Introduction aux algorithmes et complexité

📋 Plan du Cours

1. Algorithme & Définition
2. Propriétés & Caractéristiques
3. Structures de contrôle & Syntaxe
4. Complexité & Notations
5. Recherche séquentielle & Fonctionnement
6. Recherche dichotomique & Conditions
7. Boucles & Types
8. Analyse de complexité & Cas d'usage

📖 1. Algorithme & Définition

🔑 Notions clés & Définitions

• Algorithme : Suite finie d’instructions précises permettant de résoudre un problème ou d’accomplir une tâche spécifique.
• Propriétés d’un algorithme :
  • Fini : doit comporter un nombre limité d’étapes.
  • Déterministe : pour une même entrée, produit toujours le même résultat.
  • Non ambigu : chaque étape doit être claire et sans ambiguïté.
• Structures de contrôle :
  • Condition (if-else) : permet de choisir entre différentes instructions selon une condition.
  • Boucle bornée (for) : répète un bloc d’instructions un nombre fixe de fois.
  • Boucle non bornée (while) : répète tant qu’une condition est vraie.

📝 Points essentiels