Introduction aux structures de données en C

📋 Plan du Cours

1. Recherche dichotomique dans un vecteur ordonné
2. Algorithmes de tris simples : sélection, insertion et bulle
3. Concepts fondamentaux des pointeurs en C
4. Principes et critères des fonctions récursives
5. Algorithmes de tris complexes : tri rapide et tri par tas
6. Représentation et manipulation des chaînes de caractères en C
7. Définition, déclaration et utilisation des structures en C
8. Gestion des fichiers séquentiels : lecture, écriture et modification
9. Introduction aux tables de hachage et définition des clés
10. Fonctions de hachage : calculs et conversion de chaînes en indices
11. Gestion des collisions dans les tables de hachage et optimisation
12. Utilisation des fichiers en C : création, lecture séquentielle et accès direct

📖 1. Recherche dichotomique dans un vecteur ordonné

🔑 Notions clés & Définitions

• Vecteur ordonnés : Structure de données linéaire dont les éléments sont rangés selon un ordre précis, ce qui impose des contraintes spécifiques pour la gestion et permet d'exploiter cet ordre dans les algorithmes.
• Principe : Si on recherche une valeur w dans un intervalle v=[inf, sup], le milieu de l’intervalle est inf+sup div 2.
• Recherche dichotomique : Recherche dichotomique d’une valeur dans un vecteur ordonné.
• Intervalle de recherche : Le vecteur entier.

📝 Points essentiels