Государственное образовательное учреждение высшего

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

Балтийский государственный технический университет «Военмех» им.Д.Ф.Устинова

Факультет: И «Информационные и управляющие системы»

Кафедра: И7 «Прикладной математики и информатики»

УЧЕБНО – МЕТОДИЧЕСКИЙ КОМПЛЕКС ДИСЦИПЛИНЫ

«Дискретная математика»

специальности 230102 «Автоматизированные системы обработки информации и управления»

направления подготовки 230100 «Информатика и вычислительная техника»

Заведующий кафедрой И7 д. ф.-м. н., профессор /С.Д. Шапорев/

Составитель д. ф.-м. н., профессор /С.Д. Шапорев/

САНКТ-ПЕТЕРБУРГ

2008 г.

ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ

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

«ВОЕНМЕХ» им. Д.Ф. УСТИНОВА

«УТВЕРЖДАЮ»

Проректор по учебной работе

_________________/С.М. Стажков/

«____» _________________2008 г.

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

______________________«ДИСКРЕТНАЯ МАТЕМАТИКА»_________________

( указывается наименование дисциплины в соответствии с ГОС и учебным планом)

для специальности 230102 Автоматизированные системы обработки информации и _______________________________управления ___________________________

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

для факультета "И" Информационные и управляющие системы________________

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

форма обучения __________________________очная_____________________________________

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

КАФЕДРА _И7__Прикладная математика и информатика ____________________

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

КУРС

Семестр

ЧАСЫ (по наличию видов занятий)

Вид итогового контроля (экзамен, зачёт)

ОБЩАЯ ТРУДОЁМКОСТЬ

АУДИТОРНЫЕ ЗАНЯТИЯ

САМОСТОЯТЕЛЬНАЯ РАБОТА

ВСЕГО

ЛЕКЦИИ

АУДИТОРНЫЙ ПРАКТИКУМ

ЛабораторныЙ ПРАКТИКУМ

Другие виды занятий

ВСЕГО

КУРСОВОЙ ПРОЕКТ

КУРСОВАЯ РАБОТА

Расчётно - граф. работа

РЕФЕРАТ

Другие виды самост. работы

ПРАКТИЧЕСКИЕ Занятия

СЕМИНАРЫ

1

2

136

68

34

34

68

68

Экз.

Начальник методического отдела БГТУ

___________________/ Емельянов В.Ю. /

САНКТ-ПЕТЕРБУРГ

2008 г.

Лист согласования

Рабочая программа составлена на основании государственного образовательного стандарта ВПО и рассмотрена на заседании кафедры И7.

“__” _______ 2008 г Заведующий кафедрой __________________/ С.Д. Шапорев/

Программа согласована в учебно-методической комиссии факультета «И»

"__"_____2008 г. Председатель МК ________________________/ В.В. Смирнов/

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

Заведующий кафедрой И3 _________________________________________ /О.С. Ипатов /

"__"______2008 г.

Заведующий кафедрой И5 _______________________________________ /Н.Н. Смирнова /

"__"______2008 г.

Учебная дисциплина обеспечена основной литературой

Директор библиотеки БГТУ_______________________________________________/ Н. В. Сесина /

"__"_____2008 г

Выдержка из гос впо рф (2000 г.)

По направлению 230100 Информатика и вычислительная техника

Для специальности 230102 Автоматизированные системы обработки информации и управления

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

ЕН.Ф.01.03 Общее число часов: 140

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

Множества и их спецификации; диаграммы Венна; отношения; свойства отношений; разбиения и отношение эквивалентности; отношение порядка; функции и отображения; операции; основные понятия теории графов; маршруты; циклы; связность; планарные графы; переключательные функции (ПФ); способы задания ПФ; специальные разложения ПФ; неполностью определенные (частные) ПФ; минимизация ПФ и неполностью определенных ПФ; теорема о функциональной полноте; примеры функционально-полных базисов; разрешимые и неразрешимые проблемы; схемы алгоритмов; схемы потоков данных.

Цели и задачи дисциплины. Требования к уровню освоения содержания учебной дисциплины.

Курс «Дискретной математики» на факультете «И» в БГТУ предусмотрен специальностями факультета и является частью математического образования студентов.

Преподавание данной дисциплины, предусмотренное обязательным минимумом содержания основной образовательной программы специальности 230102, преследует и реализует следующие цели и возможности:

• развивает способности студентов к строгому абстрактно-формальному логическому мышлению, формирует навыки комбинаторного мышления;

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

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

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

знать основные понятия и факты разделов дискретной математики, содержащихся в данной дисциплине;

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

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

знать основные положения теории кодирования, владеть элементарными методами кодирования и сжатия данных.

Иметь опыт в использовании возможностей современных ЭВМ и опыт работы с математическими программными системами.