Algoritmų skaitymas
Parengė ITMM Artūras Šakalys
Įrašykite teisingą atsakymą.
Norėdami išmokti
gerus algoritmus, iš pradžių turime mokytis juos skaityti. Algoritmų skaitymas, ypač pradedant mokytis, - daug
reikalaujantis darbas, dažnai ne ką lengvesnis negu jų rašymas.
Programas rašome tam, kad kompiuteris jas
ir pateiktų mums rezultatus. Taigi kompiuteris yra
“skaitytojas”.
Tačiau įdomu pastebėti: tikrasis programų skaitytojas yra ne kompiuteris, o
. Žmogus turi suvokti programa užrašyto
esmę.
Skaitydamas programas, žmogus susipažįsta su kitų idėjomis ir
; savo paties parašytas programas irgi neretai tenka tobulinti.
Visais atvejais tenka skaityti
, vadinasi, reikia to mokytis. Juk ir norėdami tobulinti rašybą gimtąja ar užsienio kalba, turime daugiau
.
Sunkiau skaityti algoritmus, kuriuose yra
, ypač - kai cikluose yra dar ciklų. Tuomet kartais sunku iš karto suprasti, ką
toks algoritmas,
kam reikalingi kai kurie jame esantys veiksmai. Tokiu atveju geriausia imti konkrečias reikšmes ir
algoritmo atlikimą (kompiuteriu ar rašant pieštuku pupieriuje).
Patarimai skaitantiems algoritmus
1. Nustatykite, kas yra algoritmo
duomenys ir kas -
.
2. Pabandykite atspėti (iš komentarų bei vardų prasmės), kam galėtų būti skirti kiti
.
3. Raskite algoritme lengvus sakinius, kurių veiksmai akivaizdūs (pvz., skaitymo, pradinių reikšmių, priskyrimo), ir jų rezultatus
(arba pasižymėkite greta algoritmo pieštuku.)
4. Bandykite suvokti sunkiausias algoritmo vietas:
sakinius, ciklus. Juos skaitykite iš eilės po
.
5. Jei kurio nors sakinio nesiseka suvokti, panagrinėkite jį paėmę
reikšmes; gal padės.
6. Jei ilgai galvojate ir neįstengiate perprasti algoritmo skaitydami, imkite pieštuką, popieriaus lapą, pasirinkite nedidelius
duomenis ir kruopščiai atlikite visą algoritmą.
7. Algoritmo atlikimo veiksmus apibendrinkite: bandykite
, kas bus, kai paimsite kitokias pradinių duomenų
.
Paspausk
Gerai