책 이미지
책 정보
· 제목 : The Art of Computer Programming 4A 컴퓨터 프로그래밍의 예술 : 조합적 알고리즘 1부
· 분류 : 국내도서 > 컴퓨터/모바일 > 컴퓨터 공학 > 자료구조/알고리즘
· ISBN : 9788968480287
· 쪽수 : 1184쪽
· 분류 : 국내도서 > 컴퓨터/모바일 > 컴퓨터 공학 > 자료구조/알고리즘
· ISBN : 9788968480287
· 쪽수 : 1184쪽
책 소개
도널드 커누스 교수의 필생에 걸친 역작, 『The Art of Computer Programming』 시리즈 제4권의 첫 번째(A권) 책. 4A는 여러 조합적 알고리즘들의 기초를 닦는 책이다.
목차
제 7 장 - 조합적 검색
__7.1. 0과 1
____7.1.1. 부울 연산의 기초
____7.1.2. 부울 함수의 평가
____7.1.3. 비트별 요령과 기법
____7.1.4. 이진 결정도
__7.2. 모든 가능성의 생성
____7.2.1. 기본적인 조합 패턴 생성
______7.2.1.1. 모든 ?짝의 생성
______7.2.1.2. 모든 순열의 생성
______7.2.1.3. 모든 조합의 생성
______7.2.1.4. 모든 분할의 생성
______7.2.1.5. 모든 집합 분할의 생성
______7.2.1.6. 모든 트리의 생성
______7.2.1.7. 역사 및 추가 참고문헌
__연습문제 해답
__부록 A - 수량표
____1. 기본적인 상수들(십진)
____2. 기본적인 상수들(16진)
____3. 조화수. 베르누이 수, 피보나치 수 값들
__부록 B - 표기법 일람
__부록 C - 알고리즘 및 정리 찾아보기
__부록 D - 조합 문제 찾아보기
__찾아보기 및 용어집
