Algorithmique
Algorithmique
et
Programmation en C
Chapitre 2
Karim Bouzoubaa

Objectif de l’ingénierie
• Résoudre des problèmes de divers types
• Objectif du cours
– Trouver et développer des solutions techniques
(informatiques) d’un problème donné

Analyse du pb
Codage

Décomposition
Validation

Algorithmique

programmation

Logique de programmation

Analyse & Décomposition

Analyse du pb
Codage

Décomposition
Validation

Algorithmique

Logique de programmation

programmation

• Analyse
– Étape de recherche de la méthode de résolution
– Étape la plus importante
– Lorsque bien faite, facilite les étapes qui suivent

• Décomposition
– C’est un moyen de vaincre la complexité
– procéder par une décomposition successive
– Décomposer à partir du général pour aller aux détails

Algorithmique & Logique
Analyse du pb
Codage

Décomposition
Validation

Algorithmique

Logique de programmation

programmation

• Objectif de l’algorithmique
– Code standard (traduire vers n’importe quel langage)

• Logique de programmation
– Solution technique d’un problème donné
– Enchaînement logique de différentes étapes à suivre pour résoudre un pb (étapen+1 après étapen)
 une liste d’instructions permettant de construire un programme

Définition

• Algorithme
– Suite finie d'instructions
– Ordre déterminé
– Appliqué à un nombre fini de données
– Indépendant de l'ordinateur et des langages de programmation • Exemple: Jardinage
– Actions de base:
• Creuser un trou
• Reboucher un trou
• Placer un arbre
• Arroser

Exemple
• Algorithme de plantation d'un arbre
1- Creuser un trou
2- Placer un arbre dans le trou
3- Reboucher le trou

• Algorithme de plantation et d'arrosage de plusieurs arbres:
1234-

Creuser un trou
Placer un arbre dans le trou.
Reboucher le trou
S'il existe encore des arbres
Exécuter les actions 1, 2, 3 et 4
Sinon Exécuter les actions suivantes
5- Arroser les arbres

• Remarques:
– Planter tous les arbres et les arroser à la fin ou – Planter et arroser arbre par arbre
 A