1. Obiectivele lecției: 2. Ce este un heap binar? 3. Avantaje și dezavantaje Avantaje Dezavantaje Eficient pentru accesarea elementelor de maxim/minim. Inserarea și eliminarea implică reorganizarea arborelui. Structura este compactă datorită proprietății de arbore complet. Performanța scade dacă arborele devine dezechilibrat. Util pentru aplicații precum algoritmii de sortare și cozi de priorități. 4. Reprezentarea unui…
1. Concept general: Ștergerea nodului rădăcină dintr-un heap presupune eliminarea elementului care respectă proprietățile heap-ului: Pașii generali pentru ștergerea rădăcinii: 2. Implementarea pentru Max-Heap Heapify-Down în Max-Heap Această funcție rearanjează elementele astfel încât proprietatea Max-Heap să fie restabilită după ștergerea rădăcinii. void heapifyDown(vector<int>& heap, int index) { int stanga = 2 * index +…
1. Obiectivele lecției: 2. Ce este un graf? 3. Elemente fundamentale ale unui graf neorientat 4. Exemple simple de grafuri neorientate 5. Reprezentarea grafurilor neorientate Exemplu pentru un graf cu 4 noduri: 1–2 | | 4–3 Matricea de adiacență: 0 1 1 1 1 0 1 0 1 1 0 1 1 0 1 0…
1. Obiectivele lecției: 2. Ce este un graf neorientat? Un graf neorientat este format din: 3. Tipuri de grafuri neorientate 1. Graf complet 1–2 |\ /| | X | |/ \| 3–4 2. Graf vid 1 2 3 3. Graf regulat 1–2 | | 4–3 4. Graf bipartit 1–3 | \ | 2 4–5 5….
1. Obiectivele lecției: 2. Ce este un graf neorientat? Un graf neorientat este definit prin: 3. Metode de reprezentare a grafurilor 1. Matricea de adiacență 1–2 | | 3–4 Matricea de adiacență: 0 1 1 1 1 0 0 1 1 0 0 1 1 1 1 0 #include <iostream> using namespace std; void afisareMatrice(int…
1. Obiectivele lecției: 2. Ce este parcurgerea unui graf? Parcurgerea unui graf reprezintă vizitarea tuturor nodurilor, urmând un anumit algoritm.Aceasta poate fi utilizată pentru: 3. Metode principale de parcurgere 1. Parcurgerea în adâncime (DFS) Exemplu: 1–2 | | 4–3 DFS(1): 1 → 2 → 3 → 4 #include <iostream> #include <vector> using…
1. Noțiuni introductive Ce este un graf? Un graf este o structură matematică care constă din: Grafuri neorientate Un graf neorientat este un graf în care muchiile nu au direcție, adică {u,v}={v,u}\{u, v\} = \{v, u\}{u,v}={v,u}. Elemente fundamentale: Reprezentarea grafurilor 2. Parcurgerea în adâncime (DFS) Definiție: DFS (Depth-First Search) explorează un graf mergând cât mai…
1. Obiectivele lecției: 2. Ce este un graf orientat? Un graf orientat (sau digraf) este o structură matematică formată din: Proprietăți: 3. Exemple de grafuri orientate (1) → (2) ↑ ↓ (4) ← (3) 4. Reprezentări ale grafurilor orientate 1. Matricea de adiacență (1) → (2) ↑ ↓ (4) ← (3) Matricea de adiacență: 0…
1. Adiacență 1–2 | | 4–3 2. Incidență 1–2 | | 4–3 3. Grad 1–2 | | 4–3 4. Drum 1–2 | | 4–3 5. Circuit 1–2 | | 4–3 6. Implementări în C++ 1. Matricea de adiacență și gradul fiecărui nod #include <iostream> using namespace std; void afisareMatrice(int n, int matrice[100][100]) { for…
1. Graf Parțial 1–2–3 | | 4–5 1–2 3 | 4 2. Subgraf 1–2–3 | | 4–5 1–2 | 5 3. Graf Plin (Graf Dens) 4. Graf Complet 1–2 |\ /| | X | |/ \| 3–4 5. Graf Turneu (1) → (2) ↑ ↘ ↓ (3) ← (4) 6. Graf Bipartit 1–3…