/Dictionary

Programming Dictionary

MIT LicenseMIT

Словарь-индекс понятий со ссылками

Внимание! Ссылки на видео по каждой теме помещены в соответствующие репозитории.

Оглавление:

Базовые понятия

  • Абстракция / Abstraction это обобщение, отвлеченное от конкретики с выделением существенных и отсечением несущественных свойств и связей. Абстрагирование - построение абстракций или моделей, повышает повторное использование алгоритмов и структур данных.
    • Абстракция - обобщенное решение задачи (в отличие от конкретного решения), подходящее для широкого круга задач;
    • Абстракция - модель реального объекта (множества объектов), обобщение множества, приближение к реальности, достаточное для решения задачи;
    • Абстракция - множество свойств и связей объекта, относящееся к определенному его аспекту, необходимому для решения задачи;
    • Слои абстракций / Abstraction Layer
  • Парадигма программирования / Programming Paradigm
    • Парадигма задает набор идей и понятий, допущений и ограничений, концепций, принципов, постулатов, приемов и техники программирования для решения задач на ЭВМ;
    • Парадигма предлагает модель решения задач, определенный стиль, шаблоны (примеры хороших и плохих решений) применяемых для написания программного кода;
  • Синтаксис / Syntax - правила построения программного кода из символов, но не затрагивающие смысловую (семантическую) нагрузку кода. Синтаксис определяет только формальную структуру кода.
  • Значение / Value - величина, записанная в определенное место памяти в определенном формате и представляющая данные, которым может манипулировать программа.
  • Тип / Type - множество значений и операции, которые могут быть произведены над этими значениями. Например, в JavaScript тип Boolean предполагает два значения true и false и логические операции над ними, тип Null предполагает одно значение null, а тип Number множество рациональных чисел с дополнительными ограничениями на минимальное и максимальное значение, а так же ограничения на точность и математические операции + - * ** / % ++ -- > < >= <= & | ~ ^ << >>.
  • Литерал / Literal - запись значения в коде программы. Например: литералы чисел, логических значений, null и undefined, строк, массивов, объектов, функций. Литералы могут иметь различный синтаксис, от очень простого, для записи чисел, до сложных синтаксических конструкций, для записи объектов.
  • Скаляр / Scalar / Primitive / Atomic value - значение примитивного типа данных. Скаляр копируется при присвоении и передается в функцию по значению.
  • Ссылка / Reference указывает на значение ссылочного типа, т.е. не скалярное значение, для JavaScript это подтипы Object, Function, Array.
  • Идентификатор / Identifier - имена переменных, констант, функций, методов, аргументов, классов, как внутренние, так и импортированные из других модулей и глобальные.
  • Переменная / Variable - именованная область памяти (идентификатор), имеющая тип данных, адрес и значение. Мы можем менять значение переменной в отличие от константы (а для некоторых языков и тип): let cityName = 'Beijing';
  • Присвоение / Assignment - связывания значения и идентификатора (например переменной). Операция присвоения во многих языках возвращает присваиваемое значение (имеет поведение выражения).
  • Константа / Constant - идентификатор, с которым связано неизменяемое значение и тип: const WATCH_TIMEOUT = 5000;
  • Структурные типы / Composed types - композитные типы или структуры состоят из нескольких скалярных значений, объединенных в одно таким образом, чтоб над этим объединенным значением можно выполнять набор операций, например: объект, массив, множество, кортеж.
  • Перечислимые типы / Enumerated types
  • Флаг / Flag - Логическое значение, определяющее состояние чего-либо, например, признак закрытия соединения, признак завершения поиска по структуре данных и т.д. Например: let flagName = false; Иногда флагами могут называть не логические, а перечислимые типы.
  • Алгоритм / Algorithm - это формальное описание порядка вычислений для определенного класса задач за конечное время (способность завершаться для любого множества входных данных).
  • Программа / Program - программный код и данные, объединенные в одно целое для вычисления и управления ЭВМ.
  • Инженерия / Engineering - извлечение практической пользы из имеющихся ресурсов при помощи науки, техники, различных методик, организационной структуры, а так же приемов и знаний.
  • Инженерия программного обеспечения / Software engineering - приложение инженерии к индустрии программного обеспечения. Включает архитектуру, исследование, разработку, тестирование, развертывание и поддержку ПО.
  • Программирование / Programming - это искусство и инженерия решения задач при помощи вычислительной техники.
  • Кодирование / Coding - написание исходного кода программы при помощи определенного синтаксиса (языка), стиля и парадигмы по готовому ТЗ.
  • Разработка программного обеспечения / Software development - это соединение программирования и кодирования на всех этапов жизненного цикла ПО: проектирования, разработки, тестирования, отладки, поддержки, сопровождения и модификации.
  • Инструкция / Instruction - один шаг алгоритма вычислений, например инструкция процессора исполняется CPU.
  • Оператор / Statement - наименьшая синтаксическая часть языка программирования, исполняемая интерпретатором, средой или компилируемая в машинный код.
  • Команда / Command - атомарная задача для командного процессора.
  • Выражение / Expression - синтаксическая конструкция языка программирования предназначенная для выполнения вычислений. Выражение состоит из идентификаторов, значений, операторов и вызова функций. Пример: (len - 1) * f(x, INTERVAL)
  • Блок кода / Block - логически связанная группа инструкций или операторов. Блоки создают область видимости. Блоки могут быть вложенными. Примеры: {}, (+ a b), begin end, отступы в Python.
  • Процедура или подпрограмма / Procedure or Subroutine - логически связанная группа инструкций или операторов, имеющая имя. Процедура способствует повторному использованию кода и может быть вызвана из разных частей программы, много раз и с разными аргументами. Процедура не возвращает значений, в отличие от функций, но в некоторых языках (но не в JavaScript) может модифицировать свои аргументы. Во многих языках процедура описывается при помощи синтаксиса функций (например, типа void).
  • Функция / Function - абстракция преобразования значений. Функция однозначно отображает одно множество значений в другое множество значений. Функция может быть задана блоком операторов или выражением. Функция имеет набор аргументов. Функция может быть вызвана по имени или через указатель. Функция способствует повторному использованию кода и может быть вызвана из разных частей программы, много раз и с разными аргументами. В JavaScript функция описывается при помощи function или синтаксиса стрелок (лямбда-функций).
  • Сигнатура функции / Function signature - имя (идентификатор), количество аргументов и их типы (а иногда и имена аргументов), тип результата.
  • Метод / Method
    • функция или процедура, связанная с объектным контекстом или программным интерфейсом;
    • { a: 10, b: 10, sum() { return this.a + this.b; } }
  • Цикл / Loop
    • многократное исполнение блока операторов
  • Условие / Conditional statements
    • синтаксическая конструкция, позволяющая выполнить разные действия или возвращающая разные значения (тернарный оператор) в зависимости от логического выражения (возвращающего true или false)
  • Рекурсия / Recursion - задание алгоритма вычисления функции через вызов ее самой (прямой или непрямой) или определение функции, через нее саму.
    • Косвенная (непрямая) рекурсия - когда функция определена или вызывает себя не напрямую, а через другую или цепочку функций;
    • Хвостовая - частный случай, когда рекурсивный вызов является последней операцией перед возвратом значения, что всегда может быть преобразовано в цикл, даже автоматическим способом. Не хвостовая тоже может быть преобразована в цикл и оптимизирована, но более сложным способом, обычно вручную.
  • Строка / String
    • последовательность символов (в большинстве языков к каждому символу можно обратиться через синтаксис доступа к элементам массива, например, квадратные скобки).
  • Коллекция / Collection - структура данных, служащая для хранения набора значений и предоставляющая доступ к ним по индексам или ключам.
  • Массив / Array - коллекция элементов, доступ к которым осуществляется по индексам. Пример: const cities = ['Tehran', 'Yalta', 'Potsdam'];
  • Отладка / Debug - процесс обнаружения и устранения ошибок в программном обеспечении при помощи вывода сообщений или инструментов: отладчика, профилировщика, декомпилятора, систем мониторинга ресурсов и логирования, систем непрерывной интеграции и тестирования.
  • ЦП / CPU - центральный процессор / central processing unit - устройство, выполняющее машинные инструкции.
  • АЛУ / ALU - блок ЦП, выполняющий арифметические и логические преобразования над машинными словами, представляющими целые числа, числа с плавающей точкой, адресами памяти, строками, логическими величинами.
  • Компонент / Component - несколько программных объектов (например: функций, классов, монад, типов) объединенных и организованных по общему признаку.
  • Модуль / Module - целостный, функционально полный, независимый компонент программной системы имеющий имя, интерфейс, реализацию.
  • Модульность / Modularity
    • модульность повышает переиспользование кода, упрощает интеграцию компонентов, улучшает компоновку и тестирование программ по частям;
    • ограничения: модули не должны использовать глобальные переменные или модифицировать базовые классы/прототипы/функции языка программирования, платформы и/или фреймворка; модули должны быть слабо связаны, а взаимодействовать друг с другом должны через внешнее API (предпочтительно) или шину событий (если система построена на событийной модели, подписке).
  • Библиотека / Library - сборник программных объектов (например: функций, классов, монад, типов) подготовленный для повторного использования (часто опубликованный). Библиотека это более крупная логическая часть кода, чем компонент. Иногда библиотеку используют как синоним модуля, а иногда библиотека состоит из нескольких модулей.
  • Сложность / Complexity
    • Вычислительная сложность / Computational complexity
    • Колмогоровская (описательная) сложность / Kolmogorov (descriptive) complexity
    • Если нет циклов, то описательная коррелирует с вычислительной

Основные понятия

  • Объект или Экземпляр / Object or Instance - структура данных, содержащая состояние и методы, связанные с этим состоянием. Объект может быть создан как литерал {} или экземпляр класса new ClassName() или как экземпляр прототипа new PrototypeConstructor() или возвращен из фабрики.
    • const person = { name: 'Marcus', city: 'Roma', born: 121 };
    • const person = new Person('Marcus', 'Roma', 121);
  • Класс / Class - программная абстракция, объединяющая состояние и поведение (свойства и методы) своих экземпляров (инстансов).
    • class Point { constructor(x, y) { this.x = x; this.y = y; } }
    • class Rect { move(x, y) { this.x += x; this.y += y; } }
    • class Square extends Rect { constructor(x, y, m) { super(x, y, m, m); } }
    • class Point { static from(point) { return new Point(this.x, this.y); } }
  • Прототип / Prototype - специальный объект, на который ссылаются его экземпляры и наследники. Свойства прототипа становятся видны у наследников, если эти свойства не переопределены у наследников. Формируется цепочка прототипов, по которой происходит последовательный поиск свойств, пока они не будут найдены или пока не будет достигнут конец цепочки наследования. Иногда под прототипом понимается шаблон, который клонируется во время инстанциирования (не для JavaScript).
  • Инстанцирование / Instantiation - создание объекта (экземпляра) или выделение памяти для структуры данных.
    • const rect = new Rectangle(-50, -50, 100, 150);
    • const rect = { a: { x: -50, y: -50 }, b: { x: 100, y: 150 } };
    • const cities = new Array(1000);
    • const cities = ['Tehran', 'Kiev', 'Yalta', 'Beijing', 'Potsdam', 'London'];
  • Область видимости / Scope - часть кода, из которой "виден" идентификатор.
  • Лексический контекст / Lexical environment - набор идентификаторов, связанных с определенными значениями в рамках функции или блока кода (в том числе блоков циклов, условий и т.д.).
  • Объектный контекст функции - объект, связанный со служебным идентификатором this. Все функции, кроме стрелочных, могут быть связаны с объектным контекстом. Объект связан с this если функция является методом этого объекта, если функция привязана к нему через bind или вызвана через apply и call.
  • Глобальный контекст / Global context - глобальный объект-справочник. Если идентификатор не находится ни в одном из вложенных лексических контекстов, то будет выполнен его поиск в глобальном контексте (global, window, sandbox).
  • Объявление функции / Function definition - способ объявления функции, который виден из любого места в лексическом контексте, в котором объявлена функция, пример: function sum(a, b) { return a + b; }
  • Функциональное выражение / Function expression - связывание функции с идентификатором при помощи присвоения, при котором значение будет доступно через идентификатор не во всем лексическом контексте, а только после места присвоения. Имеет несколько синтаксических вариантов:
    • функциональное выражение с именованной функцией / Named function expression
      • const max = function max(a, b) { return a + b; };
    • анонимное функциональное выражение / Anonymous function expression
      • const max = function(a, b) { return a + b; };
    • лямбда-функция / Lambda function
      • const max = (a, b) => { return a + b; };
    • лямбда-выражение, Функция-стрелка / Lambda expression, Arrow function
      • const max = (a, b) => (a + b);
  • Чистая функция / Pure Function
    • функция, вычисляющая результат только на основе аргументов, не имеющая состояния и не обращающаяся к операциям ввода-вывода
    • функция, результат которой всегда детерминированный, т.е. для любого аргумента всегда будет один и тот же результат
    • функция, не имеющая побочных эффектов (см. побочный эффект)
  • Замыкание / Closure
    • если вернуть функцию g из функции f, то g будет видеть контекст функции f, так же, как и свои аргументы;
    • если f возвращает g, то говорят, что экземпляр g замкнул контекст f;
    • способ, позволяющий связать функцию с контекстом (с данными или переменными контекста);
    • замыкание является аналогом свойств в ООП, тоже связывающие свойства с методами через объект, по сути объект в ООП сам является контекстом связывания;
    • при помощи замыкания можно реализовать функциональное наследование;
    • const add = a => b => a + b;
    • const hash = (data = {}) => (key, value) => (data[key] = value, data);
  • Суперпозиция / Superposition
    • объединение вызова функций в выражения таким образом, что результат одних функций становится аргументами других функций;
    • const expr2 = add(pow(mul(5, 8), 2), div(inc(sqrt(20)), log(2, 7)));
  • [Композиция / Composition](https://github.com/HowProgrammingWorks/CompositionИнструкция / Instruction - один шаг алгоритма вычислений, например инструкция процессора исполняется CPU. Оператор / Statement - наименьшая синтаксическая часть языка программирования, исполняемая интерпретатором, средой или компилируемая в машинный код. Команда / Command - атомарная задача для командного процессора. Выражение / Expression - синтаксическая конструкция языка программирования предназначенная для выполнения вычислений. Выражение состоит из идентификаторов, значений, операторов и вызова функций. Пример: (len - 1) * f(x, INTERVAL) Блок кода / Block - логически связанная группа инструкций или операторов. Блоки создают область видимости. Блоки могут быть вложенными. Примеры: {}, (+ a b), begin end, отступы в Python. Процедура или подпрограмма / Procedure or Subroutine - логически связанная группа инструкций или операторов, имеющая имя. Процедура способствует повторному использованию кода и может быть вызвана из разных частей программы, много раз и с разными аргументами. Процедура не возвращает значений, в отличие от функций, но в некоторых языках (но не в JavaScript) может модифицировать свои аргументы. Во многих языках процедура описывается при помощи синтаксиса функций (например, типа void). Функция / Function - абстракция преобразования значений. Функция однозначно отображает одно множество значений в другое множество значений. Функция может быть задана блоком операторов или выражением. Функция имеет набор аргументов. Функция может быть вызвана по имени или через указатель. Функция способствует повторному использованию кода и может быть вызвана из разных частей программы, много раз и с разными аргументами. В JavaScript функция описывается при помощи function или синтаксиса стрелок (лямбда-функций). Сигнатура функции / Function signature - имя (идентификатор), количество аргументов и их типы (а иногда и имена аргументов), тип результата. Метод / Method функция или процедура, связанная с объектным контекстом или программным интерфейсом; { a: 10, b: 10, sum() { return this.a + this.b; } } Цикл / Loop многократное исполнение блока операторов Условие / Conditional statements синтаксическая конструкция, позволяющая выполнить разные действия или возвращающая разные значения (тернарный оператор) в зависимости от логического выражения (возвращающего true или false) Рекурсия / Recursion - задание алгоритма вычисления функции через вызов ее самой (прямой или непрямой) или определение функции, через нее саму. Косвенная (непрямая) рекурсия - когда функция определена или вызывает себя не напрямую, а через другую или цепочку функций; Хвостовая - частный случай, когда рекурсивный вызов является последней операцией перед возвратом значения, что всегда может быть преобразовано в цикл, даже автоматическим способом. Не хвостовая тоже может быть преобразована в цикл и оптимизирована, но более сложным способом, обычно вручную. Строка / String последовательность символов (в большинстве языков к каждому символу можно обратиться через синтаксис доступа к элементам массива, например, квадратные скобки). Коллекция / Collection - структура данных, служащая для хранения набора значений и предоставляющая доступ к ним по индексам или ключам. Массив / Array - коллекция элементов, доступ к которым осуществляется по индексам. Пример: const cities = ['Tehran', 'Yalta', 'Potsdam']; Отладка / Debug - процесс обнаружения и устранения ошибок в программном обеспечении при помощи вывода сообщений или инструментов: отладчика, профилировщика, декомпилятора, систем мониторинга ресурсов и логирования, систем непрерывной интеграции и тестирования. ЦП / CPU - центральный процессор / central processing unit - устройство, выполняющее машинные инструкции. АЛУ / ALU - блок ЦП, выполняющий арифметические и логические преобразования над машинными словами, представляющими целые числа, числа с плавающей точкой, адресами памяти, строками, логическими величинами. Компонент / Component - несколько программных объектов (например: функций, классов, монад, типов) объединенных и организованных по общему признаку. Модуль / Module - целостный, функционально полный, независимый компонент программной системы имеющий имя, интерфейс, реализацию.)
    • const compose = (f1, f2) => x => f2(f1(x));
    • const compose = (...funcs) => (...args) => (funcs.reduce((args, fn) => [fn(...args)], args));
  • Частичное применение / Partial application
    • const partial = (fn, x) => (...args) => fn(x, ...args);
  • Каррирование / Currying
    • const result = curry((a, b, c) => (a + b + c))(1, 2)(3);
  • Побочные эффекты / Side effects
  • Функция высшего порядка / Higher-order Function
    • если функция только в аргументах, то это колбек;
    • если функция только в результате, то это фабрика функций на замыканиях;
    • если возвращаемая функция имеет тот же смысл, что и получаемая в аргументах (+ дополнительное поведение), то это обертка;
    • очень редко бывает, что возвращаемая функция не связана с функцией из аргументов (но пока ни кто не нашел вразумительного примера, где это реально нужно);
    • если на выходе класс или функция-конструктор, то это фабрики классов и прототипов соответственно;
  • Функциональное наследование / Functional Inheritance - при помощи замыканий, частичного применения, каррирования, вложенных лямбд.
  • Обертка / Wrapper
    • функция, которая оборачивает другую функцию (иногда объект, интерфейс или функциональный объект), добавляя ему дополнительное поведение;
    • можно обернуть целый API интерфейс и даже асинхронную функцию вместе с колбеками (если известен контракт);
  • Дженерики / Generics
    • Обобщенное программирование - парадигма, позволяющая обобщенно описать алгоритмы и структуры данных, абстрагируясь от конкретных типов.
  • Интерфейс / Interface
    • набор методов (функций) объединенных или общим объектным контекстом или применением к структурам данных одной предметной области т.е. смыслом (API);
    • способ определения (спецификации) контракта, по которому связаны программные компоненты;
    • Набор методов с их именами, аргументами и типами аргументов
  • Программный интерфейс / Application Interface, API
    • интерфейс программных компонентов: модулей, слоев абстракции, приложений;
  • Синглтон / Singleton
    • шаблон проектирования, предполагающий, что в одном пространстве имен (процессе, приложении, базе данных) будет только один экземпляр класса (или просто один подобный объект) к которому можно обратиться по определенному (известному) имени;
  • Функция обратного вызова, колбек / Callback
    • функция передаваемая в качестве аргумента в другую функцию (или метод) для того, чтобы быть вызванной для возврата значения, ошибки или уведомления;
    • функции обратного вызова имеют подтипы:
  • Итерирование / Iteration - многократное повторение одного блока кода или одной функции над различными данными: элементами массивов, множеств, списков, коллекций и различными значениями переменной цикла.
  • Итератор / Iterator - интерфейс доступа к элементам коллекции: массива, множества, списка;
  • Файл / File
  • Поток, Файловый поток / Stream, File Stream
  • Сокет / Socket - программный интерфейс (или абстракция) для обмена данными между процессами.
  • Дескриптор / Handle - уникальный идентификатор программного объекта (чаще всего объекта операционной системы): файла, сокета, окна, таймера, соединения и т.д.
  • Состояние / State - совокупность данных программного компонента (переменных и структур данных), определяющие его поведение и реакцию на операции с ним.
  • Кэш / Cache - место временного хранения данных (буфер, коллекция, область памяти) для быстрого доступа и оптимизации. Возможно кэширование операций чтения, вычислений, операций записи (когда запись не может быть произведена достаточно быстро) или упреждающее чтение в буфер (когда можно определить, какие данные будут запрошены с наибольшей вероятностью).
  • Хэширование / Hashing - преобразование данных произвольной длины (буфера, массива, объекта или структуры данных) в последовательность битов определенной длины (хеш) при помощи хеш-функции (при изменении хоть 1 бита в данных хеш меняется существенно).
  • Функциональный объект - объект функционального типа, который является функцией и объектом одновременно. Другими словами, функциональный объект может быть вызван, как функция и может иметь свойства и методы, как объект.
  • Функтор / Functor - это функциональный объект, который является еще и рекурсивным замыканием. Функтор хранит в замыкании защищенное значение и позволяющий отобразить это значение в другой функтор через вызов функции (обычно map).
  • Аппликативный функтор - функтор, который имеет метод apply.
  • Монада / Monad - аппликативный функтор, который имеет метод chain.
  • Мемоизация / Memoization - обертка, сохраняющая результаты выполнения функции для предотвращения повторных вычислений.
  • Примесь / Mixin - добавление свойств, методов или поведения к объекту после его инстанциирования. Пример: Object.assign(target, { field1, field2 }, { field3 });
  • Декоратор / Decorator - шаблон оборачивания объектов или функций для добавления новой функциональности без наследования при помощи специального синтаксиса.
  • Наследование / Inheritance
  • Множественное наследование / Multiple Inheritance
  • Непрямое наследование / Indirect Inheritance
  • Генератор / Generator
  • Итератор / Iterable and Iterator
  • Ввод/вывод / I/O, Input-output
    • операции, выходящие за рамки CPU и RAM (арифметико-логического устройства и памяти), т.е. операции с устройствами ввода вывода: сеть, диск, порты, консоль (клавиатура и экран), другие периферийные устройства (взаимодействие с которыми на порядки медленнее, чем внутренние операции в АЛУ и памяти);
  • EventEmitter
    • универсальная абстракция для работы с событиями через подписку (subscription: addListener, on, once) и отправку (emit)
  • Чеининг / Chaining
    • цепочный синтаксис вызова функций total(april)(may)(july) или методов array.filter(f1).reduce(f2)
  • Сериализация / Serialization - преобразование структуры данных (развернутой в памяти) в битовую последовательность, обычно в последовательность байтов (бинарная сериализация) или в строку (текстовая сериализация).
  • Десериализация / Deserialization - операция, обратная сериализации, т.е. восстановление структуры данных из последовательности битов (чаще байтов или строки).
  • Парсинг / Parsing - синтаксический анализ текста, результатом чего может являться:
    • для формальной грамматики - AST-дерево;
    • для слабоструктурированного документа - структура данных, имеющая четкую структуру, в которую частично перенесены данные из слабой структуры;
    • для других естественных или искусственных языков - информационные модели, им соответствующие;
  • Регулярные выражения / Regular Expressions - синтаксическая конструкция, паттерн, формальный язык, определяющий порядок парсинга другой синтаксической конструкции.
  • Зависимость / Dependency - связанность программных компонентов, при которой один компонент (зависимый) "знает" другой; это значит, что в нем помещен вызов метода (реализация которого содержится в другом) или он слушает событие, которое генерирует другой или он "знает" структуры данных, которые могут быть переданы из другого компонента.
  • Декомпозиция / Decomposition - разделение программного компонента на части по принципу функциональности, при этом, каждая часть будет решать подзадачу и появится часть кода, которая определяет порядок связи всех частей (композицию).
  • Ленивость / Lazy
  • Обработка ошибок / Error handling
  • Фабрика / Factory - функция или метод для инстациирования объектов, функций, структур данных и любых других программных абстракций, например, экземпляров класса в обход конструктора или функциональных объектов.
  • Объектный Пул / Object Pool - Множество заранее инстанциированных объектов (или массивов, сокетов, буферов, структур данных и других программных абстракций) из которого мы можем их брать инициализированные экземпляры (вместо инстанциирования новых) и отдавать их после использования.
  • Таймеры / Timers
  • Адаптер / Adapter - Паттерн достижения совместимости, позволяющий обернуть класс, функцию или другой программный компонент с несовместимым контрактом в программный компонент с контрактом, который нам нужен.
  • Стратегия (Strategy) - Паттерн реализует выбор одного из совместимых и взаимозаменяемых классов, которые содержат поведение (алгоритм), аналогичный по функциональности и реализующий общий интерфейс. Актуален и для функционального программирования.
  • Фасад / Facade - Паттерн для скрытия сложности. Фасад скрывает несколько инстансов разных классов в своих свойствах (иногда приватных, но для JS этого пока нет) и предоставляет общий (фасадный) интерфейс для управления ими. Для функционального программирования возможен аналог фасада - функция обертка, скрывающая инстансы в своем контексте и предоставляющая доступ к ним через возврат функции (с замыканием) или другого инстанса (методы которого тоже имеют доступ к скрываемым инстансам через замыкание).

Вспомогательные материалы

  • Линтер / Linter - статический анализатор кода (без запуска), который может определить и предложить стилистические, грамматические или оптимизационное улучшение или просто выявить проблему (а иногда и исправить ее автоматически).
  • Система контроля версий
  • Менеджер пакетов
  • Непрерывная интеграция
  • Тестирование

Структуры данных

  • Запись или структура / Struct or Record
  • Массив / Array
  • Буфер / Buffer
  • Список / List
    • Односвязный, двусвязный, кольцевой, развернутый список (список массивов)
    • Реализация на объектах, массивах и замыканиях
    • Реализация на синтаксисе прототипов, классов и фабрик
    • Реализация на замыканиях и функциональных объектах
    • Реализация на одной и двух категориях (только узел или список и узел)
  • Стек, очередь, дек
    • Стек / Stack - список, работающий по принципу LIFO;
    • Очередь / Queue - список, работающий по принципу FIFO;
    • Дек / Dequeue - двухсторонний список, работающий, как стек и очередь;
  • Дерево
  • Двоичное дерево, поисковое дерево, красно-черное дерево.
  • Куча / Heap - древовидная структура данных или область памяти для динамического распределения под хранение данных.
  • Граф / Graph
  • Буфер / Buffer - область памяти для хранения данных (обычно для операций ввода/вывода).
  • Типизированные массивы
  • Коллекция / Collection - структура данных, служащая для хранения набора значений и предоставляющая доступ к ним по индексам или ключам.
  • Множество / Set
    • структура данных, реализующая математическое "множество";
    • структура данных, служащая для хранения однородного набора значений, которые не имеют индексов или ключей (но внутри структуры данных они должны иметь порядок, например, индекс в массиве, однако, множество абстрагирует нас от этой особенности реализации).
  • Ключ-значение, Хешмап / Map, Key-value

Расширенные понятия

Асинхронное программирование

  • Асинхронное программирование / Asynchronous Programming
  • Неблокирующая операция / Non-blocking I/O
  • Асинхронное итерирование / Asynchronous Iterable
  • Асинхронный коллектор данных / Asynchronous data collector
  • Промис / Promise
  • Генератор / Generator Function
  • Асинхронный генератор / Asynchronous Generator Function
  • Итератор / Iterator
  • Асинхронный итератор / Asynchronous Iterator
  • Итерируемый объект / Iterable
  • Асинхронная композиция функций / Asynchronous Function Composition
  • Thenable
  • async/await
  • Асинхронная очередь / Asynchronous Queue
  • Открытый конструктор / Revealing Constructor
  • Фьючер / Future
  • Дифер / Deferred
  • Модель акторов / Actor Model
  • Наблюдатель / Observer
  • Поток событий / Event stream

Параллельное программирование

  • Состояние гонки / Race Condition - состояние в многопоточной или конкурентной программной системе, когда несколько потоков исполнения конкурируя за общий ресурс портят данные, приводят к непредусмотренному порядку исполнения, зацикливаются, и т.д., что приводит к утечке ресурсов, непредсказуемому и неправильному поведению, уязвимостям, нестабильности работы.
  • Взаимная блокировка / Deadlock - состояние в многопроцессовой (распределенной) системе, когда несколько процессов захватили ресурсы, необходимые для дальнейшей работы друг друга, заблокировав, тем самым дальнейшую работу.
  • Livelock - зацикленная блокировка, бесконечно изменяющая состояние, но не выполняющая полезной работы.
  • Ресурсный голод / Resource starvation - состояние в программной системе (обычно многопоточной), когда она постоянно запрашивает доступ к ресурсам (обычно разделяемым), и не может их получить.
  • Критическая секция / Critical section - участок исполняемого кода, в котором производится эксклюзивный доступ к разделяемому ресурсу.
  • Потоки / Threads
    • SharedArrayBuffer
    • worker_threads в Node.js
  • Атомарные операции / Atomics
  • Семафор / Semaphore
  • Мьютекс / Mutex

Парадигмы программирования