ЄФВВ Інформаційні технології - Алгоритми та обчислювальна складність
Ви можете переглянути доступні підтеми, але для доступу до теорії та тестів потрібно увійти та придбати підписку.
Підтеми
Основи структури даних i алгоритми: поняття алгоритму; визначення його часової та просторової (за обсягом пам’яті) складності
Поняття абстрактного типу даних; абстрактні типи даних: стеки, списки, вектори, словники, множини, мультимножини, черги, черги з пріоритетами
Кортежі, множини, словники, одно- та двобічно зв’язані списки
Базові алгоритми та їх складність: пошук, сортування (прості сортування вибором, вставками, обмінами та удосконалені сортування деревом, сортування Шелла, швидке сортування)
Алгоритми на графах та їх складність: пошук в ширину i глибину; пошук зв’язних компонентів; побудова кістякового дерева; побудова найкоротших шляхів з виділеної вершини; побудова найкоротших шляхів між двома вершинами
Стратегії розроблення алгоритмів: стратегія «розділяй та володарюй» та приклади застосування; стратегія балансування та приклади застосування; динамічне програмування та приклади застосування; оцінювання складності алгоритму під час застосування кожної стратегії
Моделі обчислень: імперативний та декларативний підхід до програмування; розв’язні, напіврозв’язні та нерозв’язні проблеми; проблема зупинки