Спойлер: План лекций
1. Кодирование информации. Данные, типы и структуры данных. Типизация в языках программирования.
2. Процессор и память. Адресация памяти и разрядность процессора. Кэш-память. Классификация вычислительных систем.
3. Фундаментальные структуры данных. Кортеж и структура. Массив и связный список.
4. Абстрактные структуры данных. Стек и очередь. Очередь с приоритетом. Ассоциативный массив.
5. Сегменты памяти программы. Многозадачность и роль ОС. Ручное и автоматическое управление памятью.
6. Важнейшие структуры данных. Вектор и хеш-таблица.
7. Графы. Обход узлов графа. Топологическая сортировка графа.
8. Бинарный поиск. Деревья поиска. Бинарные и многопутевые деревья. Самобалансирующееся деревья поиска.
9. Бинарное дерево на основе массива. Бинарная куча.
10. Строки. Кодовые таблицы. ASCII и совместимые кодовые таблицы. UCS-2.
11. Наборы символов и Юникод. Графемы. Нормальная составная и разряженные формы. Кодировки. UTF-16 и UTF-8.
12. Алгоритмы поиска в строке. Конечные автоматы. Структура данных Бор.
13. Грамматики. Регулярные выражения.
14. Продвинутые регулярные выражения. Ретроспективные и опережающие проверки.
15. Паттерн "Итератор". Итерируемые объекты. Рекурсивные итераторы. Ленивые вычисления.
16. Продвинутые итераторы. Продьюсеры, модификаторы, агрегаторы и коллекторы.
17. Автоматы и генераторы. Поточная обработка данных. Парсеры и парсерные комбинаторы.
18. Асинхронное программирование. Функции обратного вызова. Паттерн "Источник событий".
19. Ошибки и исключения в JS. Обработка ошибок в асинхронном программировании. Простые и контейнерные типы данных.
20. Композиция контейнерных типов. Функторы, монады и моноиды.
21. Каррирование и частичное применение функций. Аппликативные функторы.
22. Promise API и Thenable объекты. Операторы async/await. Макро и микро таски.
23. Асинхронные итераторы и генераторы. Реактивные структуры данных.
24. Конкурентное программирование. Структуры данных RWLock, Семафор и Мьютекс.
25. Параллельное вычисления в JS. Веб-воркеры. Структуры данных SharedBuffer и Atomics.
26. Введение в WASM.