알고리즘이란?

알고리즘

문제를 해결하는 방법

효율적으로 문제를 해결하는 단계적 설명

 

컴퓨터 언어

  : 컴퓨터와 대화하기 위해서 사용하는 언어

컴퓨터 알고리즘

  : 컴퓨터를 이용하여 주어진 문제를 풀기 위한 방법이나 절차

컴퓨터 프로그램
  : 컴퓨터가 특정 작업을 수행하기 위해 짜여진 명령의 순서

 

주로 혼용 또는 혼동해서 사용한다.

 

컴퓨터 알고리즘의 의미

컴퓨터를 이용해서 어떤 작업을 하려고 한다면 컴퓨터에게 할 일을 하나씩 차례대로 알려줘야 한다.

알고리즘을 잘 짜서 컴퓨터가 해결할 수 있는 방법으로 컴퓨터에게 설명해야 문제를 해결할 수 있다.

어느정도의 비용이 들고, 얼마나 시간이 소요되는지 확인한다.

 

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

1. 문제 정의

  - 해결하고자 하는 문제는 무엇인가?

  - 입력과 출력의 형태로 정의될 수 있는가?

  - 컴퓨터가 수행할 수 있는 형태로 전환이 가능한가?

2. 알고리즘 설명

  - 컴퓨터가 수행해야 할 내용을 하나씩 차례대로 정의한 과정

3. 정확성 증명

  - 과정대로 수행하면 출력으로 항상 올바른 답을 내보내는가?

  - 잘못된 답을 내보내는 경우는 없는가?

  - 올바른 출력을 내보내고 정상적으로 종료되는가?

4. 성능 분석

  - 수행시간

 -  사용공간