Algo

Algorithme et Programmation
Hajer Chlif
Polytechnique Sousse
December 22, 2022
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Hajer Chlif (Polytechnique Sousse) Algorithme et Programmation December 22, 2022 1 / 239
Contents
1 Introduction
2 Les Structures des donnees
3 Les actions élémentaires simples
4 Les opérations d’entrée / sortie
5 Les Notions du base du langage C
6 Les Structures Conditionnelles
7 Les Structures Itératives
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Introduction
Introduction
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
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.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Introduction
Introducion
Les logiciels ont envahi notre vie de tous les jours: :

Le fonctionnement de toutes les entreprises et de tous les domaines métiers
repose désormais sur ces programmes informatiques.
On utilise des algorithmes pour optimiser les processus de fabrication dans
les usines, pour trouver des informations sur le web, pour la gestion de la
relation client, pour l’optimisation des services après-vente etc.
Plus récemment ces algorithmes nous ont proposé de conduire nos voitures
de façon autonome, de nous aider à mieux choisir nos aliments ou même de
prédire les tremblements de terre.
En résumé, notre économie, notre industrie et notre société reposent sur
l’utilisation massive des algorithmes mais qu’est-ce qu’un algorithme ?
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Introduction
Introducion:Programme
Un programme correspond à la description d'une méthode de résolution pour

un problème donné.
Cette description est effectuée par une suite d'instructions d'un langage de
programmation.
Ces instructions permettent de traiter et de transformer les données (entrées)
du problème à résoudre pour aboutir à des résultats (sorties).
Un programme n'est pas une solution en soi mais une méthode à suivre pour
trouver les solutions.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Introduction
Introducion:Langages informatiques
Un langage informatique est un code de communication, permettant à un

être humain de dialoguer avec une machine en lui soumettant des instructions
et en analysant les données matérielles fournies par le système.
Le langage informatique est l'intermédiaire entre le programmeur et la
machine.
Il permet d'écrire des programmes destinés à effectuer une tache donnée.
Programmation: ensemble des activités orientées vers la conception, la
réalisation, le test et la maintenance de programmes.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Introduction
Introducion:Langages De programmation
Deux types de langages:

Langages procéduraux: Fortran, Cobol, Pascal, C,….
Langages orientés objets: C++, java…….
Le choix d'un langage de programmation n'est pas facile, chacun a ses spécificités
et correspond mieux à certaines types d'utilisations.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Introduction
Introducion:Algorithme et Programme
L'élaboration d'un algorithme précède l'étape de programmation.

Un programme est un algorithme.
Un langage de programmation est un langage compris par l'ordinateur.
L'élaboration d'un algorithme est une démarche de résolution de problème
exigeante.
La rédaction d'un algorithme est un exercice de réflexion qui se fait sur papier.
Le choix d'un langage de programmation n'est pas facile, chacun a ses spécificités
et correspond mieux à certaines types d'utilisations.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Introduction
Introducion:Algorithme
Algorithme = méthode de résolution

Algorithem vient du nom du célèbre mathématicien arabe AI Khawarizmi.
l’algorithmique désigne aussi la discipline qui étudie les algorithmes et leurs
applications en informatique.
Une bonne connaissance de l’algorithme permet d’écrire des algorithmes
exacts et efficaces.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
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:
Figure: Calculer les differentes animaux

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Introduction
Introduction: Algorithmique
Conception: comment développer un algorithme? Et quelles techniques

produisent de bons algorithmes?
Analyse: étant donné un algorithme, quelles sont ses qualités? Est-il adapté
au problème? est-il efficace? Comment mesurer ses performances?
Etant donné un problème sans solution évidente, comment peut on le
résoudre?
En considérant les problémes similaires connus, en considérant les solutions
analogues:algorithme,connues. En faisant marcher son imagination.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Introduction
Introduction: Compilation et interprétation
Figure: Compilateur
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Introduction
Figure: Compilateur
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
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
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Introduction
Introduction: Propriétés d’un algorithme
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.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Introduction
Introduction: Représentation d'un algorithme
Historiquement deux façon pour représenter un algorithme:

L'organigramme: représentation graphique avec des symbole
Le pseudo-code: représentation textuelle avec une série de conventions
ressemblant à un langage de programmation.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Introduction
Introduction: Formalisme
Un algorithme doit être lisible et compréhensible par plusieurs personnes.

Il doit donc suivre des règles. Il est composé d'une entête et d'un corps. L'entête
comprend :
Nom : le nom de l’algorithme
Rôle : ce que fait l’algorithme
Données : les données fournies à l’algorithme
Résultat : ce que l’on obtient à la fin du traitement
Principe : le principe utilisé dans l’algorithme
Le corps :
il est délimité par les mots clés début et fin.
il se termine par un lexique, décrivant les variables utilisées
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Introduction
Introduction: Formalisme
Figure: Structure d’un algorithme
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Les Structures des donnees
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Les constantes et les variables
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.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Définition: On appelle variable un objet pouvant prendre différentes valeurs tout

le long de l’exécution d’un algorithme ou d’un programme.
Une variable est caractérisée par :
son nom (un identificateur unique)
son type
son contenu.
Dans le calcul d’un salaire annuel, on pourra utiliser la constante nbmois et les
variables Salaireannuel et Salairemensuel.
Salaireannuel = nbmois × Salairemensuel (1)
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
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é.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Exercice
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Les types de données
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.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
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)
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
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
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Le type entier
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Le type réel:
1 Quel est le domaine des valeurs du type réel?

2 Quels sont les opérateurs arithmétiques valides sur des variables de type réel?
Réponses :
1 Ce type recouvre un sous-ensemble de l’ensemble des nombres réels IR. La
définition de ce sous-ensemble est liée à la représentation en binaire des réels
dans la machine.
2 Un nombre réel peut occuper 6 octets sur certaines machines. On peut le
coder ainsi dans l’intervalle de -1038 à 1038. Ces opérateurs sont + , - , * et
/ (division réelle).
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Le type réel:
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Le type réel:
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Le type booléen
1 Quelles sont les valeurs du type booléen?

2 Quels sont les opérateurs logiques qu’on peut appliquer sur les booléens?
3 Evaluer les propositions logiques suivantes:
1 La proposition (88>66) ET (44<55)
2 (88>66) ET (66<55)
Réponses:
1 Les variables d’un tel type peuvent prendre uniquement deux valeurs logiques
VRAI et FAUX .
2 Ces opérateurs sont NON (négation), ET (conjonction), OU (disjonction) et
OUex (OU exclusif).
3 les résulats sont:
1 VRAI
2 FAUX
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Le type booléen
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Ordre De Priorité
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Ordre De Priorité
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Exercice
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Exercice
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
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.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
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.).
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Le type caractère
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Le type chaîne de caractères
Une chaîne de caractères est une suite ordonnée de caractères. En algorithmique,

lavaleur d’une chaîne se note en utilisant des guillemets (”). En langage Pascal,
on utilise plutôt des quotes simples (‘).
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
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.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
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”
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Exercice
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Exercice
Ecrire un programme qui permet de transformer la chaine de caractères

”informatique” en majuscule sans utiliser la fonction upcase(c) et la mettre dans
une variable nommée maj.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Le type scalaire
Nous voulons définir un type que nous appelons ANNEE_SCOLAIRE contenant

les dix mois de l’année scolaire et manipuler les valeurs de ce type.
1 Donner la déclaration des nouveaux types illustrant le type
ANNEE_SCOLAIRE.
2 L’affectation suivante est-elle correcte sachant que mois est une variable de
type ANNEE_SCOLAIRE ?
mois octobre
3 Quel est l’ordre de ces constantes ?
4 Quels sont les opérateurs applicables à ces valeurs ?
5 Evaluer les expressions suivantes :
1 SUCC (septembre).
2 PRED (juin).
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
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 .
.
.
.
.
. . . . .
. . . .
. . . .
. . . .
. . . .
. . . . .
.
.
.
.
.
.
.
.
.
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
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Le type intervalle
1 Elaborer les déclarations des nouveaux types illustrant un type intervalle

intitulé mois de 1 à 12 et un type intervalle concernant le premier trimestre
de l’année scolaire.
2 Quels sont les bornes inférieure et supérieure du type mois ?
3 Quels sont les valeurs que peut prendre une variable du type mois ?
4 Quels sont les bornes inférieure et supérieure du type premier_trimestre ?
5 Quels sont les valeurs que peut prendre une variable du type
premier_trimestre?
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
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.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Retenons
Le type scalaire par énumération définit un ensemble ordonné et fini de valeurs

désignées par des identificateurs définis par l’utilisateur. Les opérateurs applicables
à ces valeurs sont :
Les opérateurs de relation
Les opérateurs PRED et SUCC.
Le type intervalle possède les propriétés d’un type scalaire discret ordonné
(entier,caractère et scalaire énuméré).
La définition d’un intervalle est décrite par la donnée de deux constantes
représentant respectivement la ”Borne Inférieure” et la ”Borne Supérieure”
appartenant à un type scalaire discret ordonné et telle que Borne Inférieure <
Borne Supérieure.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Exercice
Exercice 1:
En utilisant le type intervalle, déclarer en algorithmique les variables suivantes :
jour
mois
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Les tableaux à une dimension
Definition:
Un tableau est une structure de données homogènes regroupant un ensemble
d’éléments de même type.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
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 :
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
1 NOTES:tableau de 5 chaine de caractéres.

2 NOTES [1] est le 1er élément du tableau NOTES.
NOTES [2] est le 2ème élément du tableau NOTES.
NOTES [1] <- 12
NOTES [2] <- 13.5
NOTES [3] <- 10
NOTES [4] <- 15.5
NOTES [5] <- 16
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
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.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Le type tableau
Il est possible de déclarer le type d’un tableau:
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Le type tableau
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Le type tableau
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
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.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Le type tableau
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Le type tableau
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Les actions élémentaires simples
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
L’affectation
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
L’affectation
L’opération d’affectation consiste à attribuer une valeur à une variable.

L’instruction d’affectation se note avec le symbole ”<-” en algorithmique .
L’expression à droite du symbole d’affectation sera évaluée puis le résultat sera
affectée à la variable située à gauche du symbole ”<-”.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
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.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
L’affectation
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
L’affectation
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
L’affectation
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Les opérations d’entrée / sortie
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
L’opération de sortie
Activité: Ecrire un algorithme intitulé DISTANCE qui convertit une distance=24

pouces en son équivalent pieds et métres.Afficher les résultats.
On rappel que:
1 pied = 12 pouces
2 pouce = 2.54 cm
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
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.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Ecrire un algorithme intitulé INVERSE qui saisit un entier de trois chiffres puis
détermine le nombre correspondant lorsq’on l’écrit à l’envers.
Exemple: 123 devient 321
et 120 devient 21.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Les opérations d’entrée
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.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Les Notions du base du langage C
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Les types :Entier
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Les types :Réel
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Les types :Charactére
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Les types :Boolean
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Déclaration d’une donnée
Syntaxe de déclaration d’une constante:
Const Type Nom_constant = valeur;

Syntaxe de déclaration d’une variable:
Type Nom_variable ;
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
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;
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Affectation
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Affectation
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
L’instruction d’écriture:Printf()
Printf permet d’afficher la valeur d’une expression sur l’écran.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Printf
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Exemple du Printf
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Exemple du Printf
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
L’instruction d’écriture
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Exemple
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
L’instruction de lecture: scanf()
scanf():permet de demander à l’utilisateur de fournir des informations.Chaque

information donnée par l’utilisateur est stockée dans une variable.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
L’instruction de lecture:scanf()
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Exercice
Ecrire un algorithme qui demande à l’utilisateur de taper la quantité de produits

vendus, le prix de vente et qui affiche le chiffre d’affaires de l’entreprise.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Solution
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Exercice
Ecrire un programme qui demande l’année de naissance d’une personne, puis il

calcule et affiche l’age de la personne.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Solution
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Exercice
Ecrire un programme qui demande à l’utilisateur de taper la largeur et la longueur

d’un rectangle et qui en affiche le périmètre et la surface.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Solution
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Exercice
Ecrire un programme qui demande à l’utilisateur de saisir deux réels X et Y, et qui

affiche la puissnace.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Solution
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Exercice
Ecrire un programme opérations qui calcule la somme, le produit, la différences et

la division de deux nombre réels.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Solution
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Solution
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Exercice
Ecrire un programme qui demande à l’utilisateur de taper 5 notes et qui affiche

leur somme et leur moyenne.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Solution
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Exercice
Ecrire un programme qui demande à l’utilisateur de taper le rayon d’une sphère,

puis calcule et affiche son volume.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Solution
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Exercice
Ecrire un programme qui demande à l’utilisateur de saisir 2 entiers A et B, qui

échange le contenu des variables A et B puis affiche A et B.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Solution
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Exercice
Ecrire un programme qui demande un temps T (entier) exprimé en secondes, et

qui le convertit en heures, minutes, secondes.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Solution
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Exercice
Ecrire un programme qui calcule et affiche la distance entre deux points A et B du

plan dont les coordonnées (XA , YA ) et (XB , YB ) sont entrées au clavier comme
entiers.
NB: Utiliser les fonctions pow() et sqrt() pour calculer la puissance et la racine
carrée.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Solution
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Solution
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Exercice
Ecrire un programme qui affiche la résistance équivalente à trois résistances R1,

R2, R3:
Si les résistances sont branchées en série.
Si les résistances sont branchées en parallèle.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Solution
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Les Structures Conditionnelles
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Definition
La structure conditionnelle est une structure dont les instructions sont exécutées
selon les réponses des conditions.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
La structure de contrôle conditionnelle simple: En

Algorithme
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
La structure de contrôle conditionnelle simple: En C
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Exercice
Ecrire un programme qui permet de calculer le maximum de deux nombres réels

saisies par l’utilisateur.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Solution
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Exercice
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Solution
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Exercice
Une Structure de controle conditionnelle est dite à forme simple réduite lorsque le
traitement dépend d’une condition. Si la condition est évaluée à ”Vrai”, le
traitement est exécuté.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Solution
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
La forme alternative:En Algorithme
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
La forme alternative: En C
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
La forme alternative:En Algorithme
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
La forme alternative : En C
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Exercice
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Exercice
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Exercice
Ecrire un programme qui permet de lire la valeur de la température de l’eau et

d’afficher son état:
GLACE:Si la température est inférieur à 0.
LIQUIDE:Si la température est strictement supérieure à 0 et strictement
inférieure à 100.
Vapeur:Si la température est supérieur à 100.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Solution
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Exercice
Ecrire un programme qui retourne si deux nombres entiers donnés sont de même
signe ou non.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Solution
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
La structure de controle conditionnelle à choix
Une structure de contrôle conditionnelle est dite à choix lorsque le traitement

dépend de la valeur que prendra le sélecteur. Ce sélecteur doit être de type
scalaire (entier ou caractère).
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Activité
Pour un entier N donné, lequel de ces nombres est multiple de 5 : N, N +1, N

+2, N +3 et N +4. Effectuer une analyse, écrire un algorithme et faire la
traduction en Pascal du programme intitulé MULTIPLE5, qui saisit un entier N et
détermine lequel parmi ces nombres est multiple de 5.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Solution
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Solution
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Solution
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Solution
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Solution
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Solution
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Solution
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Solution
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Solution
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Solution
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Solution
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Solution
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Solution
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Solution
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Solution
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Solution
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Solution
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Solution
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Solution
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Solution
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Solution
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Solution
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Solution
Ecrire un programme qui demande à l’utilisateur de saisir un nombre puis qui en

fonction du nombre saisi:
6: affiche le personnage va à droite.
4:affiche le personnage va à gauche.
8:affiche le personnage va en haut.
2:affiche le personnage va en bas.
dans le cas d’un autre caracère,affiche erreur de saisie.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Solution
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Solution
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Solution
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Solution
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Les Structures Itératives
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
La structure répétitive (boucle)permet d’exécuter plusieurs fois une séquence

d’instructions.
Dans une boucle, le nombre de répétitions peut etre connu, fixé à l’avance, comme
il peut dépendre d’une condition permettant l’arret et la sortie de cette boucle.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Les Structures Itératives: la boucle for
Cette boucle permet d’exécuter une séquence d’instructons un nombre de fois

connu fixé à l’avance.
Syntaxe en C:
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Initialisation :est une instruction ( ou un bloc d’instructions) exécutée avant le

premier tour de la boucle.
Condiion:Tant que cette condition est vraie, la boucle for continue.
Incrémentation:cette instruction est exécutée à la fin de chaque tour de boucle
pour mettre à jour la variable.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Syntaxe en algorithme:
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Pour chercher les occurrences de v dans T et les afficher dans un ordre

décroissant, il suffit de le parcourir à partir de la fin.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Ecrire un programme qui calcule la factorielle d’un entier naturel n et l’affiche à

l’écran.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Declaration d’un tableau
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Accéder aux élements du tableau
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Accéder aux élements du tableau
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Remplir un tableau
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Remplir un tableau
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Affichage un tableau
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Les Structures Itératives: la boucle while
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Cette boucle permet de répéter un bloc d’instruction tant qu’une condition est
vraie.
Remarque: la vérification de la condition s’effectue avant lexécution des
instructions.Celle-ci peuvent donc ne jamais etre exécutées.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Exercice
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Solution
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Exercice
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Exercice
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Solution
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Exercice
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Exercice
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Exercice
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Solution
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Exercice
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Solution
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Solution
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Exercice
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Solution
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Exercice
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Solution
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Exercice
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Solution
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Exercice
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Solution
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Exercice
Ecrire un programme qui permet d’afficher les entiers de 1 à 10 en ordre inverse.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Solution
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Exercice
Ecrire un programme qui permet d’afficher les lettres de A à K.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Solution
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Exercice
Ecrire un programme qui permet d’afficher un nombre x à la puissance n (avec x

et n à saisir) .
X=5 n=3 donne p=x puissance n=53=5*5*5
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Solution
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Exercice
Remplir puis afficher un tableau d’entiers de taille n à saisir.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Solution
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Exercice
Ecrivez un programme qui saisit un entier positif n et détermine s’il est ou non
premier. (Un entier autre que 1 est premier s’il n’est divisible que par 1 et par lui
même.)
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Solution
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Exercice
Ecrivez un programme qui cherche et affiche les entiers premiers entre 1 et 100.
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Solution
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Exercice
Remplir un tableau T de taille n (taille max=20) puis afficher seulement les

entiers pairs.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Solution
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Exercice
Ecrire un programme qui permet de remplir un tableau T par n entiers puis

détermine le maximum de ce tableau.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Solution
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Exercice
Ecrire un algorithme qui affiche la liste des nombres parfaits compris entre 1 et n
(n étant un nombre positif saisi au clavier). Un nombre est dit parfait s’il est
égal à la somme de ses diviseurs. Exemple : 6=3+2+1
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Solution
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Exercice
Ecrire un algorithme qui affiche la liste des nombres d’Armstrong compris entre 1
et n (n étant un nombre positif saisi au clavier). Un nombre d’Armstrong est
égal à la somme des cubes de ses chiffres.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Exercice
Ecrire un algorithme qui saisit un nombre et qui détermine combien de fois il est
divisible par deux.
Exemples
11 est divisible 0 fois par 2
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Acknowledgement
Thank you!
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .

Algo

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Algo

Transféré par

Droits d'auteur :

Formats disponibles

Algorithme et Programmation

December 22, 2022

2 Les Structures des donnees

3 Les actions élémentaires simples

4 Les opérations d’entrée / sortie

5 Les Notions du base du langage C

6 Les Structures Conditionnelles

7 Les Structures Itératives

Les logiciels ont envahi notre vie de tous les jours: :

Un programme correspond à la description d'une méthode de résolution pour

Un langage informatique est un code de communication, permettant à un

Deux types de langages:

L'élaboration d'un algorithme précède l'étape de programmation.

Algorithme = méthode de résolution

Figure: Calculer les differentes animaux

Conception: comment développer un algorithme? Et quelles techniques

Introduction: Compilation et interprétation

Introduction: Compilation et interprétation

Introduction: Compilation et interprétation

Introduction: Propriétés d’un algorithme

Introduction: Représentation d'un algorithme

Historiquement deux façon pour représenter un algorithme:

Un algorithme doit être lisible et compréhensible par plusieurs personnes.

Figure: Structure d’un algorithme

Les Structures des donnees

Les constantes et les variables

Les constantes et les variables

Définition: On appelle variable un objet pouvant prendre différentes valeurs tout

Salaireannuel = nbmois × Salairemensuel (1)

Les constantes et les variables

Les types de données

1 Quel est le domaine des valeurs du type réel?

1 Quelles sont les valeurs du type booléen?

Le type chaîne de caractères

Une chaîne de caractères est une suite ordonnée de caractères. En algorithmique,

Le type chaîne de caractères

Le type chaîne de caractères

Le type chaîne de caractères

Le type chaîne de caractères

Ecrire un programme qui permet de transformer la chaine de caractères

Nous voulons définir un type que nous appelons ANNEE_SCOLAIRE contenant

1 Elaborer les déclarations des nouveaux types illustrant un type intervalle

Le type scalaire par énumération définit un ensemble ordonné et fini de valeurs

Les tableaux à une dimension

Les tableaux à une dimension

Les tableaux à une dimension

1 NOTES:tableau de 5 chaine de caractéres.

Les tableaux à une dimension

Il est possible de déclarer le type d’un tableau:

Les actions élémentaires simples

L’opération d’affectation consiste à attribuer une valeur à une variable.

Les opérations d’entrée / sortie

Activité: Ecrire un algorithme intitulé DISTANCE qui convertit une distance=24

Les opérations d’entrée

Les Notions du base du langage C

Les types :Entier

Les types :Réel

Les types :Charactére

Les types :Boolean

Déclaration d’une donnée

Syntaxe de déclaration d’une constante:

Const Type Nom_constant = valeur;

Déclaration d’une donnée