ĮVADAS
Algoritmų analizės objektas yra algoritmai. Nors algoritmo sąvoka yra laikoma pirmine matematikos sąvoka, nereikalaujančia apibrėžimo, dažnai algoritmą apibūdina kaip baigtinę seką tikslių komandų (instrukcijų), nurodančių kaip rasti nagrinėjamo uždavinio sprendinį. Beveik visus algoritmus galima suskirstyti į dvi dideles klases: kombinatorinius algoritmus ir skaitinius algoritmus. Kombinatoriniai algoritmai operuoja su diskrečiiais (= kombinatoriniais) objektais: sveikaisiais skaičiais, baigtinėmis aibėmis, grafais, matricomis ir pan.
Skaitiniai algoritmai paprastai yra skaičiavimo metodų realizacijos, t.y., algoritmai sprendžiantys įvairaus pavidalo matematines lygtis su realiais koeficientais arba optimizuojantys realaus argumento funkcijas. Nagrinėdami algoritmus, mes pagrindinį dėmesį skirsime kombinatoriniams algoritmams. Taigi, algoritmų analizės kursą galima laikyti skaičiavimo metodų kurso analogu diskrečioje matematikoje: skaičiavimo metodai taiko matematinę analizę (pvz., diferencialines lygtis) tolydiems uždaviniams spręsti, o kombinatoriniai algoritmai taiko diskrečią matematiką diskretiems uždaviniams spręsti.
| Failas | Failo dydis | Parsisiųsta |
|---|---|---|
 Algoritmai Dičiūnas | 653 Kb | 1 |
Algoritmai Dičiūnas