МУРМАНСКИЙ ГОСУДАРСТВЕННЫЙ ПЕДАГОГИЧЕСКИЙ УНИВЕРСИТЕТ

Учебно-методический комплекс дисциплины сд.12 дискретная математика

Основная образовательная программа подготовки специалиста по

специальности

061800 «Математические методы в экономике»

Утверждено на заседании кафедры

алгебры, геометрии и прикладной математики

факультета прикладной математики,

программирования и экономики

(протокол №___от_________200_ г.)

Зав. кафедрой

_______________________________

Раздел 1. Программа учебной дисциплины. Структура программы учебной дисциплины

1.1 Автор программы: кандидат тех. наук, доцент Ланина Н.Р.

1.2 Рецензенты: профессор, доктор ф.-м. наук Маренич Е.Е., доцент, кандидат физ.-мат. наук Верещагин Б.М.

1.3 Пояснительная записка:

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

• усвоения материала специальных дисциплин;

• практической работы по специальности;

• формирования умения исследовать математические модели, обрабатывать и анализировать экспериментальные данные.

Основными задачами изучения данной дисциплины являются:

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

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

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

• обучение решению прикладных задач математическими методами;

• развитие способности творчески подходить к решению профессиональных задач.

В результате изучения курса студенты

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

должны уметь:

• строить математические модели задач, решаемых с помощью теории графов;

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

• минимизировать булевы функции и исследовать систему булевых функций на полноту;

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

1.4. Курс входит в раздел дисциплин регионального вузовского компонента.

1.5. Объем дисциплины и виды учебной работы.

№ п/п	Шифр и наименование специальности	Курс	Семестр	Виды учебной работы в часах						Вид итогового контроля (форма отчетности)
				Трудоемкость	Всего аудит.	ЛК	ПР/ СМ	ЛБ	Сам. работа
1	061800 «Матема-тические методы в экономике»	1	1	114	74	36	38	–	40	экзамен