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. Иными словами, они подчеркнули, rigor за формализм.
There are four parts to this Algorithms books: Есть четыре части этой книги Алгоритмы:
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. Часть I данной книги начинается с исторического начала: цифры, primality, и факторинг, а также включает в себя криптосистеме 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. Часть II, большинство традиционных разделе книги основное внимание уделяется структур данных и графики; здесь контраст между сложной структурой основополагающих проблем и краткосрочных и четкое куски pseudocode, что их решения.
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). Часть III посвящена "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. Часть IV составляет около способы обращения с твердыми проблемы: NP-полнота, различные heuristics, а также квантовых алгоритмов, возможно, самые передовые и современные темы. 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 Каждая глава pdf файла, а whole book всей книги is also available as a pdf. также имеется в pdf.
Algorithms Book Алгоритмы книг
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 NP-полной проблемы
Chapter 9: Глава 9: Coping with NP-completeness Решение проблемы NP-полноты
Chapter 10: Глава 10: Quantum algorithms Квантовые алгоритмы
Technorati Tags: Technorati Tags: algorithms Алгоритмы , computer algorithms компьютерные алгоритмы , algorithms book алгоритмы книга
Popularity: 21% [ Популярность: 21% [ ? ? ] ]
