Главная
страница 1
Вопросы к экзамену по дисциплине “Дискретная математика”

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

  2. Классификация множеств. Мощность множества.

  3. Операции над множествами и их свойства.

  4. Понятие высказывания. Основные логические операции.

  5. Формулы алгебры логики.

  6. Тождественно-истинные формулы.

  7. Булевы функции, способы задания.

  8. Операция двоичного сложения, свойства. Многочлен Жегалкина.

  9. Полнота множества функции. Понятие замкнутого класса функций: важнейшие замкнутые классы.

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

  11. Понятие предиката (область определения, область истинности). Операции над предикатами (обычные, логические, кванторные).

  12. Понятие предикатной формулы, понятие свободной и связной переменной. Методика построений отрицаний предикатам, содержащие кванторные операции.

  13. Понятие бинарного отношения (примеры). Отношения типа эквивалентности.

  14. Понятие отображения, обратное отображение, условие обратного отображения.

  15. Понятие подстановки, формулы количества подстановок.

  16. Произведение подстановок, обратная подстановка, степень подстановки.

  17. Четные и нечетные подстановки, свойства четных и нечетных постановок.

  18. Методика решения простейших уравнений (ax=в, ха=в, а х в= с) в алгебре вычетов.

  19. Понятие вычета по модулю N. Операции над вычетами и их свойства.

  20. Обратимые вычеты, система обратимых вычетов по модулю N.

  21. Основные понятия теории кодирования.

  22. Понятия шифрования. Шифры и замены ( Цезаря и Вижинера).

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

  24. Понятие неориентированного графа. Основные определения.

  25. Способы задания графа (матрицы смежности, инцидентности, список ребер).

  26. Расстояние между вершинами в графе, радиус, диаметр, центр.

  27. Эйлеровы графы. Теорема Эйлера.

  28. Деревья и их свойства. Ориентированные деревья.

  29. Ориентированные графы. Основные определения.

  30. Гамильтоновы орграфы.

  31. Бинарные деревья.

  32. Базовые множества для автомата: выходной алфавит, входной алфавит, множества состояний.

  33. Таблица автомата, принципы работы, диаграмма, словарная функция автомата.


Практические задания для подготовки к экзамену

по дисциплине “Дискретная математика”

1. Составьте для данного графа матрицы смежности и инцидентности, список ребер:





2. Найдите объединение, пересечение, дополнение графов и :



G1 G2


G1 G2


3. Найдите центр, радиус, диаметр графа:

4. Постройте рисунок орграфа, заданного матрицей смежности:



5. Для заданного дерева постройте код Прюфера.

6. Даны множества: U={2;4;6;8;10}, A={4;6;8}, B={2;6}, C={4;8;10}. Найдите: , , .

7. Даны множества: U={1;3;5;7;9} A={1;5} B={5;7;9} C={3;9}. Найти: , , .

8. Даны множества: А={1,2,3,4,…}, В= {2,4,6,…}. Найдите:

9. Найти , если .

10. Найти , определить четность каждой подстановки, если .

11. Доказать методом математической индукции, что делится на 8.

12. Методом математической индукции доказать, что делится на 9.

13. Докажите утверждение методом математической индукции:

14. Доказать методом математической индукции:



15. Найти частное решение уравнения:

16. Найти частное решение уравнения:

17. Решить систему уравнений: 18.Решить систему уравнений:



19. Составить таблицы истинности формул:

1) ,

,

.

20. Проверьте равносильность формул:

1) , ; ,.

21. Для функции составьте СДНФ И СКНФ, используя построение таблицы истинности и элементарные преобразования

1) , 2) , 3),

4).

22. Для функции, заданной вектором значений, составьте СДНФ, найдите сокращенную ДНФ, МДНФ:

1)f=(00110011), 2) f=(10011001), 3) f=(10001100).

23. Проверьте полноту системы булевых функций :

1) , 2), 3)

24. Постройте многочлен Жегалкина для функции:

1), 2) , 3) f(0,1,0)=f(1,0,0)=f(1,0,1)=0,

4) f(0,1,0)=f(1,0,0)=f(1,0,1)=1.

25. Зашифруйте шифром Цезаря с ключевым словом фразу: «Плоды науки сладкие - корни горькие».



26. Зашифруйте шифром Вижинера фразу: «Плоды науки сладкие - корни горькие».


Смотрите также:
Вопросы к экзамену по дисциплине "Дискретная математика"
36.66kb.
1 стр.
Программа дисциплины Дискретная математика для направления 080500. 62 «Бизнес-информатика»
334.01kb.
1 стр.
Программа дисциплины Дискретная математика для направления 080500. 62 «Бизнес-информатика»
372.5kb.
5 стр.
Вопросы для подготовки к экзамену по дисциплине «Анатомия и физиология»
35.97kb.
1 стр.
Литература по математике (алгебра, геометрия, математический анализ, дискретная математика, дифференциальные уравнения)
224.36kb.
1 стр.
Вопросы к экзамену по дисциплине «Психодиагностика»
22.49kb.
1 стр.
Вопросы к экзамену по дисциплине "Математическая логика"
32.63kb.
1 стр.
Вопросы к экзамену по дисциплине «Сетевые технологии»
19.92kb.
1 стр.
Вопросы к экзамену по дисциплине «государственное регулирование экономики»
17.25kb.
1 стр.
Вопросы для подготовки к экзамену по дисциплине «Основы гму»
3510.04kb.
16 стр.
Темы контрольных работ и вопросы для подготовки к экзамену по дисциплине «Религиоведение»
25.62kb.
1 стр.
Вопросы к экзамену по дисциплине «антомия и физиология человека с курсом биомеханики зубочелюстной системы»
51.39kb.
1 стр.