독학사 컴퓨터과학과 3단계 알고리즘

● 알고리즘 평가영역 및 중요도 Check

● 제1장 알고리즘의 개요
제1절 기본 개념
제2절 알고리즘 기술 언어
제3절 기본 자료구조
제4절 알고리즘의 설계와 분석
제5절 함수의 분류
제6절 순환과 점화관계
실제예상문제

● 제2장 정렬
제1절 기초적인 정렬 알고리즘
제2절 퀵 정렬(quick sort)
제3절 합병 정렬(merge sort)
제4절 히프 정렬(heap sort)
제5절 분포에 의한 정렬
제6절 외부 정렬(external sort)
실제예상문제

● 제3장 탐색
제1절 기본적인 탐색법
제2절 균형 트리
제3절 외부 탐색법
실제예상문제

● 제4장 스트링 매칭
제1절 직선적 알고리즘
제2절 라빈-카프 알고리즘
제3절 유한상태 자동장치와 스트링 매칭
제4절 KMP 알고리즘
실제예상문제

● 제5장 기하 알고리즘
제1절 기초적인 기하 알고리즘
제2절 블록 껍질 찾기
실제예상문제

● 제6장 그래프 알고리즘
제1절 그래프의 표현
제2절 그래프의 순회
제3절 그래프의 연결성
제4절 최소 신장 트리(minimum spanning tree)
제5절 최단 경로(shortest path)
실제예상문제

● 제7장 NP-완전 문제
제1절 기본 개념
제2절 NP-완전성과 변환성(reducibility)
제3절 NP-완전성과 증명
제4절 근사 알고리즘
실제예상문제

● 제8장 병렬 알고리즘
제1절 기본 개념
제2절 최솟값 찾기
제3절 리스트 순위 부여
제4절 접두부 부분합 계산
제5절 행렬 곱셈
제6절 병렬 합병 정렬
실제예상문제

● 제9장 특수한 알고리즘
제1절 확률적 알고리즘
제2절 유전 알고리즘
실제예상문제

● 부 록(책 속의 책)
시험장에 가져가는 핵심요약집