В ЯТСКИЙ

СОЦИАЛЬНО-ЭКОНОМИЧЕСКИЙ

ИНСТИТУТ

Кафедра информатики и вычислительной техники

Дискретная математика

Методические указания

по самостоятельной работе студентов

направлений подготовки

230700.62 Прикладная информатика,

230100.62 Информатика и вычислительная техника,

080500.62 Бизнес-информатика

степень выпускников: бакалавр

Киров

2012

Рассмотрено на заседании кафедры информатики и вычислительной техники, протокол № 2 от 19 октября 2012 г.

Утверждено на заседании учебно-методического совета, протокол № 71 от 19 ноября 2012 г.

Дискретная математика: Методические указания / Сост. Т.В. Волченская. – Киров: ВСЭИ, 2012. – 16 с.

Методические указания разработаны в соответствии с учебными программами дисциплины «Дискретная математика» и предназначены для студентов, обучающихся по направлениям подготовки 230700.62 Прикладная информатика, 230100.62 Информатика и вычислительная техника, 080500.62 Бизнес-информатика (степень выпускников: бакалавр)

© Вятский социально-экономический

институт (ВСЭИ), 2012

1. Цели и задачи контрольной работы

Контрольная работа направлена на закрепление навыков работы с множествами разного типа в алгебре Кантора и булевой алгебре.

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

Задачи контрольной работы:

1. Изучение основных операций над множествами.

2. Изучение бинарных отношений и их свойств.

3. Освоить простейшие способы решения задач над элементами множеств.

4. Изучение способов представления логических функций и их преобразование.

2. Требования к результатам контрольной работы

В результате выполнения контрольной работы студент должен:

Знать:

- основные способы представления множеств и отношений;

- основные законы алгебры Кантора и алгебры Буля;

- основные формулы нахождения количественных характеристик конечных множеств;

- основные положения теории минимизации логических функций.

Уметь:

- выполнять операции над элементами множеств, заданными различными методами;

- выполнять логические операции;

- уметь минимизировать логические функции;

- разрабатывать логические схемы

Владеть:

- навыками преобразования логических функций и их реализации в основном элементном базисе.

3. Объем самостоятельной работы студента

Самостоятельная работа студента составляет 1,5-2 зачетные единицы по очной форме обучения, 3-3,5 зачетные единицы по заочной форме обучения.

Выполнение контрольной работы предполагает самостоятельную работу студента по темам 1.1, 1.3, 1.4, 2.2, 2.3, 2.4 учебных программ.

4. Варианты контрольной работы

Знак инверсии обозначается чертой над символом или скобкой Ø перед символом.