ФГОУ СПО «Нефтекамский машиностроительный колледж»

МЕТОДИЧЕСКИЕ УКАЗАНИЯ

И ЗАДАНИЯ ДЛЯ ВЫПОЛНЕНИЯ

КУРСОВОЙ РАБОТЫ

по дисциплине

«Математические методы»

для специальности:

230105 «Программное обеспечение вычислительной техники и

автоматизированных систем»

2010

Методические указания по курсовой работе по дисциплине: «Математические методы» для студентов специальности 230105 «Программное обеспечение вычислительной техники и автоматизированных систем».

Составлено в соответствии с Государственными требованиями к минимуму содержания и уровню подготовки выпускника по специальности

Зам. Директора по ур

__________А.А.Хабибуллина

Рассмотрено на заседании

предметной цикловой комиссии

«Информатика и ВТ»

протокол №_____от___________

Председатель________________

Автор: Рецензенты:

Р.Р. Талипова – преподаватель Нефтекамского машиностроительного колледжа Г.Н.Возмищева – преподаватель высшей категории Нефтекамского машиностроительного колледжа

Содержание

Введение 3

2. Тематика заданий на курсовую работу 6

3. Выполнение курсовой работы 7

4 Содержание разделов курсовой работы 8

5 Общие требования к оформлению пояснительной записки 11

6 Список рекомендуемой литературы, при выполнении задания курсовой работы 13

ПРИЛОЖЕНИЕ А 14

Методика решения ЗЛП симплекс-методом 14

Базис 14

ПРИЛОЖЕНИЕ Б 16

Методика решения транспортной задачи методом потенциалов 16

ПРИЛОЖЕНИЕ В 20

Методика решения задачи методом искусственного базиса 20

Первая итерация 23

Вторая итерация 23

ПРИЛОЖЕНИЕ Г 24

Методика нахождения максимального потока в графе по алгоритму Форда-Фалкерсона 24

ПРИЛОЖЕНИЕ Д 26

Методика решения задачи о коммивояжере 26

КРАТКОЕ ОПИСАНИЕ РАЗДЕЛОВ ПРИМЕРА КУРСОВОЙ РАБОТЫ 35

Введение

Пособие предназначено в помощь студентам по выполнению курсовой работы по дисциплине «Математические методы», содержит требования к тематике и объему курсовой работы; наиболее целесообразную методику проектирования; рекомендации по оформлению отчета по курсовой работы.

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

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

Курсовая работа в процессе обучения студента может рассматриваться как один из этапов овладения научно-исследовательской деятельностью, выполняемой при помощи и консультации преподавателя – руководителя курсовой работы. Курсовая работа носит практический характер.

В результате выполнения курсовой работы студент должен

знать:

• основные понятия и принципы моделирования;

• основные методические подходы к решению задач линейного программирования, возникающих в ходе практической деятельности людей;

уметь:

• составлять простейшие математические модели задач, возникающих в практической деятельности людей;

• разрабатывать алгоритмы и программы для решения различных практических задач с применением математических методов.

В настоящей инструкции использованы ссылки на следующие стандарты и документы:

• Письмо Минобразования России от 05.04.99 № 16-52-55ин/16-13 «О рекомендациях по организации выполнения и защиты курсовой работы (проекта) по дисциплине в образовательных учреждениях среднего профессионального образования»;

• ГОСТ 2.301-68 Единая система конструкторской документации. Форматы;

• ГОСТ 2.104-68 (форма 2,2а), Единая система конструкторской документации. Основная надпись для текстовых конструкторских документов (первый или заглавный лист);

• ГОСТ 2.201-80 Единая система конструкторской документации. Обозначение изделий и конструкторских документов;

• ГОСТ 2.105-95 Единая система конструкторской документации. Общие требования к текстовым документам;

• СТК НМК по оформлению текстовой документации.