Unitatea colar Profesor.........

Disciplina informatic - laborator Clasa.aIX-a./Nr. ore pe spt. 3

Planificare calendaristic
Anl colar !"##-!"#!
Pro$rama aprobat c %.&.nr. '"((/"(."(.!""(
)iliera teoretic
Profil matematic-informatic/ intensi* informatic
Unit+i de ,n*+are Competen+e
specifice
Con+intri Nr. de
ore
alocate
-ptm.na %bser*a+ii
Identificarea datelor
care inter*in ,ntr-o
problem i a tiprilor
acestora
2.1
4.1
4.5
Date cu care lucreaz algoritmii (constante, variabile). Clasificarea
datelor. Tiuri de date standard.
Citirea !i scrierea datelor de la " la consol.
#era$ii asura datelor. %&resii.
12 '1('4
/laborarea al$oritmilor
de re0ol*are a
problemelor i
implementarea lor ,ntr-
n limba1 de
pro$ramare
2.1
).1
).2
).)
4.1
4.5
*lica$ii cu structuri de baz+
structura liniar (e&emle+ calculul ariei !i al erimetrului unor figuri
geometrice)
structura alternativ (e&emle+ rezolvarea ecua$iei de gradul 2,
verificarea dac trei numere ot fi laturile unui triung,i)
structura reetitiv (e&emle+ arcurgerea numerelor naturale dintr(un
interval -n ordine cresctoare sau descresctoare, sau cu un as
recizat, folosind toate cele ) tiuri de structuri reetitive).
*lgoritmi elementari.
1. .relucrarea numerelor+
relucrarea cifrelor unui numr (e&emle+ suma cifrelor unui
mumr, inversul unui numr, testarea roriet$ii de alindrom,
numrul de cifre dintr(un numr, etc.)
robleme de divizibilitate (e&emle+ determinarea divizorilor unui
numr, determinarea c.m.m.d.c."c.m.m.m.c., testare rimalitate,
descomunere -n factori rimi, etc.)
calculul unor e&resii simle (sume, roduse, etc.)
/*alare smati*
2. .relucrarea unor secven$e de valori+
determinare minim"ma&im
21 '5('11
Unit+i de ,n*+are Competen+e
specifice
Con+intri Nr. de
ore
alocate
-ptm.na %bser*a+ii
verificarea unei roriet$i (e&emlu+ dac toate elementele din
secven$ sunt numere rime, etc.)
calculul unor e&resii -n care intervin valori din secven$
(e&emle+ numrarea elementelor are"imare, -nsumarea sau
-nmultirea numerelor dintr(o secven$, etc.)
generarea !irurilor recurente (de e&emlu+ !irul /ibonacci,
rogresii aritmetice !i geometrice)
/*alare smati*
/lementele de ba0 ale
limba1li de
pro$ramare
2.1
4.1
4.5
0ediul limba1ului de rogramare studiat. .rezentare general.
%ditarea rogramelor surs. Comilare, rulare, deanare
'tructura rogramelor
%lemente de vocabular al limba1ului
'crierea e ecran
) '12
/lementele de ba0 ale limba1li de pro$ramare
No+ini introdcti*e
'tructura rogramelor
2ocabularul limba1ului
Tiuri simle de date (standard)
Constante, variabile, e&resii
Citirea"scrierea datelor
3erezentarea algoritmilor -ntr(un limba1 de rogramare
'tructuri de control imlementate -n limba1ul de rogramare.
/*alare smati*
4 '1)('15
)iiere te2t 4.4
4.5
Definire, oera$ii secifice
citirea !i afi!area datelor folosind fi!iere te&t, alica$ii cu fi!iere
te&t (e&elu+ ordonarea numerelor dintr(un fi!ier, interclasarea
con$intului a dou fi!iere care memoreaz numere ordonate
cresctor, etc)
) '15
3ablori
nidimensionale
4.1
4.2
4.)
4.5
*lgoritmi fundamentali de relucrare a datelor structurate -n tablouri
*lica$ii cu arcurgerea tablourilor unidimensionale (e&emle+
citirea !i afi!area elementelor tablourilor)
*lica$ii cu intersc,imbarea, delasarea, !tergerea !i inserarea de
elemente (e&emle+ inversarea ordinii elementelor unui tablou,
)5 '16('27
Unit+i de ,n*+are Competen+e
specifice
Con+intri Nr. de
ore
alocate
-ptm.na %bser*a+ii
!tergerea elementelor cu o anumit rorietate, ermutri
circulare)
elemente distincte (e&emlu+ transformarea unui vector -n mul$ime
rin eliminarea elementelor nedistincte)
oera$ii cu mul$imi (reuniune, intersec$ie, diferen$a, aartenen$a,
incluziune)
cutare secven$ial, cutare binar
/*alare smati*
sortare (selec$ie, inser$ie, bubble(sort, numrare)
alica$ii cu vectori de frecven$ (e&emlu+ frecven$a cifrelor unui
numr, ordonare de cifre)
interclasare (e&emlu+ oera$iile cu mul$imi ordonate)
secven$e !i sub!iruri, generarea submul$imilor unei mul$imi
alica$ii cu conversii -ntre diferite sisteme de numera$ie (cu !iruri
de cifre)
/*alare smati*
3ablori
bidimensionale
4.1 4.2
4.) 4.5
arcurgerea tablourilor bidimensionale e linii"coloane (e&emle+
elemente minime"ma&ime, vecinii unui element din matrice, sume
e linii sau coloane, stergerea sau inserarea de linii !i coloane, etc)
tablouri bidimensionale tratice, diagonale, -mr$irea matricii -n
zone -n func$ie de diagonale, generarea unei matrici du o regul,
etc)
/*alare smati*
15 '24('))
Aplicarea al$oritmilor
,n prelcrarea datelor
5.1
5.2
*lica$ii interdiscilinare (secifice rofilului)
#era$ii cu frac$ii !i numere ra$ionale (simlificarea frac$iilor,
adunare, scadere, -nmul$ire, -mr$ire, comarare)
8enerarea rimilor n termeni ai unei rogresii
*lica$ii geometrice (distan$a dintre dou uncte, volumul
corurilor regulate, centrul de greutate al unei mul$imi de uncte,
etc.)
Determinarea unctului de intersec$ie a dou mobile -n mi!care
rectilinie !i uniform
4 ')4(')5
Unit+i de ,n*+are Competen+e
specifice
Con+intri Nr. de
ore
alocate
-ptm.na %bser*a+ii
Determinarea masei moleculare a unui comus c,imic
*naliza eficien$ei unui algoritm. *naliza eficien$ei a doi sau mai mul$i
algoritmi care rezolv aceea!i roblem.
/*alare smati*
C%&P/3/N4/ -P/CI)IC/
#. Identificarea cone2inilor dintre informatic i societate
1.1. 9dentificarea alica$iilor informaticii -n via$a social
1.2. 3ecunoa!terea situa$iilor -n care este necesar relucrarea algoritmic a informa$iilor.
!. Identificarea datelor care inter*in ,ntr-o problem i a rela+iilor dintre acestea
2.1. Descrierea unei succesiuni de oera$ii rin care se ob$in din datele de intrare, datele de ie!ire
2.2. Descrierea unei succesiuni de oera$ii rin care se ob$in din datele de intrare,datele de ie!ire
3. /laborarea al$oritmilor de re0ol*are a problemelor
).1. *nalizarea enun$ului unei robleme !i stabilirea a!ilor de rezolvare a roblemei.
).2. 3erezentarea algoritmilor -n seudocod.
).). 3esectarea rinciiilor rogramrii structurate -n rocesul de elaborare a algoritmilor.
5. Implementarea al$oritmilor ,ntr-n limba1 de pro$ramare
4.1.Transcrierea algoritmilor din seudocod -ntr(un limba1 de rogramare.
4.2. 9dentificarea necesit$ii structurrii datelor -n tablouri.
4.). .relucrarea datelor structurate .
4.4. :tilizarea fi!ierelor te&t entru introducerea datelor !i e&tragerea rezultatelor.
4.5. :tilizarea unui mediu de rogramare (entru limba1ul .ascal sau entru limba1ul C"C;;)
'. Aplicarea al$oritmilor fndamentali ,n prelcrarea datelor
5.1.%laborarea unui algoritm de rezolvare a unor robleme din aria curricular a secializrii
5.2.*legerea unui algoritm eficient de rezolvare a unei robleme