МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ,
МОЛОДЕЖИ И СПОРТА УКРАИНЫ
ТЕХНОЛОГИЧЕСКИЙ ИНСТИТУТ
ВОСТОЧНОУКРАИНСКОГО НАЦИОНАЛЬНОГО УНИВЕРСИТЕТА
имени ВЛАДИМИРА ДАЛЯ
( г.Северодонецк )
Кафедра высшей и прикладной математики
Методические указания к выполнению индивидуального задания (контрольной работы) по дисциплине
“ДИСКРЕТНАЯ МАТЕМАТИКА “
для студентов дневной (заочной) формы обучения
направления подготовки 6.050102
“Компьютерная инженерия”
( электронное пособие )
Северодонецк 2012
УДК 519
Методические указания к выполнению индивидуального задания (контрольной работы) по дисциплине “Дискретная математика” для студентов дневной и заочной форм обучения направления подготовки 6.050102 “Компьютерная инженерия ” ( электронное пособие ) /Сост. А.Е.Богданов – Северодонецк: Изд-во ТИ ВНУ им. Владимира Даля, 2012. – 66 с.
Разработано на основании рабочей программы дисциплины « Дискретная математика»
Составитель |
______________ |
А. Е. Богданов, к.т.н., доц. |
|
|
|
Ответственный за выпуск |
______________ |
О.В. Поркуян, зав.каф., д.т.н., проф. |
|
|
|
Рецензент |
______________ |
А.И. Рязанцев, к.т.н., проф. |
Утверждено на заседании методической комиссии факультета КИ
Протокол № _5_ от _03_ . _12_. 2012 г.
Председатель комиссии М.И. Хиль, доцент, к.т.н.
Оглавление
Введение…………………………………………………………………. 4
1. Варианты индивидуального задания (контрольной работы) ……. 6
2. Образец выполнения индивидуального задания
(контрольной работы) …………………………………………….. 43
3. Контрольные вопросы……………………………………………… 64
Литература………………………………………………………............ 65
Введение
Индивидуальное задание (контрольная работа) охватывает все основные разделы дисциплины “Дискретная математика”: “Теория множеств”, “Комбинаторный анализ”, “Графы”.
Цель методических указаний состоит в получении студентом практических навыков для закрепления теоретического материала дисциплины “Дискретная математика” [1].
Индивидуальное задание выполняют студенты дневной формы обучения; контрольную работу выполняют студенты заочной формы обучения.
В пункте 1 методических указаний представлены варианты индивидуального задания (контрольной работы). Номер варианта индивидуального задания (контрольной работы) соответствует порядковому номеру Ф.И.О. студента в академическом журнале группы.
Для решения задач индивидуального задания (контрольной работы) студент должен хорошо ориентироваться во всем курсе дисциплины “Дискретная математика”. Конкретно:
- для решения задач №№ 1 – 3 студент должен знать основные понятия теории множеств, алгебру множеств Кантора, диаграмму Эйлера – Венна, соответствия, функции, отображения, бинарное отношение порядка, упорядоченные множества, решетки ([1], Глава 1, §§ 1-3, 6, 7);
- для решения задач №№ 4 – 6 студент должен знать правила суммы и произведения, формулы расчета перестановок и сочетаний, метод включений и исключений, метод производящих функций ([1], Глава 2, §§ 2, 3, 5, 6);
- для решения задачи № 7 студент должен знать независимое (внутренне устойчивое) множество вершин графа, вершинное число внешней устойчивости графа, плотность графа, раскраску графа ([1], Глава 4, §§ 3-6);
- для решения задачи № 8 студент должен знать алгоритм Дейкстры определения кратчайших путей, алгоритм Форда – Фалкерсона определения максимального потока через сеть ([1], Глава 5, §§ 1, 2);
- для решения задачи № 9 студент должен знать алгоритм Краскала построения остова экстремального веса ([1], Глава 5, §§ 3).
В пункте 2 методических указаний показан образец решения и оформления индивидуального задания (контрольной работы).
В пункте 3 методических указаний представлены контрольные вопросы для защиты индивидуального задания (контрольной работы).
В конце методических указаний указана литература для изучения дисциплины “Дискретная математика” и выполнения индивидуального задания (контрольной работы).
Для получения удовлетворительной оценки за выполненное индивидуальное задание (контрольную работу) студент должен правильно решить 2/3 задач, представленных в индивидуальном задании (контрольной работе). После получения удовлетворительной (и выше) оценки за выполненное индивидуальное задание (контрольную работу) преподаватель назначает дату и время защиты индивидуального задания (контрольной работы). На защите студент должен объяснить решение какой-либо задачи (по усмотрению преподавателя) и ответить на один контрольный вопрос (по усмотрению преподавателя).