Algoritmų svarba

Vykdydami kompiuterinę programą, negalime pradėti rašyti sakinių (komandų, instrukcijų) be papildomo dėmesio. Prieš tai turime planuoti (ir kuo kruopščiau, kuo didesnės ir sunkesnės programos norime build) ką tiksliai programa ketina daryti ir kaip ji tai darys, tada išverskite šį algoritmą į nurodymus.

Algoritmą apibrėžiame kaip baigtinę ir struktūrizuotą užsakymų seką, kuri sudaro instrukcijos kompiuteriui ar kitam analoginiam įrenginiui su apdorojimo galimybėmis (pvz., a išmanųjį telefoną).

Algoritmas yra ne pati programa, o pastarasis yra algoritmo realizavimas a kalba kad mašina, kuri turėtų tai vykdyti, gali tai suprasti.

Ir čia, šiek tiek paaiškinimo: algoritmai paprastai yra įdiegti kompiuteriuose naudojant programavimo kalbos aukšto lygio failai, kurie nėra tiesiogiai vykdomi, bet yra „kompiliuojami“ (procesas, generuojantis a programinė įranga kurią kompiuteris gali suprasti ir vykdyti).

Ši aukšto lygio programavimo kalba yra kažkur tarp to, kas suprantama žmogui pėda (nors tam reikia tam tikrų techninių žinių) ir ką gali suprasti ir atlikti tiesiogiai a kompiuteris.

Jei ieškome enciklopedinio apibrėžimo, algoritmai yra tokie pat seni, kaip ir pirmosios užrašytos užduočiai atlikti skirtos instrukcijos.

Paimkime pavyzdį: karvės melžimas. pirmiausia nuraminti gyvūną. Tada po tešmenimis padėkite indą. Tada atsisėskite žiūrėdami į karvės tešmenis. Uždėkite rankas aplink du iš keturių gyvūno tešmenų ir lengvai suspauskite kiekvieno tešmens pagrindą. pakartokite judesį kol tešmuo nebeliks pieno. Dabar darykite tą patį su likusiais dviem tešmenimis, kol jie taip pat bus tušti. Išimkite indą, užpildytą pienu. Jis baigė.

Peržiūrėkime: turime konkrečių instrukcijų, kurios baigiasi tam tikru momentu, rinkinį. Turime karvių melžimo algoritmą.

Visuose algoritmuose randame pasikartojančių elementų, tokių kaip kilpos (pakartokite judesį), sprendimų priėmimas (ar tešmuo tuščias? Ne -> tęsti melžimą; jei -> pereiti prie kitų dviejų arba baigti), ir veiksmus.

Šie elementai, kilpos, sąlygos, šuoliai ir veiksmai turi savo atitikmenis programavimo kalbų struktūrose. programavimas, nors jie turi daugiau struktūrų, kad galėtų išspręsti konkrečias problemas, kurios jie pasirodo.

Algoritmas yra problemos sprendimo abstrakcija, kurią įgyvendinus programavimo kalba reikia sudėtingesnių struktūrų.

Tai yra funkcijų, kurios atlieka konkrečią užduotį ir kurias galima iškviesti iš skirtingų programos dalių, atvejis.

Yra įvairių būdų išreikšti algoritmus.

Pati intuityviausia kalba yra natūrali kalba, kaip ir karvės melžimo atveju, apie kurį aš paaiškinau anksčiau. Mums tiesiog pakanka glaustai aprašyti užduoties atlikimo nurodymus. Tačiau tai nėra standartizuotas būdas, jis tinka tik pačiam arba labai mažai žmonių grupei, ir atliekant tikrai paprastas užduotis.

Jei ieškome kažko reguliuojamo ir standartizuoto, turime struktūrinės schemos, labai vaizdi grafinė forma, vaizduojanti pagrindinius veiksmus ir sprendimus, kurie priimami vykdant algoritmą.

Pseudokodas formaliai pavaizduotas tekste daug panašesnis į programavimo kalbą, kuri turi savo elementus ir yra lengvai perkeliama į kompiliuojamą kodą.

Fotolia: doyata – Hansas