Вопросы к коллоквиуму по курсу «Дискретная математика»



Скачать 12.66 Kb.
Дата26.07.2014
Размер12.66 Kb.
ТипДокументы
Вопросы к коллоквиуму по курсу «Дискретная математика»


  1. Множества и операции над множествами. Разбиения и покрытия.

  2. Алгебра подмножеств. Булеан. Свойства операций над множествами.

  3. Отношения. Композиция отношений. Степень отношения. Ядро отношения. Замыкание отношений. Свойства отношений.

  4. Функциональные отношения. Инъекция, сюръекция, биекция.

  5. Отношения эквивалентности. Классы эквивалентности. Фактормножества. Ядро функции.

  6. Отношения порядка. Минимальные элементы. Верхние и нижние границы.

  7. Операции и алгебры. Замыкания и подалгебры. Система образующих. Свойства операций.

  8. Морфизмы. Гомоморфизм. Изоморфизм.

  9. Алгебры с одной операцией. Алгебры с двумя операциями. Области целостности.

  10. Векторные пространства. Свойства нуль-вектора. Линейные комбинации. Базис и размерность. Модули.

  11. Решетки. Ограниченные решетки. Решетка с дополнением. Частичный порядок в решетке. Булевы алгебры. Свойства булевой алгебры.

  12. Элементарные булевы функции. Таблицы истинности. Существенные и несущественные переменные. Булевы функции одной и двух переменных. Алгебра булевых функций.

  13. Двойственная функция. Принцип двойственности. Двойственные и самодвойственные функции.

  14. Разложение булевых функций по переменным. Совершенные нормальные формы. Минимизация булевых функций.

  15. Замыкание множества булевых функций. Замкнутые классы. Полные системы функций. Полнота двойственной системы. Теорема Поста.

  16. Полные системы функций. Базисы. Полиномы Жегалкина.

  17. Кодирование. Алфавитное кодирование. Таблица кодов. Разделимые и префиксные схемы. Неравенство Макмиллана.

  18. Кодирование с минимальное избыточностью. Минимизация кода длины сообщения. Цена кодирования. Оптимальное кодирование.


Похожие:

Вопросы к коллоквиуму по курсу «Дискретная математика» iconВопросы к экзамену по курсу «Дискретная математика»
Степень конечного расширения поля. Теорема о башне полей (без доказательства). Примеры
Вопросы к коллоквиуму по курсу «Дискретная математика» iconВопросы к экзамену по курсу Дискретная математика, часть 3
Алгорифмическая неразрешимость задачи об остановке машины Тьюринга при произвольном входном слове и на пустой ленте
Вопросы к коллоквиуму по курсу «Дискретная математика» iconДискретная математика
Ф50 Дискретная математика: сборник задач / Сост. И. В. Тимофеев. Красноярск: ипц кгту, 2003. 35 с
Вопросы к коллоквиуму по курсу «Дискретная математика» iconВопросы к экзамену по курсу «Дискретная математика»
А – ответ без подготовки по любым материалам (конспекты, книжки, распечатки лекций и т д.), проверяется понимание доказательств;...
Вопросы к коллоквиуму по курсу «Дискретная математика» iconВопросы по курсу «Дискретная математика»
Множества (конечные и бесконечные). Подмножества, включение. Операции над множествами и их свойства. Геометрическое изображение....
Вопросы к коллоквиуму по курсу «Дискретная математика» iconКнига позволит быстро получить основные знания по предмету, повторить пройденный материал, а также качественно подготовиться и успешно сдать зачет и экзамен. Рекомендуется всем изучающим и сдающим дисциплину «Дискретная математика»
В шпаргалке в краткой и удобной форме приведены ответы на все основные вопросы, предусмотренные государственным образовательным стандартом...
Вопросы к коллоквиуму по курсу «Дискретная математика» iconВопросы по курсу «Дискретная математика»
Множества (конечные и бесконечные). Подмножества. Операции над мно­жествами и их свойства. Геометрическое изображение. Способы задания...
Вопросы к коллоквиуму по курсу «Дискретная математика» iconВопросы к экзамену по курсу «Дискретная математика»
А – ответ без подготовки, по любым материалам (конспекты, книжки, распечатки лекций и т д.). Проверяется насколько осознаны все доказательства...
Вопросы к коллоквиуму по курсу «Дискретная математика» iconВопросы к экзамену по курсу «Дискретная математика»
А – ответ без подготовки, по любым материалам (конспекты, книжки, распечатки лекций и т д.). Проверяется, насколько осознаны все...
Вопросы к коллоквиуму по курсу «Дискретная математика» iconВопросы к экзамену по курсу «Дискретная математика»
А – ответ без подготовки, по любым материалам (конспекты, книжки, распечатки лекций и т д.). Проверяется, насколько осознаны все...
Разместите кнопку на своём сайте:
ru.convdocs.org


База данных защищена авторским правом ©ru.convdocs.org 2016
обратиться к администрации
ru.convdocs.org