Introduction aux Structures de Données et Algorithmes

📋 Plan du Cours

1. POO et structures linéaires
2. Dictionnaires Python
3. Arbres binaires et ABR
4. Parcours et équilibre des arbres
5. Graphes et parcours
6. Modèle relationnel SQL
7. Routage et protocoles
8. Récursivité et tri fusion
9. Modules Python et importation
10. Tri par insertion et sélection
11. Congruences et théorèmes

📖 1. POO et structures linéaires

🔑 Notions clés & Définitions

• Interface : Une interface est un ensemble de fonctionnalités spécifiées sans fournir l’implémentation concrète.
• Encapsulation : L’encapsulation consiste à protéger les données internes d’une classe via des attributs privés et 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 comportements différents selon le type réel.
• Pile : Une pile est une structure linéaire fonctionnant en LIFO, donc dernier entré premier sorti.

📝 Points essentiels