Kad skaičiavimo algoritmai atstovauja veiksmus, skirtus atlikti konkrečią užduotį seką. Taip pat galima pasakyti, kad jie parodo aiškių instrukcijų rinkinį, kuris yra užprogramuotas kompiuteriu, norint išspręsti problemą.
Skaičiavimo ar bet kurio mokslo srityje algoritmas naudojamas kaip pagrindas kuriant metodiką su apibrėžtais ir baigtiniais etapais.
Jo naudojimas yra skirtas generuoti dilemos sprendimą, leidžiantį jį naudoti vėl ir vėl, norint gauti laukiamą rezultatą.
Skaičiavimo algoritmų charakteristika
Matematiko Alano Turingo pasiūlytas perkelti šią sąvoką iš matematikos į informatikos sritį, algoritmas yra procesas, apibrėžtas taip:
- Ribota žingsnių seka, kuri yra aiškiai apibrėžta ir kiekviena iš jų nepriklauso viena nuo kitos.
- Agentas (žmogiškasis ar nežmoniškasis) yra tas, kuris tam tikru metu taiko kiekvieną proceso etapą.
- Agentas turi galimybę interpretuoti naudojimo instrukcijas ir tuo pačiu išsaugoti pateiktą informaciją.
- Kai vykdoma speciali metodika, kiekviename žingsnyje rezultatas visada bus vienodas ir pagrįstas pradiniais duomenimis.
- Kaip ir bet kuriame procese, jis baigiasi rezultatu.
Yra atvejų, kai procedūrai reikalingas konkretus sprendimas, o tais atvejais, kai to nėra. Pasikartojantys ar netaisyklingi algoritmai, kurie neužbaigiami, yra labai paplitę skaičiavime.
Jų pavyzdys yra operacinės sistemos, tokios kaip „Windows“, „MacOS“ ir „Linux“, kurios ir toliau turi veikti kaip kitų programų ir procesų platforma.
Tipai
Tiek informatikoje, tiek kitose disciplinose galima nustatyti 3 tipų algoritmus, kurie yra: nuoseklieji, sąlyginiai ir pasikartojantys. Be to, yra ir tokių, kurie yra kokybiniai (vartokite žodžius) ir kiekybiniai (naudokite skaitinius skaičiavimus).
Kai kurie garsūs skaičiavimo algoritmai, kurie yra labai naudingi praktikoje, atlieka skirtingas funkcijas.
Taigi, norėdami rasti trumpiausią kelią tarp svertinių grafikų, randame Euklido algoritmą, kuris naudojamas padalijimui, Gauso algoritmą, skirtą tiesinėms lygtims išspręsti, arba Floydo-Wrashalo algoritmą.
Pavyzdžiai
Algoritmai naudojami įvairiose situacijose, jie siekia rasti problemos sprendimą, todėl tam nėra laikomasi standartinės procedūros.
Kai atrandamas mechanizmas greitai ir efektyviai išspręsti konkrečią užduotį, jo vykdymui nereikia suprasti, kaip šis metodas veikia.
Paprastas torto pavyzdys yra receptas, kurio gavimui naudojamos instrukcijos ir žingsniai.
Taip pat kompiuteriai sugeba išspręsti įvairaus pobūdžio problemas, naudodamiesi formulėmis, kurios vartoja specialią kalbą.
Šiuo atveju skaičiavimo algoritmai žymi kodą, parašytą skirtingais būdais, kuriuos gali suprasti tik mašina.
Svarbi šios procedūros dalis yra idėjos pavertimas logine seka, kurią kompiuteris gali interpretuoti.
Tokiu būdu programuotojai pereina nuo paprastų užduočių prie sudėtingesnių. Norėdami tai padaryti, jie dažnai kreipiasi į receptus, kuriuos sukūrė kiti, kad pritaikytų juos prie to, ką jiems reikia išspręsti.
Nuorodos
- Denverio universitetas. Kas yra algoritmas ir kaip jį naudoti programuojant? Gauta 2017 12 12 iš quora.com
- Vasquez B., Carlos. Programavimo metodika I. Gauta 2017 12 12 iš moodle2.unid.edu.mx
- Bembibre'as, Viktorija (2009). Algoritmo apibrėžimas. Atgauta 2017 12 12 iš definicionabc.com
- Colombo, Jorge T. (2001). Kompiuterio algoritmas. Atgauta 2017 12 12 iš avizora.com
- Kaip viskas veikia. Kas yra kompiuterio algoritmas? Gauta 2017 12 12 iš tinklalapio howstuffwworks.com