Algoritmit ovat vaiheiden suunniteltu suorittamaan tietyn tehtävän. Voidaan myös sanoa, että ne edustavat joukko selkeitä ohjeita, jotka on ohjelmoitu tietokoneelle ongelman ratkaisemiseksi.
Laskenta-alan tai minkä tahansa tieteen sisällä algoritmi toimii perustana metodologian luomiselle, jolla on määritellyt ja äärelliset vaiheet.
Sen käytön on tarkoitus antaa yleinen ratkaisu ongelmaan, jonka avulla voimme käyttää sitä uudestaan ja uudestaan odotetun tuloksen saavuttamiseksi.
Laskennallisten algoritmien ominaisuudet
Matemaatikko Alan Turingin ehdottama tämän käsitteen siirtämiseksi matematiikasta tietotekniikan alalle, algoritmi on seuraavan määrittelemä prosessi:
- Rajoitettu vaihesarja, joka on selkeästi määritelty ja jokainen on toisistaan riippumaton.
-Agentti (ihminen tai epäinhimillinen) on se, joka soveltaa prosessin kaikkia vaiheita tiettynä ajankohtana.
-Agentti kykenee tulkitsemaan käyttöohjeet ja tallentamaan samalla annetut tiedot.
-Kun erityinen menetelmä suoritetaan, tulos on aina sama jokaisessa vaiheessa ja perustuu perustietoihin.
- Kuten missä tahansa prosessissa, se loppuu tuloksella.
On tapauksia, joissa menettely vaatii konkreettisen ratkaisun, ja sellaisia, joissa ei. Toistuvat tai epäsäännölliset algoritmit, jotka eivät päädy, ovat hyvin yleisiä laskennassa.
Esimerkkejä niistä ovat käyttöjärjestelmät, kuten Windows, MacOS ja Linux, joiden on jatkossakin toimittava toimiakseen muiden ohjelmien ja prosessien alustana.
Tyypit
Sekä tietotekniikassa että muilla aloilla voidaan tunnistaa 3 tyyppisiä algoritmeja, jotka ovat: peräkkäisiä, ehdollisia ja toistuvia. Lisäksi on niitä, jotka ovat laadullisia (he käyttävät sanoja) ja kvantitatiivisia (he käyttävät numeerisia laskelmia).
Jotkut kuuluisat laskennalliset algoritmit, jotka ovat käytännössä erittäin hyödyllisiä, palvelevat erilaisia toimintoja.
Siten löydämme Euclid-algoritmin, jota käytetään jakamaan, Gaussin algoritmin lineaaristen yhtälöiden ratkaisemiseksi, tai Floyd-Wrashall-algoritmin, jotta löydettäisiin lyhin polku painotettujen kuvaajien välillä.
esimerkit
Algoritmeja käytetään erilaisissa tilanteissa, niiden tarkoituksena on löytää ratkaisu ongelmaan, eikä tätä varten noudateta vakiomenettelyä.
Kun tietyn tehtävän nopeaa ja tehokasta ratkaisemista varten löydetään mekanismi, sen suorittaminen ei edellytä menetelmän ymmärtämistä.
Yksinkertainen esimerkki on seurata reseptiä kakun valmistamiseksi, joka käyttää sarjaa ohjeita ja vaiheita sen saamiseksi.
Samoin tietokoneet kykenevät ratkaisemaan erityyppisiä ongelmia soveltamalla kaavoja, joilla on erityinen kieli.
Tässä tapauksessa laskennalliset algoritmit edustavat eri tavoin kirjoitettua koodia, jonka vain kone voi ymmärtää.
Tärkeä osa tätä menettelyä on idean muuttaminen loogiseksi sekvenssiksi, jonka tietokone voi tulkita.
Tällä tavalla ohjelmoijat siirtyvät yksinkertaisista tehtävistä monimutkaisempiin. Tätä varten he kääntyvät usein toisten luomien reseptien mukauttamiseksi niihin, jotka heidän on ratkaistava.
Viitteet
- Denverin yliopisto. Mikä on algoritmi ja miten sitä voidaan käyttää ohjelmoinnissa? Haettu 12.12.2017 osoitteesta quora.com
- Vasquez B., Carlos. Ohjelmointimenetelmä I. Haettu 12.12.2017 osoitteesta moodle2.unid.edu.mx
- Bembibre, Victoria (2009). Algoritmin määritelmä. Palautettu 12.12.2017 osoitteesta definicionabc.com
- Colombo, Jorge T. (2001). Tietokonealgoritmi. Palautettu 12.12.2017 avizora.com-sivustolta
- Kuinka kamaa toimii. Mikä on tietokonealgoritmi? Haettu 12.12.2017 osoitteesta howstuffwworks.com