![](/user_photo/2706_HbeT2.jpg)
- •Рецензент: к.Ф.-м.Н., доцент кафедры прикладной информатики зип СибУпк л. Г. Гомбоев.
- •Введение
- •1. Содержание курса
- •Тема 1. Формулы логики. Законы логики
- •Тема 2. Функции алгебры логики
- •Тема 3. Теоретико-множественные операции
- •Тема 8. Элементы теории автоматов
- •Тема 9. Элементы теории алгоритмов
- •Тема 10. Аксиоматические теории
- •2. Правила выполнения и оформления
- •3. Правила выбора варианта
- •4. Методические указания
- •5. Таблица выбора варианта
- •6. Задания контрольной работы
- •В авторской редакции
6. Задания контрольной работы
Задания 1 – 10
Для заданной булевой функции трех переменных:
а) построить таблицу истинности, найти двоичную форму;
б) привести функцию к СДНФ и СКНФ:
1.
2.
3.
4.
5.
|
6.
7.
8.
9.
10.
|
Задания 11 – 20
Представить в виде
ориентированного графа отношение
:
11.
;
;
12.
;
;
13.
;
;
14.
;
;
15.
;
;
16.
;
;
17.
;
;
18.
;
;
19.
;
;
20.
;
.
Задания 21 – 30
Для неориентированного графа, заданного матрицей смежности, найти матрицу инцидентности и изобразить граф:
21.
; 22.
;
23.
; 24.
;
25
; 26.
;
27.
; 28.
;
29.
; 30.
.
Библиографический список
Основная литература
Деза, Е. И. Основы дискретной математики [Текст] : учебное пособие / Е. И. Деза, Д. Л. Модель – М. : Либроком, 2011. – 224 с.
Новиков, Ф. А. Дискретная математика для программистов. [Текст] : учебное пособие / Ф. А. Новиков. – СПб. : Питер, 2008. – 384 с.
Триумфгородских, М. В. Дискретная математика и математическая логика для информатиков, экономистов и менеджеров [Текст] : учебное пособие / М. В. Триумфгородских. – М. : Диалог-МИФИ, 2011. – 184 с.
Дополнительная литература
Галушкина, Ю. И. Курс лекций по дискретной математике [Текст] : учебное пособие / Ю. И. Галушкина, А. Н. Марьямов. – М. : Айрис-пресс, 2007. – 254 с.
Ерусалимский, Я. М. Дискретная математика: теория, задачи, приложения [Текст] : учебное пособие / Я. М. Ерусалимский. – М. : Вузовская книга, 2005. – 306 с.
Набебин, А. А. Дискретная математика [Текст] : учебное пособие / А. А. Набебин. – М. : Научный мир, 2010. – 512 с.
Хаггард, Г. Дискретная математика для программистов [Текст] : учебное пособие / Г. Хаггард, Дж. Шлипф, С. Уайтсайдс. – М. : Бином. Лаборатория знаний, 2010. – 632 с.
Эвнин, А. Ю. Задачник по дискретной математике [Текст] : учебное пособие / А. Ю. Эвнин. – М. : Либроком, 2011. – 264 с.
Учебно-методическое издание
Картёжникова Анна Николаевна
ДИСКРЕТНАЯ МАТЕМАТИКА
Методические указания и задания
к выполнению контрольной работы
для студентов заочной формы обучения
направления 230700.62 Прикладная информатика
профиль «Прикладная информатика в информационной сфере»
В авторской редакции
Подписано в печать 23.05.12.
Бумага Business Xerox. Гарнитура Times New Roman.
Формат 60´84 1/16.Усл. печ. л. 0,9. Тираж 30 экз. Заказ № 6385 .
Отпечатано в типографии Забайкальского института предпринимательства
Сибирского университета потребительской кооперации
672086, г. Чита, ул. Ленинградская, 16.