Algoritmas

Konspektas
 5
Microsoft Word 36 KB
2 puslapiai

ALGORITMU vadinama baigtinė nuoseklių veiksmų seka, kurią procesorius turi atlikti su pradiniais duomenimis, kad gautų uždavinio sprendinį. Priklausomai nuo to, kas sprendžia uždavinį (kas yra uždavinio sprendimo procesorius), algoritmas gali būti pateikiamas įvairiai: -kompiuterio mikroprocesoriui algoritmą reikia pateikti mašinine kalba (dvejetainis, aštuntainis arba šešioliktainis kodai), nes tik tokią kalbą supranta mikroprocesorius; -žmogui, esančiam procesoriaus vaidmenyje, algoritmą galima pateikti daugelyje formų: -teksto forma, t.y, programos , parašytos pseudo kodu, arba bet kuria, algoritmine kalba (paskalis, fortranas,, asembleris, mašininė kalba); -grafine forma, t.y, blok-schemos arba struktūrogramos pavidalu. Pirmiausia išsiaškinkime, kodėl pradėjom kalbėti apie žmogų kaip procesorių. Reikia priminti, kad kompiuteris pats dar nėra išsprendęs nei vieno uždavinio, o sprendžia uždavinį tik tuomet, kai žmogus sudaro to uždavinio sprendimo ALGORITMĄ ir jį užkoduoja (parašo programą) taip, kad būtų “aišku” kompiuteriui. Tagi, žmogus paprastai k u r i a uždavinio sprendimo algoritmą, o kompiuteris tik v y k d o sukurtą ir patikrintą algoritmą. Pateiksime tekstinės algoritmo formos pavyzdį, parodydami algoritmą dviejų sveikų skaičių bendro didžiausio daliklio radimui. Bendru atveju, minėtam uždaviniui galima parašyti visą eilę algoritmų, mes pateiksime Euklido pasiulytą variantą, naudojant atėmimo veiksmą. 1.2. Žodinis algoritmas 1. Pradžia 2. Užrašyti du sveikus teigiamus skaičius M ir N 3. Nustatyti, kuris iš užrašytųjų skaičių yra didesnis.Didesnįjį skaičių pavadinti TURiniu, o mažesnįjį - ATĖminiu 4. Rasti TURinio ir ATĖminio skirtumą (SKIR=TUR-ATĖ ) 5. Patikrinti ar skirtumas nelygus nuliui ( SKIR<>0 ?) 5.1. Jeigu TAIP (SKIR<>0), eiti į 6 punktą 5.2. Jeigu NE (SKIR=0), eiti į 11 punktą 6. Patikrinti ar gautas SKIRtumas didesnis už...