1. Date generaleData 17.02.2010 Liceul Teoretic „Alexandru cel Bun”Clasa XI-aSubiectul: Recursivitate şi iterativitateTipul lecţiei: Lecţie de consolidare a cunoştinţelor.

2. Obiectivul cadru: Cunoaşterea şi utilizarea algoritmilor recursivi şi iterativi.

3. Obiective de referinţă să explice domeniile de aplicare a recursiei şi a iteraţiei; să evidenţieze avantajele şi neajunsurile recursiei în raport cu iteraţia;

4. Obiective operaţionale: Elevul sa defineasca noţiunea 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, fişe cu sarcini, proiector, calculatoare PC, program Pascal

Metode şi procedee de învăţământ: conversaţia euristică, observaţia reciprocă, expunerea, învăţare prin descoperire dirijată, metoda orientată pe exemple şi pe rezolvarea de exerciţii în laborator, modelare matematică, instruire asistată de calculator, problematizare, exerciţiul,

Moduri de activitate cu elevi: 1) Instruirea în grupuri; 2) Instruirea reciprocă; 3) Consolidarea teoriei prin practică

Surse informaţionale: Manual cl. XI-a Informatica. Limbajul PASCAL

Etapele lecţiei Obiectivele Activitatea profesorului Activitatea elevului

Timpul Strategii didactice

Evo

care

a

Moment organizatoric

Salut elevii şi le urez succes.Notez absenţele.

Elevul de serviciu prezintă lista absenţelor şi pregăteşte cele necesare pentru activitate.

1

Captarea atenţie

definirea noţiunilor de recursivitate şi iterativitate

Ce numim iteraţie? Care instrucţiuni iterative cunoaşteţi?Ce numim recursie?Ce instrucţiuni recursive cunoaşteţi?

Răspund: for, while, repeat.

Răspund la întrebările propuse

5 conversaţia euristică

R

eali

zare

a se

nsu

lui

Anunţarea temei şi obiectivelor

Subiectul temei de astăzi este:Recursivitate şi iterativitate

La sfârşitul orei veţi fi în stare Să definiţi noţiunea de recursivitate Pe baza explicatiilor date de profesor, să concepeţi algoritmi recursivi Sa identifice avantajele si dezavantajele utilizarii acestor algoritmi recursivi in comparatie cu cei iterativi.Să descrieţi algoritmii recursivi şi iterativi ;Să recunoaşteţi avantajele şi dezavantajele acestor algoritmi;Veţi fi în stare să scriteţi programe recursive Pascal .

Notează în caiete

tema şi analizează

obiectivele.

3 Individual

Power point

Realizarea obiectivelor

Descrierea algoritmilor recursivi şi iterativi

Cconceperea algoritmlori recursivi

Profesorul expune ilustrativ: Suntem pe stradă, într-un oraş străin si căutăm cel mai apropiat loc unde putem consulta posta electronică. V-om întreba persoanele întâlnite pe drum si presupunând că acestea ştiu să ne răspundă apar situaţiile :a) drumul este simplu si urmând indicaţiile, putem ajunge direct b) drumul este complicat, parcurgem oporţiune din drum, conform explicaţiilorprimite apoi întrebăm din nou ne confruntăm cu o nouă versiune a problemei iniţiale, dar, de data aceasta, dintr-un loc mai apropiat de destinaţia noastră.

Dacă vorbim despre un algoritm informatic spuneţi vă rog despre ce tip de algoritm este vorba?De ce?

Expunem regulile de formare a recursiei:

Acum veţi primi cîte un plic care conţine un program recursiv. Scrieţi programul Pascal, executaţi-l şi spuneţi dacă funcţiile sînt definite consistent. Argumentaţi.Anexa I

Fiecare grup va expune care sînt avantajele,

Elevii privesc, fac

notiţe în caiete şi

participă activ la

discuţie, în

procesul didactic

efectuând activităţi

şi investigaţii

proprii,

independente.

- elevii

formulează ,

abstractizează şi

generalizează

concluziile

desprinse din actul

descoperirii.

Elevii răspund la întrebări

trebuie să fie formată din cazuri elementare care se rezolvă direct,- cazuri care nu se rezolvă direct, însă procesul de calcul

5

8

conversaţia euristică

problema-tizarea

observaţia reciprocă

modelare matematică

Reflecţia Recunoaşterea avantajelor şi dezavantajelor acestor algoritmi;

Ce noţiuni noi am învăţat azi la lecţie?Cum lucrează un algoritm recursiv?Ce diferenţă între recursie şi iteraţie?Ce reguli trebuie să respectăm la alcătuirea algoritmului recursiv

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

4 conversaţia euristică

Anunţarea temei de acasă

Sa se scrie o functie recursiva care returneaza vaoare functiei lui Ackerman ack(m,n). Functia este definita:

Notează problema în caiete

2

Totalurile activităţii

Evidenţiez cine şi ce note a obţinut, indicînd realizările fiecăruia,Apreciez activitatea clasei în întregime.

Mulţumesc pentru lecţie.La revedere

1