Introduction à la Programmation et Structures de Données

📋 Plan du Cours

1. Programmation orientée objet
2. Piles, files et listes
3. Dictionnaires Python
4. Arbres binaires et ABR
5. Parcours et recherche de graphes
6. Modèle relationnel SQL
7. Routage RIP et OSPF
8. Récursivité
9. Diviser pour régner
10. Modularité en Python
11. Tri par insertion et sélection
12. Congruences et théorèmes arithmétiques

📖 1. Programmation orientée objet

🔑 Notions clés & Définitions

• Interface : Une interface décrit les fonctionnalités attendues d’une classe ou d’un module sans imposer l’implémentation exacte.
• Implémentation : L’implémentation est la réalisation concrète des fonctionnalités décrites par une interface.
• Encapsulation : L’encapsulation consiste à protéger les données internes d’une classe et à n’y donner accès que via des méthodes prévues.
• 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 différents types, grâce à des méthodes redéfinies.

📝 Points essentiels