SŁOWNIK
(Algorytmy + Perl)

2-3 tree - drzewo 2-3  
A* algorithm [M] - algorytm A*  
adjacency list - lista sąsiedztwa  
adjacency matrix - macierz sąsiedztwa  
adjacency vertices - węzły przyległe  
Alias - moduł Alias  
all-pair shortest path - odnajdywanie najkrótszych dróg między dowolną parą wierzchołków  
alpha-beta pruning [M] - przycinanie alfa-beta  
anchoring matches - dopasowywanie (przeszukiwanie) z użyciem zakotwiczenia  
angular [M] - kątowe  
anonymous - anonimowe  
API - interfejs API  
approximate matching - przybliżone dopasowywanie  
array - tablica  
articulation points - punkty artykulacji  
ASCII - ASCII, kod ASCII  
asembler (language) - asembler  
associative [M] - łączny (zasada łączności np. mnożenia)  
asymptotic [M] - asymptotyczny  
attributes - atrybuty (grafu)  
augmenting path - ścieżka rozszerzająca (w sieciach przepływu)  
average degree - przeciętny stopień (wierzchołków w grafie)  
AVL tree - drzewo AVL  
back edge - krawędź wiodąca wstecz / rezerwowe krawędzie  
backreference - odwołanie wsteczne  
backslash - lewy ukośnik  
Backus-Naur Form, BNF - notacja Backusa-Naura, notacja BNF  
bad character heuristic - heurystyka złego znaku  
Baeza-Yates-Gonnet shift-OR - dokładny algorytm Baezy-Yatesa-Gonneta (dokładny shift-OR)  
Baeza-Yates-Gonnet shift-Add - algorytm shift-Add Baezy-Yatesa-Gonneta (algorytm shift-Add)  
Baeza-Yates k-mismatches - algorytm Baezy-Yatesa dla k-niedopasowań (= algorytm shift-Add)  
bags - bagi // worki (struktury danych służące do przechowywania wielozbiorów)  
balanced (tree) - zbalansowane / zrównoważone (drzewo)  
balanced vertex - wierzchołek zrównoważony  
Bellman-Ford single-source shortest paths - algorytm Bellmana-Forda (odnajdywania najkrótszych ścieżek z jednego źródła)  
Benchmark - moduł Benchmark  
benchmarking - porównywanie  
biconnected component - podwójnie spójna składowa (grafu) 
biconnectivity - podwójna spójność (grafu)  
binary heap - sterta binarna  
binary mask - maskowanie binarne   
binary search - przeszukiwanie binarne  
binary tree - drzewo binarne  
binomial heap - sterta dwumianowa  
bit mask - maska bitowa  
bit matrix - macierz bitów  
bit vector - wektor bitów  
blessed - definiowana z pomocą instrukcji bless  
bottom-up parsing - analiza składni z dołu ku górze  
Boyer-Moore - algorytm Boyera-Moore’a  
Boyer-Moore-Horspool - algorytm Boyera-Moore’a-Horspoola  
branch and bound [M] - metoda podziału i ograniczeń  
branch vertex - wierzchołek gałęzi (drzewa)  
breadth-first search - przeszukiwanie wszerz / trawersowanie wszerz (w grafach)  
bridge (graph) - most (grafu)  
B-tree - B-drzewo 
bubble sort - (algorytm, sortowanie) bubblesort (sortowanie bąbelkowe)  
bucket sort - (algorytm, sortowanie) bucketsort (sortowanie z pojemnikiem)  
buffering - buforowanie  
builtins - (np. narzędzia) wbudowane w (np. w Perl)  
bytecode - kod pośredni  
bus - magistrala  
cache - pamięć podręczna (1. sprzętowa lub 2. programu) 
caching - przechowywanie w pamięci  
call stack - stos (funkcji Perla)  
callback function - funkcja zwrotna  
caller - (zależ. od kont.) kod przyzywający, procedura przyzywająca, funkcja przyzywająca  
capacity - zdolność przepustowa   
Cartesian coordinates [M] - współrzędne kartezjańskie  
Catalan number [M] - liczba katalońska  
change of base law - wzór na zamianę podstawy logarytmów  
character - znak  
character class - klasa znaków  
characteristic polynomial [M] - wielomian charakterystyczny  
checksum - suma kontrolna  
child element - element potomny  
circuit - obwód (w grafie)  
circular linked list - zapętlona lista powiązana  
class - klasa  
collection - kolekcja/ zbiór (o ile nie chodzi o strukturę) 
command line - wiersz poleceń  
comparison operator - operator porównywania  
compiler - kompilator  
compiler-compiler - kompilator kompilatorów  
complement graph - graf komplementarny  
complement set [M] - dopełnienie zbioru  
complete graph - graf pełny  
component (of the graph) - składowa (grafu)
computer sciences - informatyka 
comutative [M] - przemienne  
condition number [M] - liczba warunkowa  
connected graph - graf spójny  
connectivity - spójność (grafu)  
constructors - konstruktory  
context (of function) - kontekst (funkcji)  
context-free grammar - gramatyka bezkontekstowa  
continous function [M] - funkcja ciągła  
counting sort - (algorytm, sortowanie) countingsort (sortowanie przez zliczanie)  
CPAN - sieć CPAN (zawiera gotowe moduły kodu Perla) 
CPAN module - moduł CPAN  
CPU - procesor  
cross edge - krawędź wiodąca do skrzyżowania  
cycle - cykl (w grafie)  
DAG single-source shortest paths - algorytm odnajdywania najkrótszych ścieżek z jednego źródła dla acyklicznych zorientowanych grafów  
data structures - struktury danych  
datatype - typ danych  
debugging - usuwanie błędów / debugowanie  
decile [M] - decyl  
decimal expansion - rozwinięcie dziesiętne  
dense graph - graf gęsty  
dense set [M] - zbiór zwarty  
dependency graph - graf zależności  
depth-first search - jak najgłębsze przeszukiwanie / trawersowanie w głąb (w grafach)  
deque array - tablica kolejki dwustronnej   
deque, dequeue - kolejka dwustronna 
dereferencing - dereferencja (odwołania)  
derived - wywiedziony  
design efficiency - efektywność projektowania  
destroy - niszczyć  
determinant [M] - wyznacznik macierzy  
deterministic finite automaton - deterministyczny automat skończony  
DFA - automat DFA, deterministyczny automat skończony  
Dijkstra’s single source shortest paths - algorytm Dijkstry (odnajdywania najkrótszych ścieżek z jednego źródła)  
directed (graph, edge) [M] - zorientowany (graf, krawędź)  
directed acyclic graph (DAG) - acykliczny graf zorientowany  
directory - katalog  
discrete [M] - dyskretny  
disjoint sets [M] - zbiory rozłączne  
distribution (of data) - rozkład (danych) [xiii]
divide-and-conquer - (strategia) dziel i zdobywaj  
double-linked list - lista dwustronnie powiązana  
draw - pat/ sytuacja patowa/ gra nierozstrzygnięta  
dynamic - dynamiczny  
edge [M] - krawędź (w grafie) 
edge class - klasa krawędzi  
edge weight - waga krawędzi (grafu)  
Edmonds-Karp - algorytm Edmondsa-Karpa  
efficiency - efektywność   
eigenvalues [M] - wartości własne (macierzy)  
eigenvector [M] - wektor własny  
elastic transformations - przekształcenia będące homeomorfizmami // transformacje elastyczne  
empty set [M] - zbiór pusty  
encapsulate - obudowywać (w kontekście programowania)  
escape character - znak ucieczki  
Euler cycle - cykl Eulera  
Euler path - ścieżka Eulera  
Euler tour - obchód Eulera  
even (number)   - liczba parzysta  
evennes [M] - parzystość  
event - zdarzenie  
executable - plik wykonywalny  
exhaustive search - wyczerpujące (wszystkie możliwości) przeszukiwanie  
external vertices - wierzchołki zewnętrzne (grafu)  
factorial [M] - silnia  
Fibonacci numbers [M] - kolejne liczby z ciągu Fibonacciego  
Fibonaci heap - sterta Fibonacciego (moduł CPAN)  
field - pole  
FIFO order - porządek FIFO  
finite [M] - skończony  
finite automaton - automat skończony   
float - liczba zmiennoprzecinkowa  
floating-point number - liczba zmiennoprzecinkowa  
flow networks - sieci przepływu  
flowchart - schemat, diagram działania programu / schemat blokowy  
Floyd-Warshall all-pairs shortest paths - Algorytm Floyda-Warshalla (odnajdywania najkrótszych ścieżek między dowolną parą wierzchołków)  
Ford-Fulkerson - metoda Forda-Fulkersona  
forest - las (w grafie)  
fork - rozgałęzić (proces tworząc nowy proces)  
forward edge - krawędź wiodąca naprzód  
Fourier transform [M] - transformacja Fouriera  
fuzzy logic [M] - logika rozmyta  
fuzzy matching - dopasowywanie rozmyte  
fuzzy numbers [M] - liczby rozmyte  
fuzzy set [M]- zbiór rozmyty  
garbage collection - oczyszczanie pamięci/ usuwanie bezużytecznych danych  
Gaussian elimination [M] - eliminacja Gaussa  
generative search - przeszukiwanie generujące  
god suffix heuristic - heurystyka dobrego przyrostka  
Golden Ratio [M] - złota proporcja  
gramar - gramatyka  
graph [M] - graf  
graph density - gęstość grafu  
graph transpose - graf transponowany  
grayscale- skala szarości  
greedy (algorithm) [M] - (algorytm) zachłanny  
Hamilton cycle - cykl Hamiltona  
Hamiltonian (Hamilton) path [M] - ścieżka Hamiltona  
Hamming distance (k-mismatches) - odłegłość Hamminga (miara k-niedopasowań)   
hash - 1. tablica asocjacyjna (w Perlu)  
hash - 2. hash (w szyfrowaniu) 
hash value - wartość tablicy asocjacyjnej (uwaga na kontekst!)  
head - (w kontekście listy lub tablicy) początek (listy)  
heap - sterta  
heapify - porządkować w stertę  
heapsort - (algorytm, sortowanie) heapsort (sortowanie stertowe)  
hit - trafienie  
Horner’s rule - zasada Hornera  
Huffman encoding - kodowanie Huffmana  
hybrid - hybrydowy   
I/O operation - operacja wejścia/wyjścia
identity matrix [M] - macierz jednostkowa  
implement - implementować  
implementation - implementacja  
include - załączać  
in-degree - liczba krawędzi dochodzących  
index, indices - indeks, indeksy  
infinite list - lista nieskończona  
infinite set [M] - zbiór nieskończony  
inheritance - dziedziczenie  
initialization - inicjowanie  
inorder - porządek mieszany  
insertion sort - (algorytm, sortowanie) insertionsort (sortowanie przez wstawianie)  
instance - instancja  
integer [M] - liczba całkowita 
interpreter - interpreter (Perla) 
intersection [M] - cześć wspólna zbiorów / przekrój zbiorów  
intractable - (problem nie posiadający „obliczalnego” rozwiązania)  
inverted matrix [M] - macierz transponowana (!) // macierz odwrotna  
ISA arrangement - architektura ISA  
islands - wyspy (w grafie)  
isomorphism (of the graf) - izomorfizm grafu  
item - element 
iteration - iteracja   
Janus heap - sterta Janusowa  
k-connected - k-połączony  
k-connectivity - k-spójność  
k-differences (Levenshtein edit distance) - miara k-różnic (odległość edycyjna Levenshteina)  
key - klucz  
kill - wyłączyć (proces)  
killer move [M] - poszukiwanie rozstrzygającego posunięcia/ rozstrzygające posunięcie  
Kleene’s star - gwiazdka Kleene’a  
k-mismatches (Hamming distance) - miara k-niedopasowań (odległość Hamminga)  
Knuth-Morris-Pratt - algorytm Knutha-Morrisa-Pratta  
Kruskal’s minimum spanning tree - algorytm Kruskala (odnajdywania minimalnego drzewa rozpinającego)  
LAN - sieć LAN / sieć lokalna  
law of the excluded middle - zasada wykluczonego środka  
leaf - ostatni element / najniższy element  
leaf vertex - wierzchołek liścia / najniższy element  
Levenshtein edit distance (k-differences) - odległość edycyjna Levenshteina (miara k-różnic)  
lexer - lekser  
lexical variables - zmienne leksykalne  
lexing - analiza leksykalna  
LIFO order - porządek LIFO  
line - wiersz  
linear algebra [M] - algebra liniowa 
linear equation [M] - równanie liniowe  
linear equation system [M] - układ równań liniowych  
linear serarch - przeszukiwanie liniowe 
linear time - (liniowa złożoność czasowa)  
link field - pole powiązania / pole odwołania  
linked list - lista powiązana  
list - lista  
list pointer - wskaźnik listy  
locales - ustawienia lokalne  
log [M] - (skrót od logarytm)  
logarythmic base [M] - podstawa logarytmiczna  
log-linear - liniowo-logarytmiczna (złożoność obliczeniowa, czasowa)  
longest common subesquence (LCS) - najdłuzsza wspólna podsekwencja  
lookup search - przeszukiwanie przeglądowe  
lookup table - tablica przeglądowa  
machine word - słowo maszynowe  
magic number - liczba magiczna  
mailing list - lista dystrybucyjna  
matcher - (omów.) mechanizm dopasowujący  
matrix [M] - macierz 
mean [M] - średnia, średni  
median [M] - mediana  
median-of-three, Mo3 - technika wyboru osi z trzech elementów (quicksort)  
member (of the set) [M] - element zbioru  
membershipness [M] - (stopień przynależności do zbioru)  
memoizing - korzystanie z modułu Memoize  
memory leak - utrata pamięci / wyciek pamięci  
mergesort - (algorytm, procedura) mergesort (sortowanie przez łączenie) 
metacharacter - metazank  
method - metoda  
minimax [M] - (metoda, strategia, zasada) minimaks  
minimum cost spanning tree (MST) [M] - minimalne drzewo rozpinające (MDR) / minimalny koszt powiązania drzewa  
module - moduł  
modulo [M] - modulo  
Monte Carlo method [M] - metoda Monte Carlo  
move-left - przesunięcie w lewo  
move-right - przesunięcie w prawo  
multiedges - wielokrotne krawędzie (w grafach)  
multigraph [M] - multigraf  
multiset [M] - wielozbiór  
multiuasking - wielozadaniowość  
multivaluated logic [M] - logika wielowartościowa  
multivaluated set [M] - zbiór wielowartościowe  
naive matching - dopasowanie naiwne (algorytm „naiwny”)  
natural base logarithm [M] - logarytm o podstawie naturalnej  
negative cycle - cykl ujemny (cykl o ujemnej wadze)  
neighbour - (w grafie) sąsiad  
neighbour vertices - węzły sąsiadujące  
nested - zagnieżdżony  
newline character - znak nowego wiersza  
NFA - automat NFA, niedetrministyczny automat skończony  
node - węzeł  
node [M] - punkt węzłowy / węzeł (w grafie)  
nonterminals - nieterminale  
NP-Complete [M] - problem NP-zupełny  
NP-Hard [M] - problem NP-trudny  
null pointer - wskaźnik null  
null set - zbiór pusty // zbiór null  
null transition - przejście zerowe  
numerical analysis [M] - analiza matematyczna [xiii]
O(N) Notation - notacja O(N) (O = omikron)  
obiect-oriented - obiektowy  
object - obiekt  
object file - plik obiektu (w jęz. C)  
odd (number) [M] - liczba nieparzysta  
offset - numer bajtu, przesunięcie 
opcode - kod operacji  
operator - operator  
order of growth   - złożoność obliczeniowa, złożoność czasowa  
OS - system operacyjny  
out-degree - liczba krawędzi odchodzących  
overload - przeciążać  
override - przesłaniać (funkcję, metodę)  
parameter - parametr  
parent list - lista rodziców   
parse tree - drzewo składniowe  
parser- parser  
parser generator - generator parserów  
parsing - analiza składni, analiza składniowa (zależnie od kontekstu)  
path - ścieżka (w grafie)  
path compression - kompresja ścieżek  
pattern - wzorzec  
pattern shift - pozycja wzorca  
percentile [M] - percentyl  
Perl - Perl / język Perl  
phonetic algorithms - algorytmy fonetyczne  
Pierce’s relation [M] - dysjunkcja Pierce’a (NOR)  
pivot - oś (w algorytmie quicksort)  
pointer - wskaźnik  
polynomial [M] - wielomian, wielomianowy  
Porter’s algorithm - algorytm Portera  
positive lookahead asertion - dodatnia wyprzedzająca (antycypująca) asercja  
postfix notation - odwrotna notacja polska / notacja przyrostkowa  
postorder - porządek odwrócony  
power [M] - potęga  
power set [M] - zbiór potęgowy  
pragma - dyrektywa  
predecessor - poprzednik  
prefix function - funkcja przedrostka  
prefix notation - notacja polska (notacja Łukasiewicza)  
preorder - porządek zwykły  
Prim’s minimum spanning tree - algorytm Prima (odnajdywania minimalnego drzewa rozpinającego)  
primary key - klucz podstawowy  
prime numbers [M] - liczby pierwsze  
private - prywatne  
product [M] - iloczyn  
production - produkcja  
profiling - profilowanie (programu)  
proper subset [M] - podzbiór właściwy zbioru  
proper superset [M] - nadzbiór właściwy zbioru  
prototype - prototyp  
pruning [M] - przycinanie  
quadratic (sort) - (sortowanie) o kwadratowej złożoności (czasowej, obliczeniowej)  
query language - język zapytań  
quartile [M] - kwartyl   
queue - kolejka  
quickbubblesort - (algorytm, sortowanie) quickbubblesort  
quicksort - (algorytm, sortowanie) quicksort (sortowanie szybkie)  
Rabin-Karp - algorytm Rabina-Karpa  
radix sort - (algorytm, sortowanie) radixsort (sortowanie w oparciu o podstawę)  
ransack search - przeszukiwanie przez przetrząsanie/ przeszukiwanie na chybił trafił  
real numbers M -  liczby rzeczywiste  
record - rekord  
recursion - rekurencja  
red-black tree - drzewo czerwono-czarne  
reduce-reduce conflict - konflikt redukcji-redukcji  
reference - odwołanie  
reference count - licznik odwołań  
reference counting - zliczanie odwołań  
regular expresion - wyrażenie regularne  
relaxation - relaksacja  
residual capacity - wolna zdolność przepustowa (w sieciach przepływu)  
residual edge - wolna krawędź (w sieciach przepływu)   
residual network - wolna sieć (w sieciach przepływu)  
return value - wartość zwracana (przez funkcję)  
root [M] - pierwiastek  
root vertex - (w grafie) wierzchołek bazowy / wierzchołek korzenia  
router - router  
row (matrix) [M] - wiersz macierzy  
run-lenght encoding (RLE) - kodowanie grupowe / kodowanie RLE  
runtime error - błąd (czasu) wykonania  
sanity check - sprawdzanie sensowności danych  
satelite data - dane satelitarne  
scalar - skalar  
scalar multiplication [M] - iloczyn skalarny  
Schwartzian Transform - transformacja Schwartza  
scope - zakres  
script - skrypt  
search engine - wyszukiwarka  
secondary key - klucz wtórny // klucz pomocniczy  
selection sort - (algorytm, sortowanie) selectionsort (sortowanie przez wymianę/wybór)  
selfloop - pętla (w grafie)  
self-looping edge - wierzchołek z pętlą  
sensivity - wrażliwość  
separator - separator  
sequences - sekwencje (w kontekście łańcuchów)  
series [M] - ciągi  
set [M] - zbiór 
set difference [M] - różnica zbiorów  
set maksimum [M] - maksimum zbiorów / suma zbiorów  
set minimum [M] - minimum zbiorów / część wspólna  
set product [M] - iloczyn zbiorów / część wspólna  
set universe [M] - uniwersum zbiorów  
Shaffer’s relation [M] - dysjunkcja Shaffera (NAND)  
shell -  shell / powłoka  
shellsort - (algorytm, sortowanie) shellsort  
shift-op - algorytmy typu shift-op  
shift-OR - algorytm shift-OR  
shift-reduce - przesunięcie-redukcja  
shift-reduce conflict - konflikt przesunięcia-redukcji  
single-source shortest path - odnajdywanie najkrótszych ścieżek z jednego źródła (wierzchołka)  
singular matrix [M] - macierz osobliwa  
sink vertex - węzeł końcowy  
slide rule [M] - suwak logarytmiczny  
soundex - algorytm soundex  
source vertex - węzeł źródłowy  
space - przestrzeń, przestrzeń na dysku  
spaceship operator - „kosmolot” (operator <=>)  
sparse graph - graf rozrzedzony  
sparse set - zbiór rozrzedzony  
square [M] - kwadrat (liczby)  
stability - stabilność  
stack - stos   
stack (call stack) - stos (funkcji Perla)  
state machine - maszyna stanu  
statement - instrukcja  
stemming - odnajdywanie rdzenia wyrazu  
STDIN - STDIN / standardowy strumień wejścia / plik stdin  
stdout - standardowy strumień wyjścia  
Strassen’s algorithm [M[ - algorytm Strassena  
string - łańcuch  
string of characters - łańcuch znaków  
string scalar - skalar łańcuch  
stringify - „ułańcuchawiać”  
string prefix (proper) - przedrostek (właściwy) łańcucha  
string suffix (proper) - przyrostek (właściwy) łańcucha  
strong chwcksum - silna suma kontrolna  
strongly connected component - silnie spójna składowa (grafu) 
strongly connected graph - graf silnie spójny  
subgraph - podgraf grafu  
submatrix - podmacierz  
subroutine - podprocedura / procedura   
subset [M] - podzbiór  
subtree - poddrzewo  
succesor - (w grafie) sukcesor // następnik  
superset [M] - nadzbiór  
switch - parametr   
symbol table - tablica symboli  
symbolic link - powiązanie symboliczne  
symmetric set difference [M] - symetryczna różnica zbiorów  
syntax tree - drzewo składniowe  
tag (HTML) - znacznik (HTML)  
tail recursion - rekurencja końcowa 
terminal 1.- terminal (w UNIX-ie)  
terminal 2. - terminal (najmniejsza jednostka w notacji BNF)  
ternary tree - drzewo potrójne  
tertiary key - klucz trzeciorzędny  
throughput - przepustowość  
tic-tac-toe - kółko i krzyżyk  
time complexity - złożoność czasowa  
token - token / leksem  
top-down parsing - analiza składni z góry ku dołowi  
topological sort - sortowanie topologiczne  
total degree - całkowity stopień grafu  
tour - obchód (w grafie)  
transformation matrix - macierz transformacji  
transition function - funkcja przejścia  
transitive closure - zamknięcie przechodnie  
transpose table - tablica transpozycji  
transposed matrix - macierz przekształcona (!)  
Traveling Salesman problem [M] - problem wędrownego komiwojażera  
traversal (of the graph) - trawersowanie grafu  
tree edge - krawędź drzewa  
triangular matrix [M] - macierz trójkątna  
triconnectivity - potrójna spójność / graf potrójnie spójny  
undecidable - problem nierozwiązywalny  
undirected (graph, edge) [M] - niezorientowany (graf, krawędź)  
union [M] - suma zbiorów  
union-tree forest - las unii drzew  
value - wartość  
Venn diagrams [M] - diagramy Venna  
vertex degree - stopień wierzchołka (grafu)  
vertex, vertices [M] - wierzchołek, wierzchołki  
vetex set - zbiór wierzchołków (w grafie) = spójna składowa (grafu)  
virtual memory - pamięć wirtualna  
volume [M] - objętość  
walk - spacer (w grafie)  
warning - ostrzeżenie  
wdge cost - koszt krawędzi (grafu)  
web page - strona WWW  
weight balancing - równoważenie wag  
weighted graph - graf ważony  
window - okno  
word - słowo  
Wu-Manber k-differences - algorytm k-różnic Wu-Manbera