Вы находитесь на странице: 1из 17

МИНОБРНАУКИ РОССИИ

Федеральное государственное бюджетное образовательное учреждение


высшего образования
«Московский технологический университет»
МИРЭА

ПРИНЯТО УТВЕРЖДАЮ
решением Ученого совета института ИТ Директор института ИТ Зуев А.С.
от «____» ______________ 20____ г. _______________________________
протокол №________ «____» ______________ 20____ г.

РАБОЧАЯ ПРОГРАММА ДИСЦИПЛИНЫ (МОДУЛЯ)


Б1.В.ОД.3 «Дискретная математика»
(индекс и наименование дисциплины (модуля) в соответствии с учебным планом подготовки бакалавров)

09.03.01 Информатика и вычислительная


Направление подготовки техника
(код и наименование)

Профиль Промышленная информатика


(код и наименование)

Институт Информационных технологий (ИТ)


(краткое и полное наименование)

Форма обучения Очная


(очная, очно-заочная, заочная)

Программа подготовки Академический бакалавриат


(академический, прикладной бакалавриат)

Кафедра Промышленной информатики (ПИ)


(краткое и полное наименование кафедры, разработавшей РП дисциплины (модуля) и реализующей ее (его))

Москва 2017
2

Рабочая программа дисциплины


(модуля) разработана к.т.н., доцентом Каширской Е. Н.
(степень, звание, Фамилия И.О. разработчиков)

Рабочая программа дисциплины (модуля) рассмотрена и принята


на заседании кафедры Промышленной информатики (ПИ)
(название кафедры)
Протокол заседания кафедры от «___» ________ 20 ___ г. № ___

Заведующий кафедрой В. А. Макаров


(подпись) (И.О. Фамилия)

СОГЛАСОВАНО:

Протокол заседания (Учебно-)методического совета


Института ИТ
(наименование института
по принадлежности направления)
от «____» ______________ 20____ г. № ____

Председатель (Учебно-)методического совета института С.М. Коваленко


(подпись) (И.О. Фамилия)
3

1. Цели освоения дисциплины


Дисциплина «Дискретная математика» имеет своей целью способствовать
формированию у обучающихся профессиональных компетенций ОПК-5, ПК-11
в соответствии с требованиями ФГОС ВО по направлению подготовки
бакалавров 09.03.01 «Информатика и вычислительная техника» с учетом
специфики профиля подготовки – «Промышленная информатика».

2. Место дисциплины в структуре основной профессиональной


образовательной программы
Дисциплина «Дискретная информатика» является обязательной
дисциплиной вариативной части блока «Дисциплины» учебного плана
направления подготовки прикладных бакалавров 09.03.01 «Информатика и
вычислительная техника» с профилем подготовки «Промышленная
информатика». Общая трудоемкость дисциплины составляет 4 зачетных единиц
(144 акад. час.).
Для освоения дисциплины «Дискретная математика» обучающиеся
должны обладать знаниями, умениями и навыками, полученными в результате
формирования и развития компетенций в следующих дисциплинах и практиках:
ОПК-5 (способность решать стандартные задачи профессиональной
деятельности на основе информационной и библиографической культуры с
применением информационно-коммуникационных технологий и с учетом
основных требований информационной безопасности):
– дискретная математика (2 семестр);

– практика по получению первичных профессиональных умений и навыков, в

том числе первичных умений и навыков ведения научно-исследовательской


деятельности (2 семестр).
ПК-11 (способность применять системный подход и математические
методы для формализации решения прикладных задач в предметной области):
– дискретная математика (2 семестр);
4

– практика по получению первичных профессиональных умений и навыков, в

том числе первичных умений и навыков ведения научно-исследовательской


деятельности (2 семестр).
Освоение дисциплины «Дискретная информатика» является необходимым
для изучения последующих дисциплин в рамках дальнейшего формирования и
развития следующих компетенций:
ОПК-5 (способность решать стандартные задачи профессиональной
деятельности на основе информационной и библиографической культуры с
применением информационно-коммуникационных технологий и с учетом
основных требований информационной безопасности):
– технические средства автоматизации и управления (6 и 7 семестр);

– вычислительные системы реального времени (6 и 7 семестр);

– информационная безопасность производственных систем (8 семестр);

– промышленные сети (7 семестр);

– практика по получению профессиональных умений и опыта


профессиональной деятельности (6 и 7 семестр);
– преддипломная практика (8 семестр).

ПК-11 (способность применять системный подход и математические методы для


формализации решения прикладных задач в предметной области):
– преддипломная практика (8 семестр).
5

3. Планируемые результаты обучения по дисциплине,


соотнесенные с планируемыми результатами освоения программы
бакалавриата (компетенциями выпускников)

Формируемые компетенции Планируемые результаты обучения по


(код и название компетенции, дисциплине (модулю), характеризующие
уровень освоения- при этапы формирования компетенций
наличии в карте компетенции)
ОПК-5 (способность решать Знать: основы теории множеств, теории
стандартные задачи графов, булевой алгебры, элементы
профессиональной деятельности комбинаторного анализа.
на основе информационной и Уметь применять комбинаторные
библиографической культуры с конфигурации для решения задач,
применением информационно- представлять графы различными способами,
коммуникационных технологий и выполнять операции над графами, находить
с учетом основных требований кратчайший путь в графе.
информационной безопасности) Владеть навыками применения базового
инструментария дискретной математики для
решения прикладных задач
ПК-11 (способность применять Знать основные принципы решения
системный подход и технических задач методами дискретной
математические методы для математики.
формализации решения Уметь определять тип бинарного
прикладных задач в предметной отношения и его свойства, выполнять
области) операции над множествами.
Владеть навыками решения простых
инженерных и технических задач методами
дискретной математики.
6

4. Содержание дисциплины

4.1. Распределение объема и содержания дисциплины (модуля) по


разделам, семестрам, видам учебной работы и формам контроля

Неделя семестра Объем (в акад. час.)


Формы текущего контроля
№ раздела

успеваемости
Семестр

(по неделям семестра)


Контактная работа
(по видам учебных Формы промежуточной

Контроль
занятий)
Всего

аттестации
СР
(по семестрам)
Всего

ЛК ЛБ ПР

1 2 1-4 27 12 8 4 15 Устное собеседование


2 2 5-8 27 12 8 4 15 Устное собеседование
3 2 9–12 27 12 8 4 15 Устное собеседование
4 2 13–16 27 12 8 4 15 Устное собеседование
По материалам
36 36 Экзамен
2 семестра
Всего во 2 семестре: 144 48 32 16 60 36

4.2. Наименование и содержание разделов дисциплины

№ Наименование
Содержание раздела
раздела раздела
1 Алгебра логики Алгебра логика. Аксиомы алгебры логики.
Таблица истинности Теоремы и тождества
алгебры логики. Логические операции; таблицы
истинности логических операций. Логические
функции. Принцип двойственности логики
Буля. Полином Жегалкина. Нормальные формы.
Совершенные нормальные формы.
2 Основы теории Основные элементы теории множеств.
множеств Основные определения. Подмножество.
Отношение включения. Алгебра множеств.
Теоретико-множественные операции и их связь
с логическими операциями. Операции над
множествами и их представление в виде
диаграмм Эйлера-Венна. Декартово
произведение множеств.
7

3 Комбинаторика Упорядоченные множества. Комбинаторные


конфигурации. Перестановки. Размещения.
Сочетания.
4 Теория графов Понятие графа. Виды и способы задания графов.
Вершина, дуга. Мультиграф. Изображение
графа. Орграф. Списки смежности. Матрица
смежности. Матрица инцидентности.

4.3. Практические занятия (ПР)

№ № раздела Трудоемкость
Тематика практических занятий
п/п дисциплины (в акад. час.)
1 1 Построение таблиц истинности. 1
2 1 Минимизация формул. 1
3 1 Построение совершенных форм. 1
4 1 Алгебра Жегалкина. 1
Теоретико-множественные операции и их
5 2 1
связь с логическими операциями.
Объединение множеств. Пересечение
6 2 1
множеств.
7 2 Декартово произведение множеств. 1
Представление операций над множествами в
8 2 виде диаграмм Эйлера-Венна. Решение задач 1
с помощью кругов Эйлера.
Приемы решения задач с ограничениями на
9 3 1
порядок следования или порядок выбора.
Решение задач на поиск числа сочетаний,
10 3 1
размещений и перестановок.
Решение задач на перестановки с
11 3 1
повторениями и число сочетаний.
Вычисление коэффициентов бинома
12 3 1
Ньютона.
13 4 Построение графов по словесному описанию. 1
Построение матриц инцидентности и
14 4 1
смежности.
Эйлеровы циклы. Теорема Эйлера укладки
15 4 1
графов.
Рассмотрение транспортной задачи и
16 4 1
методов ее решения.
Всего во 2 семестре: 16
Всего: 16
8

5. Учебно-методическое обеспечение для самостоятельной работы


обучающихся по дисциплине
Виды самостоятельной работы обучающегося, порядок и сроки ее
выполнения:
– Подготовка к лекциям и практическим занятиям с использованием
конспекта лекций, материалов практических занятий и приведенных ниже
(п/п.п. 8.1 и 8.2) источников (в течение 2-го семестра в соответствии с
расписанием занятий);
Перечень вопросов для проведения текущего контроля и промежуточной
аттестации – в соответствии с тематикой разделов дисциплины.
6. Фонд оценочных средств для проведения текущего контроля
успеваемости и промежуточной аттестации обучающихся по дисциплине
6.1. Перечень компетенций, на освоение которых направлено изучение
дисциплины «Дискретная информатика», с указанием этапов их формирования в
процессе освоения образовательной программы, представлен в п.3 настоящей
рабочей программы.
6.2 Описание показателей и критериев оценивания компетенций на
различных этапах их формирования, описание шкал оценивая
6.2.1. Показатели и критерии оценивания компетенций, используемые
шкалы оценивания

Шкалы
Элементы Критерии Средства оцениван
Показатели оценивания
компетенций оценивания оценивания ия

Знать Знание основ теории Правильность Текущий Шкала 1


(ОПК-5) множеств, теории графов, и полнота контроль:
булевой алгебры, элементы ответов, выполнение
комбинаторного анализа. глубина устных/
понимания письменных
вопроса. заданий.
Промежуточная
аттестация:
экзамен.
9

Уметь Умение применять Правильность Текущий Шкала 1


(ОПК-5) комбинаторные конфигурации выполнения контроль:
для решения задач, учебных выполнение
представлять графы заданий, устных/
различными способами, аргументиров письменных
выполнять операции над анность заданий.
графами, находить кратчайший выводов Промежуточная
путь в графе. аттестация:
экзамен.
Владеть Владение навыками Обоснованнос Текущий Шкала 2
(ОПК-5) применения базового ть и контроль:
инструментария дискретной аргументиров выполнение
математики для решения анность практического
прикладных задач. выполнения задания.
учебной Промежуточная
деятельности аттестация:
экзамен.
Знать Знание основных принципов Правильность Текущий Шкала 1
(ПК-11) решения технических задач выполнения контроль:
методами дискретной учебных выполнение
математики. заданий, устных/
аргументиров письменных
анность заданий.
выводов. Промежуточная
аттестация:
экзамен.
Уметь Умение определять тип Обоснованнос Текущий Шкала 2
(ПК-11) бинарного отношения и его ть и контроль:
свойства, выполнять аргументиров выполнение
операции над множествами. анность практического
выполнения задания.
учебной Промежуточная
деятельности аттестация:
экзамен.
Владеть Владение навыками решения Правильность Текущий Шкала 1
(ПК-11) простых инженерных и и полнота контроль:
технических задач методами ответов, выполнение
дискретной математики. глубина устных/
понимания письменных
вопроса. заданий.
Промежуточная
аттестация:
экзамен.

6.2.2. Описание шкал оценивания степени сформированности элементов


компетенций
Шкала 1. Оценка сформированности отдельных элементов компетенций
Обозначения Формулировка требований к степени сформированности компетенции
10

Цифр. Оценка
Знать Уметь Владеть
1 Неуд. Отсутствие знаний Отсутствие умений Отсутствие навыков
2 Неуд. Фрагментарные знания Частично освоенное Фрагментарное
умение применение
3 Удовл. Общие, но не В целом успешное, В целом успешное, но не
структурированные но не систематическое
знания систематически применение
осуществляемое
умение
4 Хор. Сформированные, но В целом успешное, В целом успешное, но
содержащие но содержащие содержащее отдельные
отдельные пробелы отдельные пробелы пробелы применение
знания умение навыков
5 Отл. Сформированные Сформированное Успешное и
систематические умение систематическое
знания применение навыков

Шкала 2. Комплексная оценка сформированности знаний, умений и владений


Обозначения Формулировка требований к степени сформированности
Цифр. Оценка компетенции
1 Неуд. Не имеет необходимых представлений о проверяемом материале.
2 Удовл. или Знать на уровне ориентирования, представлений. Субъект учения
неуд. (по знает основные признаки или термины изучаемого элемента
усмотрению содержания, их отнесенность к определенной науке, отрасли или
преподавателя) объектам, узнает их в текстах, изображениях или схемах и знает, к
каким источникам нужно обращаться для более детального его
усвоения.
3 Удовл. Знать и уметь на репродуктивном уровне. Субъект учения знает
изученный элемент содержания репродуктивно: произвольно
воспроизводит свои знания устно, письменно или в
демонстрируемых действиях.
4 Хор. Знать, уметь, владеть на аналитическом уровне. Зная на
репродуктивном уровне, указывать на особенности и взаимосвязи
изученных объектов, на их достоинства, ограничения, историю и
перспективы развития и особенности для разных объектов
усвоения.
5 Отл. Знать, уметь, владеть на системном уровне. Субъект учения знает
изученный элемент содержания системно, произвольно и
доказательно воспроизводит свои знания устно, письменно или в
демонстрируемых действиях, учитывая и указывая связи и
зависимости между этим элементом и другими элементами
содержания учебной дисциплины, его значимость в содержании
учебной дисциплины.

6.3. Типовые контрольные задания или иные материалы, необходимые


для оценки знаний, умений, навыков и (или) опыта деятельности,
11

характеризующих этапы формирования компетенций в процессе освоения


образовательной программы.
Типовые вопросы и задания для текущего контроля (оценка
сформированности элементов (знаний, умений) компетенций ОПК-5, ПК-11 в
рамках текущего контроля по дисциплине) по разделам дисциплины.
12

Примеры вопросов по разделу 1:


– дайте определение тождественно-истинных и тождественно-ложных
высказываний;
– представьте таблицу истинности импликации двух переменных.
Примеры вопросов по разделу 2:
– объясните, какие множества считаются эквивалентными;
– сформулируйте понятие мощности множества.
Пример практического задания по разделу 3
– В ящике находится 15 деталей. Сколькими способами можно взять 4 детали?
– В шахматном турнире участвует k человек и каждый с каждым играет по
одной партии. Сколько всего партий сыграно в турнире?
Примеры вопросов по разделу 4:
– дайте определение неориентированного графа;

– сформулируйте теорему о рукопожатиях;


– нарисуйте пример двудольного графа.
Перечень вопросов для подготовки к экзамену (оценка сформированности
компетенции ОК-4, ОПК-1 в рамках промежуточной аттестации по дисциплине)
представлен в УМК дисциплины.
Содержание экзаменационного билета:
1 вопрос – фундаментальная теория;
2 вопрос – прикладная теория (решение задач);
Пример типового экзаменационного билета:
1 вопрос – Понятие графа. Отношение смежности. Гомоморфизм,
изоморфизм, автоморфизм графов.
2 вопрос – В санатории на берегу моря отдыхают отец, мать, сын и две дочери.
До завтрака члены семьи часто купаются в море, причем известно, что если отец
утром отправляется купаться, то с ним обязательно идут мать и сын; если сын
идет купаться, то его старшая сестра отправляется вместе с ним; младшая дочь
13

купается тогда и только тогда, когда купается мать; каждое утро купается по
крайней мере один из родителей. Если в воскресенье утром купалась в море лишь
одна из дочерей, то кто из членов семьи в это утро ходил на море?
Комплекты контрольных заданий Фонда оценочных средств по дисциплине
представлены в составе УМК дисциплины.
6.4. Методические материалы, определяющие процедуры оценивания
знаний, умений, навыков и (или) опыта деятельности, характеризующих этапы
формирования компетенций.
Процедуры и средства оценивания элементов компетенций по дисциплине
«Дискретная информатика»
Процедура Средство оценивания
проведения Текущий контроль Промежуточный
контроль
Выполнен Выполнен Выполнен Защита Защита Экзамен
ие устных ие ие лаборатор курсовог
заданий письменн практичес ных работ о проекта
ых ких
заданий заданий
Продолжител По По По Лаборатор Курсовой В
ьность усмотрен усмотрен усмотрен ные работ проект не соответстви
контроля ию ию ию не предусмо ис
преподава преподава преподава предусмот трен принятыми
теля теля теля рены нормами
времени
Форма Устный Письменн Письменн В
проведения опрос ый опрос ый опрос письменной
контроля форме
Вид Устные Письменн Практиче Экзаменаци
проверочного вопросы ые ские онный билет
задания задания задания
Форма отчета Устные Ответы в Ответы в Ответы в
ответы письменн письменн письменной
ой форме ой форме форме
Раздаточный Нет Справочн Справочн Справочная
материал ая ая литература
литератур литератур
а а
14

7. Методические указания для обучающихся по освоению дисциплины


Дисциплина «Дискретная информатика» предусматривает лекции и
практические занятия. Успешное изучение дисциплины требует посещения
лекций, активной работы на практических занятиях, выполнения учебных
заданий преподавателя, ознакомления с основной и дополнительной
литературой.
В ходе лекций преподаватель излагает и разъясняет основные, наиболее
сложные понятия темы, а также связанные с ней теоретические и практические
проблемы, дает рекомендации на практическое занятие и указания на
самостоятельную работу.
При подготовке к лекционным занятиям студентам необходимо перед
очередной лекцией просмотреть конспект материала предыдущей лекции. При
затруднениях в восприятии материала следует обратиться к основным
литературным источникам. Если разобраться в материале опять не удалось, то
обратитесь к лектору (по графику его консультаций) или к преподавателю на
практических занятиях.
Практические занятия завершают изучение наиболее важных тем учебной
дисциплины. Они служат для закрепления изученного материала, развития
умений и навыков подготовки докладов, сообщений, приобретения опыта устных
публичных выступлений, ведения дискуссии, аргументации и защиты
выдвигаемых положений, а также для контроля преподавателем степени
подготовленности студентов по изучаемой дисциплине.
При подготовке к практическому занятию студенты имеют возможность
воспользоваться консультациями преподавателя.
При подготовке к практическим занятиям студентам необходимо:
Приносить с собой рекомендованную преподавателем литературу к
конкретному занятию;
До очередного практического занятия по рекомендованным литературным
15

источникам проработать теоретический материал, соответствующей темы


занятия;
В начале занятий задать преподавателю вопросы по материалу,
вызвавшему затруднения в его понимании и освоении при решении задач,
заданных для самостоятельного решения;
В ходе семинара давать конкретные, четкие ответы по существу вопросов;
На занятии доводить каждую задачу до окончательного решения,
демонстрировать понимание проведенных расчетов (анализов, ситуаций), в
случае затруднений обращаться к преподавателю.
Студентам, пропустившим занятия (независимо от причин), не имеющие
письменного решения задач или не подготовившиеся к данному практическому
занятию, рекомендуется не позже чем в 2-недельный срок явиться на
консультацию к преподавателю и отчитаться по теме, изучавшейся на занятии.
Студенты, не отчитавшиеся по каждой не проработанной ими на занятиях теме к
началу зачетной сессии, упускают возможность получить положенные баллы за
работу в соответствующем семестре.
16

8. Ресурсное обеспечение дисциплины


8.1. Основная и дополнительная учебная литература, необходимая для
освоения дисциплины
а) основная литература:
1. Гисин В.Б. Дискретная математика: учебник и практикум для
академического бакалавриата. М.: Издательство Юрайт, 2917. 383 с.
2. Новиков Ф.А. Дискретная математика: учебник для вузов. СПб.:
Питер, 2017. 496.
3. Хаггарти Род. Дискретная математика для программистов. М.:
Техносфера, 2016. 400 с.
б) дополнительная литература:
1. Гусева А. И. Киреев В. С. Тихомирова А. Н. Дискретная математика:
учебник. М.: ИНФРА-М, 2017. 208 с.
2. Баврин И.И. Дискретная математика. Учебник и задачник: для
прикладного бакалавриата. М.: Издательство Юрайт, 2017. 209 с.

8.2. Ресурсы информационно-телекоммуникационной сети Интернет,


необходимые для освоения дисциплины
1. http://www.bsuir-
helper.ru/sites/default/files/2013/06/11/konspekt/Lekcii_ODMiTA.pdf
2. http://www.studentpmr.ru/?p=23269
3. https://www.youtube.com/watch?v=I946xdgVF3o

Дисциплина обеспечивается надлежащими наглядными пособиями.

8.3. Информационные технологии, используемые при осуществлении


образовательного процесса по дисциплине, включая перечень программного
обеспечения и информационных справочных систем
Программное обеспечение: MS Windows, MS Office. АО «СофтЛайн
Трейд» сублицензионный договор 27.05.2016 № 31603621051, Программная
17

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


работах «Антиплагиат.ВУЗ». ЗАО ««Анти-Плагиат» договор от 19.02.2016 №
31603335298, МВТУ 3.7 (лицензия GPL), Dev-C++ (лицензия GPL).

8.4. Материально-техническая база, необходимая для осуществления


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

 Учебная лаборатория автоматизации промышленных производств,


оснащенная рабочими местами с возможностью подключения к сети
«Интернет»
 Аудитория для самостоятельной работы, оснащенная компьютерной
техника с возможностью подключения к сети «Интернет» и
обеспечением доступа в электронную информационно-
образовательную среду;

Рабочая программа дисциплины составлена в соответствии с требованиями


ФГОС ВО по направлению подготовки 09.03.01 «Информатика и
вычислительная техника» с профилем подготовки «Промышленная
информатика».