Home - Rasfoiesc.com
Educatie Sanatate Inginerie Business Familie Hobby Legal
Doar rabdarea si perseverenta in invatare aduce rezultate bune. stiinta, numere naturale, teoreme, multimi, calcule, ecuatii, sisteme


Biologie Chimie Didactica Fizica Geografie Informatica
Istorie Literatura Matematica Psihologie

Didactica


Index » educatie » Didactica
Proiect de lectie Clasa: a XI -a Limbajul C++ Metoda Divide et impera


Proiect de lectie Clasa: a XI -a Limbajul C++ Metoda Divide et impera




Obiectul: Limbajul C++

Clasa: a XI -a

Data: 22.11.2002

Subiectul lectiei: Metoda Divide et impera

Tipul lectiei: fixarea de cunostinte

Scopul lectiei: fixarea cunostintelor cu privirivire la metoda prin rezolvare de probleme

Obiective operationale:

O1: Elevul sa foloseasca corect metoda.




O2: Elevul sa fie capabil sa rezolve probleme cu ajutorul acestei metode.

Propune: Stepan Gianina Ramona

Plan de lectie

Etapa

Activitatea cu elevii

Metode si forme deorganizare

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?" Elevuleste 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:

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

2.      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).

3.      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.

1.      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)

3.      Turnurile din Hanoi

abdaca 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.








Politica de confidentialitate


Copyright © 2019 - Toate drepturile rezervate

Didactica


Gradinita
Poezii cantece


PROIECT AL UNITATII DE INVATAMANT Drept civil - Conventia CMR-referitoare la contractul de transport international de marfuri pe sosele
PROIECT DE TEHNOLOGIE DIDACTICA CLASA: a V-a Matematica - Unitati de masura (pentru lungime, pentru suprafata si pentru volum)
Proiect didactic Biologie Clasa: a VII-a - Urechea - analizatorul vestibular si auditiv
PRINCIPIILE CURRICULARE PRIVIND PREDAREA, INVATAREA, EVALUAREA
Structura modelului curricular al disciplinei limba si literatura romana
Avantaje si dezavantaje ale evaluarii scolare prin calificative
Fisa IMPARTE CUVINTELE IN SILABE!
PROIECT DE LECTIE MATEMATICA CLASA :a III-a - Probleme care se rezolva prin adunare si scadere
PROIECT DIDACTIC Gradinita grupa III ; Educatie psihomotrica - Orientare,organizare si structurare spatiala - "Gasete-mi locul potrivit !"
PLAN DE LECTIE CLASA: a III-a Matematica - Probleme