A számítógép-programozás művészete 1. - Alapvető algoritmusok

TARTALOM Előszó a magyar kiadáshoz 5 Előszó 9 Előszó a második kiadáshoz 17 Megjegyzések a feladatokhoz 21 Alapfogalmak 25 Székely László: Algoritmusok 25 Székely László: Matematikai előismeretek 34 Teljes indukció 35 Számok, hatványok és logaritmusok 44 Összegek és szorzatok 50 Egészrész-függvények és elemi számelmélet 61 Permutációk és faktoriálisok 67 Binomiális együtthatók 73 Harmonikus számok 95 Fibonacci-számok 99 Generátorfüggvények 107 Elemzünk egy algoritmust 115 Aszimptotikus előállítás 124 Turán Tamás: MIX 141 A MIX leírása 141 A MIX Assembly nyelve 161 Alkalmazások permutációkra 181 Turán Tamás: Néhány alapvető programozási technika 203 Szubrutinok 203 Korutinok 210 Értelmező rutinok 218 Bevitel és kivitel 232 Történeti megjegyzések és bibliográfia 246 Információs struktúrák 249 Szabó G. Zoltán: Bevezetés 249 Szabó G. Zoltán: Lineáris listák 255 Vermek, sorok és kétvégű sorok 255 Szekvenciális helyfoglalás 261 Láncolt helyfoglalás 272 Ciklikus listák 292 Kétszeresen láncolt listák 299 Gyárfás András - Szabó G. Zoltán: Fák 320 Bináris fák bejárása 330 Fák reprezentációja bináris fával 335 Fák további reprezentációi 368 Fák alapvető matematikai tulajdonságai 380 Listák és hulladékgyűjtés 424 Turán Tamás: Többszörösen láncolt struktúrák 441 Székely László: Dinamikus tárkiosztás 453 Turán Tamás: Történeti megjegyzések és bibliográfia 474 Megoldások 482 A függelék - Index a jelölésekhez 625 B függelék - Numerikus táblázatok 630 Tárgy- és névmutató 635