{"id":13494978,"url":"https://github.com/HowProgrammingWorks/Dictionary","last_synced_at":"2025-03-28T15:32:21.863Z","repository":{"id":41344846,"uuid":"106351624","full_name":"HowProgrammingWorks/Dictionary","owner":"HowProgrammingWorks","description":"Programming Dictionary","archived":false,"fork":false,"pushed_at":"2023-04-03T04:18:37.000Z","size":214,"stargazers_count":663,"open_issues_count":3,"forks_count":143,"subscribers_count":104,"default_branch":"master","last_synced_at":"2024-08-01T19:53:27.393Z","etag":null,"topics":["dictionary","lectures","programming","software","software-engineering","topics"],"latest_commit_sha":null,"homepage":"https://youtube.com/TimurShemsedinov","language":null,"has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/HowProgrammingWorks.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":".github/FUNDING.yml","license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null},"funding":{"patreon":"tshemsedinov"}},"created_at":"2017-10-10T01:03:49.000Z","updated_at":"2024-07-16T15:30:35.000Z","dependencies_parsed_at":"2022-08-10T01:54:45.404Z","dependency_job_id":"69ec5061-588a-45d2-8db3-fd6b05535cf5","html_url":"https://github.com/HowProgrammingWorks/Dictionary","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/HowProgrammingWorks%2FDictionary","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/HowProgrammingWorks%2FDictionary/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/HowProgrammingWorks%2FDictionary/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/HowProgrammingWorks%2FDictionary/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/HowProgrammingWorks","download_url":"https://codeload.github.com/HowProgrammingWorks/Dictionary/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":222389489,"owners_count":16976485,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["dictionary","lectures","programming","software","software-engineering","topics"],"created_at":"2024-07-31T19:01:30.042Z","updated_at":"2024-10-31T09:31:39.948Z","avatar_url":"https://github.com/HowProgrammingWorks.png","language":null,"readme":"# Словарь-индекс понятий со ссылками\n\nВнимание! Ссылки на видео по каждой теме помещены в соответствующие репозитории.\n\nОглавление:\n- [Базовые понятия](https://github.com/HowProgrammingWorks/Dictionary#Базовые-понятия)\n- [Основные понятия](https://github.com/HowProgrammingWorks/Dictionary#Основные-понятия)\n- [Вспомогательные материалы](https://github.com/HowProgrammingWorks/Dictionary#Вспомогательные-материалы)\n- [Структуры данных](https://github.com/HowProgrammingWorks/Dictionary#Структуры-данных)\n- [Расширенные понятия](https://github.com/HowProgrammingWorks/Dictionary#Расширенные-понятия)\n- [Параллельное программирование](https://github.com/HowProgrammingWorks/Dictionary#Параллельное-программирование)\n- [Асинхронное программирование](https://github.com/HowProgrammingWorks/Dictionary#Асинхронное-программирование)\n- [Парадигмы программирования](https://github.com/HowProgrammingWorks/Dictionary#Парадигмы-программирования)\n\n## Базовые понятия\n\n- [Абстракция / Abstraction](https://github.com/HowProgrammingWorks/Reusable)\nэто обобщение, отвлеченное от конкретики с выделением существенных и отсечением\nнесущественных свойств и связей. Абстрагирование - построение абстракций или\nмоделей, повышает повторное использование алгоритмов и структур данных.\n  - Абстракция - обобщенное решение задачи (в отличие от конкретного решения),\n  подходящее для широкого круга задач;\n  - Абстракция - модель реального объекта (множества объектов), обобщение\n  множества, приближение к реальности, достаточное для решения задачи;\n  - Абстракция - множество свойств и связей объекта, относящееся к определенному\n  его аспекту, необходимому для решения задачи;\n  - [Слои абстракций / Abstraction Layer](https://github.com/HowProgrammingWorks/AbstractionLayers)\n- Парадигма программирования / Programming Paradigm\n  - Парадигма задает набор идей и понятий, допущений и ограничений, концепций,\n  принципов, постулатов, приемов и техники программирования для решения задач\n  на ЭВМ;\n  - Парадигма предлагает модель решения задач, определенный стиль, шаблоны\n  (примеры хороших и плохих решений) применяемых для написания программного кода;\n- Синтаксис / Syntax - правила построения программного кода из символов, но не\nзатрагивающие смысловую (семантическую) нагрузку кода. Синтаксис определяет\nтолько формальную структуру кода.\n- Значение / Value - величина, записанная в определенное место памяти в\nопределенном формате и представляющая данные, которым может манипулировать\nпрограмма.\n- Тип / Type - множество значений и операции, которые могут быть произведены над\nэтими значениями. Например, в JavaScript тип `Boolean` предполагает два значения\n`true` и `false` и логические операции над ними, тип  `Null` предполагает одно\nзначение `null`, а тип `Number` множество рациональных чисел с дополнительными\nограничениями на минимальное и максимальное значение, а так же ограничения на\nточность и математические операции `+ - * ** / % ++ -- \u003e \u003c \u003e= \u003c= \u0026 | ~ ^ \u003c\u003c \u003e\u003e`.\n  - [Типы данных / Data Types](https://github.com/HowProgrammingWorks/DataTypes)\n  - `[5, 'Kiev', true, { city: 'Beijing' }, a =\u003e ++a ].map(x =\u003e typeof x);`\n- Литерал / Literal - запись значения в коде программы. Например: литералы чисел,\nлогических значений, null и undefined, строк, массивов, объектов, функций.\nЛитералы могут иметь различный синтаксис, от очень простого, для записи чисел,\nдо сложных синтаксических конструкций, для записи объектов.\n- Скаляр / Scalar / Primitive / Atomic value - значение примитивного типа данных.\nСкаляр копируется при присвоении и передается в функцию по значению.\n- Ссылка / Reference указывает на значение ссылочного типа, т.е. не скалярное\nзначение, для JavaScript это подтипы `Object, Function, Array`.\n  - [ссылочные типы](https://github.com/HowProgrammingWorks/DataTypes)\n  - [примеры кода по массивам и объектам](https://github.com/HowProgrammingWorks/DataStructures)\n- Идентификатор / Identifier - имена переменных, констант, функций, методов,\nаргументов, классов, как внутренние, так и импортированные из других модулей и\nглобальные.\n- [Переменная / Variable](https://github.com/HowProgrammingWorks/DataTypes) -\nименованная область памяти (идентификатор), имеющая тип данных, адрес и\nзначение. Мы можем менять значение переменной в отличие от константы (а для\nнекоторых языков и тип): `let cityName = 'Beijing';`\n- Присвоение / Assignment - связывания значения и идентификатора (например\nпеременной). Операция присвоения во многих языках возвращает присваиваемое\nзначение (имеет поведение выражения).\n- [Константа / Constant](https://github.com/HowProgrammingWorks/DataTypes) -\nидентификатор, с которым связано неизменяемое значение и тип:\n`const WATCH_TIMEOUT = 5000;`\n- [Структурные типы / Composed types](https://github.com/HowProgrammingWorks/DataTypes) -\nкомпозитные типы или структуры состоят из нескольких скалярных значений,\nобъединенных в одно таким образом, чтоб над этим объединенным значением можно\nвыполнять набор операций, например: объект, массив, множество, кортеж.\n- [Перечислимые типы / Enumerated types](https://github.com/HowProgrammingWorks/Enum)\n- Флаг / Flag - Логическое значение, определяющее состояние чего-либо, например,\nпризнак закрытия соединения, признак завершения поиска по структуре данных и т.д.\nНапример: `let flagName = false;` Иногда флагами могут называть не логические, а\nперечислимые типы.\n- Алгоритм / Algorithm - это формальное описание порядка вычислений для\nопределенного класса задач за конечное время (способность завершаться для любого\nмножества входных данных).\n- Программа / Program - программный код и данные, объединенные в одно целое для\nвычисления и управления ЭВМ.\n- Инженерия / Engineering - извлечение практической пользы из имеющихся ресурсов\nпри помощи науки, техники, различных методик, организационной структуры, а так\nже приемов и знаний.\n- Инженерия программного обеспечения / Software engineering - приложение\nинженерии к индустрии программного обеспечения. Включает архитектуру,\nисследование, разработку, тестирование, развертывание и поддержку ПО.\n- Программирование / Programming - это искусство и инженерия решения задач при\nпомощи вычислительной техники.\n- Кодирование / Coding - написание исходного кода программы при помощи\nопределенного синтаксиса (языка), стиля и парадигмы по готовому ТЗ.\n- Разработка программного обеспечения / Software development - это соединение\nпрограммирования и кодирования на всех этапов жизненного цикла ПО:\nпроектирования, разработки, тестирования, отладки, поддержки, сопровождения и\nмодификации.\n- Инструкция / Instruction - один шаг алгоритма вычислений, например инструкция\nпроцессора исполняется CPU.\n- Оператор / Statement - наименьшая синтаксическая часть языка программирования,\nисполняемая интерпретатором, средой или компилируемая в машинный код.\n- Команда / Command - атомарная задача для командного процессора.\n- Выражение / Expression - синтаксическая конструкция языка программирования\nпредназначенная для выполнения вычислений. Выражение состоит из идентификаторов,\nзначений, операторов и вызова функций. Пример: `(len - 1) * f(x, INTERVAL)`\n- Блок кода / Block - логически связанная группа инструкций или операторов.\nБлоки создают область видимости. Блоки могут быть вложенными. Примеры: `{}`,\n`(+ a b)`, `begin end`, отступы в Python.\n- Процедура или подпрограмма / Procedure or Subroutine - логически связанная\nгруппа инструкций или операторов, имеющая имя. Процедура способствует повторному\nиспользованию кода и может быть вызвана из разных частей программы, много раз\nи с разными аргументами. Процедура не возвращает значений, в отличие от функций,\nно в некоторых языках (но не в JavaScript) может модифицировать свои аргументы.\nВо многих языках процедура описывается при помощи синтаксиса функций (например,\nтипа void).\n- Функция / Function - абстракция преобразования значений. Функция однозначно\nотображает одно множество значений в другое множество значений. Функция может\nбыть задана блоком операторов или выражением. Функция имеет набор аргументов.\nФункция может быть вызвана по имени или через указатель. Функция способствует\nповторному использованию кода и может быть вызвана из разных частей программы,\nмного раз и с разными аргументами. В JavaScript функция описывается при помощи\nfunction или синтаксиса стрелок (лямбда-функций).\n- Сигнатура функции / Function signature - имя (идентификатор), количество\nаргументов и их типы (а иногда и имена аргументов), тип результата.\n- [Метод / Method](https://github.com/HowProgrammingWorks/Function)\n  - функция или процедура, связанная с объектным контекстом или программным интерфейсом;\n  - `{ a: 10, b: 10, sum() { return this.a + this.b; } }`\n- [Цикл / Loop](https://github.com/HowProgrammingWorks/Iteration)\n  - многократное исполнение блока операторов\n- [Условие / Conditional statements](https://github.com/HowProgrammingWorks/Conditional)\n  - синтаксическая конструкция, позволяющая выполнить разные действия или\n  возвращающая разные значения (тернарный оператор) в зависимости от логического\n  выражения (возвращающего true или false)\n- [Рекурсия / Recursion](https://github.com/HowProgrammingWorks/Recursion) -\nзадание алгоритма вычисления функции через вызов ее самой (прямой или непрямой)\nили определение функции, через нее саму.\n  - Косвенная (непрямая) рекурсия - когда функция определена или вызывает себя\n  не напрямую, а через другую или цепочку функций;\n  - Хвостовая - частный случай, когда рекурсивный вызов является последней\n  операцией перед возвратом значения, что всегда может быть преобразовано\n  в цикл, даже автоматическим способом. Не хвостовая тоже может быть\n  преобразована в цикл и оптимизирована, но более сложным способом, обычно\n  вручную.\n- [Строка / String](https://github.com/HowProgrammingWorks/String)\n  - последовательность символов (в большинстве языков к каждому символу можно\n  обратиться через синтаксис доступа к элементам массива, например, квадратные\n  скобки).\n- [Коллекция / Collection](https://github.com/HowProgrammingWorks/Collections) -\nструктура данных, служащая для хранения набора значений и предоставляющая доступ\nк ним по индексам или ключам.\n- Массив / Array - коллекция элементов, доступ к которым осуществляется по\nиндексам. Пример: `const cities = ['Tehran', 'Yalta', 'Potsdam'];`\n- Отладка / Debug - процесс обнаружения и устранения ошибок в программном\nобеспечении при помощи вывода сообщений или инструментов: отладчика,\nпрофилировщика, декомпилятора, систем мониторинга ресурсов и логирования,\nсистем непрерывной интеграции и тестирования.\n- ЦП / CPU - центральный процессор / central processing unit - устройство,\nвыполняющее машинные инструкции.\n- АЛУ / ALU - блок ЦП, выполняющий арифметические и логические преобразования\nнад машинными словами, представляющими целые числа, числа с плавающей точкой,\nадресами памяти, строками, логическими величинами.\n- Компонент / Component - несколько программных объектов (например: функций,\nклассов, монад, типов) объединенных и организованных по общему признаку.\n- Модуль / Module - целостный, функционально полный, независимый компонент\nпрограммной системы имеющий имя, интерфейс, реализацию.\n- [Модульность / Modularity](https://github.com/HowProgrammingWorks/Modularity)\n  - модульность повышает переиспользование кода, упрощает интеграцию компонентов,\n  улучшает компоновку и тестирование программ по частям;\n  - ограничения: модули не должны использовать глобальные переменные или\n  модифицировать базовые классы/прототипы/функции языка программирования,\n  платформы и/или фреймворка; модули должны быть слабо связаны, а\n  взаимодействовать друг с другом должны через внешнее API (предпочтительно)\n  или шину событий (если система построена на событийной модели, подписке).\n- Библиотека / Library - сборник программных объектов (например: функций,\nклассов, монад, типов) подготовленный для повторного использования (часто\nопубликованный). Библиотека это более крупная логическая часть кода, чем\nкомпонент. Иногда библиотеку используют как синоним модуля, а иногда библиотека\nсостоит из нескольких модулей.\n- Сложность / Complexity\n  - Вычислительная сложность / Computational complexity\n  - Колмогоровская (описательная) сложность / Kolmogorov (descriptive) complexity\n  - Если нет циклов, то описательная коррелирует с вычислительной\n\n## Основные понятия\n\n- [Объект или Экземпляр / Object or Instance](https://github.com/HowProgrammingWorks/DataTypes) -\nструктура данных, содержащая состояние и методы, связанные с этим состоянием.\nОбъект может быть создан как литерал `{}` или экземпляр класса `new ClassName()`\nили как экземпляр прототипа `new PrototypeConstructor()` или возвращен из фабрики.\n  - `const person = { name: 'Marcus', city: 'Roma', born: 121 };`\n  - `const person = new Person('Marcus', 'Roma', 121);`\n- [Класс / Class](https://github.com/HowProgrammingWorks/Prototype) -\nпрограммная абстракция, объединяющая состояние и поведение (свойства и методы)\nсвоих экземпляров (инстансов).\n  - `class Point { constructor(x, y) { this.x = x; this.y = y; } }`\n  - `class Rect { move(x, y) { this.x += x; this.y += y; } }`\n  - `class Square extends Rect { constructor(x, y, m) { super(x, y, m, m); } }`\n  - `class Point { static from(point) { return new Point(this.x, this.y); } }`\n- [Прототип / Prototype](https://github.com/HowProgrammingWorks/Prototype) -\nспециальный объект, на который ссылаются его экземпляры и наследники. Свойства\nпрототипа становятся видны у наследников, если эти свойства не переопределены у\nнаследников. Формируется цепочка прототипов, по которой происходит\nпоследовательный поиск свойств, пока они не будут найдены или пока не будет\nдостигнут конец цепочки наследования. Иногда под прототипом понимается шаблон,\nкоторый клонируется во время инстанциирования (не для JavaScript).\n- Инстанцирование / Instantiation - создание объекта (экземпляра) или выделение\nпамяти для структуры данных.\n  - `const rect = new Rectangle(-50, -50, 100, 150);`\n  - `const rect = { a: { x: -50, y: -50 }, b: { x: 100, y: 150 } };`\n  - `const cities = new Array(1000);`\n  - `const cities = ['Tehran', 'Kiev', 'Yalta', 'Beijing', 'Potsdam', 'London'];`\n- Область видимости / Scope - часть кода, из которой \"виден\" идентификатор.\n- Лексический контекст / Lexical environment - набор идентификаторов, связанных\nс определенными значениями в рамках функции или блока кода (в том числе блоков\nциклов, условий и т.д.).\n- Объектный контекст функции - объект, связанный со служебным идентификатором\n`this`. Все функции, кроме стрелочных, могут быть связаны с объектным контекстом.\nОбъект связан с `this` если функция является методом этого объекта, если функция\nпривязана к нему через `bind` или вызвана через `apply` и `call`.\n- Глобальный контекст / Global context - глобальный объект-справочник. Если\nидентификатор не находится ни в одном из вложенных лексических контекстов, то\nбудет выполнен его поиск в глобальном контексте (global, window, sandbox).\n- Объявление функции / Function definition - способ объявления функции, который\nвиден из любого места в лексическом контексте, в котором объявлена функция,\nпример: `function sum(a, b) { return a + b; }`\n- Функциональное выражение / Function expression - связывание функции с\nидентификатором при помощи присвоения, при котором значение будет доступно через\nидентификатор не во всем лексическом контексте, а только после места присвоения.\nИмеет несколько синтаксических вариантов:\n  - функциональное выражение с именованной функцией / Named function expression\n    - `const max = function max(a, b) { return a + b; };`\n  - анонимное функциональное выражение / Anonymous function expression\n    - `const max = function(a, b) { return a + b; };`\n  - лямбда-функция / Lambda function\n    - `const max = (a, b) =\u003e { return a + b; };`\n  - лямбда-выражение, Функция-стрелка / Lambda expression, Arrow function\n    - `const max = (a, b) =\u003e (a + b);`\n- [Чистая функция / Pure Function](https://github.com/HowProgrammingWorks/Function)\n  - функция, вычисляющая результат только на основе аргументов, не имеющая\n  состояния и не обращающаяся к операциям ввода-вывода\n  - функция, результат которой всегда детерминированный, т.е. для любого\n  аргумента всегда будет один и тот же результат\n  - функция, не имеющая побочных эффектов (см. побочный эффект)\n- [Замыкание / Closure](https://github.com/HowProgrammingWorks/Closure)\n  - если вернуть функцию `g` из функции `f`, то `g` будет видеть контекст\n  функции `f`, так же, как и свои аргументы;\n  - если `f` возвращает `g`, то говорят, что экземпляр `g` замкнул контекст `f`;\n  - способ, позволяющий связать функцию с контекстом (с данными или\n  переменными контекста);\n  - замыкание является аналогом свойств в ООП, тоже связывающие свойства с\n  методами через объект, по сути объект в ООП сам является контекстом\n  связывания;\n  - при помощи замыкания можно реализовать функциональное наследование;\n  - `const add = a =\u003e b =\u003e a + b;`\n  - `const hash = (data = {}) =\u003e (key, value) =\u003e (data[key] = value, data);`\n- [Суперпозиция / Superposition](https://github.com/HowProgrammingWorks/Composition)\n  - объединение вызова функций в выражения таким образом, что результат одних\n  функций становится аргументами других функций;\n  - `const expr2 = add(pow(mul(5, 8), 2), div(inc(sqrt(20)), log(2, 7)));`\n- [Композиция / Composition](https://github.com/HowProgrammingWorks/Composition)\n- Инструкция / Instruction - один шаг алгоритма вычислений, например инструкция процессора исполняется CPU.\n- Оператор / Statement - наименьшая синтаксическая часть языка программирования, исполняемая интерпретатором, средой или компилируемая в машинный код.\n- Команда / Command - атомарная задача для командного процессора.\n- Выражение / Expression - синтаксическая конструкция языка программирования предназначенная для выполнения вычислений. Выражение состоит из идентификаторов, значений, операторов и вызова функций. Пример: `(len - 1) * f(x, INTERVAL)`\n- Блок кода / Block - логически связанная группа инструкций или операторов. Блоки создают область видимости. Блоки могут быть вложенными. Примеры: `{}`, `(+ a b)`, `begin end`, отступы в Python.\n- Процедура или подпрограмма / Procedure or Subroutine - логически связанная группа инструкций или операторов, имеющая имя. Процедура способствует повторному использованию кода и может быть вызвана из разных частей программы, много раз и с разными аргументами. Процедура не возвращает значений, в отличие от функций, но в некоторых языках (но не в JavaScript) может модифицировать свои аргументы. Во многих языках процедура описывается при помощи синтаксиса функций (например, типа void).\n- Функция / Function - абстракция преобразования значений. Функция однозначно отображает одно множество значений в другое множество значений. Функция может быть задана блоком операторов или выражением. Функция имеет набор аргументов. Функция может быть вызвана по имени или через указатель. Функция способствует повторному использованию кода и может быть вызвана из разных частей программы, много раз и с разными аргументами. В JavaScript функция описывается при помощи function или синтаксиса стрелок (лямбда-функций).\nСигнатура функции / Function signature - имя (идентификатор), количество аргументов и их типы (а иногда и имена аргументов), тип результата.\n- Метод / Method\nфункция или процедура, связанная с объектным контекстом или программным интерфейсом;\n`{ a: 10, b: 10, sum() { return this.a + this.b; } }`\n- Цикл / Loop - многократное исполнение блока операторов\n- Условие / Conditional statements - синтаксическая конструкция, позволяющая выполнить разные действия или возвращающая разные значения (тернарный оператор) в зависимости от логического выражения (возвращающего true или false)\n- Рекурсия / Recursion - задание алгоритма вычисления функции через вызов ее самой (прямой или непрямой) или определение функции, через нее саму.\n- Косвенная (непрямая) рекурсия - когда функция определена или вызывает себя не напрямую, а через другую или цепочку функций;\n- Хвостовая - частный случай, когда рекурсивный вызов является последней операцией перед возвратом значения, что всегда может быть преобразовано в цикл, даже автоматическим способом. Не хвостовая тоже может быть преобразована в цикл и оптимизирована, но более сложным способом, обычно вручную.\n- Строка / String - последовательность символов (в большинстве языков к каждому символу можно обратиться через синтаксис доступа к элементам массива, например, квадратные скобки).\n- Коллекция / Collection - структура данных, служащая для хранения набора значений и предоставляющая доступ к ним по индексам или ключам.\n- Массив / Array - коллекция элементов, доступ к которым осуществляется по индексам. Пример: const cities = ['Tehran', 'Yalta', 'Potsdam'];\n- Отладка / Debug - процесс обнаружения и устранения ошибок в программном обеспечении при помощи вывода сообщений или инструментов: отладчика, профилировщика, декомпилятора, систем мониторинга ресурсов и логирования, систем непрерывной интеграции и тестирования.\n- ЦП / CPU - центральный процессор / central processing unit - устройство, выполняющее машинные инструкции.\n- АЛУ / ALU - блок ЦП, выполняющий арифметические и логические преобразования над машинными словами, представляющими целые числа, числа с плавающей точкой, адресами памяти, строками, логическими величинами.\n- Компонент / Component - несколько программных объектов (например: функций, классов, монад, типов) объединенных и организованных по общему признаку.\n- Модуль / Module - целостный, функционально полный, независимый компонент программной системы имеющий имя, интерфейс, реализацию.)\n  - `const compose = (f1, f2) =\u003e x =\u003e f2(f1(x));`\n  - `const compose = (...funcs) =\u003e (...args) =\u003e (funcs.reduce((args, fn) =\u003e [fn(...args)], args));`\n- [Частичное применение / Partial application](https://github.com/HowProgrammingWorks/PartialApplication)\n  - `const partial = (fn, x) =\u003e (...args) =\u003e fn(x, ...args);`\n- [Каррирование / Currying](https://github.com/HowProgrammingWorks/PartialApplication)\n  - `const result = curry((a, b, c) =\u003e (a + b + c))(1, 2)(3);`\n- [Побочные эффекты / Side effects](https://github.com/HowProgrammingWorks/Function)\n- [Функция высшего порядка / Higher-order Function](https://github.com/HowProgrammingWorks/HigherOrderFunction)\n  - если функция только в аргументах, то это колбек;\n  - если функция только в результате, то это фабрика функций на замыканиях;\n  - если возвращаемая функция имеет тот же смысл, что и получаемая в\n  аргументах (+ дополнительное поведение), то это обертка;\n  - очень редко бывает, что возвращаемая функция не связана с функцией из\n  аргументов (но пока ни кто не нашел вразумительного примера, где это\n  реально нужно);\n  - если на выходе класс или функция-конструктор, то это фабрики классов и\n  прототипов соответственно;\n- Функциональное наследование / Functional Inheritance - при помощи замыканий,\nчастичного применения, каррирования, вложенных лямбд.\n- [Обертка / Wrapper](https://github.com/HowProgrammingWorks/Wrapper)\n  - функция, которая оборачивает другую функцию (иногда объект, интерфейс или\n  функциональный объект), добавляя ему дополнительное поведение;\n  - можно обернуть целый API интерфейс и даже асинхронную функцию вместе с\n  колбеками (если известен контракт);\n- [Дженерики / Generics](https://github.com/HowProgrammingWorks/Generics)\n  - Обобщенное программирование - парадигма, позволяющая обобщенно описать\n  алгоритмы и структуры данных, абстрагируясь от конкретных типов.\n- Интерфейс / Interface\n  - набор методов (функций) объединенных или общим объектным контекстом или\n  применением к структурам данных одной предметной области т.е. смыслом (API);\n  - способ определения (спецификации) контракта, по которому связаны\n  программные компоненты;\n  - Набор методов с их именами, аргументами и типами аргументов\n- Программный интерфейс / Application Interface, API\n  - интерфейс программных компонентов: модулей, слоев абстракции, приложений;\n- [Синглтон / Singleton](https://github.com/HowProgrammingWorks/Singleton)\n  - шаблон проектирования, предполагающий, что в одном пространстве имен\n  (процессе, приложении, базе данных) будет только один экземпляр класса\n  (или просто один подобный объект) к которому можно обратиться по определенному\n  (известному) имени;\n- [Функция обратного вызова, колбек / Callback](https://github.com/HowProgrammingWorks/Callbacks)\n  - функция передаваемая в качестве аргумента в другую функцию (или метод)\n  для того, чтобы быть вызванной для возврата значения, ошибки или уведомления;\n  - функции обратного вызова имеют подтипы:\n    - один раз вызываемые (чаще всего);\n    - [Событие / Event](https://github.com/HowProgrammingWorks/Callbacks)\n    - [Лисенер / Listener](https://github.com/HowProgrammingWorks/Callbacks)\n- [Итерирование / Iteration](https://github.com/HowProgrammingWorks/Iteration) -\nмногократное повторение одного блока кода или одной функции над различными\nданными: элементами массивов, множеств, списков, коллекций и различными\nзначениями переменной цикла.\n- [Итератор / Iterator](https://github.com/HowProgrammingWorks/Iteration) -\nинтерфейс доступа к элементам коллекции: массива, множества, списка;\n- [Файл / File](https://github.com/HowProgrammingWorks/Files)\n- [Поток, Файловый поток / Stream, File Stream](https://github.com/HowProgrammingWorks/Streams)\n- [Сокет / Socket](https://github.com/HowProgrammingWorks/Socket) -\nпрограммный интерфейс (или абстракция) для обмена данными между процессами.\n- [Дескриптор / Handle](https://github.com/HowProgrammingWorks/Files) -\nуникальный идентификатор программного объекта (чаще всего объекта операционной\nсистемы): файла, сокета, окна, таймера, соединения и т.д.\n- Состояние / State - совокупность данных программного компонента (переменных\nи структур данных), определяющие его поведение и реакцию на операции с ним.\n- Кэш / Cache - место временного хранения данных (буфер, коллекция, область\nпамяти) для быстрого доступа и оптимизации. Возможно кэширование операций\nчтения, вычислений, операций записи (когда запись не может быть произведена\nдостаточно быстро) или упреждающее чтение в буфер (когда можно определить,\nкакие данные будут запрошены с наибольшей вероятностью).\n- Хэширование / Hashing - преобразование данных произвольной длины (буфера,\nмассива, объекта или структуры данных) в последовательность битов определенной\nдлины (хеш) при помощи хеш-функции (при изменении хоть 1 бита в данных хеш\nменяется существенно).\n- [Функциональный объект](https://github.com/HowProgrammingWorks/Functor) -\nобъект функционального типа, который является функцией и объектом одновременно.\nДругими словами, функциональный объект может быть вызван, как функция и может\nиметь свойства и методы, как объект.\n- [Функтор / Functor](https://github.com/HowProgrammingWorks/Functor) - это\nфункциональный объект, который является еще и рекурсивным замыканием. Функтор\nхранит в замыкании защищенное значение и позволяющий отобразить это значение\nв другой функтор через вызов функции (обычно `map`).\n- [Аппликативный функтор](https://github.com/HowProgrammingWorks/Functor) -\nфунктор, который имеет метод `apply`.\n- Монада / Monad - аппликативный функтор, который имеет метод `chain`.\n- [Мемоизация / Memoization](https://github.com/HowProgrammingWorks/Memoization) -\nобертка, сохраняющая результаты выполнения функции для предотвращения повторных\nвычислений.\n- [Примесь / Mixin](https://github.com/HowProgrammingWorks/Mixin) - добавление\nсвойств, методов или поведения к объекту после его инстанциирования. Пример:\n`Object.assign(target, { field1, field2 }, { field3 });`\n- Декоратор / Decorator - шаблон оборачивания объектов или функций для добавления\nновой функциональности без наследования при помощи специального синтаксиса.\n- [Наследование / Inheritance](https://github.com/HowProgrammingWorks/Inheritance)\n- [Множественное наследование / Multiple Inheritance](https://github.com/HowProgrammingWorks/Inheritance)\n- [Непрямое наследование / Indirect Inheritance](https://github.com/HowProgrammingWorks/Inheritance)\n- [Генератор / Generator](https://github.com/HowProgrammingWorks/Generator)\n- [Итератор / Iterable and Iterator](https://github.com/HowProgrammingWorks/Iterator)\n- [Ввод/вывод / I/O, Input-output](https://github.com/HowProgrammingWorks/AsynchronousProgramming)\n  - операции, выходящие за рамки CPU и RAM (арифметико-логического устройства\n  и памяти), т.е. операции с устройствами ввода вывода: сеть, диск, порты,\n  консоль (клавиатура и экран), другие периферийные устройства (взаимодействие\n  с которыми на порядки медленнее, чем внутренние операции в АЛУ и памяти);\n- [EventEmitter](https://github.com/HowProgrammingWorks/EventEmitter)\n  - универсальная абстракция для работы с событиями через подписку (subscription:\n  addListener, on, once) и отправку (emit)\n- [Чеининг / Chaining](https://github.com/HowProgrammingWorks/Chaining)\n  - цепочный синтаксис вызова функций `total(april)(may)(july)` или методов\n  `array.filter(f1).reduce(f2)`\n- [Сериализация / Serialization](https://github.com/HowProgrammingWorks/Serialization) -\nпреобразование структуры данных (развернутой в памяти) в битовую\nпоследовательность, обычно в последовательность байтов (бинарная сериализация)\nили в строку (текстовая сериализация).\n- [Десериализация / Deserialization](https://github.com/HowProgrammingWorks/Serialization) -\nоперация, обратная сериализации, т.е. восстановление структуры данных из\nпоследовательности битов (чаще байтов или строки).\n- Парсинг / Parsing - синтаксический анализ текста, результатом чего может являться:\n  - для формальной грамматики - AST-дерево;\n  - для слабоструктурированного документа - структура данных, имеющая\n  четкую структуру, в которую частично перенесены данные из слабой структуры;\n  - для других естественных или искусственных языков - информационные модели,\n  им соответствующие;\n- [Регулярные выражения / Regular Expressions](https://github.com/HowProgrammingWorks/RegExp) -\nсинтаксическая конструкция, паттерн, формальный язык, определяющий порядок\nпарсинга другой синтаксической конструкции.\n- [Зависимость / Dependency](https://github.com/HowProgrammingWorks/Project) -\nсвязанность программных компонентов, при которой один компонент (зависимый)\n\"знает\" другой; это значит, что в нем помещен вызов метода (реализация которого\nсодержится в другом) или он слушает событие, которое генерирует другой или он\n\"знает\" структуры данных, которые могут быть переданы из другого компонента.\n- Декомпозиция / Decomposition - разделение программного компонента на части по\nпринципу функциональности, при этом, каждая часть будет решать подзадачу и\nпоявится часть кода, которая определяет порядок связи всех частей (композицию).\n- [Ленивость / Lazy](https://github.com/HowProgrammingWorks/Lazy)\n- [Обработка ошибок / Error handling](https://github.com/HowProgrammingWorks/Errors)\n- [Фабрика / Factory](https://github.com/HowProgrammingWorks/Factory) - функция\nили метод для инстациирования объектов, функций, структур данных и любых других\nпрограммных абстракций, например, экземпляров класса в обход конструктора или\nфункциональных объектов.\n- Объектный Пул / [Object Pool](https://github.com/HowProgrammingWorks/Pool) -\nМножество заранее инстанциированных объектов (или массивов, сокетов, буферов,\nструктур данных и других программных абстракций) из которого мы можем их брать\nинициализированные экземпляры (вместо инстанциирования новых) и отдавать их\nпосле использования.\n- [Таймеры / Timers](https://github.com/HowProgrammingWorks/Timers)\n- [Адаптер / Adapter](https://github.com/HowProgrammingWorks/Adapter) -\nПаттерн достижения совместимости, позволяющий обернуть класс, функцию или\nдругой программный компонент с несовместимым контрактом в программный\nкомпонент с контрактом, который нам нужен.\n- [Стратегия (Strategy)](https://github.com/HowProgrammingWorks/Strategy) -\nПаттерн реализует выбор одного из совместимых и взаимозаменяемых классов,\nкоторые содержат поведение (алгоритм), аналогичный по функциональности и\nреализующий общий интерфейс. Актуален и для функционального программирования.\n- [Фасад / Facade](https://github.com/HowProgrammingWorks/Facade) - Паттерн\nдля скрытия сложности. Фасад скрывает несколько инстансов разных классов в\nсвоих свойствах (иногда приватных, но для JS этого пока нет) и предоставляет\nобщий (фасадный) интерфейс для управления ими. Для функционального\nпрограммирования возможен аналог фасада - функция обертка, скрывающая\nинстансы в своем контексте и предоставляющая доступ к ним через возврат\nфункции (с замыканием) или другого инстанса (методы которого тоже имеют\nдоступ к скрываемым инстансам через замыкание).\n\n## Вспомогательные материалы\n\n- [Линтер / Linter](https://github.com/HowProgrammingWorks/Tools) - статический\nанализатор кода (без запуска), который может определить и предложить\nстилистические, грамматические или оптимизационное улучшение или просто выявить\nпроблему (а иногда и исправить ее автоматически).\n- Система контроля версий\n- Менеджер пакетов\n- Непрерывная интеграция\n- Тестирование\n\n## Структуры данных\n\n- [Запись или структура / Struct or Record](https://github.com/HowProgrammingWorks/DataStructures)\n- [Массив / Array](https://github.com/HowProgrammingWorks/DataStructures)\n- [Список / List](https://github.com/HowProgrammingWorks/LinkedList)\n  - Односвязный, двусвязный, кольцевой, развернутый список (список массивов)\n  - Реализация на объектах, массивах и замыканиях\n  - Реализация на синтаксисе прототипов, классов и фабрик\n  - Реализация на замыканиях и функциональных объектах\n  - Реализация на одной и двух категориях (только узел или список и узел)\n- [Стек, очередь, дек](https://github.com/HowProgrammingWorks/Dequeue)\n  - Стек / Stack - список, работающий по принципу LIFO;\n  - Очередь / Queue - список, работающий по принципу FIFO;\n  - Дек / Dequeue - двухсторонний список, работающий, как стек и очередь;\n- [Дерево](https://github.com/HowProgrammingWorks/Trees)\n- [Двоичное дерево](https://github.com/HowProgrammingWorks/Trees), поисковое\nдерево, красно-черное дерево.\n- Куча / Heap - древовидная структура данных или область памяти для динамического\nраспределения под хранение данных.\n- [Граф / Graph](https://github.com/HowProgrammingWorks/Graph)\n- [Буфер / Buffer](https://github.com/HowProgrammingWorks/Buffers) -\nобласть памяти для хранения данных (обычно для операций ввода/вывода).\n- Типизированные массивы\n- [Коллекция / Collection](https://github.com/HowProgrammingWorks/Collections) -\nструктура данных, служащая для хранения набора значений и предоставляющая\nдоступ к ним по индексам или ключам.\n- [Множество / Set](https://github.com/HowProgrammingWorks/Set)\n  - структура данных, реализующая математическое \"множество\";\n  - структура данных, служащая для хранения однородного набора значений, которые\n  не имеют индексов или ключей (но внутри структуры данных они должны иметь\n  порядок, например, индекс в массиве, однако, множество абстрагирует нас от\n  этой особенности реализации).\n- [Ключ-значение, Хешмап / Map, Key-value](https://github.com/HowProgrammingWorks/KeyValue)\n  - [класс `Map`](https://github.com/HowProgrammingWorks/Map)\n\n## Расширенные понятия\n\n- [Сборка мусора / Garbage Collection](https://github.com/HowProgrammingWorks/GarbageCollection)\n- [Прокси / Proxy](https://github.com/HowProgrammingWorks/Proxy)\n- [Символ / Symbol](https://github.com/HowProgrammingWorks/Symbol)\n- [Дифер / Deferred](https://github.com/HowProgrammingWorks/Callbacks)\n- [Промис / Promise](https://github.com/HowProgrammingWorks/Promise)\n- [Необработанные ошибки в промисах на Node.js](https://github.com/HowProgrammingWorks/PromiseError)\n- [Фьючер / Future](https://github.com/HowProgrammingWorks/Callbacks)\n- [Коллекторы данных / Data and Key Collectors](https://github.com/metarhia/metasync/blob/master/lib/collector.js)\n- Неизменяемые данные / Immutable Data\n- Изменяемые данные / Mutable Data\n- Интроспекция / Introspection\n- Рефлексия / Reflection\n- Скаффолдинг / Scaffolding\n- [Инверсия управления / IoC, Inversion of Control](https://github.com/HowProgrammingWorks/InversionOfControl)\n- [Внедрение зависимостей / DI, Dependency Injection](https://github.com/HowProgrammingWorks/DependencyInjection)\n- [Межпроцессовое взаимодействие / IPC, Interprocess Communication](https://github.com/HowProgrammingWorks/InterProcessCommunication)\n- [Песочница / Sandbox](https://github.com/HowProgrammingWorks/Sandboxes)\n- Архитектура / Architecture\n- Слой доступа к данным / Data Access Layer\n- Курсор / Cursor\n- Объектно-реляционное отображение / ORM, Object-relational Mapping\n- [Сервер / Server](https://github.com/HowProgrammingWorks/NodeServer)\n  - [Приклеивание по IP или идентификатору сессии / IP or Session Sticky](https://github.com/HowProgrammingWorks/NodeServer/tree/master/ip-sticky)\n  - Кластеризация / Cluster mode\n    - При помощи [cluster](https://github.com/HowProgrammingWorks/NodeServer/tree/master/native-cluster)\n    - при помощи [child_process](https://github.com/HowProgrammingWorks/NodeServer/tree/master/native-cp)\n  - [Разработка API (клиент и сервер)](https://github.com/HowProgrammingWorks/API)\n- Сервер приложений / Application Server\n- Тонкий клиент и толстый клиент\n- [Проекция данных / Projection](https://github.com/HowProgrammingWorks/Projection)\n- [Измерение производительности / Benchmarking](https://github.com/HowProgrammingWorks/Benchmark)\n- [Интерфейс командной строки / CLI, Command Line Interface and Console](https://github.com/HowProgrammingWorks/CommandLine)\n- [Мониторинг файловой системы / File System Watching](https://github.com/HowProgrammingWorks/FilesystemWatch)\n- [Транзакционные объекты/Transaction](https://github.com/HowProgrammingWorks/Transaction)\n- [Метаданные / Metadata](https://github.com/HowProgrammingWorks/Metaprogramming)\n- [Протокол / Protocol](https://github.com/metarhia/metacom)\n- [Динамическая загрузка модулей / Live Code Reload](https://github.com/HowProgrammingWorks/LiveReload)\n- Http Request (HTTP, XMLHttpRequest, fetch): [примеры](https://github.com/HowProgrammingWorks/HttpRequest)\n- [Неблокирующие итерации](https://github.com/HowProgrammingWorks/NonBlocking)\n- [Линзы - функциональные аналоги геттера и сеттера](https://github.com/HowProgrammingWorks/Lenses)\n\n## Асинхронное программирование\n\n- Асинхронное программирование / Asynchronous Programming\n- Неблокирующая операция / Non-blocking I/O\n- Асинхронное итерирование / Asynchronous Iterable\n- Асинхронный коллектор данных / Asynchronous data collector\n- Промис / Promise\n- Генератор / Generator Function\n- Асинхронный генератор / Asynchronous Generator Function\n- Итератор / Iterator\n- Асинхронный итератор / Asynchronous Iterator\n- Итерируемый объект / Iterable\n- Асинхронная композиция функций / Asynchronous Function Composition\n- Thenable\n- async/await\n- Асинхронная очередь / Asynchronous Queue\n- Открытый конструктор / Revealing Constructor\n- Фьючер / Future\n- Дифер / Deferred\n- Модель акторов / Actor Model\n- Наблюдатель / Observer\n- Поток событий / Event stream\n\n## Параллельное программирование\n\n- Состояние гонки / Race Condition - состояние в многопоточной или конкурентной\nпрограммной системе, когда несколько потоков исполнения конкурируя за общий\nресурс портят данные, приводят к непредусмотренному порядку исполнения,\nзацикливаются, и т.д., что приводит к утечке ресурсов, непредсказуемому и\nнеправильному поведению, уязвимостям, нестабильности работы.\n- Взаимная блокировка / Deadlock - состояние в многопроцессовой (распределенной)\nсистеме, когда несколько процессов захватили ресурсы, необходимые для дальнейшей\nработы друг друга, заблокировав, тем самым дальнейшую работу.\n- Livelock - зацикленная блокировка, бесконечно изменяющая состояние, но не\nвыполняющая полезной работы.\n- Ресурсный голод / Resource starvation - состояние в программной системе (обычно\nмногопоточной), когда она постоянно запрашивает доступ к ресурсам (обычно\nразделяемым), и не может их получить.\n- Критическая секция / Critical section - участок исполняемого кода, в котором\nпроизводится эксклюзивный доступ к разделяемому ресурсу.\n- [Потоки / Threads](https://github.com/HowProgrammingWorks/Threads)\n  - SharedArrayBuffer\n  - worker_threads в Node.js\n- [Атомарные операции / Atomics](https://github.com/HowProgrammingWorks/Atomics)\n- [Семафор / Semaphore](https://github.com/HowProgrammingWorks/Semaphore)\n- [Мьютекс / Mutex](https://github.com/HowProgrammingWorks/Mutex)\n\n## Парадигмы программирования\n\n- [Императивное программирование / Imperative Programming](https://github.com/HowProgrammingWorks/ImperativeProgramming)\n  - Неструктурное программирование / Non-structured\n  - Структурное программирование / Structured Programming\n  - Процедурное программирование / Procedural Programming\n  - [Object-oriented programming](https://github.com/HowProgrammingWorks/ObjectOrientedProgramming)\n  - [Prototype-oriented programming](https://github.com/HowProgrammingWorks/PrototypeOrientedProgramming)\n- [Функциональное программирование / Functional Programming](https://github.com/HowProgrammingWorks/FunctionalProgramming)\n  - [примеры разных стилей функционального кода](https://github.com/HowProgrammingWorks/Abstractions)\n- Логическое программирование / Logical Programming\n- Декларативное программирование / Declarative Programming\n- [Программирование управляемое данными / Data-driven Programming](https://github.com/HowProgrammingWorks/DataDrivenProgramming)\n- Техники программирования\n  - [Асинхронное программирование / Asynchronous Programming](https://github.com/HowProgrammingWorks/AsynchronousProgramming)\n  - Реактивное программирование / Reactive Programming\n- [Событийное программирование / Event-driven Programming](https://github.com/HowProgrammingWorks/EventDrivenProgramming)\n- [Метапрограммирование / Metaprogramming](https://github.com/HowProgrammingWorks/Metaprogramming)\n","funding_links":["https://patreon.com/tshemsedinov"],"categories":["Others"],"sub_categories":[],"project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2FHowProgrammingWorks%2FDictionary","html_url":"https://awesome.ecosyste.ms/projects/github.com%2FHowProgrammingWorks%2FDictionary","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2FHowProgrammingWorks%2FDictionary/lists"}