Introduction aux structures et concepts fondamentaux en informatique

📋 Plan du Cours

1. Programmation Orientée Objet
2. Structures de données
3. Arbres binaires
4. Graphes
5. SQL et bases de données
6. Routage réseaux
7. Recursion et Divide & Conquer
8. Systèmes sur puce
9. Modularité en programmation
10. Tri par insertion et sélection

📖 1. Programmation Orientée Objet

🔑 Notions clés & Définitions

• Interface : Définit les fonctionnalités d'une classe ou d'un module, sans implémentation spécifique. Elle sert de contrat pour les classes qui l'implémentent, garantissant la présence de méthodes spécifiques sans définir leur contenu.
• Implémentation : La réalisation concrète des fonctionnalités définies par une interface. Elle consiste à écrire le code qui exécute les actions promises par l'interface, permettant la modularité et la réutilisabilité.
• Encapsulation : Principe de protection des données internes d'une classe via l'utilisation d'attributs privés et de méthodes publiques pour y accéder ou les modifier. Elle limite l'accès direct aux données, assurant la cohérence et la sécurité des objets.
• Héritage : Permet à une classe de réutiliser et d'étendre les fonctionnalités d'une autre classe. La classe fille hérite des attributs et méthodes de la classe parent, facilitant la réutilisation du code et la spécialisation.
• Polymorphisme : Capacité à utiliser une interface unique pour des types différents, notamment via la redéfinition (surcharge) de méthodes dans des classes dérivées. Cela…