Infor matic intensiv clasa a XI -a 1

Unitatea de nvmnt: Colegiul Economic Dimitrie Cantemir Suceava Aria curricular: Tehnologii
Disciplina: Informatic Filiera: Teoretic
Profil: Real Specializri: Matematic-informatic
Clasa: a XI-a Numr ore pe sptmn: 7
Anul colar: 2012-2013
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 recursiv i modul de
1 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
 Infor matic intensiv clasa a XI -a 2

Nr. Comp.
Etapele proiectrii Coninuturi Activiti de nvare Resurse Evaluare
crt. specifice
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 practice pe
- generarea submulimilor - activitate
C5 specifice calculator
- generarea produsului cartezian individual
- generarea combinrilor
- generarea aranjamentelor
- generarea permutrilor
Algoritmi care utilizeaz
backtracking n plan
- fotografia unui obiect
- labirint
 Infor matic intensiv clasa a XI -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
Generalizarea implementrii C2 pentru rezolvarea unor - 4 ore sistematic a
Aprofundare,
6 algoritmilor nvai n mod C3 probleme ntlnite de - cabinetul de activitii
generalizare elevi n studiul altor informatic
modularizat C4 elevilor.
C5 discipline colare; Tem acas