You are on page 1of 7

PROIECT DE LECIE

CLASA: XI OBIECTUL: Informatic SUBIECTUL: Metoda Divide et Impera - Quick-sort TIPUL LECIEI: Combinat (verificare/predare) SCOPUL LECIEI: Fixarea noiunilor de programare referitoare la rezolvarea problemelor prin metoda Divide et Impera Insuirea algoritmului de sortare rapid OBIECTIVE OPERAIONALE: Pe parcursul activitii elevii vor fi capabili: S-i sistematizeze noiunile de programare la metoda Divide et Impera; S-i nsueasc algoritmul de sortare rapid; S-i consolideze deprinderile de identificare i rezolvare algoritmic a problemelor ce necesit folosirea metodei Divide et Impera; S-i formeze capacitatea de a modela o problem practic i s adapteze algoritmul cunoscut la situaii noi; S-i formeze deprinderi de abstractizare. METODE I PROCEDEE: Conversaia, explicaia, exerciiul, problematizarea, modelarea, munca independent. MIJLOACE DIDACTICE: Fie de lucru, manualul.

Succesiunea i desfurarea momentelor leciei


1. Momentul organizatoric: - durata: 2 minute; - obiective urmrite: crearea unei atmosfere specifice bunei desfurri a activitii didactice; - activitatea profesorului: verificarea prezenei, a resurselor materiale necesare desfurrii leciei (tabl, cret, fie de lucru ). - activitatea elevului: pregtirea caietelor, a fielor de lucru, etc; - metode i procedee didactice: metoda conversaiei. 2. Verificarea temei pentru acas i a cunotinelor dobndite anterior: durata: 10 minute; activitatea profesorului: verificarea temei prin sondaj : - verificarea prin ntrebri a cunotinelor elevilor necesare nelegerii coninutului leciei noi a) care sunt algoritmii de sortare cu care am lucrat pn acum; b) ce concluzii am tras n legtur cu aceti algoritmi (comparare a algoritmilor ca ordin de complexitate din punct de vedere a timpului i a memoriei ocupate.
-

activitatea elevului: ascult ntrebrile i elaboreaz rspunsurile n concordan cu coninuturile asimilate anterior i cu experiena dobndit n aplicarea acestora n exerciii i probleme; metode i procedee didactice: metoda conversaiei, metoda demonstraiei, metoda problematizrii, studiu de caz, munca independent

3. Captarea ateniei, prezentarea titlului i a obiectivelor leciei noi

durata: 3 minute activitatea profesorului: ntrebri care s realizeze trecerea spre lecia nou realiznd comparaia ntre algoritmii simpli de sortare nvai i ali algoritmi performani i anume quick-sort activitatea elevului: elevii particip activ, rspund la ntrebri, noteaz cele prezentate. metode i procedee didactice: metoda conversaiei, demonstraiei, problematizrii. 4. Prezentarea leciei noi: durata: 20 minute activitatea profesorului: prezint succesiv : - algoritmul de sortare rapit : procedura de poziionare; procedura de sortare; - cere elevilor s implementeze n Pascal aceste proceduri; activitatea elevului: ascult, noteaz, pe fia de lucru i pe caiete, cele prezentate sau notate pe tabl i pune ntrebri care s poat lmuri aspectele neclare, particip activ la definirea i exemplificarea procedurii de poziionare i cea care implementeaz metoda Divide et Impera. metode i procedee didactice: metoda expunerii, demonstraiei, problematizrii, exerciiului, metoda nvrii prin descoperire. Asigurarea conexiunii inverse: durata: 10 minute activitatea profesorului: propune un exemplu concret i cere elevilor s-l simuleze pentru a vedea modul de funcionare al algoritmului, supravegheaz activitatea elevilor; - concluzioneaz asupra performanei acestui algoritm comparativ cu cei nsuii pn acum activitatea elevului: scrie pe fia de lucru instruciunile programului principal, simuleaz independent exemplul propus. metode i procedee didactice: metoda expunerii, demonstraiei, metoda problematizrii., exerciiului, munc independent, nvarea dirijat.
5.

6. Evaluarea elevilor si prezentarea temei pentru ora viitoare: - activitatea profesorului: D tema pentru acas. D indicaii pentru rezolvarea temei; - noteaza 3-4 elevi dintre cei cu o prezen activ la lecie; prezint tema leciei viitoare : Sortarea prin interclasare. - durata: 5 minute - activitatea elevului: este atent la indicaiile date. - metode i procedee didactice: metoda conversaiei, explicaia, notarea

Fi de lucru

Completeaz cnd i se spune.


Program quick_sort; {sectiunea de declaratii} Procedure generare {un vector cu 1000 de elemente generate aleator} Procedure afisare Procedure schimb {interschimbi doua valori} Procedure pozitionare Procedure quick; begin {pp}

PROIECT DE LECIE
CLASA: XI OBIECTUL: Informatic SUBIECTUL: Algoritmul de sortare rapid TIPUL LECIEI: Aplicaii practice de laborator SCOPUL LECIEI: Fixarea deprinderilor de identificare i rezolvare algoritmic a sortrii unui vector prin quicksort. Fixarea deprinderilor de a aplica cunotiinele de programare referitoare la rezolvarea problemelor OBIECTIVE OPERAIONALE: Pe parcursul activitii elevii vor fi capabili: S-i sistematizeze noiunile de programare la metoda Divide et Impera; S-i formeze deprinderi de a folosi algoritmul de sortare rapid n rezolvri de probleme; S-i consolideze deprinderile de identificare i rezolvare algoritmic a problemelor ce necesit folosirea metodei Divide et Impera; S-i formeze capacitatea de a modela o problem practic i s adapteze algoritmul cunoscut la situaii noi; S-i formeze deprinderi de abstractizare. METODE I PROCEDEE: Conversaia, explicaia, exerciiul, problematizarea, nvare dirijat, studiul de caz, munca independent. MIJLOACE DIDACTICE: Fie de lucru, calculatorul, dischete.

Succesiunea i desfurarea momentelor leciei


1. Momentul organizatoric: - durata: 2 minute; - obiective urmrite: crearea unei atmosfere specifice bunei desfurri a activitii didactice; - activitatea profesorului: verificarea prezenei, a resurselor materiale necesare desfurrii leciei (tabl, cret, calculatoare). - activitatea elevului: pregtirea caietelor, a staiilor de lucru, a fielor de lucru de la ora de teorie, etc; - metode i procedee didactice: metoda conversaiei. 2. Verificarea temei pentru acas i a cunotinelor dobndite anterior: - durata: 5 minute; - activitatea profesorului: verificarea temei prin sondaj : - activitatea elevului: ascult ntrebrile i elaboreaz rspunsurile n concordan cu coninuturile asimilate anterior i cu experiena dobndit n aplicarea acestora n exerciii i probleme; - metode i procedee didactice: metoda conversaiei, metoda demonstraiei, metoda problematizrii 3. Anunare subiectului i a obiectivelor leciei - durata: 3 minute - activitatea profesorului: elevii sunt anunai c pe parcursul orelor de laborator vor implementa algoritmul quick-sort prin rezolvri de probleme: - sortarea cresctoare a unui vector cu elemente generate aleator

- sortarea descresctoare a unui vector cu elemente generate aleator Pentru aceasta vor folosi fiele de lucru de la ora de informatic i vor rspunde cerinelor cnd li se va cere. activitatea elevului: elevii se vor pregti pentru rezolvarea acestor probleme i vor fi ateni la enunul acestora. metode i procedee didactice: metoda conversaiei.

4. Dirijarea nvrii - durata: 15 minute - activitatea profesorului: solicit elevilor implementarea algoritmului de sortare rapid, prezentat la clas, d indicaii i explicaii acolo unde este nevoie, verific modul de concepere a programelor la fiecare staie de lucru. Insist asupra scrierii corecte, aspectuoase a folosirii de comentarii explicative i mesaje adecvate - algoritmul de sortare rapid : procedura de poziionare; procedura de sortare; - cere elevilor s implementeze n Pascal aceste proceduri; - activitatea elevului: este atent la explicaiile profesorului. Implementeaz algoritmul pe calculator,cere explicaii acolo unde nu are clare noiunile - metode i procedee didactice:metoda conversaiei, munc independent, munca independent difereniat(celor care au terminat o cerin li se cere s continue cu urmtoarea i sunt solicitai s dea rezolvarea la tabl sau oral ), explicaia. 5. Obinerea performanei - durata : 20 minute; - activitatea profesorului: - cere elevilor s modifice programul astfel nct condiia de oprire la procedura care implementeaz strategia Divide et Impera s fie cnd se ajunge la 2 elemente n vector; - cere s adauge subprogramul de cutare binar a unui element ntr-un vector i s realizeze citirea vectorului din fiier. - activitatea elevului:este atent la explicaiile profesorului. Realizeaz modificrile cerute pe programul iniial, cere explicaii acolo unde nu are clare noiunile, adaug instruciunile necesare comparrii timpilor, comenteaz rezultatele obinute. - modific programul astfel nct condiia de oprire la procedura care implementeaz strategia Divide et Impera s fie cnd se ajunge la 2 elemente n vector, trage concluziile care se impun:numrul de autoapeluri scade. - metode i procedee didactice:metoda conversaiei, munca independent, problematizarea, exerciiul. 6. ncheierea activitii - durata:5 minute - activitatea profesorului:D tema pentru acas. D indicaii pentru rezolvarea temei. Se fac aprecieri asupra modului de desfurare a orei de laborator, noteaz elevii care au avut participare mai consistent; - activitatea elevului:sunt ateni la indicaiile date. i copie programele scrise ,pe dischete , pentru a le aduga la portofoliu; - metode i procedee didactice:metoda conversaiei,explicaia, evaluarea i notarea.

program multe_sortari; type vector=array[1..50] of integer; var v,w:vector; nr,n,min:integer; procedure citire(var v:vector; n,i,j:integer); var m:integer; begin if i=j then read(v[i]) else begin m:=(i+j) div 2; citire(v,n,i,m); citire(v,n,m+1,j); end; end; procedure afisare(n:integer; var v:vector); begin if n>0 then begin afisare((n-1),v); write(v[n]:5); end;end; procedure selectie_directa(var v:vector;n:integer); var i,j,aux:integer; begin for i:=1 to n-1 do for j:=i+1 to n do begin nr:=nr+1; if v[i]>v[j] then begin aux:=v[i]; v[i]:=v[j]; v[j]:=aux; end;end; end; procedure selectie_minim(var v:vector; n:integer); var min,poz,i,j,aux:integer; begin for i:=1 to n-1 do begin min:=v[i]; poz:=i; for j:=i+1 to n do begin nr:=nr+1; if v[j]<min then begin min:=v[j]; poz:=j; end; end; aux:=v[i]; v[i]:=v[poz]; v[poz]:=aux; end;end; procedure bubblesort(var v:vector;n:integer); var ordonat:boolean; i,aux,j:integer; begin repeat ordonat:=true; for i:=1 to n-1 do begin nr:=nr+1; if v[i]>v[i+1] then begin aux:=v[i]; v[i]:=v[i+1]; v[i+1]:=aux; ordonat:=false;

end; end; until ordonat end; procedure pozitionare(var v:vector;n,p,u:integer; var poz:integer); var i,j,aux,x,k:integer; begin i:=p; j:=u; x:=0; while i<j do begin nr:=nr+1; if v[i]>v[j] then begin aux:=v[i]; v[i]:=v[j]; v[j]:=aux; x:=x+1; end; if x mod 2=0 then j:=j-1 else i:=i+1; end; poz:=i; end; procedure quick_sort(var v:vector;p,u:integer); var poz:integer; begin if p<u then begin pozitionare(v,n,p,u,poz); quick_sort(v,p,poz-1); quick_sort(v,poz+1,u); end; end; begin write('n='); read(n); citire(v,n,1,n); afisare(n,v); writeln; nr:=0; w:=v; writeln('selectie_directa'); selectie_directa(w,n); afisare(n,w); writeln(' ',nr,' teste'); nr:=0; w:=v; writeln('selectie_minim'); selectie_minim(w,n); afisare(n,w); writeln(' ',nr,'teste'); nr:=0; w:=v; writeln('bubblesort'); bubblesort(w,n); afisare(n,w); writeln(' ',nr,'teste'); nr:=0; w:=v; writeln('quick_sort'); quick_sort(w,1,n); afisare(n,w); writeln(' ',nr,'teste'); end.

You might also like