1.034.180
kiadvánnyal nyújtjuk Magyarország legnagyobb antikvár könyv-kínálatát
Adatszerkezetek absztrakt tárolásban
Kézirat/Marx Károly Közgazdaságtudományi Egyetem
| Kiadó: | Tankönyvkiadó Vállalat |
|---|---|
| Kiadás helye: | Budapest |
| Kiadás éve: | |
| Kötés típusa: | Ragasztott papírkötés |
| Oldalszám: | 176 oldal |
| Sorozatcím: | |
| Kötetszám: | |
| Nyelv: | Magyar |
| Méret: | 24 cm x 17 cm |
| ISBN: | |
| Megjegyzés: | Kézirat. Megjelent 233 példányban, 50 fekete-fehér ábrával illusztrálva. Tankönyvi szám: J 10-1579. |
Értesítőt kérek a kiadóról
A beállítást mentettük,
naponta értesítjük a beérkező friss
kiadványokról
naponta értesítjük a beérkező friss
kiadványokról
A beállítást mentettük,
naponta értesítjük a beérkező friss
kiadványokról
naponta értesítjük a beérkező friss
kiadványokról
Előszó
Napjaink szoftver-fejlesztési munkáiban - legyen szó akár rendszer-, akár felhasználói programokról - kulcskérdés a kapott- rendszer programhelyessége. Programrendszereink "korrektségét" hivatottak... TovábbElőszó
Napjaink szoftver-fejlesztési munkáiban - legyen szó akár rendszer-, akár felhasználói programokról - kulcskérdés a kapott- rendszer programhelyessége. Programrendszereink "korrektségét" hivatottak biztosítani azok a tervezési-fejlesztési metódusok, melyek a problémafelvetéstől a kódolásig bizonyítás-elméletileg "helyes" lépések sorozatát írják elő. E folyamatnak utolsó leglényegesebb fázisát, a programozást, olyan nyelven célszerű elvégezni, mely igen magas szintű programnyelv lévén, sok automatikus elemet tartalmaz (ilyenek az absztrakt adattípusok, a vezérlési szerkezetek); a program helyességének ellenőrzése már a fordítás során megtörténik (így nincs szükség drága és hosszú tesztidőre) és megköveteli a programozótól bizonyos elvek betartását (strukturáltság, modularitás).Ezen a szinten történő programozás azonban megkívánja a valóságos objektumokon lejátszódó események absztrakt tulajdonságainak felismerését, egymáshoz való viszonyuknak, kapcsolataiknak ismereték éppen szerkezeti sajátságaik megragadása céljából. Jegyzetünkben, bár ez a programozót kevésbé, inkább a programnyelvek fejlesztőit érdekli, vizsgálataink az objektumok kapcsolatainak feltárásán túl, ezen kapcsolatoknak a mai tárolási lehetőségeket figyelembe vevő realizálását is célozzák. Munkánk megírásakor az adatbázis-tervezéssel foglalkozó közgazdász hallgatók számítástechnikai ismereteit tekintettük kiindulási alapnak, törekedve emellett egy egységes számítástudományi megalapozásra. Vissza
Tartalom
I. Bevezetés1.1. Az absztrakció 5
1.2. Adatok, adatszerkezetek 6
1.3. Adatszerkezetek osztályozása 7
1.4. Pszeudónyelv logikai tárolású adatszerkezetekhez 10
II. MATEMATIKAI ADATSZERKEZETEK
2.1. Algebrai alapfogalmak 15
2.2. Formális nyelvek
2.3. BNF 35
2.4. Matematikai adatszerkezetek 36
2.4.1. Asszociatív adatszerkezetek 37
2.4.2. Lineáris adatszerkezetek 39
2.4.3. Hierarchikus adatstruktúrák 42
2.4.4. Hálós adatszerkezetek 46
III. TÁROLÁSI MEGOLDÁSOK ABSZTRAKT TÁROLÓBAN
3.1. Logikai sorrend közvetlen megvalósítása 50
3.2. Közvetlen adatelérés 52
3.3. Listában tárolt adatszerkezetek 53
3.3.1. Egyszerű listák 55
3.3.2. Kettős láncú listák 64
3.3.3. Multilisták 69
3.3.4. Összetett adatkapcsolatok kifejezése 70
IV. ABSZTRAKT MÓDON TÁROLT ADATSZERKEZETEK
4.1. Tárban megvalósított asszociatív szerkezetek 75
4.1.1. A leképző függvény típusai 76
4.1.2. Szinonima-kezelési eljárások 79
4.2. Lineáris adatszerkezetek megvalósítása 95
4.2.1. Tömbök 96
4.2.2. Táblázatok 112
4.2.3. Sorok 117
4.2.4. Verem 122
4.3. VDL-szerkezetek 130
4.4. Hálós adatszerkezetek algoritmusai 141
Függelék: Absztrakt automaták 157
Irodalom 173
Békési Gábor
Békési Gábor műveinek az Antikvarium.hu-n kapható vagy előjegyezhető listáját itt tekintheti meg: Békési Gábor könyvek, művekMegvá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.