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

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

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

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

.

УТВЕРЖДАЮ
Декан Факультета мобильной радиосвязи и мультимедиа,
к. т.н., профессор

_____________

«____» ___________ 2013 г.

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

«Информационные технологии в медиаиндустрии».

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

Программу разработала: к. ф.-м. н., доцент кафедры ВМ

____________________

(ПОДПИСЬ)

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

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

Рабочая программа разработана согласно Федеральному государственному образовательному стандарту высшего профессионального образования по направлению 210700 «Инфокоммуникационные технологии и системы связи» (квалификация (степень) «бакалавр») и рабочему учебному плану по профилям «Системы радиосвязи и радиодоступа», «Цифровое телерадиовещание», «Системы мобильной связи». Дисциплина относится к математическому и естественнонаучному циклу (Б.2.Б). Шифр дисциплины в рабочем учебном плане – Б2.Б.3

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

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

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

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

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

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

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

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

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

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

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

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

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 Проектирование дискретных устройств Всего Итого	1 2 3 1 2 2 2 7 1 1 2 4 1 1 2 4 18

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

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

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

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

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

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

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

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% от общего количества аудиторных занятий, в соответствии с ФГОС для данного направления подготовки.