FormationUngdomsuddannelse og skoler

Typer af algoritmer i datalogi: eksempler

I undersøgelsen af datalogi betalt en masse opmærksomhed til studiet af algoritmer og deres typer. Ikke at vide grundlæggende oplysninger om dem, er det umuligt at skrive et program eller til at analysere hendes arbejde. Studiet af algoritmer begynder i skolen løbet af informatik. I dag ser vi på begrebet algoritmen, egenskaber algoritmen typer.

begreb

Algoritme - en specifik sekvens af handlinger, som fører til opnåelsen af et bestemt resultat. En algoritme i detaljer hver handling ordineret performer, som senere føre ham til opgaven.

Ofte er algoritmer bruges i matematik til at løse forskellige problemer. For eksempel er mange kendte algoritme til løsning af kvadratiske ligninger med eftersøgningen af diskriminant.

egenskaber

Inden de typer af algoritmer i datalogi, er det nødvendigt at finde ud af deres grundlæggende egenskaber.

Blandt de vigtigste egenskaber af disse algoritmer skal være skelnes:

  • Determinisme, der er en sikkerhed. Det ligger i det faktum, at enhver algoritme involverer opnå et bestemt resultat med given kilde.
  • Effektivitet. Det betyder, at i tilstedeværelse af en række definition kilde data, vil de forventede resultater opnås efter en række trin.
  • Mass. Skrevet når algoritme kan bruges til at løse problemer af en given type.
  • Diskret. Det indebærer, at enhver algoritme kan opdeles i flere faser, som hver har sit eget formål.

optagelse Metoder

Uanset hvad slags algoritmer i datalogi du overvejer, er der flere måder at optage.

  1. Verbalt.
  2. Formula-verbalt.
  3. Grafisk.
  4. algoritme sprog.

Den mest almindelige er et flowchart i blokdiagramform, ved hjælp af en speciel notation, faste gæster.

De vigtigste typer af

Der er tre ordninger:

  1. Lineær algoritme.
  2. Den forgrening algoritme eller forgrenede.
  3. Cyklisk.

Dernæst vi overveje en række algoritmer i datalogi, at eksempler hjælpe dig nærmere til at forstå, hvordan de arbejder.

lineær

Den mest simple i datalogi anses en lineær algoritme. Han foreslår den sekvens af handlinger. Her er den enkleste eksempel på denne form for algoritme. Lad os kalde det "indsamling til skolen."

1. Vi står op, når vækkeuret ringer.

2. vask.

3. Vi rense tænderne.

4. laver øvelser.

5. Dress.

6. spise.

7. sko og gå i skole.

8. Den ende af algoritmen.

forgrening algoritme

I betragtning af de typer af algoritmer i datalogi, er det umuligt ikke at minde om forgrening struktur. Dette synspunkt forudsætter, at de betingelser, hvorunder hvis gennemførte handlinger udføres på samme måde som i tilfælde af misligholdelse - i den anden.

For eksempel overveje følgende situation - overgang for fodgængere.

1. Match til lyskrydset.

2. Kig på trafik signal.

3. Det skal være grøn (denne betingelse).

4. Hvis betingelsen er opfyldt, vi krydser vejen.

4.1 Hvis der ikke er - vente, indtil lyset skifter til grønt.

4.2 krydse vejen.

5. Udløbet af algoritmen.

round robin

Ved at studere de typer af algoritmer i datalogi, er det nødvendigt at stoppe i detaljer på round robin. Denne algoritme involverer computing del eller handling, som udføres forud for udførelse visse betingelser.

Tag et simpelt eksempel. Hvis rækken af tal fra 1 til 100. Vi har brug for at finde alle de primtal, det vil sige dem, der er delt af en og sig selv. Vi siger, at algoritmen "Primes".

1. Tag nummer 1.

2. Kontroller at se, om det er mindre end 100.

3. Hvis ja, kontrollere, om det er et primtal.

4. Hvis betingelse er opfyldt, skriver vi det.

5. Tag tallet 2.

6. Kontroller at se, om det er mindre end 100.

7. Kontroller, om det er simpelt.

.... Tag nummer 8.

Vi kontrollere, om det er mindre end 100.

Kontroller, om nummeret er et primtal.

Nej, springer den.

Tag det antal 9.

Således vi gentage gennem alle de tal og 100.

Som du kan se, trin 1 - vil 4 blive gentaget et antal gange.

Blandt de cykliske frigivelse algoritmer forudsætning, når betingelsen kontrolleres ved begyndelsen af cyklussen, eller postcondition, når checken går til slutningen af cyklussen.

andre muligheder

Algoritmen kan blandes. Således kan det være cykliske, og forgrenet samtidig. Det bruger de forskellige forhold i forskellige dele af algoritmen. Sådanne komplekse strukturer prienyayutsya når du skriver komplekse programmer og spil.

Notation i blokdiagrammet

Vi har undersøgt, hvilke typer af algoritmer er i datalogi. Men vi har ikke talt om, hvad symboler bruges, når den grafiske optagelse.

  1. Begyndelsen og slutningen af algoritmen er lagret i den ovale ramme.
  2. Hvert hold er fast i kassen.
  3. Betingelsen er foreskrevet i diamanten.
  4. Alle dele af algoritmen er forbundet med pile.

fund

Vi har undersøgt emnet "algoritmer, typer, egenskaber." Informatik betaler en masse tid på at studere algoritmer. De bruges, når du skriver forskellige programmer til løsning af matematiske problemer, og for at skabe spil og forskellige applikationer.

Similar articles

 

 

 

 

Trending Now

 

 

 

 

Newest

Copyright © 2018 da.delachieve.com. Theme powered by WordPress.