1. Obiectivele lecției: 2. Conținutul lecției: Ce este o problemă? Ce este un algoritm? Legătura dintre algoritm și program 3. Exemple practice: Exemplu 1: Algoritm pentru calcularea sumei a două numere Problema: Calculează suma a două numere introduse de utilizator. Algoritm: Pseudocod: Intrare: numar1, numar2 Calcul: suma = numar1 + numar2 Ieșire: Afișează suma Cod…
1. Obiectivele lecției: 2. Conținutul lecției: Ce este programarea structurată? Principiile programării structurate: Legătura cu limbajul C++: C++ este un limbaj care permite scrierea programelor structurate folosind structuri de control și modularizare. 3. Exemple practice: Exemplu 1: Secvența Problema: Calcularea ariei unui dreptunghi. Cod în C++: #include <iostream> using namespace std; int main() { …
1. Obiectivele lecției: 2. Conținutul lecției: Ce sunt structurile fundamentale ale algoritmului? 3. Structurile fundamentale explicate: 1. Secvența #include <iostream> using namespace std; int main() { int a = 5, b = 10, suma; // Secvența suma = a + b; cout << „Suma este: ” << suma << endl; …
1. Obiectivele lecției: 2. Conținutul lecției: Ce reprezintă determinarea minimului și maximului? 3. Algoritmul general: Pseudocod pentru minim: Intrare: Lista de n numere Inițializează minim = primul element al listei Pentru fiecare element din listă: Dacă elementul curent < minim: minim = elementul curent Ieșire: Afișează minim Pseudocod pentru maxim: Intrare: Lista de…
1. Obiectivele lecției: 2. Conținutul lecției: Ce este sortarea prin metoda bulelor? Pasii metodei: Pseudocod: Intrare: Lista de n elemente Pentru i de la 0 la n-1: Pentru j de la 0 la n-i-2: Dacă lista[j] > lista[j+1], atunci Interschimbă lista[j] cu lista[j+1] Ieșire: Lista sortată 3. Cod în C++: #include <iostream>…
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++? 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. Ce sunt subprogramele predefinite? 3. Categorii de funcții predefinite 1. Funcții matematice (<cmath> sau <math.h>) Funcție Descriere Exemplu sqrt(x) Rădăcina pătrată a lui x. sqrt(16) -> 4.0 pow(x, y) Ridică x la puterea y. pow(2, 3) -> 8.0 abs(x) Valoarea absolută a lui x. abs(-5) -> 5 ceil(x) Rotunjire în sus…