Documente Academic
Documente Profesional
Documente Cultură
Nr.
Unitatea de invatare Continuturi Competente specifice Sapt. Obs.
ore
1.1. Analizarea unei probleme în scopul
Siruri de caractere identificării datelor necesare şi alegerea
• Particularităţi de memorare a şirurilor de modalităţilor adecvate de structurare a 8 S2-3
caractere datelor care intervin într-o problemă
• Subprograme predefinite de prelucrare a
1.2. Identificarea avantajelor utilizării
şirurilor de caractere
diferitelor metode de structurare a datelor S4-5
Structuri de date neomogene necesare pentru rezolvarea unei probleme 6
1. Structuri de date (struct/record)
• Rezolvarea unor probleme cu caracter 1.3. Utilizarea tablourilor bidimensionale, a
(20 ore)
practic. şirurilor de caractere şi a structurilor de
date neomogene în modelarea unor situaţii 6 S5-6
Liste problemă
• Reprezentarea grafică a structurilor de tip
listă 1.4. Implementarea unor algoritmi de
• Operaţii specifice prelucrare a tablourilor bidimensionale, a
• Stiva şi coada şirurilor de caractere şi a structurilor
• Aplicaţii cu implementare statică neomogene
- Structura şi modul de definire al 3.1 Recunoaşterea situaţiilor în care este
subprogramelor necesară utilizarea unor subprograme
- Declararea şi apelul subprogramelor
2. Subprograme 3.2 Analiza problemei în scopul identificării
- Transferul parametrilor la apel (prin subproblemelor acesteia 14 S7-10
(14 ore) valoare şi prin adresă)
- Returnarea valorilor de către subprograme 3.3 Utilizarea corectă a subprogramelor
- Variabile locale şi globale predefinite şi a celor definite de utilizator
- Aplicaţii folosind subprograme
3.4 Descrierea şi aplicarea mecanismului
recursivităţii
- Definire. Exemplificare
3. Recursivitate
- Mecanisme de implementare 3.5 Identificarea avantajelor şi a 12 S10-12
(12 ore) - Aplicaţii cu subprograme recursive dezavantajelor aplicării tehnicii recursive
în implementarea unor rezolvări
- Terminologie şi proprietăţi (graf orientat şi 1.5 Transpunerea unei probleme din limbaj 4 S14
neorientat, adiacenţă, incidenţă, grad; lanţ, natural în limbaj de grafuri, folosind corect
drum, ciclu, circuit; subgraf, graf parţial; terminologia specifică
4. Grafuri orientate şi
conexitate, arbore, arbore partial) 10 S15-17
neorientate
- Reprezentarea în memorie a grafurilor 1.6 Descrierea unor algoritmi simpli de
(28 ore) (matrice de adiacenta, liste de adiacenta, verificare a unor proprietăţi specifice
lista muchiilor/arcelor) grafurilor
- Parcurgerea grafurilor. Aplicatii. 14 S17-20
2.1 Analiza problemei în scopul identificării
metodei de programare adecvate pentru
5. Metoda de rezolvarea problemei 4 S21
programare Divide - Prezentare generală
2.3 Aplicarea creativă a metodelor de
et Impera - Aplicaţii
programare pentru rezolvarea unor
(16 ore) probleme intradisciplinare sau
12 S22-24
interdisciplinare, sau a unor probleme cu
aplicabilitate practică
2.1 Analiza problemei în scopul identificării
metodei de programare adecvate pentru
rezolvarea problemei S25
4
- Prezentare generală 2.2 Construirea unor soluţii pentru probleme
6. Metoda de - Implementarea iterativă sau recursivă a simple care se rezolvă cu ajutorul metodei
programare algoritmilor de generare a produsului backtracking 12 S26-28
Backtracking cartezian, permutărilor, combinărilor,
aranjamentelor, submulţimilor unei mulţimi 2.3 Aplicarea creativă a metodelor de
(36 ore) programare pentru rezolvarea unor
-Aplicatii
probleme intradisciplinare sau 20
interdisciplinare, sau a unor probleme cu S29-34
aplicabilitate practică
4 S1
-Initiala
7. Recapitulare 4 S13
-Semestriala S30
4