Fundamentals-2021-2022.md

Основы программирования 2021-2022

Модули SEF1 и SEF2

Ссылки

• Автор: https://github.com/tshemsedinov
• Канал в телеграме: https://t.me/HowProgrammingWorks
• Группа (чат): https://t.me/Programming_IP9X
• Задачи по курсу: https://github.com/HowProgrammingWorks/Index/blob/master/Practice/SEF1.ru.md
• Словарь терминов: https://github.com/HowProgrammingWorks/Dictionary

Модуль SEF1

Объем материала: 36 лекций (из них 4 вводные лекции, 8 лекций по языку JS, 18 лекций по фундаментальным понятиям теории программирования, 6 лекций по инструментам и процессу разработки), 8 семинаров, 9 лабораторных работ, 47 репозиториев с примерами кода.

1 неделя: 6 сентября - 12 сентября

• Введение в программирование
  • Абстракция, модель, алгоритм, программа, синтаксис, повторное использование
  • Значение, идентификатор, переменная и константа, литерал, присвоение
  • Типы данных, скалярные, ссылочные и структурные типы
  • Оператор и выражение, блок кода, функция, цикл, условие
  • Слайды: https://www.slideshare.net/tshemsedinov/1-168855278
• Введение в программирование, продолжение
  • Процедуры и функции, стек и куча, коллекции, модули, компоненты, библиотеки
  • Языки и парадигмы программирования, технологические стеки
  • Среда разработки и отладка кода
• Семинар: Обсуждение плана и материалов курса
• Настройка среды: Node.js, npm, git, eslint
  • Смотреть выборочно, что не понятно - пропускайте
  • Задания: Exercises.ru.md

2 неделя: 13 сентября - 19 сентября

• Базовый синтаксис JavaScript
  • Абстракции и их переиспользование: https://github.com/HowProgrammingWorks/Reusable
  • Основные конструкции: https://github.com/HowProgrammingWorks/Cheatsheet
  • Типы данных: https://github.com/HowProgrammingWorks/DataTypes
• Базовый синтаксис JavaScript, продолжение
  • Типы данных: https://github.com/HowProgrammingWorks/DataTypes
  • Условия: https://github.com/HowProgrammingWorks/Conditional
• Семинар: Базовый синтаксис языка JavaScript
• Семинар: Автоматическая проверка лабораторных работ

3 неделя: 20 сентября - 26 сентября

• Функции, лямбды, контексты, замыкания в JavaScript
  • Функции: https://github.com/HowProgrammingWorks/Function
  • Замыкания: https://github.com/HowProgrammingWorks/Closure
• Массивы, объекты, классы, прототипы в JavaScript
  • Структуры данных: https://github.com/HowProgrammingWorks/DataStructures
  • Итерирование: https://github.com/HowProgrammingWorks/Iteration
  • Прототипы: https://github.com/HowProgrammingWorks/Prototype
• Языки программирования
• Семинар: JavaScript, ответы на вопросы

4 неделя: 27 сентября - 3 октября

• Частичное применение и каррирование в JavaScript
  • Примеры кода: https://github.com/HowProgrammingWorks/PartialApplication
• Функции высшего порядка, колбеки, события на JavaScript
  • Функции высшего порядка: https://github.com/HowProgrammingWorks/HigherOrderFunction
  • Функции обратного вызова: https://github.com/HowProgrammingWorks/Callbacks

5 неделя: 4 октября - 10 октября

• История развития языков программирования
  • Слайды: https://www.slideshare.net/tshemsedinov/programming-languages-comparison-history-future
• Парадигмы программирования
• Работа со строками, шаблонами и юникодом в JavaScript
  • Примеры кода: https://github.com/HowProgrammingWorks/String

6 неделя: 11 октября - 17 октября

• Антипаттерны общие для всех парадигм
  • Примеры кода: https://github.com/HowProgrammingWorks/Antipatterns/tree/master/JavaScript/01-Common
• Консоль и командная строка в JavaScript и Node.js
  • Примеры кода: https://github.com/HowProgrammingWorks/CommandLine

7 неделя: 18 октября - 24 октября

• Чеининг функций и объектов, обработка ошибок в JavaScript
  • Чеининг: https://github.com/HowProgrammingWorks/Chaining
  • Обработка ошибок: https://github.com/HowProgrammingWorks/Errors
• Рекурсия: косвенная и хвостовая, стек, выход
  • Примеры кода: https://github.com/HowProgrammingWorks/Recursion

8 неделя: 25 октября - 31 октября

• Итерирование, циклы и итераторы в JavaScript
  • Примеры кода: https://github.com/HowProgrammingWorks/Iteration
• Антипаттерны процедурного программирования
  • Примеры кода: https://github.com/HowProgrammingWorks/Antipatterns/tree/master/JavaScript/02-Procedural

9 неделя: 1 ноября - 7 ноября

• Семинар: Ответы на вопросы по курсу "Основы программирования"
• Таймеры, таймауты и EventEmitter
  • Таймеры: https://github.com/HowProgrammingWorks/Timers
  • EventEmitter: https://github.com/HowProgrammingWorks/EventEmitter
  • События: https://github.com/metarhia/common/blob/master/lib/events.js
• Семинар: Выполнение лабораторных работ по курсу

10 неделя: 8 ноября - 14 ноября

• Массивы в JavaScript: методы Array
  • Примеры кода: https://github.com/HowProgrammingWorks/Arrays
• Коллекции, множества, хеш таблицы в JavaScript
  • Коллекции: https://github.com/HowProgrammingWorks/Collections
  • Хеш таблицы: https://github.com/HowProgrammingWorks/Map
  • Множества: https://github.com/HowProgrammingWorks/Set

11 неделя: 15 ноября - 21 ноября

• Code Review: как это и зачем
  • Примеры: https://github.com/HowProgrammingWorks/CodeReview
  • Семинар: Code Review, ответы на вопросы
• Структуры данных: списки, стек, очередь, дэк в JavaScript
  • Списки: https://github.com/HowProgrammingWorks/LinkedList
  • Очереди: https://github.com/HowProgrammingWorks/Dequeue

12 неделя: 22 ноября - 28 ноября

• Сериализация и десериализация в JavaScript и Node.js
  • Примеры кода: https://github.com/HowProgrammingWorks/Serialization
• Рефакторинг: причины, цели, техники и процесс
  • Примеры кода: https://github.com/HowProgrammingWorks/Refactoring
  • Пример проекта: https://github.com/tshemsedinov/node-mysql-utilities
• Семинар: Выбор направления в программировании

13 неделя: 29 ноября - 5 декабря

• Proxy и Symbol в JavaScript
  • Прокси: https://github.com/HowProgrammingWorks/Proxy
  • Символы: https://github.com/HowProgrammingWorks/Symbol
• Регулярные выражения и парсинг в JavaScript
  • Примеры кода: https://github.com/HowProgrammingWorks/RegExp

14 неделя: 6 декабря - 12 декабря

• Композиция: pipe, compose
  • Примеры кода: https://github.com/HowProgrammingWorks/Composition
• Примеси: mixin, extend, Object.assign, class λ-mixin
  • Тема class λ-mixin из этой лекции не обязательна для модуля SEF1
  • Примеры кода: https://github.com/HowProgrammingWorks/Mixin
  • Старая версия лекции: https://youtu.be/2h9syXN5wO0

15 неделя: 13 декабря - 19 декабря

• Прототипное программирование и прототипное наследование
  • Примеры кода: https://github.com/HowProgrammingWorks/PrototypeChain
  • Слайды: https://www.slideshare.net/tshemsedinov/prototype-programming-in-javascript
• Мемоизация: memoize
  • Примеры кода: https://github.com/HowProgrammingWorks/Memoization
  • Старая версия лекции: https://youtu.be/2h9syXN5wO0

16 неделя: 20 декабря - 26 декабря

• Фабрики и пулы объектов в JavaScript, factorify, poolify
  • Фабрики: https://github.com/HowProgrammingWorks/Factory
  • Пулы объектов: https://github.com/HowProgrammingWorks/Pool
• Функции-обертки: wrappers
  • Примеры кода: https://github.com/HowProgrammingWorks/Wrapper
  • Старая версия лекции: https://youtu.be/2h9syXN5wO0

17 неделя: 27 декабря - 31 декабря

• Типизированные массивы в JavaScript
  • Примеры кода: https://github.com/HowProgrammingWorks/TypedArrays
• Новое в JavaScript
  • Не все в темы обязательны для модуля SEF1, что поймете, то и хорошо
  • Слайды: https://www.slideshare.net/tshemsedinov/javascript-esnext-ecmascript-2020-es11-es10-es9-es8-es7-es6-es2020-es2019
  • Примеры кода: https://github.com/HowProgrammingWorks/ESNext

Модуль SEF2

18 неделя: 31 января - 6 февраля

• Объектно-ориентированное программирование
• Структуры (struct) или записи (record)
• Карта специальности инженер-программист

19 неделя: 7 февраля - 13 февраля

• Подход к изучению программирования
• Списки: односвязные, двусвязные, циклические, развернутые
• Графы и запросы к графовым структурам данных
  • Примеры кода: https://github.com/HowProgrammingWorks/Graph

20 неделя: 14 февраля - 20 февраля

• Проекции и отображения наборов данных в JavaScript
  • Примеры кода: https://github.com/HowProgrammingWorks/Projection
• Мономорфный и полиморфный код, инлайн-кэш, скрытые классы
  • Примеры кода: https://github.com/HowProgrammingWorks/Monomorphism

21 неделя: 21 февраля - 27 февраля

• Функциональное программирование
  • Смотрите обзорно, это не обязательная лекция, попробуйте уловить суть парадигмы
  • Примеры кода: https://github.com/HowProgrammingWorks/FunctionalProgramming
• Реактивное программирование
  • Примеры кода: https://github.com/HowProgrammingWorks/ReactiveProgramming

22 неделя: 28 февраля - 6 марта

• Работа с файлами, буферами и файловыми потоками в Node.js
  • Файлы: https://github.com/HowProgrammingWorks/Files
  • Потоки: https://github.com/HowProgrammingWorks/Streams
  • Буферы: https://github.com/HowProgrammingWorks/Buffers
• Оценка сложности алгоритмов
• Измерение производительности кода и оптимизация
  • Примеры кода: https://github.com/HowProgrammingWorks/Benchmark

23 неделя: 7 марта - 13 марта

• Асинхронное программирование на callback`ах
• Асинхронное программирование на promise`ах
  • Примеры кода: https://github.com/HowProgrammingWorks/AsynchronousProgramming
• Асинхронные функции, async/await, thenable, обработка ошибок
  • Примеры кода: https://github.com/HowProgrammingWorks/AsyncAwait

24 неделя: 14 марта - 20 марта

• Неизменяемые структуры данных (immutable)
• Автоматное программирование: конечные автоматы (машины состояний)

25 неделя: 21 марта - 27 марта

• Антипаттерны объектно-ориентированного программирования
  • https://github.com/HowProgrammingWorks/Antipatterns/tree/master/JavaScript/03-OOP
• Шаблон Singleton (синглтон) в JavaScript
  • Примеры кода: https://github.com/HowProgrammingWorks/Singleton
• Функциональные объекты, функторы и монады в JavaScript
  • Примеры кода: https://github.com/HowProgrammingWorks/Functor

26 неделя: 28 марта - 3 апреля

• Генераторы и асинхронные генераторы
  • Генераторы: https://github.com/HowProgrammingWorks/Generator
  • Асинхронные генераторы: https://github.com/HowProgrammingWorks/AsyncGenerator
• Итераторы и асинхронные итераторы
  • Итераторы: https://github.com/HowProgrammingWorks/Iterator
  • Асинхронные итераторы: https://github.com/HowProgrammingWorks/AsyncIterator

27 неделя: 4 апреля - 10 апреля

• Перечислимый тип (enum) в JavaScript и TypeScript
  • Примеры кода: https://github.com/HowProgrammingWorks/Enum
• Дженерики и обобщенное программирование
  • Примеры кода: https://github.com/HowProgrammingWorks/Generics

28 неделя: 11 апреля - 17 апреля

• Тестирование: юниттесты с примерами
  • Тестирование: https://github.com/HowProgrammingWorks/Testing
  • Юниттесты: https://github.com/HowProgrammingWorks/Unittesting
• Тестирование: системное и интеграционное тестирование
  • Примеры кода: https://github.com/HowProgrammingWorks/Unittesting

29 неделя: 18 апреля - 24 апреля

• Интроспекция и рефлексия в JavaScript
  • Интроспекция: https://github.com/HowProgrammingWorks/Introspection
  • Рефлекция: https://github.com/HowProgrammingWorks/Reflect
• Почему хорошее ИТ-образование невостребовано рыночком