Vad är en algoritm?
Vad algoritm vi kallar en ordnad och ändlig uppsättning enkla operationer genom vilka vi kan hitta lösningen på ett problem.
Ordet algoritm kommer från sen latin alborarismus, och detta är i sin tur en förkortning av klassisk arabisk ḥisābu lḡubār, vilket betyder 'beräkning med arabiska siffror'.
Algoritmer tillåter oss att utföra en åtgärd eller lösa ett problem genom en serie definierade, ordnade och ändliga instruktioner. Således ges ett initialt tillstånd och en inmatning, och efter de efterföljande steg som anges, uppnås det slutliga tillståndet och en lösning erhålls.
Egenskaper för en algoritm
Varje algoritm måste uppfylla dessa grundläggande egenskaper:
- De har en början och ett slut: varje algoritm börjar i ett initialt tillstånd med en serie specifika data och slutar med en lösning eller utgång.
- De arbetar i följd: en algoritm består av en serie beställda steg.
- Sekvenserna är konkreta- Varje steg är tydligt och lämnar inget utrymme för tvetydighet.
- Algoritmer är abstrakta: de är modeller eller guider för beställningsprocesser.
- Antalet steg i en algoritm är begränsat.
Exempel på algoritmer
Även om det är en vanlig term inom områden som matematik, datavetenskap, logik och andra relaterade discipliner, är sanningen att vi i vardagen också använder algoritmer för att lösa frågor, till exempel
Köksrecept
De förklarar steg för steg för att skapa en måltid med ett begränsat antal ingredienser. Det ursprungliga tillståndet skulle vara råvarorna och det slutliga tillståndet den beredda maten.
handböcker
De fungerar som en guide för att utföra processer, från hur man bygger ett bibliotek till hur man aktiverar en mobiltelefon. I dessa fall är det slutliga tillståndet produkten monterad, installerad, påslagen, i drift etc.
Matematiska operationer
I matematik är några exempel på algoritmer multiplikation, där vi följer en sekvens av operationer för att erhålla en produkt; eller division, vilket gör det möjligt för oss att bestämma kvoten av två nummer. Euclids algoritm, med vilken vi får den största gemensamma delaren av två positiva heltal, är ett annat exempel på en algoritm.
Algoritmerna kan representeras grafiskt genom ett flödesschema.
Algoritm i databehandling
Vid beräkning eller programmering är algoritmen sekvensen av instruktioner genom vilka vi kan lösa ett problem eller en fråga.
I själva verket är alla uppgif.webpter som utförs av datorn baserade på algoritmer. En programvara eller ett datorprogram är utformat baserat på algoritmer, så att vi kan introducera en uppgif.webpt i den och lösa den.
- Programmering.
- Metalspråk.
