kiadvánnyal nyújtjuk Magyarország legnagyobb antikvár könyv-kínálatát
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. |
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 |
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.