`

Anul colar: 2014 - 2015

Profesor: Oprita Petru Simion
Clasa: XI A
PROIECTAREA UNITIOR !E "N#ARE A IN$OR%ATIC
&E%E&TRU 1
Tema unitatii: Siruri de caractere
!e'al(er( )e con*(nu' Nr+
ore
!a'a C+&+ Ac'(,('-*(
)e .n,-*are
Resurse
/ for0a )e
or1an(2are3 ac'(,+ )e
e,aluare
Ac'(,('-*( )e
e,aluare
-SIRURI DE CARACTERE
-DECLARAREA SI MEMORAREA
VECTORILOR DE CARACTERE
-CITIREA SI AISAREA SIRURILOR
DE CARACTERE!APLICATII!
" -pre#entarea $ectoru%ui de caractere
-uti%i#area dec%aratii%or in ap%icatii cu citire&a'i(are
date de tip (ir de caractere
- determinarea %un)imii unui (ir
-acti$itate
'ronta%a (i
indi$idua%a
-'i(e %ucru
-TIPUL * C+AR
-U,CTII CARE OPEREA-A CU
SIRURI DE CARACTERE
-APLICATII
. pre#entarea tipu%ui *c/ar
-de(crierea (u0pro)rame%or prede'inite pentru
(iruri de caractere
E1ercitiu Pro0a practica
EVALUARE 2
Tema unitatii: inre)i(trari
I,RE3ISTRARI!DECLARARE4MOD DE
ADRESARE
-I,RE3ISTRARI IM5RICATE
-I,RE3ISTRARI CU STRUCTURA
VARIA5ILA
-APLICATII
. -pre#entarea tipu%ui inre)i(trare
-di(cutii comparati$e ta0%ou-6nre)i(rare
-pre#entarea unor e1emp%e
-Re#o%$area unor pro0%eme cu caracter practic!
Acti$itati
indi$idua%e4
'ronta%e (ip e
)rupuri mici
Pro0%emati#ar
ea
i(e de %ucru
E#AUARE
2
Tema unitatii: %i(te!(ti$e!co#i
`
-LISTE
LI,IARE!DEI,ITII!CLASIICARE
-IMPLEME,TAREA LISTELOR
-APLICATII
7 -pre#entarea notiunii de %i(ta4(ti$a4coada
-di(cutarea (ituatii%or in care e(te nece(ara
'o%o(irea %i(te%or
-pre#entarea a%)oritmu%ui de creare a %i(tei
-e1ercitii de con(truire&imp%ementare a %i(tei
-demon(trarea modu%ui de rea%i#are a operatii%or
e%ementare (peci'ice %i(te%or
-rea%i#area de pro)rame cu %i(te4(ti$e4co#i
- Ap%icatii cu a%ocare (tatica
-con$er(atia
-e1ercitiu%
O0(er$area
(i(tematica a
acti$itatii
e%e$i%or
-OPERATII ASUPARA
LISTELOR:CREAREA4
PARCUR3EREA4I,SERARE
ELEME,TE4
STER3ERE ELEME,TE
-APLICATII
7 -acti$itate
'ronta%a (i
indi$idua%a
Pro0a ora%a
Pro0a practica
-STIVA!I,ITIALI-ARE STIVA
-ADAU3ARE &EXTRA3ERE
ELEME,TE E
-APLICATII
-COADA!I,ITIALI-ARE COADA
-ADAU3ARE&EXTRA3ERE
ELEME,TE
7 -acti$itate
'ronta%a (i
indi$idua%a
O0(er$area
(i(tematica a
e%e$i%or
Ap%icatii (ummati$e! E,aluare
7 Pro0a practica
Pro0a ora%a
Tema unitatii: (u0pro)rame
SU5PRO3RAME!PROCEDURI!EXEMP
LE!
STRUCTURA U,CTIILOR SI APELUL
LOR
" - pre#entarea notiunii de $aria0i%a de tip pointer
-pre#entarea notiuni%or de (u0pro)ram4$aria0i%e
%oca%e&)%o0a%e4'uncti
-pre#entarea 'ormei )enera%e a unei 'unctii
-pre#entarea 'ormei )enera%e a unei proceduri
-e1ercitiu%
-e1p%icatia
-o0(er$are
(i(tematica a
e%e$i%or
RECAPITULARE SEMESTRIALA 8 SIRURI DE CARACTERE
SU5PRO3RAME

`
PROIECTAREA UNITIOR !E "N#ARE A IN$OR%ATIC
&E%E&TRU II
TEMA U,ITATII: SU5PRO3RAME
`
Unitatea de 6n$9:are: RECURSIVITATEA
Con*(nu'ur( Nr+
ore
!a'a
C+&
Ac'(,('-*(
)e .n,-*are
Resurse
& 'orma de or)ani#are4
acti$! de e$a%uare
Ac'(,('-*(
)e
e,aluare
,otiuni introducti$e

2 7!74
7!"
7!"
Ana%i#a pro0%eme%or de ca%cu% a 'actoria%u%ui4 a
(umei prime%or n numere natura%e4 (iru% %ui
'i0onacci pentru inte%e)erea notiunii de
recur(i$itate !
Acti$itati%e (e
de('a(oara in
%a0oratoru% de
in'ormatica
Ca%cu%ator
Manua%
Caiet de
e1ercitii
practice
i(a de
e$a%uare
;ntre09ri
Recur(i$itatea directa De'inirea recur(i$itatii directe
E1emp%e
Structura 'unctiei
recur(i$e
< Re)u%i%e pentru con(truirea unei 'unctii recur(i$e:
- determinarea re%atiei de recurenta=
- identi'icarea conditiei de continuare (au de
oprire
E1emp%i'icare
i>e de %ucru
Modu% de 'unctionare a%
(e)mentu%ui de (ti$a in
ca#u% 'unctii%or
recur(i$e
2
<
7!7 Con(iderarea unor e1emp%e practice ?'actoria%u% 4
(uma ci're%or unui num9r4 $eri'icare num9r prim4
con$er(ii numerice @ pentru a o0(er$a modu% de
%ucru cu (ti$a !
Ap%icatii
E$a%uare
'ormati$a -
te(t
A%te tipuri de
recur(i$itate :
- recur(i$itatea indirecta
- recur(i$itatea in
ca(cada
< 7!74
7!"
7!A
Siru% %ui 'i0onacci- rec! ca(cada
Siruri%e %ui 3au((- rec! indirecta
E1ercitii
O0(er$are
(i(temica
Ap%icatii
Tes' su0a'(,
.
2
Re#o%$area unor pro0%eme : iterati$ (i recur(i$
pentru a (e o0(er$a a$antaBe%e (i de#a$antaBe%e
A%e)erea (o%utiei optime
Te(t-
e$a%uare
(umati$a
`
Unitatea de 6n$9:are: TE+,ICI DE PRO3RAMARE
,r! Crt! Con:inuturi
,r
ore
Data
C&
Ac'(,('-*(
)e .n,-*are
Resurse
& 'orma de or)ani#are4
acti$! de e$a%uare
Ac'(,('-*(
)e
e,aluare
2!
Metoda de
pro)ramare
Di$ide et
Impera
?de(crierea
)enera%9 a
metodei4
uti%itate4
ap%ica:ii@
2
<!24
<!<4
<!7
a@ De(crierea )enera%9 a metodei= Con$er(a:ia
2 0@ E1emp%i'icarea ca#uri%or 6n care (e uti%i#ea#9
metoda >i e$iden:ierea uti%it9:ii ace(teia=
E1erci:iu%
Munca
indi$idua%9
O0(er$are
(i(tematic9
>i notare
"
"
2
c@ Ap%ica:ii:
- (ortarea rapid9 ?CuicD Sort@=
- (ortarea prin interc%a(are ?Mer)e Sort@=
- c9utarea 0inar9 ?a unei $a%ori 6ntr-un >ir
ordonat@=
- determinarea $a%orii minime dintr-un >ir=
- determinarea $a%orii ma1ime dintr-un >ir4 etc!
-E$identierea )re(e%i%or tipice
- rea%i#area pro)rame%or
-de#0aterea ap%icatii%or rea%i#ate
;n$9:area prin
de(coperire
Pro09
practic9
2 Tes' su0a'(,

<!
Metoda de
pro)ramare
5acDtracDin)
?de(crierea
)enera%9 a
metodei4
uti%itate4
ap%ica:ii@
2
<!24
a@ De(crierea )enera%9 a metodei= Con$er(a:ia O0(er$are
(i(tematic9
>i notare
2
2
<!<4
<!7
0@ E1emp%i'icarea ca#uri%or 6n care (e uti%i#ea#9
metoda >i e$iden:ierea uti%it9:ii ace(teia=
E1erci:iu%
Metoda
mode%arii
Pro09
practic9
O0(er$are
(i(tematic9
>i notare
`
"
<!24
<!<4
<!7
c@ Ap%ica:ii (iruri:
- pro0%ema permut9ri%or=
- produ( carte#ian
- pro0%ema aranBamente%or=
- pro0%ema com0in9ri%or=
- e1ercitii
- determinarea parti:ii%or unui num9r=
- determinarea parti:ii%or unei mu%:imi=
-E$identierea )re(e%i%or tipice
- rea%i#area pro)rame%or
-de#0aterea ap%icatii%or rea%i#ate
Munca
indi$idua%9
;n$9:area prin
de(coperire
O0(er$are
(i(tematic9
>i notare
Pro09
practic9
"
Pro0%eme c%a(ice
- AranBarea dame%or=
-Co%orarea /artii
-Comi(-$oiaBor
- P%ata unei (ume
- )enerarea tuturor po(i0i%it9:i%or de a ie>i dintr-
un %a0irint
-)enerare parante#e inc/i(e correct
-
E1ercitiu%
PRo0%emati#area
Mode%area
Pro09
practic9
O0(er$are
(i(tematic9
>i notare
2 Tes' su0a'(, Te(t (umati$
`
Unitatea de 6n$9:are: 3RAURI
,r!
Crt!
Con:inuturi
,r
ore
Data
C&
Ac'(,('-*(
)e .n,-*are
Resurse
& 'orma de or)ani#are4
acti$! de e$a%uare
Ac'(,('-*(
)e
e,aluare
2
3ra'uri neorientate
<
1+5
1+4
De'initii! Termino%o)ie4 notiuni de 0a#a4 'orme
de repre#entare
E1emp%e de )ra'
-Adiacenta4 incidenta4 )rad Lant (i cic%u
Munca
indi$idua%9
Con$er(atia
Pro09
practic9
O0(er$are
(i(tematic9
>i notare
Repre#entarea
)ra'uri%or
neorientate
2
<
1+5
1+4
Determinarea matricei de adiacenta
Determinarea %i(tei muc/ii%or
Con(truirea matricii de adiacenta citind
muc/ii%e de %a ta(tatura
A'i(area muc/ii%or unui )ra' pornind de %a
matricea de adicenta
Citirea matricei de adicenta de %a
ta(tatura&dintr-un 'i(ier te1t
;n$9:area prin
de(coperire
3ra' comp%et4
partia% (i (u0)ra'
2
1+5
1+4
De'initii!E1emp%e!
Determinarea %anturi%or intr-un )ra'
Determinarea unor (ec$ente de $ar'uri dintr-un
)ra' care repre#inta %ant de %un)ime ma1ima4

;n$9:area prin
de(coperire
E56l(ca'(a
Con$er(atia
Pro09
practic9
O0(er$are
(i(tematic9
>i notare
3ra' 0ipartite
comp%et4 eu%erian4
+ami%tonian
2
1+5
1+4
De'initii4 E1emp%e!
Determinarea muc/ii%or dintr-un )ra' care
a%catuie(c un )ra' 0ipartit&comp%et4
Ap%icatii pe e1emp%e re%e$ante a a%)oritmi%or
;n$9:area prin
de(coperire
E,aluare 1rafur(
neor(en'a'e
2
3ra'uri orientate 2 Termino%o)ie! ,otiuni de 0a#a4 'orme de
repre#entare!
;n$9:area prin
de(coperire
Pro09
practic9
`
<
Con,ersa'(a
E1p%icatia
Pro0%emati#area
O0(er$are
(i(tematic9
>i notare
,otiuni%e de )ama
(i ome)a
<
3radu% unui $ar'! ,otiuni%e de )ama (i ome)a
3ra' partia% (i (u0)ra' in )ra'uri orientate
orme de repre#entare
Matricea drumuri%or < 1+5
1+4
Matricea de adiacenta
Matricea $ar'uri-arce
Matricea drumuri%or
Determinarea )radu%ui e1terior&3radu%ui
interior
Drumuri (i circuite
in )ra'uri orientate 2
De'initii! Lant4 drum4 circuit
Matricea drumuri%or
A%)oritmu% RoE-
Far(/a%
2
A%)oritmu% RoE-Far(/a% de determinare a
matricii drumuri%or
Veri'icarea unei (ec$ente date de noduri daca
repre#inta drum e%ementar (au ne-e%ementar
intr-un )ra' orientat!
Parcur)erea
)ra'uri%or orientate
(i neorientate
"
S7"
1+5
1+4
Pre#entarea a%)oritmu%ui de parcur)erea in
%atime
Pre#entarea a%)oritmu%ui de parcur)erea in
adancime
,otiunea de ar0ore
Metode de memorare a ar0ori%or
Ar0ore partia% de co(t minim
Ar0ori 0inarE
;n$9:area prin
de(coperire
E,aluare 1rafur(
or(en'a'e
2
`
Tema unitatii "ore: Rea%i#area ap%icatii%or practice ,orme de rea%i#are a%e unui proiect
cadru%4 etape%e rea%i#arii unui proiect!
Recapitu%are 8ore