

Категорія · Computer Science
Алгоритми без страху: від Big O до графів
Курс приблизно з 12 уроків із прикладами на JavaScript. Уже доступні: Big O, масиви й хеш-таблиці, два вказівники і ковзне вікно, стек і черга, бінарний пошук, рекурсія, сортування, дерева. Далі в плані: купи, графи (BFS і DFS), динамічне програмування, жадібні алгоритми.
8 уроків120 хв
До першого урокуОдразу шпаргалкаТеми, кожна своїм уроком

01Big O: як оцінити швидкість кодуДемоРахуємо не секунди, а те, як росте робота разом із даними.
14 хв
02Масиви і хеш-таблиціЧому доступ за індексом миттєвий, а пошук ні, і як Map рятує від вкладених циклів.
15 хв
03Два вказівники і ковзне вікноДва прийоми, які перетворюють перебір пар на один прохід.
15 хв
04Стек і чергаДві прості структури, на яких тримаються undo, парсери й обхід графів.
14 хв
05Бінарний пошукЯк знайти елемент серед мільйона за двадцять кроків.
15 хв
06Рекурсія: функція, що викликає саму себеБазовий випадок, стек викликів і перший погляд на мемоізацію.
15 хв
07Сортування: merge sort, quick sort і вбудований sortЯк працюють два головні алгоритми і що коштує arr.sort() у JavaScript.
16 хв
08Дерева: бінарне дерево, BST і обходиВузли, висота, чотири способи обійти дерево і пошук за O(log n).
16 хв0/8 тем відкрито. Це вступ курсу, не весь курс на одній сторінці.