- •230105 «Программное обеспечение вычислительной техники и
- •Зам. Директора по ур
- •Содержание
- •Введение
- •1 Общие положения
- •2. Тематика заданий на курсовую работу
- •3. Выполнение курсовой работы
- •4 Содержание разделов курсовой работы
- •5 Общие требования к оформлению пояснительной записки
- •6 Список рекомендуемой литературы, при выполнении задания курсовой работы
- •Приложение а Методика решения злп симплекс-методом
- •Проверяем выполнение критерия оптимальности при решении задачи на максимум. Наличие в последней стороне отрицательных коэффициентов говорит о том, что решение не оптимально.
- •Приложение б Методика решения транспортной задачи методом потенциалов
- •Алгоритм метода потенциалов.
- •Приложение в Методика решения задачи методом искусственного базиса
- •Первая итерация
- •Вторая итерация
- •Приложение г Методика нахождения максимального потока в графе по алгоритму Форда-Фалкерсона
- •Заключительный шаг
- •Приложение д Методика решения задачи о коммивояжере
- •Приложение а
- •Краткое описание разделов примера курсовой работы
- •Результаты тестирования программы
1 Общие положения
Курсовая работа предусмотрена стандартом изучения дисциплины «Математические методы». Курсовая работа является самостоятельной работой студента, позволяет оценить качество знаний и отражает приобретенные студентом практические навыки.
Курсовая работа позволяет расширить объем знаний студентов в области разработки математических моделей и программирования и создает реальную основу использования своих знаний для решения на ЭВМ задач по другим дисциплинам и в своей дальнейшей практической деятельности.
Задание на курсовую работу заключается в разработке приложения для Windows с целью решения конкретной задачи с использованием методов, рассмотренных при изучении дисциплины «Математические методы». Результатом решения являются:
а) исполняемый файл программы (используются математические пакеты, приложение MS Excel, в зависимости от темы курсовой работы один из языков программирования);
б) пояснительная записка, составленная с учетом требований СТК, ЕСПД;
в) презентация для защиты курсовой работы.
Курсовая работа выполняется на основе результатов прохождения этапа производственной практики по профилю специальности.
Для решения поставленной задачи студенту необходимо предварительно ознакомиться с литературой, посвященной теме задания. При этом следует обратить внимание на средства, используемые для решения аналогичных задач или для решения каких-либо ключевых моментов задачи. Этап работы с литературой должен закончиться обзором, в котором собраны полученные сведения из литературы, дан их анализ с точки зрения приложения к поставленной задаче.
После ознакомления с литературой студент должен оценить возможности языка программирования и вычислительной техники, на которой предлагается реализовать решение. Результатом этой работы должна быть точная формулировка заданий со всеми ограничениями и требованиями.
При решении задачи необходимо придерживаться техники пошаговой детализации разработки программы, использовать стандартные алгоритмические структуры, не забывая при этом о развитии программного окружения программиста, расширяя возможности языка за счет включения новых процедур и функций.
При разработке алгоритма необходимо предусмотреть средства проверки и тестирования программы, удобство работы пользователя, возможные модификации разработанного приложения.
При написании программы не следует забывать о хорошем стиле программирования, о таких понятиях, как читабельность, эффективность, надежность. Необходимо искать наиболее простые и естественные приемы и методы решения. Правильность решения проверяется несколькими приложениями и математическими пакетами.
Содержание работы следует иллюстрировать схемами, таблицами, диаграммами, графиками, фотографиями, рисунками и т.д. Графическому материалу по тексту необходимо давать пояснения.
2. Тематика заданий на курсовую работу
Темы курсовых работ должны соответствовать рекомендуемой примерной тематике курсовых работ в примерных и рабочих программах учебных дисциплин:
-
Реализация симплекс-метода в случае положительных свободных членов.
-
Реализация симплекс-метода в случае отрицательных свободных членов.
-
Реализация симплекс-метода в случае произвольных свободных членов.
-
Реализация метода искусственного базиса.
-
Реализация модифицированного симплекс- метода
-
Решение транспортной задачи
-
Нахождение максимального потока в графе
-
Решение задачи о коммивояжере.
Тема курсовой работы может быть предложена студентом при условии обоснования им ее целесообразности.
В отдельных случаях допускается выполнение курсовой работы по одной теме группой студентов.
Тема курсовой работы может быть связана с программой производственной (профессиональной) практики студента.
С учетом выше перечисленного преподавателями образовательных учреждений среднего профессионального образования разрабатывается тематика курсовых работ, рассматривается и принимается соответствующими предметными (цикловыми) комиссиями, утверждается зам. директора по учебной работе образовательного учреждения.
Каждая курсовая работа имеет индивидуальное расчетное задание.
