Clasa XI

Conţine materia de clasa a XI-a de la profilul matematică-informatică la disciplina Informatică. Informaţiile sunt organizate în 23 de lecţii, fiind însoţite de fişe de lucru şi teste.

Cuprins:

CAPITOLUL I- BACKTRAKING

• Lecţia 1. Prezentarea generală a algoritmului Backtraking

• Lecţia 2. Problema celor n dame

• Lecţia 3. Generarea permutărilor

• Lecţia 4. Generarea aranjamentelor

• Lecţia 5. Generarea combinarilor

• Lecţia 6. Generarea produsului cartezian a N mulţimi

• Lectia 7 Generarea submultimilor

• Lectia 8. Generarea tuturor modalităţilor de inchidere corectă a N perechi de paranteze

• Lecţia 9. Problema comisului voiajor

• Lectia 10. Problema sariturii calulul pe tabla de sah

• Lecţia 11. Plata unei sume cu N tipuri de monede

• Lectia 12. Partiţiile unui număr (descompunerea unui număr ca suma de numere naturale)

• Lecţia 13. Partiţiile unei mulţimi

CAPITOLUL II- GRAFURI NEORIENTATE

• Lecţia 1. Definiţii şi noţiuni introductive

• Fişa de lucru 1

• Lecţia 2. Reprezentarea grafurilor neorienate în memoria calculatorului.

• Fişa de lucru 2

• Lecţia 3. Drumuri şi circuite în grafuri

• Fişa de lucru 3

• Lectia 4. Conexitate în grafuri

  • 4.1. Parcurgerea în lăţime a grafurilor

  • 4.2. Parcurgerea în adâncime a grafurilor

• Fişa de lucru 4

CAPITOLUL III- GRAFURI ORIENTATE

• Lecţia 1. Definiţii şi noţiuni introductive

• Fişa de lucru 1

• Lecţia 2. Reprezentarea grafurilor orientate în memoria calculatorului

• Fişa de lucru 2

• Lecţia 3. Drumuri minime în grafuri orientate

  • 3.1 Algoritmul lui Roy-Floyd

  • 3.2 Algoritmul lui Dijkstra

• Fişa de lucru 3

CAPITOLUL IV- ARBORI. ARBORI BINARI

• Lecţia 1. Definţii şi noţiuni introductive

• Fişa de lucru 1

• Lecţia 2. Reprezentarea arborilor în memoria calculatorului

• Fişa de lucru 2

• Lecţia 3. Determinarea arborelui parţial de cost minim

• Fişa de lucru 3

• Lecţia 4. Codul lui Prufer

• Fişa de lucru 4

• Lecţia 5. Arbori binari definiţii si modalitate de memorare

• Fişa de lucru 5

• Lecţia 6. Parcurgerea in inordine, preordine şi postordine a arborilor binari

• Fişa de lucru 6

• Lectia 7. Alte tipuri de arbori

Teze Semestriale

• Lucrare scrisă Semestrială-Teza sem I.

• Teza practica