1. Obiectivele lecției: 2. Ce sunt funcțiile definite de utilizator? 3. Clasificarea funcțiilor 1. Funcții Procedurale #include <iostream> using namespace std; void afiseazaMesaj() { cout << „Aceasta este o funcție procedurală.” << endl; } int main() { afiseazaMesaj(); return 0; } 2. Funcții Operand #include <iostream> using namespace std; int suma(int a,…
1. Obiectivele lecției: 2. Ce este recursivitatea? 3. Ce sunt funcțiile direct recursive? void functieRecursiva() { cout << „Aceasta este o functie recursiva directa.” << endl; functieRecursiva(); // Apel direct recursiv } 4. Avantajele și dezavantajele recursivității Avantaje Dezavantaje Simplifică soluția pentru probleme complexe. Poate duce la depășirea stivei de apeluri (stack overflow)….
1. Obiectivele lecției: 2. Ce este recursivitatea indirectă? void A() { // Operații B(); // Funcția A apelează funcția B } void B() { // Operații A(); // Funcția B apelează funcția A } 3. Diferența dintre recursivitatea directă și indirectă Caracteristică Recursivitate directă Recursivitate indirectă Definiție O funcție se apelează…
1. Obiectivele lecției: 2. Ce este Programarea Orientată pe Obiecte (POO)? 3. Clase și Obiecte 1. Clase class NumeClasa { private: // Atribute private public: // Constructori // Metode publice }; class Masina { private: string marca; int vitezaMaxima; public: // Constructor Masina(string m, int v) { …
1. Obiectivele lecției: 2. Principiile fundamentale ale POO 1. Încapsularea class ContBancar { private: double sold; public: void depune(double suma) { sold += suma; } double obtineSold() { return sold; } }; 2. Abstractizarea class Vehicul { public: virtual void porneste() = 0; // Metodă pur abstractă…
1. Obiectivele lecției: 2. Principiile fundamentale ale POO 1. Încapsularea class ContBancar { private: double sold; public: void depune(double suma) { sold += suma; } double obtineSold() { return sold; } }; 2. Abstractizarea class Vehicul { public: virtual void porneste() = 0; // Metodă pur abstractă…
1. Obiectivele lecției: 2. Ce este metoda Greedy? 3. Etapele metodei Greedy 4. Avantaje și dezavantaje Avantaje Dezavantaje Simplu de înțeles și implementat. Nu garantează soluția optimă pentru toate problemele. Eficient din punct de vedere al timpului. Necesită o analiză atentă pentru a verifica aplicabilitatea. Util în probleme cu substructuri optime. Greșeli în alegerea regulii…
1. Obiectivele lecției: 2. Ce este metoda Backtracking? 3. Probleme rezolvate prin backtracking 4. Avantaje și dezavantaje Avantaje Dezavantaje Garantează găsirea soluției, dacă există. Ineficient pentru probleme de dimensiuni mari. Explorează toate posibilitățile. Timp de execuție poate fi foarte mare (explozie combinatorică). Permite revenirea și testarea altor soluții. Poate necesita optimizări pentru a fi practică….
1. Obiectivele lecției: 2. Ce este metoda Divide et Impera? 3. Caracteristici și aplicabilitate 4. Avantaje și dezavantaje Avantaje Dezavantaje Reduce complexitatea problemelor mari. Poate consuma mai multă memorie (recursivitate). Ușor de paralelizat. Necesită o analiză atentă pentru combinare. Aplicabilitate largă. Nu toate problemele pot fi împărțite logic. 5. Exemple practice Exemplu 1: Binary Search…
1. Obiectivele lecției: 2. Ce este Programarea Dinamică? 3. Avantaje și dezavantaje Avantaje Dezavantaje Reduce recalculările prin memorarea soluțiilor. Necesită mai multă memorie pentru stocarea intermediară. Garantează o soluție optimă, dacă există. Poate fi dificil de implementat pentru probleme complexe. Eficient pentru probleme care au subprobleme repetate. Necesită identificarea clară a subproblemelor. 4. Probleme rezolvate…