알고리즘 (FOUNDATION OF ALGORITHMS USING C++ PSEUDOCODE)

3 판

RICHARD NEAPOLITAN 저자(글) · 도경구 번역

사이텍미디어 · 2004년 01월 01일

책 소개

이 책은 해당 분야 전공자들을 위한 교재 겸 전문서이다.

작가정보

저자(글) RICHARD NEAPOLITAN

◆ 도경구

- 1993 ～ 1995년 일본 대학 교수
- 한양대학교 전자컴퓨터학부 컴퓨터공학전공 교수 (1995 ～ )

번역 도경구

목차

• 001. 알고리즘:효율, 분석, 그리고 차수
  002. 분할정복법
  003. 동적계획법
  004. 탐욕적인 방법
  005. 되추적
  006. 분기한정법
  007. 계산복잡도의 소개 : 정렬 문제
  008. 계산복잡도: 검색 문제
  009. 계산복잡도와 다루기 힘든 정도
  010. 병렬 알고리즘의 소개
  011. 필요한 수학의 복습재현식의 해 구하기:재귀 알고리즘 분석에의
  012. 서로소잡헙우ㅏ 데이터 구조
  

출판사 서평

◆ 특징 및 내용 수학적 증명에 기반을 둔 알고리즘의 이해와 분석! 이 책은 알고리즘의 설계, 알고리즘의 복잡도 분석, 그리고 계산복잡도의 세 가지 개념을 균형 있게 잘 설명해주고 있다. 이 책은 대수학과 이산구조를 아는 정규과정의 컴퓨터학도들이 접근하기 쉽게 구성되어 있다. 저자들은 수학적 개념을 이해하기 쉬운 말로 표현하고 있으며, 대부분의 알고리즘 교과서보다 더 간단한 표기법을 사용하고 있다. 복습해야할 중요한 수학적 개념은 세 부분으로 나누어 부록으로 따로 제공한다. 다수의 상세한 예제를 통한 설명도 곁들여 학생들로 하여금 이론적 개념을 보다 쉽게 이해할 수 있도록 돕고 있다. ◆ 이 책의 특징 - 허프만 코드를 사용한 데이터 압축에 관한 절이 탐욕적 알고리즘 장에 추가되었다. - 정수론적 알고리즘에 관한 장이 추가되었다. 이 장에는 기본 정수론의 복습, 최대공약수를 찾는 유클리드 알고리즘, 모듈산수의 복습, 모듈 일차방정식을 푸는 알고리즘, 모듈 거듭제곱 구하는 알고리즘, 새로 고안된 소수를 판별하는 다차 시간 알고리즘 등이 포함되어 있다. - 이 판은 최근 가장 중요한 주제의 하나로 대두되고 있는 암호학을 다루고 있다는 특징이 있다. 특히, RSA 공개키 암호시스템을 포함하고 있다.

기본정보

ISBN	9788955501407
발행(출시)일자	2004년 01월 01일
쪽수	594쪽
크기	188 * 254 mm
총권수	1권