Nr. Indicatorii competenţelor specifice Teme / Conţinuturi / Noţiuni- Activităţi de predare / învăţare / Nr.

d/or (CS) şi subcompetenţelor (SC) cheie evaluare formativă de Data Observaţii

ore
CS SC

1. SUBPROGRAME (18 ore)

1 CS1  Prelucrarea datelor cu Subprograme: §1.1, 1.2, 1.3 Exerciţii de: 1

2 CS3 ajutorul subprogramelor
3 CS4 predefinite şi a
4 CS5 subprogramelor
5 CS6 elaborate de către
6 utilizator.
 Organizarea comunicării
între programul /
subprogramul apelant şi
subprogramul apelat
7 1
8  Proiectarea structurală a
algoritmului şi a
9 1
programului.
10
 Utilizarea recursiei
11
pentru rezolvarea
problemelor
12
13
− probleme şi subprobleme;
− programul principal şi
programul apelat;
− subprograme şi apeluri de
subprograme;
− tipuri de subprograme;
Comunicarea între
programul/subprogramul
apelant şi subprogramul
apelat:
§1.5
− modul de transfer al
controlului în cazul
apelului de subprograme.
− modul de transmitere a
argumentelor şi de
returnare a rezultatelor
- probă de evaluare
Domenii de vizibilitate: §1.4
− structura de bloc a
programelor;
− variabile globale şi
 folosire a termenilor problemă, 1
subproblemă, program 1
principal, program apelat, 1
subprogram, funcţie, procedură; 1
 explicare a modului de execuţia 1
a apelurilor de funcţii şi
proceduri;
 argumentare a necesităţii 1
divizării problemelor complexe
în subprobleme mai simple. 1
 Definire a subprogramelor prin
formule metalingvistice şi
1
diagrame sintactice
 identificare a subproblemelor,
soluţionarea cărora necesită
utilizarea subprogramelor;
 observare şi înţelegere a
legăturilor informaţionale (date)
1
şi de control (apeluri) între
programul principal şi
subprogramele apelate;
1
 utilizare a funcţiilor şi
procedurilor predefinite ale
 variabile locale;
Efectele colaterale: §1.6
14 − cauzele efectelor
colaterale;
− modul de evitare a
efectelor colaterale;
− elaborarea de programe în
care nu apar efecte
colaterale.
15 Recursia: §1.7
− modul de transmitere a
16 controlului la execuţia
algoritmilor recursivi;
− modul de alocare a
17
memoriei la execuţia
algoritmilor recursivi;
− avantajele şi neajunsurile
recursiei;
− elaborarea de subprograme
recursive;
Sintaxa declaraţiilor şi apelurilor
18 de subprograme. §1.8
Probă de evaluare
limbajului;
 elaborare a programelor, care
utilizează funcţiile predefinite;
 elaborare a programelor, care 1
utilizează funcţii definite de
utilizator.
 elaborare a programelor în care
nu apar efecte colaterale.
* Studii de caz:
 modul de transmitere a datelor în 1
cazul parametrilor-valoare şi
parametrilor-variabilă; 1
 complexitatea de elaborare a
programelor scrise cu şi fără
1
utilizarea subprogramelor;
 recursia şi iteraţia.
* Proiecte:
 subprograme pentru calculul
mediilor aritmetice şi al mediilor
geometrice ale unui set de 1
numere;
 subprograme pentru analize
elementare ale textelor;
 subprograme pentru efectuarea
de calcule aritmetice cu numere
lungi;
 subprograme pentru ordonarea
crescătoare şi descrescătoare a
tablourilor;
 subprograme pentru ordonarea
 alfabetică a cuvintelor;
2. STRUCTURI DINAMICE DE DATE (24 ore)
 Identificarea problemelor, a Variabile dinamice. Tipul Exerciţii de:
19 CS1 căror soluţionare necesită referinţă: §2.1  introducere intuitivă (prin desen) 1
CS3 utilizarea structurilor − variabile statice; a metodelor de alocare dinamică
20 CS4 dinamice de date. − variabile dinamice; a memoriei; 1
CS5  Utilizarea structurilor − referirea variabilelor  argumentare a necesităţilor de
CS6 dinamice de date pentru dinamice; utilizare a structurilor dinamice
21 soluţionarea problemelor − tipul referinţă; de date. 1
întâlnite în activitatea − alocarea statică şi de  evidenţiere a diferenţelor dintre
cotidiană. alocarea dinamică a structurile implicite şi structurile
22  Implementarea şi memoriei; explicite de date, dintre 1
gestionarea structurilor − crearea şi de distrugerea structurile omogene şi structurile
dinamice de date frecvent variabilelor dinamice. eterogene de date, dintre
utilizate. Structuri de date: §2.2 structurile statice şi structurile
 Gestionarea memoriei − structuri implicite şi dinamice de date;
23 1
interne a calculatorului. structuri explicite;  selecţie a problemelor
− structuri statice şi structuri soluţionarea cărora necesită
24 utilizarea structurilor de date
dinamice;
propuse; 1
− structuri omogene şi
structuri eterogene;  creare, utilizare şi distrugere a
− structuri recursive. variabilelor dinamice;
25  elaborare a programelor în care 1
Probă de evaluare
se utilizează variabile dinamice;
Structuri dinamice de date:  explicare a modului de alocare a
§2.3, 2.4, 2.5, 2.6 memoriei operative în cazul
utilizării variabilelor statice şi 1
− liste unidirecţionale, stive,
26 variabilelor dinamice; 1
cozi
27  stocare şi de prelucrare a datelor 1
− crearea structurilor în
28 cu ajutorul listelor, stivelor, 1
studiu;
29 cozilor şi arborilor binari. 1
− prelucrarea structurilor în
30 studiu * Studii de caz: 1
31 − extragerea datelor din  căutarea informaţiei în liste, 1
32 structurile în studiu cozi, stive şi arborii binari;
Probă de evaluare
33 1
 parcurgerea listelor, stivelor,
Arbori binari: §2.7, 2.8 cozilor şi a arborilor binari;
− crearea arborilor binari;  inserarea şi eliminarea datelor
− parcurgerea arborilor din liste, stive, cozi şi arborii
34 binari; binari; 1
35 − modificarea structurii  domeniile de utilizare a 1
36 arborilor binari. structurilor dinamice de date. 1
37 * Tipul de date pointer: * Proiecte: 1
38 − mulţimea de valori ale  prelucrarea listelor de candidaţi 1
39 tipului pointer; în cazul admiterii la liceu; 1
40 − mulţimea de operaţii ale  prelucrarea listelor de cuvinte 1
41 tipului pointer; distincte ce se întâlnesc într-un 1
− gestionarea memoriei text;
interne a calculatorului.  vizualizarea fluxului de intrare-
ieşire a vagoanelor în cazul unui
- probă de evaluare depou feroviar;
42 1
 prelucrarea listelor de angajaţi a
unei întreprinderi;
 analiza sintactică a expresiilor
aritmetice;
 vizualizarea firului de aşteptare
în cazul avioanelor ce solicită
aterizarea într-un aeroport;
 crearea şi prelucrarea arborilor
binari ce intervin în cazul
turneelor sportive „prin
 eliminare”;
 evaluarea expresiilor aritmetice,
reprezentate prin arbori binari.

3. TEHNICI DE PROGRAMARE (26 ore)

Exerciţii de:
Analiza algoritmilor:  utilizare a terminologiei aferente
43 − estimarea necesarului de complexităţii algoritmilor; 1
44 CS1  Estimarea memorie; §4.2  argumentare a necesităţilor de 1
45 complexităţii − complexitatea temporală a analiză a complexităţii 1
CS4 algoritmilor. algoritmului; §4.58 algoritmilor.
46 1
47 − clasificarea algoritmilor în  estimare a complexităţii 1
CS5 funcţie de complexitate. algoritmilor;
 Utilizarea tehnicilor §4.1  rezolvare a problemelor cu
CS6
48 de programare la - probă de evaluare ajutorul tehnicilor de programare 1
rezolvarea frecvent utilizate;
problemelor din * Studii de caz:
49 diferite domenii.  abordări iterative şi recursive de 1
50 Abordări iterative şi recursive. implementare a algoritmilor; 1
51 §5.1  aplicarea trierii şi a tehnicii 1
 Alegerea tehnicii de Greedy pentru căutarea
programare adecvate soluţiilor;
52 problemei Metoda trierii: §5.2  metoda reluării pentru 1
53 − tehnica de triere; implementarea algoritmilor de 1
54 − complexitatea metodei de căutare a soluţiilor; 1
55 triere;  metoda desparte şi stăpâneşte 1
56 − domeniile de aplicare a pentru implementarea 1
metodei de triere. algoritmilor de căutare a 1
- probă de evaluare soluţiilor;
57
* Proiecte:
 Metoda Greedy: §5.3  implementarea algoritmilor de 1
58 − tehnica Greedy; sortare şi estimarea 1
59 − complexitatea metodei complexităţii acestora; 1
60 Greedy;  implementarea algoritmilor de 1
61 − domeniile de aplicare a prelucrare a tablourilor şi 1
62 metodei Greedy. estimarea complexităţii acestora;
 studiul comparativ al
algoritmilor iterativi şi
Metoda reluării: §5.4 algoritmilor recursivi, destinaţi
− tehnica de reluare; creări şi prelucrării structurilor
63 − complexitatea metodei dinamice de date; 1
64 reluării;  colorarea suprafeţelor închise; 1
65 − domeniile de aplicare a  căutarea drumului în labirint; 1
66 metodei reluării.  probleme pe tabla de şah 1
67  colorarea hărţilor; 1
- probă de evaluare  croirea ţesăturilor;
68  problema rucsacului; 1
* Metoda desparte şi  problema comis-voiajorului.
stăpâneşte:
− tehnica desparte şi
stăpâneşte;
− complexitatea metodei
desparte şi stăpâneşte;
− domeniile de aplicare a
metodei desparte şi
stăpâneşte.
Competenţe specifice:

CS1. Formarea unei viziuni ştiinţifice asupra componentei informatice în societatea contemporană.
CS2. Cunoaşterea proceselor, principiilor şi metodelor de codificare şi decodificare a informaţiei în scopul realizării
comunicării interumane şi uman – sistem informatic.
CS3. Identificarea structurii generale a sistemelor digitale, a principiilor de funcţionare a sistemelor de transmitere,
stocare şi de prelucrare a informaţiei.
CS4. Elaborarea modelelor informatice a obiectelor, sistemelor şi proceselor frecvent întâlnite în activitatea
cotidiană.
CS5. Aplicarea metodelor de algoritmizare, de formalizare, de analiză, de sinteză şi de programare pentru
soluţionarea problemelor legate de prelucrarea automatizată a informaţiei.
CS6. Translarea algoritmilor frecvent utilizaţi într-un limbaj de programare de nivel înalt.
CS7. Colectarea, păstrarea şi prelucrarea informaţiei cu ajutorul aplicaţiilor software specializate.
CS8. Crearea şi elaborarea documentelor Web.
CS9. Efectuarea experimentelor virtuale, rezolvarea problemelor de activitate cotidiană şi elaborarea de modele ale
fenomenelor studiate, folosind aplicaţii, laboratoare şi medii digitale educaţionale; interpretarea rezultatelor obţinute.
CS10. Folosirea competenţelor informatice pentru căutarea şi selectarea informaţiilor în interes de autoinstruire şi
orientare profesională.
CS11. Respectarea dreptului de autor asupra resurselor digitale, a normelor de etică şi securitate informaţională.
Protejarea de infracţiunile informatice