Слайди з виховної години про користь математики:) для студентів 3 курсу коледжу (спеціалізація "Розробка ПЗ")

1. МАТЕМАТИКА ДЛЯ ПРОГРАМІСТІВ
Олександр Бабич, PhD/MCT/OCUP Adv.
https://tproger.ru/articles/maths-for-programmers/

2. НАВІЩО НАМ МАТЕМАТИКА?
Машинне навчання?
Моделювання?
Графіка?
Так, проте ми поговоримо про
базові, фундаментальні речі!

4. МАТЕМАТИКА – ЦЕ СКЛАДНО?
Ні, просто ви неправильно її вивчаєте!
Два рівня розуміння:
• Ідейний
• детальний
Це неможливо просто «зазубрити»☺

6. ЩО САМЕ ПОТРІБНО?
Дискретна математика
Логіка
Теорія графів
Комбінаторика
Теорія ймовірностей
Теорія чисел та криптографія
Дискретна математика
Теорія ймовірностей
Алгоритми та
структури даних

7. ДИСКРЕТНА МАТЕМАТИКА
Це множини, логіка висловлень, графи, автомати…
Всі завдання, які вирішуються шляхом
програмування, тим чи іншим способом стосуються
дискретної математики

8. ЛОГІКА
Це наука про формальні системи та доведення
Будь-яка мова програмування – формальна система
Починати слід з логіки висловлень
• лаконічний код
• оптимізація

9. РЕСУРСИ
http://codeforces.com/problemset
https://www.key-project.org/
https://rise4fun.com/z3/tutorial

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

16. ІНСТРУМЕНТИ
https://www.wolframalpha.com/
https://graphonline.ru/