Fundamentals-2022-2023.md

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

Модули 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 неделя: 03 - 09 октября

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

2 неделя: 10-16 октября

• Базовый синтаксис 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 неделя: 17-23 октября

• Функции, стрелочные функции, контексты, замыкания в 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 неделя: 24-30 октября

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

5 неделя: 31 октября - 06 ноября

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

6 неделя: 07-13 ноября

• Консоль и командная строка в JavaScript и Node.js
  • Примеры кода: https://github.com/HowProgrammingWorks/CommandLine
• Чеининг функций и объектов, обработка ошибок в JavaScript
  • Чеининг: https://github.com/HowProgrammingWorks/Chaining
  • Обработка ошибок: https://github.com/HowProgrammingWorks/Errors
• Рекурсия: косвенная и хвостовая, стек, выход
  • Примеры кода: https://github.com/HowProgrammingWorks/Recursion
• Итерирование, циклы и итераторы в JavaScript
  • Примеры кода: https://github.com/HowProgrammingWorks/Iteration
• Антипаттерны процедурного программирования
  • Примеры кода: https://github.com/HowProgrammingWorks/Antipatterns/tree/master/JavaScript/02-Procedural
• Семинар: Ответы на вопросы по курсу "Основы программирования"

7 неделя: 14-20 ноября

• Таймеры, таймауты и EventEmitter
  • Таймеры: https://github.com/HowProgrammingWorks/Timers
  • EventEmitter: https://github.com/HowProgrammingWorks/EventEmitter
  • События: https://github.com/metarhia/common/blob/master/lib/events.js
• Семинар: Выполнение лабораторных работ по курсу
• Массивы в JavaScript: методы Array
  • Примеры кода: https://github.com/HowProgrammingWorks/Arrays
• Коллекции, множества, хеш таблицы в JavaScript
  • Коллекции: https://github.com/HowProgrammingWorks/Collections
  • Хеш таблицы: https://github.com/HowProgrammingWorks/Map
  • Множества: https://github.com/HowProgrammingWorks/Set

8 неделя: 21-27 ноября

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

9 неделя: 28 ноября - 04 декабря

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

10 неделя: 05-11 декабря

• Композиция: 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
• Мемоизация: memoize
  • Примеры кода: https://github.com/HowProgrammingWorks/Memoization
  • Старая версия лекции: https://youtu.be/2h9syXN5wO0

11 неделя: 12-18 декабря

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

12 неделя: 19-25 декабря

• Типизированные массивы в 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

13 неделя

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

14 неделя

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

15 неделя

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

16 неделя

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

17 неделя

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

18 неделя

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

19 неделя

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

20 неделя

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

21 неделя

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

22 неделя

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

23 неделя

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

24 неделя

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