396

11

4.Темы курсовых работ

Тематика курсовых работ включает задачи линейной, целочисленной или нелинейной оптимизации, а также задачи динамической оптимизации. Материалы курсовой работы в дальнейшем могут быть использованы студентами в дипломном проектировании и быть составной частью дипломного проекта.

Курсовые работы (проекты), содержащие элементы исследований, могут быть отнесены к студенческим научно-исследовательским работам и представлены на студенческие конкурсы. Оформление таких работ может быть изменено в соответствии с требованиями по оформлению конкурсных работ (проектов), однако в них должны быть представлены все основные разделы, оговариваемые ГОСТами.

Задание на курсовую работу содержит некоторый типовой набор задач с индивидуальными начальными условиями. Задачи относятся к одной из следующих тем:

1.Программная реализация комбинированного алгоритма задачи коммивояжера;

2.Программная реализация первого алгоритма Гомори;

3.Программная реализация второго алгоритма Гомори;

4.Программная реализация алгоритма Дальтона – Левина;

5.Программная реализация алгоритма Данцига;

6.Программная реализация третьего алгоритма Гомори;

7.Программная реализация целочисленного метода случайного поиска с локальной оптимизацией;

12

8.Программная реализация алгоритма для задачи пересечения полного графа;

9.Программная реализация метода Лэнда и Дойга для задачи коммивояжера;

10.Программная реализация комбинированного алгоритма для метода ветвей и границ;

11.Программная реализация алгоритма Литтла, Мурти, Суини и Кэрел для задачи коммивояжера;

12.Программная реализация аддитивного алгоритма для задачи ЦЛП

13.Программная реализация метода Фора и Мальгранжа.

Варианты заданий на курсовую работу (проект) могут быть предложены самими студентами по согласованию с преподавателем.

5.Защита курсовой работы

Работа, допущенная к защите, защищается в присутствии всей группы, где автор делает краткий доклад (5-10 минут) о ее содержании. На защиту курсовой работы могут быть приглашены заведующий кафедрой и другие преподаватели.

Докладчик должен обосновать актуальность темы, указать цели и задачи, а также степень их достижения (результаты), сделать выводы. Преподаватель отмечает положительные моменты и недостатки работы. При защите автор работы должен свободно ориентироваться в материале выбранной темы и продемонстрировать хорошие знания по выполненной работе и приведенной литературе. По окончании доклада студент-докладчик отвечает на вопросы присутствующих, стремясь защитить свою точку зрения и в то же время продемонстрировать корректность и уважение к точке зрения оппонентов. Курсовые работы оцениваются по четырехбалльной системе: «отлично», «хорошо», «удовлетворительно», «неудовлетворительно». Критериями оценки работы являются: содержание работы, актуальность метода решения задачи, глубина и степень проработки темы работы, умение анализировать исходные данные и полученные результаты, доказательность выводов, тщательность оформления работы, качество доклада и защиты. Более подробно критерии оценки по курсовой работе изложены в «Положении о модульно-рейтинговой системе ВГЛТА» (7).

На основании выполненной работы и по итогам защиты преподаватель выставляет оценку в ведомость и зачетную книжку.

13

Библиографический список

Основная литература

1.Аттетков, А. В. Методы оптимизации [Электронный ресурс] : учеб. пособие / А. В. Аттетков, В. С. Зарубин, А. Н. Канатников. – М. : РИОР, 2013. – ЭБС «Знаниум».

Дополнительная литература

2.Аттетков, А. В. Введение в методы оптимизации [Текст] : учеб. пособие / А. В. Аттетков, В. С. Зарубин, А. Н. Канатников. – М. : Финансы и статистика : ИНФРА-М, 2008. – 272 с..

3.Положение о модульно-рейтинговой системе оценки успеваемости студентов ВГЛТА [Электронный ресурс]. – Режим доступа: http://www.vglta.vrn.ru/docs/Polozhenieomodresistem1.doc. – Загл. с

экрана.

4.Стандарт. Оформление студенческих работ [Текст] / Д. Н. Афоничев, Д. Ю. Капитонов, Н. Н. Харченко, А. С.Черных. – Воронеж, 2011. – 59 с. – АИБС «МАРК-SQL» / ВГЛТА.

5.Чевычелов, Ю. А. Информатика [Текст] : метод. указания к выполнению курсовой работы для студентов специальностей 260200 (250303) – Технология деревообработки, 210200 (220301) – Автоматизация технологических процессов и производств (лесной комплекс) / Ю. А. Чевычелов. – Воронеж, 2007 . – 15 с.

Соловей Денис Евгеньевич

МЕТОДЫ РЕШЕНИЯ ЗАДАЧ ОПТИМИЗАЦИИ

Методические указания к выполнению курсовой работы для студентов по направлению подготовки

230400 – Информационные системы и технологии

Редактор Е.А. Богданова

Подписано в печать 26.11.2013. Формат 60×90 1/16. Объем 1,0 п. л. Усл. печ. л. 1,0. Уч.-изд. л. 1,0. Тираж 55 экз. Заказ

ФГБОУ ВПО «Воронежская государственная лесотехническая академия» РИО ФГБОУ ВПО «ВГЛТА». 394087, г. Воронеж, ул. Тимирязева, 8 Отпечатано в УОП ФГБОУ ВПО «ВГЛТА»

394087, г. Воронеж, ул. Докучаева, 10