1. arb cost min
1.1. Algoritmul lui Kruskal
1.2. Algoritmul lui prim
2. divite et impera
3. quicksort
4. mergesort
5. cautare pe siruri
5.1. KMP(fail)- border(st la dr)
5.1.1. border maxim in P => subsir X cu border maxim y (subsir <= P)
5.1.1.1. shift la dr cu X.length - y.length
5.2. Boyer Moore(jump) dr la st
5.2.1. bad char heuristic
5.2.1.1. mismatch( char T = s, char P = d)
5.2.1.1.1. gasesc s in P
5.2.1.1.2. nu gasesc S in p,
5.2.2. good suffix
5.2.2.1. mismatch
5.2.2.1.1. sufixul din T se cauta in stanga sufix P
5.2.3. 0\preprocessing tale and salt function
5.3. Rabin KARP(hash)
5.3.1. de la st la dr
5.3.2. se compara h(P) cu h(T{P.length})
5.3.2.1. verificare daca exista coliziuni
6. ?
6.1. Backtracking
6.2. NP complete
6.3. alg probabilistici
6.3.1. Monte Carlo
6.3.2. las vegas
7. arb huffman
7.1. scop: codificare simboluri optima fata de frecv (nr aparitii)
7.2. ex: HARABABURA
7.2.1. H(1)A(4)R(2)B(2)U(1)
7.2.1.1. r
7.2.1.1.1. 6(1)
7.2.1.1.2. 4(0)
8. Ordinul de complexitate
8.1. Tipuri
8.1.1. logaritmica
8.1.2. liniara
8.1.3. patratica
8.1.4. exponentiala
9. copaci bengoshi
9.1. bicolori
9.1.1. rad neagra
9.1.2. nr de ngre pe orice traseu rad ->frunza e acelasi
9.1.3. rosu are neaparat copii negri
9.1.4. nod inserat rosu
9.2. 2-3
9.2.1. orice nod are 2/3 copii
9.2.2. toate frunzele sunt pe acelasi nivel (ech)
9.3. B-arbori
9.3.1. generalizare 2-3 arb cu prop
9.3.2. f = factor de minimizare
9.3.3. ord arb = 2f-1
9.4. digitali
9.4.1. chei de aceasi lungim
9.4.1.1. fiecare nod contine un "array" cu indici toate cheile (o sigura data)
9.4.1.2. se construiesc cheile pe un drum de la rad la frunze, bifand pozitia coresp. din nod
9.4.2. chei de lungime diferita
9.4.2.1. ?
10. greedy
10.1. rucsac
10.1.1. alegerea locala optima (profit maxim pe unitate de greutate)