Algorithmique

&
Langage de Programmation C
 Algorithmique
Un Algorithme est une suite d’opérations élémentaires, dites
instructions, qui une fois exécuté correctement, conduit à un
résultat donné
Supposant qu’il a une personne qui ne c’est pas comment calculer :
9 + 5 on utilisant une calculatrice.

Problème 9+5= ?????

 Démarrer la calculatrice Suite d’actions

 Taper le nombre ‘9’ +
Exécuter
 Taper le signe ‘+’
+
 Taper le signe ‘5’ Ordre
 Taper le signe ‘=‘ =
 Visualiser le résultat Résultat
RECETTE DE CUISINE

Les données

Algorithme
Iitinéraire pour sortir du labyrinthe
1 - Avancer 5 pas
2 - Tourner à gauche
3 - Avancer 3 pas
4 - Tourner à droite
5 - Avancer 2 pas
6 - Tourner à droite
7 - Avancer 3 pas
8 - Tourner à gauche
9 - Avancer 2 pas
10 - Tourner à gauche
11 – Avancer 6 pas
 Algorithmique
Un Algorithme est une suite d’actions ou d’instructions
élémentaires qui doivent être exécutées dans un ordre bien
déterminé pour résoudre un problème (ou réaliser un travail).
 Algorithmique
La résolution informatique d’un tel problème comporte les phases
suivantes :

Analyse Traduction Exécution

Enoncé
Résultat

Problème algorithme Programme

langage de programmation
 Algorithmique
Un Algorithme est indépendant de toute architecture matérielle
ou logicielle
Il n’est pas destiné à être exécuté par la machine.

Il constitue plutôt une ébauche d’un futur programme.

 Structure d’un algorithme
(pseudo-code)
En programmation le pseudo-code est une manière d’écrire un
algorithme dans un langage naturel, indépendamment d’un
langage de programmation. Il utilise notamment des mots clés
en français qui ont des équivalents dans les différents langages.
 Structure d’un algorithme
(pseudo-code)
Syntaxe :
PROGRAMME NomDuProgramme En-tête de l’algorithme

Block de déclaration de
données
DEBUT
Instruction 1
Instruction 2
Instruction 3
Block d’instructions

Instruction n
FIN
Algorithmique & Langage de programmation

type de donnée

Une donnée Une donnée

qui change fixe
 Les Variables
Relevé de notes Données
Ecole CY-TECH Nom étudiant
Nom étudiant Mohamed Amine N°
N° 35 Sexe H Nbr étudiant
Nbr étudiant 45 Sexe
Matière Note Valide Matière
Informatique 18,5 Oui Note
Comptabilité générale 16 Oui Valide
Mathématique 8 Non Moyenne
Economie 17,25 Oui Mention
Moyenne 14,94
Mention Bien
 Les Variables Variables
Relevé de notes Nom étudiant
Ecole CY-TECH Valeurs
Nom étudiant Mohamed Amine
Mohammed
N° 35 Sexe H
Amal
Nbr étudiant 45 Type??
Matière Note Valide Said
Informatique 18,5 Oui …
Comptabilité générale 16 Oui
Mathématique 8 Non
Economie 17,25 Oui Type
Moyenne 14,94 Chaine de
Mention Bien caractères
 Les Variables Variables
Relevé de notes N°
Ecole CY-TECH Valeurs
Nom étudiant Mohamed Amine
15
N° 35 Sexe H
25
Nbr étudiant 45 Type??
Matière Note Valide 8
Informatique 18,5 Oui …
Comptabilité générale 16 Oui
Mathématique 8 Non
Economie 17,25 Oui Type
Moyenne 14,94 Entier
Mention Bien
 Les Variables Variables
Relevé de notes Note
Ecole CY-TECH Valeurs
Nom étudiant Mohamed Amine
15,25
N° 35 Sexe H
10
Nbr étudiant 45 Type??
Matière Note Valide 18,75
Informatique 18,5 Oui …
Comptabilité générale 16 Oui
Mathématique 8 Non
Economie 17,25 Oui Type
Moyenne 14,94 Réel
Mention Bien
 Les Variables Variables
Relevé de notes Valide
Ecole CY-TECH Valeurs
Nom étudiant Mohamed Amine
Oui
N° 35 Sexe H Type??
Non
Nbr étudiant 45
Matière Note Valide
Informatique 18,5 Oui
Type
Comptabilité générale 16 Oui
Mathématique 8 Non Booléen
Economie 17,25 Oui
Moyenne 14,94
Mention Bien
 Constantes
Relevé de notes Ecole
Ecole CY-TECH Nbr étudiant
Nom étudiant Mohamed Amine
N° 35 Sexe H
Nbr étudiant 45
Matière Note Valide
Informatique 18,5 Oui
Comptabilité générale 16 Oui
Mathématique 8 Non
Economie 17,25 Oui
Moyenne 14,94
Mention Bien
 Constantes
Relevé de notes Ecole
Ecole CY-TECH
Nom étudiant Mohamed Amine
N° 35 Sexe H
Valeur
Nbr étudiant 45
Matière Note Valide
CY-TECH
Informatique 18,5 Oui
Comptabilité générale 16 Oui
Mathématique 8 Non
Economie 17,25 Oui
Moyenne 14,94
Mention Bien
 Constantes
Relevé de notes Nbr étudiant
Ecole CY-TECH
Nom étudiant Mohamed Amine
N° 35 Sexe H
Valeur
Nbr étudiant 45
Matière Note Valide
35
Informatique 18,5 Oui
Comptabilité générale 16 Oui
Mathématique 8 Non
Economie 17,25 Oui
Moyenne 14,94
Mention Bien
 type de donnée

Nom Type Valeur Nom Valeur

Entier réel caractère Chine de Booléen

caractères
 Notion de données

Les données sont des informations nécessaires au déroulement d’un

algorithme. On distingue deux catégories:

• Constante : une donnée fixe qui ne varie pas durant l’exécution d’un
algorithme.

• Variable : une donnée dont le contenu peut être modifié par une
action durant l’exécution d’un algorithme.
 Variables
Une variable est un nom qui sert à réserver un emplacement de la mémoire destinée à
recevoir une valeur (donnée).
Une variable doit avoir un nom et un type qui détermine la manière de traiter cette
variable par l’ordinateur.

Mémoire
 Types de données

Type de données Exemples

Entier -321 178 2023
Numérique
Réel -157,23 3 4,5x104

Caractère "A" "2" "@"

Alphanumérique "CY-TECH" "Adam Smith"
Chaine de caractères "36547" "Bonjour"
Booléen Vrai Faux
 Exercice
Donnez le type des données suivantes :

Donnée Type
" Bienvenue au maroc"

-420
"9"
2024.5
" $ "
Vrai
"Faux"
Déclaration
Mémoire
 Syntaxe de déclaration d’une constante

Nom Valeur
Constante Nom_Constante = Valeur
Exemple :
Constante Pi = 3.14
Syntaxe de déclaration d’une variable
Variables

Nom Type Valeur

Entier Réel Caractère Chaine de

Booléen
Caractères

Variable Nom_Variable : Type

Syntaxe de déclaration d’une variable
Variable Nom_Variable : Type
Exemple :
Variable num_Etudiant : entier
Variable note : réel
Variable prénom : chaine de caractéres
Variable valide : booléen
Variable opérateur : caractère
 déclaration d’une donnée
La déclaration permet d’informer l’ordinateur l’existence d’une
donnée.
C’est-à-dire demander à l’ordinateur la permission de réserver un
espace de la mémoire ou l’on peut stoker et récupérer l’information
 Affectation Mémoire

14.66 Mohamed Amin

Moyenne Nom_étudiant

CY-TECH 25
Ecole N

Nom_Variable Valeur

Moyenne 14.66
Nom_étudiant "Mohamed Amin"
N 25
 Affectation
L’affectation est une opération qui consiste à attribuer une valeur à
une variable :
 Soit une valeur particulière
 Soit une valeur contenue dans une autre variable
 Soit une valeur calculée à l’aide d’opérateurs arithmétiques.

Elle est représentée par une flèche orientée à gauche

Syntaxe d’affectation :

Nom_Variable Valeur
 Affectation
Exemples :

La variable A reçoit la valeur 2

A 2
La variable B reçoit le contenu de A
B A
C A+B La variable C reçoit le résultat de A plus B

Nom "Amin" La variable Nom reçoit la valeur Ali

Exercice : déclaration et affectation
Soient trois variable A, B et C tels que :
A est de type entier
B est de type chaine de caractères
C est de type logique
1 – Comment on déclare les variables A, B et C dans ce cas?

Variable A : entier
Variable B : chaine de caractères
Variable C : Booléen
Exercice : déclaration et affectation
Soient trois variable A, B et C tels que :
A est de type entier
B est de type chaine de caractères
C est de type logique
2 – Cochez ce qui est juste :

A 1 B " Paris"
A "Amin" C 10
B 3 C 2<5
B A C 1<-23
Exercice : affectation
Complétez le tableau suivant :

Variable
Instructions A B C D
B 2 2
C B + 10 2 12
A 4 4 2 12
D A 4 2 12 4
B B*D 4 8 12 4
C B+5 4 8 13 4
A 10 + 4 + C 27 8 13 4
C A+B+D 27 8 39 4
PROGRAMME Test
Variables x , y : entier
prenom : chaine
c: booléen
DEBUT
X<- 10
Y<-2
C<- vrai
FIN

Écrire(“a=“+ a “b=“+b “x=“+x)

 Interactions avec l’utilisateur

L’instruction de sortie:
C’est l’instruction qui permet à l’algorithme d’afficher pour
l’utilisateur des messages ou des résultats à l’écran. Cette opération
est l'écriture.
Syntaxe :
Ecrire (V);
Ecrire ("Message");
Ecrire ("Message" , V);
L’instruction de sortie:
Exemples:
Ecrire( A ) Signifie affiché sur l’écran le contenu de la
variable A

Ecrire(" Paris" ) Signifie affiché sur l’écran le message

suivant : Paris

Ecrire(" A = " , A) Signifie affiché sur l’écran le message

suivant : A = . Plus le contenu de la variable
A
Hello World!
150
Z
300
Prix: 250DH
 Interactions avec l’utilisateur

L’instruction d’entrée:
C’est l’action qui permet à l’utilisateur d'entrer des valeurs au clavier
pour qu’elles soient utilisées par l’algorithme. Cette opération est la
lecture.
Syntaxe :
Lire (V );
V étant une variable. Lors de l’exécution de l’instruction lire, l’algorithme attend que
l’utilisateur fournisse, à partir du clavier, la valeur de la variable V.
L’instruction d’entrée:

Exemple:
Considérons la variable R, l’instruction

Lire(R);

Permet à l’utilisateur d’entrer une nouvelle valeur pour la

variable R.
L’instruction d’entrée:

Remarque :

Lors de l’exécution de l’instruction Lire la machine attend que

l’utilisateur lui fournisse une valeur afin de pouvoir continuer à
exécuter l’algorithme.
 Introduction
Le code source Le code machine Résultat
Hello.c binaire

Hello Word!

Compilation Exécution