1. Obiectivele lecției: 2. Conținutul lecției: Ce este sortarea prin selecția minimului? Cum funcționează? Pseudocod: Intrare: Lista de n elemente Pentru i de la 0 la n-1: minIndex = i Pentru j de la i+1 la n-1: Dacă lista[j] < lista[minIndex], atunci minIndex = j Interschimbă lista[i] cu lista[minIndex] Ieșire:…
1. Obiectivele lecției: 2. Conținutul lecției: Ce este sortarea prin numărare? Cum funcționează? Pseudocod: Intrare: Lista de n elemente, valoare_maximă Creează un tablou count de dimensiune valoare_maximă + 1 Initializează count[i] = 0 pentru toate valorile i Pentru fiecare element x din lista: Increment count[x] Reconstruiește lista sortată: Pentru i de la 0…
1. Obiectivele lecției: 2. Conținutul lecției: Ce este interclasarea? Algoritmul Merge Sort: Pseudocod pentru Merge Sort: Funcție mergeSort(lista): Dacă dimensiunea listei <= 1: Returnează lista Împarte lista în două subliste: stânga și dreapta stânga_sortată = mergeSort(stânga) dreapta_sortată = mergeSort(dreapta) Returnează merge(stânga_sortată, dreapta_sortată) Funcție merge(stânga, dreapta): Creează o listă…
1. Obiectivele lecției: 2. Conținutul lecției: Ce este căutarea secvențială? Cum funcționează? Pseudocod: Intrare: vector, dimensiune, valoare_cautata Pentru i de la 0 la dimensiune – 1: Dacă vector[i] == valoare_cautata: Returnează i Returnează -1 (valoarea nu a fost găsită) 3. Cod în C++: Exemplu de bază: #include <iostream> using namespace std; int cautareSecventiala(int…
1. Obiectivele lecției: 2. Conținutul lecției: Ce este căutarea binară? Cum funcționează? Pseudocod: Intrare: vector sortat, dimensiune, valoare_cautata Inițializează left = 0, right = dimensiune – 1 Cât timp left <= right: Calculează mid = (left + right) / 2 Dacă vector[mid] == valoare_cautata: Returnează mid Dacă vector[mid] < valoare_cautata: …
1. Obiectivele lecției: 2. Conținutul lecției: Ce este complexitatea unui algoritm? Tipuri de complexitate: Notări comune: 3. Analiza complexității temporale: Pasul 1: Identificarea operațiilor critice Operațiile critice sunt cele care determină timpul total de execuție al algoritmului, cum ar fi comparațiile, atribuțiile sau iterațiile. Pasul 2: Determinarea numărului de operații în funcție de intrare Complexități…
1. Obiectivele lecției: 2. Conținutul lecției: Ce este C++? Structura de bază a unui program C++ #include <iostream> using namespace std; int main() { cout << „Salut, lume!” << endl; // Afișare mesaj pe ecran return 0; } Explicație: Elementele de bază ale limbajului C++ 1. Comentarii // Acesta este un comentariu pe…
1. Obiectivele lecției: 2. Conținutul lecției: Ce sunt tipurile de date? Tipuri fundamentale în C++ 1. Tipuri numerice Tip Descriere Dimensiune tipică (în bytes) Valoare implicită Exemple int Număr întreg 4 0 int x = 5; float Număr real (precizie simplă) 4 0.0 float y = 3.14; double Număr real (precizie dublă) 8 0.0 double…
1. Obiectivele lecției: 2. Conținutul lecției: Ce este un vector? Inserarea unei valori într-un vector 1. Principiu: 2. Pași pentru inserare: Pseudocod: Intrare: vector, dimensiune, pozitie, valoare Dacă pozitie < 0 sau pozitie > dimensiune: Afișează eroare Altfel: Pentru i = dimensiune – 1 la pozitie: vector[i + 1] = vector[i] …
1. Obiectivele lecției: 2. Conținutul lecției: Ce înseamnă ștergerea unui element dintr-un vector? Ștergerea unui element într-un vector 1. Principiu: 2. Pași pentru ștergere: Pseudocod: Intrare: vector, dimensiune, pozitie Dacă pozitie < 0 sau pozitie >= dimensiune: Afișează eroare Altfel: Pentru i = pozitie la dimensiune – 2: vector[i] = vector[i +…