알고리즘 - 컴퓨터 알고리즘 기초1

컴퓨터 알고리즘의 기초에 대해 알아본다.

1. 컴퓨터 알고리즘 기초

1.1. 컴퓨터 알고리즘의 정의

  • 문제를 해결하는 방법
  • 단계적 절차로 진행
  • 효율성을 생각해야 함

1.2. 컴퓨터 알고리즘을 설명하기 위한 4단계

1단계 : 문제 정의

  • 해결하고자 하는 문제는 무엇인가?
  • 입력과 출력의 형태로 정의될 수 있는가?
  • 컴퓨터가 수행할 수 있는 형태로 전환이 가능한가?

2단계 : 알고리즘 설명

  • 컴퓨터가 수행해야 할 내용은 하나씩 차례대로 정의한 과정 ex) 라면 끓이기, 세탁하기

3단계 : 정확성 증명

  • 과정대로 수행하면 출력으로 항상 올바른 답을 내보내는가?
  • 잘못된 답을 내보내는 경우는 없는가?
  • 올바른 출력을 내보내고 정상적으로 종료되는가?

4단계 : 성능 분석

  • 수행시간 (Running time)
  • 사용공간 (Space consumption)

참고문헌

T아카데미 조호성님

update : 2016-05-20