Грин Д., Кнут Д. Математические методы анализа алгоритмов

формат pdf
размер 4.67 МБ
добавлен 02 апреля 2010 г.

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

Похожие разделы

Смотрите также

Ахо А., Хопкрофт Дж., Ульман Дж. Структуры данных и алгоритмы

формат djvu
размер 4.04 МБ
добавлен 21 мая 2008 г.

Пер. с англ. : Уч. пос. — М. : Издательский дом "Вильяме", 2000. — 384 с. В этой книге подробно рассмотрены структуры данных и алгоритмы, которые являются фундаментом современной методологии разработки программ. Показаны разнообразные реализации абстрактных типов данных, начиная от стандартных списков, стеков, очередей и заканчивая множествами и отображениями, которые используются для неформального описания и реализации алгоритмов. Две главы кни...

Жмуров Д.Б. Алгоритмы обработки измерительной информации о многокомпонентных перемещениях и деформациях подвижного объекта

Дисертация

формат doc
размер 1002.84 КБ
добавлен 12 марта 2009 г.

Автореферат диссертации на соискание ученой степени кандидата технических наук. В диссертационной работе проведена формализация процесса описания и анализа поведения механических объектов синтеза структур и алгоритмов обработки измерительной информации. Разработан метод структурно-алгоритмического синтеза алгоритмов определения информативных составляющих сложных перемещений и деформаций контролируемых объектов. Обоснована задача выбора названных...

Левитин А. Алгоритмы: введение в разработку и анализ

формат pdf
размер 9.48 МБ
добавлен 05 марта 2011 г.

М.: Издательский дом "Вильямс", 2006. - 576 с. - ISBN: 5-8459-0987-2 Эта книга, автором которой является преподаватель информатики, представляет собой один из лучших учебников, посвященных алгоритмам. Делая основной упор на понимание идей, а не на механическое рассмотрение работы того или иного алгоритма, автор излагает принципы разработки алгоритмов так, что они могут быть применены как универсальный инструментарий для широкого диапазона задач,...

Левитин А. Алгоритмы: введение в разработку и анализ

формат djvu
размер 6.27 МБ
добавлен 11 декабря 2010 г.

Пер. с англ. - М. : Издательский дом "Вильямс", 2006. - 576 с. : ил. Эта книга, автором которой является преподаватель информатики, представляет собой один из лучших учебников, посвященных алгоритмам. Делая основной упор на понимание идей, а не на механическое рассмотрение работы того или иного алгоритма, автор излагает принципы разработки алгоритмов так, что они могут быть применены как универсальный инструментарий для широкого диапазона задач,...

Лекция - Введение в теорию алгоритмов. Часть 3

Статья

формат doc, pdf
размер 2.48 МБ
добавлен 03 октября 2011 г.

Содержание. Часть2. Определение алгоритма. Вычислимость. Разрешимость. Типы алгоритмов. История создания. Алгоритмические машины. Примеры исчислений в IT. Структура алгоритма (составляющие алгоритма). Машина Поста. Пример программы (алгоритма). Программа, добавляющая к числу метку справа. Программа, добавляющая к числу метку слева. Машина Тьюринга (МТ). Математическое описание МТ. Пример: сложение двух чисел. Нормальные алгоритмы Маркова. Авто...

Рейнгольд Э., Нивергельт Ю., Део Н. Комбинаторные алгоритмы

формат djvu
размер 5.93 МБ
добавлен 25 января 2010 г.

М.: Мир, 1980. - 476 с. Первые два автора известны советскому читателю по переводу их книги "Машинный подход к решению математических задач" (М.: Мир, 1977), написанной совместно с Дж. Фарраром. В данной книге предпринята попытка систематизации комбинаторных алгоритмов, выявления их общих черт и закономерностей. Подробно рассматриваются конкретные задачи использования комбинаторных алгоритмов, в частности очень важная для программирования задача...

Серебряный К.С. Методы высокоуровневой оптимизации циклов

Дисертация

формат pdf
размер 679.66 КБ
добавлен 21 февраля 2011 г.

- Москва. – МФТИ. – 2004 г. – 92 стр. – Диссертация на соискание ученой степени кандидата технических наук. Специальность: 05.13.11 – "Математическое и программное обеспечение вычислительных машин, комплексов и компьютерных сетей". (На правах рукописи). Научный руководитель: кандидат технических наук Волконский В. Ю. Аннотация. Целью диссертационной работы является разработка новых и модификация имеющихся методов и алгоритмов оптимизации програм...

Стивене Р. Delphi. Готовые алгоритмы

формат djvu
размер 3.91 МБ
добавлен 13 сентября 2009 г.

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

Томас Ниман. Сортировка и поиск: Рецептурный справочник

формат doc
размер 698.5 КБ
добавлен 23 февраля 2010 г.

В этой книжечке содержится информация о нескольких алгоритмах сортировки и поиска. Эту информацию можно найти во множестве книг – в большинстве из них предполагается знание математического анализа и теории вероятностей. Хотя формальное исследование алгоритмов и доказательство результатов, описывающих их асимптотические свойства, очень важны, часто важны и возможны чисто интуитивные объяснения. Здесь все алгоритмы объяснены в наиболее простом виде...

Шпоры по МПиПА

pottee

формат doc
размер 166.21 КБ
добавлен 24 января 2007 г.

Клевая шпора на экзамен по МП и ПА. Кфедра ВТ и ЗИ. Препод.- Строкина Ю.Г.(!). НИ ПУХА НИ ПЕРА!!! Основные понятия технологии программирования. Модели жизненного цикла программного продукта. Документирование и разработка программного продукта. CASE-технологии. Технологии объектно-ориентированного программирования. Основные понятия используемые в ОО языках. Стратегии и методы тестирования. Методы стратегии "белого ящика". Методы стратегии "черно...