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 +…
1. Obiectivele lecției: 2. Conținutul lecției: Ce este permutarea circulară la stânga? Pașii algoritmului pentru permutare circulară la stânga Pseudocod: Intrare: vector, dimensiune Stochează vector[0] în temp Pentru i = 1 la dimensiune – 1: vector[i – 1] = vector[i] vector[dimensiune – 1] = temp Ieșire: vector permutat 3. Cod în C++ Exemplu 1:…
1. Obiectivele lecției: 2. Conținutul lecției: Ce este permutarea circulară la dreapta? Pașii algoritmului pentru permutare circulară la dreapta Pseudocod: Intrare: vector, dimensiune Stochează vector[dimensiune – 1] în temp Pentru i = dimensiune – 2 la 0: vector[i + 1] = vector[i] vector[0] = temp Ieșire: vector permutat 3. Cod în C++ Exemplu 1:…
1. Obiectivele lecției: 2. Conținutul lecției: Ce este un tablou bidimensional? Declararea și inițializarea unei matrice tip_de_date nume[rânduri][coloane]; int mat[2][3] = { {1, 2, 3}, {4, 5, 6} }; int mat[2][3] = {0}; // Toate elementele sunt 0. mat[i][j]; // Accesarea elementului de la rândul i și coloana j. Traversarea unei matrice Pentru…
1. Obiectivele lecției: 2. Conținutul lecției: Conceptul de ștergere a unei linii și a unei coloane Pașii algoritmului: Pentru ștergerea unei linii: Pentru ștergerea unei coloane: Pseudocod: Ștergere linie: Pentru i de la linie la nr_rânduri – 2: Pentru j de la 0 la nr_coloane – 1: matrice[i][j] = matrice[i + 1][j] nr_rânduri–…
1. Obiectivele lecției: 2. Conținutul lecției: Ce înseamnă parcurgerea în spirală? Algoritmul de parcurgere în spirală Pseudocod: sus = 0, jos = n – 1 stânga = 0, dreapta = m – 1 Cât timp sus <= jos și stânga <= dreapta: – Parcurge linia `sus` de la `stânga` la `dreapta`, apoi `sus++` …