Académique Documents
Professionnel Documents
Culture Documents
Algorithmique Introduction Fondamentaux
Algorithmique Introduction Fondamentaux
3. De la rigueur
Entrée Indépendance
L'algorithme doit être clair et sans ambiguïté. Chacune de ses étapes (ou instructions),
ainsi que leurs entrées/sorties, doivent être claires et précises.
Sans
ambiguité
Phase de
conception
REFLEXION
PROBLEME
ALGORITHMIQUE
Introduction
Conception ALGORITHME
Datatypes
CHAR (ou BYTE) : C’est le type caractère. Tout caractère
dispose de son code ASCII (valeur entière permettant
de le coder en mémoire).
Variables
VARIABLE uneVariable, uneAutre, encoreUne : ENTIER
VARIABLE nom, prenom : CHAINE
Une des principales utilisations d’une variable est
l’opération d’affectation.
Variables
Exemple
age = 13 affectation d’une constante
13
Conteneur Valeur à stocker dans la variable age
d’informations
age
Syntaxe de l’affectation
nomDeLaVariable = valeur
Variables
Exemple
age = 13 affectation d’une constante
13
Conteneur Valeur à stocker dans la variable age
d’informations
age
Exemple
x=y
affectation d’une autre variable de même type
Conteneur Conteneur
d’informations d’informations
Concepts de x y
base
Variables
Exemple
x=y
affectation d’une autre variable de même type
Conteneur Conteneur
d’informations d’informations
Concepts de x y
base
Variables
Exemple
x=y
affectation d’une autre variable de même type
Conteneur Conteneur
d’informations d’informations
Concepts de x y
base x=y+2
Variables
affectation du résultat d’une opération arithmétique
Conteneur Conteneur
d’informations d’informations
x y
Les constantes sont également des conteneurs
d’informations ayant comme particularité de
conserver leur contenu inchangé tout le long de
Concepts de l’algorithme.
base
Constantes Le contenu doit être défini obligatoirement lors de la
déclaration de la constante, contrairement à la
variable dont le contenu peut être précisé plus tard.
Formalisme de déclaration d’une constante
Concepts de
CONSTANTE nomDeLaConstante : TYPE = valeur
base
Constantes
où TYPE peut être soit ENTIER, REEL, CHAR ou CHAINE
selon le type de valeur
Exemple de déclaration d’une constante :
Concepts de
base CONSTANTE TAILLE_MAX : ENTIER = 10
Cette instruction permettant de réserver de l’espace
Constantes mémoire pour stocker une constante TAILLE_MAX dont la
valeur ne changera pas durant l’algorithme.
Un algorithme a souvent besoin qu’on (qui ?) lui
fournisse les informations qui lui seront utiles pour
son traitement.
Entrées / Sorties
3 acteurs interviennent donc dans ce tableau …
qui sont-ils ?
L’ordinateur exécute
les instructions qu’il
reçoit de l’acteur 3.
1- l’utilisateur 2- l’ordinateur
Concepts de
base Les instructions d’E/S contenues dans l’algorithme
permettent l’interaction entre l’utilisateur et l’ordinateur
Entrées / Sorties
Le concepteur donne des instructions (des ordres) à
l’ordinateur que ce dernier doit exécuter
3- le concepteur
L’instruction LIRE permet de récupérer les
Concepts de informations venant de l’extérieur (clavier par
exemple) et de les stocker dans une variable.
base
Entrées / Sorties
Elle correspond à l’instruction d’Entrée
Analysons l’instruction suivante : LIRE (age)
age est une variable déclarée de type ENTIER
c:\Users>Hello world !
Analysons l’instruction suivante : ECRIRE (age)
age est une variable déclarée de type ENTIER
contenant une valeur entière
Concepts de
base Cette instruction algorithmique instruit l’ordinateur
Entrées / Sorties de réaliser les actions suivantes :
1. Aller dans la mémoire et lire le contenu de la
variable age
2. Afficher la valeur lue à l’écran
L’affichage d’une chaine de caractère tout court
ECRIRE ("Hello World ! ")
c:\>Hello world !
Concepts de
base L’affichage combinée est également possible :
Entrées / Sorties
age = 13
c:\>Vous avez 13 ans.
Important : Notez la présence des " " pour signaler qu’il s’agit
d’écrire sur l’écran une chaîne de caractères constante.
La conception de la solution se fait selon une certaine
méthodologie qu’il faut toujours respecter.
ALGORITHME CalculSomme
{Cette algorithme calcule et affiche la somme de deux
nombres réels que lui fournit l’utilisateur}
DEBUT
{ Déclarations : réservation
VARIABLE x, y, somme : REEL d’espace mémoire }
Concepts de
base ECRIRE ( "Entrez les nombres svp : " ) Pré-traitement :
Lecture des
Solution LIRE (x, y) données
Proposer un algorithme.
Problème 2 :
1. Proposer un algorithme qui demande deux entiers
quelconques à l’utilisateur puis calcule et affiche la
somme des deux nombres sous la forme suivante :
Concepts de
entier1 + entier2 = resultat
base
Applications Par exemple, si l’utilisateur les entiers 2 et 8,
l’algorithme devra afficher à l’écran :
2 + 8 = 10
Problème 3:
P Q P OU Q P Q P ET Q
Concepts de V V V V V V
base V F V V F F
La logique F V V F V F
F F F F F F
Les structures de
contrôles
Les branchements - Les itérations