Úgy tűnik, hogy a JavaScript le van tiltva, vagy nem támogatja a böngésző. Sajnáljuk, de az oldal néhány funkciójának működéséhez, többek között a rendeléshez engedélyeznie kell a JavaScript futtatását böngészőjében. Köszönjük!

Algoritmusok

Algoritmusok - Rónyai Lajos, Ivanyos Gábor, Szabó Réka - Régikönyvek
Algoritmusok - Régikönyvek Algoritmusok - Régikönyvek Algoritmusok - Régikönyvek Algoritmusok - Régikönyvek Algoritmusok - Régikönyvek
(0 vélemény)
Sorozatcím:
Az informatika elmélete
Kiadó:
Typotex Kiadó
Kiadás éve:
2008
Kiadás helye:
Budapest
Kiadás:
7. kiadás
Nyomda:
Bornus Nyomda
ISBN:
9789632790145
Kötés típusa:
ragasztott papír
Terjedelem:
349
Nyelv:
magyar
Méret:
Szélesség: 16.50cm, Magasság: 24.00cm
Kategória:
Bevezetés
1. Algoritmikus problémák megoldása
1.1. A feladattól a modell ig
1.1.1. Közlekedési lámpák ütemezése
1.1.2. Arthur király civilizációs törekvései
1.2. Algoritmusok
1.2.1. Szuperforrás keresése
1.2:2. Hosszú egészek párhuzamos összeadása
2. Rendezés
2.1. Keresés rendezett halmazban
2.2. Összehasonlítás alapú rendező módszerek
2.2.1. Buborék-rendezés
2.2.2. Beszúrásos rendezés
2.2.3. Egy alsó becslés
2.2.4. Összefésüléses rendezés
2.2.5. A kupac adatszerkezet és a kupacos rendezés
2.2.6. Gyorsrendezés
2.2.7. A k-adik elem kiválasztása
2.3. Kulcsmanipulációs rendezések
2.3.1. Ládarendezés (binsort)
2.3.2. Radix rendezés
2.4. A Batcher-féle párospáratlan összefésülés
2.5. Külső tárak tartalmának rendezése
2.5.1. Összefésüléses rendezés külső tárakon
3. Keresőfák
3.1. Bináris fák


3.2. Bináris keresőfák, naiv algoritmuSok
3.3. 2-3-fák
3.4. B-fák
3.5. AVL-fák
3.6. További megjegyzések kiegyensúlyozott fákról . ..
3.7. Egy önszervező megoldás: az S-fák
3.8. Szófák
4. Hash-elés és szekvenciális keres& \
4.1. A hash-elés alapjai
4.1.1. Vödrös hash-elés •
4.1.2. Nyitott címzés
4.2. Hash-függvények
4.3. Hash-elés kontra keresőfák
4.4. Szekvenciális keresés
5. Információtömörítés
5.1. A Huffrnan-kód
5.2. A Lempel–Ziv–Welch-módszer
6. Gráfalgoritmusok
6. I . Bevezetés
6.1.1. Alapfogalmak, jelölések
6.1.2. Gráfok ábrázolásai
6.2. A legrövidebb utak problémája (egy forrásból)
6.2.1. Dijkstra módszere
6.2.2. A Bellman—Ford-módszer
6.3. Floyd módszere az összes csúcspár közötti távolság meghatározására
6.3.1. Floyd módszere
6.3.2. Tranzitív lezárás
6.3.3. Egy alkalmazás: centrum keresése irányított gráfban
6.4. Mélységi bejárás
6.4.1. Irányított gráfok mélységi bejárása
6.4.2. Irányított körmentes gráfok (DAG-ok)
6.4.3. Erősen összefüggő (erős) komponensek
6.4.4. Irányítatlan gráfok mélységi bejárása
6.5. A szélességi bejárás
6.6. Minimális költségű feszítőfák
6.6.1. Prim módszere
6.6.2. Kruskal módszere


6.6.3. Az UNIÓ-HOLVAN adatszerkezet
6.6.4. Megjegyzések
Maximális párosítás páros gráfokban
6.7.1. A magyar módszer
Maximális folyamok hálózatokban
6.8.1. Kapcsolat a minimális vágással: a Ford—Fulkerson-tétel
6.8.2. A Ford—Fulkerson-algoritmus
6.8.3. Edmonds—Karp és Dinic algoritmusai
6.8.4. Alkalmazások
Turing-gépek
7.1. A Turing-gép fogalma
71. Idő- és tárigény
7.3. Néhány szimuláció
7.4. A kiszámíthatóság alapfogalmai
7.5. Az univerzális Turing-gép
7.6. Alapvető kiszámíthatatlansági tételek
7.6.1. A diagonális nyelv — egy nem rekurzíve felsorolható nyelv 7.6.2. Az univerzális nyelv — egy rekurzíve felsorolható, de nem rekurzív nyelv
7.6.2. Az univerzális nyelv — egy rekurzíve felsorolható, de nem rekurzív nyelv
rekurzív nyelv
7.7. Összefüggések a kiszámíthatósági fogalmak között
7.7.1. Rekurzivitás és rekurzíve felsorolhatóság
7.7.2. Függvények és halmazok (nyelvek)
7.8. További eldönthetetlen problémák
7.8.1. A Megállási probléma (Halting problem)
7.8.2. Hilbert 10. problémája
7.8.3. A Dominóprobléma
7.8.4. Post megfeleltetési problémája
7.8.5. Egy nyitott kérdés: a kongruens számok felismerése
7.9. Kolmogorov-bonyolultság
7.10. A közvetlen elérésű gép (RAM) 8. Az NP nyelvosztály
8. Az NP nyelvosztály
8.1. Idő- és tárkorlátok
8.2. Tár—idő-tétel, nevezetes nyelvosztályok
8.3. _Nemdeterminisztikus Turing-gépek; az, NP nyelvosztály
8.4. Néhány NP-beli nyelv
8.4.1. 3 színnel színezhető gráfok
8.4.2. Hamilton-körrel rendelkező gráfok
8.4.3. Síkba rajzolható gráfok


8.4.4. A prímszámok nyelve
8.4.5. A felismerés és a keresés kapcsolata (prímtényezős felbon- tás)
- tás)
8.5. Karp-redukció, NP-teljesség
8.6. A SAT nyelv és a Cook—Levin-tétel
8.7. További NP-teljes feladatok
8.7.1. Konjunktív normálformájú formulák kielégíthetősége és a
3-SAT
8.7.2. 3 színnel színezhető gráfok
8.7.3. Maximális méretű független pontrendszer gráfokban ..
8.7.4. A 3 dimenziós házasítás és az X3C feladat
8.7.5. Hamilton-kört tartalmazó gráfok és az Utazó ügynök prob- léma
léma
8.7.6. A Hátizsák feladat és néhány más rokon probléma
8.7.7. Lineáris programozás
8.7.8. Minimális késésszámú ütemezés
9. Néhány általános algoritmus-tervezési módszer
9.1. Elágazás és korlátozás
9.2. Dinamikus programozás
9.3. Közelítő algoritmusok
9.4. Véletlent használó módszerek
9.4.1. Az RP nyelvosztály
9.4.2. Prímtesztelés
9.4.3. Nagy prímszám keresése
9.5. Prekondícionálás
10. Nyilvános kulcsú titkosírások
10.1. Kriptográfia - a titkosírások tudománya
10.2. Nyilvános kulcsú krptográfia
10.3. A Rivest—Shamir—Adleman- (RSA-) kód
Tárgymutató

Rónyai Lajos

Rónyai Lajos  további könyvei

20%
Hűségpont:
 
Antikvár könyv
700 Ft 560 Ft
30%
Hűségpont:
 
Antikvár könyv
3 000 Ft 2 100 Ft

Az Ön ajánlója

Még nincs vélemény a könyvről, legyen Ön az első aki véleményt ír róla...