Etapa

Activitatea cu elevii

Metode si forme de    organizare

Pregatirea pentru lectie

(3 min.)

Se trec absentii, se verifica existenta manualelor si caietelor si se asigura linistea necesara inceperii orei.

Activitate comuna

Verificarea cunostinte-lor(10 min)

Verificarea temei pentru acasa.

Avand in vedere faptul ca se continua un capitol deja inceput se va recapitula metoda Divide et impera, si anume in ce consta aceasta metoda.

Se adreseaza clasei intrebarea:"Ce este Divide et impera?" Elevul este nominalizat sa raspunda . Raspunsul asteptat este:"Divide et impera este o tehnica speciala pentru rezolvarea unei categorii de probleme."

Elevul este intrebat in ce consta aceasta metoda. Raspunsul asteptat este: "Metoda consta in descompunerea problemei initiale in doua sau mai multe problemecare la randul lor se descompun, pana cand se obtin niste probleme imediat rezolvabile. Solutia problemei initiale se obtine combinand solutiile problemelor in care a fost descompusa problema initiala."

Metoda conversatiei.

Conversatie frontala

Fixarea de cunostiinte

(45 min)

Se dau problemele:

Sa se sorteze crescator un vector de "n" componente, vectorul fiind citit de la tastatura. (aceasta problema mai este cunoscuta si sub denumirea de Quick sort)

Se da un vector ordonat crescatorale ale carui componente sunt numere naturale. Se citeste de la tastatura un numar; sa se precizeze daca numarul exista in vector si daca da pe ce pozitie. (problema mai este cunoscuta si sub denumirea de Cautare binara).

Se dau doua tije simbolizate prin a, b, c. Pe tija a se gasesc discuri de diameter diferite, asezate inordine descrescatoare a diametrelor privind de jos in sus. Se cere sa se mure discurile de pe tija a pe tija b prin intermediul tijei c respectand regulile: la fiecare pas se muta un disc si nu este permis sa se aseze un disc de diametru mai mare pe un disc de diametru mai mic (problema mai este cunoscuta si sub denumirea de Turnurile din Hanoi).

Sa se resolve problemele propuse, prezentam doar functiile caracteristice.

Quick sort

void quick(int d, int s)

}

void poz(int s, int d, int& k, int a[20])

i+=i1;

j+=j1;

}

k=i;

}

2. Cautare binara

void cautare(int i,int j)

Turnurile din Hanoi

ab daca n=1

H(n,a,b,c)=

H(n-1,a,c,b), ab, H(n-1,c,b,a) daca n>1

void Hanoi(int n, char a, char b, char c)

}

Conversatie

Notarea elevilor ascultati si tema pentru acasa (2 min)

Se noteaza elevii care au raspuns si se da ca tema problemele care au ramas nefacute.

Se saluta si se iese in pauza.