Рабочая программа по дисциплине «Дискретная математика»

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

высшего профессионального образования

«Сибирский государственный университет телекоммуникаций и информатики»
(ФГОБУ ВПО «СибГУТИ»)

.

УТВЕРЖДАЮ
Декан Факультета мультисервисных телекоммуникационных систем,
к. т.н., доцент

_____________

«____» ___________ 2013 г.

РАБОЧАЯ ПРОГРАММА
по дисциплине «Дискретная математика»,
для направления 210100  «Электроника и наноэлектроника»,
квалификация (степень) бакалавра,
профиль «Интегральная электроника и наноэлектроника».

Факультет информатики и вычислительной техники (ИВТ)
Кафедра высшей математики (ВМ)

Программу разработала: старший преподаватель кафедры ВМ

____________________

(ПОДПИСЬ)

Новосибирск – 2013

ОБЩЕЕ ОПИСАНИЕ ДИСЦИПЛИНЫ

Рабочая программа разработана согласно Федеральному государственному образовательному стандарту высшего профессионального образования по направлению 210100 «Электроника и наноэлектроника» (квалификация (степень) «бакалавр») и рабочему учебному плану по профилю «Интегральная электроника и наноэлектроника». Дисциплина относится к вариативной части математического и естественнонаучного цикла (Б.2.В). Шифр дисциплины в рабочем учебном плане – Б2.В. ОД.1.

Виды учебной работы

Виды учебной работы	Семестр 1	Семестр 2	Семестр 3	Семестр 4	Семестр 5	Семестр 6	Семестр 7	Семестр 8	Всего
Лекции, часов		18							18
Лабораторные работы, часов		0							0
Практические занятия, часов		36							36
Всего аудиторных занятий, часов		54							54
из них в интерактивной[1] форме, часов		10							10
Самостоятельная работа студентов, часов		54							54
Количество часов, отводимых на экзамен
Общая трудоемкость дисциплины, часов		108							108
Формы и сроки контроля:
Курсовая работа / проект
Расчетно-графическое задание		Х
Коллоквиум
Контрольная работа
Зачет		Х
Экзамен
Общая трудоемкость дисциплины, ЗЕ*		3							3

*Одна зачетная единица (ЗЕ) эквивалентна 36часам.

1 ЦЕЛИ И ЗАДАЧИ ДИСЦИПЛИНЫ

Цель преподавания дисциплины состоит в развитии логического алгоритмического мышления, овладении методами исследования и решения математических задач, выработке умения самостоятельно расширять математические знания и проводить математический анализ прикладных задач.

2 МЕСТО ДИСЦИПЛИНЫ В СТРУКТУРЕ
ОСНОВНОЙ ОБРАЗОВАТЕЛЬНОЙ ПРОГРАММЫ

Дисциплина относится к вариативной части естественнонайчного цикла (Б.2.В). Шифр дисциплины в рабочем учебном плане – Б2.В. ОД.1. Изучение данной дисциплины базируется на материале школьного курса «Математика». Дисциплина является вариативной.

3 ТРЕБОВАНИЯ К РЕЗУЛЬТАТАМ ОСВОЕНИЯ ДИСЦИПЛИНЫ

3.1 Процесс изучения дисциплины направлен на формирование следующих компетенций:

владеть культурой мышления, способностью к обобщению, анализу, восприятию информации, постановке цели и выбору путей её достижения (ОК-1);

уметь логически верно, аргументировано и ясно строить устную и письменную речь (ОК-2);

использовать основные законы естественнонаучных дисциплин в профессиональной деятельности, применять методы математического анализа и моделирования, теоретического и экспериментального исследования (ОК-10);

уметь выявлять естественно-научную сущность проблем, возникающих в ходе профессиональной деятельности, привлекать для их решения соответствующий физико-математический аппарат (ПК-2).

3.2 В результате освоения дисциплины студент должен:

знать определения и теоремы, предусмотренные программой, и уметь точно и ясно выражать математическую мысль, использовать математическую символику, разбираться в математическом аппарате, уметь решать практические задачи, проводить математические исследования, оперируя изученными понятиями.

Уметь выражать точно и ясно математическую мысль, использовать математическую символику, разбираться в математическом аппарате, используемом в специальной литературе, использовать вычислительные средства для решения задач.

Иметь навыки решения математических задач до получения результата, используемого на практике (формулы, числа, графики, качественного вывода), проводить математические исследования, оперируя изученными понятиями.

4 СОДЕРЖАНИЕ ДИСЦИПЛИНЫ

Наименование лекционного раздела и темы
	час
1. ВВЕДЕНИЕ 2. ТЕОРИЯ МНОЖЕСТВ 2.1 Алгебра множеств 2.2 Соответствия Всего 3. МАТЕМАТИЧЕСКАЯ ЛОГИКА 3.1 Алгебра высказываний 3.2 Булевы функции 3.3 Алгебра предикатов 3.4 Элементы теории алгоритмов Всего 4. ТЕОРИЯ ГРАФОВ 4.1 Основные понятия 4.2 Задачи на графах 4.3 Специальные графы Всего 5. ТЕОРИЯ КОНЕЧНЫХ АВТОМАТОВ И ФУНКЦИОНАЛЬНЫХ СХЕМ 5.1 Конечные детерминированные автоматы 5.2 Проектирование конечных автоматов 5.3 Проектирование дискретных устройств Всего Итого	1 1 1 3 3 2 1 1 7 1 2 1 4 2 1 1 4 18

5 СОДЕРЖАНИЕ ПРАКТИЧЕСКИХ (СЕМИНАРСКИХ) ЗАНЯТИЙ

Наименование раздела и темы практического занятия
	часы
1. ВВЕДЕНИЕ 2. ТЕОРИЯ МНОЖЕСТВ 2.1 Алгебра множеств 2.2 Соответствия Всего 3. МАТЕМАТИЧЕСКАЯ ЛОГИКА 3.1 Алгебра высказываний 3.2 Булевы функции 3.3 Алгебра предикатов 3.4 Элементы теории алгоритмов Всего 4. ТЕОРИЯ ГРАФОВ 4.1 Основные понятия 4.2 Задачи на графах 4.3 Специальные графы Всего 5. ТЕОРИЯ КОНЕЧНЫХ АВТОМАТОВ И ФУНКЦИОНАЛЬНЫХ СХЕМ 5.1 Конечные детерминированные автоматы 5.2 Проектирование конечных автоматов 5.3 Проектирование дискретных устройств Всего Итого	4 2 6 2 4 4 4 14 2 2 4 8 4 2 2 8 36

6 СОДЕРЖАНИЕ САМОСТОЯТЕЛЬНОЙ РАБОТЫ СТУДЕНТОВ

Виды и содержание самостоятельной работы	Кол-во ЗЕ /часов	Формы контроля
1. Изучение теории	0,5/18	Проверка конспектов, экзамен
2. Домашние задания	0,5/18	Проверка наличия домашних заданий
3. Расчетно-графическое задание	0,5/18	Защита
Всего	1,5/54

7 ИСПОЛЬЗУЕМЫЕ ИНТЕРАКТИВНЫЕ ФОРМЫ
И МЕТОДЫ ОБУЧЕНИЯ ПО ДИСЦИПЛИНЕ

Виды учебных занятий: лекции (Л), практические (семинарские) занятия (ПЗ), индивидуальные (групповые) консультации (К), самостоятельная работа студентов (СРС) по выполнению различных видов заданий.

Интерактивные образовательные методы и технологии: деловые игры, дискуссии, дидактические игры, анализ конкретных ситуаций, мозговой штурм, предметная олимпиада, проблемная лекция, пресс-конференция и другие методы, применяемые при реализации ООП.

№ п/п	Тема	Объем в часах*	Вид учебных занятий	Используемые интерактивные методы и технологии	Формируемые компетенции (ОК, ПК)
1	Все разделы	5	ПЗ	Дискуссия, Мозговой штурм	ОК-1,ОК-2, ОК-10, ПК-2
2	Все разделы	5	К	Мозговой штурм олимпиада	ОК-1,ОК-2, ОК-10, ПК-2
ВСЕГО	10

*Доля занятий, проводимых в интерактивной форме, в соответствии с ФГОС для данного профиля (направления) подготовки.

8 УЧЕБНО-МЕТОДИЧЕСКОЕ
И ИНФОРМАЦИОННОЕ ОБЕСПЕЧЕНИЕ ПО ДИСЦИПЛИНЕ

8.1 Список основной литературы (в соответствии с ГОСТ Р 7.1.-2003 )

1.  Бернштейн по дискретной математике; // , Храмова . гос. телекоммуникаций и информатики. - Новосибирск, 201с

2.    Лекции по ун-т теории графов: учеб. пособие;// ,  Сиб. гос. ун-т телекоммуникаций и информатики. - Новосибирск, 20с.

3.  Новиков, математика для программистов: учеб. пособие // . - СПб. : ПИТЕР, 20с.

4.  Пономарев, математика для инженеров: учеб. пособие // . - М. : Горячая линия-Телеком, 2009

8.2 Список дополнительной литературы (в соответствии с ГОСТ Р 7.1.-2003 )

5.    Дискретная математика : монография./ - Новосибирск: Изд-во ин-та математики, 20с.

6.  Бернштейн математика: учеб. пособие;// , , Храмова . гос. ун-т телекоммуникаций и информатики. - Новосибирск, 20с.

7.  Бернштейн математика: сборник задач;/ ,  Сиб. гос. ун-т телекоммуникаций и информатики. - Новосибирск, 20с.

8.  Мангушева детерминированные функции и конечные автоматы./ и др.– Саратов: Изд-во СГУ, 1997.

9.  Нефедов дискретной математики: Учебное пособие./ , –М.: Изд-во МАИ, 1992.

10.    Введение в дискретную математику: учеб. пособие/   - 4-е изд., стереотип. - М. : Высш. шк, 20с

11.    Графы и их применение: монография./ - 3-е изд., стереотип. - М. : КомКнига, 20с.

12.  Иванов математика. Алгоритмы и программы; учеб. пособие/   - М. : Лаборатория Базовых Знаний, 2002.

13.  Галкина математика: учеб. пособие/ ; Сиб. гос. ун-т телекоммуникаций и информатики. – Новосибирск, 2004.

14.  Судоплатов математика: учебник,/ ,  . - 2-е изд., перераб. - М. : ИНФРА-М, 2005.

15.  Кузнецов математика для инженера/ - 3-е изд., перераб. доп. - СПб. Лань, 2005.

16.  Иванов, Б. Н. Дискретная математика. Алгоритмы и программы. Полный курс: учеб. пособие / . - М. : Физматлит, 20с.

17.  Судоплатов дискретной математики: учебник/ , . - М. : ИНФРА-М ; Новосибирск : НГТУ, 2003

9 СОГЛАСОВАНИЕ РАБОЧЕЙ ПРОГРАММЫ

Согласовано: (кафедра, Ф. И.О., должность)	Замечания и предложения кафедры	Подпись, дата.

10 ПЕРЕЧЕНЬИЗМЕНЕНИЙ И ДОПОЛНЕНИЙ К РАБОЧЕЙ ПРОГРАММЕ

Дата	Содержание изменений и дополнений (по темам и разделам)	Примечание

Рабочая программа обсуждена на заседании Кафедры ВМ

Протокол № от "____" __________20__ г.

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

Рабочая программа обсуждена на заседании кафедры

Протокол № от "____" __________20__ г.

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

Рабочая программа обсуждена на заседании кафедры

Протокол № от "____" __________20__ г.

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

Рабочая программа обсуждена на заседании кафедры

Протокол № от "____" __________20__ г.

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

Рабочая программа обсуждена на заседании кафедры

Протокол № от "____" __________20__ г.

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

[1] Доля занятий в интерактивной форме не менее 20% от общего количества аудиторных занятий, в соответствии с ФГОС для данного направления подготовки.