Вычислители. Кодирование информации. Системы счисления. Бит и байт. Данные, типы и структуры данных.

Языки программирования. Исходный код, машинный код, байткод. Способы интерпретации кода. Runtime. Типизация в языках программирования.

Кодирование чисел. Целые числа. Числа с плавающей точкой. Числовые типы в JS.

Операции над битами. Побитовые операторы JS. Побитовое умножение и деление. Битовые маски.

Разбор ДЗ и ответы на вопросы

Процессор и память. Адресация памяти и разрядность процессора. Кэш-память.

Фундаментальные структуры данных. Массив, Кортеж и Структура. Связный список.

ArrayBuffer и типизированные массивы в JS. Кодирование и декодирование бинарных данных.

Разбор ДЗ и ответы на вопросы

Форматы обмена данными. JSON, XML, MessagePack, Protobuf, Avro.

Структуры данных на основе массивов. Матрица и Вектор.

Абстрактные структуры данных. Стек и Очередь.

Разбор ДЗ и ответы на вопросы

Сегменты памяти программы. Стек и куча.

Многозадачность и роль ОС. Ручное и автоматическое управление памятью.

Ассоциативный массив. Хеш-таблица. Хеш-функции. Разрешение коллизий.

Операции над структурами данных и их сложность. Сортировка. Бинарный поиск.

Разбор ДЗ и ответы на вопросы

Графы. Способы задания графа. Обход узлов графа. Топологическая сортировка графа.

Деревья. Деревья поиска. Самобалансирующееся деревья поиска.

Очередь с приоритетом. Бинарная куча.

Разбор ДЗ и ответы на вопросы

Строки. Кодовые таблицы. Юникод. Кодировки. UTF-16 и UTF-8.

Алгоритмы поиска в строке. Конечные автоматы. Структура данных Бор.

Грамматики. Регулярные выражения.

Разбор ДЗ и ответы на вопросы

Продвинутые регулярные выражения. Группы. Квантификаторы. Жадный и нежадный поиск.

Продвинутые регулярные выражения. Ретроспективные и опережающие проверки.

Продвинутые регулярные выражения. Ретроспективные и опережающие проверки.

Продвинутые итераторы. Продьюсеры, адаптеры, агрегаторы и коллекторы.

Разбор ДЗ и ответы на вопросы

Автоматы и генераторы. Поточная обработка данных.

Парсеры. Парсерные комбинаторы.

Асинхронное программирование. Функции обратного вызова. Паттерн "Источник событий".

Разбор ДЗ и ответы на вопросы

Ошибки и исключения в JS. Обработка ошибок в асинхронном программировании. Простые и контейнерные типы данных.

Композиция контейнерных типов. Функторы и монады.

Каррирование и частичное применение функций. Программирование в ФП стиле.

Разбор ДЗ и ответы на вопросы

Promise API и Thenable объекты. Операторы async/await. Макро и микро таски.

Асинхронные итераторы и генераторы. Реактивные структуры данных.

Кооперативная многозадачность в JS. Зеленые потоки.

Разбор ДЗ и ответы на вопросы

Конкурентное программирование. Структуры данных RWLock, Семафор и Мьютекс.

Параллельное вычисления в JS. Веб-воркеры. Структуры данных SharedBuffer и Atomics.

Параллельное вычисления в JS. Веб-воркеры. Структуры данных SharedBuffer и Atomics.

Окончание курса