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

УЧЕБНО-МЕТОДИЧЕСКИЙ КОМПЛЕКС

ДИСЦИПЛИНЫ

СД.12 ДИСКРЕТНАЯ МАТЕМАТИКА

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

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

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

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

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

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

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

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

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

_______________________________

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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