Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more ➡
Download
Standard view
Full view
of .
Add note
Save to My Library
Sync to mobile
Look up keyword
Like this
1Activity
×
0 of .
Results for:
No results containing your search query
P. 1
Quick

Quick

Ratings: (0)|Views: 200|Likes:
Published by Ana Maria Mihai

More info:

Published by: Ana Maria Mihai on Jun 21, 2012
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, DOC, TXT or read online from Scribd
See More
See less

06/21/2012

pdf

text

original

 
PROIECT DE LECŢIE
CLASA:
 
XI
OBIECTUL
: Informatică
SUBIECTUL
: Metoda Divide et Impera -
Quick-sortTIPUL LECŢIEI
: Combinată (verificare/predare)
SCOPUL LECŢIEI
:Fixarea noţiunilor de programare referitoare la rezolvarea problemelor prin metoda Divide etImperaInsuşirea algoritmului de sortare rapidă
OBIECTIVE OPERAŢIONALE:
Pe parcursul activităţii elevii vor fi capabili:
Să-şi sistematizeze noţiunile de programare la metoda Divide et Impera;
Să-şi însuşească 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 lasituaţii noi;
Să-şi formeze deprinderi de abstractizare.
METODE ŞI PROCEDEE:
Conversaţia, explicaţia, exerciţiul, problematizarea, modelarea, munca independentă.
MIJLOACE DIDACTICE:
Fişe de lucru, manualul.
Succesiunea şi desfăşurarea momentelor lecţiei
1. Momentul organizatoric:
-
durata
: 2 minute;
-
obiective urmărite
: crearea unei atmosfere specifice bunei desfăşurări a activităţii didactice;
-
activitatea profesorului
: verificarea prezenţei, a resurselor materiale necesare desfăşurăriilecţiei (tablă, cretă, fişe de lucru ).
-
activitatea elevului
: pregătirea caietelor, a fişelor de lucru, etc;
-
metode şi procedee didactice
: metoda conversaţiei.
2. Verificarea temei pentru acasă şi a cunoştinţelor dobândite anterior:
-
durata
: 10 minute;
-
activitatea profesorului
: verificarea temei prin sondaj :- verificarea prin întrebări a cunoştinţelor elevilor necesare înţelegerii conţinutului lecţiei noia) care sunt algoritmii de sortare cu care am lucrat până acum; b) ce concluzii am tras în legătură cu aceşti algoritmi (comparare a algoritmilor ca ordin decomplexitate din punct de vedere a timpului şi a memoriei ocupate.
-
activitatea elevului
: ascultă întrebările şi elaborearăspunsurile în concordanţă cuconţinuturile asimilate anterior şi cu experienţa dobândită în aplicarea acestora în exerciţii şi probleme;
-
metode şi procedee didactice
: metoda conversaţiei, metoda demonstraţiei, metoda problematizării, studiu de caz, munca independentă
3. Captarea atenţiei, prezentarea titlului şi a obiectivelor lecţiei noi
 
-
durata:
3 minute
-
activitatea profesorului:
întrebări care să realizeze trecerea spre lecţia nouă realizândcomparaţia între algoritmii simpli de sortare învăţaţi şi alţi algoritmi performanţi –şi anumequick-sort
-
activitatea elevului:
elevii participă activ, răspund la întrebări, notează cele prezentate.
-
metode şi procedee didactice:
metoda conversaţiei, demonstraţiei, problematizării.
4.Prezentarea lecţiei noi:
-
durata:
20 minute
-
activitatea profesorului:
prezintă succesiv :- algoritmul de sortare rapită : procedura de poziţionare; procedura de sortare;- cere elevilor să implementeze în Pascal aceste proceduri;
-
activitatea elevului:
ascultă, notează, pe fişa de lucru şi pe caiete, cele prezentate sau notate pe tablă şi pune întrebări care să poată lămuri aspectele neclare, participă activ la definirea şiexemplificarea procedurii de poziţionare şi cea care implementează metoda Divide et Impera.
-
metode şi procedee didactice:
metoda expunerii, demonstraţiei, problematizării,exerciţiului, metoda învăţării prin descoperire.
5.
Asigurarea conexiunii inverse:
-
durata:
10 minute
-
activitatea profesorului:
 propune un exemplu concret şi cere elevilor să-l simuleze pentru avedea modul de funcţionare al algoritmului, supraveghează activitatea elevilor;
-
concluzionează asupra performanţei acestui algoritm comparativ cu cei însuşiţi până acum
-
activitatea elevului:
scrie pe fişa de lucru instrucţiunile programului principal, simuleazăindependent exemplul propus.
-
metode şi procedee didactice
: metoda expunerii, demonstraţiei, metoda problematizării.,exerciţiului, muncă independentă, învăţarea dirijată.
6. Evaluarea elevilor si prezentarea temei pentru ora viitoare:
-
activitatea profesorului:
Dă tema pentru acasă. Dă indicaţii pentru rezolvarea temei;
-
noteaza 3-4 elevi dintre cei cu o prezenţă activă la lecţie; prezintă tema lecţiei viitoare :“Sortarea prin interclasare”.
- durata:
5 minute
-
activitatea elevului:
este atent la indicaţiile date.
-
metode şi procedee didactice:
metoda conversaţiei, explicaţia, notarea
Fişă de lucru
 
Completează când ţi se spune.
Program quick_sort;{sectiunea de declaratii}Procedure generare{un vector cu 1000 de elemente generate aleator}Procedure afisareProcedure schimb{interschimbi doua valori}Procedure pozitionareProcedure quick;begin {pp}

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->