Hva er en algoritme?
Hva algoritme vi kaller et ordnet og endelig sett med enkle operasjoner der vi kan finne løsningen på et problem.
Ordet algoritme kommer fra sen latin alborarismus, og dette er igjen en forkortelse av klassisk arabisk ḥisābu lḡubār, som betyr 'beregning med arabiske tall'.
Algoritmer tillater oss å utføre en handling eller løse et problem gjennom en rekke definerte, ordnede og endelige instruksjoner. Således, gitt en innledende tilstand og en inngang, og etter de påfølgende trinnene som er angitt, blir den endelige tilstanden nådd, og en løsning oppnås.
Kjennetegn ved en algoritme
Hver algoritme må overholde disse grunnleggende egenskapene:
- De har en begynnelse og en slutt: hver algoritme begynner i en innledende tilstand med en serie med spesifikke data, og slutter med en løsning eller avslutning.
- De jobber i rekkefølge: en algoritme består av en rekke bestilte trinn.
- Sekvensene er konkrete- Hvert trinn er klart og gir ikke rom for tvetydighet.
- Algoritmer er abstrakte: de er modeller eller guider for bestillingsprosesser.
- Antall trinn i en algoritme er endelig.
Eksempler på algoritmer
Selv om det er et vanlig begrep innen områder som matematikk, informatikk, logikk og andre relaterte fagområder, er sannheten at vi i hverdagen også bruker algoritmer for å løse spørsmål, for eksempel
Kjøkkenoppskrifter
De forklarer trinn for trinn for å lage et måltid med et begrenset antall ingredienser. Den opprinnelige tilstanden ville være råvarene og den endelige tilstanden tilberedt mat.
Manualer
De fungerer som en guide for å utføre prosesser, fra hvordan du bygger et bibliotek til hvordan du aktiverer en mobiltelefon. I disse tilfellene er den endelige tilstanden produktet montert, installert, slått på, i drift osv.
Matematiske operasjoner
I matematikk er noen eksempler på algoritmer multiplikasjon, der vi følger en sekvens av operasjoner for å skaffe et produkt; eller divisjon, som lar oss bestemme kvotienten til to tall. Euclids algoritme, som vi oppnår den største fellesdeleren av to positive heltall med, er et annet eksempel på en algoritme.
Algoritmene kan presenteres grafisk gjennom et flytdiagram.
Algoritme i databehandling
I databehandling eller programmering er algoritmen sekvensen av instruksjoner som vi kan løse et problem eller spørsmål.
Faktisk er alle oppgavene som datamaskinen utfører basert på algoritmer. En programvare eller et dataprogram er designet basert på algoritmer, slik at vi kan introdusere en oppgave i den og løse den.
- Programmering.
- Metalspråk.
