1.062.077

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

Algoritmusok

Algoritmusok
Algoritmusok
Szerző
Szerkesztő
Fordító
Budapest
'Thomas H. Cormen: Algoritmusok ' összes példány
Kiadó: Műszaki Könyvkiadó
Kiadás helye: Budapest
Kiadás éve:
Kötés típusa: Fűzött kemény papírkötés
Oldalszám: 884 oldal
Sorozatcím:
Kötetszám:
Nyelv: Magyar  
Méret: 24 cm x 18 cm
ISBN: 963-16-3029-3
Megjegyzés: Fekete-fehér ábrákkal illusztrálva. Tankönyvi szám: 10 452.
É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
A beállítást mentettük,
naponta értesítjük a beérkező friss
kiadványokról

Tartalom

Előszó a magyar kiadáshoz
Előszó az eredeti kiadáshoz
Bevezetés (Iványi Anna, Lektor: Varga László)1
Algoritmusok1
Algoritmusok elemzése5
Algoritmusok tervezése9
Összefoglalás13
Matematikai alapok (Lektor: Schipp Ferenc)17
Bevezetés17
Függvények növekedés (Magyar Bernadette)18
Aszimptotikus jelölések18
Szokásos jelölések és alapfüggvényeik26
Összegzések (Simon Péter)35
Összegzések és tulajdonságaik35
Összegek nagyságrendi becslése38
Függvények rekurzív megadása (Magyar Bernadette)43
A helyettesítő módszer44
Az iterációs módszer47
A mester módszer50
A mester tétel bizonyítása53
Halmazok és más alapfogalmak (Simon Péter)63
Halmazok63
Relációk67
Függvények69
Gráfok70
Fák74
Leszámlálás és valószínűség (Ispány Márton)82
Leszámlálás82
Valószínűség86
Diszkrét valószínűségi változók92
A geometriai és a binomiális eloszlás96
A binomiális eloszlás farkai101
Valószínűségi elemzés105
Rendezés és rendezett minták (Lektor: Kormos János)113
Bevezetés113
Kupacrendezés (Veszprémi Anna)115
Kupac115
A kupac tulajdonság fenntartása117
A kupac felépítése119
A kupacrendezés algoritmus120
Elsőbbségi sorok122
Gyorsrendezés (Kása Zoltán)127
A gyorsrendezés leírása127
A gyorsrendezés hatékonysága129
A gyorsrendezés véletlen változatai133
A gyorsrendezés elemzése135
Rendezés lineáris időben (Cserges Enikő)143
Alsó korlátok a rendezés időigényére143
Leszámláló rendezés146
Számjegyes rendezés148
Edényrendezés150
Mediánok és rendezett minták (Cserges Enikő)155
Minimumális és maximumális elem155
Kiválasztás átlagosan lineáris időben157
Kiválasztás legrosszabb esetben lineáris időben159
Adatszerkezetek (Lektor: Varga László)165
Bevezetés165
Elemi adatszerkezetek (Lektor: Varga László)168
Vermek és sáncok168
Láncolt listák171
Mutatók és objektumok ábrázolása176
Gyökeres fák ábrázolása180
Hasító táblázatok (Hunyadvári László)186
Közvetlen címzésű táblázatok186
Hasító táblázatok188
Hasító függvények192
Nyílt címzés197
Bináris keresőfák (Hunyadvári László)208
Mi a bináris keresőfa?208
Keresés bináris keresőfában210
Beszúrás és törlés214
Véletlenül építésű bináris keresőfák217
Piros-fekete fák (Horváth Gyula)226
Piros-fekete fák tulajdonságai226
Forgatások228
Beszúrás230
Törlés234
Adatszerkezetek kibővítése (Horváth Gyula)242
Dinamikus rendezett minta242
Hogyan bővítsünk egy adatszerkezetet?247
Intervallum-fák249
Fejlett elemzési és tervezési módszerek (Lektor: Szántai Tamás)257
Bevezetés257
Dinamikus programozás (Vízvári Béla)259
Mátrixok véges sorozatainak szorzása260
A dinamikus programozás elemei266
A leghosszabb közös részsorozat271
Poligonok optimális triangularizációja275
Mohó algoritmusok (Horváth Gyula)283
Egy esemény-kiválasztási probléma283
A mohó stratégia elemei287
Huffman-kód290
A mohó módszerek elméleti alapjai296
Egy ütemezési probléma301
Amortizációs elemzés (Vízvári Béla)306
Az összesítési módszer307
A könyvelési módszer310
A potenciál módszer312
Dinamikus táblák315
Fejlett adatszerkezetek (Lektor: Benczúr András)325
Bevezetés325
B-fák (Csörnyei Zoltán)327
A B-fa definíciója330
A B-fák alapműveletei332
Egy kulcs törlése a B-fából339
Binomiális kupacok (Csörnyei Zoltán)345
Binomiális fák és binomiális kupacok346
A binomiális kupacokon értelmezett műveletek350
Fibonacci-kupacok (Csörnyei Marianna)364
A Fibonacci-kupacok szerkezete365
Összefésülhető-kupac műveletek367
Egy kulcs csökkentése és egy csúcs törlése375
A maximális fokszám korlátja378
Adatszerkezetek diszjunkt halmazokra (Csörnyei Marianna)383
Diszjunkt-halmaz műveletek383
Diszjunkt halmazok láncolt listás ábrázolása386
Diszjunkt-halmaz erdők389
A rang szerinti egyesítés és az úttömörítés együttes használatának elemzése392
Gráf algoritmusok (Lektor: Frank András)403
Bevezetés403
Elemi gráf algoritmusok (Sike Sándor)404
Gráfok ábrázolási módjai404
Szélességi keresés407
Mélységi keresés414
Topologikus rendezés421
Erősen összefüggő komponensek423
Minimális feszítőfák (Gregorics Tibor)431
Minimális feszítőfa növelése432
Kruskal és Prim algoritmusai436
Adott csúcsból induló legrövidebb utak (Gregorics Tibor)444
Legrövidebb utak és a fokozatos közelítés448
Dijkstra algoritmusa456
A Bellman-Ford algoritmus460
Adott csúcsból induló legrövidebb utak irányított körmentes gráfokban464
Különbségi korlátok és legrövidebb utak467
Legrövidebb utak minden csúcspárra (Benczúr András jr.)477
Egy mátrixszorzás típusú módszer legrövidebb utak és mátrix-szorzás479
A Floyd-Warshall algoritmus484
Johnson algoritmusa ritka gráfokra490
Zárt félgyűrűk: az irányított utakkal kapcsolatos problémák algebrai szerkezete494
Maximális folyamok (Szegő László)502
Hálózati folyamok503
Ford és Fulkerson algoritmusa509
Maximális párosítás páros gráfokban519
Előfolyam-algoritmusok522
Az előreemelő algoritmus530
Speciális témák (Lektorok: Csirik János és Kátai Imre)545
Bevezetés545
Rendező hálózatok (Kása Zoltán)547
Összehasonlító hálózatok547
A nulla-egy elv551
Biton sorozatokat rendező hálózat553
Összefésülő hálózat555
Rendező hálózat559
Aritmetikai áramkörök (Fornai Péter)564
Kombinációs áramkörök564
Összegző áramkörök569
Szorzó áramkörök589
Órajelvezérelt áramkörök585
Algoritmusok párhuzamos számítógépekre (Molnárka Győző)594
Mutató ugrás 597
CRCW és EREW algoritmusok összehasonlítása606
Brent tétele és a munkahatékonyság613
Prefix munkahatékony párhuzamos kiszámítása616
Szimmetria determinisztikus megtörése622
Mátrixműveletek (László Lajos)631
Mátrixok alaptulajdonságai631
Strassen algoritmusa mátrixok szorzására638
Algebrai számrendszerek és Boole-mátrixok szorzása642
Lineáris egyenletrendszerek megoldása646
Mátrixok invertálása656
Szimmetrikus pozitív definit mátrixok és a legkisebb négyzetes közelítés660
Polinomok és gyors Fourier-transzformáció (Schipp Ferenc)669
Polinomok megadása670
A DFT és az FFT algoritmus676
Az FFT egy hatékony megvalósítása682
Számelméleti algoritmusok (P. Kovács Katalin)691
Elemi számelméleti fogalmak692
A legnagyobb közös osztó697
Műveletek maradékosztályokkal701
Lineáris kongruenciák megoldása706
A kínai maradéktétel709
Egy elem hatványai712
A Rivest-Shamir-Adleman (RSA) nyilvános kulcsú titkosírás715
Prímtesztek721
Egészek prímfaktorizációja727
Mintailllesztés (Sike Sándor)735
Egyszerű mintaillesztő algoritmus735
Rabin-Karp algoritmus739
Mintaillesztés véges automatákkal743
Knuth-Morris-Pratt algoritmus749
Boyer-Moore algoritmus755
Geometriai algoritmusok (Daróczy-Kiss Endre)764
Szakaszok tulajdonságai765
Metsző szakaszpár keresése770
Konvex burok meghatározása775
Legközelebbi pontpár keresése785
NP-teljesség (Wiener Gábor)792
Polinomiális idő793
Polinomiális idejű ellenőrzés798
NP-teljesség és visszavezethetőség802
NP-teljességi bizonyítások809
NP-teljes problémák815
Közelítő algoritmusok (Iványi Anna)830
A minimális lefedő csúcshalmaz probléma832
Az utazóügynök probléma834
A minimális lefogási probléma838
A részletösszeg probléma842
Irodalom849
Tárgymutató860

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