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