Содержание
Содержание
Введение………………………………………………………………………….5
1.Теоретические основы курсовой работы……………………………………..7
2.Анализ требований……………………………………………………………10
3.Проектирование………………………………………………………………..11
4.Кодирование…………………………………………………………………..15
5.Тестирование…………………………………………………………………16
Заключение……………………………………………………………………….21
Список использованных источников…………………………………………22
Приложение А Блок-схемы алгоритмов……………………………………….23
Приложение Б Исходный текст программы…………………………………27
Выдержка из текста
Комбинаторика — один из разделов дискретной математики, который приобрел важное значение в связи с использованием его в вычислительной технике, кибернетике, робототехнике. Характерная примета задач из области комбинаторики – вопрос в них обычно можно сформулировать так, чтобы он начинался со слов: «Сколькими способами…».
Первые задачи такого типа встречались уже, например, в древней и средневековой Индии.
Человеку часто приходится иметь дело с задачами, в которых нужно подсчитать число всех возможных способов расположения некоторых предметов или число всех возможных способов осуществления некоторого действия. Например, сколькими способами могли быть распределены золотая, серебряная и бронзовая медали на Олимпийских играх в Сеуле по баскетболу или сколькими различными способами можно разместить здания на площади? Задачи такого типа называются комбинаторными.
С комбинаторными вычислениями приходится иметь дело представителям многих специальностей: ученому-химику при рассмотрении различных возможных типов связи атомов в молекулах, биологу при изучении возможных последовательностей чередования аминокислот в белковых соединениях, диспетчеру при составлении графика движения и т. д.
Комбинаторная математика является старой дисциплиной. Она получила свое наименование в 1666 г. от Лейбница в его работе "Dissertation de Arte Combinatori".
Теоретические исследования вопросов комбинаторики предприняли Паскаль и Ферма, Бернулли, Лейбниц и Эйлер и др. [5]
Предмет теории комбинаторных алгоритмов — вычисления на дискретных математических структурах. Это новое направление исследований. Лишь в последние несколько лет из наборов искусных приемов и разрозненных алгоритмов сформировалась система знаний о разработке, реализации и анализе алгоритмов.[5]
Комбинаторные вычисления развиваются в следующих направлениях:
• интенсивно изобретаются новые алгоритмы;
• происходит быстрый прогресс (главным образом в математическом плане) в понимании алгоритмов, их разработки и анализа;
• происходит переход от изучения отдельных алгоритмов к исследованию свойств, присущих классам алгоритмов.
Список использованной литературы
Список использованных источников
1. Иванов Б.Н. Дискретная математика. Алгоритмы и программы: Учеб. пособие. – М.: Лаборатория базовых знаний, 2003 – 288с.
2. Липский В. Комбинаторика для программистов. – М.: Мир, 1988 – 200с.
3. Новиков Ф.А. Дискретная математика для программистов. – СПб.: Питер, 2000 – 304с.
4. Павловская Т.А. С/С++. Программирование на языке высокого уровня. – СПб.: Питер, 2009 – 461с.
5. Рейнгольд Э. Комбинаторные алгоритмы теория и прктика. – М.: Мир, 1980 – 477с.