I n f o r ma t i c i n t e n s i v c l a s a a X I a 1

Unitatea de nvmnt: Universitatea Petrol-Gaze din Ploiesti Aria curricular: Tehnologii

Disciplina: Informatic Filiera: Teoretic
Profil: Real Specializri: Matematic-informatic
Clasa: a XI-a Numr ore pe sptmn: 7
Anul colar: 2015-2016
Unitatea de nvare: Metoda de programare Backtracking Numr ore alocate: 28

PROIECTUL UNITII DE NVARE

Competene specifice:
C1. Analizarea unei probleme n scopul identificrii datelor necesare i alegerea modalitilor adecvate de structurare a datelor care intervin ntr-o
problem
C2. Aplicarea n mod creativ a algoritmilor fundamentali n rezolvarea unor probleme concrete
C3. Analiza problemei n scopul identificrii metodei de programare adecvate pentru rezolvarea problemei
C4. Aplicarea creativ a metodelor de programare pentru rezolvarea unor probleme intradisciplinare sau interdisciplinare, sau a unor probleme cu
aplicabilitate practic
C5. Analizarea comparativ a eficienei diferitelor metode de rezolvare a aceleiai probleme i alegerea celui mai eficient algoritm de rezolvare a
unei probleme

Nr. Comp.
Etapele proiectrii Coninuturi Activiti de nvare Resurse Evaluare
crt. specifice
Reactualizare Achiziii anterioare:
- prezentarea pe scurt a - 7 or
(identificarea etapele rezolvrii
noiunii de algoritm - cabinetul de Itemi cu
setului de achiziii problemelor C1
1 recursiv i modul de informatic rspuns scurt
anterioare descrierea corect a unui C2
implementare a acestuia - activitate frontal Probe orale
necesare abordrii algoritm recursiv
- calculatoare
noului coninut) realizarea de subprograme
Compatibilitatea noilor noiuni cu
experiena anterioar a elevului: - discuii despre activiti - 1 or
nvare descrierea algoritmilor C1 cotidiene i modelarea - cabinetul de Investigaia
2 pregtitoare prin recursivi cu ajutorul C2 acestora sub forma unei informatic Probe orale
situaii problem limbajului natural secvene bine definite de - activitate frontal
verificarea achiziiilor pai; - Internet

I n f o r ma t i c i n t e n s i v c l a s a a X I - a 2
Nr. Comp.
Etapele proiectrii Coninuturi Activiti de nvare Evaluare
crt. specifice Resurse
Esenializarea i sistematizarea
noiunilor teoretice:
Declararea, definirea i - prezentarea noiunilor
- 2 ore
apelul subprogramelor teoretice legate de
C1 - cabinetul de
recursive backtracking Probe orale
C2 informatic
3 Suport noional Funciile back, solutie, valid, - explicarea conceptelor Probe orale
C3 - activitate frontal
tipar referitoare la metoda
C5 - activitate
Modul de lucru a funciilor backtracking
individual
definite
Returnarea soluiilor

Aplicaii semnificative ce conduc

la consolidarea noiunilor
nvate:
Algoritmi din teoria grafurilor
rezolvabili prin metoda backtracking
- generarea ciclurilor elementare n
graf
- descompunerea
- generarea lanurilor elementare n - 14 ore
C1 rezolvrii unei probleme Itemi cu
graf - cabinetul de
C2 n subprobleme rspuns scurt
Algoritmi care utilizeaz informatic
4 Modelare C3 Aplicaii
backtracking standardizat - activitate frontal
C4 - rezolvarea de probleme - activitate practice pe
- generarea submulimilor
C5 specifice calculator
- generarea produsului cartezian individual
- generarea combinrilor
- generarea aranjamentelor
- generarea permutrilor
Algoritmi care utilizeaz
backtracking n plan
- fotografia unui obiect
- labirint
I n f o r ma t i c i n t e n s i v c l a s a a X I - a 3
Nr. Comp.
Etapele proiectrii Coninuturi Activiti de nvare Resurse Evaluare
crt. specifice
Dezvoltarea competenelor -2 ore
cognitive i operatorii: - testarea i analizarea - cabinetul de
- aplicaiile realizate, dar testate pe C2 Prob practic
Exersare comportamentului informatic
5 diferite tipuri de date C4 pe calculator
direcionat programelor pentru - activitate frontal
C5
diferite date de intrare; - activitate
individual
- exersarea crerii i
C1 aplicrii subprogramelor Observarea
Aprofundare, Generalizarea implementrii C2 pentru rezolvarea unor - 4 ore sistematic a
6 algoritmilor nvai n mod C3 probleme ntlnite de - cabinetul de activitii
generalizare
modularizat C4 elevi n studiul altor informatic elevilor.
C5 discipline colare; Tem acas