- •Графы. Булевы функции
- •231000.62 «Программная инженерия»
- •Оглавление
- •Введение
- •1. Контрольная работа «Исследование графов»
- •1.1. Цель работы
- •1.2. Задание на выполнение работы
- •1.3. Варианты заданий
- •1.4. Пример выполнения работы
- •1.4.1. Исследование неориентированного графа.
- •1.4.2. Исследование ориентированного графа.
- •2. Контрольная работа «Исследование булевых функций»
- •2.1. Цель работы
- •2.2. Задание на выполнение работы
- •2.3. Варианты заданий
- •2.4. Пример выполнения работы
- •2.4.1. Составление таблиц истинности формул.
- •2.4.2. Проверка эквивалентности формул.
- •2.4.3. Приведение формулы к днф, кнф, сднф, скнф, полиному Жегалкина.
- •2.4.4.Нахождение сокращенной, тупиковых и минимальных днф булевой функции.
- •2.4.5. Минимизация по картам Карно.
- •2.4.6. Полнота системы булевых функций.
- •3. Требования к содержанию и оформлению отчетов
3. Требования к содержанию и оформлению отчетов
Отчет должен содержать следующие разделы:
1. Титульный лист с указанием темы работы и номера варианта.
2. Формулировку каждого задания контрольной работы и данных по варианту.
3. Описание этапов выполнения работы в соответствии с заданием.
4. Выводы по результатам выполнения работы.
5. Список литературы.
Форма титульного листа дана в приложении.
Приложение
Форма титульного листа отчета
Министерство образования и науки Российской Федерации
Федеральное государственное бюджетное образовательное учреждение
«Ижевский государственный технический университет
имени М.Т. Калашникова»
Кафедра «Программное обеспечение»
Отчет
по контрольной работе
по теме «Исследование графов»
Вариант 1
Выполнил
студент группы 6-78-10 Иванов И. И.
Приняла Макарова О. Л.
Ижевск
2012
Учебное издание
ГРАФЫ. БУЛЕВЫ ФУНКЦИИ
Методическое пособие
для выполнения контрольных работ
для студентов, обучающихся по направлению подготовки
231000.62 «Программная инженерия»
Коробейников Александр Васильевич,
Макарова Ольга Леонидовна
(составление)
В редакции составителей
Корректор ____________