Seznam termínů vztahujících se k algoritmům a datovým strukturám - List of terms relating to algorithms and data structures - Wikipedia
 | Tento článek musí být aktualizováno. Důvod je uveden: Tento seznam je založen na NIST „Slovník algoritmů a datových struktur“, který byl publikován online v roce 1998. (Září 2018) |
The Slovník NIST algoritmů a datových struktur je referenční práce udržovaná USA Národní institut pro standardy a technologie Definuje velký počet pojmy týkající se algoritmů a datových struktur. Algoritmy a datové struktury, které zde nemusí být nutně uvedeny, viz seznam algoritmů a seznam datových struktur.
Tento seznam pojmů byl původně odvozen z indexu tohoto dokumentu a je veřejně dostupný, protože byl sestaven zaměstnancem federální vlády jako součást práce federální vlády. Některé z definovaných pojmů jsou:
A
- záruka absolutního výkonu
- abstraktní datový typ (ADT)
- (a, b) -strom
- přijímající stát
- Ackermannova funkce
- aktivní datová struktura
- acyklický směrovaný graf
- adaptivní třídění haldy
- adaptivní Huffmanovo kódování
- adaptivní strom k-d
- adaptivní druh
- třídění podle výpočtu adresy
- seznam sousedství zastoupení
- matice sousedství zastoupení
- protivník
- algoritmus
- algoritmus BSTW
- algoritmus FGK
- algoritmická účinnost
- algoritmicky řešitelné
- algoritmus V
- všechny páry nejkratší cesta
- abeceda
- Alfa algoritmus Skip Search
- střídavá cesta
- střídavý Turingův stroj
- střídání
- Třídění americké vlajky
- amortizovaná cena
- předek
- a
- Americký národní normalizační institut (ANSI)
- antichain
- antisymetrický vztah
- AP
- Apostolico – Crochemore
- Algoritmus Apostolico – Giancarlo
- přibližná shoda řetězců
- aproximační algoritmus
- stromovost
- aritmetické kódování
- pole
- index pole
- slučování polí
- hledání pole
- artikulační bod
- * Vyhledávací algoritmus
- problém s přiřazením
- seznam sdružení
- asociativní
- asociativní pole
- asymptoticky pevně svázaný
- asymptotická vazba
- asymptotická dolní mez
- asymptotická složitost prostoru
- asymptotická časová složitost
- asymptotická horní mez
- rozšiřující cesta
- automat
- průměrný případ
- průměrné náklady
- Strom AVL
- axiomatická sémantika
B
- ustoupit
- Taška
- Baillie – PSW test primality
- vyvážený binární vyhledávací strom
- vyvážený binární strom
- vyvážené sloučení typu K-way
- vyvážený druh sloučení
- vyvážené vícenásobné sloučení
- vyvážený vícecestný strom
- vyvážený quicksort
- vyvážený strom
- vyvážené dvousměrné sloučení
- Soubor BANG
- Dávkové třídění
- Baum Welchův algoritmus
- BB α strom
- BDD
- BD-strom
- Algoritmus Bellman-Ford
- Benfordův zákon
- nejlepší případ
- nejlepší náklady
- nejlepší první vyhledávání
- vzájemně propojená součást
- biconnected graph
- obousměrné třídění bublin
- big-O notace
- binární funkce
- binární algoritmus GCD
- binární hromada
- binární vložení řazení
- problém s binárním batohem
- fronta binárních priorit
- binární relace
- binární vyhledávání
- binární vyhledávací strom
- binární strom
- binární stromová reprezentace stromů
- třídění bingo
- binomická hromada
- binomický strom
- problém s balením koše
- bin třídění
- bintree
- bipartitní graf
- bipartitní shoda
- půlení
- bitonické třídění
- bitový vektor
- BK strom
- bdk strom (nezaměňovat s k-d-B-strom )[1]
- blok
- index adresování bloků
- blokování toku
- blokovat vyhledávání
- Bloomův filtr
- květ (teorie grafů)
- Bogosort
- boogol
- booleovský
- booleovský výraz
- booleovská funkce
- úzký hrdý cestující prodavač
- automat stromu zdola nahoru
- hraniční reprezentace
- pravděpodobnost omezené chyby v polynomiálním čase
- ohraničená fronta
- ohraničený zásobník
- Hraniční hierarchie svazků, označovaný také jako strom vázaného svazku (strom BV, BVT)
- Algoritmus vyhledávání řetězců Boyer – Moore
- Algoritmus Boyer – Moore – Horspool
- bozo sort
- B + strom
- BPP (složitost)
- Bradfordův zákon
- větev (jako v regulačním toku)
- větev (jako v revizní kontrole)
- větev a svázaný
- vyhledávání na šířku
- Bresenhamův algoritmus
- cihlový druh
- most
- Algoritmus Britského muzea
- útok hrubou silou
- hledání hrubou silou
- vyhledávání řetězců hrubou silou
- vyhledávání řetězců hrubou silou s neshodami
- BSP-strom
- B * -strom
- B-strom
- třídění bublin
- Kbelík
- pole lopaty
- metoda bucketingu
- kbelík třídění
- kbelík trie
- systém kamarádů
- buddy strom
- hromada hromady
- Burrows – Wheelerova transformace (BWT)
- zaneprázdněný bobr
- Byzantští generálové
C
- zásobník kaktusů
- Počet komunikačních systémů (CCS)
- kalendářní fronta
- testování konzistence kandidátů
- ověření kandidáta
- kanonická třída složitosti
- kapacitní umístění zařízení
- kapacita
- kapacitní omezení
- Kartézský strom
- kaskádové sloučení
- caverphone
- Algoritmus Cayley – Purser
- Křivka C.
- model buněčné sondy
- buněčný strom
- buněčný automat
- těžiště
- osvědčení
- řetěz (teorie objednávek)
- řetězení (algoritmus)
- dítě
- Problém čínského pošťáka
- Čínská věta o zbytku
- Christofidův algoritmus
- Christofidesova heuristika
- chromatický index
- chromatické číslo
- Církev – Turingova teze
- obvod
- složitost obvodu
- problém s hodnotou obvodu
- kruhový seznam
- kruhová fronta
- klika
- klika problém
- shlukování (viz hash tabulka )
- shlukování zdarma
- splynul hash
- zhrubnutí
- koktejlová třepačka
- kódové slovo
- kódovací strom
- kolektivní rekurze
- srážka
- schéma řešení kolize
- Colussi
- kombinace
- hřeben třídění
- Komunikace postupných procesů
- komutativní
- kompaktní DAWG
- kompaktní trie
- porovnání řazení
- konkurenční analýza
- konkurenční poměr
- doplněk
- kompletní binární strom
- kompletní graf
- zcela propojený graf
- kompletní strom
- složitost
- třída složitosti
- vypočitatelný
- konkávní funkce
- souběžný tok
- souběžné čtení, souběžný zápis
- souběžné čtení, exkluzivní zápis
- konfigurace
- confluently persistentní datová struktura
- spojení
- připojené komponenty
- připojený graf
- co-NP
- konstantní funkce
- problém s nepřetržitým batohem
- Cook redukce
- Cookova věta
- počítání řazení
- krytina
- CRCW
- Posádka (algoritmus)
- problém kritické cesty
- CSP (komunikující sekvenční procesy)
- CSP (problém s uspokojením omezení)
- CTL
- kukačka hash
- řez (teorie grafů)
- cut (logické programování)
- rovina řezání
- problém řezného materiálu
- větná věta
- řezaný vrchol
- třídění cyklů
- kontrola cyklické redundance (CRC)
D
- D-sousedící
- Nejkratší cesty DAG
- Vzdálenost Damerau – Levenshtein
- datová struktura
- rozhodnutelné
- rozhodnutelný jazyk
- decimování
- rozhodovací problém
- rozhodovací strom
- rozložitelný problém hledání
- stupeň
- hustý graf
- depoissonizace
- hloubka
- hloubkové vyhledávání (DFS)
- deque
- vykolejení
- potomek (viz stromová struktura )
- deterministický
- deterministický algoritmus
- deterministické hledání řetězců konečných automatů
- deterministický konečný automat (DFA)
- deterministický konečný stavový stroj
- deterministický automat konečných stromů
- deterministický posunovací automat (DPDA)
- deterministický stromový automat
- Algoritmus Deutsch – Jozsa
- Les DFS
- DFTA
- argument diagonalizace
- průměr
- dichotomické vyhledávání
- slovník (datová struktura)
- strava (viz diskrétní interval kódování stromu níže)
- rozdíl (teorie množin)
- digitální vyhledávací strom
- digitální strom
- digraf
- Dijkstrův algoritmus
- klesající druh přírůstku
- jídelní filozofové
- přímé hašování řetězů
- směrovaný acyklický graf (DAG)
- řízený acyklický slovní graf (DAWG)
- řízený graf
- diskrétní interval kódování stromu
- diskrétní p-střed
- disjunktní sada
- disjunkce
- distribuovaný algoritmus
- distribuční složitost
- rozdělení distribuce
- algoritmus rozděl a panuj
- rozkol a manželství před dobytím
- metoda dělení
- datová doména
- je mi to jedno
- Pravidlo soudného dne
- obousměrné třídění bublin
- oboustranná prioritní fronta
- dvojitý hash
- dvojitá rotace doleva
- Dvojitý metafon
- dvojitá pravá rotace
- dvojnásobně ukončená fronta
- dvojnásobně propojený seznam
- dračí křivka
- duální graf
- duální lineární program
- dyadický strom
- dynamické pole
- dynamická datová struktura
- dynamický hash
- dynamické programování
- dynamická transformace
E
- okraj
- odliv (elastický binární strom)
- zbarvení hran
- okrajová konektivita
- přechod hrany
- hranově vážený graf
- upravit vzdálenost
- operace úprav
- upravit skript
- 8 královen
- pružný trie trie
- jedinečnost prvku
- konec řetězce
- enfilade
- algoritmus epidemie
- Euklidovský algoritmus
- Euklidovská vzdálenost
- Euklidovský Steinerův strom
- Problém euklidovského obchodního cestujícího
- Euklidův algoritmus
- Eulerův cyklus
- Euleriánský graf
- Eulerian cesta
- přesné shody řetězců
- EXCELL (rozšiřitelná buňka )
- výměna řazení
- exkluzivní nebo
- exkluzivní čtení, souběžný zápis (ERCW)
- exkluzivní čtení, exkluzivní zápis (EREW)
- vyčerpávající vyhledávání
- existenční stav
- rozšiřitelný hash
- expandér graf
- exponenciální
- rozšířený binární strom
- rozšířený euklidovský algoritmus
- prodloužený strom k-d
- rozšiřitelný hash
- externí index
- algoritmus externí paměti
- datová struktura externí paměti
- externí sloučení
- externí sloučení
- externí uzel
- externí quicksort
- externí radix sort
- externí třídění
- extrapolační vyhledávání
- extrémní
- extrémní bod
F
- umístění zařízení
- faktor (viz podřetězec )
- faktoriál
- rychlá Fourierova transformace (FFT)
- sáhající
- proveditelný region
- proveditelné řešení
- sada hran zpětné vazby
- sada vrcholů zpětné vazby
- Ferguson – Forcadeův algoritmus
- Fibonacciho číslo
- Fibonacciho vyhledávání
- Fibonacciho strom
- Fibonacciho hromada
- Nalézt
- najít nejmenší prvek
- konečný strom
- konečná Fourierova transformace (diskrétní Fourierova transformace )
- konečný stavový automat
- konečný stavový stroj
- minimalizace stroje s konečným stavem
- převodník konečných stavů
- kdo dřív přijde, ten dřív mele
- první dovnitř, první ven (FIFO)
- metoda pevné sítě
- bleskové třídění
- tok
- zachování toku
- funkce průtoku
- toková síť
- Floyd-Warshallův algoritmus
- Algoritmus Ford-Bellman
- Algoritmus Ford-Fulkerson
- les
- problém úpravy lesa
- formální jazyk
- formální metody
- formální ověření
- dopředný index
- fraktální
- zlomkový batoh
- frakční řešení
- volný okraj
- seznam zdarma
- strom zdarma
- volný vrchol
- heuristický počet frekvencí
- plné pole
- plný binární strom
- plný obrácený index
- problém plně dynamického grafu
- plně perzistentní datová struktura
- plně polynomiální aproximační schéma
- funkce (programování)
- funkce (matematika)
- funkční datová struktura
G
- Galil – Giancarlo
- Galil – Seiferas
- funkce gama
- GBD-strom
- problém geometrické optimalizace
- globální optimum
- gnome sort
- goobi
- graf
- zbarvení grafu
- koncentrace grafu
- kreslení grafu
- izomorfismus grafu
- grafický oddíl
- Šedý kód
- největší společný dělitel (GCD)
- chamtivý algoritmus
- chamtivý heurista
- mřížkový výkres
- mřížkový soubor
- Groverův algoritmus
H
- zastavení problému
- Hamiltonovský cyklus
- Hamiltonova cesta
- Hammingova vzdálenost
- Harter – dálniční drak
- hashovací funkce
- halda hash
- hash tabulka
- hash tabulka smazat
- Hausdorffova vzdálenost
- hB-strom
- hlava
- halda
- heapify
- halda vlastnost
- heapsort
- nejtěžší společná posloupnost
- výška
- výškově vyvážený binární vyhledávací strom
- výškově vyvážený strom
- heuristický
- skrytý Markovův model
- nejvyšší společný faktor
- Hilbertova křivka
- druh histogramu
- homeomorfní
- horizontální viditelnost mapa
- Huffmanovo kódování
- Maďarský algoritmus
- hybridní algoritmus
- hyperedge
- hypergraf
Já
- Funkce identity
- ideální sloučení
- implikace
- naznačuje
- ve větvení
- zásada začlenění - vyloučení
- včetně nebo
- nestlačitelný řetězec
- inkrementální algoritmus
- stupeň
- nezávislá množina (teorie grafů)
- indexový soubor
- teoretická informace vázána
- v pořadí procházení
- třídění na místě
- třídění vložení
- okamžitý popis
- celočíselný lineární program
- celočíselný tok více komodit
- celočíselný mnohostěn
- interaktivní kontrolní systém
- rozhraní
- vnitřní reprezentace
- vnitřní uzel
- vnitřní třídění
- hledání interpolace
- interpolační-sekvenční vyhledávání
- druh interpolace
- průnik (teorie množin)
- intervalový strom
- nepoddajný
- introsort
- introspektivní řazení
- inverzní Ackermannova funkce
- index obráceného souboru
- obrácený index
- nereagující
- izomorfní
- opakování
J
- Vzdálenost Jaro – Winkler
- Johnsonův algoritmus
- Algoritmus Johnson-Trotter
- skokový seznam
- skočit vyhledávání
K.
- Karmarkarův algoritmus
- Karnaugh mapa
- Algoritmus vyhledávání řetězců Karp – Rabin
- Karp redukce
- halda k-ary
- k-ary Huffmanovo kódování
- k-ary strom
- k-shlukování
- k-zbarvení
- k-připojený graf
- k-d-B-strom (nezaměňovat s bdk strom )[1]
- k-dimenzionální
- K-dominantní shoda
- k-d strom
- klíč
- KMP
- Hledání KmpSkip
- batoh problém
- rytířské turné
- Algoritmus Knuth – Morris – Pratt
- Königsberg překlenuje problém
- Kolmogorovova složitost
- Kraftova nerovnost
- Kripkeho struktura
- Kruskalův algoritmus
- kth pořadí Fibonacciho čísel
- kth nejkratší cesta
- k-nejmenší prvek
- KV diagram
- K-Way sloučit
- K-way sloučit řazení
- strom k-way
L
- označený graf
- Jazyk
- last-in, first-out (LIFO)
- Algoritmus Las Vegas
- mříž (skupina)
- vrstvený graf
- LCS
- list
- nejmenší společný násobek (LCM)
- levicový strom
- rotace doleva
- Binární strom levého a pravého sourozence také nazývané binární strom prvního potomka dalšího sourozence, dvojnásobně připoutaný stromnebo synovský dědický řetěz
- Lempel – Ziv – Welch (LZW)
- traversal řádu
- Levenshteinova vzdálenost
- lexikografický řád
- lineární
- lineární shodný generátor
- lineární hash
- druh lineárního vkládání
- lineární pořadí
- lineární sondování
- lineární druh sondování
- lineární součin
- lineární program
- lineární čtyřstrom
- lineární vyhledávání
- odkaz
- spojový seznam
- seznam
- vyjmenovat kontrakci
- malý-o zápis
- Lm vzdálenost
- faktor zatížení (informatika)
- místní zarovnání
- místní optimum
- logaritmus, logaritmická stupnice
- nejdelší společná posloupnost
- nejdelší společný podřetězec
- Lotkův zákon
- dolní mez
- dolní trojúhelníková matice
- nejnižší společný předek
- l-redukce
M
- Blokování toku Malhotra – Kumar – Maheshwari (ru. )
- Vzdálenost na Manhattanu
- mnoho-jedna redukce
- Markovův řetězec
- problém manželství (viz problém s přiřazením )
- Masterova věta (analýza algoritmů)
- shodná hrana
- uzavřený vrchol
- shoda (teorie grafů)
- matice
- problém násobení maticového řetězce
- vlastnost max-heap
- maximální nezávislá množina
- maximálně připojená komponenta
- Maximální posun
- maximální bipartitní shoda
- problém s maximálním průtokem
- MAX-SNP
- Mocný stroj
- znamenat
- medián
- meld (datové struktury)
- memorování
- slučovací algoritmus
- Sloučit třídění
- Merkle strom
- meromorfní funkce
- metaheuristické
- metafon
- střední pásmo
- Miller – Rabinův test primality
- vlastnost min. haldy
- minimální dokonalé hašování
- minimální ohraničující rámeček (MBB)
- minimální řez
- minimální krytí cesty
- minimální kostra
- minimální řez vrcholem
- smíšený celočíselný lineární program
- režimu
- kontrola modelu
- model výpočtu
- mírně exponenciální
- ZMĚNIT
- monotónní prioritní fronta
- monotónně klesá
- monotónně roste
- Algoritmus Monte Carlo
- Mooreův stroj
- Morris – Pratt
- přestěhovat se (konečný stavový stroj přechod)
- heuristika typu „zepředu“
- heuristika typu „přesunout na kořen“
- multikomoditní tok
- multigraf
- vícevrstvý mřížkový soubor
- metoda násobení
- multiprefix
- víceprocesorový model
- multiset
- strom více přípon
- vícecestné rozhodnutí
- vícenásobné sloučení
- vícecestný vyhledávací strom
- vícecestný strom
- Munkresův algoritmus přiřazení
N
- naivní vyhledávání řetězců
- nand
- funkce n-ary
- NC
- NC mnohostrannost
- hledání nejbližšího souseda
- negace
- tok sítě (viz toková síť )
- problém toku sítě
- další stav
- NIST
- uzel
- nevyvážené sloučení
- nevyvážený druh sloučení
- nedeterministické
- nedeterministický algoritmus
- nedeterministický konečný automat
- nedeterministický konečný stavový stroj (NFA)
- nedeterministický automat konečných stromů (NFTA)
- nedeterministický polynomiální čas
- nedeterministické stromový automat
- nedeterministický Turingův stroj
- neterminální uzel
- ani
- ne
- Ne tak naivní
- NP
- NP-kompletní
- NP-úplný jazyk
- NP-tvrdé
- n královen
- funkce nullary
- nulový strom
- New York State Identification and Intelligence System (NYSIIS)
Ó
- Objektivní funkce
- výskyt
- oktree
- liché – sudé řazení
- offline algoritmus
- offset (počítačová věda)
- omega
- omicron
- jedno indexování
- jednorozměrný
- online algoritmus
- otevřené adresování
- optimální
- optimální cena
- optimální hashování
- optimální sloučení
- optimální nesoulad
- optimální problém s triangulací polygonů
- optimální polyfázové sloučení
- optimální třífázové sloučení
- optimální řešení
- optimální triangulační problém
- optimální hodnota
- optimalizační problém
- nebo
- sada věštců
- věštecká páska
- Oracle Turingův stroj
- objednávky aproximace
- objednané pole
- objednané binární rozhodovací schéma (OBDD)
- seřazený propojený seznam
- objednaný strom
- pořadí uchovávání hash
- pořadí zachovávající minimální dokonalé hašování
- orientovaný acyklický graf
- orientovaný graf
- orientovaný strom
- ortogonální kresba
- ortogonální seznamy
- ortogonálně konvexní přímočarý polygon
- oscilační sloučení
- mimo větev
- out-stupeň
- překrývající se dílčí problémy
P
- balení (viz nastavit balení )
- argument výplně
- pagoda
- párování haldy
- PAM (metoda přístupu k bodu )
- paralelní výpočetní práce
- výpočet paralelní předpony
- paralelní stroj s náhodným přístupem (PRAM)
- parametrické vyhledávání
- rodič
- částečná funkce
- částečně rozhodnutelný problém
- částečně dynamický problém s grafem
- částečně objednaná sada
- částečně perzistentní datová struktura
- částečná objednávka
- částečná rekurzivní funkce
- teorie oddílů
- pasivní datová struktura
- třídění trpělivosti
- cesta (teorie grafů)
- kryt cesty
- problém systému cesty
- Patricia strom
- vzor
- vzorový prvek
- P-kompletní
- PCP
- Peanoova křivka
- Pearsonův hash
- dokonalý binární strom
- perfektní hash
- perfektní k-ary strom
- perfektní shoda
- perfektní shuffle
- záruka výkonu
- poměr výkonu
- permutace
- perzistentní datová struktura
- fonetické kódování
- hromada (datová struktura)
- pipelined rozděl a panuj
- rovinný graf
- planarizace
- rovinný přímkový graf
- PLOP-hashování
- metoda přístupu k bodu
- ukazatel skákání
- ukazatel stroj
- poissonizace
- polychotomie
- mnohostěn
- polylogaritmický
- polynomiální
- schéma aproximace v polynomiálním čase (PTAS)
- polynomiální hierarchie
- polynomiální čas
- polynomiální čas Církev – Turingova teze
- redukce polynomiálního času
- polyfázové sloučení
- třífázové sloučení
- polytop
- poset
- postfix traversal
- Sloupový stroj (viz Post-Turingův stroj )
- druh pošťáka
- postorder traversal
- Problém s korespondencí
- potenciální funkce (viz potenciální metoda )
- predikát
- předpona
- kód předpony
- výpočet předpony
- součet prefixů
- předpona traversal
- předobjednat průchod
- primární shlukování
- primitivní rekurzivní
- Primův algoritmus
- princip optimality
- prioritní fronta
- vězňovo dilema
- PRNG
- pravděpodobnostní algoritmus
- pravděpodobnostně ověřitelný důkaz
- pravděpodobnostní Turingův stroj
- sekvence sondy
- Postup (informatika)
- zpracovat algebru
- správný (viz správná podmnožina )
- správný binární strom
- správné zbarvení
- správná podmnožina
- seznam vlastností
- prořezávat a hledat
- generátor pseudonáhodných čísel
- Fibonacciho čísla pátého řádu
- P-strom
- čistě funkční jazyk
- zasunovací automat (PDA)
- tlakový snímač
- p-way sloučení řazení
Q
- qm řazení
- qsort
- kvadratické sondování
- čtyřstrom
- věta o složitosti čtyřstromu
- čtyřkolka
- kvantový výpočet
- fronta
- quicksort
R
- Algoritmus prohledávání řetězců Rabin – Karp
- radix quicksort
- radix sort
- otrhaná matice
- Raita algoritmus
- stroj s náhodným přístupem
- generování náhodných čísel
- randomizace
- randomizovaný algoritmus
- randomizovaný binární vyhledávací strom
- náhodná složitost
- randomizovaný polynomiální čas
- náhodné zaokrouhlování
- náhodný vyhledávací strom
- Randomized-Select
- generátor náhodných čísel
- náhodný výběr
- rozsah (funkce)
- rozsah řazení
- Rank (teorie grafů)
- Rozpoznávání vzorů Ratcliff / Obershelp
- dosažitelný
- rebalance
- rozpoznávač
- obdélníková matice
- přímočarý
- přímočarý Steinerův strom
- rekurenční rovnice
- relace opakování
- rekurze
- ukončení rekurze
- rekurzivní strom
- rekurzivní (informatika)
- rekurzivní datová struktura
- rekurzivní zdvojnásobení
- rekurzivní jazyk
- rekurzivně vyčíslitelný jazyk
- rekurzivně řešitelné
- červeno-černý strom
- snížený základ
- redukovaný digraf
- redukovaný uspořádaný binární rozhodovací diagram (ROBDD)
- snížení
- reflexivní vztah
- pravidelný rozklad
- omývání
- vztah (matematika)
- relační struktura
- relativní záruka výkonu
- relaxace
- uvolněná rovnováha
- škálovatelné
- omezený druh vesmíru
- mezipaměť výsledků
- Reverzní Colussi
- Reverzní faktor
- R-soubor
- Riceova metoda
- pravá rotace
- strom s pravým závitem
- vykořenit
- kořenová rovnováha
- zakořeněný strom
- otočit doleva
- otočit doprava
- otáčení
- hrubý graf
- RP
- Strom R +
- R * -strom
- R-strom
- doba běhu
S
- saguaro stack
- nasycený okraj
- SBB strom
- skenovat
- strom obětního beránka
- vyhledávací algoritmus
- vyhledávací strom
- vlastnost vyhledávacího stromu
- secant vyhledávání
- sekundární shlukování
- segment paměti
- vyberte algoritmus
- vyberte a rozdělte
- problém s výběrem
- výběr řazení
- vyberte k-tý prvek
- vyberte režim
- vlastní smyčka
- samoorganizující se heuristika
- samoorganizující se seznam
- samoorganizující se sekvenční vyhledávání
- semidefinitní programování
- oddělené hašování řetězů
- věta o oddělení[nutná disambiguation ]
- sekvenční vyhledávání
- soubor
- nastavit kryt
- nastavit balení
- stínová hromada
- stínové sloučení
- stínová sloučená vložka
- třepačka
- Shannon – Fano kódování
- sdílená paměť
- Třídění skořápky
- Shift-Or
- Shorův algoritmus
- zkratka
- nejkratší společná supersequence
- nejkratší společný superstrun
- nejkratší cesta
- nejkratší kostra
- zamíchat
- náhodné řazení
- sourozenec
- Sierpińského křivka
- Sierpinského trojúhelník
- síto Eratosthenes
- prosít
- podpis
- Simonův algoritmus
- jednoduché sloučení
- jednoduchá cesta
- jednoduché uniformní hashování
- simplexní komunikace
- simulované žíhání
- simulační věta
- problém s nejkratší cestou jednoho cíle
- problém s nejkratší cestou jednoho páru
- jeden program více dat
- problém s nejkratší cestou jednoho zdroje
- jednotlivě propojený seznam
- analýza singularity
- dřez
- potápějící se druh
- skd-strom
- šikmá symetrie
- přeskočit seznam
- přeskočit vyhledávání
- výběr sklonu
- Smithův algoritmus
- Smith – Watermanův algoritmus
- smoothsort
- řešitelný problém
- třídicí algoritmus
- seřazené pole
- seřazený seznam
- třídit na místě
- třídit sloučení
- soundex
- vesmírně konstruovatelná funkce
- kostra
- řídký graf
- řídká matice
- sparsifikace
- řídkost
- metoda prostorového přístupu
- spektrální test
- rozložit strom
- SPMD
- čtvercová matice
- odmocnina
- SST (nejkratší klenutý strom )
- stabilní
- zásobník (datová struktura)
- skládaný strom
- hvězdicovitý mnohoúhelník
- počáteční stav
- Stát
- státní stroj
- přechod státu
- statická datová struktura
- statické Huffmanovo kódování
- s-t řez
- st-digraph
- Steinerův minimální strom
- Steinerův bod
- Steinerův poměr
- Steinerův strom
- Steinerův vrchol
- Algoritmus Steinhaus – Johnson – Trotter
- Stirlingova aproximace
- Stirlingův vzorec
- loutka třídění
- přímkový výkres
- třídění pramenů
- přísně klesá
- přísně se zvyšuje
- přísně nižší trojúhelníková matice
- přísně horní trojúhelníková matice
- tětiva
- problém s úpravou řetězce
- shoda řetězce
- shoda řetězců na objednaných abecedách
- shoda řetězce s chybami
- shoda řetězců s neshodami
- vyhledávání řetězců
- balení pásu
- silně připojená součást
- silně propojený graf
- silně NP-tvrdé
- subadditivní ergodická věta
- podgraf izomorfismus
- sublearní časový algoritmus
- subsekvence
- podmnožina
- podřetězec
- podstrom
- přípona
- pole přípon
- automat přípony
- příponový strom
- překrytý kód
- nadmnožina
- supersink
- supersource
- symetrický vztah
- symetricky propojený seznam
- symetrický binární B-strom
- symetrický rozdíl množin
- lámání symetrie
- symetrická min. max. halda
T
- ocas
- rekurze ocasu
- tango strom
- cílová
- časová logika
- terminál (viz Steinerův strom )
- koncový uzel
- ternární vyhledávání
- ternární vyhledávací strom (TST)
- vyhledávání textu
- theta
- závitový binární strom
- závitový strom
- trojrozměrný
- třícestné sloučení
- třícestný radix quicksort
- časově konstruovatelná funkce
- časoprostorová složitost
- řazení radixů shora dolů
- automat stromu shora dolů
- horní uzel
- topologické pořadí
- topologické třídění
- strom topologie
- celková funkce
- naprosto rozhodnutelný jazyk
- naprosto rozhodující problém
- naprosto nerozhodnutelný problém
- celková objednávka
- prohlídka
- turnaj
- věže Hanoje
- přitažlivý problém
- převodník
- přechod (viz konečný stavový stroj )
- přechodová funkce (a konečný stavový stroj nebo Turingův stroj )
- tranzitivní vztah
- přechodné uzavření
- přechodná redukce
- transponovat sekvenční vyhledávání
- problém obchodního cestujícího (TSP)
- šlapat
- strom
- stromový automat
- kontrakce stromu
- problém úpravy stromu
- třídění stromů
- převodník stromů
- traversal strom
- nerovnost trojúhelníku
- triconnected graph
- trie
- trinární funkce
- tripartice
- Turbo-BM
- Turbo reverzní faktor
- Turingův stroj
- Turingova redukce
- Turingův měnič
- dvojitý soubor mřížky
- dvourozměrný
- dvouúrovňový soubor mřížky
- 2-3-4 strom
- 2-3 strom
- Obousměrný algoritmus
- obousměrně propojený seznam
- obousměrné sloučení
U
- unární funkce
- neomezený problém s batohem (UKP)
- nepočitatelná funkce
- nevypočitatelný problém
- nerozhodnutelný jazyk
- nerozhodnutelný problém
- neorientovaný graf
- jednotná složitost obvodu
- jednotná rodina obvodů
- jednotný hash
- jednotná matice
- unie
- spojení automatů
- univerzální hash
- univerzální stát
- univerzální Turingův stroj
- vesmír
- neřešitelný problém
- netříděný seznam
- horní trojúhelníková matice
PROTI
- van Emde Boas prioritní fronta
- problém s směrováním vozidla
- Veitchův diagram
- Vennův diagram
- vrchol
- vrchol zbarvení
- konektivita vrcholů
- vrcholový kryt
- vertikální mapa viditelnosti
- virtuální hash
- mapa viditelnosti
- viditelné (geometrie)
- Viterbiho algoritmus
- VP-strom
- VRP (problém s směrováním vozidla )
Ž
- Procházka
- slabý shluk
- slabá hromada
- slabá hromada
- váhově vyvážený strom
- vážený, směrovaný graf
- vážený graf
- okno
- svědek
- model pracovní hloubky
- efektivní z hlediska práce
- zachování práce
- nejhorší případ
- náklady v nejhorším případě
- nejhorší minimální přístup
X
Y
Z
- Zellerova shoda
- Funkce 0-ary
- Indexování na základě 0
- Problém s batohem 0/1
- Algoritmus shody řetězců Zhu – Takaoka
- Zipfian distribuce
- Zipfův zákon
- Zip (datová struktura)
- ZPP
Reference
- ^ A b Gerleman, Nick (2015-12-28). „Strom BKD“. Střední. Citováno 2020-10-07.