Содержание
СОДЕРЖАНИЕ
Введение 3
Глава 1. Основные сведения о комбинаторных алгоритмах. 5
1.1. Понятие комбинаторики и комбинаторных алгоритмов. 5
1.2 Проблема представления в комбинаторных алгоритмах 7
1.3. Классы алгоритмов 8
1.4. Анализ алгоритмов 12
Глава 2. Примеры часто применяемых комбинаторных алгоритмов 13
2.1. Алгоритмы размещений 13
2.2. Алгоритм перестановки 15
2.3. Алгоритм сочетания 17
Заключение 21
Список литературы 22
Выдержка из текста
Комбинаторные алгоритмы имеют большое значение во многих прикладных задачах, являясь продуктом века вычислительных машин, в связи с этим представляют значительный интерес со стороны исследователей.
Предметом теории комбинаторных алгоритмов являются вычисления на дискретных математических структурах, которые представляют собой новое направление исследований. Только в последние несколько лет из наборов искусных приемов и разрозненных алгоритмов сформировалась система знаний о разработке, реализации и анализе алгоритмов.
Комбинаторные вычисления развиваются в определенных направлениях, среди которых следует выделить:
— интенсивное изобретение новых алгоритмов;
— быстрый прогресс (главным образом в математическом плане) в понимании алгоритмов, их разработки и анализа;
— переход от изучения отдельных алгоритмов к исследованию свойств, присущих классам алгоритмов.
Список использованной литературы
1. Андерсон Д.А. Дискретная математика и комбинаторика. М.: Издат. дом «Вильямс», 2004.
2. Ахо А.В., Хопкрофт Д.Э., Ульман Д.Д. Структуры данных и алгоритмы. М.: Издат. дом «Вильямс», 2007.
3. Иванов Б.Н. Дискретная математика. Алгоритмы и программы. М.: Физматлит, 2007.
4. Кнут Д.Э. Искусство программирования. Т.1,2,3,4. М.: Издат. дом «Вильямс», 2007.
5. Корман Т., Ривест Р., Лейзерсон Ч. Алгоритмы: построение и анализ. М.: Издат. дом «Вильямс», 2007.
6. Кузюрин Н.Н., Фомин С.А. Эффективные алгоритмы и сложность вычислений. М.: МГУ, 2009.
7. Макконнелл Дж. Основы современных алгоритмов. М.: Техносфера, 2010.
8. Новиков Ф.А. Дискретная математика для программистов. Издательский дом «Питер», 2011.
9. Плотников А.Д. Дискретная математика. М.: Новое знание, 2010.
10. Тель Ж. Введение в распределительные алгоритмы. М.: Изд. МЦНМО, 2009.
11. Федоряева Т.И. Комбинаторные алгоритмы: учебное пособие. Новосибирск: Изд-во НГУ, 2011, 118 стр.
12. Хаггарти Р. Дискретная математика для программистов. М.: Техносфера, 2010.
С этим материалом также изучают
... применяемых методов, инструментов и методик дискретной математики в экономике 112.1. Методы дискретной математики в экономике 113. Анализ примеров применения методов дискретной математики в экономике 143.1. Применение методов ...
... факторами: – модели дискретной математики служат хорошим средством построения и анализа моделей в различных науках; – дискретную математику можно рассматривать как теоретические основы компьютерной математики; – язык дискретной математики удобен и ...
... Дискретная математика в ВУЗах 7 1.3. Разделы и задачи дискретной математики 11 1.3.1. Основные понятия и определения теории графов 11 1.3.2. Алгоритм Прима 15 1.3.3. Алгоритм ... М.: Издательский дом «Вильямс», 2003. – ... объемные вычисления, на ... подаче нового ...
... разделам дискретной математики обычно относят: математическую логику, теорию алгоритмов, булеву алгебру, теорию конечных автоматов, теорию дискретных групп, ... 1. Введение в комбинаторику5 1.1. Основные комбинаторные конфигурации6 1.2. Правила суммы и ...
... факторами: – модели дискретной математики служат хорошим средством построения и анализа моделей в различных науках; – дискретную математику можно рассматривать как теоретические основы компьютерной математики; – язык дискретной математики удобен и ...
... дискретной математики 5 1.1 Дискретная математика в ВУЗах 5 1.2 Основные понятия и определения теории графов 9 1.3 Алгоритм Прима 13 1.4 Алгоритм Дейкстры 17 1.5 Алгоритм ... объемные вычисления, на ... подаче нового ... дом «Питер», СПб:. 2006 г., 459с.
... Алгоритмы: построение и анализ. М.: Бином, 2000. 960с. 4.Красиков И.В., Красикова И.Е. Алгоритмы просто как дважды два. М.: Эксмо, 2007. 256с. 5.Новиков Ф.А. Дискретная математика ... деревья. //Дискретная математика: алгоритмы. [Электронный ресурс ...
... ный характер. Дискретная математика или дискретный анализ - сравнитель¬но новое направление в математике, объединяющее ... дискретной математики 9 2 Применение теории графов 11 2.1 Практическое применение жадного алгоритма 11 2.2 Применение алгоритма ...
... 2005.- 416с. 3. Иванов, А.В. Дискретная математика: Алгоритмы и программы: Учеб.пособие (ВУЗ) / ... Дискретный анализ: учеб. пособие / И.В.Романовский . - 2-е изд., испр . - СПб. : Невский диалект, 2001. - 239 с. 7. Шапорев, С.Д. Дискретная математика: ...
... — 319с.6.Набебин А.А. Логика и пролог в дискретной математике. — М.: МЭИ, 2006. —452с.7.Нефедов В.Н., Осипова В.А. Курс дискретной математики — М.: Издательство МАИ, 2008. — 264с.8.Рембольд У. ...