알고리즘

1. 알고리즘 정의

어떤 문제에 대한 답을 찾는 단계적인 절차. 알고리즘의 표현 방식은 순서도를 주로 사용한다.

 

주요 순서도 기호

단자의 기호 대신 연결자 기호를 사용하고, 준비와 입출력 기호 대신 처리 기호를 사용한다. 알고리즘에는 직선은 없고 무조건 화살표(흐름선)을 사용한다.

 

변수

값 또는 수식의 결과를 저장하는 공간. 변할 수 있는 값을 의미.

좌변에는 항상 메모리값, 우변은 값을 의미한다.

 

연산자

변수나 값의 연산을 위해 사용되는 부호

연산자에는 나머지가 없다.

 

순서도 기본 모형

직선형

분기형

반복형

반복형 : 조건을 만족할 때까지 일정한 내용을 반복해서 수행하는 형태. 주로 사용한다.

C타입은 보기에는 문제가 없지만 만약에 i가 101부터 시작할 경우 무한 루프를 돌기 때문에 사용하지 않는 것이 좋다.

A타입과 B타입은 같은 결과를 출력하지만 A는 단순히 홀수와 짝수로 구분한 알고리즘이라서 확장성이 없다. 

 

[실습 1] Type B의 스위치 변수를 1과 0이 아닌 1과 -1을 사용해서 알고리즘을 그려보기

[실습 2]배열의 크기가 5인 a가 있을때 선택 정렬을 사용해a[1]에 가장 큰 값이 위치하게 하는 알고리즘 그려보기

[실습 2-1]이 프로그램을 php코드로 작성해보기

[실습 3]미지수 n을 입력 받았을때 n이 소수인지 합성수인지 확인하는 알고리즘 그려보기

[실습 3-1]이 프로그램을 php코드로 작성해보기