상세정보

이론과 실전 중에 어느 쪽에 비중을 두느냐는 프로그래머마다 취향에 따라 다르다. 하지만 이 책은 자연스럽게 이론과 실전을 섞어 중간 정도가 될 수 있도록 구성하였다. 특히 실전을 중시하는 펄 프로그래머에게 부족하기 마련인 실용 예제와 학문적인 전산학의 적절한 조화를 이루고 있다. 또한 게임처럼 재미있는 문제에 대한 설명과 함께 CPAN(펄 모듈을 비롯해 펄에 관련된 것을 무료로 구할 수 있는 사이트)에서 얻을 수 있는 이미 완성된 해결방법을 다루고 있다.

기본적인 펄 문법과 함수에 대해 어느 정도 지식을 갖춘 펄 프로그래머가 구현할 수 있는 전산학의 모든 분야와 알고리즘을 실용 예제를 통해 소개하고 있다.

검색엔진에서 문자열을 찾거나 문서에서 철자법이 틀린 곳을 찾을 수 있는 '퍼지 패턴 매칭' 알고리즘 , 데이터베이스에서 쓰이는 다양한 자료구조를 펄로 구현하는 방법과 알고리즘, 포커와 같은 양방향 게임을 만들 때 고려해야 할 기초 원리와 알고리즘, 웹사이트를 여행할 때 일어나는 다양한 현상을 예측하고 개선하는 알고리즘, 회사에서 쓰이는 회귀분석처럼 수학적인 다항 함수의 '피팅(fitting)'이나 확률 통계 알고리즘 등을 소개하고, 인터넷에서 자료 인증과 암호화 기법에 관한 여러 가지 알고리즘에 대한 예제를 제시하였다.

정보제공 :

목차
역자 서문 = 5
차례 = 7
서문 = 13
 1장. 개요
  알고리즘이란 무엇인가? = 21
  효율 = 30
  알고리즘에서의 재귀적인 방법 = 44
 2장. 기본적인 자료구조
  펄에 내장된 자료구조 = 50
  자신만의 자료구조 만들기 = 51
  간단한 예제 = 52
  배열 : 하나의 자료구조에 여러 자료구조 포함하기 = 64
 3장. 고급 자료구조
  연결 리스트 = 76
  원형 연결 리스트 = 90
  펄에서의 가비지 컬렉션 = 93
  이중 연결 리스트 = 96
  무한 리스트 = 104
  탐색하는 데 걸리는 시간 = 105
  이진 트리 = 105
  힙 = 126
  이진 힙 = 127
  야누스 힙 = 135
  힙 모듈 = 135
  앞으로 나오게 될 CPAN 모듈 = 138
 4장. 정렬
  정렬의 개요 = 139
  모든 종류의 정렬 알고리즘 = 158
  정렬 알고리즘 요약 = 195
 5장. 탐색
  해시 탐색과 탐색이 아닌 것 = 204
  룩업 탐색 = 205
  생성 탐색 = 223
 6장. 집합
  벤 다이어그램 = 256
  집합 생성 = 257
  합집합과 교집합 = 262
  차집합 = 271
  집합 원소의 개수 세기 = 277
  집합 사이의 관계 = 278
  CPAN의 집합 모듈 = 283
  집합의 집합 = 289
  여러 값을 가지는 집합 = 297
  집합 요약 = 300
 7장. 행렬
  행렬의 생성 = 305
  각각의 원소 조작 = 306
  행렬의 차원 = 306
  행렬의 출력 = 307
  상수의 덧셈과 곱셈 = 307
  전치행렬 = 314
  행렬의 곱셈 = 316
  부분행렬의 추출 = 319
  행렬의 결합 = 320
  역행렬 = 321
  행렬식 = 322
  가우스 소거법 = 323
  고유값과 고유벡터 = 326
  연쇄 행렬의 곱 = 330
  심화된 내용 = 334
 8장. 그래프
  꼭지점과 에지 = 338
  파생 그래프 = 344
  그래프의 속성 = 350
  컴퓨터에서의 그래프 표현법 = 351
  그래프 탐색 = 367
  경로와 다리 = 377
  그래프 생물학 : 트리, 포트리스, DAG. 조상 후손 = 379
  에지와 그래프의 종류 = 383
  CPAN의 그래프 모듈 = 423
 9장. 문자열
  펄 내부에 구현되어 있는 알고리즘 = 426
  문자열 매칭 알고리즘 = 430
  음성기호 알고리즘 = 464
  기본 단어 찾기와 어형 변화 = 466
  파싱 = 471
  압축 = 492
 10장. 기하학 알고리즘
  거리 = 508
  넓이, 둘레, 그리고 부피 = 512
  방향 = 516
  교차 = 518
  포함 = 528
  경계 = 535
  가장 가까운 점 = 543
  기하학 알고리즘 요약 = 551
  CPAN의 그래픽 모듈 = 551
 11장. 수 체계
  정수와 실수 = 557
  기타 수 체계 = 571
  삼각법 = 583
  중요한 급수 = 584
 12장. 정수론
  기본적인 정수론 = 594
  소수 = 599
  미해결 문제 = 620
 13장. 암호학
  법적인 문제 = 626
  비밀번호를 이용한 개인의 인증 = 627
  자료의 인증 : 체크섬 등 = 634
  자료 은폐 : 암호화 = 639
  자료 숨기기 : Steganography = 659
  키질과 교란 = 662
  암호화된 펄 코드 = 667
  다른 문제 = 669
 14장. 확률
  난수 = 672
  사건 = 674
  순열과 조합 = 677
  확률 분포 = 681
  주사위 굴리기 : 균일한 분포 = 684
  변형된 주사위와 사탕의 색깔 : 균일하지 않은 이산 분포 = 690
  블루 제이스가 6점을 낸다면 : 조건부 확률 = 699
  동전 여러번 던지기 : 무한 이진 분포 = 700
  눈이 얼마나 올까? : 연속 확률 분포 = 701
  여러 가지 확률 분포 = 703
 15장. 통계
  통계학의 척도 = 712
  신뢰도 테스트 = 722
  상관 관계 = 735
 16장. 수치 해석
  미분과 적분 계산 = 742
  방정식 풀기 = 750
  내삽, 외삽, 곡선 피팅 = 760
부록 A. 참고 문헌 = 769
부록 B. 아스키 문자 세트 = 773
찾아보기 = 779