Вітаю Вас Гість | RSS

НАВЧАЛЬНИЙ САЙТ ГАВРИЛЕНКО ОЛЕНИ ВАЛЕРІЇВНИ

Меню сайту
Дисципліни КСУ
Форма входу
Пошук
Статистика

Онлайн всього: 1
Гостей: 1
Користувачів: 0

ТЕМИ ДОПОВІДЕЙ

Теми доповідей до курсу «Комп’ютерна дискретна математика»

 

1. Нечіткі множини. Характеристика. Властивості. Операції.

2. Парадокс Рассела.

3. Софізми в математиці.

4. Алгоритм Шенона-Фано.

5. Алгоритм Хаффмана.

6. Алгоритм Лемпела-Зіва-Велча.

7. Коди стійкі до перешкод.

8. Цифровий підпис.

9. Асиметричні криптосистеми.

10. Симетричні криптосистеми.

11. Формалізації логіки висловлювань.

12. Числа Фібоначі. Послідовність Фібоначі.

13. Алгебри. Основні поняття.

14.  Гратки. Основні поняття.

15.  Алгебра Жегалкіна.

16. Теорема Поста (з доведенням).

17. Поліноміальна теорема (з доведенням).

18. Числа Стірлінга другого роду.

19. Числа Белла.

20. Принцип включення-виключення (з доведенням).

21. Алгоритм гамування.

22.  Алгоритм RSA.

23. Нерівність Мак-Міллана.

24. Теорема про подання будь-якої булевої функції у вигляді поліному Жегалкіна (з доведенням).

25. Теорема про подання будь-якої булевої функції у вигляді досконалих форм (з доведенням).

26. Теорема про подання будь-якої булевої функції у вигляді диз’юнкції і імплікації (з доведенням).

27. Метод Квайна (з доведенням).

28. Теорема про властивості булевих граток (з доведенням).

29. Теорема про дистрибутивні гратки (з доведенням).

30. Теорема властивості ізоморфізму між алгебра ми (з доведенням).

31. Задача про Кьонегзбергські мости.

32. Алгоритм Уоршела побудови транзитивного замикання.

33. Теорема про принцип подвійності у відношеннях порядку (з доведенням).

34. Теорема про співвідношення в кільці, в полі, про розв’язання рівняння в полі (з доведенням).

35. Теорема про співвідношення в групі та розв’язання рівняння в групі (з доведенням).

36. Задача комівояжера.

37. Задача про чотири фарби.

38. Теорема про необхідні та достатні умови виявлення та виправлення помилок при кодуванні (з доведенням, графічна інтерпретація).

39. Парадокс маляра.

40. Парадокс Монті Хола.

41.  Теорема дедукції Ербрана (з доведенням).

42. Парадокси-петлі.

Годинник
Календар
«  Грудень 2018  »
ПнВтСрЧтПтСбНд
     12
3456789
10111213141516
17181920212223
24252627282930
31
Калькулятор
Конвертор
Чат
Соціальні закладки
Зайти в twitter.com
Висловлювання