спасибо за помощь!
Информация о работе
Подробнее о работе
Комбинаторные алгоритмы
- 23 страниц
- 2016 год
- 141 просмотр
- 0 покупок
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
Комбинаторные алгоритмы имеют большое значение во многих прикладных задачах, являясь продуктом века вычислительных машин, в связи с этим представляют значительный интерес со стороны исследователей.
Предметом теории комбинаторных алгоритмов являются вычисления на дискретных математических структурах, которые представляют собой новое направление исследований. Только в последние несколько лет из наборов искусных приемов и разрозненных алгоритмов сформировалась система знаний о разработке, реализации и анализе алгоритмов.
Комбинаторные вычисления развиваются в определенных направлениях, среди которых следует выделить:
- интенсивное изобретение новых алгоритмов;
- быстрый прогресс (главным образом в математическом плане) в понимании алгоритмов, их разработки и анализа;
- переход от изучения отдельных алгоритмов к исследованию свойств, присущих классам алгоритмов.
СОДЕРЖАНИЕ
Введение 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.
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
