1.060.457

kiadvánnyal nyújtjuk Magyarország legnagyobb antikvár könyv-kínálatát

A kosaram
0
MÉG
5000 Ft
a(z) 5000Ft-os
szállítási
értékhatárig

Adatszerkezetek

Szerző
Fordító
Lektor
Budapest
Kiadó: Panem Kft.
Kiadás helye: Budapest
Kiadás éve:
Kötés típusa: Ragasztott papírkötés
Oldalszám: 357 oldal
Sorozatcím: Schaum-könyvek
Kötetszám:
Nyelv: Magyar  
Méret: 28 cm x 20 cm
ISBN: 963-7628-67-3
Megjegyzés: Fekete-fehér ábrákkal illusztrált.
É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
A beállítást mentettük,
naponta értesítjük a beérkező friss
kiadványokról

Előszó

Az adatszerkezetke tanulmányozás a közép- és felsőfokú számítástechnikai ismeretek elsajátításakor alapvető fontosságú. Ez a könyv, mivel a leglényegesebb tudnivalókat tartalmazza, az... Tovább

Előszó

Az adatszerkezetke tanulmányozás a közép- és felsőfokú számítástechnikai ismeretek elsajátításakor alapvető fontosságú. Ez a könyv, mivel a leglényegesebb tudnivalókat tartalmazza, az adatszerkezetek és/vagy egyéb számítástechnikai ismeretek tananyagként és jegyzetként egyaránt felhasználható.
A fejezetek növekvő nehézségi fok szerint követik egymást. Az 1. fejezet áttekintést ad a könyvben tárgyalt anyagról, a 2. fejezet pedig az algoritmusok analíziséhez és bemutatásához szükséges matematikai ismereteket és jelölésrendszert adja meg. A mintaegyeztetéssel foglalkozó 3. fejezet független a többi fejezettől, mivel azoktól teljesen eltérő témát tárgyal. Így a könyv olvasásakor el is hagyható, illetve a tanulmányozása későbbre halasztható. A 4-8. fejezet tartalmazza azt a törzsanyagot, amelynek minden adatszerkezettel foglalkozó tanfolyamban és kurzusban szerepelnie kell, így tehát a 4. fejezet a tömbökkel és rekordokkal ; az 5. fejezet a kapcsolt listákkal; a 6. fejezet a vermekkel és sorokkal, valamint a rekurzióva; a 7. fejezet a bináris fákkal, a 8. fejezet pedig a gráfokkal és ezek alkalmazásával foglalkozi. Bár a keresés és rendeezés műveletét a könyv az egyes adatszerkezetekkel együtt tárgyalja (pl. a bináris keresést a lineáris tömbökkel, a gyorsrendezést a vermekkel és sorokkal, a halomrendezést a bináris fákkal), az utolsó 9. fejezet olyan további kereső és rendezőalgoritmusokat is bemutat, mint a válogató rendezés vagy a hasítás.
Az algoritmusok számítógéptípustól sé programozási nyevtől függetlenek. Főként IF-THEN-ELSE és REPEAT-WHILE vezérlőszerkezetekből építkeznek, valamint olyan egységes jelölésirendszert tartalmaznak, amelyet könnyű megérteni és követni. Ebből következően tehát valamennyi algoritmust szinte valamennyi programozási nyelvre könnyen és gyorsan át lehet ültetni.
A könyv - sok példával és ábrával - az alapoktól kezdve tárgyalja az egyes témákat, így az egyéni tanulásban is hatékonyan alkalmazható. A fejzetek elején a témába tartozó definíciók és tételek, valamint a megértést segítő szemléltető és értelmező anyagok szerepelnek. Ezt követik a fokozatosan összetettebbé váló kidolgozott és megoldandó feladatok. A kidolgozott feladatok bemutatják és részletezik az éppen tárgyalt témát, míg a megoldandó feladatok a begyakorlást és az anyag tökéletes megértéséét segítik elő. Vissza

Tartalom

Bevezetés és áttekintés1
Bevezetés1
Alapvető terminológia; az adatszervezés elemi szintje1
Adatszerkezetek2
Műveletek adatszerkezetekkel9
Algoritmusok: bonyolultság, az idő és a hely közötti egyensúly kérdése 9
Az alapfogalmak definiálása18
Bevezetés18
Matematikai függvények és ezek jelölésrendszere19
Az algoritmusok jelölésrendszere23
Vezérlőszerkezetek25
Az algoritmusok bonyolultsága30
Részalgoritmusok33
Változók és adattípusok34
Karakterlánc-kezelés44
Bevezetés44
Alapvető terminológia44
A karakterláncok tárolása45
Karakteres adattípus49
Karakterlánc-műveletek51
Szövegszerkesztés53
Mintaegyeztető algoritmus57
Tömbök, rekordok és mutatók72
Bevezetés72
Lineáris tömbök72
Hozzáférés a memóriában lévő lineáris tömbökhöz; indexelés73
A lineáris tömbök bejárása75
Beszúrás és törlés76
Rendezés; buborékrendezés78
Keresés; szekvenciális keresés81
Bináris keresés83
Többdimenziós tömbök86
Mutatók és mutatótömbök92
Rekordok, rekordszerkezetek, állományok96
A rekordok megvalósítása a memóriában; párhuzamos tömbök99
Mátrixok101
Ritka mátrixok104
Kapcsolt listák121
Bevezetés121
Kapcsolt listák122
A kapcsolt listák létrehozása a memóriában123
A kapcsolt lista bejárása127
Keresés a kapcsolt listában128
Helyfoglalás az új csomópont számára: a felszabaduló memóriahelyek nyilvántartása131
Beszúrás a kapcsolt lista adatszerkezetbe135
Törlés a kapcsolt listából142
Fejelt kapcsolt listák149
Kétirányú listák153
Vermek, sorok és a rekurzió172
Bevezetés172
A verem173
A veremszerkezet tárolása tömbökben175
Aritmetikai kifejezések és a lengyel jelölés177
Gyorsrendezés, a verem adatszerkezet egyik alkalmazási területe182
Rekurzió186
Hanoi tornyai189
Rekurzív eljárások megvalósítása a verem adatszerkezet segítségével193
Sorok198
Dupla végű sorok202
Prioritásos sorok203
A fa adatszerkezet224
Bevezetés224
A bináris fa adatszerkezet224
A bináris fák megvalósítása a memóriában227
A bináris fák bejárása232
Verem adatszerkezetet használó bejáró algoritmusok235
Fej csomópontok, láncok241
Bináris, rendezett fa244
Keresés és beszúrás a bináris, rendezett fa adatszerkezetben245
Törlés a bináris, rendezett fában250
Halom, halomrendezés255
Az útvonalak hosszúsága, a Huffman-algoritmus261
Általános fák268
A gráfok és alkalmazásuk289
Bevezetés289
A gráfelmélet terminológiája289
A gráfok szekvenciális megvalósítása: szomszédsági mátrixok, útmátrixok292
A Warshall-algoritmus: a legrövidebb út295
A gráf megvalósítása kapcsolt szerkezettel298
Műveletek gráfokkal302
A gráf bejárása307
Részlegesen rendezett halmazok; topológiai rendezés310
Keresés és rendezés329
Bevezetés329
Rendezés329
Beszúró rendezés334
Válogató rendezés336
Összeválogatás337
Válogató rendezés341
Radix rendezés343
Keresés és adatmódosítás345

Seymour Lipschutz

Seymour Lipschutz műveinek az Antikvarium.hu-n kapható vagy előjegyezhető listáját itt tekintheti meg: Seymour Lipschutz könyvek, művek
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