Introduction aux Structures et Parcours en POO

📋 Plan du Cours

1. Interface, implémentation et encapsulation
2. Héritage et polymorphisme en POO
3. Pile et opérations LIFO en Python
4. File et opérations FIFO en Python
5. Dictionnaires et parcours clé valeur
6. Arbres binaires et ABR
7. Taille, hauteur et profondeur des arbres
8. Parcours d arbres préfixe infixe suffixe
9. Recherche et insertion dans un ABR
10. Arbres AVL et complexité logarithmique
11. Graphes : sommets, arêtes et connexité
12. DFS et BFS pour parcourir un graphe

📖 1. Interface, implémentation et encapsulation

🔑 Notions clés & Définitions

• Interface : Une interface décrit les fonctionnalités attendues d’un composant sans préciser comment elles sont réalisées.
• Implémentation : Une implémentation correspond au code concret qui réalise les fonctionnalités annoncées par une interface.
• Encapsulation : L’encapsulation protège les données internes d’une classe en les rendant privées et en n’autorisant l’accès que via des méthodes publiques.
• Héritage : L’héritage permet à une classe de réutiliser et d’étendre le comportement d’une autre classe.
• Polymorphisme : Le polymorphisme permet d’utiliser une même interface avec des types différents, chacun pouvant redéfinir ses méthodes.

📝 Points essentiels