Информатика и вычислительная техника
  • формат djvu
  • размер 1.55 МБ
  • добавлен 28 июля 2007 г.
Грин Д., Кнут Д. Математические методы анализа алгоритмов
1982 год, 120 страниц, 2-е издание

Оригинальное и нестандартное изложение известных методов анализа алгоритмов, написанные крупным американским специалистом Д. Кнутом в соавторстве с Д. Грином. В книге представлены: комбинаторные тождества, рекуррентные соотношения, асимптотические представления. От читателя требуется знакомство с основами теории вероятностей, комбинаторного анализа и теории функций комплексного переменного. Для системных программистов, математиков-прикладников, аспирантов и студентов университетов.
Похожие разделы
Смотрите также

Алферова З.В. Теория алгоритмов

  • формат djvu
  • размер 1.63 МБ
  • добавлен 02 сентября 2009 г.
В учебном пособии излагаются основы теории алгоритмов и теории формальных грамматик, рассматриваются различные алгоритмические системы, методы оценки и преобразования алгоритмов, связь теории алгоритмов с теорией формальных грамматик, классификация грамматик, связь теории формальных грамматик с теорией автоматов. Пособие предназначено для студентов вузов, специализирующихся по механизированной обработке экономической информации. Им могут пользова...

Головешкин В.А., Ульянов М.В. Теория рекурсии

  • формат djvu
  • размер 7.81 МБ
  • добавлен 07 июня 2010 г.
Головешкин В. А., Ульянов М. В., Теория рекурсии - ФИЗМАТЛИТ, 2006. - 296с. Книга является учебным пособием по теории рекурсии в аспекте ее применения в области программирования. В ней рассматриваются основы теории рекурсии и ее использование в области разработки и анализа рекурсивных алгоритмов. Приводятся основные сведения о рекурсивных последовательностях и функциях, даны примеры рекурсивных алгоритмов, разработанных на основе рекуррентных со...

Кнут Д.Э. Устойчивость супружеских пар и другие комбинаторные задачи: Введение в математический анализ алгоритмов

  • формат djvu
  • размер 546.15 КБ
  • добавлен 25 сентября 2011 г.
М.: МЦНМО, 2001 г., 78 с. "Цель данной работы состоит в том, чтобы ознакомить читателя с основами анализа алгоритмов, причём сделать это с помощью примеров, а не систематического изложения теории. Надеюсь, что такой подход позволит читателю быстро войти в курс дела, познакомиться с идеями, используемыми в этой области, а также понять взаимосвязь анализа алгоритмов с другими математическими дисциплинами. Задача об устойчивых супружеских парах наи...

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

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

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

  • формат zip
  • размер 3.67 МБ
  • добавлен 07 июня 2010 г.
1-е издание, 1990. — 893 с.: ил. Фундаментальный труд известных специалистов в области кибернетики достоин занять место на полке любого человека, чья деятельность так или иначе связана с информатикой и алгоритмами. Для профессионала эта книга может служить настольным справочником, для преподавателя — пособием для подготовки к лекциям и источником интересных нетривиальных задач, для студентов и аспирантов — отличным учебником. Каждый может найти...

Курсовая работа - Теория алгоритмов. Разработка эффективных алгоритмов

Курсовая работа
  • формат doc
  • размер 1.16 МБ
  • добавлен 09 сентября 2011 г.
Содержание Введение: Актуальность темы Понятие алгоритма Признаки алгоритмов Структуры данных и их представление в памяти ЭВМ Эффективность алгоритмов и методы её достижения Форма алгоритмов Эффективность алгоритмов Машина Тьюринга Краткое содержание курсовой работы Разработка эффективных алгоритмов: Типы алгоритмов Линейный алгоритм Задание 1 Алгоритмы разветвляющейся структуры Задание 2 Циклические вычислительные процессы Задание 3 Словесн...

Носов В.А. Основы теории алгоритмов и анализа их сложности

  • формат pdf
  • размер 3.54 МБ
  • добавлен 21 мая 2009 г.
Возможности вычислительных машин, сложность вычислений, нижние оценки сложности, оптимизация алгоритмов

Успенский В.А., Семенов А.Л. Теория алгоритмов: основные открытия и приложения

  • формат djvu
  • размер 3.55 МБ
  • добавлен 01 ноября 2009 г.
М., Наука, 1987г. -288 с. Важнейшие достижения теории алгоритмов. Приложения теории алгоритмов к математической логике, теории вероятностей, теории информации и др. Влияние теории алгоритмов на алгоритмическую практику. Содержание: Основные математические приложения теории алгоритмов: 1. Исследование массовых проблем. 2. Приложения к основаниям математики. 3. Приложения к математической логике. 4. Вычислимый анализ. Нумерованные структуры. 5....

Charras C., Lecroq T. Handbook of Exact String-Matching Algorithms

  • формат pdf
  • размер 712.58 КБ
  • добавлен 16 апреля 2011 г.
College Publications, 2004. 256 pages. На англ. языке. ISBN-10: 9780954300647 ISBN-13: 978-0954300647 Хорошая коллекция алгоритмов сравнения и поиска строк: от классики (Кнут-Морис-Пратт) до кластерных алгоритмов. С подробными описаниями и вставками кода на C. String matching is a very important subject in the wider domain of text processing. It consists of finding one,or more generally, all the occurrences of a string (more generally called a...