Sunteți pe pagina 1din 5

1. Date generale Data 17.02.

2010 Liceul Teoretic Alexandru cel Bun Clasa XI-a Subiectul: Recursivitate i iterativitate Tipul leciei: Lecie de consolidare a cunotinelor.
2. Obiectivul cadru: Cunoaterea i utilizarea algoritmilor recursivi i iterativi.

3. Obiective de referin s explice domeniile de aplicare a recursiei i a iteraiei; s evidenieze avantajele i neajunsurile recursiei n raport cu iteraia; 4. Obiective operaionale: Elevul sa defineasca noiunea de recursivitate Pe baza explicatiilor date de profesor, elevul sa conceap algoritmi recursivi Sa identifice avantajele si dezavantajele utilizarii algoritmilor recursivi in comparatie cu cei iterativi. Sa scrie programe recursive Pascal. 5. Strategiile didactice
Mijloace didactice: tabla, creta, fie cu sarcini, proiector, calculatoare PC, program Pascal Metode i procedee de nvmnt: conversaia euristic, observaia reciproc, expunerea, nvare prin descoperire dirijat, metoda orientat pe exemple i pe rezolvarea de exerciii n laborator, modelare matematic, instruire asistat de calculator, problematizare, exerciiul, Moduri de activitate cu elevi: 1) Instruirea n grupuri; 2) Instruirea reciproc; 3) Consolidarea teoriei prin practic Surse informaionale: Manual cl. XI-a Informatica. Limbajul PASCAL

Etapele leciei Moment organizatoric

Obiectivele

Activitatea profesorului
Salut elevii i le urez succes. Notez absenele.

Activitatea elevului
Elevul de serviciu prezint lista absenelor i pregtete cele necesare pentru activitate. Rspund: for, while, repeat. Rspund la ntrebrile propuse Noteaz n caiete tema i analizeaz

Strategii Timpul didactice 1

Evocarea

Captarea atenie

definirea noiunilor de recursivitate i iterativitate

Ce numim iteraie? Care instruciuni iterative cunoatei? Ce numim recursie? Ce instruciuni recursive cunoatei?

conversaia euristic

Realizarea sensului

Anunarea temei i obiectivelor

Subiectul temei de astzi este: Recursivitate i iterativitate

Individual

La sfritul orei vei fi n stare obiectivele. S definii noiunea de recursivitate Pe baza explicatiilor date de profesor, s concepei algoritmi recursivi Sa identifice avantajele si dezavantajele utilizarii acestor algoritmi recursivi in comparatie cu cei iterativi. S descriei algoritmii recursivi i iterativi ; S recunoatei avantajele i dezavantajele acestor algoritmi; Vei fi n stare s scritei programe recursive Pascal .

Power point

Realizarea obiectivelor

Descrierea algoritmilor recursivi i iterativi

Profesorul expune ilustrativ: Suntem pe strad, ntr-un ora strin si cutm cel mai apropiat loc unde putem consulta posta electronic. V-om ntreba persoanele ntlnite pe drum si presupunnd c acestea tiu s ne rspund apar situaiile : a) drumul este simplu si urmnd indicaiile, putem ajunge direct b) drumul este complicat, parcurgem o poriune din drum, conform explicaiilor primite apoi ntrebm din nou ne confruntm cu o nou versiune a problemei iniiale, dar, de data aceasta, dintrun loc mai apropiat de destinaia noastr.

Elevii privesc, fac notie n caiete i particip activ la discuie, n procesul didactic efectund activiti i investigaii proprii, independente. conversaia euristic

problematizarea

Dac vorbim despre un algoritm informatic - elevii spunei v rog despre ce tip de algoritm este formuleaz , vorba? abstractizeaz i De ce? generalizeaz Expunem regulile de formare a recursiei: concluziile desprinse din actul descoperirii. Elevii rspund la ntrebri Cconceperea algoritmlori recursivi Acum vei primi cte un plic care conine un program recursiv. Scriei programul Pascal, s fie executai-l i spunei dac funciile snt trebuie format din cazuri definite consistent. Argumentai. elementare care se Anexa I rezolv direct, - cazuri care nu se rezolv direct, ns observaia reciproc

modelare matematic

Identificarea avantajelor si dezavantajelor utilizarii algoritmilor recursivi in comparatie cu cei iterative

Fiecare grup va expune care snt avantajele, procesul de calcul dezavantajele i o concluzie despre folosirea n mod obligatoriu algoritmilor recursivi i iterativi progreseaz spre un caz elementar Se explic lucrul recursiei i se face analogie cu iteraia. Se atrage atenie c Acum fiecare grup va primi cte o fi cu o calculatorul nu funcie iterativ. Alctuii un program alege metoda dar recursiv, executai-l la calculator. programistul. Anexa II Elevii rezolv problema Elevii lucreaz cu fiele

8
observaia reciproc

8
observaia reciproc modelare matematic

Sscrierea programelor recursive Pascal .

Rezolv problema i o execut la calculator

Reflecia

Recunoaterea avantajelor i dezavantajelor acestor algoritmi;

Ce noiuni noi am nvat azi la lecie? Cum lucreaz un algoritm recursiv? Ce diferen ntre recursie i iteraie? Ce reguli trebuie s respectm la alctuirea algoritmului recursiv

este momentul n care elevii sesizeaz organizarea i corelarea datelor acumulate despre procese recursive, le structureaz i le interpreteaz

conversaia euristic

Anunarea temei de acas

Sa se scrie o functie recursiva care returneaza Noteaz vaoare functiei lui Ackerman ack(m,n). problema n Functia este definita: caiete n + 1, pentru m = 0 ack ( m, n) = ack (m 1,1), pentru n = 0 ack (m 1, ack (m, n 1)), altfel Evideniez cine i ce note a obinut, indicnd realizrile fiecruia, Apreciez activitatea clasei n ntregime. Mulumesc pentru lecie. La revedere

Totalurile activitii