TD 1 (Introduction à l`algorithmique)

Licence 2ème année - NTE 3 – 2005-06
Bernard Maurin
[email protected]
NTE 3 – Algorithmique et programmation Visual Basic
TD 1 : Introduction à l’algorithmique
Notions de référence de la séance 1
Structure d’un algorithme ; données et types ; variables et constantes ; affectation ; opérations
arithmétiques ; instructions Lire et Ecrire
A –Le langage algorithmique
I - Définition
L’algorithmique est une un mode de formalisation du raisonnement. Tout algorithme doit
pouvoir être transposé dans un langage de programmation sur ordinateur.
La formalisation d’algorithmes obéit à une syntaxe contraignante.
Un algorithme peut formaliser des problèmes très simples (calculer la surface de votre salle de
séjour, calculer une prime sur un salaire) ou beaucoup plus complexes (trier une liste de noms).
II - Données et types
Un algorithme manipule des données de différents types, par exemple :
¾ Type entier (ex : 124)
¾ Type réel (ex : 0,45)
¾ Type chaîne de caractères (ou texte) (ex : "Bonjour !"). Remarquer qu’une chaîne de
caractères est écrite entre guillemets (" ")
III - Structure d’un algorithme
Un algorithme a la structure suivante :
Nom de l’algorithme
Déclaration des variables et constantes (noms et types) que l’on va utiliser
Opérations sur les données (algorithme proprement dit), délimité par les mots début et fin
Les opérations sur les données utilisent des « instructions » : affectations, opérateurs
arithmétiques ou de comparaison, structures composées (alternatives, répétitives).
L’ensemble des instructions constituent ce qu’on appelle le « code »
Algo Essai
‘déclarations des constantes et variables
Début
‘Opérations sur les données
Fin
Les termes en gras sont des mots réservés du type de formalisation adopté
Le texte précédé d’une apostrophe est un commentaire : il n’est pas exécuté

IV - Variables et constantes.
Les données sont en général stockées (durant la durée du programme) dans des variables ou des
constantes.
Syntaxe de la déclaration d’une variable de type entier et de nom X
Var X : entier
Syntaxe de la déclaration d’une variable de type réel et de nom surface
Var surface : réel
Syntaxe de la déclaration d’une variable de type chaîne de caractères et de nom message
Var message : chaîne
Syntaxe de la déclaration d’une constante de nom C et de valeur 10%
Const C = 0,10
V – Conventions sur les noms des variables
Pour les noms de variable (ou les mots réservés), il n’y a pas de différence entre majuscules et
minuscules (X et x désignent la même variable)
Les lettres accentuées sont autorisées
Un nom de variable ne peut pas contenir de blancs (ou de symboles tels -, +, ?, !,…)
On peut remplacer les blancs par un caractère de soulignement ; ex : Surface_séjour.
VI – Opérations sur les données
Nous nous en tiendrons dans cette séance aux opérateurs arithmétiques
(x + y ; x – y ; x*y ; x / y)
VII – Affectation d’une valeur à une variable ou à une constante
a) Pour dire que la variable X prend la valeur 5, on écrit X := 5.
:= est l’opérateur d’affectation (distingué du signe = qui est un opérateur de comparaison comme
> ou <)
Pour dire que la chaîne de caractères message prend la valeur attention ! , on écrit :
message := "attention ! "
X := Y signifie, on affecte la valeur de la variable Y à la variable X (si Y vaut 5, on donne à X la
valeur de Y, donc 5)
b) Pour déclarer la valeur d’une constante on utilise le signe = (Const longueur = 4,56)
Exemple 1 : déterminer la surface de votre séjour de longueur 4,32 m et de largueur 3,77 m
Algo Surface1
Const Longueur = 4,32
Largeur = 3,77
Var Surface : réel
Début
Surface := Longueur * Largeur
Ecrire ("La surface du séjour est : " ; Surface)
Fin
Bernard Maurin Algorithmique – séance 1 2/

Remarquer que l’on décale (on « indente ») les instructions dans le bloc Début Fin. Cela a pour
but de rendre le programme plus lisible.
Quelle est la limite principale, selon vous, de cet algorithme ?
VIII – Instructions d’entrée/ sortie : Lire et Ecrire
L’instruction Ecrire : Ecrire (élément1 ; élément2 ; …)
Ecrire permet d’écrire (d’« éditer ») la valeur de variable(s) et/ou de constante(s) sur un
périphérique de sortie, en général l’écran.
"La surface du séjour est : " est une constante chaîne de caractères qui sera écrite telle quelle.
Lorsque l’on a plusieurs variables ou constantes à éditer, on les sépare par un point virgule (la
virgule est utilisée comme séparateur décimal).
Cf. exemple 1 ci-dessus, où l’on édite la constante "La surface du séjour est : " et la variable
Surface (séparées par un ;)
L’instruction Lire comporte deux syntaxes : Lire (variable) ou Lire (message ; variable)
Ex : Lire (Longueur) ou Lire ("Donner la longueur " ; Longueur)
Lire est une instruction d’affectation. La valeur frappée au clavier sera affectée à la variable
Longueur. Ce type d’affectation peut être fait à n’importe quel moment du déroulement du
programme. Il rend la variable Longueur « paramétrable ».
Exemple 2 : déterminer la surface d’une pièce quelconque dont on ne connaît pas les valeurs de la
longueur et de largueur.
Il faudra lire ces valeurs depuis un périphérique d’entrée, en général, le clavier
Algo Surface2
Var Surface : réel ; Longueur : réel ; Largueur : réel
Début
Lire ("Donner la longueur en m" ; Longueur)
Lire ("Donner la largeur en m" ; Largeur)
Surface := Longueur * Largeur
Ecrire ("La surface du séjour est : " ; Surface ; "' m² ")
Fin
Bernard Maurin Algorithmique – séance 1 3/

C – Exercices complémentaires
Exercice 1. Déterminer la surface d’un cercle de rayon quelconque.
Exercice2. Déterminer le revenu mensuel d’une personne sachant que son salaire est 2589,45 € et
qu’elle touche en plus une prime de 3,5% sur son salaire.
Exercice3. Déterminer le revenu mensuel d’une personne à partir d’un salaire de montant
quelconque, et d’une prime fixe de 3,5% du salaire.
Exercice 4 - Déterminer la valeur dans 5 ans de 1000 € placés à 3,75%
Exercice 4 – Déterminer la valeur actuelle d’une somme S perçue dans n années ; le taux d’intérêt
de référence étant égal à 5%.
NB : le symbole puissance est ^ (x^2 signifie x puissance 2)
Bernard Maurin Algorithmique – séance 1 4/