Når man studerer datalogi, er der meget opmærksomheder afsat til undersøgelsen af algoritmer og deres typer. Ikke at vide de grundlæggende oplysninger om dem, du kan ikke skrive et program eller analysere sit arbejde. Undersøgelsen af algoritmer begynder i skolens løbet af datalogi. I dag vil vi overveje begrebet algoritmen, algoritmens egenskaber og typerne.
Algoritmen er en bestemt sekvenshandling, hvilket fører til opnåelse af et bestemt resultat. Udarbejdelse af algoritmen er hver handling fra udøveren detaljeret, som i fremtiden vil føre ham til løsning af opgaven.
Ofte anvendes algoritmer i matematik til at løse visse problemer. Så mange kender algoritmen til løsning af kvadratiske ligninger med søgen efter en diskriminant.
Før man overvejer typerne af algoritmer inden for datalogi, er det nødvendigt at afklare deres grundlæggende egenskaber.
Blandt de grundlæggende egenskaber ved algoritmer er det nødvendigt at allokere følgende:
Uanset hvilke typer algoritmer inden for datalogi du overvejer, er der flere måder at skrive dem på.
Oftest er algoritmen repræsenteret i form af et blokdiagram ved brug af specielle notationer fastlagt af GOST'er.
Der er tre hovedordninger:
Dernæst betragter vi typerne af algoritmer inden for datalogi, eksempler, der vil hjælpe med at forstå mere detaljeret, hvordan de virker.
Den enkleste inden for datalogi er en lineær algoritme. Det forudsætter en række handlinger. Lad os give det enkleste eksempel på en algoritme af denne art. Lad os kalde det "Gathering for School".
1. Vi står op, når alarmen ringer.
2. vi vasker
3. Vi børster tænder.
4. Gør øvelser.
5. Kom påklædning.
6. Vi spiser.
7. Vi tager vores sko på og går i skole.
8. Afslutning på algoritmen.
I betragtning af de typer algoritmer inden for datalogi,man kan ikke undgå at huske forgreningsstrukturen. Denne type forudsætter tilstedeværelsen af en betingelse, under hvilken handlingerne udføres i en rækkefølge og i tilfælde af manglende opfyldelse i en anden i tilfælde af udførelse.
Lad os for eksempel tage følgende situation - en fodgænger, der krydser en vej.
1. Vi nærmer os trafiklyset.
2. Vi ser på trafiksignalet.
3. Det skal være grønt (dette er en betingelse).
4. Hvis betingelsen er opfyldt, krydser vi vejen.
4.1 Hvis ikke, vent indtil grønt lyser op.
4.2 Vi krydser vejen.
5. Slutningen af algoritmen.
Studerer typer algoritmer inden for datalogi, i detaljervi skal dvæle ved den cykliske algoritme. Denne algoritme antager et afsnit af beregninger eller handlinger, der udføres, indtil en bestemt betingelse er opfyldt.
Lad os tage et simpelt eksempel. Hvis nummerserien er fra 1 til 100. Vi er nødt til at finde alle primtalene, det vil sige dem, der er delelige af sig selv. Lad os kalde algoritmen "Primtal".
1. Tag nummeret 1.
2. Kontroller, om den er mindre end 100.
3. Hvis ja, skal du kontrollere, om dette tal er prime.
4. Hvis betingelsen er opfyldt, skal du skrive den ned.
5. Tag nummeret 2.
6. Kontroller, om den er mindre end 100.
7. Kontroller, om det er simpelt.
…. Tag nummeret 8.
Kontroller, om den er mindre end 100.
Kontroller, om tallet er prime.
Nej, lad os springe det over.
Tag nummeret 9.
Således gentager vi alle numrene, op til 100.
Som du kan se, gentages trin 1-4 et antal gange.
Algoritmer med en forudsætning, når tilstanden kontrolleres i begyndelsen af sløjfen, eller med en posttilstand, når kontrollen er i slutningen af sløjfen, skelnes mellem de cykliske.
Algoritmen kan blandes.Så det kan være cyklisk og forgrenet på samme tid. I dette tilfælde anvendes forskellige betingelser på forskellige segmenter af algoritmen. Sådanne komplekse strukturer er nyttige, når man skriver komplekse programmer og spil.
Vi har overvejet, hvilke typer algoritmer der er inden for datalogi. Men vi talte ikke om, hvilke betegnelser der blev brugt i deres grafiske optagelse.
Vi har overvejet emnet "Algoritmer, typer,egenskaber ". Datalogi bruger meget tid på at studere algoritmer. De bruges til at skrive forskellige programmer både til løsning af matematiske problemer og til oprettelse af spil og forskellige slags applikationer.
