1. Obiectivele lecției: 2. Ce este o coadă? 3. Avantaje și dezavantaje Avantaje Dezavantaje Structură simplă și ușor de implementat. Inserarea și ștergerea sunt limitate la capete. Eficientă pentru gestionarea operațiilor FIFO. Acces aleator nu este posibil. Poate fi implementată dinamic. Necesită gestionarea pointerilor pentru dinamism. 4. Implementarea unei cozi folosind liste simplu înlănțuite Structura…
1. Obiectivele lecției: 2. Ce este un arbore? 3. Avantaje și dezavantaje Avantaje Dezavantaje Eficient pentru căutări rapide în structuri mari (BST). Implementarea și gestionarea sunt mai complexe. Structură flexibilă pentru date ierarhice. Consumul de memorie crește cu dimensiunea arborelui. 4. Structura unui nod struct Nod { int valoare; // Informația stocată Nod*…
1. Obiectivele lecției: 2. Ce este un arbore parțial de cost minim? 3. Aplicații practice ale MST 4. Algoritmi clasici pentru MST 5. Implementarea algoritmului lui Kruskal Structura pentru reprezentarea grafului #include <iostream> #include <vector> #include <algorithm> using namespace std; struct Muchie { int sursa, destinatie, cost; }; // Comparator pentru sortarea muchiilor după…
1. Obiectivele lecției: 2. Ce este un arbore binar? 3. Avantaje și dezavantaje Avantaje Dezavantaje Structură flexibilă pentru gestionarea datelor ierarhice. Gestionarea dinamică necesită atenție pentru integritate. Traversare eficientă pentru căutare, inserare și ștergere. Performanța poate scădea în cazuri de arbori dezechilibrați. Este baza pentru alte structuri complexe, cum ar fi heap-uri. 4. Structura unui…
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…