Algorithme et Pseudo-code, Exercises of Mathematics

Download Algorithme et Pseudo-code and more Exercises Mathematics in PDF only on Docsity!

Algorithmique :

Pseudo code

Composants d’un algorithme

◦ Un algorithme est composé d'instructions qui manipulent des données, écrite en Pseudo code: ◦ En programmation, le pseudo-code , également appelé LDA (pour Langage de Description d'Algorithmes) est une façon de décrire un algorithme en langage presque naturel, sans référence à un langage de programmation en particulier →Un algorithme est constitué de deux parties majeures L'entête :

• Nom : le nom de l'algorithme
• Variables : les données fournies à l'algorithme Le corps :
• il est délimité par les mots clés début et fin.
• Bloc d’instructions qui permettent de résoudre le problème.

Algorithme Nom;

Variable var 1 :type

var 2 : type

Début

Instructions;

Fin

Les variables

◦ Les variables sont les données utilisées par l’algorithme pour résoudre le problème; ◦ Ex : Pour calculer le montant d’une facture dans un algorithme, le programmeur utilisera au moins ces trois variables :

**- le prix unitaire de l’article ;

• la quantité d’articles commandés ;** - le montant de la facture.

Les variables

donnée valeur type identificateur noteinfo 17, réel → En effet, une variable désigne un emplacement dans la mémoire de l machine dont le contenu peut changer au cours de l’execution d’un algorithme : ◦ un nom, on parle d’identificateur. fixe ◦ un type qui caractérise l’ensemble des valeurs que peut prendre la variable. fixe ◦ une valeur. Dynamique

Les variables : Identificateur

Les règles : ◦ Un nom doit commencer par une lettre alphabétique: exemple valide: A 1 exemple invalide: 1 A ◦ Un nom doit être constitué uniquement de lettres , de chiffres et du soulignement _ (Eviter les caractères de ponctuation et les espaces) valides: SMI 2007 , SMI_ 2007 invalides: SMI 2007 , SMI- 2007 , SMI; 2007 ◦ Doit être différent des mots réservés du langage. (par exemple en pascal: integer, real, else, case, if, for, exit, ...) ◦ La longueur du nom doit être inférieure à la taille maximale spécifiée par le langage utilisé.

Les variables : type

◦ Le type est la nature de l ’ensemble des valeurs que peut prendre la variable Les types les plus utilisés sont : entier pour manipuler des entiers positifs, nuls ou négatifs. Les limites varient selon le langage, ou la machine où le programme est exécuté réel pour manipuler des nombres décimaux. Il faut utiliser le point comme caractère décimal et celui-ci doit toujours être suivi et précédé d'un chiffre (ex : 6.53, - 58.124, 1.0, …) booléen pour manipuler des valeurs booléennes vrai ou faux, caractère pour manipuler des caractères alphabétiques et numériques, chaîne pour manipuler des chaînes de caractères permettant de représenter des mots ou des phrases. ex: Bonjour.

Les variables : type

exemple: prix_unitaire représente le prix d’un article exprimé en euros. On peut considèrer qu’il est représenté par ……………... Il ne peut alors prendre que ce type de valeurs. De la même manière, la quantité ne peut prendre que des valeurs ………….et le nom_article est une ………………... On dira respectivement que le type de prix_unitaire est Réel, le type de quantité est Entier et le type de nom_article est Chaîne.

Les variables : type

Algorithme Calcul ; Variable Prix , Total_HT : Réel ch 1 , ch 2 : chaine i, j , k : entier OK : booleen Début Instruction; Fin Une variable est l'association d'un nom avec un type, permettant de mémoriser une valeur de ce type. Déclaration des variables