PROIECT DE LECIE

Obiectul: Informatic
Clasa: a XI-a B matematic - informatic
Data: 08.05.2007
Profesor: Simona Crian
Subiectul leciei: Graf parial i subgraf. La i ciclu.
Tipul leciei : mixt
Scopul lectiei : asi!ilarea "e oi cuostite cu pri#ire la grafurile eorietate
Obiecti#e operatioale :
Ifor!ati#e
Elevii vor fi capaili !a :
- ! explice no"i#nile $e %arf par"ial& !#%raf& lan" i cicl#
- ! i$entifice noti#nile invatate 'n re(olvarea prolemelor
$or!ati#e
Elevii vor !ti :
- !a reali(e(e pro%rame $e re(olvare pentr# proleme !pecifice
- !a aplice !i !a alea%a meto$e $e re(olvare conform cerintelor
%fecti#e
Elevii vor p#tea :
- ! reali(e(e importan"a re(olvrii prolemelor c# calc#lator#l
- ! aie !ati!fac"ia m#ncii per!onale
&eto"e si proce"ee : conver!atia frontal& al%oritmi(area& prolemati(area& explica"ia& meto$a
exerci"i#l#i& verificare in$ivi$#al
&aterial "i"actic: man#al#l& calc#lator#l
Locul "e "esfasurare: laorator#l $e informatic
Durata: 50 min#te
)roiect $e lec"ie Cla!a a XI-a B
'('
*
+
2
,
- 5
PL%) DE LECIE
Etapa %cti#itatea "esf*urat* Strategie "i"actic*
*. )re%tirea cla!ei pentr#
lectie .2/0
- )re(en"a& or%ani(area lec"iei
- profe!or#l !e a!i%#r $e exi!ten"a material#l#i $i$actic
1ctivitate com#na
2. 2erificarea lec"iei
anterioare .*5/0
- !e verifica tema pentr# aca!a
3ectia $e (i : 4epre(entarea %raf#rilor neorientate
- matricea $e a$iacen"
- li!te $e a$iacen"
- vector $e m#c5ii
Se cere elev#l#i ! repre(inte #n %raf !i !a reali(e(e pentr# ace!ta matricea $e
a$iacen" i li!tele vecinilor.
Se prop#ne re(olvarea #nei proleme: Se citete $e la ta!tat#r n#mar#l $e no$#ri n
i n#mar#l $e m#c5ii m ale #n#i %raf !i apoi cele m m#c5ii ale %raf#l#i. S !e
con!tr#ia!c i ! !e tiprea!c matricea $e a$iacen"& iar apoi ! !e tiprea!c li!tele
$e a$iacen" pentr# %raf.
Conver!a"ie frontal
2erificare
in$ivi$#al
,. )re$area noilor
c#no!tin"e .*,/0
)oiuile "e garf parial+ subgraf+ la i ciclu
6n %raf par"ial al #n#i %raf 78.X&60 e!te #n %raf 7*8 .X&20& c# 2

6. 1$ic #n
%raf par"ial al #n#i %raf $at !e o"ine prin eliminarea #nor m#c5ii $in %raf#l $at.
Ex.
6n !#%raf al %raf#l#i 78.X&60 e!te #n %raf 7*8.9&20 #n$e 9

X i 2

6& iar
m#l"imea 2 con"ine n#mai m#c5iile $in 7 care a# amele extremit"i 'n 9. 1ltfel
!p#! #n !#%raf al %raf#l#i 7 !e o"ine prin eliminarea #nor v:rf#ri 'mpre#n c#
m#c5iile inci$ente la v:rf#rile re!pective.
Ex.
Se n#mete lan" 'n %raf#l 78.X&60& o !#cce!i#ne $e v:rf#ri 3 8 ;x*& x2& ...& x<=& #n$e
x*& x2& ...& x< X& c# proprietatea c oricare 2 v:rf#ri con!ec#tive !#nt a$iacente.
2rf#rile x*& x< !e n#me!c extremit"ile lan"#l#i. >#mr#l $e m#c5ii care intr 'n
componen"a lan"#l#i repre(int l#n%imea lan"#l#i.
?ac varf#rile x*& x2& ...& x< !#nt $i!tincte $o# c:te $o#& lan"#l !e n#mete
elementar& iar 'n ca( contrar !e n#mete neelementar.
Se n#mete cicl# 'n %raf#l 78.X&60& o !#cce!i#ne $e v:rf#ri 3 8 ;x*& x2& ...& x<=& #n$e
x*& x2& ...& x< X& c# proprietatea c oricare 2 v:rf#ri con!ec#tive !#nt a$iacente i
vrf#rile x* 8 x< .
?ac varf#rile x*& x2& ...& x< c# excep"ia prim#l#i i a #ltim#l#i !#nt $i!tincte $o#
c:te $o#& cicl#l !e n#mete elementar& iar 'n ca( contrar !e n#mete neelementar.
Ex.
3 8;-& +& 2& 5& ,& 2& *=
3 el. 8 ;,& 5& 2& +=
C 8 ;+& 2& 5& ,& 2& *& +=
C el. 8;+& 2& *& +=
Conver!a"ie frontal
Explica"ia
1ctivitate com#n
-. @ixarea i con!oli$area Se $i!c#t c# elevii noti#nile 'nv"ate i apoi !e re(olv prolemele $in man#al Aeto$a exerci"i#l#i
)roiect $e lec"ie Cla!a a XI-a B
*
+
2
,
- 5
*
+
2
,
- 5
+
,
-
*
5
2
+
,
-
*
5
','
c#notin"elor .*8/0 $e la pa%ina *57 Conver!a"ie frontal
-. >otarea elevilor i tema
pentr# aca! .2/0
>otarea elevilor
Bem:
)rolemele ,&+&**&*- $e la pa% *58
Explica"ia
)roiect $e lec"ie Cla!a a XI-a B
'-'