Список основных обозначений

Предисловие

Глава 1. Множества, функции, алгоритмы

• 1.1. Понятие множества и функции (41мин.)
• 1.2. Операции над множествами (41мин.)
• 1.3. Схемы и методы комбинаторики (82мин.)
• • 1.3.1. Основные правила перечисления (21мин.)
  • 1.3.2. Схемы выборок, биномиальные коэффициенты (41мин.)
  • 1.3.3. Покрытия и разбиения множеств, принцип включения-исключения (41мин.)
• 1.4. Многочлены, формальные степенные ряды, нумераторы (41мин.)
• 1.5. Понятие об алгоритмах и сложности вычислений (62мин.)
• Задачи и упражнения (62мин.)
• Тест:  Множества, функции, алгоритмы (18мин.)

Глава 2. Алгебраические структуры

• 2.1. Полугруппы и группы (41мин.)
• 2.2. Кольца, поля, векторные пространства (41мин.)
• 2.3. Кольца матриц (21мин.)
• 2.4. Кольцо целых чисел, простые числа, алгоритм Евклида (82мин.)
• 2.5. Кольца вычетов, сравнения (21мин.)
• 2.6. Кольца многочленов, делимость (82мин.)
• 2.7. Проблема Фробениуса (41мин.)
• Задачи и упражнения (62мин.)
• Тест:  Алгебраические структуры (20мин.)

Глава 3. Бинарные отношения

• 3.1. Отношения эквивалентности и конгруэнтности (21мин.)
• 3.2. Частичный порядок на множествах (41мин.)
• 3.3. Полурешетки и решетки (62мин.)
• 3.4. Начала теории графов (103мин.)
• 3.5. Графы функций и преобразований (21мин.)
• Задачи и упражнения (82мин.)
• Тест:  Бинарные отношения (14мин.)

Глава 4. Полугруппы, группы, конечные поля

• 4.1. Определяющие свойства дискретных функций (41мин.)
• 4.2. Преобразования и подстановки (41мин.)
• 4.3. Задание полугруппы и группы системой образующих элементов (21мин.)
• 4.4. Порядки групп, подгрупп, элементов (62мин.)
• 4.5. Конечные поля (82мин.)
• 4.6. Характеристики полугрупп и их элементов (21мин.)
• 4.7. Сопряженные элементы в моноидах и в группах (21мин.)
• 4.8. Транзитивность групп преобразований (41мин.)
• 4.9. Эквиваленция функций относительно групп подстановок (21мин.)
• Задачи и упражнения (62мин.)
• Тест:  Полугруппы, группы, конечные поля (10мин.)

Глава 5. Решение сравнений

• 5.1. Функции теории чисел (82мин.)
• 5.2. Непрерывные дроби (41мин.)
• 5.3. Решение линейных сравнений (21мин.)
• 5.4. Нелинейные сравнения общего вида (21мин.)
• 5.5. Решение нелинейных двучленных сравнений (103мин.)
• 5.6. Первообразные корни и индексы (41мин.)
• Задачи и упражнения (62мин.)
• Тест:  Решение сравнений (10мин.)

Глава 6. Функции алгебры логики

• 6.1. Элементарные булевы функции (21мин.)
• 6.2. Представление функций формулами (41мин.)
• 6.3. Полнота и замкнутость классов (82мин.)
• 6.4. Основные способы задания булевых функций (103мин.)
• • 6.4.1. Табличное задание (21мин.)
  • 6.4.2. Геометрическое и графическое задание (21мин.)
  • 6.4.3. Многочлен Жегалкина (41мин.)
  • 6.4.4. Тензорное произведение матриц, спектральное представление (62мин.)
• 6.5. Связь различных представлений функций (62мин.)
• 6.6. Понятие о классификации двоичных функций (82мин.)
• Задачи и упражнения (82мин.)
• Тест:  Функции алгебры логики (10мин.)

Глава 7. Сбалансированность и биективность функций

• 7.1. Критерии сбалансированности функций (21мин.)
• 7.2. Алгебраическая зависимость системы функций (21мин.)
• 7.3. Обратимость функций из некоторых классов (103мин.)
• • 7.3.1. Аффинные функции векторных пространств (21мин.)
  • 7.3.2. Аффинные преобразования кольца вычетов (21мин.)
  • 7.3.3. Регистры сдвига (62мин.)
  • 7.3.4. Треугольные преобразования (21мин.)
• Задачи и упражнения (62мин.)
• Тест:  Сбалансированность и биективность функций (10мин.)

Глава 8. Периодические последовательности

• 8.1. Алгебра последовательностей (41мин.)
• 8.2. Определяющие свойства периодов последовательностей (41мин.)
• 8.3. Период усложненной последовательности (21мин.)
• 8.4. Характеристики периодичности преобразования (41мин.)
• 8.5. Полноцикловые преобразования (62мин.)
• 8.6. Линейные регистры сдвига и линейные рекуррентные последовательности (82мин.)
• 8.7. Линейная сложность последовательностей (41мин.)
• 8.8. Нормальные периодические последовательности (21мин.)
• 8.9. Аффинные преобразования максимального периода (21мин.)
• Задачи и упражнения (62мин.)
• Тест:  Периодические последовательности (10мин.)

Глава 9. Конечные автоматы Мили

• 9.1. Основные определения, виды автоматов (41мин.)
• 9.2. Способы задания автоматов Мили (21мин.)
• 9.3. Отношения и операции с автоматами (21мин.)
• 9.4. Различимость состояний и входов (62мин.)
• 9.5. Периодичность и линейная сложность в конечных автоматах (62мин.)
• Задачи и упражнения (62мин.)
• Тест:  Конечные автоматы Мили (10мин.)

Глава 10. Статистическое тестирование последовательностей

• 10.1. Случайные и псевдослучайные последовательности (41мин.)
• 10.2. Генераторы последовательностей (21мин.)
• 10.3. Критерии оценки ПСП (21мин.)
• 10.4. Статистическое тестирование последовательностей (82мин.)
• 10.5. Пакеты статистических тестов и тестируемые характеристики (62мин.)
• 10.6. Комбинирование тестов (41мин.)
• Задачи и упражнения (21мин.)
• Тест:  Статистическое тестирование последовательностей (10мин.)

Глава 11. Аналитические свойства функций

• 11.1. Свойство совершенности функции и его усиления (62мин.)
• 11.2. Матрично-графовый подход к оценке перемешивающих свойств (21мин.)
• 11.3. Примитивность графов и неотрицательных матриц (82мин.)
• 11.4. Примитивность систем матриц и систем графов (41мин.)
• 11.5. Локальная примитивность матриц и графов (41мин.)
• 11.6. Алгебраические характеристики нелинейности (62мин.)
• 11.7. Приближения нелинейных отображений (21мин.)
• Задачи и упражнения (41мин.)
• Тест:  Аналитические свойства функций (10мин.)

Библиографический список

Ответы и решения

Предметный указатель

Завершение курса

• Тест:  Итоговое тестирование (38мин.)