Cours algorithme, tutoriel & guide de travaux pratiques en pdf.

La méthode descendante

Le concepteur subdivise le problème posé en plusieurs sous problèmes. Si ces derniers n’ont pas de solution facile ou connue, on les subdivise de nouveau. On obtient alors un MCA sous forme d’arbre avec des niveaux de difficultés.
Les feuilles de l’arbre sont les actions à réaliser et les nœuds sont les étapes.
La solution du problème est donnée par la suite des feuilles de l’arbre, à savoir :
– Saisie note 1
– Saisie note 2
– Saisie note 3
– S = note1 + note2 + note3
– Moyenne = S/3
– Afficher Moyenne

La phase de spécification

La phase de spécification consiste à produire un algorithme à partir du modèle conceptuel d’analyse en spécifiant (rendre précis) les actions et les étapes de ce modèle. La production d’un algorithme nécessite le respect du formalisme algorithmique (ensemble de règles syntaxiques et sémantiques). Un algorithme est une suite finie d’actions et d’étapes donnant solution à un problème posé.
Exemple d’écriture d’actions.

La phase de traduction

Pour exécuter un algorithme sur une machine on doit le traduire dans un langage évolué compréhensible par la machine (Java, C, C++,…).
Pour se faire la maitrise du formalisme du langage est obligatoire.

La phase d’exécution

La dernière étape qui s’effectue devant une machine, elle est constituée des 4 étapes suivantes :
– Edition de texte : la saisie du programme.
– Compilation : la recherche d’éventuelles erreurs syntaxiques et sémantiques.
– Edition des liens : inclusion des codes de librairie du langage.
– Exécution du programme : obtention des résultats.

Syntaxe générale

Un algorithme est défini par son nom et est composé de deux parties :
– Une partie déclaration : où sont définis les objets de données de l’algorithme.
– Une partie corps : où sont regroupées les actions qui agissent sur les objets de données.
Algo : nom_algo
Déclaration
|Objet de données
Début
| Liste des actions
Fin nom_algo

Les commentaires

Pour documenter un algorithme, on insère des commentaires.
Un commentaire est inséré entre (* et *) ou il débute par // s’il ne tient que sur une seule ligne.