Proiect de lectie

A Date generale
Disciplina: Informatica
Clasa: a XI-a
Titlul lectiei: Metoda Divide-et-Impera
Scopul lectiei: Familiarizarea elevilor cu utilizarea metodei si tipul de problem in care esate utilizata
Tipul lectiei:

de formare de priceperi si deprinderi

Locul de desfasurare: sala de calculatoare

Durata: 50 de minute
1.

Continutul activitatii de invatare

COD
C1

Arii de continut
Notiuni introductive

Subarii de continut
-Metoda Divide-et-Impera
imparte problema in doua
subprobleme ce pot fi impartite
la rand lor in altele, astfel
rezultand mai multe problem cu
o dificultate scazuta.
-Se intalneste frecvent in
problem de tipul:
- Turnurile din Hanoi
- sortare rapida
- problema taieturilor
- grafica fractala

C2

Utilizarea functiilor

-Metoda se foloseste pentru

rezolvarea problemelor :
-Quick sort
-Turnurile din Hanoi
- alte problem ce pot fi
impartite in subprobleme ce pot
fi rezolvate individual, iar apoi
sa se sombine rezultatele,
pentru aflarea raspunsului la
intreaga problema.

C3

Structura codului

-Codul este de forma:

#include<iostream.h>
int v[10],n;
int max(int I, int j)
{ int a,b;
if(i==j) return v[i];
else
{a=max(i,i+j)/2);
b=max((i+j)/2+1,j);
If (a>b) return b;
}
}
main()
{cout<<n=; cin>>n;
for(int i=1;i<=n;i++)
{cout<<v[<<i<<];
cin>>v[i];
}
cout<<max=max(1,n);
}

Obiective operationale
COD

Comportamentul

Conditii de realizare a

Citeriul de reusita

O1

Sa identifice algoritmii de tip

comportamentului
Elevii au la dispozitie

Sa identifice 80% din

O2

Divide-et-Impera
Sa analuzeze rezultatele generate

manualul-Pag. 64-72
Elevii au la dispozitie

algoritm.
Sa ruleze programul cu

in urma rularii programului

calculatorul si fisa de

reusita de 100%

Sa resolve o problema de

lucru
Elevii au la dispozitie

Sa ruleze programul

dificultate medie utilizand

calculatorul

creat de elev sis a se

O3

metoda Divide-et-Impera

obtina rezultate
curecte, cu reusita de
100%

3. Diagrama obiective-continut

Co
d
O1
O2
O3

C1

C2

C3

*
*
*

4. Mijloace de invatamant:
Comunicare( prezentare, dialog, conversatieexpunere, explicatie), exercitiu, aplicatie.
5. Mijloace de invatamant
Cod
C
M
F

Calculatoare si soft
Manual Pg 64-72
Fisa de lucru

Bibliografie: Vlad Hutanu, Tudor Sorin Manual de informatica intensiv, clasa a XI-a Editura
L&S Soft, 2006