Un exemplu de algoritm cu repetiție. Un algoritm de repetiție (ciclic) este un algoritm care conține

A.A. Aleinikov (Instituția de învățământ de stat„Școala secundară nr. 2 din orașul Krugloye” )

SCENARI LA STÂNCĂ INFORMATICĂ ÎN CLASA A VI-A.

TEMA: „ALGORITMI: LINEARI, CU RAMIFICARE, CU REPETARE”

SCOPUL ÎNVĂȚĂRII: la sfârșitul lecției se așteaptă ca elevii să cunoască tipurile de algoritmi (liniari, ramificați, repetitivi); să fie capabil să aplice cunoștințele dobândite în rezolvarea problemelor educaționale (diferențierea între liniar ), finalizați cu succes sarcina ca test.

SARCINI DE DEZVOLTARE PERSONALĂ: pe baza actualizării materialului cunoscut și a îndeplinirii sarcinilor educaționale, pentru a contribui la dezvoltarea elevilor gândire logică și algoritmică ; să promoveze dezvoltarea abilităților elevilor de a-și organiza propriile activități, abilități de comunicare, abilități de interacțiune; crearea condițiilor pentru autorealizarea individului în activități educaționale, formarea subiectivității educaționale a elevilor.

TIP DE LECȚIE: o lecție de asimilare a noilor cunoștințe.

TEHNOLOGIE: elemente de evaluare activă.

ECHIPAMENT: ghid de studiu „Informatică”, prezentare multimedia, fișe, fișe de punctaj, benzi pentru folosirea tehnicii „mâini în jos”, manual „Semafor”.

ÎN CURILE:

MOTIVATIV – ETAPA DE REFERINȚĂ

Buna baieti! Ia loc. Mă bucur să vă văd pe toți astăzi. Vă rugăm să vă verificați, toată lumea de pe masă ar trebui să aibă un manual, caiet, jurnal , fișe de evaluare, materiale de lucru în lecția pe care v-am pregătit-o. Există un zâmbet pe buze și o dispoziție bună în suflet. Băieți, să le dăm un zâmbet oaspeților noștri și să împărtășim o bună dispoziție cu colegii mei.

Și acum începem lecția. Sper să fie interesant și de succes. Și pentru a determina calea spre succes, vă invit pe fiecare dintre voi să aleagă un motto pentru lecție (fișă):

Munciți din greu, nu există altă cale către succes!

Orice ai învăța, înveți singur!

Discipolii, pentru a reuși, trebuie să-i ajungă din urmă pe cei din față, nu să-i aștepte pe cei din spate. (Aristotel).

Cine nu întreabă nimic nu va învăța nimic. (Thomas Fuller).

Poți când crezi că poți.

Cine vrea caută o mie de oportunități, cine nu vrea o mie de motive. (Analiza devizei alese). (Recepția „mânii desfăcute”).

Băieți, să ne amintim conceptele cu care ne-am întâlnit cu tine în ultima lecție în timpul călătoriei noastre prin țară „Algoritmi” (primirea „mânii neridicate”).

Ce crezi este un algoritm? (O secvență clară și finală de acțiuni precise (comenzi), a căror implementare formală vă permite să obțineți o soluție la problemă).

Și ce sinonim poți alege pentru acest termen? (Reguli).

Dați exemple de algoritmi (2-3 exemple).

Cum se numește procesul de creare a unui algoritm? (Algoritmizare).

Cine creează algoritmii? (O persoană sau un grup de oameni).

Cine poate executa algoritmul? (Executorul algoritmului, adică o persoană (grup de persoane) sau un dispozitiv tehnic (robot, computer) care înțelege comenzile algoritmului și este capabil să le execute corect).

Ce se numește sistemul de comandă al executorului? (Un set de comenzi pe care executantul comenzilor le înțelege și le poate executa).

De ce poate fi automatizat procesul de execuție a algoritmului? (Executantul execută comenzile în mod formal, fără a raționa sensul lor).

Poate executantul să execute întotdeauna comenzi pe care le înțelege? (Nu, fiind doar într-un anumit mediu care formează habitatul interpretului).

Verificarea temelor.

Băieți, arată cu tutorialul „Semafor”, cât de bine ți-ai făcut temele (exercițiul 2, §18, exercițiul 2, §19, ținând cont de criterii NashtoBuZu (Anexa 1)).

formarea competențelor cognitive (sistematizarea cunoștințelor, formarea experienței practice de activitate cognitivă și intelectuală în rândul elevilor în procesul de lucru frontal privind verificarea temelor); La comunicativ х competențe (formarea abilităților elevilor de a exprima gânduri, ascultă, dialogează ); competențe de reglementare (îndemânare de sine gestionează-ți propriile activități (alegerea unui motto pentru lecție)).

ETAPA DE ACTUALIZARE A CUNOAȘTERII

De ce avem nevoie de algoritmi? (Recepția „mânii desfăcute”). ( Pentru a rezolva o mare varietate de probleme). Dacă un algoritm ne ajută să rezolvăm o mare varietate de probleme, atunci probabil și algoritmii sunt diferiți.

Băieți, care credeți că va fi subiectul lecției noastre de astăzi? („Tipuri de algoritmi”). Bravo, corect!

Deci, subiectul lecției este „Tipuri de algoritmi”. (Diapozitiv 1, „Tipuri de algoritmi). Deschideți caietele și notați data și subiectul lecției.

Stabilirea comună a obiectivelor. Profesorul, împreună cu elevii, formulează obiective în limba elevilor:

Voi cunoaște tipurile algoritmi;

O sa fiu capabil sa distinge între algoritmi, recunoaște situațiile în care se aplică , dați exemple de diferite tipuri de algoritmi.(Diapozitiv 2, „Obiective în limba cursanților”)

Întrebarea cheie: „Toată viața noastră este un algoritm. Ce fel?"

(Discuţie). (Recepția „mânii desfăcute”).

Rezultatul metasubiect planificat: formarea competențelor de reglementare (studenți determină în mod independent obiectivele învățării, sunt capabili să stabilească și să formuleze sarcini pentru ei înșiși în activitatea cognitivă , știi să-l organizezi și să-l gestionezi, dezvoltă motivele și interesele activității lor cognitive).

OPERAȚIONAL – ETAPA DE RECUNOAȘTERE

Astăzi în lecție, fiecare dintre voi vă va testa atât în ​​rolul de creator, cât și de executant al anumitor algoritmi. Vom putea evidenția tipurile de algoritmi și le vom da nume. Deci băieți, aruncați o privire pe ecran.(Diapozitivul 3, Algoritmul „Morning Petit”)... (Analiza algoritmului). (Recepția „mânii desfăcute”).

Cum se execută algoritmul? Cum pot fi numiți astfel de algoritmi? Pentru a executa algoritmul, trebuie să executați toate comenzile succesiv, una după alta, în ordinea în care au fost scrise. Toate acțiunile par să se alinieze într-o singură linie. De aici și numele - liniar. Algoritmii în care comenzile sunt executate una după alta, în ordinea în care sunt scrise, se numesc algoritmi liniari. (Elevii notează definițiaîn caiet). (Diapozitivul 4 „Algoritmi liniari”). Feedback folosind manualul „Semafor”.

Sarcina 1. „Fă un om de zăpadă”. (Aranjați numerele echipei în ordinea dorită,(Anexa 2)) . (Diapozitivul 5, problema „Fă un om de zăpadă”). Analiza problemei.

Băieți, ce se va întâmpla dacă comenzile sunt executate într-o anumită ordine sau dacă comenzile individuale sunt sărite? (Nu vom obține o soluție la problema pusă). Și cine poate fi executantul acestui algoritm? Este întotdeauna posibil să executați acest algoritm? (Dacă este cazul, habitatul interpretului). (Recepția „mânii desfăcute”).

Următorul tip de algoritmi este bine descris de linia: „Dacă mergi drept, tu și calul tău vei muri; dacă mergi la stânga, tu însuți nu vei mai trăi, iar la dreapta, vei trăi și calul va muri...”. (Diapozitive 6,7, fragmentpovești „Ivan Țarevici și lupul cenușiu”). Împreună cu profesorul, elevii analizează situația, acțiunile eroului din basm.

Acțiunile eroului unui basm pot fi numite algoritm liniar?(Recepția „mânii desfăcute”). Nu.De ce? (Eroul basmului are de ales).

Acum hai să ne jucăm... Voi numi propoziția și veți încerca să ghiciți proverbul corespunzător (Anexa 3).

Dacă faci două lucruri, nimic nu va funcționa (dacă urmărești doi iepuri de câmp, nu vei prinde nici unul) (Diapozitivul 8).

Dacă o faci încet, atunci o vei termina mai repede (cu cât mergi mai încet - cu atât vei fi mai departe). (Diapozitivul 9).

Dacă nu lucrezi, nu vei găti supă de pește (nu poți scoate cu ușurință un pește din iaz). (Diapozitivul 10).

Cum se aseamănă propozițiile pe care le citesc? (Diapozitivul 11). (În ele se presupune o alegere, se verifică condiția și apoi se execută acțiunea). (Cuvinte magice: Dacă - atunci - altfel).

Cum numim algoritmii care conțin condiția? ( condițional, ramificare, algoritm de ramificare). (Diapozitivul 12, „Algoritmi de ramificare”). (Elevii notează definițiaîn caiet). Algoritmii de ramificare sunt algoritmi în careexistă o alegere de acțiuni în funcție de condiție... Feedback folosind manualul „Semafor”.

Și acum în fața ta este un fragment din faimosul basm de A.S. Pușkin „Ruslan și Lyudmila”. (Diapozitivul 13, un fragment din basmul lui Alexandru Pușkin „Ruslan și Lyudmila”). Creați un algoritm pentru acțiunile pisicii omului de știință. (Elevii întocmesc un algoritm și îl notează într-un caiet).

IV . MINUT DE EXERCIȚIU. (Video). (Diapozitivul 14).

OPERAȚIONAL - ETAPA DE RECUNOAȘTERE (continuare).

Băieți, toți algoritmii sunt liniari sau ramificați?

Urmăriți următorul diapozitiv din prezentarea dvs. Pe ecran este un fragment din basmul „Despre pescar și pește”. (Diapozitivul 15, fragment din basm „Despre pescar și pește”). (Analiza situației educaționale într-un fragment din basmul „Despre pescar și pește”). (Recepția „mânii desfăcute”).

Ce observăm în acțiunile bătrânului? (M repetarea multiplă a unei acțiuni).

Luați în considerare următoarea problemă. (Diapozitivul 15, fragment din basm „Despre pescar și pește”). (Cuvântul magic: Pa).

Cum numim algoritmi cu repetări multiple ale unei acțiuni? (Algoritmi cu repetare). (Diapozitivul 16 „Algoritmi cu repetare”). (Elevii notează definițiaîntr-un caiet ). Algoritmii de repetiție (algoritmi ciclici) sunt algoritmi care repetă aceeași acțiune de mai multe ori. Feedback folosind manualul „Semafor”.

Deci, câte tipuri de algoritmi cunoașteți acum? Enumerați-i. (Algoritmi liniari, algoritmi de ramificare, algoritmi de repetiție ). (Diapozitivul 17, „Tipuri de algoritmi”). (Recepția „mânii desfăcute”).

Rezultatul metasubiect planificat: formarea competențelor cognitive (formarea cunoștințelor, abilităților și experienței practice a activității cognitive și intelectuale la elevi în procesul de studiere a materialului educațional pe tema „Tipuri de algoritmi”, elevii vor cunoaște tipurile de algoritmi, definiția liniară; algoritmi, algoritmi cu ramificare și repetiție, să poată da exemple de algoritmi de toate speciile); La competențe comunicative (cooperare educațională cu profesorul și colegii de clasă, formarea capacității elevilor de a exprima gândurile, ascultă, dialogează ); competențe de reglementare (formarea abilităților de a analiza, corecta și evalua propriile activități).

ETAPA DE CONTROL ŞI CORECTARE

Munca practica ... Execuția testului.(Anexa 4).

Sarcini suplimentare pentru lecție(Anexa 5) ... (Lucrul în perechi, feedback folosind manualul Semaforului).

Rezultatul metasubiect planificat: formarea competențelor cognitive (formarea de cunoștințe, deprinderi și experiență practică a activității cognitive și intelectuale la elevi în procesul de studiere a materialului educațional, capacitatea de a aplica cunoștințele dobândite în rezolvarea problemelor educaționale (diferențierea între algoritmi, algoritmi cu ramificare, algoritmi cu repetare; recunoaște situațiile în care se aplică , finaliza cu succes sarcina testului propus), la comunicativ х competențe (dezvoltarea abilităților de interacțiune, cooperare cu colegii de clasă atunci când lucrează în perechi, dezvoltarea capacității elevilor de a-și exprima gândurile, ascultă, dialogează ), competențe de reglementare (formarea deprinderilor de organizare, analiza, corectare și evaluare a propriilor activități, creșterea nivelului de autorealizare a personalității elevilor în activitățile educaționale, formarea subiectivității educaționale a acestora).

TEME PENTRU ACASĂ

Băieții își notează temele: §20, exemplul 3 , dați exemple de algoritmi liniari, algoritmi de ramificare și algoritmi cu repetare din viața de zi cu zi. Teme pentru acasă ( Anexa 6). (Diapozitivul 18, teme). Feedback folosind manualul „Semafor”.

REZULTATELE LECȚIEI. REFLEXIA ACTIVITĂȚII DE ÎNVĂȚARE

Autoevaluare și evaluare reciprocă. (Diapozitivul 19, autoevaluare și evaluare reciprocă).

Ce nou ai învățat la lecția de astăzi?

Cum evaluezi munca ta la lecție, munca colegilor tăi?

Ce dificultăți ați întâmpinat în timpul lecției?

Analiza scopului lecției, întrebarea cheie. (Diapozitivul 19, „Toată viața noastră este un algoritm...”). Elevii completează fișele de evaluare. Feedback folosind manualul „Semafor”.

Băieți, astăzi nu părăsim această țară minunată „Algoritmizare”. Avem în față călătorii interesante, ne vom familiariza cu concepte noi, cu sarcini noi interesante.

În concluzie, vreau să spun că toată viața noastră este un algoritm, dar algoritmul nu este doar liniar, nu doar cu ramificare sau cu repetiție. Este un algoritm complex. Și îmi doresc ca fiecare acțiune a ta să fie deliberată și să ducă la un rezultat corect și demn. Mulțumesc tuturor pentru lecție. Ai făcut o treabă bună, bravo!

Rezultatul metasubiect planificat: formarea competențelor comunicative (formarea abilităților elevilor de a exprima gânduri, de a asculta, de a conduce un dialog, de a critica constructiv pe ceilalți și de a accepta ei înșiși criticile, de a dobândi experiență în relațiile de afaceri), competențe de reglementare (formarea capacității de a analiza, corecta și evaluează propriile activități și activitățile colegilor de clasă).

LISTA SURSELOR UTILIZATE

Curriculum pentru instituțiile de învățământ secundar general cu limba rusă ca limbă de predare. Informatică. Clasele VI – XI. - Minsk: Institutul Național de Educație, 2012.

Informatică: un manual pentru clasa a VI-a a instituțiilor de învățământ secundar general cu limbile de predare belarusă și rusă / A.E. Puptsev [și alții].  Minsk: Narodnaya asveta, 2008.

Zaprudsky, N.I. Activitatea de control și evaluare a profesorilor și elevilor / N. I. Zaprudskiy.-Minsk: Sir-Vit, 2012.-160 p.

Khutorskoy, A.V. Conținutul meta-subiectelor și rezultatele educației: cum se implementează standardele educaționale ale statului federal (FSES) [Resursă electronică] // Revista de internet „Eidos”. - 2012. - Nr.1. - Mod de acces: http://www.eidos.ru/journal/2012/0229-10.htm. - Data accesului: 03.10.2016.

Anexa 1

OnStoBuzu la teme:

Știi:

Ce este un algoritm?

Ce sinonim poți alege pentru acest termen?

Cum se numește procesul de creare a unui algoritm?

Cine creează algoritmii? Cine poate executa algoritmul?

Ce este un interpret?

Ce se numește sistemul de comandă al executorului?

De ce poate fi automatizat procesul de execuție a algoritmului?

Poate executantul să execute întotdeauna comenzi pe care le înțelege?

De ce avem nevoie de algoritmi?

A fi capabil să:

Dați exemple de algoritmi din viața de zi cu zi și activități educaționale (2-3 exemple);

Dați exemple de executanți de algoritmi (3-4 exemple).

Disponibilitatea și corectitudinea implementăriiexercițiul 2 (§18, p. 95), exercițiul 2 (§19, pag. 99).

Anexa 2

SARCINA 1. „Orbește un om de zăpadă”. Aranjați numerele echipei în ordinea dorită.

	Înfige un morcov între cărbuni.
	Orbează a treia bilă, mai mică decât a doua, și așează-o pe a doua bilă.
	Orbește o minge mare din zăpadă și așează-o pe pământ.
	Oarbe a doua bila, mai mica decat prima, si aseaza-o pe prima bila.
	Pune găleata pe a treia bilă.
	Faceți ochi din cărbuni pe a treia minge.

Anexa 3

TEMA 2. Pentru propoziție, selectați proverbul corespunzător.

Dacă faci două lucruri, atunci nimic nu va funcționa.

Dacă o faci încet, o vei termina mai repede.

Dacă nu lucrezi, nu vei găti supă de pește.

Proverbe:

Nu există rod fără muncă bună.

Nu poți scoate un pește dintr-un iaz fără dificultate.

Munca maestrului este frică.

Dacă gonești doi iepuri de câmp, nu vei prinde nici unul.

După merit și onoare.

Anexa 4

TEST „Algoritmi: algoritmi liniari, de ramificare, algoritmi de repetiție”.

Du-te acolo, nu știu unde. Răspuns ______

Sarcina 2.

	Căutați cartea dorită
	Conectați-vă la librărie
	Plătiți costul cărții
	Ieși din librărie
	Luați cartea dorită
		Tipul algoritmului

Sarcina 3.

Aranjați comenzile algoritmului în ordinea corectă. Specificați tipul de algoritm.

	Dacă nu sunt mașini, mergeți până la mijlocul drumului
	Uită-te la dreapta
	Dacă nu sunt mașini, mergeți până la capătul drumului
	Uită-te la stânga
		Tipul algoritmului

Sarcina 4.

Sarcina 4.

Notați algoritmul pentru eliminarea unui caracter din text, descrieți două moduri în același timp. Indicați tipul algoritmului dvs.

Gândiți-vă la un număr cu o singură cifră.

Adăugați 5 la el.

Dacă numărul este mai mic de 25, atunci reveniți la pasul 2.

Notează numărul.

Evaluează-te! ______________

Anexa 5

Sarcini suplimentare pentru lecție

Panoul de control al băii are două butoane: adăugați 5 litri și scurgeți 3 litri. Creați un algoritm care vă permite să turnați 4 litri de apă în baie în cât mai puține comenzi. Specificați tipul de algoritm.

Carlson are o găleată de dulceață care conține 7 litri. Are și 2 găleți goale: 4 litri și 3 litri. Creați un algoritm care să-l ajute pe Carlson să toarne 1 litru de gem de ceai într-o găleată mai mică (3 litri), lăsând 6 litri într-o găleată mare (7 litri). Specificați tipul de algoritm.

Butoiul cu șase laturi este umplut până la refuz cu kvas. Creați un algoritm care vă va ajuta să împărțiți kvasul în mod egal între doi cumpărători. Puteți folosi două butoaie goale, unul care conține 5 găleți și celălalt conținând 1 găleată. Specificați tipul de algoritm.

Anexa 6

OnShtoBuZu teme pentru acasă (§20, exemplu 3, p. 108)

Știi:

Liniar?

Ce algoritmi se numesc algoritmi de ramificare?

Ce algoritmi se numesc algoritmi de repetiție?

A fi capabil să:

Dați exemple de algoritmi din viața de zi cu zi și activități educaționale (2-3 exemple de fiecare tip).

Întrebări: 7
1. Ce este un algoritm? Nume
algoritmi pe care îi cunoașteți.
mai multe
2. Care sunt fenomenele naturii, evenimentele din tine
viețile se repetă de multe ori?
3. Amintiți-vă
obișnuit
care
prevede
ulterior
acţiuni care
trebuie să repete
repetat.
© Vivchaєmo informatică
teach-inf.at.ua

Procese ciclice:

7
În natură, puteți observa procese
care
de mai multe ori
sunt repetate.
Asa de,
de exemplu, în fiecare zi răsare soarele
orizont și trece dincolo de orizont.
© Vivchaєmo informatică
teach-inf.at.ua

Procese ciclice:

7
Fiecare lună poate fi văzută pe cer
aceeași modificare a fazelor lunii.
© Vivchaєmo informatică
teach-inf.at.ua

Procese ciclice:

7
În fiecare an Soarele trece prin același
aceeași constelație este constelația zodiacului.
© Vivchaєmo informatică
teach-inf.at.ua

Procese ciclice:

7
Procese
care
repetat,
sunt numite ciclice.
© Vivchaєmo informatică
teach-inf.at.ua

Procese ciclice:

7
Fiecare dintre voi participa la ciclic
proceselor. Deci, la școală pentru unul
semestri săptămânal în aceleași zile
luați aceleași lecții conform
orarul. În fiecare zi lucrătoare la școală
lecţiile şi pauzele continuă pt
aceleași intervale de timp.
© Vivchaєmo informatică
teach-inf.at.ua

Procese ciclice:

7
De fiecare dată când trebuie să fierbeți
apă în ibric, și tu faci la fel
secvențiere. De cele mai multe ori, tu
mergi sau mergi de acasa la sectiunea sport
sau scoala de muzica de la fel
traseu.
© Vivchaєmo informatică
teach-inf.at.ua

Procese ciclice:

7
Pe
lectii
matematică
la
creştere,
de exemplu, numerele de la 2 la a cincea au nevoie de putere
găsiți produsul numerelor 2 și 2 și apoi încă 3
ori înmulți produsul anterior cu
numărul 2. La lecțiile de limbă ucraineană,
demontare
variat
sugestii
pe
structura, faci si tu
aceeași succesiune de acțiuni.
© Vivchaєmo informatică
teach-inf.at.ua

7
Algoritmii pentru rezolvarea multor probleme necesită
executa mai multe una sau mai multe comenzi
o singura data.
Pentru asta, așa
algoritmii ar trebui
conţin comenzi
care
va fi
a determina
ce fel
comenzi
trebuie sa
fi împlinit
repetat
și
exact de cate ori.
© Vivchaєmo informatică
teach-inf.at.ua

Repetiție (buclă) în algoritmi

7
Să luăm în considerare următoarea problemă.
Sarcină. Există un butoi și o găleată goale în curte
cu o capacitate de 50 litri, respectiv 10 litri, și o fântână.
Trebuie să umpleți butoiul cu apă.
© Vivchaєmo informatică
teach-inf.at.ua

Repetiție (buclă) în algoritmi

7
Evident, pentru a rezolva această problemă ai nevoie
executa un algoritm ca acesta:
1. Ia o găleată.
2. Repetați de b ori
1. Du-te la fântână.
2. Colectați o găleată plină cu apă.
3. Apropiați-vă de butoi cu o găleată plină cu apă.
4. Turnați apa din găleată în butoi.
3. Pune găleata.
© Vivchaєmo informatică
teach-inf.at.ua

Repetiție (buclă) în algoritmi

Titlul ciclului
Ce echipa se numeste
o comandă de ciclu cu un numărător.
Corp la buclă
© Vivchaєmo informatică
teach-inf.at.ua
7

Repetiție (buclă) în algoritmi

7
Un fragment al algoritmului în care unul
sau
mai multe
echipe
Mai
să fie efectuate
Mai mult
unu
ori,
numit ciclu. Un algoritm care
conține o buclă, numită algoritm
cu
ciclu,
sau
algoritm
cu
repetiţie.
© Vivchaєmo informatică
teach-inf.at.ua

Repetiție în Scratch

7
V
mediu inconjurator
Zgârietură
poate sa
machiaj
algoritmi cu bucle. Pentru a face acest lucru, sistemul
echipe
interpreți
există
special
echipe. În special, pentru o organizație în
algoritm
ciclu
cu
tejghea
poate sa
utilizați comanda care se află în
Managementul grupului. Alegerea ei duce la
împlinire
spus
număr
o singura data
comenzile care sunt conținute în acesta
bloc.
Este clar că numărul
repetari
echipe
corp
ciclul poate fi schimbat.
© Vivchaєmo informatică
teach-inf.at.ua

Repetiție în Scratch

7
De exemplu, urmând algoritmul de mai sus,
conținând
ciclu.
Ghimbir
pisică
remiză
ornament.
© Vivchaєmo informatică
teach-inf.at.ua

Repetiție în Scratch

7
Corp
ciclu
propusul
algoritm
conține comenzi pentru desenarea unui pătrat și
întoarceți executantul la un unghi de 600 repetare
acesta este corpul buclei de 6 ori. Prin urmare primit
ornamentul este format din șase pătrate, fiecare
Următorul
din
care
întors
faţă de precedentul la un unghi de 600.
Vă rugăm să rețineți că în corpul ciclului
ornament desen algoritm două comenzi
repeta
contracta.
© Vivchaєmo informatică
teach-inf.at.ua
4
ori

Repetiție în Scratch

7
Acest algoritm poate fi scris mai scurt,
vikoristovuchi in tili, ciclu inca o comanda
ciclu.
Ciclu
Repeta
6
fi numit apel, și
Repetați ciclul 4 -
intern,
abo
investi.
Kozhne
nu
viconannya
noul ciclu va
vezi dacă este pislya
A merge,
iac
Sfârșit
Chergove
viconannya
intern.
© Vivchaєmo informatică
teach-inf.at.ua

Repetiție în Scratch

7
Dacă modificați numărul de repetări ale corpului
ciclu, de exemplu cu 20, apoi unghiul din comandă
bucla exterioară trebuie schimbată la 180. În aceasta
În cazul în care pisica ghimbir va desena un ornament diferit.
© Vivchaєmo informatică
teach-inf.at.ua

Repetiție în Scratch

7
Echipa
ciclu
cu
tejghea
poate sa
utilizați pentru culori modificate ciclic
desen. Zgâriește fiecare culoare de creion
se potrivește cu un anumit număr, codul acestuia
culorile. În algoritm, înainte de comanda buclă
comanda postata,
definind culoarea initiala a creionului. Pe parcursul
executând comanda corpului ciclului dat
fiecare
o singura data
cod
culorile
creion
crește cu 30.
© Vivchaєmo informatică
teach-inf.at.ua

Repetiție în Scratch

7
© Vivchaєmo informatică
teach-inf.at.ua

Repetiție în Scratch

7
Să dăm un alt exemplu de algoritm cu o buclă,
după finalizarea căruia, pisica Ghimbir va desena un cerc.
© Vivchaєmo informatică
teach-inf.at.ua

Teme pentru acasă

7
§ 3.1, art. 65-72
© Vivchaєmo informatică
teach-inf.at.ua

Educație fizică

7
www.teach-inf.at.ua
© Vivchaєmo informatică
teach-inf.at.ua

Lucrăm la calculator

7
Viconati
Artă. 70-71
© Vivchaєmo informatică
teach-inf.at.ua

Tipuri de algoritmi.

Algoritmi liniari.

Un algoritm în care comenzile sunt executate în ordinea în care sunt scrise, adică secvenţial, una după alta, se numeşte liniar.

De exemplu, următorul algoritm de plantare a copacilor este liniar (Fig. 58, pagina 111):
1) săpați o groapă în pământ;
2) coborâți răsadul în gaură;
3) umpleți gaura cu răsadul cu pământ;
4) udați răsadul cu apă.

Folosind o diagramă bloc, acest algoritm poate fi reprezentat după cum urmează (fig. 59, p. 112).

Algoritmi de ramificare

În viață, de multe ori trebuie să iei o decizie în funcție de situația dominantă. Dacă plouă, luăm o umbrelă și ne punem o haină de ploaie; dacă este cald, purtați haine ușoare. Există și condiții de selecție mai complexe. În unele cazuri, soarta unei persoane depinde de decizia aleasă.

Logica de luare a deciziilor poate fi descrisă după cum urmează:
DACĂ<условие>ATUNCI<действия 1>IN CAZ CONTRAR<действия 2>

Exemplu:
DACĂ vrei să fii sănătos, ATUNCI fii temperat, ALLTĂ, întinde-te pe canapea toată ziua.

In unele cazuri<действия 2>poate lipsi:

DACĂ<условие>ATUNCI<действия 1>

DACĂ s-a numit încărcătură, atunci urcă-te în spate.

Forma de organizare a acțiunilor, în care, în funcție de îndeplinirea sau neîndeplinirea unei anumite condiții, se realizează fie una, fie alta succesiune de acțiuni, se numește ramificare.

Să înfățișăm sub forma unei organigrame succesiunea de acțiuni a unui elev de clasa a VI-a Vasya Mukhin, pe care o imaginează astfel: „Dacă Pavlik este acasă, vom rezolva probleme de matematică. În caz contrar, ar trebui să o sunați pe Marina și să pregătiți împreună un raport de biologie. Dacă Marina nu este acasă, atunci trebuie să te așezi să compui ”(fig. 60, p. 113).

Și astfel, cu ajutorul unei diagrame bloc, puteți reprezenta foarte clar raționamentul atunci când rezolvați următoarea problemă (Fig. 61, pag. 114).

Dintre trei monede de aceeași valoare, una este contrafăcută (brichetă). Cum să-l găsești folosind o cântărire pe o cântar fără greutăți?

Algoritmi de repetare

În practică, există adesea sarcini în care una sau mai multe acțiuni trebuie repetate de mai multe ori, în timp ce o anumită condiție predeterminată este îndeplinită.

O formă de organizare a acțiunilor, în care execuția aceleiași secvențe de acțiuni se repetă până când este îndeplinită o anumită condiție predeterminată, se numește ciclu(repetiţie). Se numește un algoritm care conține cicluri un algoritm ciclic sau un algoritm cu repetări.

Se apelează situația în care execuția buclei nu se termină niciodată buclă... Ar trebui dezvoltați algoritmi pentru a evita astfel de situații.

Luați în considerare un exemplu din viața reală. Așa ar putea arăta o organigramă a acțiunilor unui școlar, înainte de o plimbare de seară, el ar trebui să-și facă temele la matematică (Fig. 62, p. 115).

Acesta este un algoritm ciclic. Când este executată, acțiunea „Rezolvați o problemă” va fi efectuată de câte ori tema elevului conține sarcini.

RUTAREAPROIECTAREA LECȚIEI

Subiectul lecției - Construcția algoritmică „Repetiție”

Rezultatele educaționale planificate

Subiect

Metasubiect

Personal

obținerea de idei despre construcția algoritmică „repetiție (ciclu)”; tipuri de cicluri, capacitatea de a executa un algoritm care conține un ciclu cu o condiție de funcționare dată; capacitatea de a compune algoritmi simpli (scurți) cu repetare pentru un interpret formal cu un sistem de comandă dat;

capacitatea de a evidenția algoritmi cu repetare în diverse procese;

dezvoltarea gândirii algoritmice necesare activității profesionale în societatea modernă

Vocabularul lecției: algoritm, repetiție, algoritm ciclic, corp buclă.

Resurse pentru lecție: PC conectat la Internet, proiector multimedia, ecran, tablă interactivă, prezentare, mediu de programare idol.

STRUCTURA ORGANIZAȚIONALĂ A LECȚIEI DESCOPERIRE DE NOI CUNOAȘTERI

Activitatea profesorului

Activitati ale elevilor

Subiect

Etapa 1. Org. moment

Buna baieti! În fiecare lecție, avansăm în descoperirea de noi cunoștințe în domeniul informaticii. Începem să lucrăm bine dispus. Vă doresc bine.

Copiii stau pe locurile lor. Verificați pentru accesorii.

Interacțiunea cu profesorul

Abilitatea de a se acorda la clasă

Etapa 2.

Actualizare de cunoștințe:

- Verificarea temelor(la tabla),

- Repetarea orală

(în timp ce se lucrează la tablă, apoi verifică ceea ce a fost scris pe tablă cu un șablon pentru răspunsuri)

Activitatea profesorului

§ 2.4.2 RT. Nr. 135 (b), 138 (b), 140

Raspunde la intrebari:

Ce fel de construcție algoritmică se numește ramificare?

Sub ce forme se poate scrie ramificarea?

Ce comenzi sunt folosite pentru a scrie forma completă de ramificare?

Ce comenzi folosiți pentru a scrie forma scurtă de bifurcare?

Ce condiții pentru organizarea ramificării se numesc simple? Compozit?

Execuția testului

Activitati elevilor

Decide la tablă

Răspunde la întrebare:

Un design în care alegerea acțiunilor depinde de o condiție specifică;

În formă integrală și pe scurt:

Dacă, atunci, altfel, totul

Dacă, atunci, asta este.

Condițiile care constau dintr-o operație logică se numesc simple, iar condițiile formate din mai multe sunt numite compuse.

Știți: constructe algoritmice " urmând "și" ramificare ".

Să poată compune un algoritm de ramificare

Căutați și evidențiați informațiile necesare.

Capacitatea de a-ți exprima gândurile cu suficientă completitate și acuratețe, în conformitate cu sarcina .

Distingeți o sarcină completată corect de una incorectă.

Etapa 3.

Motivația (crearea unei situații problematice)

Stabilirea obiectivelor

si planificare

- Într-o linie fără spații, găsiți și eliminați concepte care nu sunt informatice.

Prin eliminarea conceptelor inutile, ați primit conceptele cheie ale lecției noastre.

Formulați subiectul lecției pe baza lor:

Deci, care va fi subiectul lecției?

Subiectul lecției:

Obiectivele lecției:

De stiut:

Deveni cunoscut:

Invata sa:

Eliminați: cromozom, sufix, cretă, glob, rază numerică, teoremă, greutate, declinație, scară, deplasare

Repetiție, algoritm ciclic, o condiție de funcționare dată.

Construcție algoritmică „repetiție”.

Ce este „repetiția” și de ce se numește buclă?

Cu tipuri de cicluri;

Executați și compuneți algoritmi ciclici cu o condiție specificată pentru continuarea lucrului.

Să poată formata caractere (font, dimensiune, stil, culoare) și paragrafe (aliniere, indentație pe primul rând, spațiere între rânduri etc.).

UUD comunicativ:

UUD personal:

- formarea gândirii logice

UUD de reglementare:

Abilitatea de a stabili o sarcină educațională, de a numi un scop, de a formula un subiect în conformitate cu normele limbii ruse

Etapa 4. „Descoperirea” de noi cunoștințe

(invatarea unui subiect nou)

Să aflăm ce este „repetiția” și de ce se numește buclă?

Luați notițe în caiete.

Cunoașteți tipurile de cicluri (lucrați în perechi)

Autotest cu comentarii ale profesorului:

Ce diferențe ați văzut la înregistrarea a 3 algoritmi ciclici?

Iată primul algoritm. Numiți diferența semnificativă a acesteia.

Cum ai denumi o buclă cu o astfel de condiție?

Uită-te la al doilea algoritm, cu ce nume ai venit pe baza analizei tale?

Uită-te la al treilea algoritm, cu ce nume ai venit pe baza analizei tale?

Vizionarea videoclipului.

Ei notează principalele:

-repetiția este un construct algoritmic de acțiuni efectuate în mod repetat. Algoritmul de repetiție se numește ciclic. Acțiunile repetate sunt corpul ciclului. Șablon de înregistrare ciclului nts corp ciclu kts.

Ei lucrează în perechi, evidențiind diferențe semnificative în înregistrările diferiților algoritmi ciclici.

Vedem că acești algoritmi au condiții de terminare diferite și o ordine de scriere ușor diferită.

Se va executa până la îndeplinirea condiției.

Un ciclu cu o condiție dată de continuare a muncii;

Un ciclu cu un număr dat de repetări;

Un ciclu cu o condiție de sfârșit de muncă specificată.

Faceți-vă o idee despre algoritmul ciclic și despre tipurile acestuia.

UUD comunicativ:

Dezvoltarea abilităților de comunicare cu semenii și adulții în procesul de activitate.

UUD cognitiv:

- dezvoltarea activității cognitive

UUD personal:

- dezvoltarea atentiei

- formarea deprinderilor pentru crearea unui contur structurat

Etapa 5. Încorporarea de noi cunoștințe în sistemul de cunoștințe (consolidare)

Munca independentă + verificare reciprocă;

- Atelier de calculatoare

Învățați să executați algoritmul cu condiția dată de continuare a muncii

Învățați să compuneți algoritmi cu o condiție dată pentru continuarea muncii pentru interpretul Desenț

Efectuați RT independent. Nr. 151 (a), efectuați o verificare reciprocă

Ei lucrează în sistemul Kumir RT. nr. 150 (a, c)

Consolidați conceptul de ciclu cu o anumită continuare a muncii

Să poată compune un algoritm

UUD cognitiv:

- formarea unei componente de cunoștințe pe tema lecției

UUD comunicativ:

Dezvoltarea abilităților de comunicare cu semenii și adulții în procesul de activitate.

UUD de reglementare:

- capacitatea de a folosi cunoștințele acumulate în practică, dezvoltarea capacității de a-și evalua critic propriile activități.

Etapa 6. Reflecție și evaluare

Puteți numi subiectul lecției?

Ți-a fost ușor sau dificil?

Ce ai făcut cel mai bine și fără greșeli?

Care a fost cea mai interesantă sarcină și de ce?

Cum ai evalua munca ta?

Răspunde la întrebări, calculează puncte, atribuie note

7 etapă. Teme pentru acasă

§ 2.4.3 p. 81-84 RT. nr. 148, 151 (c)

Reclamă:

Dați exemple de algoritm de buclă din:

Viata de zi cu zi

Dintr-o operă literară

„Forme de prezentare a algoritmului” - Conținut-linie metodică „Algoritmizare și programare”. Programare. Forme de prezentare a algoritmului. Algoritmul trebuie să fie în ordine? Transmite lupul. 4.1.2. Diagrame bloc ale algoritmilor. Dezvoltarea intereselor cognitive, a abilităților intelectuale și creative prin intermediul TIC.

„Lecții de algoritm” - Comenzile unui astfel de algoritm sunt executate secvenţial de sus în jos. Grafic (în diagramă bloc). Bifurcare. Executori de algoritm. Sarcina practică. Deschideți un editor grafic. Ciclic. Algoritmii pot fi foarte complexi și mari ca volum. Blocuri. Algoritmul este compilat ținând cont de executant.

„Schema de algoritm” – Înainte de a merge la culcare mă spăl pe față și mă peri pe dinți. În timp ce ora este mai mică de 22.00, mă voi uita la televizor. Start. Dacă mâine e foarte frig, nu voi merge la școală. Algoritm de bifurcare (formă incompletă). Misha s-a îmbolnăvit și nu a venit astăzi la școală. Algoritm de bifurcare (forma lungă). Exemplu: În caz contrar, va trebui să mergi la lecții.

Proces ciclic - Reducere! Ce operatori sunt folosiți pentru a crea o buclă cu un număr necunoscut de repetări? Când este utilizat ciclul de numărare pentru a rezolva probleme? Care este alt nume pentru o buclă cu o postcondiție? În ce condiție iese bucla cu o postcondiție? De câte ori rulează bucla postcondiție? Cum numim bucle?

„Fundamentals of Algorithmization” - Definire Metode de descriere Tipuri de algoritmi. Puteți citi elementele de bază despre algoritmi aici. Sfârșit. Notarea verbală - algoritmul este scris în cuvinte și este destinat unei persoane. Suma programului Descrierea a, b, s: Integer Description_End a: = 5 c: = 9 s: = a + v Ieșire (‘sum =’, s) Program_ end. Algoritm liniar.

„Conceptul de algoritm” - Un algoritm este întotdeauna proiectat pentru a fi executat de un executant negânditor - execuția formală a algoritmului. Formalizarea conceptului de algoritm. Algoritm (lat. Algorithmi - al Khorezmi - comparați matematicianul asiatic din secolul al IX-lea). Nu a fost posibil să se construiască algoritmi, a apărut conceptul unei probleme nerezolvabile din punct de vedere algoritmic. Definiția unui algoritm este intuitivă, nu strict matematică.

Sunt 32 de prezentări în total