Министерство образования и науки РФ
Федеральное государственное бюджетное образ учреждение
Высшего профессионального образования
«ВОСТОЧНО-СИБИРСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ
ТЕХНОЛОГИИ И УПРАВЛЕНИЯ»
ЭЛЕКТРОТЕХНИЧЕСКИЙ ФАКУЛЬТЕТ
Кафедра систем информатики
Курсовая работа
(Д.660.2.1.3.16.006.11.ПЗ)
По дисциплине «Дискретная математика» Тема: «Основы дискретной математики»
Выполнил(а): |
студент гр. 660 |
___________ |
Омельчук А.В. |
Руководитель: |
|
___________ |
Ким Н.Б. |
Нормоконтролер: |
|
___________ |
|
О |
___________ |
Дата защиты: |
___________ |
|
|
ценка:
Улан-Удэ
2012
ВОСТОЧНО-СИБИРСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ
ТЕХНОЛОГИИ И УПРАВЛЕНИЯ
ЭЛЕКТРОТЕХНИЧЕСКИЙ ФАКУЛЬТЕТ
Кафедра систем информатики
Задание
на курсовую работу
Дисциплина: Дискретная математика |
Тема: «Задача о максимальном потоке: алгоритм Форда–Фалкерсона»
|
|
Исполнитель(и): Омельчук А.В. |
Руководитель: Ким Н.Б. |
Краткое содержание проекта: Работа с графом, синтез логических схем |
|
1. Теоретическая часть: теорема Форда-Фалкерсона, определение теории графов |
2. Практическая часть: Реализация алгоритма Форда-Фалкерсона, |
о нахождения максимального потока фейса |
синтез логических схем |
Сроки выполнения работы по графику: |
|
|
|
4. Формализация метода решения поставленной задачи - 50% к 9 неделе |
5. Разработка программного обеспечения - 80 % к 13 неделе |
6. Оформление результатов проведенного исследования - 95 % к 16 неделе |
7. Защита - 100 % к 18 неделе |
|
Требования к оформлению: |
1. Расчетно-пояснительная записка курсовой работы должна быть представлена в электронной и твердой |
электронной и твердой копиях |
2. Объем ПЗ должен быть не менее 20 машинописных страниц без учета приложений |
3. ПЗ оформляется по ГОСТ 7.32-2001 и подписывается у нормоконтролера кафедры. |
Руководитель работы _____________________
Исполнитель _____________________