Algoritm cu repetare. Rezumat „Tipuri de algoritmi: liniari, cu ramificare, cu repetare.” Repetiție în Scratch

Inapoi inainte

Atenţie! previzualizare Slide-urile au doar scop informativ și este posibil să nu reprezinte toate caracteristicile prezentării. Dacă sunteți interesat acest lucru, vă rugăm să descărcați versiunea completă.

Inapoi inainte

Lecția „Algoritmi cu repetare” continuă să prezinte elevilor de clasa a VI-a structurile algoritmice de bază. Pentru a face legătura cu tema anterioară - „ramificare”, și pentru a verifica la începutul lecției asimilarea conceptelor cheie ale temei, elevii efectuează un test interactiv individual pe computere, în funcție de numărul acestora. Testul a fost creat conform șablonului lui A. N. Komarovsky, conține 5 sarcini, dă imediat o notă ( Prezentare 2 ). Scopul testului este de a verifica gradul de stăpânire a materialului la nivel conceptual într-o perioadă scurtă de timp. În acest moment, restul elevilor, folosind un diapozitiv interactiv, discută cum să aranjeze corect comenzile algoritmului „test de divizibilitate cu 3” în diagramă, având posibilitatea de a vedea aranjarea corectă a comenzilor și cuvintelor cheie pe alta diapozitiv. La crearea unui diapozitiv, au fost folosite macrocomenzi care permit mutarea obiectelor (etichete) într-o zonă specificată în modul prezentare de diapozitive. Macro-urile au fost propuse de David M. Marcovitz, optimizate de A.N. Komarovsky.

Introducerea în noul design algoritmic se bazează pe exemplul problemei „umpleți un butoi”. La crearea diapozitivelor care ilustrează soluția unei probleme, se acordă o atenție deosebită evidențierii unei acțiuni repetate, care în cele din urmă este înregistrată o dată, iar când problema este rezolvată din nou, se repetă de mai multe ori.

După demonstrarea aspectului general al structurii „repetiție”, consolidarea urmează sarcina din registrul de lucru „Masha and Jam”. O diagramă bloc goală este de asemenea plasată pe diapozitiv și este completată prin mutarea inscripțiilor folosind macrocomenzile de mai sus. După discuție și plasarea corectă a comenzilor pe diapozitiv, elevii sunt rugați să facă același lucru singuri în caietul de lucru.

Pentru a rezuma lecția și a reflecta, folosim testul interactiv „Algoritmi cu repetare”, care constă și în 5 sarcini pe concepte cheie ale subiectului și acordă imediat o notă ( Prezentare 3 ). Elevii sunt evaluați pe baza muncii lor la teste și a contribuțiilor lor la discuții și teme. Trecerea de la o etapă a lecției la alta și de la diapozitiv la diapozitiv se realizează prin butoanele de control. Lucrul cu sarcini pe diapozitive poate fi organizat atât cu cât și fără tablă interactivă.

Obiective:

dezvoltarea de către elevi a înțelegerii diferitelor forme de algoritmi;
formați o idee despre algoritmi cu repetare.

Sarcini:

repeta informații despre algoritmii de ramificare;
învățați să izolați condițiile și acțiunile de o sarcină repetitivă;
învățați cum să repetați algoritmii.

Tip de lecție: o lecție de învățare și consolidare a noilor cunoștințe

Echipament: clasa de calculatoare, proiector, ecran

TsOR: Prezentare 1 „Algoritmi cu repetare”, teste interactive: „Algoritmi cu ramificare” ( Prezentare 2 ), „Algoritmi cu repetare” ( Prezentare 3 ). Toate prezentările conțin macrocomenzi pentru o funcționare corectă toate macrocomenzile trebuie să fie activate .

ÎN CURILE CURĂRILOR

№ p/p	Pașii lecției	Conținutul scenei	Scopul scenei	Forma de lucru		Activitati elevilor	Resurse
1.	Subiectul lecției, planul lecției (3 min)	Determinarea subiectului lecției - rezolvarea unui rebus (Repetiție)	Activați activitatea mentală a elevilor, repetați metodele de codificare a informațiilor	Lucru frontal cu tobogan		Își amintesc modalități de a codifica informațiile în puzzle-uri.	Prezentare 1 , diapozitivele 1-3:
2.	Repetare, verificarea temelor (5 min)	Repetarea materialului din lecția anterioară, verificarea temelor, sarcina nr. 34	Trecerea în revistă a conceptelor de bază ale algoritmilor de ramificare, verificarea temelor	Lucrare individuală cu test interactiv pe computere cu obținerea unei note, lucru frontal cu slide-ul „Divizibilitatea cu 3”		Efectuarea testului „Algoritmi cu ramificare” pe computere pentru evaluare (după numărul de calculatoare), restul - restabilirea ordinii corecte a comenzilor în diagrama bloc a algoritmului „Testul de divizibilitate cu 3”	Testul „Algoritmi cu ramificare”, (Prezentare 2 ); Diagramă „Test de divizibilitate cu 3”: Prezentare 1 , slide 4,
Problema #34: Prezentați sub forma unei diagrame bloc semnul divizibilității unui număr natural cu 3. Slide 4 al prezentării (Fig. 1) vă permite să faceți acest lucru în mod interactiv. Pentru a muta o inscripție în modul de afișare, trebuie să faceți clic stânga pe inscripție (eliberați butonul), apoi să faceți clic stânga pe zona în care intenționați să mutați inscripția. Dacă vă deplasați din greșeală, procedați la fel pentru a corecta eroarea. Slide 5 vă permite să verificați dacă sarcina a fost finalizată corect. Poza 1
3.	Învățarea de materiale noi (15 min)	Analiza problemei „Umpleți un butoi” ca exemplu de algoritm în care aceeași acțiune se repetă de mai multe ori, familiarizarea cu forma generală a structurii Repetiție	Demonstrați un algoritm cu repetiție ca formă de organizare a algoritmilor care permite ca acțiunile identice să fie înregistrate o dată și efectuate de câte ori este necesar.	lucru in echipa cu tobogane		Discutarea comenzilor necesare pentru a rezolva o problemă, evidențierea acțiunilor repetitive. Înregistrarea diagramei de flux și a comenzilor de repetare într-un caiet cu Cuvinte cheie	Prezentare 1 , Slide-urile 7-18
Rezolvarea problemei „Umpleți un butoi” este mai întâi demonstrat sub forma unui algoritm liniar prin listarea tuturor comenzilor care conduc la rezolvarea problemei ( Prezentare 1 , diapozitivele 6-9). Apoi soluția aceleiași probleme se formalizează sub forma unui algoritm cu repetare (Fig. 2), evidențiind Puncte importante: verificați starea, executați comanda, reveniți la condiție, ieșiți din repetiție ( Prezentare 1 , diapozitivele 10-14). Folosind diapozitivele 15-17, elevii se familiarizează cu concepte noi: un ciclu, o vedere generală a structurii, repetarea sub formă de organigramă și în limbaj algoritmic. Figura 2
4.	Consolidarea materialului nou (10 minute)	Rezolvarea problemei „Masha și gem”, problema nr. 46.	Învață cum să analizezi o problemă, evidențiind condițiile, acțiunile necesare pentru a o rezolva și aranjarea comenzilor în ordinea corectă	Lucru în grup, lucru independent cu un caiet de lucru		Discutați în grupuri, oferiți opțiuni pentru rezolvarea problemei, participați la aranjarea echipelor pe diapozitiv, rezolvați problema în mod independent în registrele de lucru	, Prezentare 1 , Slide-urile 18-19.
Problema nr. 46.Într-o zi, bunica a rugat-o pe Masha să o ajute la cules de agrișe. Fata a luat coșul și s-a apropiat de un tufiș mare și spinos. A cules cu grijă boabele și a pus-o în coș. Masha a făcut asta până când nu a mai rămas nici măcar o boabă pe tufiș. Din aceste fructe de padure s-a facut o dulceata foarte gustoasa. Întrebări și sarcini pentru sarcină ( Prezentare 1 , slide 18 (Fig. 3)): – selectați din inscripțiile sugerate acele acțiuni pe care Masha va trebui să le repete de mai multe ori. – ce inscripție poate servi drept condiție? – în ce ordine ar trebui să fie plasate etichetele pe diagramă? (unul dintre elevi poate rearanja inscripțiile) – se va rezolva problema dacă se schimbă „da” și „nu”? Folosind diapozitivul 19, puteți verifica plasarea corectă a comenzilor pe diagramă. Figura 3
5.	Consolidarea materialului nou, testarea cunoștințelor. (5 minute)	Test interactiv „Algoritmi cu repetare”	Verificați gradul de stăpânire a materialului pe tema „Algoritmi cu repetare”	Lucru individual cu testul pe computere.		Efectuarea sarcinilor de testare interactive pe computere „Algoritmi cu repetiție”, corectarea erorilor	Testul „Algoritmi cu repetare”, Prezentare 3
6.	Rezumatul lecției. (2 minute)	Note pentru teste, lucru frontal și în grup.	Rezumat, reflecție, înțelegere a muncii depuse	Lucru din față		Obține note, răspunde la întrebări
7.	Teme pentru acasă	, clauza 3.4, , № 45		Lucru individual cu un manual, caiet de lucru	Citirea unui manual, efectuarea de exerciții		,

Bibliografie:

Bosova L.L. Informatica : manual pentru clasa a VI-a - M.: BINOM. Laboratorul de cunoștințe, 2006.
Bosova L.L. Informatica: Caiet de lucru pentru clasa a VI-a - M.: BINOM. Laboratorul de cunoștințe, 2004.

„Forme de prezentare a unui algoritm” - Conținut și linie metodologică „Algoritmizare și programare”. Programare. Forme de prezentare a algoritmilor. Este necesar să se mențină ordinea în algoritm? Transportați lupul. 4.1.2. Diagrame de algoritm. Dezvoltarea intereselor cognitive, a abilităților intelectuale și creative folosind TIC.

„Lecții de algoritm” - Comenzile unui astfel de algoritm sunt executate secvenţial de sus în jos. Grafic (diagrama bloc). Ramificare. Executori de algoritm. Sarcina practică. Deschis editor grafic. Ciclic. Algoritmii pot fi foarte complexi și de amploare mare. Blocuri. Algoritmul este compilat luând în considerare executantul.

„Diagrama algoritmului” - Înainte de a merge la culcare, mă spăl pe față și mă spăl pe dinți. Atâta timp cât este mai puțin de 22:00, mă voi uita la televizor. Start. Dacă mâine este foarte frig, nu voi merge la școală. Algoritm de ramificare (formă incompletă). Misha s-a îmbolnăvit și nu a venit azi la școală. Algoritm de ramificare (forma completă). Exemplu: În caz contrar, va trebui să mergi la clasă.

„Proces ciclic” - Reducere! Ce operatori sunt folosiți pentru a organiza o buclă cu un număr necunoscut de repetări? Când este folosită bucla 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 este executată bucla postcondiție? Cum numim cicluri?

„Fundamentals of Algorithmization” - Definire Metode de descriere Tipuri de algoritmi. Aici puteți citi elementele de bază despre algoritmi. Sfârşit. Forma verbală de înregistrare - algoritmul este scris în cuvinte și este destinat oamenilor. Sumă program Descriere a,b,c:Integer Sfârșit_de_descriere a:=5 c:=9 c:=a+c Ieșire ('sum= ', c) Sfârșit_program. Algoritm liniar.

„Conceptul de algoritm” - Un algoritm este întotdeauna proiectat pentru a fi executat de un executant nereflexiv - execuția formală a algoritmului. Formalizarea conceptului de algoritm. Algoritm (lat. algorithmi - al Khorezmi - cf. matematician asiatic al secolului al IX-lea). Nu a fost posibil să se construiască algoritmi și a apărut conceptul de problemă nerezolvabilă din punct de vedere algoritmic. Definiția unui algoritm este un concept intuitiv și nu unul strict matematic.

Există un total de 32 de prezentări în acest subiect

Lecție de informatică clasa a VII-a

Data: 12.11.2015

Scopul lecției : a preda inventa algoritm s Cu repetiţie; utilizați bucle în algoritmi pentru a rezolva probleme, creați condiții pentru formarea unei idei primare a ciclului în algoritm și comanda „repetare”;

dezvolta gândirea logică și algoritmică a elevilor; dezvoltarea abilităților de lucru într-un mediu software;

cultiva curiozitatea și interesul profund pentru studiul informaticii.

Tip de lecție: lectie de studiu si consolidare primara a noilor cunostinte

Echipamentul folosit: calculator profesor, calculator elev, proiector multimedia

Manuale și materiale didactice folosite: Informatica: Manual pentru clasa a VII-a. / J.Ya.Rivkind [ta in.] - K.: Geneza, 2015.

Software: Zgârietură

Cuvinte cheie: algoritm; repetați comanda de N ori, corpul buclei

Subiectul lecției: Algoritmi cu repetare. Intocmirea si executarea algoritmilor

cu repetare într-un mediu software

Planul lecției : 1. Organizarea timpului

2. Verificarea temelor

3. Actualizarea cunoștințelor de bază (studiu frontal)

4. Învățarea de materiale noi

5. Lucrați pe PC

6. Rezumatul lecției

7. D/Z

În timpul orelor:

1. Punct organizatoric:

Salutari.

Permiteți-mi să vă reamintesc: în ultima lecție am început să studiem subiectul: Algoritmi cu repetare și ramificare, s-au familiarizat cu structurile de bază ale algoritmului, proprietățile și formele de reprezentare ale acestuia. Astăzi vom studia un algoritm cu repetiție, vom învăța cum să compunem astfel de algoritmi și să-i aplicăm în practică - executăm algoritmi cu repetiție în mediul software Scratch.

2. Verificarea temelor:

1. Ce se numește algoritm?

Ce este o comandă de algoritm?

Cine sau ce poate acționa ca executor al algoritmului?

2. Care sunt structurile de bază ale algoritmului?

[liniar, algoritm repetitiv, algoritm de ramificare]

În ce formă poate fi prezentat algoritmul?

[verbal, text, grafic: organigramă]

Ce algoritmi se numesc liniari?

3. Ce proprietăți ale algoritmului pot fi identificate?

[masa, eficacitatea, eficiența, caracterul finit al algoritmului]

Dați exemple de algoritmi liniari din viața de zi cu zi.

3. Actualizarea cunoștințelor de bază(studiu frontal)

* Gândiți-vă ce fenomene din natură se repetă în mod constant? [Ziua urmează nopții, răsăritul și apusul soarelui, fazele lunii, anotimpurile se succed, iar asta se întâmplă de mulți ani]. Procesele care se repetă sunt numite - ciclic.

* Amintiți-vă de basmele populare: „Kolobok”; "Ridiche"; „Cenusăreasa” și alții folosesc repetarea acelorași acțiuni. Ce acțiuni din basmul „Cenusăreasa” se repetă de mai multe ori?

* Suntem implicați constant în procese ciclice:

Cursurile la școală la o anumită materie se repetă în fiecare săptămână, conform orarului;

Clopotele la și de la clasă sună la aceeași oră în fiecare zi;

O luăm pe același traseu spre casă;

În lecția de limba ucraineană, de fiecare dată când analizăm structura unui cuvânt, executăm același set de comenzi;

Când rezolvați o ecuație în algebră, repetați aceeași procedură de fiecare dată......

4. Învățarea de materiale noi

Așadar, notează data de astăzi și subiectul lecției!

Luați în considerare problema (manual p. 66)

Dat: recipient 50L, găleată 10L, bine. Trebuie să umpleți butoiul cu apă.

Sarcina noastră este să scriem un algoritm, în urma căruia sarcina va fi rezolvată: butoiul va fi umplut cu apă.

(Prezentare pe proiector)

Să notăm algoritmul pentru rezolvarea acestei probleme, prezentat sub formă de text:

1. Luați o găleată

2. Umpleți o găleată plină cu apă în fântână

3. Se toarnă într-un butoi.

…………………………..

Pune o găleată

Să stabilim ce comenzi sunt repetate în acest algoritm și de câte ori

(Să scriem algoritmul nostru folosind comanda de repetare)

1. Luați o găleată

2.Repetați de 5 ori

Strângeți o găleată plină cu apă din fântână

Se toarnă într-un butoi

Pune o găleată

2-3 repetați de 5 ori

Am rezolvat problema folosind un algoritm cu repetare.

Deci, un algoritm ale cărui comenzi sunt repetate de N ori se numește algoritm cu repetiție.

Se mai numește un algoritm cu repetiție algoritm de buclă sau algoritm ciclic!

Dacă declarația problemei specifică numărul de repetări ale comenzii, înseamnă algoritmul de rezolvare a problemei are o comandă buclă cu contor. Folosind exemplul unei probleme rezolvate, vedem cum arată cel mai simplu algoritm de repetiție, care conține comandă buclă cu contor:

Să notăm forma generală a unei comenzi bucle cu un contor:

RepetaN o singura data ( antetul buclei)

Echipe ( unde se formează echipele corpul buclei)

Știm că este convenabil să reprezentăm algoritmul grafic; pentru aceasta folosim o diagramă. Atenție la ecran, să ne amintim cum arată diagramă bloc algoritm liniar: vezi diapozitivul 4.

Întocmirea unui algoritm într-un caiet:

Creați un algoritm pentru găsirea perimetrului unui 7-gon echilateral cu latura a=5. Imagina acest algoritm sub forma unei diagrame bloc.

5. Lucrați pe PC

Briefing de siguranță.B la birou este strict interzis:

Atingeți conectori, cabluri și prize.

Atingeți monitorul.

Atingeți partea din spate a monitorului.

Lucrați cu haine umede și cu mâinile ude.

Distanța de la ochi la ecranul monitorului este de 40-60 cm.

Puteți lucra pe computer numai cu permisiunea profesorului.

Partea practica:

6. Rezumatul lecției:

Deci, ce este un algoritm iterativ?

Ce este comanda counter loop și ce indică aceasta?

Ce este un corp buclă?

Când sunt folosite comenzile repetate în algoritmi?

7. D/Z

§ 3.1 p. 65-71 elaborează

Creați un algoritm pentru găsirea mediei aritmetice a șase numere.

Partea practica:

(Copiii ocupă locurile lor, înmânează carduri cu sarcini)

1. Lansați mediul software Scratch.

2. Schimbați-vă limba mediu software făcând clic pe butonul în formă de glob de pe bara de instrumente (dacă este necesar)

3. Mutați pisica în colțul din stânga sus

4. Trebuie să selectați bloc/penși trageți comanda / în zona de script coborâți stiloul

Sarcina nr. 1:

Scrieți un program pentru a desena un pătrat cu o latură de 60 de pași folosind Scratch

1) Fără a folosi comanda, repetați;

2) Folosind comanda de repetare

(Selectați bloc/control/repetare, specificați comenzile pe care Scratch ar trebui să le repete de numărul necesar de ori pentru a desena un pătrat)

Analizați cât de mult a fost redusă înregistrarea algoritmului dvs.

Sarcina nr. 2:

Verificați ce imagine obțineți rulând următoarele comenzi:

Repetați de 120 de ori mișcând 4 pași, rotind cu 3 grade

Sarcina nr. 3 : Scrieți un program pentru a crea un ornament

Există trei tipuri de algoritmi: liniari, ramificați și ciclici.

Tip liniar de algoritmi

Algoritmii în care instrucțiunile sunt executate una după alta, indiferent de orice condiții, se numesc algoritmi de tip liniar.

De exemplu, un algoritm de calcul care utilizează cele mai simple formule care nu au restricții cu privire la valorile variabilelor incluse în ele.

Exemplu

Formularea problemei : Calculați aria unui cerc dacă raza este cunoscută.

Dat : R este raza cercului.

Găsiți: S – aria cercului.

Rezolvare: S=3,14R 2

Forma verbală de scriere a algoritmului

Să alegem limba rusă pentru a scrie algoritmul în această formă și să scriem o secvență de comenzi, a căror execuție la o anumită valoare a razei ne va permite să găsim zona:

Citiți valoarea R.

Înmulțiți valoarea R cu 3,14.

Înmulțiți rezultatul celei de-a doua acțiuni cu valoarea lui R.

Înregistrați rezultatul ca valoare S.

În limbajul organigramelor - orez. 8

Tipul de ramificare a algoritmilor

Rezolvarea problemelor nu poate fi întotdeauna prezentată sub forma unui algoritm liniar.

Algoritmii în care este necesar să se organizeze alegerea unei secvențe de acțiuni în funcție de unele condiții se numesc algoritmi de tip ramificare.

În metoda grafică, ramificarea este organizată folosind un element logic (romant) având o intrare și două ieșiri. Scopul elementului logic este de a verifica o condiție dată. În funcție de îndeplinirea (adevărul) sau neîndeplinirea (falsitatea) condiției care se verifică, este posibilă ieșirea în ramura „Da” sau, respectiv, „Nu”.

Exemplu

Formularea problemei : calculati
.

Dat: x – valoarea argumentului.

Găsi: y – valoarea funcţiei.

Soluţie:

y= x, dacă x  0

- x dacă x<0

Diagramă bloc - vezi fig. 9.

Prezentarea verbală

În pseudocod :

Citiți valoarea x

Dacă x>0, atunci

Capătul ramurii

Notează valoarea

A evidentia construcție condițională completă și incompletă .

Tip ciclic de algoritmi

Atunci când dezvoltați algoritmi pentru rezolvarea unei game destul de mari de probleme, este adesea nevoie să repetați aceleași comenzi din nou și din nou.

Se numește un algoritm compilat folosind mai multe repetări ale acelorași acțiuni (cicluri). algoritmi de tip ciclic.

Cu toate acestea, „în mod repetat” nu înseamnă „la nesfârșit”. Organizarea buclelor care nu duce niciodată la o oprire în execuția algoritmului (așa-numita buclă) este o încălcare a cerinței privind eficacitatea acestuia.

La dezvoltarea unui algoritm de structură ciclică, se disting următoarele concepte:

parametru de buclă – o valoare a cărei modificare este asociată cu executarea repetată a ciclului;

valoarea inițială și finală a parametrului ciclu ;

pas de ciclu – aceasta este valoarea cu care parametrul buclei se modifică la fiecare repetare.

Algoritmul ciclic constă din pregătirea ciclului, corpul ciclului, condițiile de continuare a ciclului .

ÎN pregătirea ciclului include acțiuni legate de setarea valorilor inițiale pentru un parametru de ciclu (valori inițiale și finale, pas de parametru).

ÎN corpul buclei include: acțiuni repetate pentru calcularea cantităților necesare; pregătirea următoarei valori a parametrului buclei, pregătirea altor valori necesare executării repetate a acțiunilor în corpul buclei.

ÎN condiția continuării este determinată necesitatea unor acțiuni repetitive suplimentare. Dacă parametrul buclei depășește valoarea finală, bucla trebuie să fie terminată.

Să considerăm o reprezentare grafică a blocului ciclic al algoritmului (vezi Fig. 10).

Ciclurile pot fi cu condiție prealabilă(când condiția este verificată înainte de începerea corpului buclei) și cu postcondiție(când se verifică starea după prima trecere prin corpul buclei).

Bucla cu postcondiție

Buclă cu precondiție

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

SCENARI LA ROCK COMPUTER SCIENCE LA CLASA A VI-A.

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

OBIECTIVUL Î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 la rezolvarea problemelor educaționale (diferențierea între liniar ), finalizați cu succes sarcina sub forma unui test.

SARCINI DE DEZVOLTARE PERSONALĂ: pe baza actualizării materialelor cunoscute și a îndeplinirii sarcinilor educaționale, promovează dezvoltarea elevilor gândire logică și algoritmică ; să promoveze dezvoltarea capacității elevilor de a-și organiza propriile activități, abilități de comunicare și 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: lecție despre învățarea de noi cunoștințe.

TEHNOLOGIE: elemente de evaluare activă.

ECHIPAMENT: manual „Informatică”, prezentare multimedia, fișe, fișe de evaluare, benzi pentru folosirea tehnicii „mâna neridicata”, manualul „Semafor”.

ÎN CURILE:

ETAPA MOTIVAȚIONAL – ORIENTATIVĂ

Buna baieti! Ia loc. Mă bucur să vă văd pe toți astăzi. Vă rugăm să vă verificați, toată lumea ar trebui să aibă un manual, caiet, jurnal pe birou , 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 bună dispoziție cu colegii mei.

Acum să începem lecția noastră. Sper să fie interesant și de succes. Și pentru a determina calea spre succes, vă sugerez fiecăruia dintre voi să alegeți un motto pentru lecție (fișă):

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

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

Pentru a reuși, elevii trebuie să-i ajungă din urmă pe cei care sunt înainte și nu să-i aștepte pe cei care sunt în urmă. (Aristotel).

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

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

Cei care doresc caută o mie de posibilități, cei care nu doresc caută o mie de motive. (Analiza motto-ului selectat). (Metoda „mâna nu ridicată”).

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

Ce crezi este un algoritm? (O secvență clară și finită de acțiuni precise (comenzi), a căror execuție formală permite obținerea unei soluții la sarcina în cauză).

Ce sinonim poate fi găsit 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? (Persoană sau grup de persoane).

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

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

De ce poate fi automatizat procesul de executare a unui algoritm? (Executantul execută comenzile în mod formal, fără a reflecta asupra semnificației lor).

Este executantul întotdeauna capabil să execute comenzi pe care le înțelege? (Nu, doar atunci când se află într-un anumit mediu care formează habitatul interpretului).

Verificarea temelor.

Băieți, arată-mi cu ajutorul manualului „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 experienta practica activitatea cognitivă și intelectuală a elevilor în procesul de lucru frontal privind verificarea temelor); La comunicativ x competențe (formarea la elevi a capacității de a exprima gânduri, ascultă, dialogează ); competențe de reglementare (îndemânare de sine gestionați-vă propriile activități (alegeți un motto pentru lecție)).

ETAPA DE ACTUALIZARE A CUNOAȘTERII

De ce avem nevoie de algoritmi? (Metoda „mâna nu ridicată”). ( Pentru a rezolva o mare varietate de probleme). Dacă un algoritm ne ajută să rezolvăm o mare varietate de probleme, atunci probabil că există diferiți algoritmi.

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

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 obiectivelor comune. Profesorul, împreună cu elevii, formulează scopuri în limbajul 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 studenților”)

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

(Discuţie). (Metoda „mâna nu ridicată”).

Rezultatul meta-subiect planificat: formarea competențelor de reglementare (studenți determină în mod independent obiectivele de învățare, 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).

ETAPA OPERAȚIONAL – COGNITIVĂ

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 identifica tipurile de algoritmi și le vom da nume. Deci băieți, fiți atenți la ecran.(Diapozitivul 3, Algoritmul „Morning Petit”). (Analiza algoritmului). (Metoda „mâna nu ridicată”).

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 liniari. (Elevii notează definițiaîntr-un caiet). (Diapozitivul 4 „Algoritmi liniari”). Părere folosind manualul „Semafor”.

Sarcina 1. „Construiește un om de zăpadă”. (Plasați numerele de comandă în ordinea corectă,(Anexa 2)) . (Diapozitivul 5, sarcina „Construiește un om de zăpadă”). Analiza sarcinilor.

Băieți, ce se întâmplă dacă executați comenzi în ordine aleatorie sau omiteți anumite comenzi? (Nu vom obține o soluție la problemă). Cine poate fi executantul acestui algoritm? Este întotdeauna posibil să executați acest algoritm? (În situația corespunzătoare - habitatul interpretului). (Metoda „mâna nu ridicată”).

Următorul tip de algoritm este bine descris de linie: „Dacă mergi drept, tu și calul tău vei muri, dacă mergi la stânga, nu vei mai fi în viață, iar dacă mergi la dreapta, vei trăiește, dar calul tău va muri...”. (Diapozitive 6,7, fragmentbasme „Ivan țarevici și lupul cenușiu”). Împreună cu profesorul, elevii analizează situația și acțiunile eroului din basm.

Acțiunile eroului unui basm pot fi numite algoritm liniar?(Metoda „mâna nu ridicată”). 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, atunci nimic nu va funcționa (Dacă urmărești doi iepuri de câmp, nici nu vei prinde). (Diapozitivul 8).

Dacă faci ceva încet, îl vei termina mai repede (Cu cât mergi mai încet, cu atât vei merge mai departe). (Diapozitivul 9).

Dacă nu muncești, nu vei putea găti supă de pește (Nu poți scoate un pește dintr-un iaz fără muncă). (Diapozitivul 10).

Cum se aseamănă propozițiile pe care le citesc? (Diapozitivul 11). (În ele se așteaptă alegerea se verifică condiția și apoi se realizează acțiunea). (Cuvinte magice: Dacă-atunci-altfel).

Cum numim algoritmi care conțin o condiție? ( condițional, ramificare, algoritm de ramificare). (Diapozitivul 12, „Algoritmi de ramificare”). (Elevii notează definițiaîntr-un 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 voastră este un fragment din faimosul basm de A.S. Pușkin „Ruslan și Lyudmila”. (Diapozitivul 13, fragment din basmul lui A.S. Pușkin „Ruslan și Lyudmila”). Creați un algoritm pentru acțiunile pisicii unui om de știință. (Elevii creează un algoritm și îl notează într-un caiet.)

IV . MINUT FIZIC. (Video). (Diapozitivul 14).

ETAPA OPERAȚIONAL - COGNITIVĂ (continuare).

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

Consultați următorul slide de prezentare. 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”). (Metoda „mâna nu ridicată”).

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

Sa luam in considerare următoarea sarcină. (Diapozitivul 15, fragment din basm „Despre pescar și pește”). (Cuvântul magic: Pa).

Cum numim algoritmi care repetă o acțiune de mai multe ori? (Algoritmi cu repetare). (Diapozitivul 16 „Algoritmi cu repetare”). (Elevii notează definițiaîntr-un caiet ). Algoritmi cu repetare ( algoritmi ciclici) sunt algoritmi care implică repetarea repetată a aceleiași acțiuni. 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”). (Metoda „mâna nu ridicată”).

Rezultatul meta-subiect planificat: formarea competențelor cognitive (formarea cunoștințelor, abilităților și experienței practice a activității cognitive și intelectuale la elevii în procesul de studiere a materialului educațional pe tema „Tipuri de algoritmi”, elevii vor cunoaște tipurile de algoritmi, definirea algoritmilor liniari, 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ă, dezvoltarea capacității elevilor de a-și exprima gândurile, ascultă, dialogează ); competențe de reglementare (formarea abilităților de a analiza, ajusta și evalua propriile activități).

ETAPA DE CONTROL ŞI CORECTARE

Munca practica . Executarea testului.(Anexa 4) .

Sarcini suplimentare pentru lecție(Anexa 5) . (Lucrați în perechi, feedback folosind manualul „Semafor”).

Rezultatul meta-subiect 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, abilități de aplicare a cunoștințelor dobândite la rezolvarea problemelor educaționale (diferențierea între liniare algoritmi, algoritmi de ramificare, algoritmi de repetitie; recunoaște situațiile în care se aplică , finaliza cu succes sarcina testului propus), la comunicativ x 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, analiză, ajustare ș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 de repetiție din viața de zi cu zi. NaShtoBuzu pentru teme ( Anexa 6). (Diapozitivul 18, teme). Feedback folosind manualul „Semafor”.

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

Stima de sine și stima reciprocă. (Diapozitivul 19, stima de sine și stima reciprocă).

Ce nou ai învățat în clasă astăzi?

Cum evaluezi munca ta la clasă și 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șe de evaluare. Feedback folosind manualul „Semafor”.

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

În concluzie, vreau să spun că întreaga noastră viață este un algoritm, dar algoritmul nu este doar liniar, nu doar cu ramificare sau repetiție. Acesta este un algoritm cu o structură complexă. Și îmi doresc ca fiecare acțiune pe care o întreprindeți să fie deliberată și să conducă la rezultatul corect, demn. Mulțumesc tuturor pentru lecție. Ai făcut o treabă bună, bravo!

Rezultatul meta-subiect planificat: formarea competențelor comunicative (formarea la elevi a capacității de a exprima gânduri, asculta, dialog, critica constructiv pe ceilalți și accepta ei înșiși criticile, dobândirea de experiență în relațiile de afaceri), competențe de reglementare (formarea capacității de a-și analiza, corecta și evalua propriile proprii). activităţile şi activităţile colegilor de clasă).

LISTA SURSELOR UTILIZATE

Program de antrenament 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 [et al.]. Minsk: Narodnaya Asveta, 2008.

Zaprudsky, N.I. Activitățile de control și evaluare ale profesorilor și elevilor / N.I.Zaprudsky.- Minsk: Sir-Vit, 2012. - 160 p.

Khutorskoy, A.V. Conținut meta-subiect și rezultate educaționale: 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

NaShtoBuzu ca temă pentru acasă:

Știi:

Ce este un algoritm?

Ce sinonim poate fi ales pentru acest termen?

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

Cine creează algoritmii? Cine poate executa algoritmul?

Ce este un interpret?

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

De ce poate fi automatizat procesul de executare a unui algoritm?

Este executantul întotdeauna capabil să execute 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).

Disponibilitate si executie corectaexercițiul 2 (§18, p. 95), exercițiul 2 (§19, p. 99).

Anexa 2

SARCINA 1. „Construiește un om de zăpadă”. Așezați numerele de comandă în ordinea corectă.

	Înfige un morcov între cărbuni.
	Faceți o a treia bilă, mai mică decât a doua, și puneți-o pe a doua bilă.
	Faceți o minge mare din zăpadă și puneți-o pe pământ.
	Faceți o a doua minge, mai mică decât prima, și puneți-o deasupra primei mingi.
	Puneți găleata pe a treia bilă.
	Faceți ochi din cărbuni pe a treia minge.

Anexa 3

SARCINA 2. Alegeți un proverb corespunzător propoziției.

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

Dacă îți faci timp, îl vei termina mai repede.

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

Proverbe:

Fără muncă bună nu există rod.

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

Munca maestrului este frică.

Dacă urmăriți doi iepuri de câmp, nici nu veți prinde.

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 de care aveți nevoie
	Conectați-vă la librărie
	Plătiți costul cărții
	Ieși din librărie
	Luați cartea de care aveți nevoie
		Tip de algoritm

Sarcina 3.

Plasați comenzile algoritmului în ordinea corectă. Specificați tipul algoritmului.

	Dacă nu există 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
	Uita-te la stanga
		Tip de algoritm

Sarcina 4.

Scrieți un algoritm pentru ștergerea unui caracter dintr-un text și descrieți două metode în același timp. Specificaț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, 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ă într-o cadă în cât mai puține comenzi. Specificați tipul de algoritm.

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

Un butoi cu șase găleți este umplut până la vârf 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 care conține 1 găleată. Specificați tipul de algoritm.

Anexa 6

NaShtoBuZu pentru teme (§20, exemplu 3, p. 108)

Știi:

Liniar?

Ce algoritmi se numesc algoritmi de ramificare?

Ce algoritmi se numesc algoritmi cu repetare?

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).