Documente Academic
Documente Profesional
Documente Cultură
Titlul leciei:
Grafuri orientate
Obiectul: Informatica
Timpul acordat : 50 min.
Tipul leciei: Lecia de comunicare i nsuire de noi cunotine
Profesor: Boca Alina Gabriela
Competene generale
Competene specifice:
1.
2.
3.
4.
Obiective operaionale :
Informative
Formative
Afective
Elevii vor fi capabili:
Elevii vor ti:
Elevii vor putea:
- s analizeze enunul unei probleme i s identifice modul corect de
- s prelucreze structuri
- s decid asupra folosirii structurii de tip
prelucrare;
complexe de date organizate
graf n rezolvarea de probleme.
- s aleag metoda adecvat de structurare a datelor care intervin ntr-o
n grafuri.
problem;
- s cunoasc principiile prelucrrii grafurilor.
Metode i procedee didactice: Conversaia euristic;
Mijloace de nvare:
Fie de lucru; Caietul de exercitii practice,
Algoritmizarea;
Probleme model.
Explicaia;
Demonstraia;
Rezolvarea de probleme.
Material bibliografic:
[1] Vlad Huanu, Tudor Sorin, Manual de Informatic intensiv, clasa a XI-a, Editura L&S Soft, 2009;
[2] Carmen Minca, Nua Dumitriu Lupan, Caiet de laborator pentru clasa a XI-a Profilul Real, Editura L&S
Infomat 2009
[3] Dana Lica, Mircea Paoi, Informatica Fundamentele Programarii culegere de probleme pentru clasa a XI-a,
Editura L&S Infomat 2009
DESFURAREA LECIEI:
Etapele leciei
Timp
Moment
organizatoric
Fixarea
ancorelor
10
Exist probleme care conin date ntre care exist anumite relaii.
Exemple: 1. Fie o clas de 29 de elevi. Unii dintre elevi sunt
prieteni, relaia de prietenie este o relaie simetric.
2. Fie harta stradal a sectorului 1. Unele strzi au sens unic, n
timp ce alte strzi (principale) au dou sensuri de circulaie. 3.
Fie un grup de n persoane, unde fiecare persoan deine un
telefon mobil. Pe agenda telefonului mobil a fiecrei persoane se
gsesc numere de telefoane ale altor k 0 persoane din grup.
Pentru fiecare dintre aceste exemple se poate imagina o
reprezentare grafic care s exprime relaiile existente.
Convenim ca fiecare element s-l reprezentm grafic printr-un
cerc n interiorul cruia i vom aduga o etichet. Obinem astfel
o muime de obiecte pe care le vom numi noduri i pe care o
vom nota, n general cu V (de la termenul n limba eneglez,
vertex). Convenim s reprezentm fiecare relaie (de prietenie,
de comunicare) existent ntre dou elemente printr-o sgeat
dac relaia este ntr-un singur sens sau printr-o sgeat dubl
sau pur i simplu printr-un segment de dreapa dac relaia este n
ambele sensuri.
Elevi
Metoda de
activitate
Rspund la ntrebrile
profesorului
Noteaz n caiete
Sunt ateni la precizrile
profesorului i i noteaz
n caiete.
Rezolv n caiete
sarcinile
Frontal
Conversaie
1
4
Etapele leciei
Metoda de
activitate
Timp
7
6
Consolidarea
Etapele leciei
noilor
cunotine
Frontal
Individual
Corecteaz aplicaiile:
pentru fiecare aplicaie
iese un elev la tabl, si se
discut soluia cu ceilalti
elevi din clasa.
Metoda de
activitate
1
4
7
6
d (i) d (i) m
altfel
a[i][j]= 0
i 1
Etapele leciei
i 1
1
0
0
0
1
0
0
0
0
0
0
0
1
0
1
1
0
0
Metoda de
activitate
0
0
0
0
Etapele leciei
Feed-back
Evaluare i
notare
Tema pentru
Timp
4
1
3
0
0
1
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
Metoda de
activitate
Rspund la ntrebrile
profesorului
Frontal
Conversaie
Frontal
Etapele leciei
acas
Timp
Metoda de
activitate