Algorithm e
Algorithm e
CHAPITRE 1: GENERALITE
I. DDEFINITION
4. L'ALGORITHME est l'énoncé d'une suite finie et ordonnée d'action élémentaire pour
bonne programmation.
6. L'ALGORITHME est une suite organisée d'un nombre fini d’opération élémentaire
7. ALGORITHME est donc une séquence d'étapes de calcul qui transforment I'entrée
en sortie.
8. L'ALGORITHME a pour but d'apprendre à écrire des programmes qui seront soumis
9. OBJET «donnée et résultat »ildésigne une entité du problème. Il est caractérisé par un
identificateur « son nom » et par «son type »ensemble des opérations applicables à cet
objet. Ce sont les éléments sur lesquels portent les actions ou traitement, ils seryent à
stocker les données et les résultats. Ce sont les constantes, les variables, et les structures
de données.
11. TYPE, ildésigne les différentes valeurs qu'un objet peut prendre.
12. VALEUR, c'est que vaut l'objet à un instant donné. C'est son contenu.
[Link] est designee par un ldentificateur et une valeur. C`est un ément dont
la valeur ou le contenu ne change pas au cours du traitenment.
le traitement. C'est une zone dans mémoire vive de l'ordinateur, doté d'un nom et
type spécifie la nature de ce qui peut être stocké dans la zone mémoire « entier, réel,
17. :
LANGAGE c'est une façon d'exprimer sa pensée et de la communiquer.
LANGAGE INFORMATIOUE OU LANGAGE DE PROGRAMMATION:Il se
18.
19. INTERET D'UN LANGAGE DE PROGRAMMATION :C'est grâce à eux que l'on
les programmes sur l'ordinateur et permettent à l'être humain d'assouvir ses besoins
21. PROGRAMME : c'est une suite d'instruction exécutée dans un certain ordre en vue
ordinateur afin d traiter les données d'un problème et renvoyer un ou plusieurs résultats.
de
problème et un COMPILATEUR est un programme ou un utilitaire qui permet
Page 2 sur 30
par Sia Julien
Réalisé
Langage Algorithmique & Pascal
d. Elaboration d'un
algorithme
III.
LES TYPES DE DONNEES ET LES OPERATEURS ELEMENTAIRES
réel
(R) Real
caractère Char
/ division réelle
^(exposant)
Sqrt(x)racine carré de (x) VK
Sqr(x) carré de (x) x
= (égal)
< (inferieur)
<- (inférieur ou égal)
> (supérieur)
(supérieur ou égal)
o (différent)
Remarque
NB2:la limite de integer est 32767
> La fonction DIV permet de donner le résultat de la division entière d'un nombre par
autre. 7 DIV 2+ 3 un
> La fonction MOD (se lit Modulo), permet de donner le reste de la division entière d'un
entier par un autre. 7 MOD 2>|
> La fonction ** ou ^ permet d'élever un nombre la puissance d'un
à
autre.2**38
NB3: Les commentaires /*.. , {},.
NB4:Le nom d'un algorithme et d'une manière générale le nom d'un objet impliqué dans les
actions de 1'algorithme doivent respecter lors de leur définition les règles d'un identificateur
qui disent:
Un identificateur doit être écrit sur & positions (Taille <= 8 caractères).
o Un identificateur doit commencer obligatoirement par une lettre.
o Un identificateur ne doitpas comporter le caractère « espace ».
1. INTRODUCTION
: une partie déclarative et une partie
On rappelle qu'un algorithme comporte deux parties
QUELQUES DEFINITIONS
In strucon
1. Inseription d'affection
2. Instruction d'incrémentation
3. C'est l'opération qui consiste à accroitre par addition la valeur d'une variable à partir
4. Instruction décrémentation
C'est l'opération qui consiste à décroitre par soustraction la valeur d'une variable à
Elle pernmet de ranger (mémoriser ou stocker)dans une variable, une donnée introduite
6. Instruction de sortie
Elle permet de communiquer les informations à l'écran afin que I'utilisateur puisse en
prendre connaissance.
variables, de constantes
d'expressions>)
readln
Affectation
(nomvar
&
)
Pascal
Instruction Instruction :=
A- 3--->A prend la valeur 3 A:=3 ---> A prend la valeur 3
B A -----> B prend la valeur de A, B:=A -..>B prend la valeur de A, ici 3
ici 3
NB: Pour améliorer l'affichage et réduire l'espace entre les nombres, on peut mettre un format.
Ainsi, si on veut que l'affichage des entiers ne prenne que 2 caractères, il suffit de rajouter :2
après l'expression. Si on avait eu des réels, le format comprend 2 paramètres :pl :p2, le premier
pour spécifier le nombre total de caractères et le second pour spécifier le nombre de chiffres
après la virgule.
III. APPLICATION
A1
BA+3
B5
CA+B 5 6
|A2
|CB-A |"
[Link] DIRIGES
EXRECICE 1
Ecrire un programme qui affiche :bonjour Mr. SIA que ALLAH vous garde.
EXRECICE 2
Ecrire un progranmme quicalcule l'âge d'un utilisateur sachant qu'il est né en 2000
EXERCICE 3
Ecrire un programmeen Pascal qui permet de convertir un temps donné en secondes en heures,
minutes et secondes.
EXERCICE 4
Ecrire un programmequi lit le prix HT d'un article, le nombre d'article et le taux de TVA et
qui fournit le prix total TTC correspond. Ecrire en sorte que les libellés apparaissent
clairement.
EXERCICE 5
EXERCICE 6
EXERCICE 7
EXERCICE 8
Ecrire un programme qui permet de calculer I'âge de Mr SIA sachant que l'année encours est
2019.
EXERCICE 9
téléphonique.
EXERCICE 11
Page 10 sur 30
Réalisé par Sia Julien
Langage Algorithmique & Pascal
I.
INTRODUCTION
Lors du cours sur les actions simples. les problèmes traités possèdent des solutions
élémentaires constituées d'une suite finie et ordonnée d'actions simples. En réalité, les
problèmes sont plus complexes que La résolution
ça. de certains d'entre eux ne peut se faire
que sous condition et pour chaque condition un traitement spécifique sera déclenché et
exclura les traitements des
autres conditions, On doit alors trouver une autre
structure
algorithmique capable de prendre en charge les différents traitements relatifs aux différentes
conditions et d'en déclencher exclusivement le traitement qui respecte une certaine
condition.
Structure Conditionnelle
imbriquée.
Structure Conditionnelle à choix multiple..
II.
INSTRUCTIONS CONDITIONLLES
Algorithmique
LangagePascal
La conditionnelle simple SI ALORS /if
Finsi
Si expression booléenne If
expression booléenne then
AlorsInstruction(1) instruction
1
Sinon Instruction(2) else instruction 2
Finsi
SI <condition 1>
FSI.
OU
case variable of
Selon-Cas vaut=suivant domaine 1: instruction 1;
domaine 2: instruction 2;
domaine:instruction
end ;
NB :Remarquez qu'il n'y a pas de ;devant le ELSE.
NB :S'ily a plus de deux choix possibles, I'instruction selon permet une facilité d'écriture.
III.
APPLICATIN
Lerire un programme qui permet de saisir un nombre entier au clavier et d'afficher gue
ce nombre est pair
Berire un programme qui permet de saisir un nombre entier au clavier et d'afficher que
ce nombre est pair ou impair
..aR.(nbaznb)..[Link],.nh)...alars..
..Eare..Le..MaxEmum..Ati,.nb,..
...inbanh,)..[Link])X)..sara.
.[Link]..k..matiwn...
EELna...
Nágalthns..Caal
.M.s,NaNa,[Link].
.Re:.tiea..
..Debut..
....(N4.t.t.
[Link]..
.Ecaie....2...
.Enine..[Link]..
..[Link]).
...[Link]..[Link]...
.-.A...[Link]
..R.....EaieL.P....
..Eape..I.
TRAVAUN DIRIGES
EXERCICEI
Ierie unpogramme pemettant de lire la moyenne d'un étudiant et affiche "réussite" si la moyenne est
supérieure ou égale à 0,
ENERCICEA
Derire m programme permettant de lire la moyenne d'un
tudiant et affiche "réussite" la
si
moyenne est
supérieur ou égale d 10 et redoublée
sinon.
EXERCICEA
Eerire un programme qui
affiche bonjour [Link] ou bonsoir
[Link] en fonction du temps (matin ou
après-midi) lu au clavier.
EXERCICE 4
Éerire
un programme qui permet de calculer a valeur absolu d'un nombre.
EXERCICE 5
Ecrire un programme qui demande deux nonbre
àl'utilisateur et l'informe
ensuite si le produit est négatif
ou positif NB: toute on ne
foi doit pas calculer le produit.
EXERCICE 6
EXERCICE 7
Écrivez un programme qui demande à l'utilisateur le nombre de photocopie effectué et qui affiche le
EXERCICE 8
"Pupille" de 8 à 9 ans.
"Minime" de 10 àllans.
"Cade" après 10ans.
Peut-on concevoir plusieurs programmes menant à ce résultat.
EXERCICE 9
Ecrire un
Redoublement
programme permettant de
si la moyenne est entre
lire la
0et
moyenne d'un étudiant et d'afficher :
10;
Page 17 sur 30
Réalisépar Sia Julien
Langage Algorithmique & Pascal
CHAPITRE 4: STRUCTURES DE
REPETITIONS
1.
INTRODUCTION
II.
INSTUCTIONS REPETITIVES
FIN FAIRE
Action
est équivalent à :
Fin tant que i:= valeurl;
end;
+ ETUDE COMPARATIVE
Traitement
connu ?
Boucle pour
III. APPLICATION
Ecrire un programme qui affiche 10 fois «bonjour [Link], paix profondeà vous »
Page 20 sur 30
Réalisé par SiaJulien
Langage Algorithmique & Pascal
.Alaaithnh...smNA.
..N..
...[Link]..
.Debu..
...asQ...
...aA.A..[Link].
.Esae..Eheg.k...nambt.....
..Ce.n)...
....[Link].
....taRaA.
..Eine...[Link]...Aes...[Link].).....
TRAVAUX DIRIGES
EXERCICE 1
EXERCICE 3
la de multiplication
Ecrire un programme qui demande un nombre de départ et qui ensuite écrit table
de ce nombre.
EXERCICE 3
Ecrire un programme qui demande un nombre de départ et qui ensuite affiche les 100 nombres
suivants.
EXERCICE 4
Ecrire un programme qui affiche les 10 tables de multiplication.
EXERCICE 5
Ecrire un programnme qui calcule la somme des nombre pairs sur la série des 100 premiers nombres
entiers.
EXERCICE 6
Ecrire un programme qui calcule le cube des nombres qon lui fournit et que pour arrêter I'utilisateur
doit entrer 0.
EXERCICE 7
EXERCICE 8
Écrire un algorithme qui saisit dix (100) montants et qui calcule la moyenne de ces dix montants.
EXERCICE 9
Ecrire un programme quiaffiche les 26 lettres de l'alphabet à I'écran.
EXERCICE 10
(100) étudiants et les affiche à l'écran ?2?
Ecrire un programmequi saisit dix
Page 22 sur 30
Réalisé par Sia Julien
Langage Algorithmique & Pascal
A. INSTRUCTIONS
ELEMENTAIRES
EXERCICE 1
Un diplôme d'informatique est composé de deux tests et d'un examen. On veut calculer la
moyenne générale d'un étudiant, sachant que la note de l'examen est affectée du coefficient 2.
On affichera le nom, le prénom, les trois notes, et la moyenneobtenue.
EXERCICE 2
Un diplôme de comptabilité est composé de trois partiels affectés respectivement des
coefficients 1, 2, et 4. On veut connaître la
moyenne d'un étudiant.
EXERCICE 4
L'évaluation d'un module de cours du soir s'effectue à partir d'une note de partiel en Janvier,
d'une note d'examen en juin, et d'une note de projet en mai. Les notes sont affectées de
coefficients (1 pour le partiel, 2 pour le projet, et 3 pour I'[Link] veut calculer la moyenne
obtenue par un auditeur de ce module. On affichera son matricule, nom, prénom, et moyenne
finale.
EXERCICE 5
Ecrire un programme utilisant des variables de type chaîne de caractères, et affichant quatre
variantes possibles de la célèbre " belle marquise, Vos beaux yeux me font mourir d'amour ".
EXERCICE 6
Connaissant le dividende x, le diviseury, calculer le quotient entier q, puis le reste r définis par
Ladivision ainsi définie est une division entière définie par l'opérateur MOD.
EXERCICE 7
Exemple :
y et le contenu de la variable y est placé
Le contenue de la variable x est placé dans la variable
dans x.
Page 23 sur 30
Réalisé par Sia Julien
Langage Algorithmique Pascal
B. INSTRUCTIONS CONDITIONNELLES
EXERCICE 1
Ecrire un programme qui calcule la valeur absolue de l'expression BX+C, les valeurs de X, B
et C tant données.
EXERCICE 2
L'entreprise emploie des commerciauxX qui vont àla rencontre des clients pour connaître leurs
besoins. En fin de mois, clle rembourse les frais de déplacements des 10 commerciaux d'après
le tarif suivant calculés par tranche et
dégressif :
EXERCICE 3
EXERCICE 4
Trouyer commun
le plus grand diviseur (PGCD)de 2 deux entiers dont on ne connaît pas la
factorisation.
C. INSTRUCTIONS REPETITIVES
EXERCICE 1
Ecrire un programmequi affiche la table des valeurs de I à 20, leurs carrés et cubes.
Exemple:
2 4 8
3 9 27
20 400 8000
EXERCICE 2
Ecrire un programme qui effectue une multiplication en utilisant des additions successives".
EXERCICE 3
EXERCICE 4
Les résultats
l10 =02
610 =110z |1 1 |0
810 = 10002
Méthode de calcul
On note que la construction du nombre binaire s'effectue par le récupération de tous les reste
de la division entière par deux et que la condition d'arrêt du traitement est obtenue quand le
EXERCICE 5
avec n>-0,
EXERCICE 6
notes coefficientées.
On veut aussi connaitre la moyenne générale de la classe ainsi que la moyenne la plus €levee,
EXERCICE 7
Ecrire un programme qui demande un nombre de départ, et qui calcule la somme des entiers
EXERCICE 1
Une association de consommateurfait une étude comparative de prix entre deux supermarches.
D. APPROFONDISSEMENT
EXERCICE 1
des candidats obtient plus de 50% des suffrages, il est élu dès le premier tour.
- lorsque I'un
Vous devez écrire un programme qui permette la saisie des scores de quatre candidats au
premier tour. Ce programme traitera ensuite le candidat numéro (et uniquement lui) : il
1
dira sil est élu, battu, s'il se trouve en ballottage favorable (il participe au second tour en
etant arrivé en tête à I'issue du premier tour) ou défavorable (il participe au second tour sans
EXERCICE 2
Une compagnie d'assurance automobile propose à ses clients quatre familles de tarifs
attribuer le tarif rouge, si toutefois il n'a jamais été responsable d'accident. Sinon, la
sil n'a jamais provoqué d'accident, au tarif rouge pour un accident, sinon il est refusé.
- un conducteur de plus de 25 ans titulaire du permis depuis plus de deux ans bénéficie du
tarif vert s'il n'est à l'origine d'aucun accident et du tarif orange pour un accident, du tarif
De plus, pour encourager fidélité des clients acceptés, la compagnie propose un contrat
de la couleur immédiatement la plus avantageuse sil est entré dans la maison depuis plus
d'un an.
Ecrire le programme permettant de saisir les données nécessaires (sans contrôle de saisie)
et de traiter ce problème.
EXERCICE 3
Etant donné le budget qui permet de ressortir alloué audit ministère, concevoir un algorithme
permettant à M. le ministre de faire sa répartition.
EXERCICE 4
Une compagniede chemin de fer pratique ses tarifs en fonction de la catégorie du voyageur
Employé de la compagnie(T):
gratuit
Ecrire un programme qui permet, connaissant le tarif normal du voyage, de calculer le prix à
EXERCICE 5
A partir du « menu principal » affiché à l'écran :
Effectuer la somme des trois nombres réels
L'utilisateur fera le choix de son opération par la saisie d'une valeur entière.
opérations ci-dessus.
EXERCICE 6
26 jours par mois. A l'issue des 26jours de versement, le salaire de chaque chauffeur est
Concevoir un algorithme qui pourra afficher le salaire de chaque chauffeur et la part global de
EXERCICE 7
EXERCICE 8
La direction des bourses voudrait octroyer des bourses d'études aux
étudiants. Si la moyenne
annuelle est supérieure à l5 alors l'étudiant obtient une bourse de pays Européens. Par contre
si la moyenne annuelle est supérieure à 12 alors I'éudiant obtient une bourse de pays
Africain.
EXERCICE 9
Un démarcheur àdomicile est énuméré avec un salaire de 600000F CFA. II perçoit aussi une
commission quí représente 5% du montant des ventes qu'il a réalisées. Le salaire ainsi obtenu
1. Ecrire un programme qui calcule son salaire étant donné le montant des ventes
réalisées.
EXERCICE 10
(la
de billets de banque". L'automate
Réalisez un programme 'Distributeur Automatique
EXERCICE 11
capital et des intérêts acquis pour la somme initiale de 5 francs, placée à T% pendant N
années.
SLA JULIEN
Génie Logiciel
siajulien@[Link] /07476565 12