PROIECT DE TEHNOLOGIE DIDACTIC Disciplina: Informatic Clasa: a IX-a Matematic-informatic (intensiv) Unitatea de nvare: Implementarea algoritmilor ntr-un limbaj

de programare Tema: Reprezentarea algoritmilor. Pseudocod. Tipul leciei: Lecie de recapitulare i sistematizare; Profesor: Voicea Loredana Locul de desfurare: Laborator informatic; Timpul leciei: 50 minute Competene specifice:

CS: 1 Analizarea enunului unei probleme i stabilirea pailor de rezolvare a problemei.

CS. 2. Reprezentarea algoritmilor n pseudocod. CS: 3. Respectarea principiilor programrii structurate n procesul de elaborare a algoritmilor.principiul participrii i nvrii active; principii didactice:
principiul asigurrii progresului gradat al performanelor i nlturarea treptat a punctelor de sprijin; principiul conexiunii inverse (feedback-ului); principiul sistematizrii i continuitii; principiul intuiiei;

metode de nvmnt: metode de comunicare oral: m1: problematizarea; m2: conversaia; m3: rezolvarea de probleme forme de organizare a activitii instructive: de participare colectiv (frontal); individual;

resurse materiale: material de prezentare;

metode de evaluare: evaluarea iniial: m4: chestionarea oral (cunoaterea noiunilor teoretice necesare sistematizrii); evaluarea continu;

Momentul leciei Moment organizatoric

Durata 5 min

Comp. specifice

ACTIVITATE DIDACTIC Profesor verificarea frecvenei elevilor; verificarea existenei resurselor materiale anunarea modului de recapitulare a cunotinelor; explicarea scopului activitilor care urmeaz s se desfoare; explicarea modului de desfurare a activitii. Care sunt structurile repetitive cu care am lucrat? 1.Instruciunea repetitiv condiional anterior Ct-timp expresie execut Instruciune 2. Instruciunea repetitiv condiional posterior Execut Instruciune Ct-timp expresie; 3.Instruciunea repetitiv cu un numr cunoscut de pai
Pentru contor=expresie_1, expresie_2 execut

Elev

METODE

Captarea ateniei clasei

5 min

Reactualizarea cunotinelor

15 min CS1, CS2,

Elevii rspund la ntrebrile adresate

M1, M2, M3

Instruciune Rezolvarea subiectelor propuse pe fia de recapitulare Asigurarea feed-back-ului Fia de recapitulare 20 Elevii primesc fia de recapitulare i rezolv subiectele Dai de probleme n care sunt folosite diferite structuri repetitive. M1, M2, M3

5 min

CS1, CS2

M1, M2,

Fi de recapitulare

Structuri repetitive
Subiecte 1. Completai urmtoarele afirmaii: a) Structura repetitiv apare n urmtoarele variante: Cu numr de pai -este de dou feluri:................. ..................... b) Cu numr..................... de pai-i anume.......................... 2. Se consider secvena pseudocod alturat. Cu ce valoare trebuie completate punctele de suspensie pentru ca valoarea final a variabilei S s fie 120? S ........... Pentru i = 4,6 execut S S*(8-i) a).1 b).2 c).4 d). 5 3. Algoritmul alturat determin n variabila x cea mai mare cifr ce apare n scrierea numrului natural r. Cu ce trebuie nlocuite punctele de suspensie ? x0 ct_timp r>0 execut yr % 10 dac x<y atunci xy; a).r y / 10 b).r r % 10 c).r r/10 d). r y%10 Care dintre urmtoarele secvene de instruciuni atribuie variabilei u valoarea ultimei cifre a numrului natural reprezentat de variabila x? a).u x % 10 b).u x; ct_timp u>=10 execut u u mod 10 c).ct_timp x>=10 execut x x /10 u x; d).u x % 100 5. Se consider urmtorul algoritm n pseudocod : Citete a,b Dac b<0 atunci a -a b -b

4.

h 0 pentru i 1,b execut h h+a Scrie h a) Ce se va afia dac a =2 i b =3? b) Scriei un algoritm n pseudocod echivalent folosind o alt structur repetitiv. c) Scriei un algoritm echivalent cu cel dat care (la aceleai date de intrare s furnizeze acelai rezultat), algoritm care s nu utilizeze nici o structur repetitiv. 6. S se realizeze un algoritm care afieaz toate numerele prime situate n intervalul [p,q], precum i numrul acestora, unde p i q sunt dou numere naturale date.

Rezolvare subiecte:
Subiecte 7. Completai urmtoarele afirmaii: a) Structura repetitiv apare n urmtoarele variante: Cu numr necunoscut de pai -este de dou feluri condiionat anterior si condiionat posterior b) Cu numr cunoscut de pai-i anume pentru 8. Se consider secvena pseudocod alturat. Cu ce valoare trebuie completate punctele de suspensie pentru ca valoarea final a variabilei S s fie 120? S ........... Pentru i = 4,6 execut S S*(8-i) a).1 b).2 c).4 d). 5 9. Algoritmul alturat determin n variabila x cea mai mare cifr ce apare n scrierea numrului natural r. Cu ce trebuie nlocuite punctele de suspensie ? x0 ct_timp r>0 execut yr % 10 dac x<y atunci xy; a).r y / 10 b).r r % 10 c).r r/10 d). r y%10 10. Care dintre urmtoarele secvene de instruciuni atribuie variabilei u valoarea ultimei cifre a numrului natural reprezentat de variabila x? a).u x % 10 b).u x; ct_timp u>=10 execut u u mod 10 c).ct_timp x>=10 execut x x /10 u x; d).u x % 100 11. Se consider urmtorul algoritm n pseudocod : Citete a,b Dac b<0 atunci a -a b -b h 0 pentru i 1,b execut h h+a Scrie h d) Ce se va afia dac a =2 i b =3? (SE VA AFIA 6) e) Scriei un algoritm n pseudocod echivalent folosind o alt structur repetitiv.

Citete a,b Dac b<0 atunci a -a b -b h 0 i 1 cat timp i< =b execut h h+a i i+1 Scrie h Scriei un algoritm echivalent cu cel dat care (la aceleai date de intrare s furnizeze acelai rezultat), algoritm care s nu utilizeze nici o structur repetitiv. Citete a,b Dac b<0 atunci a -a b -b h a*b Scrie h 12. S se realizeze un algoritm care afieaz toate numerele prime situate n intervalul [p,q], precum i numrul acestora, unde p i q sunt dou numere naturale date. Citete p,q nr 0 pentru i p ,q execut prim 1 pentru d i/2 execut dac i%d=0 atunci prim 0 sfrit dac sfrit pentru dac prim=1 atunci scrie i, nr nr+1 sfrit dac sfrit pentru scrie nr f)