책 이미지
eBook 미리보기
책 정보
· 제목 : 알고리즘
· 분류 : 국내도서 > 컴퓨터/모바일 > 컴퓨터 공학 > 자료구조/알고리즘
· ISBN : 9788988397244
· 쪽수 : 590쪽
· 출판일 : 1999-08-30
· 분류 : 국내도서 > 컴퓨터/모바일 > 컴퓨터 공학 > 자료구조/알고리즘
· ISBN : 9788988397244
· 쪽수 : 590쪽
· 출판일 : 1999-08-30
책 소개
대수학과 이산구조의 기초 지식을 습득한 전산관련 공학도들이 쉽게 이해할 수 있도록 알고리즘 설계, 알고리즘 복잡도 분석, 계산 복잡도를 균형있게 소개한 전공서이다. 수학적 개념을 보다 알기 쉽게 해설하고 기초개념을 부록에 정리했다.
목차
제1장. 알고리즘: 효율, 분석, 그리고 차수
제2장. 분할정복법
제3장. 동적계획법
제4장. 탐욕적인 방법
제5장. 되추적
제6장. 분기한정법
제7장. 계산복잡도의 소개: 정렬 문제
제8장. 계산복잡도: 검색 문제
제9장. 계산복잡도와 다루기 힘든 정도
제10장. 병렬 알고리즘의 소개
부록 A. 필요한 수학의 복습
부록 B. 재현식의 해 구하기: 재귀 알고리즘 분석에의 응용
부록 C. 서로소집합의 데이터 구조
참고문헌
찾아보기
