Проект:Математика/Списки/Список терминов, относящихся к алгоритмам и структурам данных

Словарь алгоритмов и структур данных (англ.) — это справочник, который поддерживается Национальным институтом стандартов и технологии США.

В нём определяется большое количество терминов, относящихся к алгоритмам и структурам данных. Для алгоритмов и структур данных, не указанных здесь, смотрите список алгоритмов и список структур данных.



Название Перевод Область применения Ссылки Примечание
absolute performance guarantee
Abstract data type Абстрактный тип данных, АТД
ADT АТД см. Abstract data type
(a,b)-дерево
accepting state
Ackermann’s function Функция Аккермана
active data structure
acyclic directed graph Направленный ациклический граф
acyclic graph Ациклический граф
adaptive heap sort
adaptive Huffman encoding Адаптивное кодирование Хаффмана Сжатие данных
adaptive k-d tree
adaptive sort
address-calculation sort
adjacency-list representation Представление соседства в виде списка
adjacency-matrix representation Представление соседства в виде матрицы
adjacent Соседний узел графа
admissible vertex
adversary Противник (криптография)
algorithm Алгоритм
algorithm B
algorithm BSTW
algorithm FGK В en-wiki редирект на
adaptive Huffman encoding
algorithmically solvable В en-wiki редирект на
recursive language (рекурсивный язык)
algorithm V В en-wiki редирект на
adaptive Huffman encoding
all pairs shortest path
alphabet Алфавит en:Alphabet (computer science),
в ру-вики ближе всего Алфавит (математика)
Alpha Skip Search algorithm
alternating path Чередующаяся цепь
alternating Turing machine Переменная машина Тьюринга
alternation
American flag sort
amortized cost
ancestor Предок (информатика)
logical conjunction Логическое И
ANSI Американский Институт Национальных Стандартов
antichain
antisymmetric relation Антисимметричное отношение
AP
Apostolico-Crochemore
Apostolico-Giancarlo algorithm
approximate string matching
approximation algorithm Аппроксимационный алгоритм
arborescence
arc Дуга
arithmetic coding Арифметическое кодирование
array Массив
array index Индекс массива
array merging Слияние массивов
array search Поиск по массиву
articulation point Шарнир (теория графов)
assignment problem Задача о назначениях
association list Ассоциативный список
associative Ассоциативный
associative array Ассоциативный массив
en:asymptotically tight bound Редирект на Big O notation
asymptotic bound Асимптотическая граница
asymptotic lower bound Асимптотическая нижняя граница
asymptotic space complexity Асимптотическая сложность по памяти
asymptotic time complexity Асимптотическая временная сложность
asymptotic upper bound
augmenting path Увеличивающий путь
automaton
average case Средний случай
average-case cost Стоимость среднего случая
AVL tree АВЛ-дерево
axiomatic semantics Аксиоматическая семантика
Название Перевод Область применения Ссылки Примечание
backtracking поиск с возвратом
bag мультимножество
balance
balanced binary search tree сбалансированное двоичное дерево поиска
balanced binary tree сбалансированное двоичное дерево
balanced k-way merge sort
balanced merge sort сбалансированная сортировка слиянием
balanced multiway merge
balanced multiway tree
balanced quicksort
balanced tree сбалансированное дерево
balanced two-way merge sort
BANG file
Batcher sort
Baum Welch algorithm Алгоритм Баума — Велша
BB α tree
BDD БДР
BD-tree
Bellman-Ford algorithm
Benford's law
best case
best-case cost
best-first search
biconnected component бисвязная компонента
biconnected graph бисвязный граф
bidirectional bubble sort сортировка перемешиванием
big-O notation «O» большое и «o» малое
bigrapg биграф
binary function бинарная функция
binary GCD algorithm
binary decision diagram бинарная диаграмма решений
binary heap
binary insertion sort
binary knapsack problem
binary priority queue
binary relation бинарное отношение
binary search двоичный поиск
binary search tree двоичное дерево поиска
binary tree двоичное дерево
binary tree representation of trees
bingo sort сортировка выбором
binomial heap биномиальная куча
binomial tree биномиальное дерево
bin packing problem
bin sort
bintree
bipartite graph двудольный граф
bipartite matching
bisector
bitonic sort
bit vector битовая карта
Bk tree
block
block addressing index
blocking flow
block search
Bloom filter
blossom
bogosort
boogol
boolean логический тип
boolean expression логическое выражение
boolean function булева функция
border
bottleneck traveling salesman
bottom-up tree automaton
boundary-based representation
bounded error probability in polynomial time
bounded queue
bounded stack
Boyer-Moore алгоритм Бойера — Мура
Boyer-Moore-Horspool алгоритм Бойера — Мура — Хорспула
bozo sort
B+ tree
BPP
Bradford's law
branch and bound
branching
breadth-first search
Bresenham's algorithm
brick sort
bridge
British Museum algorithm
brute force полный перебор
brute force string search
brute force string search with mismatches
BSP-tree
B*-tree
B-tree
bubble sort сортировка пузырьком
bucket
bucket array
bucketing method
bucket sort
bucket trie
buddy system
buddy tree
build-heap
Burrows-Wheeler transform
busy beaver
BV-tree
BWT
Byzantine generals
Название Перевод Область применения Ссылки Примечание
xor Исключающее «ИЛИ», Сложение по модулю 2

См. также

править

{{math-stub}}, {{compu-stub}}

Категория:Алгоритмы Термины * Категория:Списки компьютерных терминов

en:List of terms relating to algorithms and data structures id:Daftar bertopik komputer ja:コンピュータ用語一覧 nl:Computers van A tot Z sl:Seznam računalniških vsebin uk:Комп'ютерна термінологія ur:شمارندکاری موضوعات کی فہرست zh:数据结构与算法列表