Elaboration des algorithmes simples/Ecritures des programmes simples.
Cours 1 : Introduction à l’Algorithmique
🎯 Objectifs du cours
- Comprendre ce qu’est un algorithme et pourquoi on l’utilise.
- Connaître les critères d’un bon algorithme.
- Identifier les principales parties d’un algorithme (structure générale).
- Comprendre les notions de données, constantes, variables.
- Utiliser les opérations Lire et Écrire.
1️⃣ Pourquoi utilise-t-on un algorithme ?
Avant de programmer, il faut réfléchir à la manière de résoudre un problème. L’ordinateur ne pense pas, il exécute des
instructions précises.
Exemple : faire un gâteau (préparer, mélanger, cuire, servir). Ces étapes forment un algorithme. En informatique, un
algorithme permet de :
- Résoudre un problème de manière logique et ordonnée.
- Donner des instructions claires à la machine.
- Éviter les erreurs avant de programmer.
2️⃣ Définition d’un algorithme
Un algorithme est une suite d’instructions logiques et ordonnées permettant de résoudre un problème donné.
C’est une méthode pour passer d’un état initial (les données de départ) à un état final (le résultat recherché).
3️⃣ Les critères d’un bon algorithme
Critère Description
Finitude Il doit se terminer après un nombre fini d’étapes.
Précision Chaque instruction doit être claire et non ambiguë.
Efficacité Il doit donner le bon résultat en un temps raisonnable.
Entrées et sorties Il doit indiquer les données d’entrée et de sortie.
4️⃣ Structure générale d’un algorithme
Structure standard :
Algorithme Nom_Algorithme
Début
Partie Déclarations
Partie Instructions
Fin
5️⃣ Structure des données
Les données représentent les informations manipulées par l’algorithme :
Type de donnée Exemple Description
Numérique (entier, réel) 5, 3.14 Pour les calculs
Caractère / Chaîne "Bonjour" Pour le texte
Booléen Vrai / Faux Pour les conditions
6️⃣ Constantes et Variables
Constante : une valeur fixe qui ne change pas pendant l’exécution (ex : PI = 3.14).
Variable : une zone mémoire où l’on stocke une valeur modifiable (ex : âge ← 25).
7️⃣ Opérations d’entrée et de sortie
Lire : permet de saisir une valeur (ex : Lire x, y).
Écrire : permet d’afficher une valeur ou un message (ex : Écrire "La somme est :", somme).
8️⃣ Exemple complet
🧩 Exercice simple