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ų .