Содержание
СОДЕРЖАНИЕ
Введение 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.