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