Wirth, Niklaus: Algoritmusok + Adatstruktúrák = Programok
Műszaki Könyvkiadó
(Budapest)
,
Fűzött papírkötés , 344 oldal
Fűzött papírkötés , 344 oldal
| Sorozatcím: | |
|---|---|
| Kötetszám: | |
| Nyelv: | Magyar |
| Méret: | 23 cm x 16 cm |
| ISBN: | 963-10-3858-0 |
| Aukció vége: |
2026-06-14 20:40
|
Aukciós jelenlegi tétel részletes leirata
Jó állapotú példány.
135 fekete-fehér ábrával.
Tankönyvi száma: 60945.
A kötet gerince elszíneződött.
135 fekete-fehér ábrával.
Tankönyvi száma: 60945.
A kötet gerince elszíneződött.
Előszó
Az utóbbi években mindinkább úgy tűnik, hogy a számítógépes programozás olyan tudományággá fejlődött, amelynek színvonala sok műszaki vállalkozás sikerét meghatározza, és amely jól tárgyalható... TovábbElőszó
Az utóbbi években mindinkább úgy tűnik, hogy a számítógépes programozás olyan tudományággá fejlődött, amelynek színvonala sok műszaki vállalkozás sikerét meghatározza, és amely jól tárgyalható tudományos módszerekkel. A programozás, mesterségből elméleti diszciplínává lépett elő. Az első kiemelkedő eredmények a fejlődés elindításában E. W. Dijkstra és C. A. R. Hoare nevéhez fűződnek. Dijkstra tanulmánya, "A strukturált programozásról", a programozást tudománynak, szellemi erőpróbának tekintve új szemléletet nyitott, és címével is a programozás "forradalmára" célzott. Hoare cikke, "A számítógépes programozás axiomatikus alapjai" világosan megmutatta, hogy a programok matematikai alapokon nyugvó, szigorú analízisnek vethetők alá. Mindkét cikk meggyőzően bizonyítja, hogy sok programozási hiba megelőzhető, ha a programozókban tudatosodnak az eddig intuitíven és gyakran csak ösztönösen alkalmazott módszerek, technikák. Ezek a cikkek a programok szerkesztésére és elemzésére, vagyis a programszövegekkel kifejezett algoritmusok struktúrájára hívták fel a figyelmet. Teljesen nyilvánvaló, hogy a programok szerkesztésének egy rendszeres, tudományos megközelítését elsősorban a bonyolult adathalmazokkal együttjáró, nagy és bonyolult programok indokolják. Egy programozási módszertannak ezért az adatstrukturálással is részletesen foglalkoznia kell. VisszaTartalom
| Előszó | 9 |
| Alapvető adatstruktúrák | 15 |
| Bevezetés | 15 |
| Az adattípus fogalma | 17 |
| Egyszerű adattípusok | 20 |
| Standard, egyszerű típusok | 21 |
| Részintervallum-típusok | 23 |
| A tömb | 24 |
| A rekordstruktúra | 28 |
| A rekordstruktúrák változatai | 32 |
| A halmazstruktúra | 34 |
| Tömb-, rekord- és halmazstruktúrák ábrázolása | 39 |
| Tömbök ábrázolása | 40 |
| Rekordstruktúrák ábrázolása | 42 |
| Halmazok ábrázolása | 43 |
| Soros file-struktúra | 44 |
| Elemi file-műveletek | 46 |
| Tagolt file-ok | 48 |
| Szövegek | 50 |
| Egy file-szerkesztő program | 57 |
| Gyakorlatok | 60 |
| Irodalom | 62 |
| Rendezések | 63 |
| Bevezetés | 63 |
| Tömbök rendezése | 65 |
| Rendezés közvetlen beszúrással | 66 |
| Rendezés közvetlen kiválasztással | 69 |
| Rendezés közvetlen cserével | 71 |
| Beszúró rendezés fogyó növekménnyel | 74 |
| Fás rendezés | 76 |
| Felosztó rendezés | 81 |
| A mediáns keresése | 87 |
| A tömbrendező módszerek összehasonlítása | 89 |
| Soros file-ok rendezése | 91 |
| Közvetlen összefésülés | 91 |
| Természetes összefésülés | 96 |
| Egyenletes, többágú összefésülés | 102 |
| Többfázisú rendezés | 108 |
| Láncok kezdeti szétosztása | 119 |
| Gyakorlatok | 123 |
| Irodalom | 125 |
| Rekurzív algoritmusok | 126 |
| Bevezetés | 126 |
| Mikor ne használjunk rekurziót? | 128 |
| Két rekurzív példaprogram | 131 |
| Visszalépéses algoritmusok | 137 |
| A nyolc királynő problémája | 142 |
| A stabil házasítási probléma | 147 |
| Az optimális választás problémája | 153 |
| Gyakorlatok | 157 |
| Irodalom | 159 |
| Dinamikus információstruktúrák | 160 |
| Rekurzív adattípusok | 160 |
| Mutatók vagy hivatkozások | 163 |
| Lineáris listák | 168 |
| Alapműveletek | 168 |
| Rendezett listák és listák átszervezése | 171 |
| Egy alkalmazás: a topologikus rendezés | 178 |
| Fastruktúrák | 185 |
| Alapfogalmak, definíciók | 185 |
| Alapműveletek bináris fákon | 193 |
| Fakeresés és -beszúrás | 196 |
| Fatörlés | 205 |
| A fakeresés és -beszúrás elemzése | 206 |
| Kiegyensúlyozott fák | 209 |
| Beszúrás kiegyensúlyozott fák esetén | 210 |
| Törlés kiegyensúlyozott fák esetén | 215 |
| Optimális keresőfák | 219 |
| A fastruktúrák megjelenítése | 224 |
| Többágú fák | 233 |
| B-fák | 235 |
| Bináris B-fák | 246 |
| Kulcstranszformációk | 252 |
| A transzformációs függvény megválasztása | 253 |
| Az ütközés kezelése | 254 |
| A kulcstranszformációk elemzése | 259 |
| Gyakorlatok | 262 |
| Irodalom | 265 |
| A nyelvek struktúrája és a fordítóprogramok | 266 |
| A nyelvek definíciója és struktúrája | 266 |
| Mondatelemzés | 268 |
| Szintaxisgráfok szerkesztése | 273 |
| Adott szintaxisra készített elemzőprogram | 276 |
| Táblavezérlésű elemzőprogram készítése | 280 |
| Fordítás a BNF-ről az elemzést vezérlő adatstruktúrákra | 283 |
| A PL/0 programozási nyelv | 290 |
| Elemző a PL/0-hoz | 294 |
| Szintaktikus hibák felderítése | 303 |
| A PL/0 processzor | 313 |
| Kódgenerálás | 316 |
| Gyakorlatok | 329 |
| Irodalom | 331 |
| A függelék: Az ASCII karakterkészlet | 332 |
| B függelék: A PASCAL szintaxisgráfjai | 333 |
| Tárgymutató | 339 |
Témakörök
Tétel sorszám:
467
Kikiáltási ár:
1 Ft
(Minimum licitlépcső: 1000 Ft)
Hátralévő idő:
Aktuális ár:
Ft
| Amennyiben az utolsó 5 percben licit érkezik, a lejárati időpont további 5 perccel módosul. |
Aktuális ár:
2.001 Ft
Licitek száma: 3
Ft
| Minden aukción megnyert tétel után 15% árverési jutalékot számolunk fel, amely jutalékot a megnyert árverést követően a vételár alapján azon felül kell megfizetni! |