Documente Academic
Documente Profesional
Documente Cultură
V. Curriculum-ul Naţional
V. 1. Concepte şi componente
103
Didactica specialităţii – Informatică Curs 5
104
Didactica specialităţii – Informatică Curs 5
105
Didactica specialităţii – Informatică Curs 5
106
Didactica specialităţii – Informatică Curs 5
107
Didactica specialităţii – Informatică Curs 5
Nota de prezentare
Competenţe generale
108
Didactica specialităţii – Informatică Curs 5
Grupuri ţintă
109
Didactica specialităţii – Informatică Curs 5
Specificarea conţinuturilor
1. Noţiuni introductive
1.1 Proprietăţii ale arborilor
1.2 Arbori cu rădăcină
1.3 Arbori binari şi proprietăţi
2. Reprezentarea arborilor
1.1 Reprezentarea arborilor binari
2.2 Operaţii elementare pe arbori binari (creare, parcurgere)
2.3 Reprezentare a arborilor binare stricţi
3. Arbori asociaţi expresiilor aritmetice
4. Structuri de căutare
4.1 Căutarea secvenţială
4.2 Căutarea binară
4.3 Căutarea pe arbori binari de cătare
4.4 Alte operaţii pe arbori binari de căutare
4.5 Arbori binari de cătare optimali
5. Arbori echilibraţi
5.1 Arbori Adelson-Velskii-Landis (AVL)
5.2 Arbori bicolori
6. Heap-uri
6.1 Min-heapuri şi Max-heapuri
6.2 Crearea unui heap
6.3 Heap-sort
6.4. Cozi cu prioritate
7. Arbori parţiali
7.1 Arbori parţiali BF
7.2 Arbori parţiali DF
7.3 Arbori parţiali de cost minim. Algoritmii lui Kruskal şi Prim
8. Arbori de compresie Huffman (codul Huffman)
111
Didactica specialităţii – Informatică Curs 5
113