Olika typer av algoritmer i datavetenskap: Exempel

I studien i datavetenskap en hel del uppmärksamhet ägnas åt studiet av algoritmer och deras typer. Inte veta grundläggande information om dem, är det omöjligt att skriva ett program eller att analysera sitt arbete. Studien av algoritmer börjar i skolan under informatik. Idag tittar vi på begreppet algoritmen egenskaperna hos algoritmen typerna.

begreppet

Algoritm - en specifik sekvens av åtgärder som leder till att uppnå ett visst resultat. En algoritm i detalj varje handling skriven artist, som senare leder honom till uppgiften.

Ganska ofta är algoritmer som används i matematik för att lösa olika problem. Till exempel har många kända algoritm för att lösa andragradsekvationer med sökandet efter diskriminanten.

egenskaper

Innan man överväger de typer av algoritmer i datavetenskap, är det nödvändigt att ta reda på deras grundläggande egenskaper.

Bland de viktigaste egenskaperna hos dessa algoritmer måste urskiljas:

• Determinism, är att en säkerhet. Det ligger i det faktum att någon algoritm innebär att få ett specifikt resultat med given källa.
• Effektivitet. Det betyder att i närvaro av ett antal definition source data, kommer de förväntade resultaten uppnås efter en serie steg.
• Mass. Skrivas en gång algoritm kan användas för att lösa problem av en viss typ.
• Diskret. Det innebär att någon algoritm kan delas upp i flera steg, som vart och ett har sin egen ändamål.

inspelnings Metoder

Oavsett vilken typ av algoritmer i datavetenskap du funderar, det finns flera sätt att spela.

1. Verbalt.
2. Formel-verbalt.
3. Graphic.
4. algoritm språk.

Det vanligaste är ett flödesschema i blockdiagramform, med en speciell notation, fasta gäster.

De vanligaste typerna av

Det finns tre huvudsakliga system:

1. Linjär algoritm.
2. Förgrenings algoritm eller grenad.
3. Cyklisk.

Nästa anser vi en mängd olika algoritmer i datavetenskap, till exempel hjälpa dig mer i detalj för att förstå hur de fungerar.

linjär

Det enklaste i datavetenskap anses en linjär algoritm. Han föreslår sekvens av åtgärder. Här är det enklaste exemplet på denna typ av algoritm. Låt oss kalla det "samling till skolan."

1. Vi får upp när väckarklockan ringer.

2. tvätt.

3. Vi rengöra tänderna.

4. gör övningar.

5. Dress.

6. äta.

7. skor och gå i skolan.

8. Änden av algoritmen.

förgrenings algoritm

Med tanke på de typer av algoritmer i datavetenskap, är det omöjligt att inte minnas förgreningsstrukturen. Denna uppfattning förutsätter att de förhållanden under vilka, om genomförda åtgärder utförs på samma sätt som i fallet med standard - i den andra.

Till exempel anser följande situation - övergång för fotgängare.

1. Match till trafikljusen.

2. Titta på trafiksignalen.

3. Det bör vara grön (detta tillstånd).

4. Om villkoret är uppfyllt, vi korsa vägen.

4.1 Om det inte finns någon - vänta tills lampan lyser grönt.

4,2 korsa vägen.

5. Slutet av algoritmen.

round robin

Genom att studera vilka typer av algoritmer i datavetenskap, är det nödvändigt att stoppa i detalj på round robin. Denna algoritm involverar computing del eller åtgärder, som utförs före genomförande av vissa villkor.

Ta ett enkelt exempel. Om nummerserie från 1 till 100. Vi måste hitta alla primtalen, det vill säga de som delas av en och sig själv. Vi säger att algoritmen "Primes".

1. Ta det antal 1.

2. Kontrollera för att se om det är mindre än 100.

3. Om ja, kontrollera om det är ett primtal.

4. Om villkoret är uppfyllt, skriver vi det.

5. Ta det antal 2.

6. Kontrollera för att se om det är mindre än 100.

7. Kontrollera om det är enkelt.

.... Ta nummer 8.

Vi kontrollerar att se om det är mindre än 100.

Kontrollera om numret är prime.

Nej, hoppa över den.

Ta nummer 9.

Således iterera vi igenom alla siffror och 100.

Som ni kan se, steg 1 - kommer 4 upprepas ett antal gånger.

Bland den cykliska frisättning algoritmer förutsättning, när villkoret kontrolleras vid början av cykeln, eller postcondition, när kontrollen går till slutet av cykeln.

andra alternativ

Algoritmen kan blandas. Således kan det vara cykliska, och grenade samtidigt. Den använder de olika förhållanden i olika delar av algoritmen. Sådan komplexa strukturer prienyayutsya när du skriver komplexa program och spel.

Notation i blockdiagrammet

Vi har undersökt vilka typer av algoritmer är i datavetenskap. Men vi har inte talat om vad symboler används när den grafiska inspelningen.

1. Början och slutet av algoritmen lagras i den ovala ramen.
2. Varje lag är fixerad i rutan.
3. Villkoret som föreskrivs i diamanten.
4. Alla delar av algoritmen är förbundna med pilar.

rön

Vi har undersökt ämnet "algoritmer, typer, egenskaper." Informatik betalar en hel del tid åt att studera algoritmer. De används när du skriver olika program för att lösa matematiska problem och för att skapa spel och olika applikationer.