Информатика и вычислительная техника
  • формат zip
  • размер 3.67 МБ
  • добавлен 07 июня 2010 г.
Кормен Т.Х., Лейзерсон Ч.И., Ривест Р.Л., Штайн К. Алгоритмы: Построение и анализ, 1-е издание
1-е издание, 1990. — 893 с.: ил.

Фундаментальный труд известных специалистов в области кибернетики достоин занять место на полке любого человека, чья деятельность так или иначе связана с информатикой и алгоритмами. Для профессионала эта книга может служить настольным справочником, для преподавателя — пособием для подготовки к лекциям и источником интересных нетривиальных задач, для студентов и аспирантов — отличным учебником. Каждый может найти в ней именно тот материал, который касается интересующей его темы, и изложенный именно с тем уровнем сложности и строгости, который требуется читателю.
Описание алгоритмов на естественном языке дополняется псевдокодом, который позволяет любому имеющему хотя бы начальные знания и опыт программирования, реализовать алгоритм на используемом им языке программирования. Строгий математический анализ и обилие теорем сопровождаются большим количеством иллюстраций, элементарными рассуждениями и простыми приближенными оценками. Широта охвата материала и степень строгости его изложения дают основания считать эту книгу одной из лучших книг, посвященных разработке и анализу алгоритмов.




Введение
Математические основы анализа алгоритмов
Сортировка и порядковые статистики
Структуры данных
Методы построения и анализа
Более сложные структуры данных
Похожие разделы
Смотрите также

Асанов М.О., Расин В.В. Комбинаторные алгоритмы

  • формат pdf
  • размер 1 МБ
  • добавлен 21 ноября 2010 г.
В книге приводятся алгоритмы дискретной оптимизации на графах и сетях. Материал, посвященный алгоритмам, содержит достаточно строгое их обоснование. При построении и анализе алгоритмов, используются основные теоретико-графовые понятия и факты. Подбор тем, поднятых в книге, во многом определен вкусами авторов. Представлено семейство алгоритмов дискретной оптимизации, наиболее часто используемых программистами. Изд. УрГУ, 2008 г. , 127 с.

Ахо А., Хопкрофт Дж., Ульман Дж. Построение и анализ вычислительных алгоритмов

  • формат djvu
  • размер 4.13 МБ
  • добавлен 31 октября 2009 г.
М. Мир 1979 Изучение алгоритмов является сердцевиной науки о вычислениях. В последние годы здесь были достигнуты значительные успехи. Они простираются от разработки более быстрых алгоритмов, таких как быстрое преобразование Фурье, до впечатляющего открытия, что для некоторых естественных проблем все алгоритмы неэффективны. Эти результаты вызвали громадный интерес к изучению алгоритмов, и их стали интенсивно разрабатывать и исследовать. Цель данно...

Кормен Т., Лейзерсон Ч., Ривест Р. Алгоритмы: Построение и анализ

  • формат djvu
  • размер 23.08 МБ
  • добавлен 04 января 2012 г.
М.: МЦНМО, 2001. - 960 с. Книга представляет собой перевод учебника по курсу построения и анализа эффективных алгоритмов, написанного в Массачусетсом технологическом институте; в ней разбираются важнейшие, классы быстрых алгоритмов и приёмы их построения. Изложение подробное и математически строгое. Книгу можно использовать в качестве учебника и справочника; она будет полезна как студентам, так и профессионалам в области computer science и прогр...

Кормен Т., Лейзерсон Ч., Ривест Р., Штайн К. Алгоритмы

  • формат doc
  • размер 7.54 МБ
  • добавлен 06 апреля 2010 г.
В книге подробно разобрано много конкретных алгоритмов; мы старались рассказать о них понятно, но не опуская деталей и не жертвуя строгостью изложения. Алгоритмы записаны с виде «псевдокода» и прокомментированы в тексте; мы старались сделать описание алгоритма понятным людям с минимальным программистским опытом. Книга содержит более 260 рисунков, поясняющих работу различных алгоритмов. Мы обращаем особое внимание на эффективность рассматриваемых...

Кузюрин Н.Н. Фомин С.А. Сложность комбинаторных алгоритмов. Курс лекций

  • формат pdf
  • размер 1.62 МБ
  • добавлен 21 февраля 2011 г.
Московский физико-технический институт. 2007 г. 135 стр. Элементы теории сложности Несложно о сложности. Примеры алгоритмов Формально об алгоритмах Сложность алгоритмов Вероятностные вычисления Вероятностно проверяемые доказательства Схемы и схемная сложность Коммуникационная сложность Диаграмма классов сложности Приближенные алгоритмы с гарантированными оценками точности Приближенные алгоритмы с фиксированными оценками точности Приближенные алго...

Лекции - Теория алгоритмов

Статья
  • формат pdf
  • размер 43.93 МБ
  • добавлен 04 февраля 2012 г.
Автор не известен. 136 с. Лекции в виде презентации. Содержание. - Алгоритмы в математике. Основные черты алгоритмов. Числовые функциии алгоритмы их вычисления. Примитивно рекурсивные функции. - Частично рекурсивные функции.Тезис Черча. - Машины Тьюринга и машины с неограниченными регистрами. Вычислимость частично рекурсивных функций на МНР. - Нумерации и универсальные функции. - Нормальные алгорифмы. - Алгоритмические проблемы в логике и матем...

Реферат - Структуры данных и алгоритмы

Реферат
  • формат docx
  • размер 43.57 КБ
  • добавлен 23 февраля 2011 г.
Теоретическая часть - "Жадные алгоритмы". Элементы жадной стратегии. Свойство жадного выбора. Оптимальная подструктура. Алгоритм Хаффмена. Практическая часть - расчет вычислительной сложности алгоритма сортировки методом вставок. 10стр.