제3과목 프로그래밍 기반 이론(2) 4. 검색알고리즘 (1) 순차검색 : 자료 파일에 특정한 원소를 첫번째 레코드부터 해당키로 순차적으로 찾는 것 대상의 자료가 정렬되어 있지 않을 경우 탐색 (2) 트리탐색 ① 트리종류 - 순서트리 : 레벨이 같은 노드들의 좌우 배열 순서의 위치가 고정되어 노드들의 위치가 중요한 트리 - 비순서트리 : 계층상 의미가 중요, 형제노드들 위치 중요하지 않음 - 닮은트리 : 트리의 노드와 위치는 같으나 내용만 다른 트리 - 경사트리 : 좌측 또는 우측 트리만 존재하는 트리 - 이진트리 : 자식노드가 2개 이하인 트리, 차수가 2이하인 트리 + 이진트리 종류 : 경사트리, 전이진트리, 정이진트리 + 이진트리표현 : 연결리스트(기억장소 낭비 적음) + 이진탐색 : 순차적으로 정리..

제3과목 프로그래밍 기반 이론 1. 자료구조 - 데이터 : 수치데이터, 문자데이터 * FIFO형태 - 큐, LIFO형태 - 스택 (1) 스택(Stack) : 후입선출리스트, LIFO, 먼저 삽입된 것이 나중에 삭제 ․Top>=스택크기 : OVERFLOW 발생(삽입시) ․Top 3. 정렬알고리즘 - 정렬 : 크기가 제각각으로 나열된 데이터를 크기의 순서대로 다시 나열한 작업 (1) 퀵정렬 : c.a.r. Hoare 의해 제안, 평균실행속도가 가장 우수 기준값은 피벗(pivot) 좌측 첫번째 값 전송 피벗을 중심으로 큰 값은 오른쪽, 작은 값은 왼쪽으로 정렬, 순환프로그램 스택 필요 전체 리스트를 2개의 부분 리스트로 나누고, 정복법사용, 연산시간 : O(nlog2n) (2) 삽입정렬 : 정렬된 레코드에 새..