Professional Documents
Culture Documents
Cours Algorithme
Cours Algorithme
Hajer Chlif
Polytechnique Sousse
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation October 17, 2022 1 / 127
Contents
1 Introduction
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation October 17, 2022 2 / 127
Introduction
Introduction
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation October 17, 2022 3 / 127
Introduction
Introduction
Objectif:
Apprendre les concepts de base de l'algorithmique et de la programmation.
Être capable de mettre en œuvre ces concepts pour analyser des problèmes
simples et écrire les programmes correspondants.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation October 17, 2022 4 / 127
Introduction
Introducion
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation October 17, 2022 5 / 127
Introduction
Introducion:Programme
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation October 17, 2022 6 / 127
Introduction
Introducion:Langages informatiques
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation October 17, 2022 7 / 127
Introduction
Introducion:Langages De programmation
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation October 17, 2022 8 / 127
Introduction
Introducion:Algorithme et Programme
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation October 17, 2022 9 / 127
Introduction
Introducion:Algorithme
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation October 17, 2022 10 / 127
Introduction
Introduction:Notion d’algorithme
Un algorithme peut comparer à une recette de cuisine.
le résultat c’est comme le plat à cuisine.
les données sont l’analogues des ingrédients de la recette.
les régles de transformations se comparent aux directives ou instructions de la
recette.
Exemple:
Introduction: Algorithmique
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation October 17, 2022 12 / 127
Introduction
Figure: Compilateur
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation October 17, 2022 13 / 127
Introduction
Figure: Compilateur
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation October 17, 2022 14 / 127
Introduction
Compilateur:
Plus rapide à l'exécution
Sécurité du code source
Il faut recompiler à chaque modification
Interpréteur:
Exécution instantanée appréciable pour les débutants
Exécution lente par rapport à la compilation
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation October 17, 2022 15 / 127
Introduction
Un algorithme doit:
Avoir un nombre fini d'étapes
Avoir un nombre fini d'opération par étape
Se terminer après un nombre fini d'opération
Fournir un résultat
Chaque opération doit être: définie rigoureusement et sans ambiguïté.
Effective c-à-d réalisable par une machine
Le comportement d'un algorithme est déterministe.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation October 17, 2022 16 / 127
Introduction
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation October 17, 2022 17 / 127
Introduction
Introduction: Formalisme
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation October 17, 2022 18 / 127
Introduction
Introduction: Formalisme
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation October 17, 2022 19 / 127
Les Structures des donnees
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation October 17, 2022 20 / 127
Les Structures des donnees
Définition: une constante est un objet ayant une valeur fixe tout le long de
l’exécution d’un algorithme ou d’un programme.
Une constante est caractérisée par :
son nom (un identificateur unique).
sa valeur.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation October 17, 2022 21 / 127
Les Structures des donnees
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation October 17, 2022 22 / 127
Les Structures des donnees
Le choix des noms de variables est soumis à quelques régles qui varient selon le
langage, mais en général:
Un nom doit commencer par une lettre alphabétique.
Exemple valide:A1 exemple invalide: 1A
Doit etre constitué uniquement de lettres, de chiffres et du soulignement (
eviter les carctéres de ponctuation et les espaces).
Valides:SIMP2018, SMP_2018 invalide:SMP 2005
Doit etre différent des mots réservés du langage ( par exemple en java: int,
float, else ….).
La longueur du nom doit etre inferieur à la taille maximale spécifiée par le
language utilisé.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation October 17, 2022 23 / 127
Les Structures des donnees
Exercice
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation October 17, 2022 24 / 127
Les Structures des donnees
Le type d’une variable permet de déterminer le domaine des valeurs possibles que
peut prendre cette variable. La connaissance du type permet également de déduire
l’ensemble des opérateurs applicables sur les variables de ce type ainsi que l’espace
mémoire en octets qui sera réservé à ces variables.
Un type est désigné par un identificateur (ou un nom). Les types standard sont :
Le type Entier, désignant les valeurs des nombres entiers relatifs.
Le type Réel, désignant les valeurs des nombres réels.
Le type Caractère, désignant les ”valeurs” des caractères.
Le type Booléen, désignant les valeurs logiques.
Le type Chaîne de caractères, désignant les ”valeurs” des chaînes de
caractères.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation October 17, 2022 25 / 127
Les Structures des donnees
Le type entier
Application:
1 Quel est l'ordre de grandeur de la valeur maximale d'un entier?
2 Rappeler les opérateurs arithmétiques sur les entiers?
3 Evaluer les expressions arithmétiques suivantes:
1 17 DIV 5
2 17 MOD 5
3 ((58 DIV 7)MOD 2)+5
4 (49 MOD 17) DIV (4+3)
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation October 17, 2022 26 / 127
Les Structures des donnees
Le type entier
Réponses
1 Sachant que les entiers en mathématiques forment un ensemeble infini
nommé Z. En informatique un entier a une reprèsentation en machine limitée
à un nombre fini d’octets. La valeur maximale d’un entier est égale à 32767.
2 Les opérateurs arithmétiques sont +,-,*,DIV (Donne le quotient dans la
division entiére) et MOD (Donne le reste de la division entiére).
3 les resultat de ces expressions sont:
1 le résultat de cette expression est 3.
2 le résultat de cette espression est 2.
3 le résultat de cette expression est 5
4 le résultat de cette expression est 1
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation October 17, 2022 27 / 127
Les Structures des donnees
Le type entier
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation October 17, 2022 28 / 127
Les Structures des donnees
Le type réel:
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation October 17, 2022 29 / 127
Les Structures des donnees
Le type réel:
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation October 17, 2022 30 / 127
Les Structures des donnees
Le type réel:
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation October 17, 2022 31 / 127
Les Structures des donnees
Le type booléen
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation October 17, 2022 32 / 127
Les Structures des donnees
Le type booléen
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation October 17, 2022 33 / 127
Les Structures des donnees
Ordre De Priorité
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation October 17, 2022 34 / 127
Les Structures des donnees
Ordre De Priorité
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation October 17, 2022 35 / 127
Les Structures des donnees
Exercice
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation October 17, 2022 36 / 127
Les Structures des donnees
Exercice
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation October 17, 2022 37 / 127
Les Structures des donnees
Le type caractère
1 Les chiffres, les lettres en majuscule, les lettres en minuscule ont des codes
ordonnés et contigus ; Quel est cet ordre ?
2 Citer quelques opérateurs applicables aux caractères.
Réponses:
1 On peut comparer les caractères comme suit : ”0” < ”1” …<”9” < …”A”
< ”B” …< ”Z” …”a” < ”b” <”z” …
2 Comme les valeurs de type caractère sont ordonnées, les opérateurs
relationnels y sont définis.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation October 17, 2022 38 / 127
Les Structures des donnees
Le type caractère
Le type caractère est utilisé pour représenter une lettre minuscule, une lettre
majuscule, un chiffre ou un signe de ponctuation, mais aussi un espace
typographique, unetabulation, un retour à la ligne et quelques autres opérations
spéciales (sonnerie, effacement, etc.).
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation October 17, 2022 39 / 127
Les Structures des donnees
Le type caractère
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation October 17, 2022 40 / 127
Les Structures des donnees
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation October 17, 2022 41 / 127
Les Structures des donnees
Application:
1 définirez une chaîne prenom de 10 caractères, une chaîne nom pouvant
contenir jusqu’à 255 caractè- res et une chaîne adresse de 25 caractères.
2 Réaliser les affectations suivantes : Chaîne vide à la variable Prenom, ”Aloui”
à la variable Nom et un espace à la variable Adresse.
3 Comment accéder au i ème caractère d’une chaîne CH ?
4 Soit l’affectation suivante : Nom ”Beldi”
1 Quelles sont les valeurs de Nom[1] et de Nom[5] ?
2 Après l’affectation Nom[2] ”a” , Quel est le contenu de la variable Nom.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation October 17, 2022 42 / 127
Les Structures des donnees
Réponse:
1 Prénom:Tableau du 10 chaine du carctéres
Nom::Tableau du 255 chaine du carctéres.
Adresse: Tableau du 255 chaine du carctéres caractères.
2 Prenom ”” vide Nom ”Aloui” Adresse ” ” un espace
3 On pourra accéder en lecture et en écriture au ième caractère d’une chaîne
CH en utilisant la notation CH[i] où 1 i Long (CH) où Long(CH) désigne la
longueur de la chaîne CH.
4 les résultats sont:
1 Nom [1] donne ”B”, Nom [5] donne ”i”
2 Nom devient ”Baldi”
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation October 17, 2022 43 / 127
Les Structures des donnees
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation October 17, 2022 44 / 127
Les Structures des donnees
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation October 17, 2022 45 / 127
Les Structures des donnees
Exercice
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation October 17, 2022 46 / 127
Les Structures des donnees
Exercice
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation October 17, 2022 47 / 127
Les Structures des donnees
Le type scalaire
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation October 17, 2022 48 / 127
Les Structures des donnees
Le type scalaire
Réponse:
1 ANNEE_SCOLAIRE=(septembre, octobre, novembre, decembre, janvier,
fevrier, mars, avril, mai, juin)
septembre, octobre, novembre, decembre, janvier, fevrier, mars, avril, mai,
juin sont les éléments du type ANNEE_SCOLAIRE.
2 Une variable mois de type ANNEE_SCOLAIRE peut prendre comme valeur :
septembre, octobre, novembre, decembre, janvier, fevrier, mars, avril, mai,
juin. L’affectation mois octobre est correcte.
3 L’ordre sur ces valeurs est le suivant : septembre < octobre < …< juin. Par
ailleurs, on peut appliquer la fonction Ord sur ces valeurs pour déterminer
leurs numéros d’ordre, ainsi Ord (septembre) vaut 0 et Ord (octobre) vaut 1
et ainsi de suite.
4 Les opérateurs applicables à ces valeurs sont :Les opérateurs de relation, Les
opérateurs PRED et SUCC. PRED représente le prédécesseur (le précé- dent)
et SUCC représente le successeur (le suivant).
5 les résultats sont:
1 octobre
2 mai .
.
.
.
.
. . . . .
. . . .
. . . .
. . . .
. . . .
. . . . .
.
.
.
.
.
.
.
.
.
Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation October 17, 2022 49 / 127
Les Structures des donnees
Le type scalaire
Definition:
Le type scalaire par énumération définit un ensemble ordonné et fini de valeurs
désignées par des identificateurs
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation October 17, 2022 50 / 127
Les Structures des donnees
Le type intervalle
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation October 17, 2022 51 / 127
Les Structures des donnees
Le type intervalle
Réponse:
1 Mois = 1. . 12
ANNEE_SCOLAIRE = (septembre, octobre, novembre, decembre, janvier,
fevrier, mars, avril,mai, juin)
Premier_trimestre = septembre .. decembre
2 Les bornes de Mois sont 1 et 12 prises comme valeurs entières.
3 Une variable de type Mois peut prendre ses valeurs entre 1 et 12.
4 Les bornes de premier_trimestre sont septembre et decembre.
5 Une variable de type premier_trimestre peut prendre comme valeur
:septembre, octobre, novembre et decembre.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation October 17, 2022 52 / 127
Les Structures des donnees
Retenons
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation October 17, 2022 53 / 127
Les Structures des donnees
Exercice
Exercice 1:
En utilisant le type intervalle, déclarer en algorithmique les variables suivantes :
jour
mois
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation October 17, 2022 54 / 127
Les Structures des donnees
Definition:
Un tableau est une structure de données homogènes regroupant un ensemble
d’éléments de même type.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation October 17, 2022 55 / 127
Les Structures des donnees
Application:
1 Donner le tableau de déclaration des objets pour un vecteur de 5 éléments de
type réel pouvant contenir les notes des élèves.
2 Affecter à chaque élément la note correspondante suivant le tableau suivant :
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation October 17, 2022 56 / 127
Les Structures des donnees
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation October 17, 2022 57 / 127
Les Structures des donnees
Remarque:
Pour accéder au ième élément du tableau, il suffit de donner l’identificateur
du tableau et l’indice i indiquant le rang de l’élément. Cet indice doit être
dans l’intervalle Borne_inf.. Borne_sup.
Nous pouvons lire et écrire un élément du tableau . Nous pouvons modifier
un élément par une instruction d’affectation. Exemple : NOTES [4] 17.50
Les opérations possibles sur un élément du tableau sont les mêmes que celles
définies sur une variable de même type.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation October 17, 2022 58 / 127
Les Structures des donnees
Le type tableau
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation October 17, 2022 59 / 127
Les Structures des donnees
Le type tableau
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation October 17, 2022 60 / 127
Les Structures des donnees
Le type tableau
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation October 17, 2022 61 / 127
Les Structures des donnees
Le type tableau
Les structures de données vues dans cette leçon sont les tableaux (suite de
variables de même type repérées par des indices).
Avant d’utiliser un tableau, il faut le déclarer.
Il faut bien faire la différence entre l’indice d’un élément et le type des
éléments.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation October 17, 2022 62 / 127
Les Structures des donnees
Le type tableau
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation October 17, 2022 63 / 127
Les Structures des donnees
Le type tableau
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation October 17, 2022 64 / 127
Les actions élémentaires simples
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation October 17, 2022 65 / 127
Les actions élémentaires simples
L’affectation
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation October 17, 2022 66 / 127
Les actions élémentaires simples
L’affectation
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation October 17, 2022 67 / 127
Les actions élémentaires simples
L’affectation
Effectuer un algorithme intitulé CRYPT, qui effectue le cryptage d’un mot donnée
en utilisant le principe suivant :
- Permuter le premier caractère du mot avec le dernier.
- Modifier l’élément milieu du mot par son ordre dans le code ASCII.
NB. : On suppose que le mot est une chaîne de caractères dont la taille est
supérieure à trois.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation October 17, 2022 68 / 127
Les actions élémentaires simples
L’affectation0
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation October 17, 2022 69 / 127
Les actions élémentaires simples
L’affectation1
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation October 17, 2022 70 / 127
Les actions élémentaires simples
L’affectation2
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation October 17, 2022 71 / 127
Les opérations d’entrée / sortie
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation October 17, 2022 72 / 127
Les opérations d’entrée / sortie
L’opération de sortie
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation October 17, 2022 73 / 127
Les opérations d’entrée / sortie
L’opération de sortie1
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation October 17, 2022 74 / 127
Les opérations d’entrée / sortie
L’opération de sortie2
Définition:
La sortie de données est l’action convenue élémentaire qui consiste à écrire une
donnée sur un périphérique de sortie tel que l’écran, l’imprimante, etc.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation October 17, 2022 75 / 127
Les opérations d’entrée / sortie
L’opération de sortie3
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation October 17, 2022 76 / 127
Les opérations d’entrée / sortie
L’opération de sortie4
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation October 17, 2022 77 / 127
Les opérations d’entrée / sortie
Définition: Une entrée consiste à introduire une donnée à partir d’une source
d’entrée (clavier,souris, stylo optique …).
C’est une opération qui permet d’affecter à une variable en mémoire, une valeur
de même type ou compatible avec celle de la variable.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation October 17, 2022 78 / 127
Les Notions du base du langage C
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation October 17, 2022 79 / 127
Les Notions du base du langage C
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation October 17, 2022 80 / 127
Les Notions du base du langage C
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation October 17, 2022 81 / 127
Les Notions du base du langage C
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation October 17, 2022 82 / 127
Les Notions du base du langage C
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation October 17, 2022 83 / 127
Les Notions du base du langage C
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation October 17, 2022 84 / 127
Les Notions du base du langage C
Exemple de constante:
Const float Pi =3.14;
Const int nbr_mois=12;
Exemple de variable:
Int num_Etudiant;
Float note;
Char sexe;
Bool admis;
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation October 17, 2022 85 / 127
Les Notions du base du langage C
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation October 17, 2022 86 / 127
Les Notions du base du langage C
Affectation
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation October 17, 2022 87 / 127
Les Notions du base du langage C
Affectation
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation October 17, 2022 88 / 127
Les Notions du base du langage C
L’instruction d’écriture:Printf()
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation October 17, 2022 89 / 127
Les Notions du base du langage C
Printf
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation October 17, 2022 90 / 127
Les Notions du base du langage C
Exemple du Printf
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation October 17, 2022 91 / 127
Les Notions du base du langage C
Exemple du Printf
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation October 17, 2022 92 / 127
Les Notions du base du langage C
L’instruction d’écriture
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation October 17, 2022 93 / 127
Les Notions du base du langage C
Exemple
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation October 17, 2022 94 / 127
Les Notions du base du langage C
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation October 17, 2022 95 / 127
Les Notions du base du langage C
L’instruction de lecture:scanf()
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation October 17, 2022 96 / 127
Les Notions du base du langage C
L’instruction de lecture:scanf()
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation October 17, 2022 97 / 127
Les Notions du base du langage C
L’instruction de lecture:scanf()
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation October 17, 2022 98 / 127
Les Notions du base du langage C
Exercice
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation October 17, 2022 99 / 127
Les Notions du base du langage C
Solution
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation October 17, 2022 100 / 127
Les Notions du base du langage C
Exercice
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation October 17, 2022 101 / 127
Les Notions du base du langage C
Solution
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation October 17, 2022 102 / 127