Vad är Algoritmer Och Varför Behövs De?

Innehållsförteckning:

Vad är Algoritmer Och Varför Behövs De?
Vad är Algoritmer Och Varför Behövs De?

Video: Vad är Algoritmer Och Varför Behövs De?

Video: Vad är Algoritmer Och Varför Behövs De?
Video: Vad är algoritmer? 2024, Mars
Anonim

Varje person i sitt dagliga liv tvingas lösa ett stort antal olika uppgifter. Han tänker inte på att lösa vissa problem ("köpa matvaror"), medan andra orsakar svårigheter och långa reflektioner ("samla Rubiks kub"). Ovanstående exempel på enkla och komplexa uppgifter har gemensamt att de kan delas upp i individuella förståeliga steg. Sekvensen av sådana steg kan användas som en påminnelse för att lösa problemet. Denna sekvens kan kallas en algoritm.

Standardform av algoritmen
Standardform av algoritmen

Naturligtvis kan du samla en Rubiks kub utan ett memo, helt enkelt genom att flytta kanterna i slumpmässig ordning. Men att räkna upp möjliga alternativ kan ta lång tid, det blir en oproduktiv och suboptimal process. Det är mycket bekvämare att ha en lista med steg, vars sekventiella körning alltid leder till ett positivt resultat. Det är dessa principer som bildade ett sådant koncept som en "algoritm".

Algoritm är en uppsättning instruktioner (steg) som beskriver ordningen på exekutörens operationer för att uppnå resultatet av att lösa ett problem i ett begränsat antal åtgärder.

Vad är en artist?

För en bättre förståelse av algoritmen i allmänhet är det också nödvändigt att överväga begreppet "algoritmutförande". En exekutör i begreppet en algoritm betyder ett abstrakt system som kan utföra de åtgärder som beskrivs av algoritmen, samt ha ett antal egenskaper. Som konstnär menas oftast ett eller annat tekniskt medel (en 3D-skrivare, en CNC-maskin, en dator), men det bör dock förstås att detta är ett brett koncept: artisten kan till exempel vara en person.

Ändå kan endast ett system som samtidigt har ett antal parametrar kallas en utförare:

- miljö

- ett system med kommandon;

- elementära åtgärder, - avslag, om genomförandet av åtgärder är omöjligt.

Algoritmegenskaper

Begränsningarna för begreppet "performer" leder till att själva begreppet "algoritm" också har ett antal egenskaper och begränsningar. Algoritmer har blivit utbredda just på grund av dessa begränsningar, vilket bidrar till standardisering. Bland algoritmernas egenskaper är:

- massivitet (algoritmens förmåga att förbli korrekt för olika uppsättningar indata);

- säkerhet (i varje steg i algoritmen måste artisten ha tillräckligt med data för att utföra den);

- determinism (med samma uppsättningar ingångsdata bör samma resultat erhållas);

Varför behövs algoritmer?

Ovanstående egenskaper ger utbredd användning av algoritmerna. Så algoritmer tjänar till att standardisera beskrivningar av alla processer. Utan algoritmer skulle alla typer av beräkningar vara omöjliga och lösningen på alla problem skulle börja från grunden - även om den löstes många gånger. Användningen av algoritmer gör att du snabbt kan lösa problem av samma typ, minska tiden på att hitta en lösning, automatisera processen att hitta den och även distribuera den hittade lösningen i en standardiserad form, vilket innebär att alla kan förstå den.

Rekommenderad: