Un algorithme ë Un processus à suivre pour résoudre un problème ë Une suite d étapes très...
-
Upload
igraine-cochet -
Category
Documents
-
view
110 -
download
0
Transcript of Un algorithme ë Un processus à suivre pour résoudre un problème ë Une suite d étapes très...
Un algorithme
Un processus à suivre pour résoudre
un problème
Une suite d ’étapes très précises, ordonnées
de telle sorte qu’elles conduisent à la solution
d ’un problème donné
Exemple :
Le remplacement d ’une ampoule brûlée
les étapes pour résoudre ce problème pourraient être :
1. Enlever l ’ampoule brûlée
2.en mettre une nouvelle
Détails des étapes : Aller chercher un escabeau Placer l ’escabeau sous la lampe Choisir une ampoule neuve Grimper sur l ’escabeau jusqu’à ce qu ’on
puisse atteindre l ’ampoule Dévisser l’ampoule brûlée Visser l ’ampoule neuve Descendre de l ’escabeau Ranger l ’escabeau
Deux formes pour présenter un algorithme
Ordinogramme : Forme graphique
Peudo_code : Forme d ’énoncés
simples
A) Pseudo_code
Exemple :
problème : calculer la somme de deux chiffres
1) Début 2) [saisir les deux nombres]
saisir( chiffre1)
saisir (chiffre2) 3) [caculer la somme]
somme chiffre1 + chiffre2 4) [afficher le résultat ]
afficher( somme) 5) Fin
Pseudo-code
Début
Saisir ( chiffre1)
Saisir (chiffre2)
Somme chiffre1+chiffre2
Afficher (somme)
Fin
Ordinogramme
B) Ordinogramme :
Un ensemble de symbole graphique pour représenter les différentes étapes
Symboles utilisés dans un ordinogramme
Ovale : pour le début et la fin
Début
Fin
Parallélogramme : pour présenter
les E/S saisir et afficher ()
Saisir(nombre)
Afficher(résultat)
Rectangle : pour présenter des
traitements comme l ’affectation ,
l ’addition …
Somme chiffre1+chiffre2
Losange : pour présenter une sélection
s’il y’ a un choix à faire
Si chiffre >0Non Oui
NB:
Dans un ordinogramme il faut toujours ajouter les flèches pour indiquer l’enchaînent des étapes
Trace d’un algorithme
Faire une trace c ’est exécuter l’algorithme énoncé par énoncé sur des données représentatives dont on connaît déjà les résultats
Faire une trace
Variable Type
Chiffre1 Entier ? 22
Chiffre2 Entier ? 2
Résultat Entier ? 24
Etapes de la méthodologie
Comprenez toutes les spécifications du problème Formulez un premier algorithme sans détails Identifiez et lister les variables nécessaires Revenez sur les étapes de l ’algorithme pour
ajouter les détails Faites en la trace avec des échantillons de
données Traduisez votre algorithme dans un langage de
programmation