Introduction aux Structures et Algorithmes

📋 Plan du Cours

1. Notions d’algorithme
2. Complexité algorithme
3. Tri et recherche
4. Structures linéaires
5. Arbres et arbres binaires
6. Graphes et parcours
7. Représentations d’arbres
8. Arbres équilibrés
9. Structures de données avancées
10. Méthodes de hachage

📖 1. Notions d’algorithme

🔑 Notions clés & Définitions

• Algorithme (selon Encyclopedia Universalis) : La spécification d’un schéma de calcul, sous forme d’une suite finie d’opérations élémentaires obéissant à un enchaînement déterminé. Il s’agit d’un processus précis, reproductible, permettant de résoudre un problème donné en un nombre fini d’étapes.
• Historique : La notion d’algorithme précède celle d’ordinateur. Dès Euclide (3e siècle av. J.-C.), des méthodes de résolution de problèmes étaient connues. Le terme « algorithme » vient de Al-Khwarizmi (820 après J.C.), dont l’ouvrage d’arithmétique a influencé la conception des règles de calcul et la résolution d’équations.
• Caractéristiques d’un algorithme : Il doit être une suite finie de règles appliquées dans un ordre déterminé, permettant la transformation de données en résultats, indépendamment des données initiales. De plus, il doit être déterministe, c’est-à-dire que toute exécution sur les mêmes données donne le même résultat.
• Expression indépendante du langage : Un algorithme peut être exprimé dans différents langages de programmation, mais son principe reste identique. Par exemple, l’algorithme…