[컴퓨터공학과,알고리즘강의] 2. 알고리즘 예시, 표현방법

2. 알고리즘 예시, 표현방법

아래와 같이 7개의 숫자가 있습니다. 

13, 32, 48, 23, 1, 72, 3

이 숫자들 중에서 23이 몇번째에 있는지 찾는 알고리즘을 만들어봅시다. 우리 인간은 '네번째에 있네' 라고 바로 알 수 있지만 컴퓨터는 그렇지 않습니다. 

1) 첫번째 숫자부터 순차적으로 23과 비교한다

2) 23과 같으면 멈춘다

3) 23의 순서를 반환한다.

위와 같은 표현방식은 '일상적 언어'로 알고리즘을 표현한 것입니다. 알고리즘을 표현하는 방식은 이 외에도 두개가 더 있습니다. 

1) 일상적 언어로 표현

2) 의사 코드로 표현(코딩과 유사)

3) 순서도로 표현

의사코드는 '코딩과 유사하게' 표현하는 것입니다. 특정 언어에 해당하는 완벽한 코딩이 아니어도 상관 없습니다. 위 상황을 의사코드로 표현하면 아래와 같습니다. 

for i in range(