Módszeres programozás: Rekurzív típusok

Szerző

'Pap Gáborné: Módszeres programozás: Rekurzív típusok ' összes példány

Kiadó:	ELTE TTK Általános Számítástudományi Tanszék
Kiadás helye:
Kiadás éve:	1994
Kötés típusa:	Tűzött kötés
Oldalszám:	75 oldal
Sorozatcím:	Mikrológia
Kötetszám:	27
Nyelv:	Magyar
Méret:	20 cm x 14 cm
ISBN:
Megjegyzés:	Megjelent 200 példányban.

Értesítőt kérek a kiadóról

Értesítőt kérek a sorozatról

A beállítást mentettük,
naponta értesítjük a beérkező friss
kiadványokról

Előszó

A rekurzió egy feladat megoldása során több ízben, többféle helyzetben is fölvetődhet. Legelőször a feladatmegfogalmazás lépésében bukkanhat elő, amikoris -matematikus "vénájú" feladatkitűzők... Tovább

Tartalom

Bevezetés 5
A rekurzió specifikációs szerepben 5
A rekurzió az adatleírásban és az algoritmusban 7
A rekurzió mint implementációs lehetőség 9
A rekurzív típusról általában 10
Nevezetes rekurzív adatszerkezetek 10
Rekurzív szerkezetek rekurzív leírása 11
A rekurzió mint struktúra-összeállító eszköz 12
A rekurzív típusok sokaságszerű specifikálása 13
A rekurzív típusok rekordszerű specifikálása 18
A struktúrabejárás mint a feldolgozás "kerete" 23
A bináris fa rekurzív típusa 27
A bináris fa alapmodulja 27
A bináris dák összetett műveletei 30
A bináris fák bejárásai 31
Keresőfák 35
Keresés 36
Beillesztés 38
Törlés 39
Kiegyensúlyozás 44
Rendezőfák 48
Bináris fa szekvenciális ábrázolása 50
Nembináris fák 55
B-fák 59
Függelék
A BinFa modul megvalósítása TurboPascal-ban (Unit-tal) 63
A rekurzív függvények iteratív kiszámításáról 68

Témakörök

Megvásárolható példányok

Nincs megvásárolható példány
A könyv összes megrendelhető példánya elfogyott. Ha kívánja, előjegyezheti a könyvet, és amint a könyv egy újabb példánya elérhető lesz, értesítjük.

Előjegyzem