4. МАТЕМАТИКА – ЦЕ СКЛАДНО?
Ні, просто ви неправильно її вивчаєте!
Два рівня розуміння:
• Ідейний
• детальний
Це неможливо просто «зазубрити»☺
5.
6. ЩО САМЕ ПОТРІБНО?
Дискретна математика
Логіка
Теорія графів
Комбінаторика
Теорія ймовірностей
Теорія чисел та криптографія
Дискретна математика
Теорія ймовірностей
Алгоритми та
структури даних
7. ДИСКРЕТНА МАТЕМАТИКА
Це множини, логіка висловлень, графи, автомати…
Всі завдання, які вирішуються шляхом
програмування, тим чи іншим способом стосуються
дискретної математики
8. ЛОГІКА
Це наука про формальні системи та доведення
Будь-яка мова програмування – формальна система
Починати слід з логіки висловлень
• лаконічний код
• оптимізація
10. ТРЕБА ПОВЧИТИСЬ?
Розробка та аналіз алгоритмів
https://college.page.link/fTfV
Дискретная математика
https://www.lektorium.tv/diskretnaya-matematika
Ликбез по дискретной математике
https://stepik.org/course/91/promo
11. КОМБІНАТОРИКА
Це наука про дискретні множини та відношення між
елементами – основа теорії оцінки складності
алгоритмів
Ресурси:
https://college.page.link/gbSz
An Introduction to
Combinatorics and Graph Theory
https://college.page.link/mhsJ
12. ТЕОРІЯ ЙМОВІРНОСТЕЙ
Наука про закономірності випадкових явищ
• оцінка швидкодії алгоритмів
• «підгонка» параметрів
• криптографія
Буває дискретною та неперервною
13. РЕСУРСИ
Probability Theory and Statistics
https://college.page.link/64v1
Probability Theory with Simulations
https://college.page.link/Fvhy
Introduction to Probability
https://college.page.link/ELdV
14. ТЕОРІЯ ГРАФІВ
Наука про формалізовані нелінійні структури
• Пошук маршрутів (навігація)
• Прийняття рішень
• Бази знань
Введение в теорию графов
https://college.page.link/r2jp
MAXimal
https://e-maxx.ru/algo/
15. КРИПТОГРАФІЯ
Важка та неінтуітивна?
Квантовая криптография
https://college.page.link/LcGR
Основы криптографии
https://college.page.link/5tXR
Cryptography I
https://www.coursera.org/learn/crypto