책 이미지
책 정보
· 분류 : 국내도서 > 대학교재/전문서적 > 공학계열 > 컴퓨터공학 > 알고리즘
· ISBN : 9791158901196
· 쪽수 : 392쪽
책 소개
목차
머리말
1장 알고리즘 소개와 알고리즘 분석&&
1.1 알고리즘의 정의 | 1.2 소프트웨어 개발과 알고리즘 | 1.3 계승 및 피보나치 수 | 1.4 최대공약수
1.5 알고리즘 분석과 차수 표기법 | 연습 문제 프로그래밍 과제 프로그래밍에 관한 격언 ①
&&2장 분할 정복 방식&&
2.1 설계 원칙 | 2.2 순환 방정식 | 2.3 배열의 덧셈 | 2.4 두 정수의 곱셈과 모듈러 지수승 | 2.5 이진 탐색 | 2.6 병합 정렬 | 2.7 퀵 정렬 | 연습 문제 프로그래밍 과제 프로그래밍에 관한 격언 ②
&&3장 욕심쟁이 방법&&
3.1 설계 원칙 | 3.2 동전 교환 문제 | 3.3 테이프 장치에서의 최적 공간 배정 문제 | 3.4 분수 배낭 문제 | 3.5 최소 스패닝 트리 | 3.6 최단 경로 문제 | 3.7 허프만 코드 | 연습 문제 프로그래밍 과제 프로그래밍에 관한 격언 ③
&&4장 동적 계획법&&
4.1 설계 원칙 | 4.2 이항 계수 | 4.3 최장 증가 부분 수열 | 4.4 숫자 삼각형 | 4.5 최적성의 원리 | 4.6 편집 거리 | 4.7 연속 행렬 곱셈 순서 | 4.8 모든 쌍 최단 경로 | 4.9 욕심쟁이 방법과 동적 계획법 | 연습 문제 프로그래밍 과제 프로그래밍에 관한 격언 ④
&&5장 NP 이론의 소개와 근사 알고리즘&&
5.1 P -문제와 NP-문제 | 5.2 문제 변환과 NP-완전 문제 | 5.3 근사 알고리즘 | 연습 문제 프로그래밍 과제 프로그래밍에 관한 격언 ⑤
&&6장 백트래킹과 분기 한정&&
6.1 백트래킹 | 6.2 분기 한정 | 6.3 15-퍼즐 문제 | 연습 문제 프로그래밍 과제 프로그래밍에 관한 격언 ⑥
&&7장 정렬 알고리즘&&
7.1 정렬의 정의 | 7.2 기본적인 정렬 방법 | 7.3 셸 정렬 | 7.4 힙 정렬 | 7.5 결정 트리와 정렬 문제 복잡도의 하한선 | 7.6 기수 정렬 | 연습 문제 프로그래밍 과제 프로그래밍에 관한 격언 ⑦
&&8장 탐색 알고리즘&&
8.1 순차 탐색과 자가조정 리스트 | 8.2 이진 탐색과 변형 알고리즘 | 8.3 정적 트리 탐색 | 8.4 동적 트리 탐색 | 8.5 최대최소값 및 두 번째 큰 값 찾기 | 8.6 일반 선택 문제 | 연습 문제 프로그래밍 과제 프로그래밍에 관한 격언 ⑧
&&9장 정수 및 암호 알고리즘&&
9.1 정수론 기초 | 9.2 확장 유클리드 알고리즘 | 9.3 소수와 소수 판정 알고리즘 | 9.4 RSA 공개키 암호 알고리즘 | 9.5 디피-헬먼 키 교환 프로토콜 | 연습 문제 프로그래밍 과제 프로그래밍에 관한 격언 ⑨
&&10장 기하 알고리즘&&
10.1 용어와 기본 문제 | 10.2 볼록 헐 | 10.3 선분들의 교차 탐지 | 10.4 최근접 쌍 | 연습 문제 프로그래밍 과제 프로그래밍에 관한 격언 ⑩
찾아보기 387