Den beregningsalgoritmer representere en sekvens av trinn utformet for å utføre en bestemt oppgave. Det kan også sies at de representerer et sett med klare instruksjoner som er programmert til en datamaskin for å løse et problem.
Innenfor datafeltet eller hvilken som helst vitenskap fungerer en algoritme som grunnlag for å lage en metodikk med definerte og endelige stadier.
Bruken av den er ment å gi en generisk løsning på et dilemma, slik at vi kan bruke det igjen og igjen for å oppnå det forventede resultatet.
Kjennetegn på beregningsalgoritmer
Algoritmen er foreslått av matematikeren Alan Turing for å bringe dette konseptet fra matematikk til informasjonsfeltet, og er en prosess definert av følgende:
-En begrenset sekvens av trinn, som er klart definert og hver og en er uavhengig av den andre.
-En agent (menneske eller umenneskelig) er den som bruker hvert av stadiene i prosessen på et gitt tidspunkt.
-Behandleren har muligheten til å tolke driftsinstruksjonene og samtidig lagre den oppgitte informasjonen.
-Når en spesifikk metodikk blir utført, vil resultatet alltid være det samme i hvert trinn og basert på de opprinnelige dataene.
-Som i en hvilken som helst prosess ender det med et resultat.
Det er tilfeller der prosedyren krever en konkret løsning og de som ikke gjør det. Gjentagende eller uregelmessige algoritmer som ikke fullføres er veldig vanlig i databehandling.
Et eksempel på dem er operativsystemer som Windows, MacOS og Linux, som må fortsette å fungere for å fungere som en plattform for andre programmer og prosesser.
typer
Både innen informatikk og i andre fagområder kan det identifiseres 3 typer algoritmer, som er: sekvensiell, betinget og repeterende. I tillegg er det de som er kvalitative (de bruker ord) og kvantitative (de bruker numeriske beregninger).
Noen berømte beregningsalgoritmer som er veldig nyttige i praksis, tjener forskjellige funksjoner.
Dermed finner vi Euklid-algoritmen, som brukes til å dele opp, den Gaussiske algoritmen for å løse lineære ligninger, eller Floyd-Wrashall-algoritmen, for å finne den korteste veien mellom vektede grafer.
eksempler
Algoritmer brukes i forskjellige situasjoner, de søker å gi en løsning på et problem, og for dette følges ikke en standard prosedyre.
Når mekanismen for å raskt og effektivt løse en spesifikk oppgave blir oppdaget, krever ikke dens utførelse en forståelse av hvordan metoden fungerer.
Et enkelt eksempel er å følge en oppskrift for å lage en kake, som bruker en serie instruksjoner og trinn for å få den.
På samme måte er datamaskiner i stand til å løse forskjellige typer problemer ved å bruke formler som har et spesielt språk.
I dette tilfellet representerer beregningsalgoritmene kode skrevet på forskjellige måter som bare kan forstås av maskinen.
En viktig del av denne prosedyren er å transformere en idé til en logisk sekvens som PC-en kan tolke.
På denne måten går programmerere fra enkle oppgaver til mer komplekse. For å gjøre dette henvender de seg ofte til oppskrifter som andre har laget for å tilpasse dem til det de trenger å løse.
referanser
- Denver University. Hva er en algoritme og hvordan bruker man den i programmering? Hentet 12/12/2017 fra quora.com
- Vasquez B., Carlos. Programmeringsmetodikk I. Hentet 12/12/2017 fra moodle2.unid.edu.mx
- Bembibre, Victoria (2009). Definisjon av algoritme. Gjenopprettet 12/12/2017 fra definicionabc.com
- Colombo, Jorge T. (2001). Datamaskinalgoritme. Gjenopprettet 12/12/2017 fra avizora.com
- Hvordan ting fungerer. Hva er en datamaskinalgoritme? Hentet 12/12/2017 fra howstuffwworks.com