Algorytmy + Perl
Sławomir Dzieniszewsk

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