Documente Academic
Documente Profesional
Documente Cultură
Proiect de Activitate Didactică Informatica Recursivitate
Proiect de Activitate Didactică Informatica Recursivitate
DATE DE IDENTIFICARE
DATA 09.12.2014
COALA COLEGIUL NATIONAL UNIREA
PROFESOR SALCUDEAN IOANA
CLASA a X-a A
ARIA CURRICULAR TEHNOLOGII
OBIECTUL INFORMATIC
SUBIECTUL LECIEI MECANISMUL DE REALIZARE A RECURSIVITATII
TIPUL LECIEI LECTIA DE TRANSMITERE DE NOI CUNOSTINTE
OBIECTIVE CURRICULARE:
- FUNDAMENTALE Aplicarea mecanismului recursivitatii prin crearea unor subprograme recursive
- OPERAIONALE ( COMPENTENE SPECIFICE):
1. S identifice corect diferena dintre metoda iterativ i metoda recursiv cu aplicatie pe o problem de
adunare a numerelor, urmarind elementrele: autoapelul functiei, formula de recurenta si valoarea
initiala cunoscuta a functiei.
2. S detalieze corect modul de descompunere a unei probleme factoriale n procese recursive.
3. S evidenieze corect modul n care se execut apelurile pentru calculul unei funcii matematice
4. S identifice i s efectueze condiia de terminare n procesul recursiv utiliznd o funcie matematic
5. S exemplifice printr-un exemplu propriu o aplicare a procesului recursiv n viaa real
METODE I PROCEDEE DIDACTICE:Explicatia, Exercitiul, Problematizarea, Algoritmizarea, Demonstraia,
Instruirea programata
MIJLOACE DE NVMNT: Rationamentul programului recursiv, Schema de descompunere a unei
probleme recursive pe Anexa 1, Calculatorul, Soft-ul Dev C++
STRATEGIE DIDACTIC Explicativ-Exersativa
EVALUARE: Oral Frontal pentru toat clasa prin 3 ntrebri (vezi Anexa 2)
NIVELUL DE PREGTIRE AL GRUPULUI INT: Mediu
BIBLIOGRAFIE:
- Programara coalar
- Manualul de Informatic Profilul real, clasa a X-a, Ed. Didacatica i Pedagogic, R.A, Bucureti, 2005,
Mariana Miloescu,
CONINUTUL INFORMATIV(maxim 2 pagini................. TEMA
- Informatile pe care le vehiculez
- Toate cerintele pe care i le cer elevului tinand cont de obiective )
Definiia procesului recursiv. Procesul recursiv este procesul care, n timpul execu iei,
genereaz apariia unor procese similare lui, aflate n legtur direct cu procesul care le
genereaz.
Exemplul cu traseul nspre muzeu.
Se consider c o noiune este definit recursiv dac, n cadrul defini iei, apare
nsi noiunea care se definete.
Procesele recursive pot fi:
- Finite ncheierea execuiei procesului se face dup un numr determinat de opera ii
executabile(n cazul modelrii lor cu ajutorul subprogramelor, dup un numr determinat de
instruciun executabile).
-Infinite Sunt opuse proceselor finite.
Procesele descrise prin subprograme sunt procese finite. De aceea, trebuie DEFINIT CONDI IA
DE TERMINARE. Prin aceast condiie se descrie modul prin care un proces finit nu devine proces
infinit.
Exemplificarea modului de descompunere a problemei in procese recursive pentru un
exemplu (suma a n numere, n- citit de la tastatura).
Functia matematica iterativa asociata acestui proces de calcul. Programul care foloseste
algoritmul iterativ.
Functia matematica recursiva asociata acestui proces de calcul. Programul care foloseste
algoritmul recursiv.
Observatii:
5)
Aceasta se intampla mai ales atunci cand conditia de terminare este pusa gresit si
subprogramul se apeleaza la nesfarsit.
6)
Pentru orice algoritm recursiv exista unul iterativ care rezolva aceeasi problema.
7)
Mecanismul recursivitatii inlocuieste instructiunile repetitive.
8)
Datorita faptului ca la fiecare autoapel se ocupa o zona de memorie, recursivitatea este
eficienta numai daca numarul de autoapelari nu este prea mare pentru a nu se ajunge la
umplerea zonei de memorie alocata.
9)
Recursivitatea ofera avantajul unor solutii mai clare pentru probleme si a unei lungimi
mai mici a programului. Ea prezinta insa dezavantajul unui timp mai mare de executie si
a unui spatiu de memorie alocata mai mare. Este de preferat ca atunci cand programul
recursiv poate fi transformat cu usurinta intr-unul iterativ sa se faca apel la cel din urma
(vezi sirul lui Fibonacci)
2.
Dirijarea
nvrii
2.1. Comunicar
e temei i a
obiectivelor
operaional
e
2.2. Prezentarea
materialulu
i faptic
Activitatea profesorului
Activitatea elevilor
Observaii
- mi confirm prezena
2.3. Generalizar
ea
2.4. Fixarea
performant
ei
2.5. Aplicare in
practica
3. Conexiunea
inversa
interna
4. Evaluarea
finala
5. Tema
pentru
acasa
Activitatea profesorului
Activitatea elevilor
Observaii