Дискретная математика. Лекция. 2016

| >>

↑

ПОЯСНИТЕЛЬНАЯ ЗАПИСКА

ВВЕДЕНИЕ

Входная контрольная работа

Раздел 1. ОСНОВЫ ТЕОРИИ МНОЖЕСТВ

Тема 1.1 Основные понятия теории множеств.

Тема 1.2 Операции над множествами.

Тема 1.3 Свойства операций.

Раздел 2. ФОРМУЛЫ ЛОГИКИ.

Тема 2.1 Основные логические операции.

Тема 2.2 Формулы логики.

Тема 2.3 Дизъюнктивная нормальная форма.

Тема 2.4 Конъюнктивная нормальная форма.

Тема 2.5 Равносильные формулы. Свойства.

Раздел 3. БУЛЕВЫ ФУНКЦИИ.

Тема 3.1 Понятие булевой функции.

Тема 3.2 Совершенная ДНФ. Совершенная КНФ.

Тема 3.3 Минимальная ДНФ.

Тема 3.5 Полнота множества функций.

Тема 3.6 Важнейшие замкнутые классы.

Тема 3.7 Теорема Поста.

Раздел 4. ПРЕДИКАТЫ И БИНАРНЫЕ ОТНОШЕНИЯ.

Тема 4.1 Понятие предиката. Область определения и область истинности предиката.

Тема 4.2 Логические операции над предикатами.

Тема 4.3 Кванторные операции над предикатами.

Тема 4.4 Понятие предикатной формулы.

Тема 4.5 Равносильность предикатов. Исчисление предикатов.

Тема 4.6 Бинарные отношения и их свойства.

Раздел 5. ОТОБРАЖЕНИЯ. ПОДСТАНОВКИ.

Тема 5.1 Отображения и их свойства.

Тема 5.2 Композиция отображений и обратное отображение.

Тема 5.3 Подстановки. Обратные подстановки. Формула количества подстановок.

Раздел 6. МЕТОД МАТЕМАТИЧЕСКОЙ ИНДУКЦИИ.

Тема 6.1 Принцип метода математической индукции.

Раздел 7. ОСНОВЫ ТЕОРИИ ГРАФОВ.

Тема 7.1 Понятие неориентированный граф. Основные определения.

Тема 7.2 Теорема о сумме степеней вершин графа. Полный граф, его свойства.

Тема 7.3 Метрические характеристики графа.

Тема 7.4 Двудольные и изоморфные графы.

Тема 7.5 Эйлеровы и гамильтоновы графы.

Тема 7.6 Плоские графы.

Тема 7.7 Деревья. Код Пруфера.

Тема 7.8 Понятие ориентированный граф (орграф).

Тема 7.9 Достижимость вершин в орграфе.

Раздел 8. ЭЛЕМЕНТЫ ТЕОРИИ АЛГОРИТМОВ.

Тема 8.1 Определение класса финитно-поставленных задач.

Тема 8.2 Машины Тьюринга.

Тема 8.3 Уточнения понятия алгоритм.

Итоговая (выходная) контрольная работа.

Помощь с написанием учебных работ

Скачать готовые ответы к экзамену, шпаргалки и другие учебные материалы в формате Word Вы можете в основной библиотеке Sci.House

Воспользуйтесь формой поиска

Дискретная математика. Лекция

релевантные научные источники:

Книги и учебники по дисциплине Дискретная математика:

- Аналитическая геометрия - Вариационное исчисление - Векторный и тензорный анализ - Высшая геометрия - Высшая математика - Вычислительная математика - Дискретная математика - Дифференциальное и интегральное исчисление - Дифференциальные уравнения - Исследование операций - История математики - Комплексное исчисление - Линейная алгебра - Линейное программирование - Математическая логика - Математическая физика - Математический анализ - Пределы - Ряды - Статистика - Теория вероятностей - Теория графов - Теория игр - Теория принятия решений - Теория случайных процессов - Теория чисел - Финансовая математика - Функциональный анализ -

- Антропология - Астрономия - Безопасность жизнедеятельности - Библиотечное дело - Биология - Военное дело - География - Зоология - История - Культурология - Литература - Математика - Медицина - Педагогика - Политология - Право России - Право України - Психология - Религоведение - СМИ и журналистика - Социология - Технические науки - Транспорт - Физика - Философия - Финансы - Экология - Экономика - Этнография и демография - Юриспруденция - Языкознание -