Algoritmusok

Szerző

Lektor

Budapest

'Dr. Lovász László: Algoritmusok ' összes példány

Kiadó:	Tankönyvkiadó Vállalat
Kiadás helye:	Budapest
Kiadás éve:	1989
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-1618-4
Megjegyzés:	Tankönyvi szám: 42 317. 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

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

Tartalom

Bevezetés	9
Kombinatorikai algoritmusok	15
Szortírozás	17
Beszúrás	17
Összefésülés	18
Sorbarendezés	19
Átrendezés cserékkel	22
Legnagyobb és következő elemek	26
Madiánskeresés	27
A pakolási probléma	29
Próbálgatós módszerek	31
Intervallumpakolás	33
Párosítások	35
Útkeresés	39
Összefüggőség	39
A legrövidebb út	41
A leghosszabb út	44
Szuboptimális algoritmusok	47
A hátizsákfeladat	47
A fedési feladat	49
A kromatikus szám	53
Gráfok diagnosztikája	54
Összefüggőség	55
Kieséses verseny és egy rokon feladat	57
A probléma általánosítása	60
Kereső feladatok	63
A problémák problémája	64
Ahol egy kismadár is segíthet	64
A kielégíthetőség problémája - univerzális feladat	66
Nehéz kombinatorikai feladatok	70
Közvetlen átfogalmazás	70
A háromszín-probléma	71
A pakolási probléma	73
Áttekintés	74
Algebrai algoritmusok	79
Gyorsabban is lehet szorozni	80
Nagy számok szorzása	80
Nagy mátrixok szorzása	82
Polinomok szorzása	85
A véges Feurier-transzformált	88
Osztás helyett szorzás	90
Számok osztása	90
Hatványsorok és polinomok osztása	92
Az euklidészi algoritmus	97
Mátrixinvertálás	104
Polinomok kiértékelése	106
Pan alsó becslései	107
Prekondicionálás	113
Tabellázás és fordítottja, az interpoláció	117
Párhuzamos számolás	123
Moduláris algoritmusok	130
A kínai maradéktétel	130
Lineáris egyenletrendszer pontos megoldása	137
A kiszámíthatóság elméletéről	145
Az algoritmus megoldhatóság	145
Az algoritmus fogalma	146
Az univerzális gép. A megállási feladat	148
Egyszerű eldönthetetlen feladatok	150
A számolások terjedelméről	153
A terjedelem mérése	156
Optimális algoritmusok	158
Alsó becslések	160
Feladatmegoldások	163