Рабочая программа (стр. 1 )

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ

ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ

«БЕЛГОРОДСКИЙ ГОСУДАРСТВЕННЫЙ

ТЕХНОЛОГИЧЕСКИЙ УНИВЕРСИТЕТ им. В. Г.ШУХОВА»

Кафедра информационных технологий

УТВЕРЖДАЮ Директор института ИТУС ____________________ «______» ___________________2011 г.

 

РАБОЧАЯ ПРОГРАММА

дисциплины

________________Дискретная математика________________________

(наименование дисциплины, модуля)

направление подготовки (специальность):

230400.62 Информационные системы и технологии

(шифр и наименование направления подготовки бакалавра, магистра, специальности)

профиль подготовки (специализация):

Информационные системы и технологии

(шифр и наименование профиля, специализации)

Квалификация (степень)

бакалавр

(бакалавр, магистр, специалист)

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

очная

(очная, заочная и др.)

Срок обучения

4 года

Белгород – 2011

Рабочая программа составлена на основании требований:

§  Федерального государственного образовательного стандарта высшего профессионального образования по направлению подготовки 230400 Информационные системы и технологии (квалификация «бакалавр»), утвержденного Приказом Министерства образования и науки Российской Федерации от 14 января 2010 г. № 25;

§  плана учебного процесса БГТУ им. по направлению подготовки 230400.62 Информационные системы и технологии, профиль Информационные системы и технологии, введенного в действие в 2011 году;

§  примерной основной образовательной программы по направлению подготовки 230400.62, утвержденной Учебно-методическим объединением вузов по университетскому политехническому образованию.

Составитель (составители): ________________(_)

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

_____________________________(____________)

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

Рецензент (ы) _______________________________

Рабочая программа согласована с выпускающей кафедрой информацционных технологий____________________________________

(название кафедры)

Заведующий кафедрой __________________ проф. И. В Иванов ______

(подпись) (ФИО)

«______» ____________________2011 г.

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

«______» ________________2011 г., протокол № ____________________

Заведующий кафедрой: канд. техн. наук, доц._______________()

Рабочая программа одобрена методической комиссией института информационных технологий и управляющих систем

«______» ________________2011 г., протокол № __________

Председатель: доц.___________________________________()

1. ЦЕЛИ И ЗАДАЧИ ОСВОЕНИЯ ДИСЦИПЛИНЫ (МОДУЛЯ)

Целью изучения дисциплины является освоение основных разделов дискретной ма­тематики, таких как «Множества», «Комбинаторика», «Кодирование информации», «Математическая логика», «Теория графов», необходимых при изучении других дисциплин.

1.1.  Задачи изучения дисциплины (модуля)

Задачами дисциплины является: приобретение знаний, умений и навыков при работе с абстрактными системами, множествами, графами.

2. МЕСТО ДИСЦИПЛИНЫ (МОДУЛЯ) В СТРУКТУРЕ ООП

2.1. Перечень дисциплин (модулей), знание которых необходимо при изучении данной дисциплины.

Наименование дисциплины	Наименование разделов (тем)
Информатика	Алгоритмизация
Технология программирования	Обработка матриц, списков, деревьев
Математика	Оптимизация функций

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

Наименование дисциплины (модуля)	Наименование разделов (тем)
"Математическая статистика"	Множества
"Архитек­тура ЭВМ, систем и сетей",	Математическая логика
"Основы алгоритмизации и программирование"	Математическая логика
"Базы данных",	Математическая логика
"Автоматизированные системы	Логика. Графы.
"Технология разработки программных продуктов",	Кодирование информации, логика, графы.
"Ком­пьютерное моделирование".	Множества. Графы.

3.  Требования к результатам освоения дисциплины (МОДУЛЯ)

Процесс изучения дисциплины направлен на формирование следующих компетенций (согласно ФГОС):

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

В результате освоения дисциплины обучающийся должен:

Знать:

1.  основы теории множеств;

2.  аппарат формул логики и теорию булевых функций;

3.  логику предикатов и бинарных отношений;

4.  теорию отображений; методологию кодирования;

5.  методику генерирования основных комбинаторных объектов;

6.  доказывать утверждения с помощью метода математической индукции.

7.  основы теории графов

8.  После изучения дисциплины студент должен уметь:

1.  выполнять операции над множествами, применять аппарат тео­рии множеств для решения задач;

2.  представлять булевы функции в виде формул заданного типа, определять возмож­ность выражения одних булевых функций через другие;

3.  строить таблицы истинности для формул логики и упрощать формулы логики;

4.  выполнять операции над предикатами, записывать области ис­тинности предикатов, формализовыватъ предложения с помо­щью логики предикатов,

5.  применять простейшие коды для кодирования текстов;

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

Уметь:

1.  Применять теоретико-множественные диаграммы.

2.  Выполнять операции над множествами.

3.  выделять функциональные отношения дискретных объектов.

4.  решать задачи на подсчет числа возможных комбинаций.

5.  строить таблицы истинности булевых функций,

6.  устанавливать вид функции по её ДНФ и КНФ.

7.  восстанавливать вид булевой функции по СКНФ, СДНФ.

8.  установить правильность рассуждений.

9.  записать математические предложения с помощью предикатов с использованием кванторов.

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

11.  задать граф с помощью матриц и списков.

12.  установить изоморфность графов.

13.  устанавливать связность графов.

14.  установить будет ли граф деревом.

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

·  Владеть:

1.  основными понятиями теории множеств.

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

3.  правилами подсчета числа комбинаций в комбинаторных задачах.

4.  навыками составления таблиц кодирования.

5.  алгоритмами решения задач на сетях.

4.  РАСПРЕДЕЛЕНИЕ ОБЩЕЙ ТРУДОЕМКОСТИ ПО ДИСЦИПЛИНЕ

(МОДУЛю)

Общая трудоемкость дисциплины __5 ЗЕ

Вид учебной работы	Обоз наче ние	Всего часов	Семестр №2	Семестр №3
Всего часов	В неделю	Всего часов	В неделю
Общая трудоемкость дисциплины, час
Аудиторные занятия, в т. ч.:
лекции	Л	54	36	2	18	1
лабораторные	ЛЗ	18	18	1
практические	ПЗ	18			18	1
семинары	СЗ
УИРС	УИРС
консультации	К
Самостоятельная работа студентов, в том числе:	СРС	54	36	2	9	0.5
Курсовой проект	КП
Курсовая работа	КР
Расчетно-графические задания	РГЗ	9			9	0.5
Контрольные работы	Кр
Рефераты	Р
Другие виды самостоятельной работы	ДВСР
Под контролем преподавателя (в аудитории)	КСР
Промежуточная аттестация (зачет, экзамен)	зачет (З),	З, Э	З		Э
зачет с оценкой (ЗО)
экзамен (Э)

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