- •Рецензент: к.Ф.-м.Н., доцент кафедры прикладной информатики зип СибУпк л. Г. Гомбоев.
- •Введение
- •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.