Académique Documents
Professionnel Documents
Culture Documents
Algorithmique nassima.soussi@gmail.com
Introduction
Algorithmique 2
Introduction
Algorithmique 3
Introduction
Notion d’algorithme
Algorithmique 4
Introduction: Exemples
Algorithmique 5
Introduction: Exemples
Un algorithme
=
Suite ordonnée d’instructions
Instruction 1
Données Instruction 2
Sortie
…
Instruction n
Algorithmique 7
Introduction: Définitions
Algorithme
Un algorithme est une suite ordonnée d’instructions qui
indique la démarche à suivre pour résoudre un problème.
Algorithmique 8
Introduction: Définitions
2. Pseudo-code:
➢ Représentation textuelle avec une série de conventions
ressemblant à un langage de programmation.
➢ Plus pratique pour écrire un algorithme.
➢ Représentation largement utilisée.
Algorithmique 10
Introduction: Définitions
Algorithmique 11
Introduction: Définitions
Algorithmique
Algorithmique 12
Algorithmique: caractéristiques d’un algorithme
Algorithmique 13
Algorithmique: caractéristiques d’un algorithme
Algorithmique 14
Algorithmique: caractéristiques d’un algorithme
Algorithmique 15
Algorithmique: caractéristiques d’un algorithme
Algorithmique 16
Algorithmique: caractéristiques d’un algorithme
Algorithmique 17
Algorithmique
Algorithmique 19
Algorithmique
I. Problème :
Ex : donner le plus court chemin entre deux villes.
II. Analyse :
phase de réflexion qui permet:
1. Identifier le problème : quelle(s) donnée(s), quel(s) résultat(s).
2. Découper le problème en une succession de tâches simples et
distinctes.
Algorithmique 20
Algorithmique
Algorithmique 21
Algorithmique
Algorithmique 22
Algorithmique
Algorithmique 23
Algorithmique
Algorithmique 24
Algorithmique
Algorithmique 25
Algorithmique
Algorithmique 26
Algorithmique: Outils de base
Algorithmique 27
Algorithmique: Outils de base
Algorithmique 28
Algorithmique: Outils de base
Les variables
➢ En informatique, l’essentiel du travail effectué par un programme
d’ordinateur consiste à manipuler des données.
➢ Ces données peuvent être très diverses et pour accéder à ces données, il
est pratique de les nommer plutôt que de connaître explicitement leur
adresse en mémoire.
➢ Une donnée apparait sous un nom de variable, on dit que la variable
dénote une valeur. Pour la machine, il s’agit d’une référence désignant une
adresse mémoire, ie un emplacement précis dans la mémoire vive où est
stockée une valeur bien déterminée qui est la donnée proprement dite.
Algorithmique 29
Algorithmique: Outils de base
Les variables
Définition: Une variable est un identificateur associant un nom à une
valeur qui peut éventuellement varier au cours du temps.
Le nom d'une variable ne doit comporter que:
▪ Des lettres non accentuées,
▪ Des chiffres (sauf en première position),
▪ Des tirets bas.
Il ne peut comporter:
▪ Les espaces,
▪ Signes de ponctuation,
▪ Signes arithmétiques,
▪ Caractères spéciaux.
Algorithmique 30
Algorithmique: Outils de base
Algorithmique 31
Algorithmique: Outils de base
Les constantes
Définition: Une constante est une variable dont la valeur associée ne varie
pas au cours du programme.
➢ En pseudo-code:
Constante nom_identificateur = valeur : type
(par convention, les noms de constantes sont en majuscules)
➢ Exemple :
Constante PI=3.14 : réel, MAXI=32 : entier
➢ Une constante doit toujours recevoir une valeur dès sa déclaration.
Algorithmique 32
Algorithmique: Outils de base
L’affectation
Définition: L’affectation est l’opération qui consiste à attribuer une valeur à
une variable (variable valeur).
Le membre de droite peut être:
➢ Une constante (Variable Constante) : La constante peut être d’un
type quelconque (entier, réel, booléen, chaine de caractères, tableau, …).
Exemple: max 30, chaine "salut ", reponse Vrai
➢ Une expression évaluable (Variable Expression) :
une opération arithmétique (x 3 + 2*9 - 6*7), un appel de fonction
(y sin(x)) ou toute autre combinaison évaluable.
Algorithmique 33
Algorithmique: Outils de base
Algorithmique 34
Algorithmique: Outils de base
Algorithme nom_algorithme
/* La partie déclaration des constantes et des variables */
Constantes var1←20 : entier
var2←"bonjour!" : chaîne Variables
Variables var3, var4 : réels
var5 : chaîne
Début
/* corps de l’algorithme les instructions */
Fin
Algorithmique 35
Algorithmique: Outils de base
Exercice 1
Donnez les valeurs des variables A, B et C après exécution des
instructions suivantes ?
Variables A, B, C: Entier
Début
A←7
B ← 17
A←B
B ← A+5
C ← A +B
C ← B –A
Fin
Algorithmique 36
Algorithmique: Outils de base
Exercice 2
Donnez les valeurs des variables A et B après exécution des instructions
suivantes ?
Variables A, B : Entier
Début
A←6
B←2
A←B
B←A
Fin
Les deux dernières instructions permettent-elles d’échanger les valeurs
de A et B ?
Algorithmique 37
Algorithmique: Outils de base
➢ Incrémentation : Ex: i = i + 1
On évalue d’abord le membre de droite (i +1) puis on attribue la
valeur obtenue au membre de gauche (i)
on dit que i a été incrémenté de 1
➢ Décrémentation : Ex: i = i - 1
On évalue d’abord le membre de droite (i - 1) puis on attribue la
valeur obtenue au membre de gauche (i)
=> on dit que i a été décrémenté de 1
Algorithmique 38
Algorithmique: Outils de base
Entrées / Sorties
➢ L'instruction de lecture (Lire): interrompt le programme, attend que
l'utilisateur entre une valeur au clavier et stocke la valeur en mémoire dans la
variable désignée en paramètres.
Ex: Lire(x) ( x est une variable désignant l'endroit de la mémoire ou la
donnée qui sera lue devra être stockée).
Algorithmique 39
Algorithmique: Outils de base
Algorithmique 40
Algorithmique: Outils de base
➢ Opérateurs de calcul
▪ Entiers : + ; – ; * ; div ; mod
▪ Réels : + ; – ; * ; /
▪ Booléens : and ; or ; not
➢ Opérateurs de comparaison (le résultat est un booléen)
▪ Entiers, réels, caractères : = ; <= ; < ; >= ; > ; <>
▪ Booléens : = ; <>
Algorithmique 41
Algorithmique: Outils de base
➢ Exercice d’application
Ecrire un algorithme qui demande un nombre entier à
l'utilisateur, puis qui calcule et affiche le carré de ce nombre.
Algorithmique 42
Algorithmique: Outils de base
Correction
Algorithme Calcul_du_Carre
Variables A,C : Entier
Début
Ecrire("Veuillez saisir la valeur de A: ")
Lire(A)
C ← A*A
Ecrire("le carre de ", A, "est :", C)
Fin
NB: Théoriquement, toute instruction de lecture doit être précédée d'une instruction
d'écriture informative.
Algorithmique 43