Арифметические основы ЗАЧ. Математическая логика ЗАЧ. Множества и отображения ЭКЗАМ. Логика предикатов ЗАЧ. ****Элементы теории графов УТОЧ ЭКЗАМ. Элементы теории кодирования ЭКЗАМ

ВОПРОСЫ К ЭКЗАМЕНУ ПО ДИСЦИПЛИНЕ

«ДИСКРЕТНАЯ МАТЕМАТИКА»

Арифметические основы ЗАЧ

1. Прямой код.

2. Обратный код.

3. Дополнительный код.

4. Модифицированные коды.

5. Представление чисел с фиксированной точкой.

6. Представленияе вещественных чисел (чисел с плавающей точкой).

7. Смещенные коды.

Математическая логика ЗАЧ

8. Составные высказывания.

9. Простейшие связки.

10. Другие связки.

11. Логические отношения.

12. Варианты импликации.

13. Основные законы алгебры логики.

14. Логические (булевы или переключательные) функции.

15. Свойства логических функций.

16. ДНФ и КНФ логических функций.

17. Многочлены Жегалкина.

Множества и отображения ЭКЗАМ

18. Понятия множества.

19. Способы задания множеств.

20. Подмножества.

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

22. Соотношения между множествами и составными высказываниями.

23. Соотношения между высказываниями и соответствующими им множествами истинности.

24. Абстрактные законы операций над множествами.

25. Кортежи и декартово произведение множеств.

26. Бинарные отношения.

27. Отображения множеств.

28. Функции и множества.

Логика предикатов ЗАЧ

33. Предикаты.

34. Применение предикатов в алгебре.

35. Булева алгебра предикатов.

36. Кванторы.

37. Формулы логики предикатов.

38. Равносильные формулы логики предикатов.

39. Приведенные и нормальные формы и логика предикатов.

40. Исчисление предикатов.

****Элементы теории графов УТОЧ ЭКЗАМ

41. Основные понятия.

42. Степень вершины.

43. Маршруты, цепи, циклы.

44. Связность графа.

45. Ориентированные графы.

46. Изоморфизм графов.

47. Плоские графы.

48. Операции над графами.

49. Способы задания графов.

50. Типы графов.

Элементы теории кодирования ЭКЗАМ

51. Кодирование и представление информации.

52. Кодирование и декодирование.

53. Помехоустойчивое кодирование.

54. Канал связи.

55. Криптография.

56. Алфавитное кодирование.

57. Математические основы алфавитного кодирования.

58. Взаимная однозначность.

59. Двоичный алфавит.

60. Самокорректирующиеся коды. Коды Хемминга

61. Обнаружение ошибок в кодах Хемминга.

Элементы теории автоматов ЭКЗАМ

62. Понятие конечного автомата.

63. Определение конечного автомата.

64. Способы задания конечного автомата.

65. Примеры конечных автоматов.

66. Канонические уравнения автомата.