УРОК 1 ІЗ 78
Як навчатися алгоритмів
00.01. Як проходити курс і навчитися думати алгоритмами
До змісту курсу · Далі: 00.02. Робоче середовище
Орієнтир часу: 1–3 години разом із вправами, залежно від того, наскільки докладно ти їх розбереш. Це орієнтир для планування, а не обіцянка швидкості навчання.
Звідки ти починаєш
П’ять років фронтенду — це вже багато досвіду роботи з алгоритмами, навіть якщо ти рідко називав їх цим словом. Коли ти групуєш відповіді API, знаходиш вибраний елемент, обходиш дерево меню або прибираєш дублікати, ти організовуєш дані та задаєш послідовність кроків їх обробки. Курс допоможе побачити в цих рішеннях загальні принципи й застосовувати їх свідомо.
Водночас досвід із React, Vue чи Nuxt не означає автоматичного розуміння дерев пошуку, черг із пріоритетом або динамічного програмування. Тут нормально бути досвідченим розробником і водночас початківцем у конкретній темі. Ми будемо спиратися на знайомі задачі, але кожне нове поняття розкладатимемо з основ.
Мета — навчитися відповідати на конкретні запитання: яке представлення даних підходить до задачі; чому алгоритм дає правильний результат; як зміниться обсяг роботи на більших даних; які умови він вимагає; як пояснити вибір іншому розробнику. Написати короткий код — лише одна частина цієї роботи.
Після уроку ти зможеш:
- відрізняти структуру даних від алгоритму;
- формулювати контракт маленької функції;
- вручну відстежувати зміну стану під час виконання;
- організувати навчальну сесію з практикою та самоперевіркою;
- визначати, що саме ще незрозуміло, замість загального «я не розумію алгоритми».
Дві складові одного рішення
Структура даних — спосіб організувати дані так, щоб виконувати над ними потрібні операції. Масив зберігає послідовність елементів із доступом за індексом. Map пов’язує ключі зі значеннями. Дерево представляє ієрархію. Далі ми уточнюватимемо, які операції вони підтримують і скільки роботи ці операції вимагають.
Алгоритм — скінченна, однозначна послідовність кроків для розв’язання визначеної задачі. Наприклад, пошук користувача в масиві: почати з першого елемента, порівняти його id із потрібним, перейти до наступного за відсутності збігу, завершити після знахідки або після кінця масиву.
Зверни увагу: «знайти користувача» — задача. «Послідовно перевіряти користувачів зліва направо» — алгоритм. Array — структура, на якій цей алгоритм працює. users.find(...) — конкретний спосіб висловити такий пошук у JavaScript. Назви методів зручні, але нам потрібна модель того, яка робота за ними стоїть.
Уявімо екран зі списком задач:
const tasks = [
{ id: "a", title: "Верстка", done: true },
{ id: "b", title: "Фільтри", done: false },
{ id: "c", title: "Пошук", done: true },
];
Масив природно передає порядок показу. Якщо треба отримати задачу за id, можна пройти по масиву. Якщо таких звернень багато, можна додатково підтримувати Map з ключами id. Але з’явиться друга структура: її потрібно створити, зберігати й оновлювати разом зі списком. Рішення залежить від сценарію, а не від того, яка назва структури звучить складніше.
| Потреба екрана | Питання до представлення даних |
|---|---|
| Показати задачі у визначеному порядку | Де зберігається цей порядок? |
Часто отримувати задачу за id | Чи є готовий доступ за ключем? |
| Додати задачу | Які представлення потрібно оновити? |
| Зберегти попередню версію стану | Що копіюється і які посилання залишаються спільними? |
| Показати вкладені підзадачі | Як представлені зв’язки між батьками та дітьми? |
Це і є компроміси: покращення однієї властивості може вимагати більше пам’яті, підготовки чи складнішого оновлення. Не потрібно вже зараз знати точну вартість кожної операції. Потрібно звикнути її запитувати.
Чому фронтендеру корисно бачити кроки
На екрані може бути 20 рядків, а в пам’яті — 50 тисяч записів для фільтрації. Одна функція може викликатися при відкритті сторінки, інша — на кожен ввід символу. Однаковий код у різних сценаріях має різну практичну вагу. Щоб це оцінити, ми спочатку навчимося рахувати й пояснювати дії, а вже потім перейдемо до формального запису складності.
У React useMemo може допомогти повторно використати обчислений результат за певних умов. Проте сама наявність мемоізації не пояснює, як працює обчислення і чи правильно визначено залежності. В алгоритмічному розборі ми розглядаємо саму функцію: які дані вона читає, що зберігає між кроками, коли завершується. Питання інтеграції в компоненти повернеться пізніше, коли матимемо основу для такого рішення.
Аналогії з інтерфейсами допомагатимуть уявити задачу. Межі аналогій теж важливі: дерево меню нагадує деревоподібну структуру, але це ще нічого не говорить про внутрішню будову React Fiber чи DOM. Якщо ми говоримо про навчальне дерево, то працюємо з явно заданими вузлами та зв’язками, а не робимо висновки про реалізацію фреймворку.
Починай із контракту
Перед кодом зафіксуй, що саме функція повинна робити. Контракт — опис допустимого входу, очікуваного виходу та важливих умов поведінки. Без нього легко написати правильний код для іншої задачі.
Для прикладу «порахувати завершені задачі» можна записати:
Вхід: звичайний масив об’єктів; у кожного є булеве поле done.
Вихід: кількість об’єктів, для яких done дорівнює true.
Порожній масив: результат 0.
Зміна входу: функція не змінює масив і його елементи.
Тут «булеве» має значення. Якщо API повертає рядок "false", це інший вхід: у JavaScript такий рядок є truthy. У реальному застосунку ти або перевіряєш дані на межі системи, або працюєш із гарантіями після валідації. У навчальній задачі ми явно оголошуємо припущення. Не слід мовчки додавати підтримку будь-яких значень: тоді зміниться задача.
Код відповідно до цього контракту:
function countDone(tasks) {
let count = 0;
for (const task of tasks) {
if (task.done === true) {
count += 1;
}
}
return count;
}
Ти, ймовірно, можеш написати коротше через filter або reduce. Цей варіант зручний на старті, бо всі зміни стану видно без додаткових понять. Пізніше порівнюватимемо еквівалентні реалізації, їхні умови й додаткову роботу.
Ручне трасування: побачити виконання без запуску
Трасування — послідовний запис стану програми на конкретному вході. Для нашої функції достатньо значення поточного task.done та лічильника count. Не треба переписувати кожен символ коду: записуй те, від чого залежить результат.
Вхідні значення done: [true, false, true].
| Момент | Поточне значення | count до перевірки | Дія | count після |
|---|---|---|---|---|
| Початок | — | — | Ініціалізувати лічильник | 0 |
| Перший елемент | true | 0 | Додати 1 | 1 |
| Другий елемент | false | 1 | Залишити значення | 1 |
| Третій елемент | true | 1 | Додати 1 | 2 |
| Після циклу | — | 2 | Повернути лічильник | 2 |
У коді є змінна, а в поясненні має з’явитися її зміст: після обробки певної кількості елементів count дорівнює кількості завершених задач серед уже оброблених. Пізніше таку властивість назвемо інваріантом циклу. Зараз достатньо зрозуміти речення й перевірити його після кожного рядка таблиці.
[true, false | true]
^ межа обробленої частини
У лівій частині одне true → count дорівнює 1.
Праву частину ще не враховували.
Для порожнього масиву тіло циклу не виконається жодного разу. Початкове count = 0 відразу стане результатом. Це пояснення поведінки, яке можна перевірити по коду; сам приклад запуску не замінює його.
Навчальна сесія, яка залишає слід
Для початку спробуй такий ритм на 45–75 хвилин. Скорочуй або діли його, якщо після роботи важко зосередитися. Регулярність тут зручна як спосіб планувати практику; жорсткий щоденний графік не є умовою проходження.
- Віднови попередню ідею, 5 хвилин. Закрий матеріал і поясни одну тему своїми словами. Наприклад: чому початкове значення лічильника дорівнює нулю?
- Прочитай один змістовний фрагмент, 10–20 хвилин. Зупинися після прикладу, який можеш відтворити. Спробуй передбачити наступний стан до читання відповіді.
- Розв’яжи задачу руками, 10–15 хвилин. Контракт, малий вхід, таблиця станів, крайовий випадок. Код поки необов’язковий.
- Напиши реалізацію, 15–25 хвилин. Перевір, чи кожна частина коду відповідає попередньому поясненню. Запуск використовуй для перевірки конкретного припущення.
- Залиши коротку нотатку, 5 хвилин. Що зрозуміло, де помилився, яке питання відкрите, звідки почати наступного разу.
Корисна нотатка конкретна: «Для максимуму поставив початкове значення 0; на [-7, -2] отримав неправильний результат». Запис «треба більше практики» не підказує наступної дії. Зафіксований контрприклад дозволить швидко повернутися до думки навіть після перерви.
Навчальний прогрес належить тобі: наявність написаного уроку в репозиторії не означає, що ти його пройшов. Після практики можна записати дату, виконані вправи та тему, до якої варто повернутися. Якщо відповідь поки зрозуміла лише з відкритим прикладом, так і познач — це корисна інформація для подальшої роботи.
Повторення та підказки
Спробуй повторювати через відновлення з пам’яті: спочатку закрий урок, напиши або скажи пояснення, потім звірся. Як стартовий розклад можна взяти наступний день, приблизно тиждень і кілька тижнів після теми. Це рекомендація для організації практики; підлаштовуй інтервали під те, що реально забувається.
Повторення не обов’язково означає знову писати ту саму функцію. Можна змінити вхід, знайти контрприклад, пояснити початкове значення змінної або порівняти два варіанти алгоритму. Завдання — перевірити, чи ти можеш застосувати ідею за невеликої зміни умов.
Якщо застряг, спочатку назви перешкоду. «Не знаю, що робити» можна уточнити: «не розумію вихід», «не бачу наступного кроку», «маю ідею, але гублю змінні», «код працює лише на частині прикладів». Від цього залежить потрібна допомога.
Підказки зручно брати поступово:
- Уточнення контракту або ще один приклад входу й виходу.
- Запитання про те, яку інформацію достатньо пам’ятати між кроками.
- Схема дій словами без коду.
- Частина реалізації з пропусками.
- Повний розв’язок із поясненням.
Можна прямо попросити помічника: «Дай одну підказку без коду; дочекайся моєї спроби». Якщо відкрив повний розв’язок, прочитай його, закрий, а потім відтвори на іншому маленькому вході. Познач, що була підказка. Це допоможе вибрати потрібне повторення, а не оцінювати себе за формальним фактом готової відповіді.
Як зрозуміти, що тема засвоюється
Візьми конкретний алгоритм і спробуй виконати чотири дії: описати контракт, пройти приклад вручну, пояснити роль кожної змінної та придумати випадок, на якому правдоподібна помилка стане видимою. Потім внеси одну зміну в умову. Наприклад, замість кількості завершених задач треба повернути кількість незавершених.
Якщо код не згадується дослівно, але ти можеш відновити його з пояснення — це достатня основа для практики. Якщо код згадується, але не можеш пояснити, навіщо початкове значення саме таке, повернися до трасування. Немає потреби перетворювати перший урок на іспит; критерії потрібні, щоб обирати наступну дію.
Практика
Вправа 1. Розділи задачу, структуру й алгоритм
Є каталог товарів. Дані зберігаються в масиві. Треба показати товар із потрібним sku. Розробник перевіряє товари від початку масиву й завершує пошук на першому збігу. Назви задачу, структуру даних та алгоритм. Додай умову, яку варто уточнити до написання коду.
Задача — знайти товар за sku; структура — масив; алгоритм — послідовний пошук із зупинкою на першому збігу. Варто уточнити, чи sku унікальні та що повернути за відсутності товару. Якщо збігів може бути кілька, треба визначити, чи потрібен перший, усі, або така ситуація є помилкою даних.
Вправа 2. Віднови стан
Для countDone самостійно побудуй таблицю на значеннях [false, true, true, false]. Запиши count після кожного елемента, результат і значення для порожнього входу. Поясни результат одним реченням без згадки синтаксису циклу.
Після елементів: 0 → 1 → 2 → 2. Результат 2, для порожнього масиву 0. Серед усіх переданих задач рівно дві мають done === true. Пояснення через зміст лічильника: після обробки всього масиву він містить кількість завершених задач у всьому вході.
Вправа 3. Знайди порушення контракту
Хтось замінив початок функції на let count = 1, бо «так зручніше рахувати з одиниці». Знайди найменший допустимий вхід, який показує помилку. Потім знайди непорожній вхід. Поясни, яка властивість стану порушена ще до першої ітерації.
Найменший вхід — []: функція поверне 1, хоча задач немає. Непорожній приклад — [{ done: false }]: результат теж помилково 1. До початку обходу оброблено нуль задач, отже кількість завершених серед оброблених повинна дорівнювати нулю. Початковий стан уже не відповідає своєму змісту.
Вправа 4. Зроби компроміс конкретним
Каталог містить масив товарів для показу. Пропонують додатковий Map для отримання товарів за id. Опиши два сценарії: в одному така підготовка може бути корисною; в іншому витрати на підтримку другої структури можуть бути зайвими. Не використовуй твердження «завжди швидше».
Готове представлення за ключем може бути корисним, якщо один набір товарів багато разів використовують для отримання окремих записів за id. Якщо маленький список завантажується, один раз показується і більше не потребує такого доступу, додаткове представлення може не дати практичної користі. Остаточний вибір враховує розмір, частоту операцій, оновлення та пам’ять. Уточнення вартості буде в наступних модулях.
Самоперевірка
- Чим «знайти максимум» відрізняється від «послідовно порівняти елементи, зберігаючи найбільший»?
- Навіщо визначати поведінку для порожнього масиву до коду?
- Що записувати в трасуванні, якщо в програмі десять змінних, але результат залежить від трьох?
- Чи означає проходження прикладу
[true, false, true], що всі можливі входи обробляються правильно? - Що зробити після читання повного розв’язку, щоб перевірити власне розуміння?
- Перше формулює задачу, друге описує спосіб її розв’язання.
- Це частина контракту; вона впливає на початковий стан і спосіб повернення результату.
- Стан, потрібний для пояснення результату та переходів. Якщо решта змінних впливає опосередковано, цей вплив теж потрібно врахувати.
- Ні. Приклад допомагає побачити виконання. Для загального обґрунтування потрібно пояснити, чому кроки зберігають потрібну властивість на всіх допустимих входах.
- Закрити розв’язок, відновити ідею й реалізацію та застосувати до іншого входу або трохи зміненої умови.
Словник уроку
| Термін | Робоче значення |
|---|---|
| Алгоритм | Однозначні скінченні кроки розв’язання визначеної задачі |
| Структура даних | Спосіб організації даних для потрібних операцій |
| Контракт | Умови допустимого входу, очікуваного виходу та поведінки |
| Стан | Значення, від яких залежить подальше виконання |
| Трасування | Ручне відстеження стану на конкретному вході |
| Крайовий випадок | Вхід на межі умов задачі, наприклад порожній масив |
| Контрприклад | Допустимий вхід, що спростовує твердження про правильність |
| Компроміс | Вибір між властивостями, які мають різну цінність у сценарії |
Точка зупинки: збережи одну власну трасу й коротко запиши, чи можеш пояснити countDone без відкритого коду. Далі налаштуємо місце для практики, а потім виконаємо вхідну діагностику.
Від читання — до результату.
Зміни код і запусти в браузері. Це відкрите демо: запуск коду не завершує урок автоматично.
Завантажуємо вправи…
ЗНАННЯ СТАЮТЬ НАВИЧКОЮ ЧЕРЕЗ ПРАКТИКУ
Готовий закріпити результат?
Прочитай матеріал і виконай завдання з уроку. Після цього відзнач свій маленький успіх.
Увійти, щоб пройти тести й зберегти прогрес