Читайте также: |
|
В.И. Халимон, А.Ю. Рогов, О.В. Проститенко
Дискретная математика
(Операции на графах, булева алгебра)
Учебное пособие
Санкт-Петербург
Дискретная математика: учебное пособие / В.И. Халимон, А.Ю. Рогов, О.В. Проститенко - СПб.: СПбГТИ(ТУ), 2009.- 48 с.
Учебное пособие посвящено изучению разделов: «Теория графов», «Булевая алгебра» и «Представление функций алгебры логики в виде схем из функциональных элементов» входящих в стандартную программу учебной дисциплины «Дискретная математика». Понятия и методы этих теорий широко используются в различных разделах учебных дисциплин.
В пособии даются базовые понятия из теории графов, булевой алгебры, приводится обзор различных задач и методов их решения, и рассматриваются практические примеры.
Учебное пособие составлено в соответствии с учебной программой дисциплины «Дискретная математика». В учебное пособие включены задания для контрольных работ и примеры их решения.
Учебное пособие предназначено для студентов второго курса, обучающихся по специальностям 22.07.01 "Менеджмент высоких технологий" и 23.01.00 "Информатика и вычислительная техника", а также для слушателей факультета переподготовки кадров по новым направлениям науки и техники.
Рис. 29, табл. 5, формул 7, библиогр. 10 назв.
Рецензенты:
1 В.Г. Харазов, д-р техн. наук, профессор по кафедре АПХП СПбГТИ(ТУ)
Утверждено на заседании учебно-методической комиссии факультета Информатики и Управления 22.12.2008.
Рекомендовано к изданию РИСо СПбГТИ(ТУ)
ОГЛАВЛЕНИЕ
ВВЕДЕНИЕ……………………………………………………………………………………….... 4
1 КОНТРОЛЬНАЯ РАБОТА №1…………………………………………………………………. 5
2 КОНТРОЛЬНАЯ РАБОТА №2…………………………………………………………………. 31
3 КОНТРОЛЬНАЯ РАБОТА №3….……………………………………………………………… 42
4 ЛИТЕРАТУРА…………………………………………………………………………………... 47
ВВЕДЕНИЕ
Целью дисциплины «Дискретная математика» является изучение и освоение методов дискретной математики, и формирование практических навыков разработки и анализа алгоритмов над объектами дискретной математики.
Настоящее пособие представляет собой руководство к выполнению лабораторно-практических работ по дискретной математике.
Пособие позволяет выдавать индивидуальное задание каждому учащемуся. Все задания имеют одинаковую степень сложности.
Весь материал разбит на главы, в которых дается набор работ по соответствующей теме. Каждая работа начинается с задания, которое одинаково для любого из вариантов. В конце работы приводится образец ее выполнения.
Студент самостоятельно выбирает вариант контрольной работы в соответствии с начальной буквой фамилии или получает вариант от преподавателя в индивидуальном порядке.
Дата добавления: 2015-07-20; просмотров: 149 | Нарушение авторских прав
<== предыдущая страница | | | следующая страница ==> |
Поднимите себе настроение! | | | ГРАФОВЫЕ МОДЕЛИ, МЕТОДЫ ПРЕДСТАВЛЕНИЯ ГРАФОВ |