Proiect de lecție - clasa a XI-a - grafuri euleriene

Data: 04.11.2003

Clasa: a XI-a

Profesor: VOINEA-AXINTE ALINA

Disciplina:Informatica

Unitatea de învatare: Grafuri euleriene

Subiectul: Testarea eulerianitatii unui graf neorientat dat .

Tipul lectiei: De fixare si consolidare a cunostintelor.

Competente generale:

(cg.2): Aplicarea unor algoritmi în prelucrarea structurilor de date.

Competente specifice:

Cs1:

- Identificarea si clasificarea unor structuri de date adecvate rezolvarii unor probleme specifice

Cs2:

- realizarea unor subprograme pentru operatiile specifice grafurilor

neorientate

Activitati de învatare:

Pt. cs1:

- asocierea unor tipuri de date cu secvente de operatii specifice modelului utilizat

- identificarea unor elemente specifice care încadreaza problema într-o clasa de probleme similare;

pt.cs2:

- prezentarea unor probleme clasice de prelucrare a grafurilor neorientate

- exercitii de descriere a metodei de rezolvare a unei probleme din perspectiva structurarii datelor

- verificarea întelegerii rezolvarii unei probleme în ansamblul ei de catre toti elevii

- evidentierea necesitatii realizarii corecte a unei aplicatii

- evidentierea importantei realizarii unor produse program fiabile, lizibile si cu interfata prietenoasa

- Discutie asupra activitatii desfasurate si ascultarea argumentatilor.

Metode, strategii didactice: conversatia: frontala ,individuala,recapitulativa

dezvoltata si expozitiva ,explicatia, metoda analitica,problematizarea

Mijloace de învatamânt: manualul

Forme de organizare:activitate frontala, individuala

Resurse:

- pedagogice –Metodica predarii informaticii , cursuri universitare, ghid de evaluare moderna, subiecte date la examenul de bacalaureat în anii 1999-2001

- oficiale: - programa scolara

- temporala: - 50 minute

- psihologice: - cunostinte dobândite de catre elevi la disciplina Informatica

- colectiv eterogen (interesat de obiect)

Punctul 1.

Etapa: moment organizatoric

Durata: (3 minute)

Continut:

Fac prezenta , ma asigur ca elevii sunt pregatiti pentru începerea

lectiei,verific tabla si verific daca toate calculatoarele sunt în

stare de functionare.

Metode didactice folosite: conversatia

Punctul 2.

Etapa : fixarea si consolidarea cunostintelor

Durata: 40 minute.

A. (20minute)

Continut: -Scriu si anunt titlul temei de studiu:

Testarea eulerianitatii unui graf neorientat dat

- enunt problema de rezolvat si o rezolv cu ajutorul elevilor:

Se citesc m perechi de numere întregi (x,y) reprezentând extremitatile muchiilor unui graf neorientat cu n vârfuri si m muchii.

Sa se verifice daca graful este eulerian tiparindu-se un mesaj.

Se va folosi teorema conform careia un graf este eulerian daca este conex si gradele tuturor vârfurilor sunt numere pare.