Экзаменационные вопросы по дискретной математике

Экзаменационные вопросы по дискретной математике

Специальности:ИВТ

Курс:2

Преподаватель: Назаров С.А.

1. Дискретные и непрерывные величины. Примеры дискретных и непрерывных величин. Примеры конечных и бесконечных множеств.

2. Определение множества. Мощность множества.

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

4. Отношение включения множеств. Свойства.

5. Операции над множествами. Количество элементов объединения множеств (теорема). Свойства операций над множествами.

6. Нечеткие множества. Функция принадлежности Нечеткие числа

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

8. Размещения. Перестановки.

9. Сочетания. Свойства сочетаний.

10. Сочетания с повторениями.

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

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

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

14. Способы обхода графов.

15. Эйлеровы и полуэйлеровы графы.

16. Метод математической индукции.

17. Системы счисления. Типы систем счисления.

18. Представления числа в произвольной системе счисления. Перевод чисел из одной системы счисления в другую.

19. Двоичная система счисления. Представление чисел в двоичной системе счисления. Двоичная арифметика.

20. Троичная система счисления (симметричная и несимметричная).

21. Восьмеричная и шестнадцатеричная системы счисления. Перевод шестнадцатеричных и восьмеричных чисел в двоичную систему.

22. Кодирование информации. Основные понятия.

23. Алгоритм кодирования Шеннона – Фано.

24. Шифрование информации.