Algorithms (Алгоритмы) by Robert Sedgewick

By Robert Sedgewick

Из предисловия к книге
"...The e-book includes 40 chapters that are grouped into seven significant components: mathematical algorithms, sorting, looking, string processing, geometric algorithms, graph algorithms and complex themes. an incredible objective within the improvement of this e-book has been to assemble the basic equipment from those diversified components, with a view to offer entry to the simplest equipment that we all know for fixing difficulties by means of laptop for as many folks as possible."

Некоторое время назад на сайте были опубликованы первый и второй тома "Фундаментальных алгоритмов на С++" Роберта Седжвика. Книга Algorithms - одна из ранних публикаций (1983 год) этого автора, на русский язык она не переводилась.

Книга рассчитана на тех, кто уже немного знаком с основами программирования (скорее студентов, нежели школьников), фрагменты программ приведены на языке Pascal, в конце каждой главы имеются упражнения.

Алгоритмы описываются весьма кратко и достаточно простым языком (простота касается и английского языка - чтение книги вряд ли будет более трудным, чем чтение справочной информации в современных системах программирования). Представляется удобным то, что большое количество популярных алгоритмов
собраны под одной обложкой. Это позволяет использовать книгу и в качестве справочника.

Конечно, работу Седжвика трудно сравнивать по фундаментальности и строгости с замечательной книгой "Алгоритмы. Построение и анализ" Кормена, Лейзерсона, Ривеста и Штайна, но знакомство с первой может оказаться полезным при изучении второй.

Скан не мой, был когда-то найден в сети. Как уже говорилось, качество его умеренно хорошее: в некоторых формулах (реже в программах) встречаются ошибки распознавания. Однако в большинстве случаев правильный символ может быть легко "восстановлен".

Show description

Read or Download Algorithms (Алгоритмы) PDF

Best algorithms and data structures books

Bayesian estimation of state-space models using the Metropolis-Hastings algorithm within Gibbs sampling

During this paper, an test is made to teach a common option to nonlinear and/or non-Gaussian state-space modeling in a Bayesian framework, which corresponds to an extension of Carlin et al. (J. Amer. Statist. Assoc. 87(418} (1992) 493-500) and Carter and Kohn (Biometrika 81(3} (1994) 541-553; Biometrika 83(3) (1996) 589-601).

Statistical Analysis of Spherical Data

This can be the 1st complete, but truly provided, account of statistical tools for analysing round information. The research of knowledge, within the kind of instructions in area or of positions of issues on a round floor, is needed in lots of contexts within the earth sciences, astrophysics and different fields, but the method required is disseminated in the course of the literature.

Algorithmic Problem Solving (2007)

Algorithmic challenge fixing via Roland Backhouse.

2007 variation (latest version is 2011).

Additional info for Algorithms (Алгоритмы)

Example text

The diagram below shows a simple 4-bit register, with the new bit taken as the “exclusive or” of the two rightmost bits. RANDOM NUMBERS 39 Below are listed the contents of the register for the first sixteen steps of the process: 0 1011 8 0001 1 0101 9 1000 2 1010 10 0100 3 1101 11 0010 4 1110 12 1001 5 1111 13 1100 6 0111 14 0110 7 0011 15 1011 Notice that all possible nonzero bit patterns occur, the starting value repeats after 15 steps. As with the linear congruential method, the mathematics of the properties of these registers has been studied extensively.

Write a program to evaluate polynomials using Horner’s method, where a linked list representation is used for the polynomials. Be sure that your program works efficiently for sparse polynomials. 3. Write an N2 program to do Lagrang:ian interpolation. 4. Suppose that we know that a polynomial to be interpolated is sparse (has few non-zero coefficients). Describe how you would modify Lagrangian interpolation to run in time proportional to N times the number of nonzero coefficients. 5. Write out all of the polynomial multipllications performed when the divideand-conquer polynomial multiplication method described in the text is used tosquare 1+x+~2+x3+s4+x5+x6+~7+xs.

Certainly for a large or important application, the use of an expertly tuned implementation is called for, as well as some familiarity with the underlying mathematics. A Simple Example Suppose that we have three variables :c,y and z and the following three equations: x + 3y - 4;~ = 8, x+y-2;z=2, -x-2y+5;s=-1.

Download PDF sample

Rated 4.84 of 5 – based on 48 votes