Typer av algoritmer i informatikk: Eksempler

I studiet av informatikk mye oppmerksomhet til studiet av algoritmer og deres typer. Ikke vite grunnleggende informasjon om dem, er det umulig å skrive et program eller for å analysere hennes arbeid. Studiet av algoritmer begynner i skolen løpet av informatikk. I dag ser vi på begrepet algoritmen, egenskapene til algoritmen typer.

oppfatningen

Algoritme - en bestemt sekvens av handlinger som fører til oppnåelse av et bestemt resultat. En algoritme i detalj hver handling foreskrevet utøver, som senere fører ham til oppgaven.

Ganske ofte, er algoritmer som brukes i matematikk for å løse ulike problemer. For eksempel, mange kjente algoritme for å løse andregradslikninger med søket etter den diskriminant.

egenskaper

Før du vurderer de typene algoritmer i informatikk, er det nødvendig å finne ut sine grunnleggende egenskaper.

Blant de viktigste egenskapene til disse algoritmene må skilles:

• Determinisme, er at en visshet. Det ligger i det faktum at en hvilken som helst algoritmen involverer oppnåelse av et bestemt resultat med gitt kilde.
• Effektivitet. Det betyr at i nærvær av en rekke kildedataene definisjon, vil de forventede resultater kan oppnås etter en rekke trinn.
• Mass. Skrevet gang algoritme kan brukes til å løse problemer av en gitt type.
• Diskret. Det innebærer at enhver algoritmen kan deles inn i flere faser, som hver har sin egen hensikt.

registreringsmetoder

Uansett hva slags algoritmer i informatikk du vurderer, er det flere måter opptak.

1. Verbalt.
2. Formel-verbalt.
3. Grafisk.
4. algoritme språk.

Den vanligste er et flyt i blokkdiagram form, ved hjelp av en spesiell notasjon, faste gjester.

De viktigste typene

Det er tre hovedordninger:

1. Lineær algoritme.
2. Forgrenings algoritme, eller forgrenet.
3. Syklisk.

Deretter ser vi på en rekke algoritmer i informatikk, eksempler for å hjelpe deg i mer detalj for å forstå hvordan de fungerer.

lineær

Den mest enkle i informatikk anses en lineær algoritme. Han antyder sekvensen av handlinger. Her er den enkleste eksempel på denne typen algoritme. La oss kalle det "samling til skolen."

1. Vi får opp når vekkerklokken ringer.

2. vask.

3. Vi rengjøre tennene.

4. Gjøre øvelser.

5. Dress.

6. spise.

7. sko og gå på skole.

8. Enden av algoritmen.

forgrening algoritmen

Tatt i betraktning hvilke typer algoritmer i informatikk, er det umulig å ikke huske forgrening struktur. Dette synet forutsetter at de forholdene som hvis implementert handlinger er utført på samme måte som i tilfelle av standard - i den andre.

For eksempel vurdere følgende situasjon - overgang til fotgjengere.

1. Match til lyskrysset.

2. Se på trafikken signal.

3. Det skal være grønn (denne tilstanden).

4. Hvis betingelsen er oppfylt, krysser vi veien.

4.1 Hvis det ikke - vente til lyset blir grønt.

4.2 krysser veien.

5. Enden av algoritmen.

round robin

Ved å studere hvilke typer algoritmer i informatikk, er det nødvendig å stoppe i detalj på round robin. Denne algoritmen involverer databehandling parti eller handling, som er utført før utførelsen av visse betingelser.

Ta et enkelt eksempel. Hvis rekken av tall fra 1 til 100. Vi må finne alle primtall, det vil si de som er delt av en og seg selv. Vi sier at algoritmen "Primes".

1. Ta nummer 1.

2. Sjekk for å se om det er mindre enn 100.

3. Hvis ja, sjekk om det er et primtall.

4. Hvis betingelsen er oppfylt, skriver vi det.

5. Ta nummer to.

6. Kontroller for å se om det er mindre enn 100.

7. Sjekk om det er enkel.

.... Ta nummer åtte.

Vi sjekk for å se om det er mindre enn 100.

Sjekk om nummeret er statsministerkandidat.

Nei, hoppe over det.

Ta nummer ni.

Dermed har vi iterere gjennom alle tall og 100.

Som du kan se, trinn 1 - vil 4 gjentas en rekke ganger.

Blant de cykliske frigjørings algoritmer forutsetning, når betingelsen er fastslått ved begynnelsen av syklusen, eller postcondition, når sjekken går til enden av syklusen.

andre alternativer

Algoritmen kan være blandet. Dermed kan det være syklisk, og forgrenet samtidig. Den bruker de ulike forhold i ulike deler av algoritmen. Slike komplekse strukturer prienyayutsya når du skriver komplekse programmer og spill.

Notasjon i blokkdiagrammet

Vi har undersøkt hvilke typer algoritmer er i informatikk. Men vi har ikke snakket om hva symboler brukes når den grafiske innspillingen.

1. Begynnelsen og enden av den algoritme som er lagret i den ovale ramme.
2. Hvert lag er fast i boksen.
3. Tilstanden foreskrevet i diamanten.
4. Alle deler av algoritmen er forbundet med piler.

funn

Vi har undersøkt temaet "algoritmer, typer, egenskaper." Informatikk betaler mye tid på å studere algoritmer. De brukes når du skriver forskjellige programmer for å løse matematiske problemer og for å lage spill og ulike bruksområder.