반응형
2. 알고리즘 예시, 표현방법
아래와 같이 7개의 숫자가 있습니다.
13, 32, 48, 23, 1, 72, 3
이 숫자들 중에서 23이 몇번째에 있는지 찾는 알고리즘을 만들어봅시다. 우리 인간은 '네번째에 있네' 라고 바로 알 수 있지만 컴퓨터는 그렇지 않습니다.
1) 첫번째 숫자부터 순차적으로 23과 비교한다
2) 23과 같으면 멈춘다
3) 23의 순서를 반환한다.
위와 같은 표현방식은 '일상적 언어'로 알고리즘을 표현한 것입니다. 알고리즘을 표현하는 방식은 이 외에도 두개가 더 있습니다.
1) 일상적 언어로 표현
2) 의사 코드로 표현(코딩과 유사)
3) 순서도로 표현
의사코드는 '코딩과 유사하게' 표현하는 것입니다. 특정 언어에 해당하는 완벽한 코딩이 아니어도 상관 없습니다. 위 상황을 의사코드로 표현하면 아래와 같습니다.
for i in range(
반응형
'핵심과목 > 알고리즘' 카테고리의 다른 글
[컴퓨터공학과,알고리즘강의] 1. 알고리즘 무엇을 배우는 과목인가? (0) | 2020.03.21 |
---|
댓글