2.2. Внеаудиторная (самостоятельная) учебная работа обучающегося
Неделя
|
Кол. час
|
Темы, разделы, вынесенные на самостоятельную подготовку, вопросы к практическим и лабораторным занятиям; тематика рефератной работы, контрольных работ, рекомендации по использованию литературы и ЭВМ и др.
|
Форма отчетности
|
|
|
Самостоятельное изучение отдельных тем:
|
|
1
|
1
|
Операции над множествами.
|
Конспект
|
2
|
1
|
Бинарные отношения и операции над ними.
|
Конспект
|
3
|
1
|
Понятие алгебры. Исследование на изоморфизм и гомоморфизм.
|
Конспект
|
4
|
1
|
Выполнение индивидуального задания по модулю 1.
|
Отчет
|
5
|
1
|
Построение матриц смежности и инцидентности графов и построение графов по заданным матрицам смежности и инцидентности.
|
Конспект
|
6
|
1
|
Решение задач на нахождение связи между графами и бинарными отношениями.
|
Конспект
|
7
|
1
|
Построение ориентированного дерева с корнем из неориентированного графа.
|
Конспект
|
8
|
1
|
Решение задач с использованием комбинаторики.
|
Конспект
|
9
|
1
|
Основные схемы логических правильных рассуждений.
|
Конспект
|
10
|
1
|
Упрощение формул логики.
|
Конспект
|
11
|
1
|
Выполнение индивидуального задания по теме «Упрощение формул логики разными способами» по модулю 3.
|
Отчет
|
12
|
1
|
Построение СДНФ и СКНФ разными способами
|
Конспект
|
14
|
1
|
Принцип двойственности в булевой алгебре.
|
Конспект
|
15
|
1
|
Доказательство истинности формул в исчислении предикатов.
|
Конспект
|
16
|
1
|
Подготовка к контрольной работе по модулю 3.
|
Конспект
|
1-18
|
1
|
Усвоение текущего учебного материала.
|
Конспект
|
1-18
|
1
|
Темы и вопросы, определяемые преподавателем с учетом интересов студента.
Темы «Разновидности алгоритмических систем», «Машина Тьюринга».
|
Конспект
|
2.3.Интерактивные технологии и инновационные методы, используемые в образовательном процессе
Основаны на использовании современных достижений науки и информационных технологий. Направлены на повышение качества подготовки путем развития у студентов творческих способностей и самостоятельности (методы проблемного обучения, исследовательские методы, тренинговые формы, рейтинговые системы обучения и контроля знаний и др.). Нацелены на активизацию творческого потенциала и самостоятельности студентов и могут реализовываться на базе инновационных структур (научных лабораторий, центов, предприятий и организаций и др.).
№
|
Наименование основных форм
|
Краткое описание и примеры, использования в модулях темах, место проведения
|
Часы
| | |
Разбор конкретных ситуаций
|
Темы «Введение в дискретную математику.Множества», «Отношения» в модуле 1 на лекции; тема «Основные понятия теории графов» в модуле 2 на лекции и практическом занятии; темы «ДНФ, КНФ», «Высказывания и основные операции логики высказываний», «Предикаты и кванторы», «Разновидности алгоритмов» в модуле 3 на лекции; темы «Высказывания и основные операции логики высказываний», «Основные схемы логически правильных рассуждений», «Логика предикатов», «Рекурсивные схемы алгоритмов», «Исчисление предикатов» в модуле 3 на практических занятиях.
|
14
| | |
Деловые и ролевые игры
|
Учебные деловые игры по темам «Маршруты, пути, цепи, циклы», «Деревья» в модуле 2 на практических занятиях.
|
4
|
3.Средства обучения
3.1.Информационно-методические
№
|
Перечень основной и дополнительной литературы, методических разработок; с указанием наличия в библиотеке
|
1. Основная литература:
|
1.
|
Яблонский С.В. Введение в дискретную математику: Учебник для вузов.-М.: Физматлит,2003. 272 с.
|
10
|
2.
|
Гаврилов Г.П., Сапоженко А.А. Задачи и упражнения по курсу дискретной математики: Уч.пособие для вузов.-М.: Физматлиз, 2003.225 с.
|
5
|
3.
|
Канцедал С.А. Дискретная математика: уч. Пособие.-М.: ИД «Форум»: ИНФРА-М, 2007.-224 с.
|
15
|
4.
|
Москинова Г.И. Дискретная математика. Математика для менеджера в примерах и кпражнениях: Уч.пособие.-М.:Логос, 2002.- 240 с.
|
25
|
5.
|
Алексеев В.Б., Ложкин С.А. Элементы теории графов, схем и автоматов.: Уч.пособие.М.: МГУ.-2000. 225 с.
|
2
|
6.
|
Судоплатов С.В., Овчинникова Е.В. Дискретная математика: учеб.пособие.-2-е изд.,доп.-М.: ИФРА-М, 2007.-256 с.
|
5
|
7.
|
Новиков Ф.А. Дискретная математика: для магистров и бакалавров: учеб. Для студентов высш.учеб.заведений.- СПб.: Питер, 2011.- 384 с.
|
2
|
8.
|
Осипова В.А. Основы дискретной математики: учеб. Пособие для студентов вузов.-М.: ФОРУМ, 2012.- 160 с.
|
2
|
2. Дополнительная литература:
|
1.
|
Нефедов В.Н., Осипова В.А Курс дискретной математики: Уч. Пособие.М.: Изд-во МАИ, 1992. 264 с.
|
4
|
2.
|
Роджерс Х. Теория рекурсивных функций и эффективная вычислимость. М.: Мир.1972. 227 с.
|
2
|
3.
|
Лавров И.А., Максимова Л.Л. Задачи по теории множеств, математической логике и теории алгоритмов. М.: Физматгиз, 1995. 325 с.
|
2
|
4.
|
Мальцев А.И. Алгоритмы и рекурсивные функции. М.: Наука, 1965. 182 с.
|
2
|
5.
|
Виленкин Н.Я. Комбинаторика.-М.: Наука, 1969. 122 с.
|
4
|
6.
|
Оре О. Теория графов. – М.: Наука, 1980. 336 с.
|
10
|
7.
|
Горбатов В.А. Основы дискртеной математики. М.:Наука, 1973- 399 с.
|
2
|
8.
|
Новиков П.С. Элементы математической логики. М.: Высшая школа, 1986.-310 с.
|
|
|
3. Учебно-методическая документация и материалы по дисциплине
|
|
1.
|
Курс лекций
|
|
3.2.Материально-технические
№ ауд.
|
Основное оборудование, стенды, макеты, компьютерная техника, наглядные пособия и другие дидактические материалы, обеспечивающие проведение лабораторных и практических занятий, научно-исследовательской работы студентов с указанием наличия
|
Основное назначение (опытное, обучающее, контролирующее) и краткая характеристика использования при изучении явлений и процессов, выполнении расчетов.
|
207,208,
209
|
Компьютерный класс с выходом в сеть Интернет
|
Обучающее, контролирующее - практические занятия, лабораторные работы
|
307
|
Аудитория, оборудованная мультимедийными средствами обучения
|
Обучающее – лекции
|
4. Текущий контроль успеваемости и промежуточная аттестация
4.1 Оценочные средства текущего контроля успеваемости
№
|
Тест (демонстрационный вариант),
вопросы и задания для текущего контроля успеваемости
|
|
Текущий контроль успеваемости
|
1.
|
4.1.1.Типичные задания для подготовки к практическим занятиям
|
|
Типичные задания по модулю 1
Задание № 1.
Пусть универсальное множество U- множество всех сотрудников некоторой фирмы; А – множество всех сотрудников данной организации старше 35 лет; В- множество сотрудников, имеющих стаж работы более 10 лет; С- множество менеджеров фирмы. Каков содержательный смысл каждого из следующих множеств:  \С; д) С\В ?
|
|
Типичные задания по модулю 2
Задание № 1.
А) Сколькими способами можно разместить 18 туристов по пяти гостиницам?
Б) Сколькими способами можно рассадить шестерых студентов в аудитории из 25 человек
|
|
Задание № 2.
G
|
a
|
b
|
c
|
d
|
e
|
F
|
1
|
1
|
1
|
1
|
0
|
0
|
0
|
2
|
0
|
0
|
0
|
1
|
1
|
0
|
3
|
0
|
0
|
1
|
0
|
0
|
1
|
4
|
1
|
1
|
0
|
0
|
0
|
1
|
Граф G задан матрицей инцидентности:
Задать его всеми остальными способами и
построить этот граф.
|
|
Задание № 3.
Граф G задан матрицей смежности:
G
|
1
|
2
|
3
|
4
|
5
|
6
|
1
|
1
|
1
|
0
|
0
|
0
|
0
|
2
|
1
|
0
|
0
|
1
|
1
|
0
|
3
|
0
|
0
|
0
|
0
|
0
|
0
|
4
|
0
|
1
|
0
|
0
|
0
|
0
|
5
|
0
|
1
|
0
|
0
|
0
|
0
|
6
|
0
|
0
|
1
|
0
|
0
|
2
|
Задать его всеми остальными способами
и построить этот граф.
|
| | |
