Académique Documents
Professionnel Documents
Culture Documents
Algorithme : notion
L’algorithmique est une science très ancienne. Son nom vient d’un mathématicien arabe du 9 e siècle
EL KHAWRISMI. Des mathématiciens grecs dont EUCLIDE ou ARCHIMEDE en ont été les précurseurs
(calcul de PGCD, calcul de π).
Un problème concret ne peut être résolu par un ordinateur que si les opérations nécessaires à cette
résolution peuvent être décomposées en un nombre fini d’étapes élémentaires dont chacune peut-
être traitée individuellement. En d’autres termes on doit indiquer à l’ordinateur de façon précise et
détaillée comment un problème donné doit être résolu. Un tel procédé de résolution est appelé
algorithme.
La notion d’algorithme est difficile à préciser formellement. Diverses définitions sont possibles.
_Un algorithme est une suite de règles, d’opérations ou de raisonnement, transformant les
grandeurs données (donnée d’entrée ; input) en d’autres grandeurs (données de sortie ; output)
_Un algorithme est une spécification d’un schéma de calculs sous forme d’une suite finie
d’opérations élémentaires obéissant à un enchainement déterminé.
En cas de toux, prendre sauf avis contraire du médecin un comprimé toutes les quatre heures jusqu’à
la disparition des symptômes. Pour les enfants, un comprimé toutes les 8 heures suffit.
_précis : il doit indiquer l’ordre des étapes qui la constituent, à quel moment il faut cesser une action,
à quel moment il faut en commencer une autre et comment choisir entre différentes possibilités
_déterministe : une suite d’exécutions à partir des mêmes données doit produire des résultats
identiques
Un algorithme doit être exprimé dans un langage de programmation pour être compris et exécuté
par un ordinateur. Le programme constitue le codage d’un algorithme dans un langage de
programmation donné, et il peut être traité par une machine donnée. L’écriture d’un programme
n’est qu’une étape dans le processus de programmation comme le montre le schéma précédent.
Un tel langage s’appelle pseudo langage. En résumé, l’avantage du pseudo langage est qu’il permet
d’écrire tout algorithme de façon formelle c’est-à-dire suffisamment précise, tout en restant
compréhensible pour l’ensemble des informaticiens.
Programmation
Il arrive fréquemment que l’on doive concevoir soi-même un logiciel ou une tâche spécifique, inédite.
Il est alors indispensable de programmer. On utilise dans ce cas un langage de programmation.
Aujourd’hui il existe de nombreux langages informatiques dédiées à la programmation. Les plus
connus sont : Langage C, C++, Java, python, pascal, html, css, php, javascript, ….
En informatique, les objets manipulés doivent appartenir à un type connu au moment de leur
utilisation. Tout objet peut être caractérisé par un type qui indique :
_les entiers : prend ces valeurs dans un sous-ensemble des entiers relatifs. C’est un ensemble fini
dans lequel chaque élément possède un successeur et un prédécesseur
_les réels : prend ses valeurs dans un sous-ensemble des réels décimaux signes. Dans la plupart des
langages, cet ensemble n’est pas fini. On ne peut trouver de successeur ou de prédécesseur à un
réel.
_Caractère : prend ses valeurs dans l’ensemble des caractères de la table ASCII (American Standard
Code for Information Interchange)
A------65
B------66
C-------67
_Booléen : type logique qui peut prendre les valeurs vraies ou faux
Les objets
Pour désigner ces différents objets, on utilisera des chaines de caractères qui seront appelés des
identificateurs d’objet. Pour différencier un identificateur d’un nombre, un identificateur commence
par une lettre et ne comporte pas d’espace.
Un objet peut être : une variable, une constante ou un sous-programme (fonction ou procédure).
_ Notion de variable
Une variable est un objet dont la valeur peut évoluer tout au long du programme.
_ Notion de constante
Une constante est un objet dont la valeur n’évolue pas tout au long du programme.
Nom constante=valeur
Actions élémentaires
Les actions élémentaires sur une donnée dépendent évidemment du type de cette donnée et de sa
catégorie.
_ opérateurs arithmétiques
Addition
L’affectation a pour rôle d’attribuer une valeur, résultat d’une évaluation à un objet. La valeur doit-
être compatie avec le type de la valeur à gauche de l’affectation. Le symbole utilisé pour l’affectation
est
Lecture et écriture
Dans un sens, ces instructions permettent à l’utilisateur de rentrer des valeurs au clavier pour
qu’elles soient utilisées par le programme : cette opération est la lecture. Dans l’autre sens, d’autres
instructions permettent de communiquer des valeurs à l’utilisateur en les affichant à l’écran : cette
opération est l’écriture.
Lecture : on utilise la fonction lire
Lire (nomvariable)
lire (y ; z)
Ecriture :
Ecrire (« Message »)
Ecrire (nomvariable)
% Déclaration type %
Type
% Déclaration de constantes %
Constantes
% Déclaration de variable %
variables