Меню
Главная
Авторизация/Регистрация
 
Главная arrow Математика, химия, физика arrow Дискретная математика

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

ВВЕДЕНИЕ ТЕОРИЯ МНОЖЕСТВ И БИНАРНЫХ ОТНОШЕНИЙ Основные понятия теории множеств Операции над множествами Метод включения-исключения для решения задач на множества Бинарные отношения и их свойства Типы бинарных отношений Комбинаторные задачи на множествах Правила суммы и произведения Рекуррентные соотношения, треугольник Паскаля и бином НьютонаВопросы и задания для самопроверки ТЕОРИЯ ГРАФОВ Основные понятия и определения Способы задания графов Операции над графами Связность графов Деревья и сети Ориентированные графы Базисные циклы и разрезы Эйлеровы и гамильтоновы графы Устойчивость графов Раскраска графов Планарность графовВопросы и задания для самопроверки МАТЕМАТИЧЕСКАЯ ЛОГИКА Алгебра высказываний Таблицы истинности сложных высказываний Булевы (логические) функции Нормальные формы представления логических функций Функционально полные системы логических функцийВопросы и задания для самопроверки ФОРМАЛЬНЫЕ ТЕОРИИ И ИСЧИСЛЕНИЯ Основные свойства формальных теорий Исчисление высказываний Исчисление предикатов Построение математических доказательствВопросы и задания для самопроверки ЭЛЕМЕНТЫ ТЕОРИИ И ПРАКТИКИ КОДИРОВАНИЯ Алгебра вычетов Основы алгебры вычетов Операции над вычетами Обратимые вычеты Решение уравнений с вычетами Шифрование текста Основные понятия и задачи теории шифрования Шифры замены Перестановочные шифры Решение простейших задач шифрованияВопросы и задания для самопроверки ОСНОВЫ ТЕОРИИ АВТОМАТОВ Основные понятия и задачи теории автоматов Виды автоматов Способы задания автоматов 6.3.1. Таблица переходов 6.3.1. Таблица переходов Таблица выходов Граф автомата Матрица переходов Переход от автомата Мили к автомату Мура и обратноВопросы и задания для самопроверкиГЛОССАРИЙЛИТЕРАТУРА
 
Если Вы заметили ошибку в тексте выделите слово и нажмите Shift + Enter
РЕЗЮМЕ След >
 
Популярные страницы