Алгоритми
Складність, сортування й пошук, рекурсія, динамічне програмування та графові алгоритми.
0/129
- 1Що таке алгоритм?Junior
- 2Які властивості повинен мати алгоритм?Junior
- 3Що означає "дискретність" алгоритму?Junior
- 4Що таке "вхідні дані" та "вихідні дані" алгоритму?Junior
- 5Що таке блок-схема алгоритму?Junior
- 6Які основні блоки використовуються в блок-схемах?Junior
- 7Що таке лінійна структура алгоритму?Junior
- 9Що таке вкладені умови?Junior
- 10Що таке цикл з передумовою?Junior
- 11Що таке цикл з постумовою?Junior
- 12Які бувають види алгоритмів за структурою?Junior
- 13Що таке лінійний алгоритм?Junior
- 14Що таке розгалужений алгоритм?Junior
- 16Що означає часова складність?Junior
- 17Що означає просторова складність?Junior
- 18Чому важливо оцінювати складність?Junior
- 19Що означає асимптотична складність?Junior
- 20Що таке нотація Big O?Junior
- 21Що означає "найгірший випадок" (worst case)?Junior
- 22Що таке рекурсія?Junior
- 23Що таке базовий випадок рекурсії?Junior
- 24Що таке рекурсивний випадок?Junior
- 25Чому важливо знати основи алгоритмів будь-якому розробнику?Junior
- 1Що означає "складність алгоритму"?Junior
- 3Що означає "оцінка за порядком зростання"?Junior
- 4Чому константи і молодші члени часто ігноруються?Junior
- 5Що таке "швидкість зростання функції"?Junior
- 6Що означає O(n) - лінійна складність?Junior
- 7Що означає O(n²) - квадратична складність?Junior
- 8Що означає «найгірший випадок» (worst case)?Junior
- 9Як вимірюється обсяг пам'яті алгоритму?Junior
- 10Як створення нових масивів впливає на складність?Junior
- 11Що таке "стек викликів" у контексті пам'яті?Junior
- 12Як рекурсія впливає на просторову складність?Junior
- 13Що означає "глибина рекурсії"?Junior
- 15Яка складність сортування бульбашкою?Junior
- 16Яка складність бінарного пошуку?Junior
- 1Що таке сортування?Junior
- 2Яка складність у найшвидшого сортування? Чому не можна зробити швидше?Junior
- 3Що таке «ключ» при сортуванні?Junior
- 4Що таке обмінні сортування (exchange sorts)?Junior
- 5Що таке сортування вибором (selection sorts)?Junior
- 6Що таке сортування вставками (insertion sorts)?Junior
- 7Що таке сортування злиттям (Merge Sort)?Junior
- 8Як працює BubbleSort?Junior
- 9Як працює швидке сортування (сортування Хоара)?Junior
- 1Для чого використовується пошук?Junior
- 2Що таке лінійний пошук?Junior
- 3Що таке бінарний пошук?Junior
- 4Яка складність у бінарного пошуку?Junior
- 5Чому алгоритм називають «бінарним»?Junior
- 6Чому бінарний пошук вимагає відсортованого масиву?Junior
- 7Що робить бінарне дерево пошуку (BST)?Junior
- 8Що таке експоненційний пошук (exponential search)?Junior
- 2Яка часова складність доступу за індексом?Junior
- 3Яка складність вставки елемента в середину масиву?Junior
- 4Чому вставка в кінець масиву ефективніша?Junior
- 5Що означає "динамічний масив"?Junior
- 6Що таке амортизована складність?Junior
- 7Як пройти по масиву циклом?Junior
- 8Як знайти максимальний елемент масиву?Junior
- 9Як перевернути масив?Junior
- 10Як знайти елемент у масиві лінійним пошуком?Junior
- 12Що таке метод «ковзного вікна»?Junior
- 13Як порахувати довжину рядка без вбудованих методів чи властивостей (length)?Junior
- 14Як реалізувати наївний пошук підрядка?Junior
- 15Що таке суфіксний масив?Junior
- 1З чого складається дерево?Junior
- 2Що таке вузол (node)?Junior
- 3Що таке висота дерева?Junior
- 4Що таке бінарне дерево?Junior
- 5Які основні типи обходів дерева існують?Junior
- 6Що робить postorder traversal (постфіксний обхід дерева)?Junior
- 7Що робить preorder traversal (префіксний обхід)?Junior
- 9Що робить level-order traversal (обхід дерева по рівнях)?Junior
- 10Що робить стек при обході без рекурсії?Junior
- 11Що таке Depth-first search (пошук у глибину)?Junior
- 12Що таке Breadth-First Search (пошук у ширину)?Junior
- 13Як працює алгоритм пошуку при роботі з бінарним деревом?Junior
- 14Навіщо потрібне балансування дерев?Junior
- 1З чого складається граф?Junior
- 2Що таке зважений граф?Junior
- 3Що таке орієнтований граф?Junior
- 4Як можна зберігати граф у пам'яті?Junior
- 6Що робить алгоритм BFS на графах (Breadth-First Search)?Junior
- 7Що робить алгоритм DFS на графах (Depth-First Search)?Junior
- 8Що робить черга в BFS на графах?Junior
- 9Що робить стек у DFS на графах?Junior
- 10Що таке топологічне сортування в графах?Junior
- 11Як працює алгоритм Дейкстри (Dijkstra) на графах?Junior
- 12Що робить алгоритм Беллмана-Форда (Bellman-Ford) на графах?Junior
- 13Що робить алгоритм Флойда-Уоршелла на графах?Junior
- 1Що таке жадібний алгоритм?Junior
- 3Що означає локально оптимальний вибір у жадібному алгоритмі?Junior
- 4Що означає глобально оптимальне рішення в жадібному алгоритмі?Junior
- 5Що означає 'жадібний критерій вибору'?Junior
- 6Що таке «оптимальна підструктура» в жадібному алгоритмі?Junior
- 7Коли жадібний алгоритм неефективний?Junior
- 8Які задачі класично розв'язуються жадібним алгоритмом?Junior
- 9Як вирішується класична задача розміну монет за допомогою жадібного алгоритму?Junior
- 1Що таке динамічне програмування (DP)?Junior
- 2У чому відмінність DP від жадібного алгоритму?Junior
- 4Що означає "перетин підзадач" у динамічному програмуванні?Junior
- 5Для чого потрібне "запам'ятовування проміжних результатів"?Junior
- 6Що таке табуляція (tabulation) у DP?Junior
- 7Що таке стан (state) у DP?Junior
- 8Чому важливо правильно обрати стан у динамічному програмуванні?Junior
- 9Як розв'язується класична задача "про рюкзак" у динамічному програмуванні?Junior
- 1Які основні типи задач розв'язує комбінаторика?Junior
- 2Що означає «розміщення» в комбінаториці?Junior
- 4Що таке комбінація (сполучення) в комбінаториці?Junior
- 5Як обчислити кількість перестановок n елементів?Junior
- 6Як обчислити кількість сполучень із n по k?Junior
- 7Що таке трикутник Паскаля?Junior
- 8Що вивчає теорія чисел?Junior
- 9Як порахувати суму дільників числа?Junior