Introduction aux structures de données et algorithmes fondamentaux

📋 Plan du Cours

1. POO et structures de données
2. Piles, files et dictionnaires
3. Arbres binaires et AVL
4. Parcours et recherche dans les graphes
5. Modèle relationnel et SQL
6. Routage et protocoles réseau
7. Récursivité et diviser pour régner
8. Modules et importations Python
9. Tri par insertion et sélection
10. Congruences et théorèmes arithmétiques

📖 1. POO et structures de données

🔑 Notions clés & Définitions

• Interface : Une interface décrit les fonctionnalités attendues d’un type sans fournir l’implémentation concrète.
• Implémentation : Une implémentation correspond au code réel qui réalise les fonctionnalités annoncées par l’interface.
• Encapsulation : L’encapsulation protège les données internes en les rendant privées et en exposant des méthodes publiques d’accès.
• Héritage : L’héritage permet à une classe de réutiliser et d’étendre le comportement d’une classe parente.
• Polymorphisme : Le polymorphisme permet d’utiliser une même interface avec plusieurs types grâce à des méthodes redéfinies.

📝 Points essentiels

• Une classe en Python utilise un constructeur init pour initialiser les attributs via self.
• Une méthode d’instance agit sur l’état de l’objet car elle accède aux attributs portés par self.
• On peut modifier un attribut d’instance en méthode, par exemple pour mettre à jour un kilométrage.

💡 Astuce mémo

Interface = contrat, implémentation = exécution.

📖 2. Piles, files et dictionnaires