Algoritmusok

I. Eloszó......Page 11
1. Euklidészi algoritmus......Page 13
2. Az algoritmus tulajdonságai......Page 14
3. Jó és jobb algoritmusok......Page 15
4. Kis ordó és nagy ordó......Page 16
1. A Turing-gép felépítése......Page 19
2. Church-Turing tézis.......Page 21
4. Ido- és tárkorlát......Page 22
6. Nevezetes NP bonyolultságú problémák......Page 23
1. Beszúró rendezés......Page 25
2. Oszd meg és uralkodj!......Page 26
3. Gráfelméleti alapfogalmak......Page 29
4. Kupac......Page 30
5. Lineáris ideju rendezések......Page 34
7. Számjegyes (radix) rendezés......Page 35
8. Külso rendezés......Page 36
9. Medián, minimális, maximális, i-dik legnagyobb elem......Page 37
2. Keresés......Page 39
3. Naív beszúrás......Page 40
5. Piros-fekete fák......Page 42
6. AVL-fa......Page 48
7. B-fa......Page 51
8. Ugrólisták......Page 60
1. Verem......Page 65
2. Sor......Page 66
3. Láncolt lista......Page 67
1. Közvetlen címzés......Page 71
2. Hasító függvény......Page 72
3. Hasító függvény kiválasztása......Page 73
4. Nyílt címzés......Page 74
1. Láncolt listás ábrázolás......Page 79
2. Diszjunkt-halmaz erdok......Page 80
3. Összefüggo komponensek......Page 81
1. Gráfok ábrázolása......Page 83
2. Szélességi keresés......Page 84
3. Mélységi keresés......Page 88
6. Minimális költségu feszítofa......Page 89
7. Legrövidebb utak problémája......Page 91
2. Rabin-Karp algoritmus......Page 97
3. Knuth-Morris-Pratt algoritmus......Page 98
4. Boyer-Moore algoritmus......Page 100
1. Dinamikus programozás......Page 105
3. Korlátozás és elágazás (Branch and bound)......Page 106
4. Visszalépéses programozás (Back-track)......Page 110
2. Utasítások......Page 113
Irodalomjegyzék......Page 114
Tárgymutató......Page 117