Proiect de lectie sustinut Data : 11.02.2014 Scoala : Grup Scolar Industrial Iuliu Maniu Arad Clasa : a IX- a B !

iectul : In"or#atic$ %e#a lectiei : &ecursi'itate Su!iectul : Procese recursi'e.&ecursi'itate direct$. %ipul lectiei : #i(t$. Durata lectiei : )0 de #inute. *ocul de des"asurare : *a!oratorul de in"or#atic$. Propunator : Banciu +la'ia Gratiana
BI,C%I-, D, &,+,&I.%A : S$ cunoasca si sa intelea/a #ecanis#ul recursi'itatii Sa-si "or#e0e deprinderi de transpune in #odel recursi' o pro!le#a data. P,&A%I .A*, : ,le'ii 'or "i capa!ili la s"arsitul lectiei :

BI,C%I-,

- sa de"ineasca si sa clasi"ice recursi'itatea pe !a0a unor e(e#ple date - sa reali0e0e un al/orit# recursi' pe !a0a e(plicatiilor date de pro"esor1 - sa identi"ice a'anta2ele si de0a'anta2ele utili0arii al/orit#ilor recursi'i in co#paratie cu cei iterati'i. - sa scrie su!pro/ra#e Pascal pentru recursi'itatea directa.

S%&A%,GI, DIDAC%ICA : - resurse procedurale : e(punerea3 con'ersatia euristica3 in'atarea prin descoperirea diri2at$3 pro!le#ati0area3#odelarea #ate#atic$ - resurse #ateriale : ta!la3 creta3 calculatorul3 #ediul de pro/ra#are C44. - "or#e de or/ani0are : "rontal3 indi'idual.

Bi!lio/ra"ie :
%itlu : In"or#atica pentru /i#na0iu 3 Autori : ,#anuela Cerc5e03 Marinel Ser!an - psi5o-peda/o/ica si #etodica : %itlu: 6Metodica predarii in"or#aticii7 3 Autori : Masala/iu.C I. Asi#inoaei 3 ,ditura 6Poliro#7 2004 - de specialitate :

Des"$8urarea lectiei Continuturile activitatii instructiv-educative

,'eni#entele instruirii 9 Do0are 1. Mo#ent or/ani0. 2 #in ! op. Acti'itatea studentului Acti'itatea ele'ilor Metode si procedee Strate/ie didactica +or#e de &esurse or/ani0are #ateriale

+ac pre0enta3 #a asi/ur c$ ele'ii sunt pre/atiti pentru inceperea lectiei si 'eri"ic dac$ toate calculatoarele sunt :n stare de "unctionare . Pentru a :ntele/e notiunea de recursi'itate ne 'o# situa intr-un "apt cotidian : - Sunte# pe strada3 :ntr-un oras strain 8i c$uta# cel #ai apropiat loc unde pute# consulta posta electronic$.Ca sa /asi# locul 'o# intre!a per-soanele intalnite pe dru# si presupunand ca acestea stiu sa ne raspunda apar situatiile : 1. Dru#ul este si#plu 8i ur#;nd indica<iile pute# a2un/e direct la locul c$utat. 2. Dru#ul este co#plicat3 parcur/e# o portiune din el con"or# e(plicatiilor pri#ite3 apoi intre!a# din nou dar de data aceasta 'o# "i :ntr-un loc #ai apropiat de locul cautat. Inta#plarea de #ai sus re0u#a esenta repetitiei unui anu#it proeces3 punand in e'identa si pericolul ciclarii acesteia =ciclare>repet. In"inita

,le'ii :8i pre/atesc caietele 8i sunt atenti.

,(punerea

"rontal

2. Captarea atentiei ele'ilor. 2 #in.

Con'ersat. euristica

? . ,nuntarea scopului si a o!iecti'elor lectiei

Dupa aceasta introducere enunt scopul si o!iecti'ele lectiei : Elaborarea algoritmilor recursivi. *a s"arsitul lectiei 'eti "i in stare : Sa descrieti algoritmul de recursivitate directa Sa "iti in stare sa scrieti un pro/ra# in Pascal pentru recursi'itate directa. Pe !a0a studierii enun<ului : 6 @ntr-o "a!ric$3 un ro!ot tre!uie s$ preia piese din linia de "a!rica-tie 8i s$ le a8e0e pe pale<i7 lanse0 ur#atoarea intre!are-pro!le#a : 6 Cand un proces este re-cursi' A 6 Pentru a diri2a acti'itatea de in'atare spre actul descoperirii apele0 la ur#atoarele intre!ari : 1. Dupa ce se u#ple un palet3 ro!otul tre!uie sa inceapa u#plerea altuia A 2. ,(ista #ai #ulte procese recursi'e in acest ca0 A ?.Care sunt aceste procese recursi'e A - Bn proces recursi' este acela prin care ro!ot. tre!uie sa u#ple un palet iar al doilea estea acela ca ro!otul tre!uie sa u#ple un nu#ar de paleti3 at;tia c;t sunt necesari pentru a prelua piese le din "lu(ul de "a!ricatie. ,le'ii sesi0ea0$ or/ani0area si corelarea datelor acu#ulate despre procese recursi'e si le interpretea0a : procesul recursi' "init : "iecare palet actul descoperiri ,le'ii participa acti' :n procesul didactic e"ectuand acti-'itati 8i in'esti/atii proprii3 independente.

+rontal

4. Diri2area :n'$t$rii 1) #in

,(punerea ta!la creta

&aspunde un ele' : - Da.

In'$tarea prin descoperir - A'e# doua procese recur- diri2ata si'e a"late unul in celalalt3 adica i#!ricate.

caiete de notite

are un nu#ar "init de po0itii Prin antite0a e(ista si procese recursi'e in"inite prin care ro!otul preia piese din "lu(u de "a!ricatie si le a8ea0$ pe paleti3 sin/urele cau0e care pot /enera :nc5eierea procesului "iind oprirea ro!otului de c$tre "actorul u#an sau prin de"ectare. &eactuli0area cunostintelor do!andite anterior 1 #in De"initiile recursi'e date :n e(e#plele anterioare au toate aceea8i structur$ : - pri#a ra#ur$ este conditia de opriree(ecutie "ara autoapel - a doua ra#ur$ descrie operatiile care se "ac la un pas oarecare al al/orit#ului=proces inducti'C prin analo/ie cu #etoda inductiei #ate#atice ,(punerea

Cone(iunea in'ersa

- ,ste posi!ila oare "olosirea acestei #etode de recursi'itate directa daca intr-un su!pro/ra# nu identi"ica# conditia de oprire A De"initi al/orit#ul si scrieti un pro/ra# pentru calculul nu#arulul nD> 1E2E?FE n :ntr-o #aniera recursi'a. A2ut la corectarea si conceperea al/orit#ului prin :ntre!$ri a2ut$toare : - Care este conditia de oprire A

&aspunde un ele' : - .u.

Pro!le#ati0are

+i(area cunostintelor 2) #in

&aspunde un ele' : - Atunci c;nd n>0 8i nD>1

Con'ersat

- Cu# de"ini# nD prin inter#ediul unui "actorial anterior A - Care sunt para#etrii destinati calcului lui nD - De cate ori se apelea0$ "unctia ce calculea0$ nD pentru n>? - Ce eroare apare la depasirea li#itei superioare a sti'ei A Dupa ce ele'ii au conceput al/orit#ul recursi' si au reali0at pro/ra#ul le dau si o solutie alter-nati'a pro!le#ei care s$ e'identie0e si succesi-unea in care sunt reali0ate operatiile.

- P$i sti# c$ nD>=n-1CD E n - para#etrul n de tip !Gte - De 4 ori. - Co#pilatorul da eroarea - 6 StacH 'er"loI error 6

Program factorial Var n:byte; Function fact(n:byte):longint; Var f:longint; Begin Write( apel pentru n=,n); If n= t!en f:=" el#e f:=n$fact(n%"); Fact:=f; Writeln( &e'enire (in apelul pentru n=,n,,,n, )=,f); en(; begin *rite(n=);rea(ln(n);fact(n); rea(ln; en(+ n> ? apel pentru n>? n>2 n>1 &e'enire din apelul pentru n>0 3 0D>1

&e'enire din apelul pentru n>1 3 1D>1 &e'enire din apelul pentru n>2 3 2D>2 &e'enire din apelul pentru n>? 3 ?D>J Asi/urarea trans"erului ) #in. Discut cu ele'ii a'anta2ele si de0a'anta2ele uti-li0arii #etodei recursi'e in raport cu cea iterati-'a3 apoi cer ele'ilor sa reali0e0e un alt pro/ra# in Pascal pentru calculul lui nD utili0and alta conditie de oprire si para#etrii "or#ali di"eriti de cei /lo!ali si sa se indice nu#arul de apeluri ale "unctiei pentru n>K =pro/ra#ul ra#ane ca te#a pentru acasaC