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 variabile
locale;
 folosire a termenilor problemă, 1
subproblemă, program principal, 1
program apelat, subprogram, 1
funcţie, procedură; 1
 explicare a modului de execuţia a 1
apelurilor de funcţii şi proceduri;
 argumentare a necesităţii divizării
problemelor complexe în 1
subprobleme mai simple.
 Definire a subprogramelor prin 1
formule metalingvistice şi
diagrame sintactice
1
 identificare a subproblemelor,
soluţionarea cărora necesită
utilizarea subprogramelor;
 observare şi înţelegere a
legăturilor informaţionale (date)
şi de control (apeluri) între
1
programul principal şi
subprogramele apelate;
 utilizare a funcţiilor şi
1
procedurilor predefinite ale
limbajului;

Efectele colaterale: §1.6
− cauzele efectelor colaterale;
14 − modul de evitare a efectelor
colaterale;
− elaborarea de programe în
care nu apar efecte
colaterale.
Recursia: §1.7
− modul de transmitere a
15 controlului la execuţia
algoritmilor recursivi;
16 − modul de alocare a
memoriei la execuţia
algoritmilor recursivi;
17
− avantajele şi neajunsurile
recursiei;
− elaborarea de subprograme
recursive;
Sintaxa declaraţiilor şi apelurilor
de subprograme. §1.8
Probă de evaluare
18
 elaborare a programelor, care
utilizează funcţiile predefinite;
 elaborare a programelor, care
utilizează funcţii definite de 1
utilizator.
 elaborare a programelor în care
nu apar efecte colaterale.
* Studii de caz:
 modul de transmitere a datelor în
cazul parametrilor-valoare şi 1
parametrilor-variabilă;
 complexitatea de elaborare a 1
programelor scrise cu şi fără
utilizarea subprogramelor;
1
 recursia şi iteraţia.
* Proiecte:
 subprograme pentru calculul
mediilor aritmetice şi al mediilor
geometrice ale unui set de
numere;
1
 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ă a
20 CS4 dinamice de date. − variabile dinamice; memoriei; 1
CS5  Utilizarea structurilor − referirea variabilelor  argumentare a necesităţilor de
CS6 dinamice de date pentru dinamice; utilizare a structurilor dinamice de
21 soluţionarea problemelor − tipul referinţă; 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 structurile 1
gestionarea structurilor − crearea şi de distrugerea omogene şi structurile eterogene
dinamice de date frecvent variabilelor dinamice. de date, dintre structurile statice şi
utilizate. Structuri de date: §2.2 structurile dinamice de date;
 Gestionarea memoriei − structuri implicite şi  selecţie a problemelor
23 1
interne a calculatorului. structuri explicite; soluţionarea cărora necesită
− structuri statice şi structuri utilizarea structurilor de date
24 propuse;
dinamice;
 creare, utilizare şi distrugere a 1
− structuri omogene şi
structuri eterogene; variabilelor dinamice;
− structuri recursive.  elaborare a programelor în care
25 se utilizează variabile dinamice; 1
Probă de evaluare
 explicare a modului de alocare a
Structuri dinamice de date: memoriei operative în cazul
§2.3, 2.4, 2.5, 2.6 utilizării variabilelor statice şi
variabilelor dinamice; 1
− liste unidirecţionale, stive,
26 cozi  stocare şi de prelucrare a datelor 1
27 cu ajutorul listelor, stivelor, 1
− crearea structurilor în
28 cozilor şi arborilor binari. 1
studiu;
29 * Studii de caz: 1
− prelucrarea structurilor în
30 studiu  căutarea informaţiei în liste, cozi, 1
31 stive şi arborii binari; 1
32 − extragerea datelor din
structurile în studiu
33 Probă de evaluare  parcurgerea listelor, stivelor, 1
cozilor şi a arborilor binari;
 inserarea şi eliminarea datelor din
Arbori binari: §2.7, 2.8 liste, stive, cozi şi arborii binari;
− crearea arborilor binari;  domeniile de utilizare a
34 − parcurgerea arborilor binari; structurilor dinamice de date. 1
35 − modificarea structurii * Proiecte: 1
36 arborilor binari.  prelucrarea listelor de candidaţi în 1
37 * Tipul de date pointer: cazul admiterii la liceu; 1
38 − mulţimea de valori ale  prelucrarea listelor de cuvinte 1
39 tipului pointer; distincte ce se întâlnesc într-un 1
40 − mulţimea de operaţii ale text; 1
41 tipului pointer;  vizualizarea fluxului de intrare- 1
− gestionarea memoriei ieşire a vagoanelor în cazul unui
interne a calculatorului. depou feroviar;
 prelucrarea listelor de angajaţi a
42 - probă de evaluare unei întreprinderi; 1
 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 soluţiilor;
programare adecvate  metoda reluării pentru
52 problemei Metoda trierii: §5.2 implementarea algoritmilor de 1
53 − tehnica de triere; căutare a soluţiilor; 1
54 − complexitatea metodei de  metoda desparte şi stăpâneşte 1
55 triere; pentru implementarea algoritmilor 1
56 − domeniile de aplicare a de căutare a soluţiilor; 1
metodei de triere. * Proiecte: 1
- probă de evaluare  implementarea algoritmilor de
57
sortare şi estimarea complexităţii 1
Metoda Greedy: §5.3 acestora;
58 1
− tehnica Greedy;  implementarea algoritmilor de
59 1
− complexitatea metodei prelucrare a tablourilor şi
60 1
Greedy; estimarea complexităţii acestora;
61 1
62 − domeniile de aplicare a  studiul comparativ al algoritmilor
metodei Greedy. iterativi şi algoritmilor recursivi,
destinaţi creări şi prelucrării
structurilor dinamice de date;
Metoda reluării: §5.4  colorarea suprafeţelor închise;
63 − tehnica de reluare;  căutarea drumului în labirint; 1
64 − complexitatea metodei  probleme pe tabla de şah 1
65 reluării;  colorarea hărţilor; 1
66 − domeniile de aplicare a  croirea ţesăturilor; 1
67 metodei reluării. 1
 problema rucsacului;
 problema comis-voiajorului.
68 - probă de evaluare 1

* Metoda desparte şi
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