Министерство образования и науки Российской Федерации
Федеральное государственное бюджетное образовательное учреждение
высшего профессионального образования
Пермский национальный исследовательский политехнический университет
Чайковский филиал
Кафедра автоматизации, информационных и инженерных технологий
Методические указания
к выполнению контрольной работы
по дисциплине «Теория дискретных систем»
для студентов заочной формы обучения
Направление 230100.62 Информатика и вычислительная техника
2015
Методические указания к выполнению контрольной работы по дисциплине «Теория дискретных систем».
Составитель: ст. преподаватель кафедры автоматизации, информационных и инженерных технологий ЧФ ПНИПУ Лабутина Т.В.
Методические указания к выполнению контрольной работы по дисциплине «Теория дискретных систем» предназначены для студентов заочной формы обучения направления подготовки 230100.62 Информатика и вычислительная техника. В методических указаниях содержатся рекомендации по выполнению контрольной работы, требования к оформлению работы, рассмотрены теоретические основы с примерами решения аналогичных задач, задания для выполнения контрольной работы.
Методические указания обсуждены и одобрены на заседании кафедры «Автоматизации, информационных и инженерных технологий» ЧФ ПНИПУ
«____»_____________20___ г., протокол №____.
Зав. кафедрой АИИТ __________________________ (_______________)
Содержание
Цели и задачи 4
Порядок выполнения работы 4
Постановка задачи 4
Методические указания 4
Теоретические основы 5
Построение коммуникационной сети минимальной длины 5
Задача определения кратчайшего пути 7
2.1 Метод присвоения меток 7
2.2 Задача о кратчайшем пути между двумя пунктами 10
Задача определения максимального потока 12
Задача «о назначениях» 15
Варианты заданий на контрольную работу 18
Список рекомендуемой литературы 24
Цели и задачи
Контрольная работа по дисциплине «Теория дискретных систем» выполняется в соответствии с Учебным планом для студентов заочной формы обучения направления подготовки 230100.62 Информатика и вычислительная техника.
Цель контрольной работы — закрепление и углубление знаний, полученных студентами в процессе изучения разделов «Использование графов для исследования дискретных систем», «Задачи дискретного программирования» курса «Теория дискретных систем», развитие навыков самостоятельной работы при решении прикладных задач теории дискретных систем.
Порядок выполнения работы
Вариант задания на контрольную работу (сочетание номеров заданий) является индивидуальным, выдается студенту лично во время установочной сессии. При работе над заданием студент может систематически получать консультации преподавателя. Выполненная контрольная работа с вложенным листом рецензии должна быть сдана в деканат не позднее, чем за месяц до начала следующей сессии.
Контрольная работа оформляется в отдельной тетради (12-18 листов) аккуратно, разборчивым почерком. Возможно оформление в печатном виде на листах формата А4 с титульным листом.