Documente Academic
Documente Profesional
Documente Cultură
Moment organizatoric
Anuntarea lectiei si a
obiectivelor
3.
se verifica prezenta
se capteaza atentia
se verifica tema
- se actioneaza asupra
intregului colectiv (frontal)
Observatii
4.
5.
Observatii
- individual, in caiete si la
tabla, elevii rezolva cerinta
Pe tabla vor fi
afisate toate
permutarile in
ordine
lexicografica.
Se reprezinta (la
tabla) graphic
modul de crestere
/descrestere a stivei
si de obtinere a
solutiilor.
Implementarea
recursiva pentru
generarea
permutarilor
10
frontal- elevii
participa la discutie,
ofera solutii:
stabilesc elementele
multimilor M1, M2,..Mn
stabilesc conditiile de
continuare
stabilesc conditia de
obtinere a unei solutii
Observatii
else back(k+1);
7.
Realizarea feedbackului
8.
Moment final
}
}
void main()
{
cin>>n;
back(1);
}
- se pun intrebari pentru fixarea notiunilor 10 min
si pentru corectarea elementelor
insuficient clarificate:
Explicati generarea solutiilor intrun tablou unidimensional de tip
stiva
Care este mecanismul metodei
back.
Evidentiati aspectele recursive ale
metodei backtracking
- rezolvarea unei probleme:
Sa se genereze elementele
produsului cartezian a n multimi
M1xM2x..xMn.
- sunt notati elevii care au raspuns
5 min
- este anuntata tema pentru acasa:
Scrieti algoritmul si programul de generare a
tuturor aranjamentelor de n luate cate m.
Observatii