Computer Science во Frontend [kobezzza] [Андрей Кобец]

Складчина: Computer Science во Frontend [kobezzza] [Андрей Кобец]

ЦЕЛЬ КУРСА

• Формирование базы программирования
• Трансформация в крепкого Middle Frontend Developer

ЧТО ТЫ ПОЛУЧИШЬ В РЕЗУЛЬТАТЕ

• Избавишься от проблемы "чистого листа" при разработке приложения или библиотеки
• Поймешь, чем отличается хорошая архитектура от плохой
• Начнешь осмысленно применять алгоритмы и структуры данных в своей работе
• Будешь прагматично подходить к выбору инструмента для решаемой задачи
• Создашь проект, который можно будет развивать дальше или использовать в портфолио

ПРОГРАММА КУРСА

Модуль 1. Ядро
Чему научишься:​

• Сформируешь базовое понимание о работе процессора и памяти
• Узнаешь о самых важных алгоритмах и структурах данных в программировании и начнешь их применять
• Освоишь техники работы с асинхронным и многопоточным кодом
• Познакомишься с WASM

Практика:​

• Практика этого модуля основана на реализации своего проекта-библиотеки
• Идея библиотеки берется из заранее подготовленного пула или можно придумать самостоятельно

Спойлер: План лекций

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.

Модуль 2. Инфраструктура
Чему научишься:​

• Получишь глубокие знания об организации модулей и пакетов в JS
• Познакомишься со способами сборки JS приложений и начнешь использовать Webpack
• Узнаешь о способах тестирования программных модулей
• Начнешь использовать Jest и Playwright

Практика:​

• Практика этого модуля основана на домашних заданиях, которые будут после части лекций

Спойлер: План лекций

1. Модули и пакеты в JS.
2. Способы и системы сборки JS приложений.
3. Введение в Webpack.
4. Тестирование программных модулей. Способы автоматизации.
5. Знакомство с Jest и Playwright.

Модуль 3. Архитектура
Чему научишься:​

• Узнаешь о разных парадигмах программирования
• Научишься эффективно применять объектно-ориентированное и функциональное программирование на практике
• Узнаешь об паттернах построения Frontend приложений
• Напишешь свой реальный и интересный проект

Практика:​

• Практика этого модуля основана на реализации своего проекта-приложения

Спойлер: План лекций

1. Парадигмы программирования. Идиомы и паттерны. Выбор языка программирования.
2. Модули и их метрики. Паттерны и антипаттерны организации модулей.
3. Введение в ООП. Реализация ООП в разных ЯП. Понятие абстракции и реализации. Принципы SOLID.
4. ООП в JS. Объекты-прототипы, функции конструкторы и ES6 классы. Паттерны создания объектов.
5. Продвинутая работа с объектами в JS. Рефлексия и мета-программирование в JS.
6. Знакомство с TypeScript. Введение в обобщенное программирование.
7. ОО паттерны. Композиция и стратегия. Примеси и характеристики.
8. Паттерн "Декоратор". Декораторы в JS/TS.
9. Взаимодействие объектов. Событийная модель. Реактивное программирование.
10. Паттерн "Посетитель". Посетители vs декораторы.
11. Архитектура Frontend приложения. MV\* паттерны.
12. Паттерны работы с состоянием компонента или приложения.
13. Компонент и внешние данные. Чистые компоненты.
14. View компонента. Декларативный и императивные подходы. JSX и шаблоны.
15. Внедрение зависимостей. Разделение приложения на слои. Микрофронтенды.
16. Сквозной функционал. Аспектно-ориентированное программирование.
17. Способы описания компонента. DSL.
18. Оптимизация Frontend приложений. Способы профилирования.

Скрытая ссылка​