알고리즘

• 특정 작업을 수행하기 위한 명령어들의 유한 집합
• 컴퓨터로 문제를 풀기 위한 단계적인 절차

알고리즘의 조건

• 입력 : 외부에서 제공되는 데이터가 0개 이상
• 출력 : 출력이 반드시 1개 이상
• 명확성 : 명령어는 그 의미가 명백해야함.
• 유효성 : 반드시 실행되어야함
• 유한성 : 실행되면 반드시 종료되어야함

검색

• 기억 공간에 보관중인 특정 레코드 찾기
• unordered/ordered 데이터 중 키 값에 해당하는 값(value)를 찾는 알고리즘

선형검색 Linear Search

• unordered 파일에서 순차적으로 검색
• 찾고자하는 킥밧을 첫번째 레코드부터 차례로 비교하며 검색
• 코드 작성 제일 쉬움

제어검색 Control Search

• ordered 파일만 가능
• 한번의 비교 동작이 끝난 후, 비교대상이 된 레코드가 다음에 비교할 대상을 선택하는 기준으로 이용
• 예시 : binary search 이진검색