/ / Ciklisko algoritmu pamatveidojumi un piemērs

Ciklisko algoritmu pamatveidojumi un piemērs

Pants mērķis ir sniegt pamatzināšanas par to, ko round robin, kas ir kopīgs visām programmēšanas valodu un programmētāja apmācības līmenī.

Algoritma jēdziens

Algoritms ir darbību virknelai atrisinātu skaitļošanas un citas problēmas ar ierobežotu skaitu soļu. Darbības (instrukcijas) algoritma izpildei var izpildīt vienu pēc otras (secīgi), vienlaicīgi (paralēli) vai patvaļīgā kārtībā, izmantojot ciklus un pārejas nosacījumus. Algoritmi izmanto ne tikai plānošanā, bet arī citās darbības jomās, piemēram, ražošanas un biznesa procesu vadībā.

Cikliskie algoritmi

Tiek uzskatīts, ka algoritms ir ciklisks, ja tajāPastāv darbības vai darbību kopums, kas jāveic vairāk nekā vienreiz. Atkārtotas algoritmiskas darbības ir cikla ķermenis. Turklāt katram ciklam ir nosacījums, ka cikliskā algoritma izpilde beidzas.

Ciklisko algoritmu veidi

Katram cikla algoritmam ir savs sastāvscilpa stāvoklis, tas ir, loģiska izteiksme, kuras rezultāts nosaka, vai cilpas ķermenis tiks izpildīts vēlreiz vai cilpa tiks pārtraukta. Ar apstrādes metodi visi cikliskie algoritmi ir sadalīti trijās grupās.

Cikls ar priekšnoteikumu

Šādos cikliskos algoritmos pirms cilnes ķermeņa apstrādes tiek pārbaudīts turpinājuma nosacījums, tas ir, ir nepieciešams atkārtot cilpas apstrādi.

Apsveriet skaitļu izlaidi no -5 līdz 0 kā ciklisko algoritmu piemēru ar priekšnoteikumu:

ciklisko algoritmu piemērs
Algoritma elementi:

  1. Iestatiet bāzes mainīgā j sākuma vērtību līdz -5.
  2. Mēs pārbaudām cikla stāvokli. Nosacījums ir pozitīvs, un cilpas ķermenis tiek izpildīts pirmo reizi.
  3. Tālāk mēs pievienojam 1 mainīgajam j, atkal pārbaudām cikla stāvokli.
  4. Kontūra turpina darboties tik ilgi, kamēr j vērtība ir mazāka vai vienāda ar nulli, citādi mēs izejam no cilpas FALSE filiāles

Cikls ar postcondition

Nosacījuma pārbaude tiek veikta pēc cilpas ķermeņa pirmās apstrādes un kontrolē izvadi no tā.

Mēs analizēsim summas aprēķinu no 1 līdz skaitlim n kā ciklisko algoritmu piemēru, kurā izmanto postcondition:

tiek uzskatīts, ka algoritms ir ciklisks, ja

  1. Mēs ieslēdzam skaitļa n aprēķināšanas galīgo skaitu un nosaka cikla i kopējās summas nulles sākotnējās vērtības un skaitītāja skaitītāju.
  2. Cikls tiek izpildīts pirms pirmā stāvokļa pārbaudes.
  3. Mēs pārbaudām cilpas stāvokli, t.i., skaitītāja i vērtība ir mazāka vai vienāda ar n.
  4. Ja noteikumi rezultāts ir pozitīvs, mēs atkārtot vēlreiz vai pabeigt ciklu un izvada summu uz displeja vai drukāšanai.

Beznosacījumu cikls

To parasti izmanto algoritmos, kad nepieciešamais skaits cilpa izpildes ir zināms iepriekš, un to ļoti bieži izmanto, strādājot ar masīviem.

Šāds algoritms satur trīs obligātus elementus:

  1. Sākuma vērtība, ko sauc cikla parametrs, t. K. Šis mainīgais tiek mainīts pēc katra izpildes cikla, un nosaka laiku tās pabeigšanas.
  2. Vērtība, pēc kura cilpa beidzas.
  3. Solis cikls

kāds ir ciklisks algoritms

Katrā solī programma to pārbaudaVai sākuma vērtība ir ierobežota. Un ja tā, cikla beigas. Pretējā gadījumā mēs pievienojam soli izmēru sākuma vērtībai, un cikla atkārtojumi. Īpaši jāatzīmē, ka jebkuru beznosacījumu ciklu var aizstāt ar nosacījumu ar iepriekšēju vai pēcnosacījumu.

Kompilējot cikliskos algoritmus,jāievēro divi obligāti nosacījumi. Pirmkārt, lai izbeigtu cilpu, ir nepieciešams, lai ķermeņa saturs ietekmē pastu vai priekšnosacījumu, pretējā gadījumā mēs varam nonākt ar bezgalīgu cilpu. Bet dažiem programmatūras uzdevumiem tiek izmantoti šādi cikli. Kā ciklisko algoritmu, kas darbojas uz nenoteiktu laiku, piemēru var minēt Windows operētājsistēmu, kurā tiek izmantots bezgalīgs peles aptaujas cikls, lai noteiktu lietotāja darbības. Otrkārt, ciklam nodotajiem mainīgajiem jābūt vismaz vienam izpildījumam.

Faktora aprēķins

Lai apkopotu lasījumu, mēs sniedzam piemērucikliskiem algoritmiem, lai aprēķinātu vesels skaitļa faktoru. Iepriekš minētais piemērs ir cilpa ar priekšnoteikumu, bet ir iespējams ieviest jebkura veida ciklisko algoritmu.

  • Ievads: dati ir vesels skaitlis, par kuru faktori ir definēti.
  • Sistēmas mainīgie: cikla i parametrs, kas 1. solī ņem vērtības no 1 līdz datiem.
  • Rezultāts: mainīgais faktors ir skaitļu datu faktors, kas ir veselu skaitļu produkts no 1 līdz datiem.

ciklisko algoritmu piemērs
Apsveriet algoritmu pēc soļiem:

  1. Algoritms saņēma skaitļu datus, kuriem nepieciešams aprēķināt faktoriālo.
  2. Faktora mainīgais, kurā galīgais rezultāts tiks saglabāts, tiek piešķirts vērtība vienai.
  3. Mēs sakārtojam cilpu ar parametru i un sākuma vērtību 1. Galīgā vērtība ir sākotnējā skaitļa dati. Kad skaitītāja i vērtība ir lielāka, cilpa beidzas.
  4. Tiek veikts faktoriālā aprēķina cikls - fakcionāro un pretstatījumu pašreizējās vērtības tiek reizinātas.
  5. Lai skaitītāja vērtība pievienotu vienību, pārbaudiet cilpas stāvokli un, ja rezultāts ir pozitīvs, mēs to pārtraucam.
  6. Pēc pēdējās cilpas atkārtojuma, faktisko datu vērtība! paliek faktiski un tiek parādīts vai iespiests.
  7. </ ol </ p>
Lasīt vairāk: