Literatūra: Dagienė Valentina. (2002). Informacinės technologijos 9 -10 klasės. Vilnius.
Кособуцкий Николай Иванович. (1989). Давайте поиграем. Москва.
KAS YRA ALGORITMAS?
Algoritmas - tai aiškūs ir tikslūs nurodymai, kaip ir kokių veiksmų seką reikia atlikti norint pasiekti užsibrėžtą tikslą arba išspręsti suformuluotą uždavinį.
Plačiausia prasme algoritmo sąvoka nusako numatomų veiksmų seką, norint padaryti kokį nors darbą ar atlikti užduotį.
1 PAVYZDYS
Paprasčiausias algoritmo pavyzdys būtų jūsų kasrytinė ruoša, pavyzdžiui, šitokia:
1. Sučirškus laikrodžiui, keltis.
2. Daryti mankštą.
3. Praustis.
4. Rengtis.
5. Valgyti pusryčius.
6. Išsivalyti dantis.
7. Eiti į mokyklą.
2 PAVYZDYS
Algoritmu galėtume vadinti ir bet kurį valgių gaminimo receptą iš kulinarijos knygos:
Kakavos gėrimas su ledais Sudėtis:
Pienas, 6 stikl.;
Šokoladas, 45 gr.;
Kakava, tirpi, 6 v.š.;
Ledai, grietininiai, 6 v.š.; Gaminimo instrukcija:
Pieną, kakavą ir ištirpintą šokoladą plakikliu išplakame, kol pasidarys vientisa masė. Gautą masę supilstome į stiklines ir įdedame po šaukštą grietininių ledų. Skanaus.
3 PAVYZDYS
Algoritmu galėtume vadinti ir instrukciją, kaip paskambinti taksofonu:
Algoritmu galėtume vadinti ir gydytojo išrašytą vaistų receptą, ir paaiškinimą, kaip nuvykti iš vienos vietos į kitą. Tai mus supantys kasdieniniai algoritmai, kuriuos atliekame net nesusimąstydami. Vargu ar kam nors iš jūsų tenka ilgai galvoti, kokius veiksmus reikia atlikti, pavyzdžiui, kai norite išsivirti kavos arba arbatos. Tie veiksmai yra tokie įprasti, kad juos atliekate automatiškai. Kitaip yra, kai kokio nors darbo nemokame, o norime jį padaryti, arba kai norime ką nors išmokyti padaryti kokį darbą. Tuomet tenka apgalvoti, kurie veiksmai ir kokia eilės tvarka turi būti atliekami, kaip juos aiškiau suformuluoti. Tada ir praverčia pažintis su algoritmo sąvoka.
4 PAVYZDYS
Lankstinys "Gervė". J. Paulionytės knygoje "Susipažinkite origamis" aprašoma tradicinė japonų lankstyba, sena šios tautos liaudies meno šaka. Naudodamiesi šia knyga, pabandykime sudaryti gervės lankstymo algoritmą:
I. Paimame kvadratinį popieriaus lapą ir sulenkiame jį per įstrižainę.
II. Gautąjį trikampį sulenkiame dar kartą.
III. Kilstelėję tašką M, lenkiame viršutinį trikampį rodykle nurodyta kryptimi, gautą kvadratą prispaudžiame.
IV. Tą patį pakartojame su kita lankstinio puse; gauname dvigubą kvadratą.
V. Viršutinio kvadrato kampų X ir Y viršūnes lenkiame per punktyru nurodytas linijas iki įstrižainės OA ir vėl ištiesiname.
VI. Kilstelėję kampą A ir lenkdami viršutinę lankstinio dalį per punktyru nurodytas linijas i vidų, sutapatiname taškus X ir Y su kvadrato įstrižaine OA. Apatinio kampo viršūnę lenkiame į viršų ir prispaudžiame.
VII. Apvertę lankstinį pakartojame tuos pačius veiksmus.
VIII. Lenkiame kairiojo ir dešiniojo viršutinės lankstinio dalies kampų viršūnes per punktyrinę liniją.
IX. Tą patį pakartojame apvertę lankstinį.
X. Apatinius lankstinio smaigalius keliame į viršų lenkdami per punktyru nurodytas linijas.
XI. Viršūnę V nulenkiame žemyn tai gervės galva. Priekinę ir užpakalinę lankstinio dalį atlenkiam į šonus - tai plasnojančios gervės sparnai. Štai ir visas lankstinio aprašas algoritmas.
5 PAVYZDYS
Žmogui prireikė laiveliu perkelti per upę vilką, ožką ir kopūstą. Tačiau mažame laivelyje galėjo tilpti tik žmogus ir su juo - arba vilkas, arba ožka, arba kopūstas. Tačiau palikus vienus vilką su ožka, vilkas suėstų ožką, palikus ožką su kopūstu, ožka sugraužtų kopūstą, o žmogaus akivaizdoje niekas nieko neliečia. Žmogus sėkmingai perkelė savo krovinį per upę.
Šio uždavinio sprendimo algoritmą pateiksime piešiniais:
6 PAVYZDYS
Kaklaraiščio rišimo algoritmas:
