Metoder för att beskriva algoritmer och typer av algoritmer

Med ordet "algoritm" möter många. När allt kommer omkring är det nära besläktad med människors liv. Vad är det? Vilka är de olika sätt att beskriva algoritmer, typer av algoritmer? Vilka är de för? Denna artikel kommer att hjälpa att förstå allt detta och sätta allt i dess ställe.

Algoritm: koncept, typer, sätt att beskriva

Termen betecknar en tydlig och exakt sekvens av enkla steg som den utövande måste passera för att lösa problemet framför sig. Ordet "algoritm" har sitt ursprung i namnet på den berömda orientaliska vetenskapsmannen och matematikern Al-Khwarizmi. Det var han som formulerade alla regler som gör aritmetik. I början av detta begrepp förstod vi bara regler för de stora fyra aritmetiska operationer som utförs på siffrorna. Och först då konceptet har använts för att hänvisa till en sekvens av steg som leder till en lösning på problemet. Vid beräkning av dataprocessen är de objekt till vilka algoritmen tillämpas. När lösa problemet med att beräkna de rådata omvandlas till poäng.

Processen att utveckla algoritmen är mycket kreativa, trots sin enkelhet. Om det kan göra en person kan utföra den och utrustningen. Och idag är det inte bara datorn utan även telefoner, surfplattor, terminaler och även tvättmaskiner till kaffebryggare.

På begäran av Internet kan du hitta en hel del värdefull information, men det återstår att sätta ihop. Därför anger detta allt du behöver.

Vilka är de grundläggande egenskaperna hos en algoritm?

1. Definitioner. Denna egenskap kallas determinism. Det handlar om att få beräkningsresultatet, det vill säga entydigt när du anger indata för beräkning. Denna egenskap ger processen utför mekaniska. Ingen ytterligare information och instruktioner om uppgiften. Det bör finnas något godtyckligt.

2. Mass. Denna egenskap innebär att algoritmen måste vara lämpliga för att lösa många av samma typ av problem. Baslinjen i detta fall kan väljas från ett område som kallas program.

3. Effektivitet - den egenskap som anger om informationskällan, som för en given arbetsflöde måste genomgå ett begränsat antal steg, och sedan sluta, vilket ger det önskade resultatet.

4. Läsbarhet - är när beräkningsprocessen är indelad i steg. Och möjligheten att deras genomförande är inte i tvivel. Här är varje efterföljande åtgärd utföras endast om den tidigare är helt klar.

Sätt att beskriva algoritmer som är begripliga för alla

Algoritmer bör formaliseras genom vissa regler med hjälp av särskilda verktyg. De viktigaste sätten att beskriva algoritmer: med hjälp av ord, formel-verbal, algoritmiska och grafisk programvara.

Verbal formen - ett rekord i naturligt mänskligt språk. Hon fick mycket mindre vanligt, eftersom det är alltför ordrik. Och ändå saknar synlighet. ord för beskrivning är inte strikt formaliserat och vissa bestämmelser kan tolkas tvetydigt.

Formel-verbal formen är lite mer bekvämt. Här orden läggs till de matematiska formler som både kan hjälpa och omvänt, att förvirra personen läsning. Andra sätt att beskriva algoritmer mycket bekvämare.

Sätt att beskriva algoritmer för datoranvändare

Algoritminspelningsmetod baserad på en pseudo. Detta är en kod som är liknande i struktur till programmeringsspråket, men de kommandon ges i ett naturligt språk, och presentera matematiska uttryck. Pseudokod - semi-formaliserat språk. En sådan metod är redan mycket tydligare, särskilt för programmerare.

Metoder som beskriver algoritmer som beskrivits ovan helt formalise, varefter programmet notation föddes. Den använder en av flera programmeringsspråk som skrivs och är samma sekvens av steg för att utföra. Datorn läser dem en efter en och utför instruktionerna, som så småningom leder till slutresultatet.

De mest populära sättet att beskriva

Grafisk sätt att beskriva algoritmer fick mest populära på grund av sin klarhet. Det kallas också block ut kretsorgan. Vad är ett flödesschema? Detta system är en grafisk representation av algoritmen. Varje steg av databehandlings återges som en geometrisk figur, anropade enheten. Varje enhet har en konfiguration som beror på den typ av operation som utförs. Namn och en lista med tecken, former och storlekar, samt visningsfunktioner definieras standarder. Om du tar alla de stora sätt att beskriva algoritmer, är detta det mest uppenbara.

beräkning processer

Metoder som beskriver algoritmer med användning av flödesscheman inta tre huvudsakliga sorter av beräkning processer: linjär, förgrening och cyklisk.

Linje - är en process där varje steg utförs för att lösa problemet genom att följa förfarandet.

Förgrening - en beräkningsprocess, varvid beroende på källan och mellanliggande information och verifiering av resultaten av logiska villkor beroende selektion riktningen.

Cyklisk algoritm innefattar en eller mer än en cykel, dvs beräkningsparti som upprepas ett flertal gånger. Cyklar kan vara ett förutbestämt antal repetitioner och osäker. Beroende på de eventuella villkor bestäms av antalet repetitioner. Dessutom kan tillståndet kontrolleras i början av cykeln eller i slutet.

Sätt att beskriva algoritmer är tydliga, men det finns regler som presenteras för dem.

Regler för att skapa algoritmer

Först, utveckling av algoritmen måste ställa en hel del utrustning för arbete. Den formaliserade representationen av sådana föremål - detta data. Algoritmen börjar med en uppsättning data som kallas input, konvertera dem till output - utgångar. Detta kan användas vilka metoder som helst som beskriver algoritmer. Egenskaper algoritmer måste respekteras.

Den andra regeln: algoritmen skulle kunna fungera måste det minnet. Det placeras den ingående, mellanliggande och utgång. Minne i sig är diskret, det vill säga består av separata sektioner - celler. Det cell som har ett namn, en så kallad variabel.

Den tredje regeln - är det diskret. Hela algoritmen måste byggas från de enskilda insatserna, måste antalet som med nödvändighet vara begränsad.

Det bör noteras att det finns en sådan sak som en extra algoritm, som är utformad i förväg och sedan användas i en annan av algoritm uppgifter. Det kan också kallas en extra procedur.

Algoritmen begrepp, egenskaper, sätt att beskriva - utan allt detta inom dator var som helst. Detta är den bas på vilken hela datavetenskap vilar.