알고리즘에 대하여 (pseudo-code)

알고리즘

• 문제 해결 과정을 체계적으로 기술한 것
• 문제의 요구 조건
  • 입력과 출력으로 명시할 수 있다.

<알고리즘> 유래

알 콰리즈미(al-Khwarizmi) ; 페르시아 과학자, 근대 수학의 아버지
↓
Algoritmi : 알 콰리즈미를 라틴화한 단어
↓
Algoritm

Pseudo-language (의사코드)

• 알고리즘 기술을 위한 표준 언어

• pseudo-code : pseudo-language 로 작성한 코드

  • 프로그래밍 언어보다 융통성이 있음
  • 모호함이 적고, 명령어를 정의하면 됨
  • 엄격한 문법에 따르지 않아도 무방

<자주 쓰이는 핵심 문법>

if 문

if 조건 then
else

while 문

while 조건

for 문

for i = 1 to n
for i = n downto 1

1 ~ n 까지 반복

알고리즘의 평가 기준

1. 정확성
2. 수행시간
3. 사용 메모리 공간
4. 최적성(Optimality)
   • 이 알고리즘보다 더 좋은(더 적은수의 기본 연산으로) 알고리즘이 없는 경우