academiapython

Capitolul 3

Structuri de date complexe si POO

Clasa a XI-a · 25 module · 150 sublecții

  1. 1Liste inlantuite: concept si tipuri🔄 Recapitulare💡 Concept nou si exemplu🔮 Citeste si prezice🤝 Exercitii ghidate🎯 Exercitii independente Verifica-ti intelegerea
  2. 2Liste inlantuite: operatii de baza (adaugare, eliminare)🔄 Recapitulare💡 Concept nou si exemplu🔮 Citeste si prezice🤝 Exercitii ghidate🎯 Exercitii independente Verifica-ti intelegerea
  3. 3Backtracking: principiu si conditii🔄 Recapitulare💡 Concept nou si exemplu🔮 Citeste si prezice🤝 Exercitii ghidate🎯 Exercitii independente Verifica-ti intelegerea
  4. 4Backtracking: probleme clasice (permutari, regine)🔄 Recapitulare💡 Concept nou si exemplu🔮 Citeste si prezice🤝 Exercitii ghidate🎯 Exercitii independente Verifica-ti intelegerea
  5. 5Backtracking generalizat🔄 Recapitulare💡 Concept nou si exemplu🔮 Citeste si prezice🤝 Exercitii ghidate🎯 Exercitii independente Verifica-ti intelegerea
  6. 6Programare dinamica🔄 Recapitulare💡 Concept nou si exemplu🔮 Citeste si prezice🤝 Exercitii ghidate🎯 Exercitii independente Verifica-ti intelegerea
  7. 7Modelul conceptual graf: concepte de baza🔄 Recapitulare💡 Concept nou si exemplu🔮 Citeste si prezice🤝 Exercitii ghidate🎯 Exercitii independente Verifica-ti intelegerea
  8. 8Reprezentarea grafurilor (matrice, liste de adiacenta)🔄 Recapitulare💡 Concept nou si exemplu🔮 Citeste si prezice🤝 Exercitii ghidate🎯 Exercitii independente Verifica-ti intelegerea
  9. 9Tipuri de grafuri (complet, conex, ponderat, hamiltonian, eulerian)🔄 Recapitulare💡 Concept nou si exemplu🔮 Citeste si prezice🤝 Exercitii ghidate🎯 Exercitii independente Verifica-ti intelegerea
  10. 10Parcurgerea grafurilor: BFS🔄 Recapitulare💡 Concept nou si exemplu🔮 Citeste si prezice🤝 Exercitii ghidate🎯 Exercitii independente Verifica-ti intelegerea
  11. 11Parcurgerea grafurilor: DFS🔄 Recapitulare💡 Concept nou si exemplu🔮 Citeste si prezice🤝 Exercitii ghidate🎯 Exercitii independente Verifica-ti intelegerea
  12. 12Matricea drumurilor - algoritmul Roy-Warshall🔄 Recapitulare💡 Concept nou si exemplu🔮 Citeste si prezice🤝 Exercitii ghidate🎯 Exercitii independente Verifica-ti intelegerea
  13. 13Drumuri de cost minim - algoritmul lui Dijkstra🔄 Recapitulare💡 Concept nou si exemplu🔮 Citeste si prezice🤝 Exercitii ghidate🎯 Exercitii independente Verifica-ti intelegerea
  14. 14Drumuri de cost minim - algoritmul Roy-Floyd🔄 Recapitulare💡 Concept nou si exemplu🔮 Citeste si prezice🤝 Exercitii ghidate🎯 Exercitii independente Verifica-ti intelegerea
  15. 15Arbore de acoperire minim - algoritmul lui Prim🔄 Recapitulare💡 Concept nou si exemplu🔮 Citeste si prezice🤝 Exercitii ghidate🎯 Exercitii independente Verifica-ti intelegerea
  16. 16Arbore de acoperire minim - algoritmul lui Kruskal🔄 Recapitulare💡 Concept nou si exemplu🔮 Citeste si prezice🤝 Exercitii ghidate🎯 Exercitii independente Verifica-ti intelegerea
  17. 17Modelul conceptual arbore: concepte de baza🔄 Recapitulare💡 Concept nou si exemplu🔮 Citeste si prezice🤝 Exercitii ghidate🎯 Exercitii independente Verifica-ti intelegerea
  18. 18Arbori binari si arbori binari de căutare🔄 Recapitulare💡 Concept nou si exemplu🔮 Citeste si prezice🤝 Exercitii ghidate🎯 Exercitii independente Verifica-ti intelegerea
  19. 19Heap (ansamblu)🔄 Recapitulare💡 Concept nou si exemplu🔮 Citeste si prezice🤝 Exercitii ghidate🎯 Exercitii independente Verifica-ti intelegerea
  20. 20Parcurgerea arborilor: preordine, inordine, postordine🔄 Recapitulare💡 Concept nou si exemplu🔮 Citeste si prezice🤝 Exercitii ghidate🎯 Exercitii independente Verifica-ti intelegerea
  21. 21Cautare si inserare intr-un arbore binar de căutare🔄 Recapitulare💡 Concept nou si exemplu🔮 Citeste si prezice🤝 Exercitii ghidate🎯 Exercitii independente Verifica-ti intelegerea
  22. 22Modelul conceptual obiectual: clase, obiecte, mostenire🔄 Recapitulare💡 Concept nou si exemplu🔮 Citeste si prezice🤝 Exercitii ghidate🎯 Exercitii independente Verifica-ti intelegerea
  23. 23POO in Python: sintaxa class si constructorul🔄 Recapitulare💡 Concept nou si exemplu🔮 Citeste si prezice🤝 Exercitii ghidate🎯 Exercitii independente Verifica-ti intelegerea
  24. 24POO in Python: niveluri de acces si clase derivate🔄 Recapitulare💡 Concept nou si exemplu🔮 Citeste si prezice🤝 Exercitii ghidate🎯 Exercitii independente Verifica-ti intelegerea
  25. 25Paradigme de programare🔄 Recapitulare💡 Concept nou si exemplu🔮 Citeste si prezice🤝 Exercitii ghidate🎯 Exercitii independente Verifica-ti intelegerea