Documente Academic
Documente Profesional
Documente Cultură
06.10.2022
Disciplina: Informatică
Clasa: a XII-a
Profesor: Ciobanu Serghei
Subiectul lecției: Recursia
Tipul lecţiei: - dobândire de noi cunoştinţe
Unitatea de competență: Utilizarea recursiei în rezolvarea de probleme
Obiectivele operaționale ale lecției:
O1- să identifice modul de apariție a recursiei
O2 –să resolve problem utilizând recursia
O3-să organizeze comunicarea între progamul/subprogramul appellant și subprogamul apelat
Strategii didactice:
Ø Metode de învăţământ:
- metode de comunicare orală: expunere, conversaţie, problematizare;
- metode de acţiune: exerciţiul, învăţare prin descoperire;
Ø Procedee de instruire:
- explicaţia în etapa de comunicare;
- învăţarea prin descoperire, prin rezolvarea de probleme;
- problematizarea prin crearea situaţiilor problemă;
- conversaţia de consolidare a cunoştinţelor în etapa de fixare a cunoştinţelor;
Ø Forme de organizare: frontală şi individuală;
Ø Resurse materiale:
- Anatol Gremalschi – Informatica. Manual pentru clasa a 11-a, Știința, 2008;
- fişe de lucru;
Ø Metode de evaluare:
- evaluare iniţială: întrebări orale;
- set de aplicaţii;
SCENARIUL LECȚIEI
Moment organizatoric:
¨
¨ organizarea şi pregătirea clasei:
- verificarea frecvenţei;
¨ captarea atenţiei clasei:
- anunţarea subiectului pentru tema respectivă;
- anunţarea obiectivelor urmărite;
- anunţarea modului de desfăşurare a activităţii;
Reactualizarea cunoştinţelor
1. Se realizează un set de întrebări pentru reactualizarea cunoştinţelor teoretice ca mai jos:
Întrebare Răspuns aşteptat
2. Care este ordinea în care parametri Memorarea parametrilor transmişi se face în ordinea
transmiţi sunt memoraţi? în care aceştia figurează în antet: de la stânga la
dreapta.
Temă:
1. Fie A o mulţime cu n elemente. Submulţimile ordonate ale lui A având fiecare câte k
elemente, unde 0≤k≤n, se numesc aranjamente de n luate câte k. Două aranjamente de n
elemente luate câte k se deosebesc prin natura elementelor lor şi prin ordinea lor.
Numărul total de aranjamente de n elemente luate câte k se notează cu şi se calculează
după formula: . Să se scrie un program ce calculează aranjamentele unei mulţimi de n
elemente luate câte k.
2. Se consideră un şir de n valori naturale de cel mult 9 cifre. Determinaţi numărul de valori
care pot fi scrise sub forma k!. În cadrul subprogramului, se vor defini două subprograme
recursive:
a. Funcţia Ok, care verifică dacă o valoare primită printr-un parametru reprezintă
factorialul unei valori. Funcţia returnează valoarea 1 sau 0.
b. Funcţia Nr, care permite citirea celor n numere şi returnează numărul de valori
factoriale. În cadrul ei se va apela funcţia Ok.
Exemplu: Pentru n=5 şi valorile 7, 16, 6, 13, 24, se va afişa 2, deoarece 6=1*2*3,
24=1*2*3*4.