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

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

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

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

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

Ахо А. Построение и анализ вычислительных алгоритмов

формат djvu
размер 11.26 МБ
добавлен 14 октября 2007 г.

Рассмотрены задачи перебора, упорядочеия массивов данных, умножения чисел, умножения матриц, обсуждаются алгоритмы на графах.

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

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

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

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

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

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

Контрольная работа - Технологии программирования - Алгоритмы сортировки

Лабораторная

формат exe, txt
размер 51.7 КБ
добавлен 12 мая 2010 г.

Исходники для контрольной работы по курсу технологии программирования. Тема: "Алгоритмы сортировки". Язык: C#. Среда разработки: MS Visual Studio 2008. В комплекте: - пузырьковая сортировка. - шейкерная сортировка. - сортировка вставками. - сортировка Шелла. Есть сравнение времени исполнения алгоритмов.rn

Лабораторная работа - Программирование циклов. Вариант 2

Лабораторная

формат docx
размер 39.3 КБ
добавлен 25 января 2010 г.

Цель работы – научиться программировать циклические алгоритмы с помощью операторов for, while, do…while. Задание 1. Дано натуральное n. Вычислить n сомножителей произведения 2/1*2/3*4/3*4/5*6/7*… .

Лекция - Internet алгоритмы

Статья

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

Содержание. Виды поиска в WWW. Критерии профессионального поиска. Релевантность. Семантические показатели. Пертинентность. Анатомия поисковой системы. «Паук» (spider). «Червяк» (crawler). Индексатор (Indexer). База данных (database). Система выдачи результатов поиска (Search Engine Results Engine - клиент). Индексация и индекс. Механизмы и алгоритмы поиска. Закономерности поиска. О переходе количества в качество. Буква S технологического прогрес...

Нивергельт Ю., Фаррар Дж., Рейнголд Э. Машинный подход к решению математических задач

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

М.: Мир, 1977. - 352 с. Книга написана на материале лекций, прочитанных для учителей в Иллинойсском университете. Основная ее цель — показать связь между математикой к вычислительной наукой, ознакомить читателя с машинно-ориентированным подходом к решению математических задач. На многочисленных примерах (из теории графов, комбинаторики, теории случайных процессов, теории чисел) авторы стремятся продемонстрировать решение задач при помощи ЭВМ: мат...

Хиценко В.П., Шапошникова Т.А. Практикум на ЭВМ. Алгоритмы

формат doc
размер 6.36 МБ
добавлен 21 мая 2011 г.

Новосибирск: Изд-во НГТУ, 2004. – 112 с. Рассмотрены основные алгоритмы, изучаемые в курсе «Практикум на ЭВМ»: алгоритмы на графах, комбинаторные алгоритмы, алгоритмы полного перебора. Разобрано много примеров, иллюстрирующих теоретический материал. Курс «Практикум на ЭВМ» является первой базовой дисциплиной среди программистских дисциплин. Нельзя овладеть программированием без знания важнейших и известнейших алгоритмов. В данном учебном пособи...

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

pottee

формат doc
размер 1.95 МБ
добавлен 08 июня 2008 г.

Алгоритмы компьютерной графики. Графы. Деревья. Массивы. Матрицы. Строки. Структуры данных. Численные методы.