[알고리즘 분석]5. Pseudocode(의사 코드)

목차

1. Pseudocode(의사 코드)
2. 의사 코드 문법

 

1. Pseudocode(의사 코드)

 Pseudocode(의사 코드)란, 프로그램의 코드를 작성하기 전에, 프로그램의 진행 과정을 간단하게 기록하여 둔 것을 의미합니다. 의사 코드의 특징으로는,

1. 알고리즘 서술 시 많이 사용됨

2. 실제 코드보다 간단함(간단한 설명보다는 정교함)

3. 프로그램 디자인 시 사용함

 아래는 의사코드로 배열의 최대값을 지닌 element를 찾는 알고리즘을 표현한 것입니다.

<find max element of an array>

 

2. 의사 코드 문법

 사실 의사 코드에 정해져 있는 문법은 없으나, 많은 사람들이 알아보고 사용하기 위해서 어느정도 정해진 규칙이 있다고 합니다.

1. 반복문

- if ... then ... [else ...]

- while ... do ...

- repeat ... untill ...

- for ... do ...

 

2. 메써드 선언

Algorithm method(num, [, a, ...])

    Input ...

    Output ...

 

3. return

return expression