Informatică, clasa a XI-a

Metoda backtracking

• Prezentare generală
• Generarea permutărilor
• Generarea aranjamentelor
• Generarea combinărilor
• Generarea submulțimilor

• Simulare processing pentru problema damelor

Metoda greedy

• Prezentare generală

Programare dinamică

• Introducere
• Numărul de drumuri în matrice
• Subșir crescător de lungime maximă

Teoria grafurilor

• Grafuri neorientate
  • Teorie grafuri neorientate
  • Parcurgerea grafurilor neorientate
  • Graf hamiltonian
  • Graf eulerian
• Grafuri orientate
  • Teorie grafuri orientate
  • Parcurgerea grafurilor orientate
  • Graf aciclic
  • Graf tare conex. Componente tare conexe
  • Sortare topologică – vezi și descrierea soluției
  • Matricea drumurilor. Algoritmul Roy-Warshall
• Grafuri ponderate
  • Drumuri minime în grafuri ponderate
    • Algoritmul Roy-Floyd
    • Algoritmul lui Dijkstra
    • Algoritmul lui Belman-Ford
  • Arbori parțiali de cost minim
    • Algoritmul lui Prim
    • Algoritmul lui Kruskal
• Arbori cu rădăcină
  • Păduri de mulțimi disjuncte

Structuri de date arborescente

• Arbori binari
• Arbori binari de căutare
• Arbore binar complet
• Heap-uri

Programare orientată obiect

• Clase și obiecte C++
  • Metode SET și GET
  • Înlănțuirea metodelor
• Supraîncărcarea funcțiilor și a operatorilor
• Derivarea claselor în C++
• Polimorfism în C++

Diverse

• Matrice Fibonacci