Пример готовой дипломной работы по предмету: Программирование
Содержание
СОДЕРЖАНИЕ
Введение 8
1. Описание технологической области 10
1.1. Формулировка задачи составления расписания 10
1.1.1. Общая формулировка задачи составления расписаний 10
1.1.2. Формулировка задачи составления раписания в применении к расписанию учебных занятий. 11
1.2. Анализ существующего ПО 12
1.3. Постановка задачи. 15
2. Разработка математической модели и практическая реализация системы автоматического составления расписания 16
2.1. Математическая модель расписания в вузе 16
2.1.1. Обозначения 16
2.1.2. Переменные 18
2.1.3. Ограничения 19
2.1.4. Целевая функция 21
2.2. Методы решения поставленной задачи 22
2.2.1. Полностью целочисленный алгоритм 23
2.2.2 Прямой алгоритм целочисленного программирования 28
2.2.3. Техника получения начального допустимого базиса 32
2.3. Особенности практической реализации системы 36
2.3.1. Выбор модели 36
2.3.2. Описание входной информации 39
2.3.3. Разработка информационного обеспечения задачи 41
2.3.4. Особенности формирования ограничений математической модели задачи составления расписания 44
2.4. Результаты работы программы 45
2.5. Анализ полученных результатов 49
Выводы 50
Литература 51
Приложение
1. Возможности программных продуктов систем составления расписаний. 52
Приложение
2. Листинг программного модуля методов решения задачи автоматического составления расписания 61
Выдержка из текста
СОДЕРЖАНИЕ
Введение 8
1. Описание технологической области 10
1.1. Формулировка задачи составления расписания 10
1.1.1. Общая формулировка задачи составления расписаний 10
1.1.2. Формулировка задачи составления раписания в применении к расписанию учебных занятий. 11
1.2. Анализ существующего ПО 12
1.3. Постановка задачи. 15
2. Разработка математической модели и практическая реализация системы автоматического составления расписания 16
2.1. Математическая модель расписания в вузе 16
2.1.1. Обозначения 16
2.1.2. Переменные 18
2.1.3. Ограничения 19
2.1.4. Целевая функция 21
2.2. Методы решения поставленной задачи 22
2.2.1. Полностью целочисленный алгоритм 23
2.2.2 Прямой алгоритм целочисленного программирования 28
2.2.3. Техника получения начального допустимого базиса 32
2.3. Особенности практической реализации системы 36
2.3.1. Выбор модели 36
2.3.2. Описание входной информации 39
2.3.3. Разработка информационного обеспечения задачи 41
2.3.4. Особенности формирования ограничений математической модели задачи составления расписания 44
2.4. Результаты работы программы 45
2.5. Анализ полученных результатов 49
Выводы 50
Литература 51
Приложение
1. Возможности программных продуктов систем составления расписаний. 52
Приложение
2. Листинг программного модуля методов решения задачи автоматического составления расписания 61
Список использованной литературы
СОДЕРЖАНИЕ
Введение 8
1. Описание технологической области 10
1.1. Формулировка задачи составления расписания 10
1.1.1. Общая формулировка задачи составления расписаний 10
1.1.2. Формулировка задачи составления раписания в применении к расписанию учебных занятий. 11
1.2. Анализ существующего ПО 12
1.3. Постановка задачи. 15
2. Разработка математической модели и практическая реализация системы автоматического составления расписания 16
2.1. Математическая модель расписания в вузе 16
2.1.1. Обозначения 16
2.1.2. Переменные 18
2.1.3. Ограничения 19
2.1.4. Целевая функция 21
2.2. Методы решения поставленной задачи 22
2.2.1. Полностью целочисленный алгоритм 23
2.2.2 Прямой алгоритм целочисленного программирования 28
2.2.3. Техника получения начального допустимого базиса 32
2.3. Особенности практической реализации системы 36
2.3.1. Выбор модели 36
2.3.2. Описание входной информации 39
2.3.3. Разработка информационного обеспечения задачи 41
2.3.4. Особенности формирования ограничений математической модели задачи составления расписания 44
2.4. Результаты работы программы 45
2.5. Анализ полученных результатов 49
Выводы 50
Литература 51
Приложение
1. Возможности программных продуктов систем составления расписаний. 52
Приложение
2. Листинг программного модуля методов решения задачи автоматического составления расписания 61
