куп. Теоретические вопросы для самостоятельного изучения (1). Теоретические вопросы для самостоятельного изучения студентами. Множественные структуры. Комбинаторика
 Скачать 25 Kb.
|
|
Теоретические вопросы для самостоятельного изучения студентами. Множественные структуры. Комбинаторика. Счетные множества. Бесконечность. Основные правила комбинаторики. Число перестановок, сочетаний, размещений. Выборка. Отношение порядка в выборке. Алгебраические структуры. Морфизмы структур. Рекуррентные соотношения. Рекурсия. Теория графов. Изоморфизм графов. Инварианты графа. Связность графов. Теорема Менгера. Орграфы. Задачи, решаемые на графах. Сеть как обобщение графа. Теорема Форда и Фалкерсона. Сетевые графики и распределение ресурсов. Минимизация сети. Переключательные функции. Функционально полные системы переключательных функций. Замкнутые классы переключательных функций. Теория управляющих систем. Схемы из функциональных элементов. Реализация функций алгебры логики схемами. Сумматор и вычитатель. Верхняя оценка сложности сумматора. Метод Карацубы построения схемы для умножения, верхняя оценка её сложности. Дешифратор. Асимптотика сложности дешифратора. Верхняя оценка сложности. Реализации произвольной функции алгебры логики. Мультиплексор. Верхняя оценка сложности мультиплексора. Метод Шеннона. Шифратор. Верхняя оценка сложности шифратора. Основы теории кодирования Алфавитное кодирование. Теорема Маркова о взаимной однозначности алфавитного кодирования. Неравенство Макмиллана. Оптимальные коды, их свойства. Теорема редукции. Коды с исправлением r ошибок. Оценка функции Mr (n). Коды Хэмминга. Оценка функции M1 (n). |