1장. 컴퓨터 알고리즘 개요(1)

[ 목차 ]

1. 컴퓨터 알고리즘

2. 컴퓨터 알고리즘 4단계

 

1. 컴퓨터 알고리즘

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

2) 컴퓨터 알고리즘 : 컴퓨터를 이용하여 주어진 문제를 풀기 위한 방법이나 절차로, 어떤 작업을 하기 위해서는 컴퓨터에게 할 일을 하나씩 차례대로 알려줘야 함

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

 

2. 컴퓨터 알고리즘 4단계

1) 문제정의

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

  2] 입력과 출력의 형태로 정의가 가능한가?

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

2) 알고리즘 설명

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

3) 정확성 증명

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

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

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

4) 성능 분석

  1] 수행시간

  2] 사용공간