Introduction aux Structures et Algorithmes Essentiels

📋 Plan du Cours

1. POO et structures de données
2. Arbres binaires et recherche
3. Parcours et arbres équilibrés
4. Graphes et parcours
5. Modèle relationnel et SQL
6. Routage et protocoles
7. Récursivité et tri fusion
8. Modularité et fonctions
9. Tri par insertion et sélection
10. Congruences et arithmétique

📖 1. POO et structures de données

🔑 Notions clés & Définitions

• Interface : Une interface décrit les fonctionnalités attendues d’une classe ou d’un module sans donner l’implémentation concrète.
• Encapsulation : L’encapsulation protège les données internes d’une classe en utilisant des attributs privés accessibles 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, en utilisant des méthodes redéfinies.
• Pile : Une pile est une structure LIFO où le dernier élément ajouté est le premier élément retiré.

📝 Points essentiels