Як Думає Комп'ютер Оптимізація Алгоритми Та Python

Комп’ютери теж “мислять” — але по-своєму. На лекції простими прикладами покажемо, як алгоритми та Python дозволяють створювати швидкі й розумні програми. --------------------------------- Таймкоди: [00:00:00] Вступ і детермінізм обчислень [00:05:17] Абстрактні машини й організація [00:17:39] Наївний підхід vs Евклід (НСД) [00:24:21] Аналіз алгоритмів перед оптимізацією [00:30:13] Ієрархія складності: огляд [00:35:50] O(1): сталий доступ [00:38:30] O(log n): поділ навпіл [00:43:45] O(n): лінійна складність [00:48:33] Сортування й межа O(n log n) [00:56:07] O(n^2): квадратична складність [01:07:17] Від оптимізації до експоненти [01:16:52] Приклади: TSP і факторіал [01:29:00] Візуалізація складностей графіками [01:41:18] Підсумок і завершення --------------------------------- Матеріали: Презентація (
--------------------------------- Кванта це гурток з програмування математики астрономії та фізики який також проводить безкоштовні стем-лекції та літні табори. Нашамета навчити учнів критичному, логічному та нестандартному мисленню. Щоб дізнатись більше дивяться посилання знизу: -Instagram:   / kvantastem   -Telegram: t.me/kvantastem -Facebook:   / kvantastem   -Website:
#програмування #алгоритми #python #кванта #STEM #дляшколярів #освіта #швидкийкод #kvantastem