Le langage algorithmique

Résumé du document

Phase d'analyse : à partir de l'énoncé du problème (cahier des charges), la phase d'analyse permet d'élaborer le modèle conceptuel d'analyse (MCA) qui décrit la solution du problème sous forme d'une suite d'étapes et d'actions dans un niveau sémantique trop élevé (non précis).

Deux méthodes utilisées :

- la méthode ascendante : à partir d'algorithme, le concepteur compose la solution du problème, pour cela il doit maîtriser les outils et disposer d'une expérience confirmée (...)

Extraits

[...] Notion Générale a. Phase d'élaboration d'un programme Un programme passe par 4 phases : - Phase d'analyse - Phase de spécifications - Phase de traduction - Phase d'exécution Enoncé du problème ( Analyse ( Modèle conceptuel ( Spécification ( Algorithme ( Traduction ( Programme ( exécution ( Résultats Phase d'analyse : à partir de l'énoncé du problème (cahier des charges), la phase d'analyse permet d'élaborer le modèle conceptuel d'analyse (MCA) qui décrit la solution du problème sous forme d'une suite d'étapes et d'actions dans un niveau sémantique trop élevé (non précis). [...]

[...] Opération arithmétique 2. Les opérateurs logiques Table de vérité : Exemple d'Algo : Algo : calcul_moyenne Déclaration : Note1, note2, note3, somme, moyenne : réel Début : Afficher(« donner la note 1 : Saisir(note1) Afficher(« donner la note 2 : Saisir(note2) Afficher(« donner la note 3 : Saisie(note3) Somme(note1+note2+note3 Moyenne(Somme/3 Affichier(« La moyenne est de : Moyenne) Fin : Calcul moyenne Algo : calcul_périmètre Déclaration : Largeur, longueur, périmètre : réel Début : Afficher(« donner la largeur : Saisir(largeur) Afficher(« donner la longueur : Saisir(longueur) Périmètre((largeur + longueur)*2 Affichier(« Le Périmètre est de : Périmètre) Fin : Calcul_Périmètre Calcul de la moyenne Saisie de note Faire les opérations Afficher moyenne Note 1 Note 3 Note 2 Somme = note1 + note2 + note3 Moyenne = somme/3 Longueur Largeur Périmètre = (largeur+longueur)*2 Faire les opérations Surface = (largeur*longueur) Afficher Sec Saisie des dimensions Afficher le résultat Calcul du périmètre et de la surface du champ Afficher le résultat Sec = (H*3600) + + S Faire les opérations M H Saisie du temps Conversion S Surface = (Largeur*Longueur)*2 + (Largeur*Hauteur)*2 + (Longueur*Hauteur)*2 Périmètre = (Largeur+Longueur + Hauteur)*4 Faire les opérations Longueur Largeur Saisie des dimensions Calcul du périmètre, de la surface et du volume du Parallélépipède Hauteur Volume = Largeur*Longueur*Hauteur S Afficher Nombre d'années Sec = (H*3600) + + S Faire les opérations AF AP Saisie des données Age du père = 2x Age du fils Programme sur papier Compilation Edition du texte Fichier source Erreurs ? [...]

[...] Exercice 2 : Elaborer un MCA qui permet de convertir un temps saisi exprimé en s en un total de seconde Exercice 3 : Elaborer un MCA qui permet de calculer le périmètre, la surface et le Volume d'une forme parallélépipède. Exercice 4 : Elaborer un MCA qui permet de calculer en combien d'années l'âge d'un père va devenir 2x l'âge de son fils. Phase de spécification La phase de spécifications produit un algorithme à partir du modèle conceptuel d'analyse. Un algorithme est une suite finie d'étapes et d'action donnant solution à un problème posé en informatique. L'écriture d'algorithme nécessite la maitrise du fonctionnalisme algorithme (ensemble de règle syntaxique et sémantique à respecter). [...]

[...] Syntaxe générale Un algorithme est défini par un nom et est composé de deux parties : - une partie déclaration où sont définies les objets de donnés - une partie corps où seront regroupé les actions s'exécutant sur les objets de donnés. Algo : nom_algo Déclaration Listes des objets de donnés Début Liste des actions Fin no_algo Syntaxe : les mots clés du langage algorithmique sont toujours soulignés. Des commentaires peuvent être insérés pour le documenter ou expliquer le rôle des objets de donnés ou des actions. Un commentaire est inséré entre et et peut se tenir sur plusieurs ligne ou débuter par s'il se tient sur une seule ligne. III. [...]

[...] La nature d'un objet peut être variable (change de valeur) ou constant (garde la même valeur fixe) Déclaration d'une variable : nom_variable : type Déclaration d'une constante : Constante nom_constante = valeur Exemple : Constante pi = 3,14 IV. Les actions 1. L'affectation Pour affecter une valeur d'une expression à une variable, on utilise le signe ( au lieu des signes = réservé pour le test d'égalité. Nom_variable ( expression Exemple : Rh ( L'affichage Pour afficher un message ou le contenu d'un variable à l'écran, on utilise l'une des fonctions : Afficher ou Ecrire. Afficher(« Message Afficher(nom_variable) Afficher(« message »,nom_variable) 3. [...]