Proiect didactic

Şcoala: Colegiu Tehnic ‘Traian Vuia’

Disciplina: Informatică
Profesor: Rodica Scurtu
Data: 21.04.2009 ora 11-12
Tema lecţiei: Arbori cu rădăcini
Tipul lecţiei: consolidarea cunoştinţelor
Clasa: a XI-a F
Competenţe specifice: -să aprofundeze noţiunea de arbore cu rădăcină, vectorul „tată”
- să înţeleagă utilitatea arborilor cu rădăcină
- să cunoască noţiunile de ascendent/descendent direct sua indirect

Metode utilizate: problematizarea,conversaţia, exemplificarea, exerciţul

Tipuri de evaluare: orală
Desfăşurarea lecţiei: Activitatea de predare-învăţare
Momentele Dozare Activitatea profesorului Activitatea elevilor
Lecţiei timp
1. Organizarea 5 min. -notează în catalog eventualele absenţe -se pregătesc pentru oră ( disciplină, aşezarea la
clasei posturile de lucru)
-prezintă absenţii
2. Verificarea 15 min. -provoacă elevii la răspuns -răspund la întrebările puse de profesor
cunoştinţelor -pune întrebări din lecţia anterioară -completează, eventual ,răspunsurile inecxacte ale
predate -intervine cu corectări şi clarificări colegilor chestionaţi
anterior -pastrează o atmosferă propice desfăşurării evaluării

3.Predarea 25 min. -anunţă noul capitol şi respectiv titlul lecţiei -îsi însuşesc obiectivele lecţiei
cunoştinţelor -trece titlul capitolului şi al lecţiei pe tablă -pun întrebări şi cer indicaţii profesorului

1
noi -enumeră obiectivele lecţiei -iau notiţe
-face legături cu temele anterior tratate
-implică elevii în predare (pune întrebări logice)
-oferă posibilitatea elevilor de a pune întrebări sau
de a-şi exprima opinii

4. Fixarea 3 min. -iniţiază conversaţie pe baza noţiunilor noi predate -răspund la întrebările profesorului
noţiunilor pre- -subliniază principiile de bază -fac eventuale adnotări
date -corectează greşeli ,dacă e cazul

5. Evaluarea şi 2 min. -evaluează calitativ activitatea la oră şi disciplina la - prezintă carnetele de note
încheierea locul de muncă
lecţiei -motivează nota şi notează elevii ascultaţi
-remarcă elevii care s-au implicat în predarea lecţiei
noi

Conţinutul specific al lecţiei:

Arbori cu rădăcini
Fie G un graf orientat. G este un arbore cu radacina r, daca exista in G un varf r din care oricare alt varf poate
fi ajuns printr-un drum unic. Definitia este valabila si pentru cazul unui graf neorientat, alegerea unei radacini fiind
insa in acest caz arbitrara: orice arbore este un arbore cu radacina, iar radacina poate fi fixata in oricare varf al sau.
Reprezentarea unui arbore cu radacina se poate face prin adrese, ca si in cazul listelor inlantuite. Fiecare varf
va fi memorat in trei locatii diferite, reprezentand informatia propriu-zisa a varfului (valoarea varfului), adresa celui
mai varstnic fiu si adresa urmatorului frate. Pastrand analogia cu listele inlantuite, daca se cunoaste de la inceput
numarul maxim de varfuri, atunci implementarea arborilor cu radacina se poate face prin tablouri paralele.

2
 Fie un graf neorientat cu n noduri care este arbore, 1<=k<=n, afişaţi vectorul de taţi corespunzător arborleui
cu rădăcina k.

int a[20][20], n, viz[20], t[20];

void df(int nod)

{
viz[nod]=1;
for( int i=1; i<=n;i++)
if(a[i][nod]==1 && viz[i]!=1)
{
t[i]=nod;
df(i);
}
}