Qu'est-ce qu'un algorithme ?
Suite finie et non ambiguë d'opérations permettant de résoudre un problème
Entrée : Données initiales
Instructions : Opérations précises
Sortie : Résultat final
Problème
→
Algorithme
→
Solution
Exemples Concrets
Calcul de distance
Données: coordonnées (x₁,y₁) et (x₂,y₂). Calculer √[(x₂-x₁)²+(y₂-y₁)²]
Recherche du maximum
Données: liste de nombres. Trouver le plus grand élément.
Calcul de moyenne
Données: n valeurs. Calculer (somme)/n
Tri de données
Données: liste non triée. Produire liste triée par ordre croissant.
Finitude : nombre d'étapes limité
Précision : instructions claires
Déterminisme : mêmes entrées → même sortie
Caractéristiques & Astuces
But : résoudre un problème spécifique
Suite ordonnée d'instructions
Peut contenir des boucles et conditions
Variables pour stocker les données
Arrive toujours à une fin
Conseils :
- • Identifier les entrées et sorties
- • Décomposer le problème en étapes
- • Utiliser des variables pour stocker les résultats intermédiaires
- • Tester l'algorithme avec des exemples
