Mitä ovat laskennalliset algoritmit?



laskennalliset algoritmit ne edustavat vaiheita, joiden tarkoituksena on toteuttaa tietty tehtävä. Voidaan myös sanoa, että ne edustavat joukkoa selkeitä ohjeita, jotka on ohjelmoitu tietokoneeseen ongelman ratkaisemiseksi.

Tietokonekentän tai tieteen tieteen perusteella algoritmi muodostaa perustan määriteltyjen ja rajallisten vaiheiden menetelmälle.

Sen käyttö on tarkoitettu antamaan yleinen ratkaisu ongelmaan, jonka avulla voimme käyttää sitä uudelleen ja uudelleen saadaksemme odotetun tuloksen.

Laskennallisten algoritmien ominaisuudet

Matematiikan Alan Turingin ehdottama matematiikan käsitteen tuominen tietojenkäsittelytieteen alalle on algoritmi, jonka määrittelevät seuraavat:

-Rajoitettu vaihe, joka on selkeästi määritelty ja jokainen on toisistaan ​​riippumaton.

-Asiamies (ihmisen tai epäinhimillinen) on se, joka soveltaa jokaisen prosessin vaiheita tietyn ajan.

-Agentilla on kyky tulkita käyttöohjeita ja tallentaa samalla annetut tiedot.

-Kun suoritetaan tietty menetelmä, tulos on aina sama jokaisessa vaiheessa ja alkuperäisten tietojen mukaan.

-Kuten kaikissa prosesseissa, se päättyy tulokseen.

On tapauksia, joissa menettely edellyttää erityistä ratkaisua ja niitä, jotka eivät toimi. Toistuvat tai epäsäännölliset algoritmit, jotka eivät lopu, ovat hyvin yleisiä tietojenkäsittelyssä.

Esimerkkinä niistä ovat käyttöjärjestelmät, kuten Windows, MacOS ja Linux, joiden on edelleen toimittava alustana muille ohjelmille ja prosesseille.

tyyppi

Sekä tietojenkäsittelytieteessä että muilla tieteenaloilla voidaan tunnistaa 3 eri algoritmeja, jotka ovat: peräkkäiset, ehdolliset ja toistuvat. Lisäksi on olemassa kvalitatiivisia (käyttösanoja) ja kvantitatiivisia (käytä numeerisia laskelmia).

Jotkut tunnetuista laskennallisista algoritmeista, jotka ovat käytännössä hyvin hyödyllisiä, täyttävät erilaisia ​​toimintoja.

Näin löydämme Euklidin algoritmin, jota käytetään jakamaan Gaussin algoritmi lineaaristen yhtälöiden ratkaisemiseksi tai Floyd-Wrashall-algoritmi, jotta löydettäisiin lyhin polku painotettujen graafien välillä.

esimerkit

Algoritmeja käytetään eri tilanteissa, pyritään ratkaisemaan ongelma, eivätkä noudata vakiomenettelyä.

Kun mekanismi löydetään nopeasti ja tehokkaasti ratkaisemaan tietty tehtävä, sen toteutus ei edellytä, miten menetelmä toimii.

Yksinkertainen esimerkki on seurata resepti kakun valmistamiseksi, jossa käytetään useita ohjeita ja vaiheita sen hankkimiseksi.

Myös tietokoneet pystyvät ratkaisemaan erilaisia ​​ongelmia soveltamalla erikoiskielellä olevia kaavoja.

Tässä tapauksessa laskennalliset algoritmit edustavat eri tavoin kirjoitettua koodia, jota vain kone ymmärtää.

Tärkeä osa tätä menettelyä on ajatuksen muuttaminen loogiseksi sekvenssiksi, jonka tietokone voi tulkita.

Tällä tavoin ohjelmoijat siirtyvät yksinkertaisista tehtävistä monimutkaisempiin tehtäviin. Tätä varten he usein käyttävät reseptejä, jotka muut ovat luoneet sopeuttamaan niitä siihen, mitä heidän on ratkaistava.

viittaukset

  1. Denverin yliopisto. Mikä on algoritmi ja miten sitä käytetään ohjelmoinnissa? Haettu 12.12.2017 osoitteesta quora.com
  2. Vásquez B., Carlos. Ohjelmointimenetelmä I. Palautettu 12.12.2017 osoitteesta moodle2.unid.edu.mx
  3. Bembibre, Victoria (2009). Algoritmin määrittely. Haettu 12.12.2017 osoitteesta definicionabc.com
  4. Colombo, Jorge T. (2001). Tietokoneen algoritmi. Haettu 12.12.2017 osoitteesta avizora.com
  5. Miten tavaraa toimii. Mikä on tietokonealgoritmi? Haettu 12.12.2017 alkaen howstuffwworks.com