Algoritm: vad det är och hur det används

En algoritm är en sekvens av instruktioner eller kommandon som utförs systematiskt i syfte att lösa ett problem eller utföra en uppgift.

Ordet "algoritm" hänvisar till den arabiska matematikern Al Khowarizmi, som levde på 800-talet, och beskrev regler för matematiska ekvationer.

Algoritmer är som ett recept på en kaka: en sekvens av åtgärder som måste utföras tills det slutliga målet - den färdiga kakan - uppnås.

Algoritmer gäller från enkla vardagliga uppgifter till komplexa datorprogram och verktyg som identifierar konsumentbeteende på Internet.

Alla datorfunktioner, smartphones och tablettertill exempel är resultatet av algoritmer. Dessa maskiner kan utföra miljarder kommandon på några sekunder.

Exempel på hur en algoritm fungerar

Algoritmer uppstår i matematiken för att beskriva reglerna för algebraiska ekvationer, men de kan tillämpas på valfri sekvens av ändliga åtgärder som försöker lösa ett problem.

Alla uppgifter vi utför dagligen kan omvandlas till algoritmer, bara riva upp alla nödvändiga åtgärder för att nå det bestämda målet.

Om vi ​​till exempel skapade en algoritm för att laga kaffe kan vi ha följande steg:

1. koka vattnet;
2. lägg pulvret i filtret;
3. stäng av vattnet;
4. leda vattnet genom kaffepulvret.

Algoritmer som används i datorer är mer komplexa och innebär också möjligheter. Tänk på exemplet med en mus över en webbläsare.

Kommandot för att stänga skärmen ges av en algoritm som förstår att:

• Om musen klickar på “x” måste sidan stängas.
• Om musen inte klickar på “x” ska ingenting göras.

Denna algoritm kan struktureras i ett flödesschema:

I grund och botten består algoritmer av indata (inmatning), bearbetning och utdata (produktion). Denna struktur kan lätt förstås med exemplet på en miniräknare:

• Indata: värden och operationer som ska genomföras
• Bearbetning: beräkningar utförda av maskinen
• Utdata: resultatet av operationen

Algoritmer används i datorprogrammering

Algoritm är ett mycket viktigt koncept för programmering, eftersom alla maskiner och datorprogram fungerar från sekvenser av ändliga åtgärder som leder till utförandet av en uppgift.

Rollen för den person som gör programmeringen av datorer och programvara är att tänka på alla steg i uppgifterna och beskriva dem på ett objektivt och tydligt sätt så att datorn kan utföra dem.

Ett exempel kan vara ett program som visar om en student har klarat ett visst ämne. Med tanke på att slutbetyget är genomsnittet av de två testerna som tagits under terminen skulle kommandona vara:

1. Samla betyget i de två utförda testerna;
2. Beräkna det aritmetiska medelvärdet mellan dem;
3. Om resultatet är större än 7, gick studenten;
4. Om resultatet är mindre än 7 har studenten misslyckats.

Datorer förstår dock inte språket som skrivs på detta sätt, så programmerare måste "översätta" dessa kommandon till programmeringsspråk. Några exempel på programmeringsspråk dom är:

• Java
• C-språk
• C ++ språk
• C-språk #
• Pytonorm

Operationerna för en algoritm utförs mycket snabbt av maskiner. En typisk anteckningsbok utför till exempel mer än en miljard operationer per sekund.

Denna driftshastighet revolutionerade beräkningsvärlden, eftersom maskiner kan utföra beräkningar på mycket kort tid som människor skulle ta dagar, månader eller till och med år att utföra.

Algoritmer på internet

Algoritmer används också på internet, särskilt av sökmotorer och sociala nätverk.

Användning av algoritmer i sökmotorer

Ett av de mest ihågkomna exemplen är Googles sökmotoralgoritm, som utför flera åtgärder för att organisera hur sökresultaten visas för användaren.

När en användare söker på Google efter ett nyckelord, till exempel "vad är demokrati", är ordningen på resultatet visas beror på flera beräkningar som algoritmen utförde för att sätta dem i det placera.

Dessa beräkningar baseras på flera variabler, till exempel innehållets kvalitet och aktualitet, kvaliteten på webbplatsen innehållet är på och hur länge människor tenderar att stanna kvar på den sidan.

Googles algoritm är ganska komplex och uppdateras då och då för att ge en bättre upplevelse och presentera de bästa resultaten för användarna.

Användning av algoritmer i sociala nätverk

Sociala nätverk är också programmerade med komplexa algoritmer. Du matar Facebook, Instagram och Twitter visar till exempel inlägg och annonser enligt användarnas beteende.

Det betyder att inte alla inlägg från dina vänner kommer att visas i dina. utfodra. Algoritmerna för dessa sociala nätverk väljer de som är mest meningsfulla enligt dina önskemål.

Facebook: s algoritm, kallad EdgeRankväljer till exempel det mest relevanta innehållet för dig enligt flera faktorer, till exempel:

• Publikationer och sidor du gillar;
• Människor du interagerar med;
• Sidor där du lämnar kommentarer;
• Dina aktier.

Spotify är ett annat exempel på en app och ett socialt nätverk som använder algoritmer för att ge användarna en mer personlig upplevelse. Varje vecka erbjuder appen en Spellista kallas "Veckans upptäckter".

Det där Spellista innehåller 30 låtar som aldrig har spelats av användaren i appen, men som liknar andra låtar han brukar lyssna på.

Målet är att presentera låtar och band för användaren som han inte känner ännu, men som antagligen är kompatibla med hans musiksmak.

Se även innebörden av programvara och hårdvara.