Sunteți pe pagina 1din 8

PROIECT DIDACTIC

Unitatea colar: Colegiul tefan Odobleja, Craiova DISCIPLINA: Informatic Clasa: a XI-a E Profesor: Puncioiu Luiza Ionela Unitatea de nvare: Grafuri neorientate Tema: Grafuri neorientate TIPUL LECIEI: Recapitularea cunotinelor LOCUL DE DESFURARE: Laboratorul de informatic Obiective de referin: - s se realizeze programe n limbajul C++ pentru rezolvarea de probleme; - s urmreasc etapele de realizare a unei aplicaii. OBIECTIVE EDUCAIONALE OBIECTIVE COGNITIVE: - s defineasc corect noiunile teoretice nsuite; - s aplice corect noiunile nsuite n aplicaii concrete. OBIECTIVE AFECTIVE: s argumenteze anumite situaii create n etapele de rezolvare a unei aplicaii; s manifeste interes fa de problemele puse i dorina de nvare prin descoperirea proprie a adevrului tiinific; s studieze individual i n echip, n colaborare i n competiie, cunoscnd scopul nvrii temei date; s aprecieze corect soluiile oferite de ceilali colegi.

OBIECTIVE PSIHOMOTORII: - s dezvolte gndirea algoritmic, logic, flexibil, creatoare;

- s-i dezvolte atenia concentrat i spiritul de observaie; - s utilizeze corect noiunile teoretice nsuite; - s conceap programe pentru aplicaiile propuse. Nivelul iniial al clasei: Elevii i-au nsuit toate noiunile teoretice referitoare la grafurile neorientate i au dezvoltat aplicaii. Obiective operaionale s reproduc i s explice noiunile de baz ale grafurilor neorientate; s reprezinte grafurile neorientate; s parcurg grafurile neorientate; s neleag exemplele date i s elaboreze programe corecte pentru aplicaiile propuse. Strategii didactice Principii didactice principiul participrii i nvrii active; principiul asigurrii progresului gradat al performanei; principiul conexiunii inverse. Metode de nvmnt: metode de comunicare oral : -conversaia, explicaia; metode activ participative :-problematizarea, exerciiul. Procedee de instruire - conversaia de recapitulare i consolidare; - problematizarea prin crearea situaiilor problem; - exerciii de consolidare i sistematizare. Forme de organizare - frontal i individual. Forme de dirijare a nvrii:

- dirijat de profesor sau prin materiale didactice; - independent. Resurse materiale - materiale bibliografice ( manualul ); - fie de lucru; - set de aplicaii; - teste de evaluare; - computerul. Metode de evaluare - iniial (ntrebri orale i teste gril); - seturi de aplicaii cu urmrirea atingerii performanei minime. Desfurarea activitii: Moment organizatoric : o ntocmirea proiectului didactic; o pregtirea setului de ntrebri; o pregtirea setului de aplicaii; o pregtirea testelor. Organizarea i pregtirea clasei: o verificarea prezenei; o verificarea cantitativ a temei, frontal i verificarea calitativ, prin sondaj; o verificarea existenei resurselor materiale. Captarea ateniei clasei: o anunarea subiectului pentru tema respectiv; o anunarea obiectivelor pentru tema respectiv; o anunarea modului de desfurare a activitii.

Reactualizarea cunotinelor: I. Se realizeaz un set de ntrebri pentru consolidarea cunotiinelor teoretice, ca mai jos: 1. Ce este un graf neorientat? Fie graful neorientat:
1 1 2 6 3

Acest graf va fi folosit pentru exemplele ce urmeaz. 2. 3. 4. 5. 6. 7. 8. Ce este un graf parial? Dai un exemplu. Ce este un subgraf?Dai un exemplu. Ce este un graf neorientat complet?Graful neorientat de mai sus este complet? Ce este un graf bipartit? Graful de mai sus este bipartit? Ce este un graf bipartit complet? Prin cte moduri se pot reprezenta grafurile?Dai exemple. Ce se nelege prin parcurgerea unui graf?Care sunt metodele de parcurgere nvate?Exemplificai.

Intensificarea reinerii i asigurarea transferului de informaii II. Se realizeaz cu exerciii pentru verificarea utilizrii corecte a noiunilor nvate: Cerin: 1. Un graf neorientat complet cu 10 vrfuri are..muchii. Rspuns ateptat: 45

2. Fie graful neorientat:


1 3 4 6 7 5 2

2.1. nodurile 2 i 7 sunt adiacente? 2.2. muchiile [1,2] i [1,3] sunt . 2.3. gradul nodului 3 este. 2.4. nodul 4 este un nod.,iar nodul 6 este 2.5.care este numrul minim de muchii care trebuie adugate astfel nct graful s devin conex? a) 3 b) 2 c) 4 d) 0 2.6. cte componente conexe conine graful? a) 2 b) 3 c) 1 d) 4 3. ntr-un graf bipartit complet n care V1 are p elemente i V2 are q elemente exist ..muchii. 4. Fie graful din figura urmtoare:
1 5

nu incidente 2 terminal, izolat 2 3 pq

2 3

4.1. 4.2. 4.3. 1) 2) 3) 4)

Graful este hamiltonian? Graful este eulerian? Asociai coloanei 1 rspunsul corect din coloana 2: 1 2 lan neelementar a) 5 1 2 3 4 ciclu elementar b) 1 2 3 4 5 3 BF c) 3 1 2 4 5 DF d) 1 5 4 3 1

da Nu 1-b 2-d 3-c 4-a

Fia dup care se desfoar lecia de consolidare i sistematizare: Funcii exercitate de evenimentul instrucional Reactualizarea cunotinelor Intensificarea reinerii i asigurrii transferului de informaii Obinerea performanei Evaluarea performanei Activiti ale leciei Se face prin cerinele de la punctul I Se face prin cerinele de la punctul II Se face printr-un set de aplicaii de la punctul III Se propune un test care conine aplicaii cu grafuri neorientate Metode Conversaia euristic cu scop de fixare Conversaia euristic cu scop de consolidare Exerciiul de consolidare Exerciiul de consolidare Problematizarea Problematizarea Exerciiul de consolidare

Obinerea performanei III. Aplicaii: 1. Se d urmtoarea funcie care conine erori: int grad (int i) { int j,nr; nr=0; for (j=1; j<=i; j++) nr=nr+a[j][i]; return nr; } a) Corectai greelile. b) Ce realizeaz aceast funcie? 2. Scriei funciile de parcurgere n lime i n adncime. Evaluarea performanei

1. Fie graful bipartit G, fr vrfuri izolate, dat prin matricea de adiacen. S se realizeze un program care determin mulimile V1 i V2 despre care se vorbete n definiie. 2. S se realizeze un program care, fiind dat un graf neorientat, determin cte componente conexe are. 3. Fie graful G, cu n vrfuri, dat prin matricea de adiacen. S se realizeze programul care precizeaz cte muchii mai trebuie adugate pentru a deveni complet. Tem pentru acas: programele propuse pentru evaluarea performanei

TEST 1. Un graf neorientat complet cu 10 vrfuri are..muchii. 2. Fie graful neorientat:


1 3 4 6 7 5 2

2.1. nodurile 2 i 7 sunt adiacente? 2.2. muchiile [1,2] i [1,3] sunt . 2.3. gradul nodului 3 este. 2.4. nodul 4 este un nod.,iar nodul 6 este 2.5.care este numrul minim de muchii care trebuie adugate astfel nct graful s devin conex? a) 3 b) 2 c) 4 d) 0 2.6. cte componente conexe conine graful? a) 2 b) 3 c) 1 d) 4 3. ntr-un graf bipartit complet n care V1 are p elemente i V2 are q elemente exist ..muchii. 5. Fie graful din figura urmtoare:

2 3

5.1. 5.2. 5.3. 1) 2) 3) 4)

Graful este hamiltonian? Graful este eulerian? Asociai coloanei 1 rspunsul corect din coloana 2: 2 a) 5 1 2 3 4 b) 1 2 3 4 5 3 c) 3 1 2 4 5 d) 1 5 4 3 1

1 lan neelementar ciclu elementar BF DF

III. Aplicaii: 1. Se d urmtoarea funcie care conine erori: int grad (int i) { int j,nr; nr=0; for (j=1; j<=i; j++) nr=nr+a[j][i]; return nr; } c) Corectai greelile. d) Ce realizeaz aceast funcie? 2.Scriei funciile de parcurgere n lime i n adncime