Proiectul unitatii de invatare

Unitatea de invatare : Metoda de programare Divide et Impera

Nr ore: 8 ore
Continuturi Competente specifice Activitati de invatare Resurse Evaluare
Descrierea si
implementarea
metodei
Analiza problemei in scopul
dentificarii metodei de
programare adecvate pentru
rezolvarea de probleme
Se descrie metoda si se explica modul
de aplicare pe exemple simple:
determinarea maximului dintr-un vector.
Implementarea metodei in problema
care determina valoarea maxima dintr-
un sir de numere.
- conversatia
- expunerea
- problematizarea
- analiza
- exercitiul
2 ore
- intrebari
Aplicatii Utilizarea metodei in
rezolvarea unor probleme
Cautarea binara.
Enunt
Descrierea algoritmului cu metoda
divide et impera.
Scrierea functiilor necesare si explicarea
modului de executie.

- problematizarea
- conversatia
- analiza
- exercitiul
- activitate frontala
2 ore
- intrebari
- observarea
sistemica
Sortarea vectorilor cu
metoda divide et
impera
Utilizarea metodei la sortarea
vectorilor in scopul
optimizarii algoritmilor.
Sortarea prin interclasare.
Descrierea algoritmului de interclasare.
Implementarea metodei - functiile
mergesort si interclaseaza.
Scrierea si explicarea codului.
rezentarea pe un exemplu a modului
de executie.
Sortarea rapida.
Descrierea algoritmului de sortare
rapida.
Implementarea metodei - functiile
!uic"sort si poz.
Scrierea si explicarea codului.
rezentarea pe un exemplu a modului
de executie.
- problematizarea
- conversatia
- analiza
- exercitiul
- activitate frontala
2 ore
- se considera
niste exemple si
elevii trebuie sa
explice modul
de executie al
programelor pe
ex. resp
#ecapitulare Identificarea caracteristicilor
metodei de programare in
programe
#ecapitularea metodei divide et impera
si a exemplelor in care s-a intalnit.
#ezolvarea altor probleme cu aceasta
metoda.
- exercitiul
- activitate frontala si
individuala
2 ore
- evaluare
formativa
Unitatea de invatare : Metoda de programare Bactracing
Nr ore: !" ore
Continuturi Competente
specifice
Activitati de invatare Resurse Evaluare
Descrierea metodei Analiza problemei in
scopul identificarii
metodei de programare
adecvate pentru
rezolvare
#ealizarea unei scurte descrieri a metodei si a
avanta$elor folosirii te%nicii in rezolvarea
problemelor.
#ealizarea unor studii de caz ptr . generarea
permutarilor& a aran$amentelor & a produsului
cartezian in scopul unei mai bune intelegeri a
metodei.
- conversatia
- expunerea
- problematizarea
- analiza
- exercitiul
- studiu de caz
2 ore
- intrebari :ex
cum se calc
permutarile si
numarul lor.
Implementarea
iterativa a metodei
'ac"trac"ing-
algoritm
Se utilizeaza reprezentarea grafica(stiva) in obtinerea
solutiilor in cazul problemei permutarilor.
Se explica modul de obtinere a solutiilor si se
precizeaza ca indeplinesc conditiile interne.
Se incearca cu a$utorul reprez. grafice sa se sc%iteze
un algoritm al metodei bac"trac"ing pentru problema
permutarilor.
Se considera problema generarii produsului cartezian
a n multimii cu n elemente si se exemplifica obtinerea
solutiilor pentru n*+ .
- invatarea prin
descoperire
- activitate
frontala
- exercitiul
- conversatia
# ore
- la tabla
intrebari
despre modul
de obt al
solutiilor cu
metoda
grafica
,etoda
'ac"trac"ing:
Date si stucturi de
Identificarea rolului
fiecarui subprogram in
cadrul algoritmului
Se prezinta toate datele si structurile necesare
implementarii algoritmului bac"trac"ing.
Se prezinta toate subprogramele si se descrie rolului
- conversatia
- analiza
- activitate
- fise de lucru
: un
subprogram si
date Subprograme 'ac"trac"ing. ficaruia in cadrul algoritmului . frontala
2 ore
rolul acestuia
in alg. bac".
Aplicatii Construirea solutiilor
pentru probleme simple
care se rezolva cu
metoda bac"trac"ing.
#ealizarea programelor utilizand metoda bac"trac"ing
pentru urmatoarele probleme:
- produsul cartezian-
- aran$amente-
- combinari-
- submultimile unei multimi-
- activitate
frontala
- exercitiul
- analiza
" ore
-exercitii
-scrierea
programelor
pe calc si
rularea lor
.bservare
sistemica
Aplicatii
recapitulative
Se verifica daca elevii stiu sa aplice algoritmul
bac"trac"ing si stiu cum sa obtina solutiile
problemelor discutate.
Se discuta si problema damelor si se incearca
obtinerea solutiilor cu bac"trac"ing.
-activitate individuala
- exercitiul
- analiza
conversatia
2 ore
-test sumativ
Unitatea de invatare : $rafuri neorientate si orientate
Nr ore: 2% ore
Continuturi Competente
specifice
Activitati de invatare Resurse Evaluare
Definitia
matematica a
grafului
#ealizarea unor
studii de caz in
scopul identificarii
necesitatii utilizarii
grafurilor in
reprezentare
rezentarea definitiei matematice a grafului si
reprezentarea elementelor in plan.
- expunerea
- studiu de caz
- conversatia
- activitate frontala
- analiza
!&2 ora
- intrebari
- exercitii
Clasificare
grafuri
Descrierea proprietatii de simetrie a multimii
U.
Clasificarea grafurilor dupa acest criteriu de
simetrie al multimii U.
- conversatia
- analiza
- activitate frontala
!&2 ora
- intrebari
/raful
neorientat-
caracteristici
0ranspunerea unei
probleme din limba$
natural in limba$ de
grafuri folosind
corect terminologia
rezentarea caracteristicilor unui graf
neorientat:
- noduri adiacente
- nod incident
- noduri vecine
rezentarea teoremei pentru determinarea
numarului de grafuri cu n noduri.
Exemplificare.
- conversatia
- analiza
- activitate frontala
- problematizarea
- exercitiul
2 ore
- fise de lucru
/radul unui nod
- teoreme
Definitia gradului unui nod. Exemple. 1od
izolat si terminal
rezentarea teoremelor referitoare la gradul
nodurilor.
- conversatia
- problematizarea
- analiza
- activitate frontala
! ora
- exercitii
#eprezentarea in
memorie a
grafului
neorientat
#eprezentarea
grafurilor in
memorie.
Descrierea celor trei modalitati de reprezentare
a grafurilor:
- matricea de adiacenta-
- lista muc%iilor-
- lista vecinilor sau lista de adiacenta-
Exemple.
- conversatia
- problematizarea
- analiza
- activitate frontala
- exercitiul
- fise de lucru
- observare
sistemica
Implementarea algoritmilor pentru
reprezentarea grafului cu cele trei modalitati de
reprezentare.
' ore
Aplicatii cu
graful neorientat
Descrierea unor
algoritmi simpli de
verificare a unor
proprietati specifice
grafurilor
Avand data matricea de adiacenta sa se
construiasca matricea muc%iilor sau matricea
de adiacenta.
- exercitiul
- invatarea prin
descoperire
- problematizarea
2 ore
/raful orientat-
caracteristici
rezentarea caracteristicilor unui graf orientat:
- noduri incidente-
- nod succesor-
- nod predecesor-
- multime arce ce ies din nod x
- multime arce ce intra in nod x-
Enuntarea teoremei ce determina numarul de
grafuri orientate. Exemplificare.
- conversatia
- analiza
- activitate frontala
- problematizarea
- exercitiul
! ora
- fise de lucru
- observare
sistemica
/radele unui
nod 2 teoreme
Definirea gradului intern si extern.
1od terminal si izolat.
rezentarea enuntului teoremei ce face legatura
intre grade si muc%ii.
- conversatia
- problematizarea
- analiza
- activitate frontala
! ora
#eprezentarea in
memorie a
grafului orientat
Implementarea
notiunilor teoretice
despre grafuri in
probleme in limba$ul
c33-
#ecapitularea celor trei modalitati de
reprezentare si exemplificare pe graf orientat.
Implementarea si algoritmi.
- problematizarea
- analiza
- exercitiul
' ore
- exercitii
-
/rafuri speciale:
- graful nul si
graful complet
Definirea grafului nul si a grafului complet.
rezentarea caracteristicilor grafului complet.
relucrarea grafului complet. Aplicatii.
- conversatia
- exercitiul
- activitate frontala
! ora
/rafuri derivate Definirea grafului partial. Exemple. - conversatia - observare
dintr-un graf:
- graful partial si
subgraful
Enuntarea teoremei ce determina numarul de
grafuri partiale ale unui graf cu m muc%ii.
Descrierea algoritmilor:
- care verifica dc un graf /4 este graf partial
al unui graf /.
- construieste un graf partial dintr-un graf dat.
Definirea subgrafului. Exemple.
Enuntarea teoremei care determina numarul de
subgrafuri al unui graf cu n noduri.
Descrierea algoritmilor :
- care genereaza toate subgrafurile unui
graf-
- verifica dc un graf /4 este subgraf al
grafului /.
- problematizarea
- analiza
- activitate frontala
- exercitiul
' ore
sistemica
- intrebari
-
Aplicatii #ealizarea de aplicatii recapitulative cu grafuri. - exercitiul
- activitate
individuala
2 ore
-test sumativ