- Educație: deprinderea mastering caracteristici de design rotund robin.
- Educațional: Dezvoltarea deprinderilor de a reduce problema la o secvență mare de sarcini repetitive, similare mai mici.
- Dezvoltarea: Dezvoltarea capacității de a percepe informații, să asimileze cunoștințele dobândite.
- Organizarea timpului.
- conversație introductivă. Formularea problemei: studiul de dezvoltare algoritmică a gândirii logice.
- Actualizarea cunoștințelor. Repetiție materialului
- Introducere materiale parsare.
- Material de fixare. Pregătirea diagrame bloc.
- .?Apoi lecția. Tema.
- Greeting elevi.
- Actualizarea cunoștințelor:
- Ce algoritmi știi deja?
- Ceea ce se numește un algoritm liniar?
- Ceea ce se numește ramificare algoritm?
- Explicarea noului material:
În această lecție ne vom uita la organizarea de repetiții în algoritmii care folosesc structuri ciclice, precum și exemple de aplicare a acestora.
În lecțiile anterioare, ne-am întâlnit cu algoritmii de două tipuri: liniare și ramificare. Este ușor de văzut că toți algoritmii pe care le facem, împărtășesc o trăsătură comună: atunci când fiecare pas este efectuată o dată (sau nu face). În viață, cu toate acestea, sunt adesea găsite instrucțiuni care necesită același set de acțiuni pentru a efectua mai multe ori la rând: etc. „Di, până când vii.?“ .? Spolzuya numai ramificare, nu poate fi scris astfel de algoritmi.
Pentru a face acest lucru, avem nevoie de o nouă formă de organizare a acțiunilor - ciclu. Acțiunea de repetiție în algoritmi se numește ciclu.
Algoritmul, care prevede repetarea aceleiași acțiuni se numește ciclic. Spre deosebire de algoritmi liniare, în care comenzile sunt executate una după alta, în partea round robin a unei secvențe de instrucțiuni este executată în mod repetat. Această secvență de comenzi numit corpul buclei.
Există trei tipuri principale de cicluri - încă pentru. Spre deosebire de primele două cicluri este că în ele este predeterminat numărul de repetiții. În primul caz, în cazul în care obstacolul nu este îndeplinită, mișcarea va continua pe termen nelimitat. Astfel de fenomene în performanța algoritmilor numite „looping“.
Fiecare ciclu este format din mai multe etape. Acestea sunt:
- Pregătirea ciclului, care include atribuirea inițială;
- Corpul buclei - comanda repetarea ciclului;
- Stare - o parte obligatorie a ciclului „înainte“ și „lung“.
Ciclul se numește aritmetică. în cazul în care numărul de iterații este cunoscut în avans sau poate fi calculată.
Ciclul ca orice altă structură algoritmică, poate fi:
- scrise într-un limbaj natural;
- este reprezentată sub formă de diagramă bloc;
- scris pe limba algoritmică;
- codificate într-un limbaj de programare.
Scheme logice structuri de bază
Ciclul pentru care nu se poate specifica numărul de repetiții, și verificați la sfârșitul care apar pentru a atinge starea dorită se numește iterativ.