Lösa problem med programmering. Cyklisk algoritm

Den unika egenskapen för programmeringskapacitet,som tillhandahålls av moderna datorsystem, består i enkelhet och tillgänglighet av lösningen av en rad olika mycket olika uppgifter. De mest komplicerade frågorna löses snabbt och kräver inte extra kostnader för både tid och intellektuella insatser av programmeraren. Men även avancerade verktygsassistenter arbetar med en knäcka utan att användaren mastrar de grunder som är kända för oss från högskolan informatik kursen.

Börjar att genomföra några av hans idéer ikod måste programmeraren helt enkelt genomföra en schematisk beskrivning av lösningens framsteg. Under lång tid har vi redan uppfunnit regler och ordning för sammanställande av algoritmer. I speciallitteraturen ges algoritmen definitionen av ett exakt och begripligt recept för att utföra en strikt definierad arbetssekvens. Som ett resultat av genomförandet uppnår vi målet eller kommer fram till en lösning på uppgiften.

Uttrycket "algoritm" fick sitt namn på uppdrag avden uzbekiska tänkaren Al-Khwarizmi. Hans arbete "Arithmetic treatise" blev grunden för reglerna för aritmetiska operationer på siffror, och reglerna själva kallades algoritmer. Med tillägget subtraktion, uppdelning och multiplikation började världshistorien av programmeringen.

I en mångsidig lista med olika sätt att lösaav samma typ utmärks en cyklisk algoritm. Det är som att gå i en cirkel tills du når ett visst mål. Programmeringen av cykliska algoritmer har en komplexitet, det består i att om de är felaktigt sammanställda eller felavtryck, kan datorn "hänga" dvs. gå för att göra samma verksamhet oändligt antal gånger.

Enligt modern tolkning, den cykliskaEn algoritm är ordningen för vissa åtgärder som upprepas över att ändra initialdata. I sig är denna ordning realiserad utan vissa svårigheter. En cyklisk algoritm är en kombination av egenskaperna hos en linjär algoritm och en algoritm med förgrening.

Trots enkel implementering och en vissenhetlighet av uppgifter, för en given typ av algoritmer kännetecknas av närvaron av flera av deras typer. En cyklisk algoritm tjänar till att i praktiken genomföra tre typer av olika cykler. Enligt deras namn kan man döma om deras karakteristiska egenskaper och vilken typ av uppgifter som ska lösas.

En cykel med en förutsättning innebär att man kontrollerar tillståndetatt utföra algoritmen före listan över operationer (sammanställd som en linjär algoritm). En cykel med en postkondition skiljer sig från den föregående genom att tillståndet kontrolleras efter att linjärkomponenten exekverats. En cykel med en parameter kännetecknas av närvaron av en viss indikator, ökar eller minskar med utförandet av listan över operationer. En cyklisk algoritm med en räknare, så kallad ibland denna typ av slinga.

Trots enkel implementering av denna typalgoritmen av två mindre komplicerade varianter, har varje modernt programmeringsspråk sin egen uppsättning instruktioner för att komponera cykler. Det är möjligt att skapa i kroppen av ett program från en till flera cykler, beroende på vilken typ av problem som löses.

De cykliska algoritmerna själva har fått enormadistribution i programprocessen. Förutom specifika program som utför vissa uppgifter finns det tomma cykler. Deras uppgift är att skapa pauser.

Själva cykeln kan representeras av två allmänt accepterade fraser. Till exempel är följande instruktion redan en cyklisk algoritm:

att gnugga en näsduk

- Om duken är smutsig, gå sedan till början av cykeln.

Du kan komma med många liknande exempel. Mycket mer mångsidigt manifesteras i utförandet av grafiska uppgifter, även skapandet av en raster på bildskärmen är en fördel av cykliska program. Arrays, logiska uppgifter, seriösa och underhållande program kan inte göra utan att använda meriterna av cykliska algoritmer.