1.062.071

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ó: Tankönyvkiadó Vállalat
Kiadás helye: Budapest
Kiadás éve:
Kötés típusa: Ragasztott papírkötés
Oldalszám: 179 oldal
Sorozatcím:
Kötetszám:
Nyelv: Magyar  
Méret: 20 cm x 14 cm
ISBN: 963-18-0334-1
Megjegyzés: Tankönyvi szám: 42317. 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

Előszó

Az algoritmus legáltalánosabb értelemben nem más, mint tervszerűség. Ha egy elvégzendő cselekvéssorozatot lépésről lépésre előre átgondolunk, megtervezünk, úgy is mondhatjuk, hogy algoritmust adunk... Tovább

Előszó

Az algoritmus legáltalánosabb értelemben nem más, mint tervszerűség. Ha egy elvégzendő cselekvéssorozatot lépésről lépésre előre átgondolunk, megtervezünk, úgy is mondhatjuk, hogy algoritmust adunk egy bizonyos cél elérésére. Egy épület terve, vagy egy ételrecept - ilyen legtágabb értelemben vett algoritmus. Algoritmust követ a futballbíró, amikor mérkőzést vezet - hiszen előre el van tervezve, méghozzá nem is ő maga, hanem a játék szabályai mondják meg, hogy milyen szituációban mit kell ítélnie. Sok mindennapi tevékenységünk szigorúan véve nem algoritmikus. Megállhatunk közben töprengeni, vagy akár csak magunk elé meredni, hátha "beugrik" egy jó ötlet. Ha azonban sokszor kell őket végrehajtani, előbb-utóbb "algoritmizál" az ember. Gondoljunk például a csomagolásra valamilyen utazáshoz, vagy egy tárgy keresésére a lakásban. Egy tevékenységet csak akkor mondunk teljesen algoritmizáltnak, ha már pontosan leírtuk, elterveztük, hogy milyen lépéseket fogunk végrehajtani (esetleg a korábbi lépések eredményétől függően); végrehajtás közben további módosításra vagy gondolkodásra nincs szükség. Vissza

Tartalom

Bevezetés9
Kombinatorikai algoritmusok15
Szortírozás17
Beszúrás17
Összefésülés18
Sorbarendezés19
Átrendezés cserékkel22
Legnagyobb és következő elemek26
Madiánskeresés27
A pakolási probléma29
Próbálgatós módszerek31
Intervallumpakolás33
Párosítások35
Útkeresés39
Összefüggőség39
A legrövidebb út41
A leghosszabb út44
Szuboptimális algoritmusok47
A hátizsákfeladat47
A fedési feladat49
A kromatikus szám53
Gráfok diagnosztikája54
Összefüggőség55
Kieséses verseny és egy rokon feladat57
A probléma általánosítása60
Kereső feladatok63
A problémák problémája64
Ahol egy kismadár is segíthet64
A kielégíthetőség problémája - univerzális feladat66
Nehéz kombinatorikai feladatok70
Közvetlen átfogalmazás70
A háromszín-probléma71
A pakolási probléma73
Áttekintés74
Algebrai algoritmusok79
Gyorsabban is lehet szorozni80
Nagy számok szorzása80
Nagy mátrixok szorzása82
Polinomok szorzása85
A véges Feurier-transzformált88
Osztás helyett szorzás90
Számok osztása90
Hatványsorok és polinomok osztása92
Az euklidészi algoritmus97
Mátrixinvertálás104
Polinomok kiértékelése106
Pan alsó becslései107
Prekondicionálás113
Tabellázás és fordítottja, az interpoláció117
Párhuzamos számolás123
Moduláris algoritmusok130
A kínai maradéktétel130
Lineáris egyenletrendszer pontos megoldása137
A kiszámíthatóság elméletéről145
Az algoritmus megoldhatóság145
Az algoritmus fogalma146
Az univerzális gép. A megállási feladat148
Egyszerű eldönthetetlen feladatok150
A számolások terjedelméről153
A terjedelem mérése156
Optimális algoritmusok158
Alsó becslések160
Feladatmegoldások163
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