‫كلية العلوم والتقنيات بطنجة‬

Faculté des Sciences et Techniques de Tanger

Département Génie Informatique

Module : Algorithmique et
Programmation

Niveau : 1ère Année MIPC

Cours préparé et enseigné par :

Pr. Sanae KHALI ISSA
Module : Algorithmique et Programmation 1 – 1ère année MIPC

Professeur Sanae KHALI ISSA -- Département Génie Informatique -- FST de Tanger

Module : Algorithmique et Programmation 1 – 1ère année MIPC

Professeur Sanae KHALI ISSA -- Département Génie Informatique -- FST de Tanger

Module : Algorithmique et Programmation 1 – 1ère année MIPC

Généralités
C’est quoi l’informatique
• C’est la science du traitement automatique et rationnel
de l’information

C’est quoi Information ?

C’est quoi Traitement ?

Professeur Sanae KHALI ISSA -- Département Génie Informatique -- FST de Tanger

Module : Algorithmique et Programmation 1 – 1ère année MIPC

Généralités
C’est quoi l’information
• L’information est un ensemble des données portant
une connaissance.

• Une information peut être de type :

▫ Texte
▫ Image
▫ Vidéo
▫ Son
▫ Symbole
▫ Signe

Professeur Sanae KHALI ISSA -- Département Génie Informatique -- FST de Tanger

Module : Algorithmique et Programmation 1 – 1ère année MIPC

Généralités
Exemples des informations

Professeur Sanae KHALI ISSA -- Département Génie Informatique -- FST de Tanger

Module : Algorithmique et Programmation 1 – 1ère année MIPC

Généralités
Exemples des informations

Professeur Sanae KHALI ISSA -- Département Génie Informatique -- FST de Tanger

Module : Algorithmique et Programmation 1 – 1ère année MIPC

Généralités
Exemples des informations

Professeur Sanae KHALI ISSA -- Département Génie Informatique -- FST de Tanger

Module : Algorithmique et Programmation 1 – 1ère année MIPC

Généralités
Définition du traitement

• Le traitement est l’ensemble des opérations et des

techniques appliquées sur des données pour passer d’un
état initial vers un état final.

Données Traitements Résultats

Professeur Sanae KHALI ISSA -- Département Génie Informatique -- FST de Tanger

Module : Algorithmique et Programmation 1 – 1ère année MIPC

Généralités
Exemples des traitements

Image en couleur Image en blanc et noir

Professeur Sanae KHALI ISSA -- Département Génie Informatique -- FST de Tanger

Module : Algorithmique et Programmation 1 – 1ère année MIPC

Généralités
Exemples des traitements

Professeur Sanae KHALI ISSA -- Département Génie Informatique -- FST de Tanger

Module : Algorithmique et Programmation 1 – 1ère année MIPC

Généralités
Système informatique

Partie Matérielle : Hardware Partie Logicielle : Software

Professeur Sanae KHALI ISSA -- Département Génie Informatique -- FST de Tanger

Module : Algorithmique et Programmation 1 – 1ère année MIPC

Généralités
Schéma fonctionnel d’un système Informatique
Traitement des informations

Unité Centrale

Unités Mémoire centrale

Unités de
d’entrée sortie
Unité Centrale de
Données Résultat
Texte Traitement
Texte,
Image Image
Son Son
Vidéo Codage Décodage Vidéo
etc. etc.
Unités de stockage

Professeur Sanae KHALI ISSA -- Département Génie Informatique -- FST de Tanger

Module : Algorithmique et Programmation 1 – 1ère année MIPC

Généralités
Schéma fonctionnel d’un ordinateur
Traitement des informations

Unité Centrale

Codage Décodage

Professeur Sanae KHALI ISSA -- Département Génie Informatique -- FST de Tanger

Module : Algorithmique et Programmation 1 – 1ère année MIPC

Généralités
Codage de l’information

C’est la transformation des informations vers des symboles

pour pouvoir la traiter, stoker, transmettre, etc.

Exemple :
{a, b, c, d, …, z }, {1, 2, 3, ….., 9}, {I, II, III, IV, V, …}

Professeur Sanae KHALI ISSA -- Département Génie Informatique -- FST de Tanger

Module : Algorithmique et Programmation 1 – 1ère année MIPC

Généralités
Codage de l’information

⁻ En informatique, l’information est codée sous forme des

chiffres binaires {0,1} appelée aussi la base
binaire.

⁻ Chaque élément s’appelée un bit (binary digit).

⁻ Cette information s’appelle information binaire.

Professeur Sanae KHALI ISSA -- Département Génie Informatique -- FST de Tanger

Module : Algorithmique et Programmation 1 – 1ère année MIPC

Généralités
Codage de l’information
Avec 1 bit, on peut représenter 2=21 informations binaires : 0 et 1.
Avec 2 bits, on peut représenter 4=22 informations binaires : 00, 01,
10,11.
Avec 3 bits, on peut représenter 8=23 informations binaires : 000,
001, 010, 011, 100, 101, 110, 111
…
Avec 8 bits, on peut représenter 265=28 informations binaires.

Avec n bits, on peut représenter 2n informations binaires.

Professeur Sanae KHALI ISSA -- Département Génie Informatique -- FST de Tanger

Module : Algorithmique et Programmation 1 – 1ère année MIPC

Généralités
Codage de l’information
⁻ L’information traitée par ordinateur est constituée par un
groupe de 8 bits appelé un octet.

1 octet = 8 bits
1 kilo octet = 1024 octets
1 méga octets = 1024 Ko
1 géga octets = 1024 Mo
1 téra octet = 1024 Go

Professeur Sanae KHALI ISSA -- Département Génie Informatique -- FST de Tanger

Module : Algorithmique et Programmation 1 – 1ère année MIPC

Généralités
Les systèmes de numération

 Système Binaire

 Système Octal

 Système Décimal

 Système Hexadécimal

Professeur Sanae KHALI ISSA -- Département Génie Informatique -- FST de Tanger

Module : Algorithmique et Programmation 1 – 1ère année MIPC

Généralités
Les systèmes de numération

Système Binaire
⁻ Un système de base 2
⁻ Utilisation des chiffres : B={0, 1}

Exemples :

10110, 1101101, 1001, 11

Professeur Sanae KHALI ISSA -- Département Génie Informatique -- FST de Tanger

Module : Algorithmique et Programmation 1 – 1ère année MIPC

Généralités
Les systèmes de numération

Système Octal
⁻ Un système de base 8
⁻ Utilisation des chiffres : B={0, 1, 2, 3, 4, 5, 6, 7}

Exemples :

745, 673, 71, 112

Professeur Sanae KHALI ISSA -- Département Génie Informatique -- FST de Tanger

Module : Algorithmique et Programmation 1 – 1ère année MIPC

Généralités
Les systèmes de numération

Système Décimal
⁻ Un système de base 10
⁻ Utilisation des chiffres : B={0, 1, 2, 3, 4, 5, 6, 7, 8, 9}

Exemples :

12435, 5674, 12, 189

Professeur Sanae KHALI ISSA -- Département Génie Informatique -- FST de Tanger

Module : Algorithmique et Programmation 1 – 1ère année MIPC

Généralités
Les systèmes de numération

Système Hexadécimal
⁻ Un système de base 16
⁻ Utilisation des chiffres : B={0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F}

Exemples :

5AF, 456B, AE19, 127F

Professeur Sanae KHALI ISSA -- Département Génie Informatique -- FST de Tanger

Module : Algorithmique et Programmation 1 – 1ère année MIPC

Généralités
Les systèmes de numération

Exercice 1
Soit X un nombre entier ayant la valeur 57 dans la base
décimale, trouver l’équivalent de X dans les bases suivantes :
⁻ Binaire
⁻ Octale
⁻ Hexadécimale

Professeur Sanae KHALI ISSA -- Département Génie Informatique -- FST de Tanger

Module : Algorithmique et Programmation 1 – 1ère année MIPC

Généralités
Les systèmes de numération

Solution
( 57)10 = ( ? )2 (57)10 = (?)8 (57)10 = (?)16

(57)10 = (71)8 (57)10 = (39)16

( 57 )10 = ( 111001 )2

Professeur Sanae KHALI ISSA -- Département Génie Informatique -- FST de Tanger

Module : Algorithmique et Programmation 1 – 1ère année MIPC

Généralités
Les systèmes de numération

Exercice 2
Trouver l’équivalent des chiffres suivants dans la base décimale

⁻ (10110)2
⁻ (745 )8
⁻ (5AF)16

Professeur Sanae KHALI ISSA -- Département Génie Informatique -- FST de Tanger

Module : Algorithmique et Programmation 1 – 1ère année MIPC

Généralités
Les systèmes de numération

Solution

(10110)2 = 1 x 24 + 0 x 23 + 1 x 22 + 1 x 21 + 0 x 20
= (22)10
(745 )8 = 7 x 82 + 4 x 81 + 5 x 80
= (485)10
(5AF)16 = 5 x 162 + A x 161 + F x 160
= (1455)10

Professeur Sanae KHALI ISSA -- Département Génie Informatique -- FST de Tanger

Module : Algorithmique et Programmation 1 – 1ère année MIPC

Professeur Sanae KHALI ISSA -- Département Génie Informatique -- FST de Tanger

Module : Algorithmique et Programmation 1 – 1ère année MIPC

Schéma de résolution d’un problème

Problème

Identification
des données

Traitement
des données

Résultats

Professeur Sanae KHALI ISSA -- Département Génie Informatique -- FST de Tanger

Module : Algorithmique et Programmation 1 – 1ère année MIPC

Schéma de résolution d’un problème : Exemple 1

Problème Comment réaliser un gâteau ?

Identification 3 oeufs, 1 verre de sucre, 1 verre

des données d’huile, 3 verre de farine, …

1) Ajouter les œufs

Traitement 2) Ajouter le sucre
des données 3) Verser l huile
4) ..

Résultats Gâteau

Professeur Sanae KHALI ISSA -- Département Génie Informatique -- FST de Tanger

Module : Algorithmique et Programmation 1 – 1ère année MIPC

Schéma de résolution d’un problème : Exemple 2

Problème Comment résoudre l’équation du 2ème degré ?

Identification
des données a, b, c, delta, x1, x2
1. Choisir la valeur de a
2. Choisir la valeur de b
Traitement 3. Choisir la valeur de c
des données 4. Calcul de delta
5. Calculer X1 et X2 en fonction de delta
6. …

Résultats x1 et x2

Professeur Sanae KHALI ISSA -- Département Génie Informatique -- FST de Tanger

Module : Algorithmique et Programmation 1 – 1ère année MIPC

Notion d’algorithme
Un algorithme est une suite d’actions ou instructions
appliquées sur des données dans un ordre bien déterminé
pour résoudre un problème ou atteindre un but.

Exercice d’application:
Ecrire un algorithme qui permet de calculer la surface d’un disque.

Professeur Sanae KHALI ISSA -- Département Génie Informatique -- FST de Tanger

Module : Algorithmique et Programmation 1 – 1ère année MIPC

Structure générale d’un algorithme

Algorithme Nom_de_l’algorithme ;
Déclarations des données
Début
Instruction 1;
Instruction 2;
….
Instruction N ;
Fin

Professeur Sanae KHALI ISSA -- Département Génie Informatique -- FST de Tanger

Module : Algorithmique et Programmation 1 – 1ère année MIPC

Exemple d’un algorithme

Algorithme surface_disque ;
Variables R, S : réel ;
Constante Pi : réel = 3,141559 ;
Début
S0;
Ecrire (‘Choisir une valeur pour le rayon : ‘);
Lire (R);
S  Pi*R^2;
Ecrire (‘La surface du disque est : ‘) ;
Ecrire (S) ;
Fin

Professeur Sanae KHALI ISSA -- Département Génie Informatique -- FST de Tanger

Module : Algorithmique et Programmation 1 – 1ère année MIPC

Notion d’une donnée

Une donnée est une zone

0
mémoire, dans laquelle on peut clavier
a
mémoriser une valeur pour une 1
123
exploitation ultérieure.

Mémoire de
l’ordinateur

Professeur Sanae KHALI ISSA -- Département Génie Informatique -- FST de Tanger

Module : Algorithmique et Programmation 1 – 1ère année MIPC

Caractéristiques d’une donnée

Dans un algorithme, chaque donnée est
identifiée par les attributs suivants :
⁻ Identificateur
⁻ Nature
⁻ Type
⁻ Valeur

Professeur Sanae KHALI ISSA -- Département Génie Informatique -- FST de Tanger

Module : Algorithmique et Programmation 1 – 1ère année MIPC

Identificateur d’une donnée

⁻ Appelé aussi nom de la donnée
⁻ Sert à désigner une donnée dans l’algorithme
⁻ Formé d’une suite de lettres, de chiffres et de traits de soulignement ’_’
dont le premier caractère est obligatoirement une lettre.
Exemple :
⁻ R pour designer le rayon du disque
⁻ S pour désigner la surface du disque

Professeur Sanae KHALI ISSA -- Département Génie Informatique -- FST de Tanger

Module : Algorithmique et Programmation 1 – 1ère année MIPC

Valeur d’une donnée

C’est une valeur prise par la donnée au cours de l’exécution de
l’algorithme.

Type d’une donnée

C’est l’ensemble des valeurs que peut prendre une donnée. Elle
peut être de type
⁻ Numérique : entier, réel
⁻ Alphanumérique : caractère, chaine
⁻ Logique ou booléen : il prend seulement deux valeurs vrai (1) ou faux (0)

Professeur Sanae KHALI ISSA -- Département Génie Informatique -- FST de Tanger

Module : Algorithmique et Programmation 1 – 1ère année MIPC

Nature d’une donnée

Une donnée peut être de nature :
⁻ Constante : lorsque il garde la même valeur pour un
algorithme
⁻ Variable : lorsque sa valeur est susceptible de varier dans un
algorithme.

Exemple
⁻ Pi est une constante
⁻ R et S sont des variables

Professeur Sanae KHALI ISSA -- Département Génie Informatique -- FST de Tanger

Module : Algorithmique et Programmation 1 – 1ère année MIPC

Structure générale de déclaration des données

Variable identificateur : type de la donnée ;

***
Variables iden1, iden2, iden3, … : type des données ; (Ils
doivent avoir même type)
***
Constante identificateur : type de la donnée = valeur de la
donnée ;

Professeur Sanae KHALI ISSA -- Département Génie Informatique -- FST de Tanger

Module : Algorithmique et Programmation 1 – 1ère année MIPC

Instruction de lecture « Lire »

C’est l’action qui permet à

Choisir une valeur pour le rayon
2
l’utilisateur de fournir à
l’algorithme les valeurs des
variables.

Professeur Sanae KHALI ISSA -- Département Génie Informatique -- FST de Tanger

Module : Algorithmique et Programmation 1 – 1ère année MIPC

Instruction de lecture « Lire »

Lire (var)
Ou bien
Lire (var1, var2, …, varN)
Avec var, var1, var2, … des identificateurs des données variables.

Exemple
Lire (R) ;

Professeur Sanae KHALI ISSA -- Département Génie Informatique -- FST de Tanger

Module : Algorithmique et Programmation 1 – 1ère année MIPC

Instruction d’écriture « Ecrire »

C’est l’action qui permet à

La surface du disque est :
12,56
l’algorithme d’afficher des
messages ou le contenu des
données à l’utilisateur.

Professeur Sanae KHALI ISSA -- Département Génie Informatique -- FST de Tanger

Module : Algorithmique et Programmation 1 – 1ère année MIPC

Instruction d’écriture « Ecrire »

Ecrire (var)
Ou bien
Ecrire (var1, var2, …, varN)
Ou bien
Ecrire (‘message’)

Avec var, var1, var2, … des identificateurs des données variables.

Exemple
Ecrire (‘Donner la valeur du rayon : ‘) ;
Ecrire (‘la surface du disque est : ‘) ;
Ecrire (S) ;

Professeur Sanae KHALI ISSA -- Département Génie Informatique -- FST de Tanger

Module : Algorithmique et Programmation 1 – 1ère année MIPC

Instruction d’affectation «  »
C’est l’action qui permet d’attribuer à une variable une valeur simple ou
bien résultante d’une expression arithmétique.

Forme générale Exemple

Nom_variable  valeur ; S 0 ;
Nom_variable  expression ; S Pi *R^2 ;

NB :
La valeur affectée doit être compatible avec le type de la variable
destinataire.

Professeur Sanae KHALI ISSA -- Département Génie Informatique -- FST de Tanger

Module : Algorithmique et Programmation 1 – 1ère année MIPC

Instruction d’affectation : exemple

Instructions d’affectation Valeur de X
Nom  "Ahmed" Nom = "Ahmed"
Age  45 Age = 45
Marié  vrai Marié = vrai

Salaire  6000 Salaire = 6000

X  25 X = 25
Y2
X=2
XY
Y2
X3 X = 10
X  (X+Y)*2

Professeur Sanae KHALI ISSA -- Département Génie Informatique -- FST de Tanger

Module : Algorithmique et Programmation 1 – 1ère année MIPC

Professeur Sanae KHALI ISSA -- Département Génie Informatique -- FST de Tanger

Module : Algorithmique et Programmation 1 – 1ère année MIPC

Professeur Sanae KHALI ISSA -- Département Génie Informatique -- FST de Tanger

Module : Algorithmique et Programmation 1 – 1ère année MIPC

Les opérateurs et les expressions

Définition
Un opérateur est un signe qui relie deux valeurs pour produire un
résultat.
On distingue généralement trois types d’opérateurs :
 Opérateurs numériques
 Opérateurs alphanumériques
 Opérateurs logiques.

Professeur Sanae KHALI ISSA -- Département Génie Informatique -- FST de Tanger

Module : Algorithmique et Programmation 1 – 1ère année MIPC

Les opérateurs et les expressions

Les opérateurs numériques ou arithmétiques

Type des données Opérateur Action

+ Addition
- Soustraction
* Multiplication
Entier et Réel
/ Division
^ Puissance
mod Reste de la division

Professeur Sanae KHALI ISSA -- Département Génie Informatique -- FST de Tanger

Module : Algorithmique et Programmation 1 – 1ère année MIPC

Les opérateurs et les expressions

Les opérateurs numériques ou arithmétiques

Expression Instruction Variable Valeur

5+2-1 A 5+2-1 A
5*3 B  5*3 B
(-1*6)+8^2 C (-1*6) + 8^2 C
B+5-C A  B+5-C A
A/4 C  A/4 C
A mod B B A mod B B

Professeur Sanae KHALI ISSA -- Département Génie Informatique -- FST de Tanger

Module : Algorithmique et Programmation 1 – 1ère année MIPC

Les opérateurs et les expressions

Les opérateurs numériques ou arithmétiques

Expression Instruction Variable Valeur

5+2-1 A 5+2-1 A 6
5*3 B  5*3 B 15
(-1*6)+8^2 C (-1*6) + 8^2 C 58
B+5-C A  B+5-C A -38
A/4 C  A/4 C -9,5
A mod B B A mod B B 8

Professeur Sanae KHALI ISSA -- Département Génie Informatique -- FST de Tanger

Module : Algorithmique et Programmation 1 – 1ère année MIPC

Les opérateurs et les expressions

Les opérateurs alphanumériques

Ce sont les opérateurs & ou +, ils sont appliqués sur des données de type
alphanumérique (caractère ou chaines de caractères)

Expression Instruction Variable Valeur

‘Bien’ & ‘venue’ S1 ‘Bien’ & ‘venue’ S1 Bienvenue
‘au’ + ‘monde’ S2  ‘au’ + ‘monde’ S2 au monde
S2 + ‘informatique’ S3  S2 + ‘informatique’ S3 au monde informatique
Bienvenue au monde
S1 & S3 S1  S1 & S3 S1
informatique

Professeur Sanae KHALI ISSA -- Département Génie Informatique -- FST de Tanger

Module : Algorithmique et Programmation 1 – 1ère année MIPC

Les opérateurs et les expressions

Les opérateurs alphanumériques

Ce sont les opérateurs & ou +, ils sont appliqués sur des données de type
alphanumérique (caractère ou chaines de caractères)

Expression Instruction Variable Valeur

‘Bien’ & ‘venue’ S1 ‘Bien’ & ‘venue’ S1 Bien venue
‘au’ + ‘monde’ S2  ‘au’ + ‘monde’ S2 au monde
S2 + ‘informatique’ S3  S2 + ‘informatique’ S3 au monde informatique
Bienvenue au monde
S1 & S3 S1  S1 & S3 S1
informatique

Professeur Sanae KHALI ISSA -- Département Génie Informatique -- FST de Tanger

Module : Algorithmique et Programmation 1 – 1ère année MIPC

Les opérateurs et les expressions

Les opérateurs logiques

 Il s’agit des opérateurs ET, OU, XOR et NON, ils sont appliqués sur des
données de type booléen ou des expressions logiques simples.

Expression logique simple :

 C’est une comparaison de deux valeurs de même type en utilisant un
opérateur de comparaison (=, <, >, <=, >=, <>)
 La valeur d’une expression logique est de type booléen (vrai ou faux)

Professeur Sanae KHALI ISSA -- Département Génie Informatique -- FST de Tanger

Module : Algorithmique et Programmation 1 – 1ère année MIPC

Les opérateurs et les expressions

Expression logique complexe

Professeur Sanae KHALI ISSA -- Département Génie Informatique -- FST de Tanger

Module : Algorithmique et Programmation 1 – 1ère année MIPC

Les opérateurs et les expressions

Exercice d’application
A, B, C et D sont des variables de type logique et X variable de type
numérique.
Soient les instructions suivantes :
…
lire(X) ;
A X<2 ;
B X>12 ;
C A ET B ;
D A OU B ;
D  NON (A OU B) ;
…
Quels seront les valeurs des variables A, B, C et D si X=13 ?

Professeur Sanae KHALI ISSA -- Département Génie Informatique -- FST de Tanger

Module : Algorithmique et Programmation 1 – 1ère année MIPC

Les opérateurs et les expressions

Rappel

Valeur de Valeur Valeur de Valeur de Valeur de Valeur de

A de B (A ET B) (A OU B) (A XOR B) Non A

Vrai Vrai Vrai Vrai Faux Faux

Vrai Faux Faux Vrai Vrai Faux
Faux Vrai Faux Vrai Vrai Vrai
Faux Faux Faux Faux Faux Vrai

Solution

X A B C D
13 Faux Vrai Faux Faux

Professeur Sanae KHALI ISSA -- Département Génie Informatique -- FST de Tanger

Module : Algorithmique et Programmation 1 – 1ère année MIPC

La structure alternative
C’est une structure qui permet d’exécuter telles instructions ou telles autres
en fonction de réponses à des conditions .
Il existe quatre catégories de la structure alternative :
 Structure alternative simple
 Structure alternative complète
 Structure alternative imbriquée
 Structure de choix multiple

Professeur Sanae KHALI ISSA -- Département Génie Informatique -- FST de Tanger

Module : Algorithmique et Programmation 1 – 1ère année MIPC

La structure alternative simple

 Structure générale

Si (expression logique) alors

Instruction1;
Instruction2;
…
Instruction n;
Fin si

Professeur Sanae KHALI ISSA -- Département Génie Informatique -- FST de Tanger

Module : Algorithmique et Programmation 1 – 1ère année MIPC

La structure alternative simple

 Exemple

Algorithme Moyenne;
Variables CC1, CC2, Moy: reel;
Debut
Lire (CC1,CC2);
Moy  (CC1+CC2)/2;
Si (Moy>=10) alors
Ecrire (‘Module validé’);
Fin si
Fin

Professeur Sanae KHALI ISSA -- Département Génie Informatique -- FST de Tanger

Module : Algorithmique et Programmation 1 – 1ère année MIPC

La structure alternative complète

 Structure générale

Si (expression logique) alors

bloc d’instruction;
Sinon
Bloc d’instructions;
Fin si

Professeur Sanae KHALI ISSA -- Département Génie Informatique -- FST de Tanger

Module : Algorithmique et Programmation 1 – 1ère année MIPC

La structure alternative complète

 Exemple

Algorithme Moyenne;
Variables CC1, CC2, Moy: reel;
Debut
Lire (CC1,CC2);
Moy  (CC1+CC2)/2;
Si (Moy>=10) alors
Ecrire (‘Module validé’);
Sinon
Ecrire (‘Module à rattraper ou non validé’);
Fin si
Fin

Professeur Sanae KHALI ISSA -- Département Génie Informatique -- FST de Tanger

Module : Algorithmique et Programmation 1 – 1ère année MIPC

La structure alternative imbriquée

 Structure générale

Si (expression logique 1) alors

bloc d’instruction;
Sinon
Si (expression logique 2) alors
Bloc d’instructions;
Sinon
Bloc d’instructions;
Fin si
Fin si

Professeur Sanae KHALI ISSA -- Département Génie Informatique -- FST de Tanger

Module : Algorithmique et Programmation 1 – 1ère année MIPC

La structure alternative imbriquée

 Exemple
Algorithme Moyenne;
Variables CC1, CC2, Moy: reel;
Debut
Lire (CC1,CC2);
Moy  (CC1+CC2)/2;
Si (Moy>=10) alors
Ecrire (‘Module validé’);
Sinon
Si (Moy >=5) alors
Ecrire (‘Module à rattraper’);
Sinon
Ecrire (‘ Module non validé’);
Finsi
Finsi
Fin

Professeur Sanae KHALI ISSA -- Département Génie Informatique -- FST de Tanger

Module : Algorithmique et Programmation 1 – 1ère année MIPC

La structure de choix multiple

 Structure générale

Selon variable ou expression faire

Valeur1 : bloc1 d’instructions;
Valeur2 : bloc2 d’instructions;
…
Valeurn : blocn d’instructions;
Autrement : bloc d’instructions;
Finselon

Professeur Sanae KHALI ISSA -- Département Génie Informatique -- FST de Tanger

Module : Algorithmique et Programmation 1 – 1ère année MIPC

La structure de choix multiple

 Structure générale

Selon feu faire

‘V’ : Ecrire (‘la voiture passe’);
‘R’ : Ecrire (‘la voiture s arrête’);
‘O’ : Ecrire (‘la voiture ralentit’);
Autrement : Ecrire (‘Erreur’);
Finselon

Professeur Sanae KHALI ISSA -- Département Génie Informatique -- FST de Tanger

Module : Algorithmique et Programmation 1 – 1ère année MIPC

Professeur Sanae KHALI ISSA -- Département Génie Informatique -- FST de Tanger

Module : Algorithmique et Programmation 1 – 1ère année MIPC

Professeur Sanae KHALI ISSA -- Département Génie Informatique -- FST de Tanger

Module : Algorithmique et Programmation 1 – 1ère année MIPC

Les boucles

Définition
Une boucle est un ensemble d’instructions qui se

répètent selon une condition bien déterminée.

Professeur Sanae KHALI ISSA -- Département Génie Informatique -- FST de Tanger

Module : Algorithmique et Programmation 1 – 1ère année MIPC

Les boucles
La structure : Pour … faire

Pour compteur allant de valeur initiale à valeur finale Faire

Instruction 1 ;
Instruction 2 ;
Instruction 3 ;
…

Finpour

Professeur Sanae KHALI ISSA -- Département Génie Informatique -- FST de Tanger

Module : Algorithmique et Programmation 1 – 1ère année MIPC

Les boucles
La structure : Pour … faire

Algorithme Exemple ; Passage numero 1

Variable i : Entier ; Passage numero 2
Passage numero 3
Début Passage numero 4
Passage numero 5
Pour i allant de 1 à 8 Faire Passage numero 6
Passage numero 7
Ecrire (‘Passage numéro : ‘, i); Passage numero 8
Finpour Fin

Ecrire (‘Fin’)
Fin

Professeur Sanae KHALI ISSA -- Département Génie Informatique -- FST de Tanger

Module : Algorithmique et Programmation 1 – 1ère année MIPC

Les boucles
La structure : Rêpéter … Tantque

Répéter

Instruction 1 ;
Instruction 2 ;
Instruction 3 ;
…

Tantque condition

Professeur Sanae KHALI ISSA -- Département Génie Informatique -- FST de Tanger

Module : Algorithmique et Programmation 1 – 1ère année MIPC

Les boucles
La structure : Rêpéter … Tantque

Algorithme Exemple1 ;
Variable i : entier;
Passage numero 1
Debut Passage numero 2
Passage numero 3
i 1 ; Passage numero 4
Passage numero 5
Répéter Passage numero 6
Ecrire (‘Passage numéro : ‘, i); Passage numero 7
Passage numero 8
i i+1; Fin

tantque i < = 8
Ecrire (‘Fin’) ;
fin

Professeur Sanae KHALI ISSA -- Département Génie Informatique -- FST de Tanger

Module : Algorithmique et Programmation 1 – 1ère année MIPC

Les boucles
La structure : Rêpéter … Tantque
Exercice d’application :

Ecrire un algorithme qui demande à l’utilisateur d’introduire un

ensemble des valeurs numériques puis calculer et afficher leur
carré.
L algorithme s’arrête une fois l’utilisateur introduit la valeur 0.

Professeur Sanae KHALI ISSA -- Département Génie Informatique -- FST de Tanger

Module : Algorithmique et Programmation 1 – 1ère année MIPC

Les boucles
La structure : Rêpéter … Tantque
Solution :

Algorithme Exemple2;
Variables a,c : reel ;
Debut
Repeter
Ecrire (‘ Entrer une valeur ’);
Lire (a) ;
c a*a;
Ecrire (‘le carré est ‘, c ) ;
Tantque a <> 0
fin

Professeur Sanae KHALI ISSA -- Département Génie Informatique -- FST de Tanger

Module : Algorithmique et Programmation 1 – 1ère année MIPC

Les boucles
La structure : Tantque … Fintantque

Tantque condition

Instruction 1 ;
Instruction 2 ;
Instruction 3 ;
…

Fintantque

Professeur Sanae KHALI ISSA -- Département Génie Informatique -- FST de Tanger

Module : Algorithmique et Programmation 1 – 1ère année MIPC

Les boucles
La structure : Tantque … Fintantque

Algorithme Exemple ;
Variable i : entier;
Passage numero 1
Debut Passage numero 2
Passage numero 3
i 1 ; Passage numero 4
Passage numero 5
Tantque i<=8 Passage numero 6
Ecrire (‘Passage numéro : ‘, i); Passage numero 7
Passage numero 8
i i+1; Fin

Fintantque
Ecrire (‘Fin’) ;
fin

Professeur Sanae KHALI ISSA -- Département Génie Informatique -- FST de Tanger

Module : Algorithmique et Programmation 1 – 1ère année MIPC

Les boucles
La structure : Tantque … Fintantque
Exercice d’application :

Ecrire un algorithme qui demande à l’utilisateur d’introduire un

ensemble des chiffres supérieurs ou égales à 100.
L’algorithme s’arrête une fois l’utilisateur introduit une valeur
inférieure strictement à 100.

Professeur Sanae KHALI ISSA -- Département Génie Informatique -- FST de Tanger

Module : Algorithmique et Programmation 1 – 1ère année MIPC

Les boucles
La structure : Tantque … Fintantque
Solution :
Algorithme nombre ;
Variable nbr :entier ;
Debut
Ecrire(´donnez un nombre supérieur ou egal à 100´) ;
Lire (nbr) ;
Tantque (nbr>=100)
Ecrire(´donnez un nombre supérieur ou egal à 100´) ;
Lire (nbr) ;
Fintantque
Ecrire (´ok merci´) ;
Fin

Professeur Sanae KHALI ISSA -- Département Génie Informatique -- FST de Tanger

Module : Algorithmique et Programmation 1 – 1ère année MIPC

Professeur Sanae KHALI ISSA -- Département Génie Informatique -- FST de Tanger

Module : Algorithmique et Programmation 1 – 1ère année MIPC

Les tableaux
Définition
Un tableau est une variable composée d’un ensemble des

données de même type, stockées de manière contiguë

en mémoire (les unes à la suite des autres).

On peut distinguer deux types des tableaux :

₋ Tableau à une seule dimension
₋ Tableau à deux dimensions

Professeur Sanae KHALI ISSA -- Département Génie Informatique -- FST de Tanger

Module : Algorithmique et Programmation 1 – 1ère année MIPC

Les tableaux à une seule dimension

Définition

Valeur 1 Indice 0
Valeur 2 Indice 1

Nom du tableau Indices

Valeur n Indice n-1

Mémoire de l’ordinateur

Professeur Sanae KHALI ISSA -- Département Génie Informatique -- FST de Tanger

Module : Algorithmique et Programmation 1 – 1ère année MIPC

Les tableaux à une seule dimension

Syntaxe générale

Variables Nom_Tableau [nombre_elements] : type

des elements ;

Exemple :
Variable Notes [10] : reel ;

Professeur Sanae KHALI ISSA -- Département Génie Informatique -- FST de Tanger

Module : Algorithmique et Programmation 1 – 1ère année MIPC

Les tableaux à une seule dimension

Remplissage d’un tableau

Algorithme exemple1 ;
Variable X [4] : entier ; 12 X [0]
Début
X [0]12 ; 5 X [1]
X
X [1]5 ; 8 X [2]
X [2]8 ;
X [3]20 ; 20 X [3]

Fin

Professeur Sanae KHALI ISSA -- Département Génie Informatique -- FST de Tanger

Module : Algorithmique et Programmation 1 – 1ère année MIPC

Les tableaux à une seule dimension

Remplissage d’un tableau

Algorithme exemple2 ;
Variable X [4] : entier ; 1 X [0]
Début
X [0] 1 ; 1 X [1]
X
X [1] 1 ; 1 X [2]
X [2] 1 ;
X [3] 1 ; 1 X [3]

Fin

Professeur Sanae KHALI ISSA -- Département Génie Informatique -- FST de Tanger

Module : Algorithmique et Programmation 1 – 1ère année MIPC

Les tableaux à une seule dimension

Remplissage d’un tableau

Algorithme exemple 3 ;
Variable X [4], i : entier ; 1 X [0]
Début
Pour i allant de 0 à 3 faire 1 X [1]
X
X [i] 1 ; 1 X [2]
Finpour
Fin 1 X [3]

Professeur Sanae KHALI ISSA -- Département Génie Informatique -- FST de Tanger

Module : Algorithmique et Programmation 1 – 1ère année MIPC

Les tableaux à une seule dimension

Remplissage d’un tableau

Algorithme exemple 4 ;
Variable X [4], i : entier ;
Début
Ecrire (‘ Entrer les elements du tableau’ );
Lire (X [0]);
Lire (X [1]);
Lire (X [2]);
Lire (X[3]);
Finpour
Fin

Professeur Sanae KHALI ISSA -- Département Génie Informatique -- FST de Tanger

Module : Algorithmique et Programmation 1 – 1ère année MIPC

Les tableaux à une seule dimension

Remplissage d’un tableau

Algorithme exemple5 ;
Variable X [4], i : entier ;
Début
Ecrire (‘Entrer les elements du tableau’) ;
Pour i allant de 0 à 3 faire
Ecrire (‘ Entrer l’élément’ , i);
Lire (X [i]);
Finpour
Fin

Professeur Sanae KHALI ISSA -- Département Génie Informatique -- FST de Tanger

Module : Algorithmique et Programmation 1 – 1ère année MIPC

Les tableaux à une seule dimension

Affichage des éléments d’un tableau

Algorithme exemple6 ;
Variable X [4], i : entier ;
Début Les elements du tableau
sont : 12 12 12 12
Pour i allant de 0 à 3 faire
X [i]  12 ;
Finpour
Ecrire (‘les elements du tableau sont :’);
Pour i allant de 0 à 3 faire
Ecrire (X[i]);
Fin

Professeur Sanae KHALI ISSA -- Département Génie Informatique -- FST de Tanger

Module : Algorithmique et Programmation 1 – 1ère année MIPC

Les tableaux à deux dimensions

Syntaxe générale

Variables Nom_Matrice[nombre_lignes][nombre des

colonnes] : type des elements ;

Exemple :
Variable Matrice[5][5] : reel ;

Professeur Sanae KHALI ISSA -- Département Génie Informatique -- FST de Tanger

Module : Algorithmique et Programmation 1 – 1ère année MIPC

Les tableaux à deux dimensions

Colonnes (0, 1, …, 4)

M[1][0]

M[1][4]

Lignes (0, 1, …, 4)

M[3][3]

Mémoire de l’ordinateur

Professeur Sanae KHALI ISSA -- Département Génie Informatique -- FST de Tanger

Module : Algorithmique et Programmation 1 – 1ère année MIPC

Les tableaux à deux dimensions

Remplissage de la matrice
Algorithme exemple1;
Variable M [3][3], i, j : entier ; Entrer les elements de la matrice :
Début Entre l’element [0/ 0] : 1
Entre l’element [0/ 1]: 2
Ecrire (‘Entrer les elements de la Entre l’element [0 /2] : 3
matrice’) ; Entre l’element [1/0]: 4
Entre l’element [1 /1] : 5
Pour i allant de 0 à 2 faire Entre l’element [1 / 2] : 6
Pour j allant de 0 à 2 faire Entre l’element [2 /0] : 7
Entre l’element [2 /1] : 8
Ecrire (‘ Entrer l’élément [‘ , i, ‘/’, j, ‘] :’); Entre l’element [2/ 2] : 9
Lire (M [i][j]);
Finpour
Finpour
Fin

Professeur Sanae KHALI ISSA -- Département Génie Informatique -- FST de Tanger

Module : Algorithmique et Programmation 1 – 1ère année MIPC

Les tableaux à deux dimensions

Affichage des éléments de la matrice

…
Ecrire (‘les elements de la matrice
Les elements de la matrice
sont :’); sont : 1 2 3 4 5 6 7 8 9
Pour i allant de 0 à 3 faire
Pour j allant de 0 à 3 faire
Ecrire (M [i][j]) ;
Finpour
Finpour
…

Professeur Sanae KHALI ISSA -- Département Génie Informatique -- FST de Tanger

Module : Algorithmique et Programmation 1 – 1ère année MIPC

Professeur Sanae KHALI ISSA -- Département Génie Informatique -- FST de Tanger