Introduction aux Structures de Données et Algorithmes

📋 Plan du Cours

1. Interface, implémentation et POO
2. Listes, piles, files et dictionnaires
3. Arbres et graphes
4. Modèle relationnel et SQL
5. Systèmes, routage et cryptographie
6. Récursivité et algorithmes

📖 1. Interface, implémentation et POO

🔑 Notions clés & Définitions

• Interface de structure : Une interface de structure décrit les opérations disponibles pour utiliser la structure de données sans préciser comment elles sont réalisées.
• Implémentation : Une implémentation est la réalisation concrète du comportement d’une structure de données, avec un codage précis et des choix techniques.
• Classe : Une classe est un modèle qui regroupe des attributs (données) et des méthodes (fonctions) pour créer des objets.

📝 Points essentiels

• Une interface reste la même même si l’implémentation change, ce qui facilite la maintenance du code.
• On peut écrire plusieurs implémentations pour une même structure, par exemple une file avec un tableau ou avec deux piles.
• En POO, on accède aux attributs et on appelle les méthodes via l’objet créé à partir de la classe.
• Les structures de données servent d’abord à formaliser une interface, puis à choisir une implémentation réalisable dans un langage donné.

💡 Astuce mémo

Interface = boutons, implémentation = machine intérieure.

📖 2. Listes, piles, files et dictionnaires

🔑 Notions clés & Définitions