iMBC 캠퍼스 컴퓨터과학과 3단계 알고리즘 (독학학위제 / 독학사)

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

제2장 정 렬
제1절 기초적인 정렬 알고리즘
제2절 퀵 정렬
제3절 합병 정렬
제4절 히프 정렬
제5절 분포에 의한 정렬
제6절 외부 정렬
확인학습문제

제3장 탐 색
제1절 기본적인 탐색법
제2절 균형 나무
제3절 외부 탐색법
확인학습문제

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

제5장 기하 알고리즘
제1절 기초적인 기하 알고리즘
제2절 볼록 껍질 찾기
확인학습문제

제6장 그래프 알고리즘
제1절 그래프의 표현
제2절 그래프의 순회
제3절 그래프의 연결성
제4절 최소 신장 나무
제5절 최단 경로
확인학습문제

제7장 NP-완전 문제
제1절 기본 개념
제2절 NP-완전성과 변환성
제3절 NP-완전성과 증명
제4절 근사 알고리즘
확인학습문제

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

제9장 특수한 알고리즘
제1절 확률적 알고리즘
제2절 유전 알고리즘
확인학습문제

찾아보기
참고문헌