cs-4-core

plan.md

1. Вычислители. Кодирование информации. Системы счисления. Бит и байт. Данные, типы и структуры данных.
2. Языки программирования. Исходный код, машинный код, байткод. Способы интерпретации кода. Runtime. Типизация в языках программирования.
3. Кодирование чисел. Целые числа. Числа с плавающей точкой. Числовые типы в JS.
4. Операции над битами. Побитовые операторы JS. Побитовое умножение и деление. Битовые маски.
5. Процессор и память. Адресация памяти и разрядность процессора. Кэш-память.
6. Фундаментальные структуры данных. Массив, Кортеж и Структура. Связный список.
7. ArrayBuffer и типизированные массивы в JS. Кодирование и декодирование бинарных данных.
8. Форматы обмена данными. JSON, XML, MessagePack, Protobuf, Avro.
9. Структуры данных на основе массивов. Матрица и Вектор.
10. Абстрактные структуры данных. Стек и Очередь.
11. Сегменты памяти программы. Стек и куча.
12. Многозадачность и роль ОС. Ручное и автоматическое управление памятью.
13. Ассоциативный массив. Хеш-таблица. Хеш-функции. Разрешение коллизий.
14. Операции над структурами данных и их сложность. Сортировка. Бинарный поиск.
15. Графы. Способы задания графа. Обход узлов графа. Топологическая сортировка графа.
16. Деревья. Деревья поиска. Самобалансирующееся деревья поиска.
17. Очередь с приоритетом. Бинарная куча.
18. Строки. Кодовые таблицы. Юникод. Кодировки. UTF-16 и UTF-8.
19. Алгоритмы поиска в строке. Конечные автоматы. Структура данных Бор.
20. Грамматики. Регулярные выражения.
21. Продвинутые регулярные выражения. Группы. Квантификаторы. Жадный и нежадный поиск.
22. Продвинутые регулярные выражения. Ретроспективные и опережающие проверки.
23. Паттерн "Итератор". Итерируемые объекты. Рекурсивные итераторы. Ленивые вычисления.
24. Продвинутые итераторы. Продьюсеры, адаптеры, агрегаторы и коллекторы.
25. Автоматы и генераторы. Поточная обработка данных.
26. Парсеры. Парсерные комбинаторы.
27. Асинхронное программирование. Функции обратного вызова. Паттерн "Источник событий".
28. Ошибки и исключения в JS. Обработка ошибок в асинхронном программировании. Простые и контейнерные типы данных.
29. Композиция контейнерных типов. Функторы и монады.
30. Каррирование и частичное применение функций. Программирование в ФП стиле.
31. Promise API и Thenable объекты. Операторы async/await. Макро и микро таски.
32. Асинхронные итераторы и генераторы. Реактивные структуры данных.
33. Кооперативная многозадачность в JS. Зеленые потоки.
34. Конкурентное программирование. Структуры данных RWLock, Семафор и Мьютекс.
35. Параллельное вычисления в JS. Веб-воркеры. Структуры данных SharedBuffer и Atomics.
36. Введение в WASM.