기능목록>검색 : 해군사관학교 학술정보원

알고리즘의 이해 = Introduction to algorithm

QR코드

미리보기 도서정보

도서 상세정보
자료유형 :	단행본
ISBN :	9788970184302
분류기호 :	005.1
개인저자 :	박지연
서명/저자사항 :	알고리즘의 이해= Introduction to algorithm/ 박지연.
발행사항 :	파주: 기한재, 2007.
형태사항 :	296 p.: 삽화; 26 cm.
서지주기 :	참고문헌: p.289, 색인수록
분류기호 :	005.1
언어	한국어

소장정보

해군사관학교

예예약
인인쇄
SSMS
서서가부재
보보존서고
우우선정리예약
무무인예약대출

예약

1. 예약현황은 홈페이지 로그인 후 예약 페이지에 확인 가능합니다.
2. 도착 통보된 예약자료 대출을 원하지 않는 경우에는 예약 현황에서 취소할 수 있습니다.
3. 기타 문의사항은 도서관에 문의 바랍니다.

닫기

무인예약대출

1. 무인예약대출 현황은 홈페이지 로그인 후 무인예약대출 페이지에 확인 가능합니다.
2. 무인예약대출자료 대출을 원하지 않는 경우에는 무인예약대출 페이지에서 신청 또는 접수상태인 경우만 취소할 수 있습니다.
3. 희망대출일은 신청일로부터 최대 1주일 까지 가능합니다.
4. 희망대출일을 선택하지 않은 경우 대출대기 통보 후 1주일까지 기기에서 대출가능합니다.
5. 기타 문의사항은 도서관에 문의 바랍니다.

닫기

KMO200702643 권 호 :
발행년 : 2007
발행처 : 기한재

서 명 : 알고리즘의 이해=Introduction to algorithm

목차
제1장 알고리즘 소개 = 9
1.1 알고리즘이란? = 11
1.2 알고리즘의 요건 = 14
1.3 알고리즘의 표현방법 = 17
1.4 알고리즘의 성능 = 22
제2장 복잡도의 종류와 표기법 = 29
2.1 복잡도 계산 = 31
2.2 복잡도의 분석 종류 = 43
2.3 복잡도 함수의 의미 = 50
2.4 점근적 표기법 = 58
2.5 Σ 표현과 계산 = 65
제3장 재귀 및 설계 기법 = 71
3.1 재귀적 알고리즘 = 73
3.2 알고리즘의 설계 기법 = 86
제4장 탐색 및 정렬 알고리즘 = 107
4.1 이진 탐색 = 109
4.2 버블 정렬 = 117
4.3 합병 정렬 = 123
4.4 퀵 정렬 = 134
제5장 그래프 알고리즘 = 149
5.1 최소 신장 트리 = 151
5.2 프림의 알고리즘 = 154
5.3 크루스칼의 알고리즘 = 161
5.4 다익스트라의 최단 경로(단일 출발점) = 173
5.5 플로이드의 최단 경로(모든 출발점) = 183
제6장 동적 프로그래밍 기법 = 195
6.1 이항 계수 = 197
6.2 경기의 승산 확률 = 205
6.3 행렬의 곱셈 순서 = 210
6.4 문자열 편집 거리 = 220
제7장 백트래킹 기법 = 229
7.1 N-퀸 문제 = 231
7.2 O-1 배낭 문제 = 244
7.3 분기한정에 의한 O-1 배낭 문제 = 250
제8장 행렬 곱셈과 힙 응용 = 263
8.1 스트라센의 행렬 곱셈 = 265
8.2 힙의 구조와 정렬 = 272