Algorithmique et Programmation
Yussuf Daghuj 30 Octobre 2024
1 Notion d’algorithme
Données
Instructions de base
2 Notion de programme
2 / 19 Algorithmique et Programmation
Notion d’algorithme
Notion d’algorithme
Définition
Un algorithme est une suite d’instructions exécutées dans un ordre pour
réaliser une tâche.
4 / 19 Algorithmique et Programmation
Notion d’algorithme
Exemple : Calcul de la moyenne
Pour calculer la moyenne on peut suivre les instructions suivantes :
Demander les notes (les données ) des matières
Additionner les notes
Diviser la somme par le nombre des matières
Retourner le résultat
Alors on vient de concevoir un algorithme, exécutable par un être humain,
pour calculer la moyenne des notes.
Et pour un ordinateur ? ! comment peut-on écrire cet algorithme ?
5 / 19 Algorithmique et Programmation
Notion d’algorithme
Dans le cas d’un ordinateur, après la déclaration des données, on utilise des
instructions exécutables par ce dernier.
Les trois instructions de base sont :
L′ écriture, la lecture et l ′ affectation.
6 / 19 Algorithmique et Programmation
Notion d’algorithme :
Données
Notion d’algorithme
Types de données
Avant d’écrire l’algorithme, on déclare les données nécessaires à ce dernier.
On trouve quatre types de données de base :
Type Entier Réel Chaı̂ne de caractères Booléen
... ...
-2 -7,7
’ YÔg @’
-1 −1/3
’SomeThing159’ True ou 1
Exemples 0 0,5
’Ma classe’ False ou 0
1 1
2 π ...
... ...
Table – Types de données
8 / 19 Algorithmique et Programmation
Notion d’algorithme
Déclaration des données
Une donnée est déclarée sous la forme d’une variable.
Définition
Une variable est un objet stocker dans la mémoire avec un nom unique, un
type et une valeur, cette valeur peut être modifiée pendant l’exécution de
l’algorithme.
Syntaxe
variable nom : type
Exemples
variable number students : entier
variable GDP : réel
variable name : chaı̂ne de caractères
9 / 19 Algorithmique et Programmation
Notion d’algorithme :
Instructions de base
Notion d’algorithme
L’écriture
Lorsqu’on a besoin d’écrire une chaı̂ne de caractères sur l’écran on utilise
l’instruction écrire.
Syntaxe
On trouve deux syntaxes différentes :
→ Pour afficher une chaı̂ne de caractères telle qu’elle est :
écrire(′ chaı̂ne de caract ères ′ )
→ Pour afficher la valeur d’une variable :
écrire(variable)
11 / 19 Algorithmique et Programmation
Notion d’algorithme
Exemple 1
écrire(′ Hello world ′ ) affiche Hello world sur l’écran.
Exemple 2
Supposons maintenant qu’on a une variable note = 17, alors écrire(note)
affiche 17 sur l’écran.
Exemple 3
On peut combiner les deux cas en les séparant par une virgule :
écrire(′ La note est :′ , note), d’où La note est : 17 s’affiche sur l’écran.
12 / 19 Algorithmique et Programmation
Notion d’algorithme
La lecture
Lorsqu’un algorithme a besoin d’une donnée (valeur d’une variable) on utilise
l’instruction lire.
Syntaxe
lire(variable)
lire(variable1, variable2)
Exemple
En utilisant lire(note) l’ordinateur va demander d’entrer la valeur de la
variable note à partir du clavier.
13 / 19 Algorithmique et Programmation
Notion d’algorithme
L’affectation
Cette instruction est utilisée lorsqu’on veut affecter une valeur ou le résultat
d’une expression a une variable.
Syntaxe
variable ← valeur
variable ← expression
14 / 19 Algorithmique et Programmation
Notion d’algorithme
Exemple 1
name ←′ Sarah′
note ← 17
Exemple 2
n1 ← 1 + 5
n2 ← n1–1
Ici on affecte le résultat de l’expression 1 + 5 à la variable n1, et le résultat
de n1 − 1 à la variable n2. Alors n1 = 6 et n2 = 6 − 1 = 5.
15 / 19 Algorithmique et Programmation
Notion d’algorithme
Exemple de la moyenne
Finalement notre algorithme de la moyenne sera de la forme suivante :
variable note1 : réel
variable note2 : réel
...
variable nombre notes : entier
variable moyenne : réel
écrire(’Entrer les notes :’)
lire(note1, note2, ...)
moyenne ← (note1 + note2 + ...) / nombre notes
écrire(’La moyenne est :’, moyenne)
16 / 19 Algorithmique et Programmation
Notion de programme
Notion de programme
Définitions
Un programme est un ensemble d’instructions exécutables par l’ordinateur.
Il n’est qu’un algorithme écrit non en langage naturel mais en langage de
programmation.
Un langage de programmation est un langage compréhensible par
l’ordinateur. Plusieurs langages de programmation sont créés et chacun
d’entre eux a ses propres règles d’écriture (syntaxes), alors pour qu’un
programme fonctionne il faut, premièrement, respecter les règles d’écriture
du langage choisi.
Exemples de langages de programmation
C , C + +, Python, Java, ...
18 / 19 Algorithmique et Programmation
Notion de programme
Après le choix du langage de programmation on a besoin d’un
IDE (Integrated Development Environment) qui est un environnement pour
l’écriture et l’exécution des programmes. Dans le cas de Python, on en
trouve plusieurs mais on utilisera Jupyter Notebook et Spyder .
19 / 19 Algorithmique et Programmation
