Chapitre 2. Introduction à l`algorithmique

Algorithmique et programmation C Chap. 2 – Introduction à à l’algorithmique
Chapitre 2. Introduction à l’algorithmique
– Le programmeur fournit à l’ordinateur la liste des actions à
exécuter.
– Cette description doit être faite de manière non ambigüe.
– Elles seront exécutées de manière purement mécanique.
– Les opérations élémentaires que peut exécuter un ordinateur sont
en nombre restreint.
– Elles doivent être communiquées de façon précise dans un
langage qu’il comprendra.
M. KRAJECKI 1 DESS IAS – Année 2003-2004
Algorithmique et programmation C Chap. 2 – Introduction à à l’algorithmique
1. Définitions
Le problème principal de l’utilisateur :
– décrire la suite des actions élémentaires
– à partir des données fournies
– afin de produire les résultats attendus.
Cette marche à suivre porte le nom d’algorithme.
Définition 1 (Algorithmique) c’est l’art de décomposer un
problème en évènements simples.
M. KRAJECKI 2 DESS IAS – Année 2003-2004

Algorithmique et programmation C Chap. 2 – Introduction à à l’algorithmique
Définitions
Définition 2 (Algorithmique, Encyclopaedia Universalis) Un
algorithme est une suite finie de règles à appliquer dans un ordre
déterminé à un nombre fini de données pour arriver, en un nombre
fini d’étapes, à un certain résultat, et cela indépendamment des
données.
Le mot algorithme provient du nom du mathématicien arabe
Muhammad ibn Musa al Khwarizmi (IXème siècle).
M. KRAJECKI 3 DESS IAS – Année 2003-2004
Algorithmique et programmation C Chap. 2 – Introduction à à l’algorithmique
Algorithme
Le rôle de l’algorithme est fondamental.
Sans algorithme, il n’y aurait pas de programme :
– le programme n’est que sa traduction dans un langage
compréhensible par l’ordinateur.
Ils sont indépendants à la fois :
– de l’ordinateur qui les exécute;
– des langages dans lequel ils sont énoncés et traduits;
M. KRAJECKI 4 DESS IAS – Année 2003-2004

Algorithmique et programmation C Chap. 2 – Introduction à à l’algorithmique
Les informations élémentaires manipulées par un
algorithme
Ces informations permettent la définition d’un environnement de
travail : données et résultats.
Les informations élémentaires sont désignées par un nom, un type,
et une valeur.
Le type d’une information permet son interprétation. Par exemple :
entier, réel, caractère.
Une variable est une information élémentaire telle que :
– son nom est invariable;
– son type est invariable;
– sa valeur varie au cours de l’exécution de l’algorithme.
M. KRAJECKI 5 DESS IAS – Année 2003-2004
Algorithmique et programmation C Chap. 2 – Introduction à à l’algorithmique
2. Les informations élémentaires
Une constante est une information élémentaire dont le nom, le type
et la valeur sont invariables.
Les informations élémentaires nécessaires doivent être définis au
début de l’algorithme dans une section déclaration.
Notation :
déclaration :
constante : pi=3,14
variable : A, B : entier
M. KRAJECKI 6 DESS IAS – Année 2003-2004

Algorithmique et programmation C Chap. 2 – Introduction à à l’algorithmique
3. Les actions élémentaires
L’affectation : c’est une opération qui affecte à une variable une
valeur donnée.
Notation :
variable valeur
Exemple :
déclaration :
variable : A : entier; B : caractère
A 2
B ’a’
M. KRAJECKI 7 DESS IAS – Année 2003-2004
Algorithmique et programmation C Chap. 2 – Introduction à à l’algorithmique
L’affectation
La valeur et la variable doivent être de même type.
Après une affectation,l’ancienne valeur de la variable est perdue.
La valeur peut être le résultat d’une expression.
Exemple :
A 2
B 2+A
Attention aux variables non initialisées :
BA+E n’est pas une affectation correcte car Eest non défini.
M. KRAJECKI 8 DESS IAS – Année 2003-2004

Algorithmique et programmation C Chap. 2 – Introduction à à l’algorithmique
Échange des valeurs de 2 variables
But : échanger les valeurs contenues dans deux variables entières
initialisées Aet B.
Aux A { Sauvegarde de la valeur de A}
A B { Recopie de la valeur de B dans A}
B Aux { Recopie de l’ancienne valeur de A dans B}
Remarque : on peut vouloir augmenter Ade 1 : A A+1
M. KRAJECKI 9 DESS IAS – Année 2003-2004
Algorithmique et programmation C Chap. 2 – Introduction à à l’algorithmique
Lecture
C’est une opération qui fait entrer une valeur dans une variable par
l’intermédiaire d’un périphérique d’entrée (le clavier, la souris, un
scanner,...).
Notation :
lire(variable)
lire(variable1, variable2)
La lecture est une sorte d’affectation.
M. KRAJECKI 10 DESS IAS – Année 2003-2004