/ / Løsning af programmeringsproblemer. Cyklisk algoritme

Løsning af programmeringsproblemer. Cyklisk algoritme

De unikke programmerings mulighedersom leveres af moderne computersystemer, ligger i enkelheden og overkommeligheden til at løse en lang række forskellige opgaver. De mest komplekse problemer løses hurtigt og kræver ikke ekstra omkostninger for både tid og intellektuel indsats fra programmereren. Men selv ultramoderne hjælpeprogrammer-assistenter arbejder med knirk, uden at brugeren assimilerer det grundlæggende, der er kendt for os fra high school informatik kursus.

Starte implementeringen af ​​nogle af hans ideer ikode, er programmøren simpelthen forpligtet til at gennemføre en skematisk beskrivelse af løsningen. Allerede længe været opfundet regler og procedurer for design af algoritmer. I speciallitteratur er algoritmen defineret som en præcis og forståelig recept for at udføre en strengt defineret operationssekvens. Som et resultat af deres gennemførelse opnår vi målet, eller vi kommer til opgaveløsningen.

Navnet på udtrykket "algoritme" modtaget på vegne afUsbekisk tænker Al-Khorezmi. Hans arbejde "Arithmetic treatise" blev grundlaget for reglerne for aritmetiske operationer på tal, og reglerne selv blev kaldt algoritmer. Med addition, subtraktion, division og multiplikation begyndte verdenshistorien for programmeringen.

I en mangfoldig liste over forskellige løsningerEnkeltopgaver udsender en cyklisk algoritme. Det er som at gå i en cirkel, indtil man når et bestemt mål. Programmering af cykliske algoritmer har et problem, det ligger i det faktum, at hvis de kompileres ukorrekt eller en typografi er lavet, kan computeren "hænge" dvs. gå til udførelsen af ​​lignende operationer et uendeligt antal gange.

Ifølge den moderne fortolkning, cykliskEn algoritme er rækkefølgen af ​​bestemte handlinger, der gentages over at ændre kildedata. I sig selv er denne ordre implementeret uden problemer. En cyklisk algoritme er en kombination af evnen til en lineær algoritme og en algoritme med forgrening.

Trods den lette gennemførelse og visseensartethed af opgaver; for denne type algoritme er flere typer af karakteristiske. Den cykliske algoritme tjener til i praksis at implementere de tre typer af forskellige cyklusser. Ved deres navne kan man dømme deres karakteristiske træk og den type opgaver, de løser.

En cyklus med en forudsætning indebærer kontrol af tilstandenat udføre algoritmen før listen over operationer (kompileret som en lineær algoritme). En cyklus med en postkondition adskiller sig fra den foregående, idet tilstanden kontrolleres efter at den lineære komponent er afsluttet. For en cyklus med en parameter er der en vis indikator, der øges eller falder ved udførelsen af ​​en liste over operationer. Cyklisk algoritme med en tæller, dette kaldes nogle gange typen af ​​cyklusser.

Trods den lette gennemførelse af denne typealgoritmen to mindre komplekse muligheder, har hvert moderne programmeringssprog sit eget specifikke sæt kommandoer til fremstilling af cykler. Det er muligt at oprette i kroppen af ​​et program fra en til flere cyklusser, afhængigt af arten af ​​det problem, der løses.

De cykliske algoritmer selv er blevet enormedistribution i programmeringen. Ud over specifikke programmer, der udfører bestemte opgaver, er der tomme løkker. Deres opgave er at skabe pause.

Cyklusen selv kan repræsenteres af to generelt accepterede sætninger. For eksempel er følgende instruktion allerede en cyklisk algoritme:

- gnid lommetørklædet

- hvis tørklædet er snavset, så gå til begyndelsen af ​​cyklen.

Du kan komme med mange lignende eksempler.Cykler manifesterer sig meget mere forskelligt, når de udfører grafiske opgaver, selv om oprettelsen af ​​en raster på en monitor skærm skyldes cykliske programmer. Arrays, logiske opgaver, seriøse og underholdende programmer er ikke komplette uden at bruge fordelene ved cykliske algoritmer.