Читать онлайн «Алгоритмы: разработка и применение»

 Дж. Клейнберг, Е. Тардос Алгоритмы: разработка и применение. Классика Computers Science Серия «Классика computer science» Перевел с английского Е. Матвеев Заведующая редакцией Ю. Сергиенко Ведущий редактор Н. Римицан Художник С. Маликова Корректоры Н. Викторова, И. Мивриньш Верстка А. Шляго ББК 32. 973. 2-018 УДК 004. 3 Клейнберг Дж. , Тардос Е. К48 Алгоритмы: разработка и применение. Классика Computers Science / Пер. с англ. Е. Матвеева. — СПб. : Питер, 2016. — 800 с. : ил. — (Серия «Классика computer science»). ISBN 978-5-496-01545-5 Впервые на русском языке выходит одна из самых авторитетных книг по разработке и использованию алгоритмов. Алгоритмы — это основа программирования, определяющая, каким образом программное обе- спечение будет использовать структуры данных. Вы познакомитесь с базовыми аспектами построения алгоритмов, основными понятиями и определени- ями, структурами данных, затем перейдете к основным методам построения алгоритмов, неразрешимости и методам решения неразрешимых задач, и, наконец, изучите рандомизацию при проектировании алгоритмов. Самые сложные темы объясняются на четких и простых примерах, поэтому книга может использоваться как для самостоятельного изучения студентами, так и учеными-исследователями или профессионалами в области компьютерных технологий, которые хотят получить представление о применении тех или иных методов проектирования алгоритмов. Алгоритмический анализ состоит из двух фундаментальных компонентов: выделения математически чистого ядра задачи и выявления методов проектирования подходящего алгоритма на основании структуры задачи. И чем лучше аналитик владеет полным арсеналом возможных методов проектирования, тем быстрее он начинает распознавать «чистые» формулировки, лежащие в основе запутанных задач реального мира. 12+ (В соответствии с Федеральным законом от 29 декабря 2010 г. № 436-ФЗ. ) ISBN 978-0132131087 англ. Copyright © 2006 by Pearson Education, Inc. Все права защищены. Никакая часть данной книги не может быть воспроизведена в какой бы то ни было форме без письменного разрешения вла- дельцев авторских прав. Тем не менее, имея в виду возможные человеческие или технические ошибки, издательство не может гарантировать абсолютную точность и полноту приводимых сведений и не несет ответственности за возможные ошибки, связанные с использованием книги.