Free Algorithms Book 무료 도서 알고리즘
This free book, named 이 무료 도서, 이름을 Algorithms 알고리즘 , contains algorithm topics carefully selected and clustered. 경우에는 신중하게 선택하고 클러스터링 알고리즘을 주제합니다. Instead of dwelling on formal proofs the authors distilled in each case the crisp mathematical idea that makes the algorithm work. 주거 대신에 공식적인 증거를 바삭바삭한의 저자 증류법 각 경우에 작동하는 알고리즘을 수학적 아이디어를합니다. In other words, they emphasized rigor over formalism. 다시 말해, 그들 경직 이상 형식을 강조합니다.
There are four parts to this Algorithms books: 이 알고리즘을 4 개의 부품이 책 :
Part I of the book starts at the historical beginning: numbers, primality, and factoring, and also includes the RSA cryptosystem, and divide-and-conquer algorithms for integer multiplication, sorting and median finding, as well as the fast Fourier transform. 도서의 일부에서 시작해서 나는 역사 시작 : 숫자, 소수, 그리고 감안, 그리고 포함 rsa 암호화, 그리고 정수 나누기 -과 - 정복 알고리즘을 곱셈, 정렬 및 중간 검색,뿐만 아니라 고속 푸리에 변환합니다.
Part II, the most traditional section of the book, concentrates on data structures and graphs; the contrast here is between the intricate structure of the underlying problems and the short and crisp pieces of pseudocode that solve them. 일부 2, 가장 전통적인 섹션의 도서에 집중하고 데이터 구조 및 그래프;의 대비는 복잡한 구조의 사이의 기본적인 문제를 해결하고 의사 코드의 짧은 조각과 선명한 그들을 해결합니다.
Part III deals with the "sledgehammers" of the trade, techniques that are powerful and general: dynamic programming (a novel approach helps clarify this traditional stumbling block for students) and linear programming (a clean and intuitive treatment of the simplex algorithm, duality, and reductions to the basic problem). 제 3 거래를 "sledgehammers"의 무역, 기술이 강력하고 일반적인 : 동적 프로그래밍 (도움이 명확하게 소설이 전통적인 걸림돌 학생을위한 접근 방식)과 선형 프로그래밍 (클린하고 직관적인 치료의 간단한 알고리즘, 이중성, 그리고 근본적인 문제를 감축).
Part IV is about ways of dealing with hard problems: NP-completeness, various heuristics, as well as quantum algorithms, perhaps the most advanced and modern topic. 제 4 편은 하드 문제를 다루는 방법을 소개 : 국립 공원 - 완성도, 다양한 휴리스틱뿐만 아니라 양자 알고리즘, 아마 대부분의 고급과 현대 항목을합니다. As it happens, we end the story exactly where we started it, with Shor's quantum algorithm for factoring. 그렇다면, 우리가 이야기를 종료합니다 정확히 우리가 그것을 시작으로 양자 쇼어 알고리즘을 감안합니다.
Each chapter is a pdf file, and the 각각의 챕터는 파일, 그리고 whole book 전체 도서 is also available as a pdf. 또한 pdf로 제공합니다.
Table of contents 목차
Preface 서문
Chapter 0: 챕터 0 : Prologue 플롤로그
Chapter 1: 제 1 장 : Algorithms with numbers 알고리즘을 숫자
Chapter 2: 제 2 장 : Divide-and-conquer algorithms -과 - 정복 알고리즘을 나누기
Chapter 3: 제 3 장 : Decompositions of graphs 이 그래프를 철거
Chapter 4: 제 4 장 : Paths in graphs 경로를 그래프를
Chapter 5: 제 5 장 : Greedy algorithms 탐욕 알고리즘
Chapter 6: 제 6 장 : Dynamic programming 동적 프로그래밍
Chapter 7: 제 7 장 : Linear programming 선형 프로그래밍
Chapter 8: 제 8 장 : NP-complete problems 국립 공원 - 완전 문제를
Chapter 9: 제 9 장 : Coping with NP-completeness 국립 공원에 대처 - 완전성
Chapter 10: 제 10 장 : Quantum algorithms 양자 알고리즘을
Technorati Tags: Technorati의 태그 : algorithms 알고리즘 , computer algorithms 컴퓨터 알고리즘 , algorithms book 알고리즘 책
Popularity: 21% [ 인기도 : 21 % [ ? ? ] ]
