Algoritmavimo stilius ir kultūra.
Parengė ITMM Artūras Šakalys
Įrašykite teisingą atsakymą.
Algoritmas rašomas ne tik kompiuteriui. Svarbiausias algoritmų skaitytojas yra
. Skaitytojas turi greitai ir lengvai suvokti algoritmą, todėl rašantieji turi gerai apgalvoti algoritmavimo
,
parinkti prasmingus
, vaizdžiai išdėstyti
, pateikti sudėtingesnių veiksmų
.
Algoritmas sudaromas tam, kad kompiuteris jį atliktų ir pateiktų
. Kompiuteris atlieka programoje užrašytus veiksmus formaliai,
.
Tą patį uždavinį galima išspręsti keliais būdais. Tas pat pasakytina ir apie algoritmus:
vienam konkrečiam uždaviniui jų galima sudaryti gana
. Gal jau atkreipėte dėmesį, kad kai kuriuos algoritmus skaityti ir suvokti lengva,
kai kuriuos -
. Ir tai priklauso ne tik nuo algoritmo
. Principas: kuo didesnis, tuo sunkesnis - ne visuomet galioja.
Jei nagrinėjote kelių asmenų sudarytus algoritmus, galėjote pastebėti, kad kiekvienas jų turi tam tikrą
,
pasirenka tam tikrą
kelią. Kitaip sakant, kiekvienas turi savo
.
Uždavinio sprendimo užrašymas, stengiantis išreikšti jį kuo aiškiau bei
, vadinamas algoritmavimo stiliumi.
Neretai greta algoritmavimo stiliaus vartojama programavimo stiliaus
.
Pastarasis šiek tiek labiau susijęs su programų atlikimu kompiuteriu.
Algoritmavimo stilius gali būti tobulinamas
būdais:
1) skaitant bei
kitų parašytus gerus algoritmus;
2) pačiam
kuo daugiau algoritmų.
Algoritmavimo kultūra suprantama kiek plačiau; ji aprėpia ne tik algoritmavimo stilių, bet ir algoritmo teksto
, komentarų rašymą.
Štai keletas patarimų, kaip pagerinti algoritmavimo kultūrą.
1. Algoritmas turi gerai tikti duotam uždaviniui spręsti: reikia tinkamai
duomenų tipus bei valdymo struktūras.
2. Algoritmas turi būti vaizdus, lakoniškas, veiksmai turi
sekti vienas po kito. Neturi būti nereikalingų, perteklinių veiksmų.
3. Algoritmas turi būti racionalus, t.y.
keliu sprendžiantis duotą uždavinį.
4. Algoritmas turi būti ekonomiškas, t.y. taupantis kompiuterio laiką bei atmintinės
duomenims saugoti.
5. Visi algoritme vartojami vardai turėtų būti
, raiškiai nusakantys jais reiškiamus objektus. Pageidautina aprašant vardus juos iš karto
6. Algoritmo tekstas turi būti vaizdžiai pateiktas ir lengvai
.
7. Sudėtingas algoritmo teksto vietas reikia
.
Algoritmo komentavimas
Algoritmą skaityti daug lengviau, kai sudėtingesnės teksto vietos
(užrašomi komentarai).
Suprantama, negali būti griežtų kriterijų, pagal kuriuos galėtume nustatyti, kur ir kokius komentarus rašyti.
Tai priklauso nuo konkretaus algoritmo teksto. Vienintelė griežta taisyklė, kuria galima remtis komentuojant algoritmus,
būtų šitokia: jei kuris nors algoritme užrašytas veiksmas sunkiai
iš algoritmo teksto, jį reikia paaiškinti.
Paminėsime keletą vietų, kur paprastai reikalingi komentarai.
1. Komentarai po algoritmo (programos)
. Šitaip nusakoma, ką
algoritmas. Kartais čia nurodomi ribojimai pradiniams
duomenims ar algoritmo autoriaus pavardė, sudarymo laikas.
2. Komentarai kintamųjų aprašuose. Juose pateikiama informacija apie kintamuosius, jų
, pavyzdžiui:
Komentarai turi būti trumpi,
algoritmo teksto, nusakantys tik esminius dalykus.
Paspausk
Gerai