Министерство образования и науки Российской Федерации

Федеральное государственное бюджетное образовательное учреждение

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

«Комсомольский-на-Амуре государственный технический университет»

М.Г. Некрасова

ДИСКРЕТНАЯ МАТЕМАТИКА: ТЕОРИЯ ГРАФОВ,

ЭЛЕМЕНТЫ ТЕОРИИ КОНЕЧНЫХ АВТОМАТОВ

Часть 2

Утверждено в качестве учебного пособия

Ученым советом Федерального государственного бюджетного

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

«Комсомольский-на-Амуре государственный технический университет»

Комсомольск-на-Амуре

2013

УДК 519.17

ББК 22.174

Н48

Рецензенты:

Кафедра ……………………..государственного технического университета.

Рецензенты должны быть с другого вуза!

Некрасова, М. Г.

Н48 Дискретная математика: теория графов, элементы теории конечных автоматов : учеб. пособие. В 2 ч. Ч. 2 / М. Г. Некрасова. – Комсомольск-на-Амуре : ФГБОУ ВПО «КнАГТУ», 2013. – ….с.

ISBN…..

В учебном пособии изложены основные положения, типы графов, способы их задания, алгоритмы над графами, которые имеют практическое приложение для решения экономических задач. Рассмотрено сетевое планирование: понятие сетевого графика, критического пути и способы его нахождения. Дается определение конечных автоматов, способы их описания и анализа.

Приведены задания на выполнение расчетно-графического задания (10 вариантов) по всему курсу «Дискретная математика» и пример его выполнения.

Учебное пособие предназначено для студентов направлений 080500.62 «Бизнес-информатика», 230700.62 «Прикладная информатика» и специальности 080101.65 «Экономическая безопасность».

УДК 519.17

ББК 22.174

ISBN Ó Федеральное государственное

бюджетное образовательное

учреждение высшего профессионального

образования «Комсомольский-на-Амуре

государственный технический

университет», 2013

Предисловие

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

В рамках курса проходит знакомство с новыми средствами конструктивного анализа и моделирования в управлении – методами формального представления реальных управленческих ситуаций, процессов, систем. Поскольку пособие рассчитано на студентов направлений «Бизнес-информатика», «Прикладная информатика (в экономике)», «Экономическая безопасность», то упор сделан на постановку и решение прикладных задач. Для обеспечения эффективной самостоятельной работы студентов пособие дополнено практическими задачами и примерами, для каждого из изучаемых разделов автором разработаны тестовые материалы, содержащие вопросы как теоретического, так и практического характера, которые помогут студентам изучить дисциплину в самостоятельном режиме работы.

По программе курса выполняются проверочные работы по каждому разделу. Проверочные работы могут быть проведены в форме теста (в соответствии с рабочей программой дисциплины). После изучения всей дисциплины студенты защищают выполненное расчетно-графическое задание. Из тестовых вопросов составляется итоговый тест по всему курсу «Дискретная математика».