알고리즘의 정의

• 어떤 일을 하는 절차를 말한다.
• 컴퓨터에서는 프로그램이 수행할 작업을 말한다.
• 정의 : Definition
  • 명령의 집합
• 조건 : Criteria - 알고리즘이 갖출 조건
  • 입력이 있다.
  • 출력이 있다.
  • 명확해야한다.
  • 유한성
• 알고리즘의 서술은 3가지 기능(순서, 반복, 조건)으로 한다.

일상생활의 알고리즘의 예

• 알고리즘은 명령어들이 다음과 같이 3가지로 합성된다.
  • 순차 : 명령어 다음에 명령어가 나온다. (순서가 정해져 있다.)
  • 반복 : 명령어가 반복이 된다.
  • 조건 : 조건에 따라 명령의 수행이 결정된다.

컴퓨터의 알고리즘의 예

• 데이터 개수 n개에서 큰 수를 찾는 알고리즘을 기술하여 보자.
• 데이터를 한 개씩 읽어서 가장 큰 수 라고 기억된 수와 비교하여 큰 수를 찾아 나간다.

정렬과 검색 알고리즘

• 정렬 : 흩어져 있는 데이터를 키 값 (주민번호, 학번 등)을 이용하여 순서대로 열거하는 알고리즘
• 검색 : 데이터에서 키 값에 해당 되는 데이터를 찾는 알고리즘

정렬 알고리즘

• 정렬 : n개의 데이터를 정렬한다