Algoritmusok, adatszerkezetek II.

Description

Bevezetés......Page 6 Alapelv......Page 10 Példa visszalépéses keresésre......Page 11 Bemenet és kimenet......Page 17 Tetszőleges megoldás keresése......Page 18 Összes megoldás keresése......Page 19 Optimális megoldás keresése......Page 21 Egymást kölcsönösen kizáró részfeladatok......Page 22 Megoldható feladatok osztályozása......Page 24 Logikai, egymást kizáró részmegoldás - Időzítési probléma......Page 25 M darab, egymást kizáró részmegoldás - Sudoku feladat......Page 26 Előzményfüggő, egymást kizáró részmegoldás - Szólánc játék......Page 27 Logikai, nem kizáró részmegoldás - Hátizsák-pakolás......Page 28 M darab, nem kizáró részmegoldás - Feladatok kiosztása......Page 29 Előzményfüggő, nem kizáró részmegoldás - Huszár útja a sakktáblán......Page 30 A 0-1 hátizsák probléma......Page 32 Nyers erő módszere......Page 35 Oszd meg és uralkodj módszer......Page 37 Feljegyzéses módszer......Page 40 Dinamikus programozás......Page 43 Mohó algoritmusok......Page 59 Visszalépéses keresés......Page 63 Szétválasztás és korlátozás......Page 66 A módszerek összehasonlítása......Page 69 Tömbök felépítése......Page 70 Közvetlen címzés......Page 71 Hasító táblázatok felépítése......Page 73 Néhány hasítófüggvény megvalósítás......Page 75 További megfontolások......Page 77 Túlcsordulási terület......Page 79 Láncolás használata......Page 80 Nyílt címzés......Page 81 Többszörös hasítás......Page 85 Lista elemeinek szerkezete......Page 86 Új elem felvétele......Page 89 Bejárás és keresés......Page 95 Törlés láncolt listából......Page 97 Beszúrás rendezett láncolt listába......Page 102 Keresés rendezett láncolt listába......Page 109 Beszúrás és törlés helyi műveletekkel......Page 111 Strázsa elemek használata......Page 113 Többszörösen láncolt lista......Page 115 Ciklikus láncolt lista......Page 116 Implementáció tömbökkel......Page 118 Implementáció mutatókkal/referenciákkal......Page 119 Bináris keresőfa felépítése......Page 121 Preorder bejárás......Page 124 Inorder bejárás......Page 128 Postorder bejárás......Page 131 Keresés......Page 135 Új elem felvétele......Page 137 Elem törlése......Page 141 Fák kiegyensúlyozottsága......Page 151 B-fa felépítése......Page 152 Beszúrás B-fába......Page 154 Beszúrás pszeudokódja......Page 159 Beszúrás segédalgoritmusok......Page 160 Kulcs eltávolítása......Page 163 Legalább t darab kulcs biztosítása......Page 169 Törlés pszeudokódja......Page 177 Törlés segéd algoritmusok......Page 180 Alapműveletek......Page 183 Tárolás csúcsmátrixban......Page 185 Szomszédsági listában tárolás......Page 186 Szélességi bejárás......Page 188 Mélységi bejárás......Page 193 Dijkstra algoritmus pszeudokódja......Page 199 Dijkstra algoritmus kimenetének feldolgozása......Page 206 Irodalomjegyzék......Page 209