Задача загрузки рюкзаков («жадный» алгоритм)
Автор: margullina • Январь 21, 2019 • Курсовая работа • 6,552 Слов (27 Страниц) • 454 Просмотры
ФГБОУ ВПО
Уфимский государственный авиационный технический университет
Кафедра высокопроизводительных вычислительных технологий и систем
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | |
100 | ||||||||||||||||
90 | ||||||||||||||||
80 | ||||||||||||||||
70 | ||||||||||||||||
60 | ||||||||||||||||
50 | ||||||||||||||||
40 | ||||||||||||||||
30 | ||||||||||||||||
20 | ||||||||||||||||
10 | ||||||||||||||||
0 |
ПОЯСНИТЕЛЬНАЯ ЗАПИСКА
к курсовой работе
по дисциплинам «Комбинаторные алгоритмы» и «Теория функций комплексного переменного»
Задача загрузки рюкзаков («жадный» алгоритм).
Конформные отображения.
1502.Б3.Б.10500.00 ПЗ
Группа МКН-308 | Фамилия И.О. | Подпись | Дата | Оценка |
Студент | Метусова М.В. | |||
Консультант | Житников В.П. | |||
Принял | Житников В.П. |
Уфа 2014
ЗАДАНИЕ
по курсовой работе по дисциплинам
«Комбинаторные алгоритмы»
и
«Теория функций комплексного переменного»
Студент Метусова Мария Владимировна МКН-308
Консультант Житников Владимир Павлович
1. Тема курсовой работы
1.1.Задача загрузки рюкзаков («жадный» алгоритм).
1.2.Конформные отображения.
2. Основное содержание
Курсовая работа состоит из двух частей:
1. Программная реализация задачи загрузки рюкзаков («жадный» алгоритм).
2. Проверка аналитических вычислений конформного отображения схемы Рябушинского при помощи ЭВМ.
Дата выдачи задания Дата окончания работы
«____» __________ 2014 г. «____» __________ 2014 г.
Руководитель работы _________________ В.П. Житников
Содержание
1. Цель работы. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
2. Постановка задачи. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . 5
Часть I
3.1 Теоретическая часть
Загрузка рюкзаков («жадный» алгоритм) . . . . . . . . . . . . .. . . . . . . . . . . . 6
...