Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Дискретная математика.doc
Скачиваний:
64
Добавлен:
02.12.2018
Размер:
1.95 Mб
Скачать

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

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

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

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

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

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

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

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

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

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

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

_______________________________

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

№ п/п

Шифр и наименование специальности

Курс

Семестр

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

Вид итогового контроля (форма отчетности)

Трудоемкость

Всего аудит.

ЛК

ПР/

СМ

ЛБ

Сам.

работа

1

061800

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

1

1

114

74

36

38

40

экзамен