1.059.688

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

Szerző
Lektor
Budapest
Kiadó: Typotex Kft.
Kiadás helye: Budapest
Kiadás éve:
Kötés típusa: Ragasztott papírkötés
Oldalszám: 349 oldal
Sorozatcím:
Kötetszám:
Nyelv: Magyar  
Méret: 24 cm x 17 cm
ISBN: 963-9132-16-0
Megjegyzés: Fekete-fehér ábrákkal illusztrálva.
É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

Fülszöveg

Algoritmusokkal és adatszerkezetekkel kapcsolatos ismeretekre, készségekre mindenkinek szüksége van, aki komolyan foglalkozik programozással és programok tervezésével. Ennek megfelelően kialakult egy eléggé letisztult törzsanyag, amit világszerte oktatnak a számítástechnikai, informatikai képzést nyújtó egyetemi szakokon. A könyv elsődleges célja ennek az anyagnak a feldolgozása.
A legfontosabb témák a következők: rendezés, keresés, információtömörítés, gráflogaritmusok, a kiszámíthatóság alapfogalmai, nevezetes bonyolultsági osztályok (P, NP) és algoritmustervezési módszerek. A bemutatott algoritmusok tárgyalását példák és feladatok teszik teljessé.
A könyv szerzői évek óta tanítanak algoritmus témájú tárgyakat a Budapesti Műszaki Egyetemen és az Eötvös Loránd Tudományegyetemen.

Tartalom

Bevezetés9
Algoritmikus problémák megoldása12
A feladattól a modellig14
Közlekedési lámpák ütemezése14
Arthur király civilizációs törekvései16
Algoritmusok18
Szuperforrás keresése18
Hosszú egészek párhuzamos összeadása21
Rendezés25
Keresés rendezett halmazban27
Összehasonlítás alapú rendező módszerek29
Buborék-rendezés30
Beszúrásos rendezés31
Egy alsó becslés33
Összefésüléses rendezés35
A kupac adatszerkezet és kupacos rendezés37
Gyorsrendezés42
A k-adik elem kiválasztása44
Kulcsmanipulációs rendezések46
Ládarendezés (binsort)47
Radix rendezés48
A Batcher-féle páros-páratlan összefésülés50
Külső tárak tartalmának rendezése51
Összefésüléses rendezés külső tárakon52
Keresőfák57
Bináris fák58
Bináris keresőfák, naiv algoritmusok60
2-3-fák64
B-fák69
AVL-fák71
További megjegyzések kiegyensúlyozott fákról77
Egy önszervező megoldás: az S-fák80
Szófák83
Hash-elés és szekvenciális keresés86
A hash-elés alapjai87
Vödrös hash-elés88
Nyitott címzés90
Hash-függvények95
Hash-elés kontra keresőfák98
Szekvenciális keresés99
Információtömörítés102
A Huffman-kód102
A Lempel-Ziv-Welch-módszer106
Gráflogaritmusok110
Bevezetés110
Alapfogalmak, jelölések111
Gráfok ábrázolásai113
A legrövidebb utak problémája (egy forrásból)115
Dijkstra módszere116
A Bellman-Ford-módszer120
Floyd módszere az összes csúcspár közötti távolság meghatározására122
Floyd módszere123
Tranzitív lezárás125
Egy alkalmazás: centrum keresése irányított gráfban126
Mélységi bejárás127
Irányított gráfok mélységi bejárása128
Irányított körmentes gráfok (DAG-ok)135
Erősen összefüggő (erős) komponensek141
Irányítatlan gráfok mélységi bejárása144
A szélességi bejárás146
Minimális költségű feszítőfák151
Prim módszere156
Kruskal módszere160
Az Unió-Holvan adatszerkezet162
Megjegyzések166
Maximális párosítás páros gráfokban167
A magyar módszer168
Maximális folyamatok hálózatokban171
Kapcsolat a minimális vágással: a Ford-Fulkerson-tétel174
A Ford-Fulkerson-algoritmus178
Edmonds-Karp és Dinic algoritmusai179
Alkalmazások183
Turing-gépek190
A Turing-gép fogalma191
Idő- és tárigény197
Néhány szimuláció198
A kiszámíthatóság alapfogalmai202
Az univerzális Turing-gép205
Alapvető kiszámíthatatlansági tételek208
A diagonális nyelv - egy nem rekurzíve felsorolható nyelv208
Az univerzális nyelv - egy rekurzíve felsorolható, de nem rekurzív nyelv209
Összefüggések a kiszámíthatósági fogalmak között210
Rekurzivitás és rekurzíve felsorolhatóság211
Függvények és halmazok (nyelvek)213
További eldöndthetetlen problémák215
A Megállási probléma (Halting problem)216
Hilbert 10. problémája217
A Dominóprobléma222
Post megfeleltetési problémája226
Egy nyitott kérdés: a kongruens számok felismerése227
Kolmogorov-bonyolultság229
A közvetlen elérésű gép (RAM)239
Az NP nyelvosztály246
Idő- és tárkorlátok247
Tár-idő-tétel, nevezetes nyelvosztályok250
Nemdeterminisztikus Turing-gépek; az NP nyelvosztály255
Néhány NP-beli nyelv262
3 színnel színezhető gráfok262
Hamilton-körrel rendelkező gráfok262
Síkba rajzolható gráfok263
A prímszámok nyelve265
A felismerés és a keresés kapcsolata (prímtényezős felbontás)266
Karp-redukció. NP-teljesség268
A SAT nyelv és a Cook-Levin-tétel272
További NP-teljes feladatok275
Konjuktív normálformájú formulák kielégíthetősége és a 3-SAT276
3 színnel színezhető gráfok278
Maximális méretű független pontrendszer gráfokban280
A 3 dimenziós házasítás és az X3C feladat282
Hamilton-kört tartalmazó gráfok és az Utazó ügynök probléma285
A Hátizsák feladat és néhány más rokon probléma289
Lineáris programozás292
Minimális késésszámú ütemezés296
Néhány általános algoritmus-tervezési módszer297
Elágazás és korlátozás299
Dinamikus programozás302
Közelítő algoritmusok305
Véletlent használó módszerek310
Az RP nyelvosztály314
Prímtesztelés316
Nagy prímszám keresése320
Prekondícionálás321
Nyilvános kulcsú titkosírások328
Kriptográfia - a titkosírások tudománya328
Nyilvános kulcsú kriptográfia331
A Rivest-Shamir-Adleman- (RSA-) kód332
Tárgymutató336
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
Kuponos kedvezmény ezen könyv esetében nem vehető igénybe.