structuri ciclice

Algoritmul structură ciclică - un algoritm, care prevede pentru executarea repetată a aceleiași secvențe de acțiuni. În practică, de multe ori există probleme în care pot fi necesare una sau mai multe acțiuni pentru a repeta de mai multe ori.

repetări multiple ale secvenței de acțiuni se numește ciclu. și acțiuni repetitive - corpul buclei.

studiu de ciclu demonstrează studenților principalul avantaj al computerului în fața unui om - punerea în aplicare a unui număr mare de activități într-un timp scurt. La urma urmei, chiar și un foarte scurt round robin, compoziția care nu este atât de mult timp, performanța poate cere executarea mai multor sute de acțiuni, pe care computerul poate ocupa mult mai rapid decât un om.

Elevii ar trebui să poată să buclă și de a determina corpul buclei este adevărată. Mai mult decât atât, proiectarea de algoritmi, este important să se utilizeze o structură de buclă, care ar fi optim pentru sarcina.

Există trei tipuri de cicluri: ciclul cu un parametru cu un ciclu de pre-ciclu, cu postconditie. Fiecare formular are un standard scheme de descriere lingvistice și limba algoritmică operatorului corespunzător.

a) și b) - structură ciclică „pentru fiecare“

c) - structura ciclică „lungă“

d) - structura inelului „Înainte“

I - Am numărat numărul de repetiții, C - increment contra, A - valoarea inițială contra, B - contra valoarea finală, P - corpul buclei.

1. Ciclul „pentru fiecare“ poate fi scris după cum urmează:

Pentru fiecare I de la A la B, cu un pas C:

Sfârșitul ciclului I

I - Am numărat numărul de repetiții, C - increment contra, A - valoarea inițială contra, B - contra valoarea finală, P - corpul buclei.

corpul P al buclei este executat atâta timp cât condiția Q este falsă.

Una dintre cele mai răspândite în algoritmul de calcul practică este o structură ciclică a unui algoritm y funcție de calcul = f (x), pentru valori ale lui x, care sunt schimbate din x0 valoarea inițială la incrementează XK finale h.

Datele inițiale ale valorilor algoritmului sunt: ​​X0. XK. h. Este necesar să se calculeze de formula y = f (x) repetarea (xk -x0) / h + 1 ora, t. E. În construirea unui algoritm de buclă. Parametrii ciclului alege variabila x.

Grafic pentru a rezolva această problemă în Fig. 2. În blocul de circuit 3 setează valoarea inițială a ciclului parametrului x, blocul 6 efectuează modificarea parametrului x h pentru fiecare unitate ciclu de execuție 7 controlează ciclul pentru care condiția este verificată prin repetarea ciclului x<=xk. При выполнении этого условия (да) управление передается на начало цикла, а при невыполнении – осуществляется выход из цикла, т.е. переход к следующему по порядку блоку.

În propria noastră experiență, am devenit convins că elevii stapanit rapid materialul, efectuarea de lucrări practice care sunt valoroase claritate, pentru un calculator personal. Prin urmare, recomandăm ca studiul efectuat pe structuri ciclice cu utilizarea de grafică comenzi sarcini.

Lucrarea începe cu o descriere a și algoritmi simpli: „tot mai accentuat bradul de Crăciun“, „Pădurea“, și apoi devin, treptat, sarcini mai complexe, iar studenții modela mișcarea bulelor în apă, lumini intermitente, incident de trafic și viguros mingea, etc. De lucru în conformitate cu acest sistem, cu siguranță elevii să dobândească experiență în relațiile cu tehnologia informatică în dezvoltarea unor algoritmi optime folosind structuri ciclice și descrierea lor, se simt diagramele bloc nevoie de compilare, care reprezintă grafic structura și algoritmul și execuția procesului.

Cu ajutorul operatorilor de limbă algoritmice Turbo BASIC desena pe ecran o imagine „Forest“.

Inaltime - 25 pixeli; lungimea firelor - 5 pixeli;

numărul de arbori în pădure -20; distanța dintre copaci - 5 pixeli.

După ce a analizat cu atenție arborele, defini multiple repetate (de 5 ori), un fragment al acestuia (a se vedea. Fig.3b).

Vom defini o secvență de pași pentru desen copaci pe ecran:

La elaborarea algoritmului se aplică o buclă imbricată:

- extern - numărul de arbori;

- intern - desen al unui pom de Crăciun.

PENTRU I = 1 până la 20 I - arbori contra COUNT;

FOR J = 1 TO 5 J - numărul de perechi de sucursale în copac.

DRAW "C2 U5 NG5 Nf5"

Pentru a spori activitatea de îngrijire și elevii sunt încurajați să stabilească dimensiunea lor brazi de Crăciun și numărul total de arbori din pădure.