0% ont trouvé ce document utile (0 vote)
3 vues30 pages

Algorithm e

Ce document présente les concepts fondamentaux de l'algorithmique et du langage Pascal, en définissant des termes clés tels que l'algorithme, les variables, et les types de données. Il décrit également la structure d'un programme, les instructions élémentaires, et les étapes de résolution d'un problème. Enfin, il fournit des exemples d'applications pratiques et de programmes en Pascal.

Transféré par

oulairayane6
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
0% ont trouvé ce document utile (0 vote)
3 vues30 pages

Algorithm e

Ce document présente les concepts fondamentaux de l'algorithmique et du langage Pascal, en définissant des termes clés tels que l'algorithme, les variables, et les types de données. Il décrit également la structure d'un programme, les instructions élémentaires, et les étapes de résolution d'un problème. Enfin, il fournit des exemples d'applications pratiques et de programmes en Pascal.

Transféré par

oulairayane6
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Langage Algorithmique & Pascal

CHAPITRE 1: GENERALITE

I. DDEFINITION

1. L'ALGORITHMIQUE est discipline qui traite des méthodes permettant de rédiger

et les méthodes à mettre en œuvre lors de la


des algorithmes, c'est à dire les règles

rédaction d'un algorithme. C'est .la logique d'écrire l'algorithme.

2. L'ALGORITHME est description précise et rigoureuse d'une suite d'opérations

permettant d'obtenir la solution d'un problème posé en un nombre fini d'étapes.

3. L'ALGORITHME est la description statistique de I'enchainement dynamique des

différentes actions destinées à être exécutés par la machine.

4. L'ALGORITHME est l'énoncé d'une suite finie et ordonnée d'action élémentaire pour

réaliser une tâche donnée.

5. L'ALGORITHME est un outil de la programmatique, I'art de la programmation, de la

bonne programmation.

6. L'ALGORITHME est une suite organisée d'un nombre fini d’opération élémentaire

effectuable permettant de résoudre un problème ou une classe de problème.

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

à l'ordinateur pour exécution.

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.

10. IDENTIFICATEUR, il sert àdonner un nom au programme, aux variables et aux

types. C'est une suite continue «pas d'espace » de lettres «A à Z» et de chiffre «0 à


9 », en commençant par une lettre.

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.

Réalisé par Sia Julien


Page 1 sur 30
Langage Algorithmique & Pascal

un élément susceptible de changer de valeur une ou plusieurs fois dans


14. VARIABLE est

le traitement. C'est une zone dans mémoire vive de l'ordinateur, doté d'un nom et

Le nom de la variable permet d'accéder au contenu de la zone mémoire : le


d'un type.

type spécifie la nature de ce qui peut être stocké dans la zone mémoire « entier, réel,

booléen, chaine de caractère... »

INSTRUCTION est un ordre élémentaire que peut exécuter directement un ordinateur.


15.

16. AFFECTATION consiste à mettre une valeur dans une variable.

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.

définit comme cette façon d'exprimer sa pensée et de la communiquer à l'ordinateur

un ensemble de mots et de règle à


pour que celui-ci exécute. Autrement dit c'est

mots pour former des phrases compréhensible {instruction}


respecter afin d'agencer ces
exhausse notre volonté.
par l'ordinateur et dont l'exécution de ces phrases par celui-ci,

19. INTERET D'UN LANGAGE DE PROGRAMMATION :C'est grâce à eux que l'on

machines programmables{ordinateur surtout) c.à.d. que I'on modifie,


programme les

oriente, dirige leur comportement. IIs permettent en effet de concevoir et d'implémenter

les programmes sur l'ordinateur et permettent à l'être humain d'assouvir ses besoins

diversifiés,fastidieux et très nombreux.

[Link] PROGRAMMATION : Elle consiste en une traduction dans un langage de

programmation, I'algorithme écrit.

21. PROGRAMME : c'est une suite d'instruction exécutée dans un certain ordre en vue

d'atteindre un but précis. Autrement dit, cest un assemblage et un enchaînement

d'instruction élémentaire écrit dans langage de programmationet exécuté par un

ordinateur afin d traiter les données d'un problème et renvoyer un ou plusieurs résultats.

22. PROGRAMME SOURCE: c'est un programme traduit dans un langage de

programmationmais non exécutable.

23. PROGRAMME OBJET :c'est un programme saisit, compilé et débarrassé de toutes

ces erreurs de syntaxe et de logique donc exécutable.

24. COMPILATION:elles débarrasser les erreurs de syntaxe et de logique d'un


à

de
problème et un COMPILATEUR est un programme ou un utilitaire qui permet

y deux types de traducteur de langage de


compiler un programme source. IL a

qui sont le compilateuret I'interpréteur. Le compilateurassure une


programmation

programme. A partir du programme source, il produit le


traduction complète du

Page 2 sur 30
par Sia Julien
Réalisé
Langage Algorithmique & Pascal

programme objet en langage machine, exécutable par l'ordinateur.


L'exécution est bien
entendu séparée de la phase de compilation. L'interpréteur assure la traduction au fur

et à mesurede l'exécution du programme c.à.d. traduction instruction par instruction.

25. PROGRAMMER:cest écrire une suite ordonnée d'instruction dans un langage

choisi,afin de résoudre différents problèmes


arithmétiques.
26. LOGICIEL :c'est un ensemble de programme conçu
pour exécuter des tâches précises

Ou un programmerqui permet d'exploiter toutes les ressources d'une machine.


27..LES ETAPES DE RESOLUTION
D’UN PROBLEME
a.
Comprendrel'énoncé du problème

b. Décomposer le problème en sous-problèmes plus simple à résoudre


C.
Associer àchaque sous problème, une spécification :
o Les données nécessaires

o Les données résultantes

o La démarche à suivre pour arriver au résultat en partant d'un ensemble


de données.

d. Elaboration d'un
algorithme

Réalisépar SiaJulien Page 3 sur 30


Langage Algorithmique Pascal

II. Structure d'un programme et déclarations

Langage Algorithmique Langage Pascal

ALGORITHME nom de 1algorithme Programn nomprog i

CONST (Définition des constantes} CONST {Définition des constantes};

TYPE (Définition de types} TYPE {Définition de types};

VAR {Déclaration de variables} VAR


PROCEDURE {Déclaration de procédure} {Déclaration de variables};
FONCTION (Déclaration de fonction} Procedure (Déclaration de procédure} ;
DEBUT Function (Déclaration de fonction};
{Suite d'instructions} ou{le Begin
programme}
FIN.
{le programme};
END.

III.
LES TYPES DE DONNEES ET LES OPERATEURS ELEMENTAIRES

Type de variable Simple

Entier C2) rela Integer

réel
(R) Real

caractère Char

chaine de caractère (chaine) String

booléen vruu v Fouxoui ou bon Boolean


Les opérateurs élémentáres AaiTHETave5
+-* commun aux entiers et réels

/ division réelle

DIVdivision entière (sansvirgule)

MOD reste de la division entière

^(exposant)
Sqrt(x)racine carré de (x) VK
Sqr(x) carré de (x) x

Réalisé par SiaJulien Page 4 sur 30


Langage Algorithmique Pascal

Les opérateurs relationnels

= (égal)
< (inferieur)
<- (inférieur ou égal)

> (supérieur)
(supérieur ou égal)

o (différent)

Les opérateurs logiques


NON ET OU
NOT AND OR

Remarque
NB2:la limite de integer est 32767

NB1: Les fonctions

> 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 significatif.

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 ».

Un identificateur ne doit pas comporter de caractères spéciauX autre que le tiret de


soulignement ).
Un identificateur doit être unique dans un algorithme.

Réalisé par Sia Julien Page 5 sur 30


Algorithmique
& Pascal
Langage

CHAPITRE 2: INSTRUCTIONS ELEMENTAIRES

1. INTRODUCTION
: une partie déclarative et une partie
On rappelle qu'un algorithme comporte deux parties

actions simples qui couvrent l'action de


réservée aux actions. Parmi ces actions, on cite les

Lecture, I'action d'Écritureet I'action d'Affectation.

QUELQUES DEFINITIONS
In strucon
1. Inseription d'affection

Elle pernmet d'attribuer une valeur à un objet.

2. Instruction d'incrémentation

3. C'est l'opération qui consiste à accroitre par addition la valeur d'une variable à partir

de son ancienne valeur.

4. Instruction décrémentation

C'est l'opération qui consiste à décroitre par soustraction la valeur d'une variable à

partir de son ancienne valeur.


5. Instruction d'entrée

Elle pernmet de ranger (mémoriser ou stocker)dans une variable, une donnée introduite

àpartir d'un périphérique d'entrée (clavier) afin de l'utiliser ultérieurement.

6. Instruction de sortie

Elle permet de communiquer les informations à l'écran afin que I'utilisateur puisse en

prendre connaissance.

II. INSTRUCTIONS ELEMENTAIRES

Algorithmique Langage Pascal

Ecriture à l'écran :AFFICHAGE


ECRIRE ou AFFICHER WRITE /WRITELN

AFFICHER (<liste de noms de writeln (liste d'expressions)

variables, de constantes

d'expressions>)

Lecture à partir du clavier: SAISIE

LIRE Ou SAISIR READ READLN /

Réalisé par SiaJulien Page 6 sur 30


|
Langage

SAISIR (iste de noms de Variables>)


Algorithmique

readln

Affectation
(nomvar
&

)
Pascal

nomvar + expression mathématique nomvar = expression mathématique

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

A B se lit "A reçoit B

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.

Réalisépar Sia Julien Page 7 sur 30


Algorithmique & Pascal
Langage

III. APPLICATION

Donner, pour chaque instruction la valeur contenue dans chaque variable

Instructions Contenu de A Contenu de B Contenu de C

A1
BA+3
B5
CA+B 5 6
|A2
|CB-A |"

Eerire un programme qui affiche ![Link], que DIEU bénisse !

Ecrire un programme qui calcule la moyenne de deux nombres

Réalisépar Sia Julien Page 8 sur 30


Pascal
Langage Algorithmique

Eerire un programme qui calcule l'aire et le périmètre d'un cercle.

Ecrire un programme quicalcule la somme, le produit et la moyenne de deux nombres.

Réalisé par Sia Julien Page 9sur 30


Langage Algorithmique & Pascal

[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.

Exemple:Si temps =3674 alors le programme affichera:3674 s =lh:lmin: 14s

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

Proposer un programmequi calcule la somme,le produit, la différence, le modulo et la

moyenne de deux nombres saisis au clavier.

EXERCICE 6

Proposer un programmepermettant de calculer le cube d'un nombre

EXERCICE 7

Proposer un programme permettant de calculer le cube du carré d'un entier.

EXERCICE 8
Ecrire un programme qui permet de calculer I'âge de Mr SIA sachant que l'année encours est

2019.

EXERCICE 9

permet de coût d'une conversation


Ecrire un programme en pascal qui calculer le

téléphonique.

EXERCICE 11

prend en entrée nom, le prénom, le téléphone, l'âge et la


Ecrire un programme qui le

et les affiche à l'écran.


moyenne d'un étudiant

Page 10 sur 30
Réalisé par Sia Julien
Langage Algorithmique & Pascal

CHAPITRE 3: STRUCTURES CONDITIONNELLES

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.

Une telle structure est appelée Structure


Conditionnelle. On distingue plusieurs formes :
o Structure Conditionnelle à un
seul choix.
Structure Conditionnelle à deux choix.

Structure Conditionnelle
imbriquée.
Structure Conditionnelle à choix multiple..

II.
INSTRUCTIONS CONDITIONLLES
Algorithmique
LangagePascal
La conditionnelle simple SI ALORS /if

Si expression booléenne If expression booléenne


Alors Instruction(s) then instruction

Finsi

L'alternative SI ALORS SINON /if else

Si expression booléenne If
expression booléenne then
AlorsInstruction(1) instruction
1
Sinon Instruction(2) else instruction 2
Finsi

Nb: Condition=expression booléenne Nb:instruction=traitement

Réalisé par SiaJulien Page 11 sur 30


Langage Algorithmique & Pascal

Imbrication de deux structures alternatives

SI <condition 1>

Alors si <condition 2>


Alors <traitement |>
Sinon <traitement 2>
fsi

Sinon si <condition 3>


Alors <traitement 3>
Sinon <traitement 4>
fsi

FSI.

Lastructure de choix SELON / case of


Selon expression case variable of
cas valeurl : instruction(s)
domaine instruction 1;
1:
cas valeur2 : instruction(s)
domaine 2: instruction 2;

autrescas :instruction(s) domaine: instruction


FinSelon end:

OU
case variable of
Selon-Cas vaut=suivant domaine 1: instruction 1;

domaine 2: instruction 2;

domaine:instruction

else instruction bis

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.

Réalisépar Sia Julien Page 12 sur 30


Langage Algorithmique & Pascal

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

Ecrire un programme qui calcule et affiche la racine carrée d'un nombre.


Langage Algorithmique Pascal

Ecrire un programme qui demande à l'utilisateur la valeur de 3 variables réelles et qui


affiche le maximum. Donnez,une version sans utiliser le (SI/ELSE) et une version avec
[Link]..gaanu..
.Va.
..aha,.hk2,hbs.S.r.£el.
Debut.
....[Link]...
...ienb,nbnbg..
.D[[Link]).[Link], hbl...alors..
..Ècaie.([Link]....naximum...
..kLasi.

..aR.(nbaznb)..[Link],.nh)...alars..
..Eare..Le..MaxEmum..Ati,.nb,..

...inbanh,)..[Link])X)..sara.
.[Link]..k..matiwn...
EELna...

Réalisé par Sia Julien


Page 14 sur 30
Pascal
Langage Algorithmique

permet de somme ou le produit ou la moyenne des


Ecrire un algorith me qui calculer la

trois récls aisis au clavir.

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.

Réalisé par Sia Julien Page 15 sur 30


Lengage Algorithmique Puscal

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

Les habitants de VAVOUA paye l'impt selon les règle


suivante :
Les hommes de plus de 20payes l'impôt;
Les femmes paye l'impôt sielle on entre 18 et 35 ans;
Les autre ne paye pas l'impt.

Le programme demande donc l'âge et le sexe et se prononceradonc


ensuite sur le fait que l'habitant est
imposable.

EXERCICE 7

Un magasin de reprographie facture 10 Fr les 10 premières photocopies, à 9 Fr les 20 suivantes et 8 Fr


au-delà.

Écrivez un programme qui demande à l'utilisateur le nombre de photocopie effectué et qui affiche le

nombre de photocopie correspondants.

Réalisé par Sia Julien


Page 16 sur 30
Langage Algorithmique & Pascal

EXERCICE 8

Ecrire unprogramme qui demande l'âge d'un enfant à


l'utilisateur, puis l'informe de sa catégorie :
"Poussin" de 6 à7 ans.

"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;

Mention passable si la moyenne est entre 10 et 12;

Mention assez bien si la moyenne est entre 12 et 14;


Mention bien si la moyenne est entre 14 et 16;

Mention très-bien si la moyenne est entre l6 et 20;


Un message indiquant d'entre une moyenne entre 0 et 20.

Page 17 sur 30
Réalisépar Sia Julien
Langage Algorithmique & Pascal

CHAPITRE 4: STRUCTURES DE
REPETITIONS

1.
INTRODUCTION

Les structures itératives sont utilises pour décrire les répétitions


d'une instruction ou d'une
suite d'instructions.
Touterépétition d'instructions, appelée
boucle d'instructions,
aussi
finie et celle-ci doit être
sera contrôlée à l'aide d'une expression logique ou
condition dont le
de valeur provoque changement
l'arrêt de la répétition ou la poursuite de l'exécution de ces
On distingue 3 formes de boucles: boucle instructions.

répéter, boucle pour et boucle tant


que.
Une strUcture répétitive est une structure qui répète un même traitement autant de fois
que l'on veut pourvueque la condition
d'exécution soit satisfaite. Cette structure s'arrête
lorsque cette condition
n'est plus vérifiée.

II.
INSTUCTIONS REPETITIVES

la boucle pour... ...faire


l'instructionfor
POUR compteur4 Début A Fin pas de | for compteur: debut to fin do instruction
<incrément> FAIRE <traitement> for compteur:= Fin dowvto Début do
Fpour instruction

la boucle repeter..jusqu'à "instruction repeat ... until


RÉPÉTER
Repeat
<Traitement>JUSQU'À (Condition d'arrêt) instruction n;

until expression booléenne:

la boucle tantque...faire I'instruction while ... do


TANT QUE (condition d'exécution) FAIRE while
expression booléenne do
<Traitement> instruction

FIN FAIRE

Réalisépar Sia Julien Page 18 sur 30


Langage Algorithmique & Pascal

Comparaisonsentre le Répéter et Tant que Comparaisons entre le for et le while

Tant que (condition logique)Faire for i:=valeurl to valeur2 do instruction

Action
est équivalent à :
Fin tant que i:= valeurl;

while ( i<= valeur2) do


Répeter
begin
Action
instruction;

Jusqu'à_ce_que (condition Iogique) i:=itl;

end;

+ ETUDE COMPARATIVE

CHOISIR POUR... TANT QUE.. RÉPÉTER...

Boucle tant que

Traitement

exécuté au Boucle répéter


mois une fois ?
Nombre
d'itérations

connu ?

Boucle pour

Réalisépar Sia Julien


Page 19 sur 30
Langage Algorithmique & Pascal

III. APPLICATION
Ecrire un programme qui affiche 10 fois «bonjour [Link], paix profondeà vous »

Eerire un programme calcule la somme des N premiers entiers positifs

Page 20 sur 30
Réalisé par SiaJulien
Langage Algorithmique & Pascal

Eerire un programme qui caleule la somme de 10 nombres.

.Alaaithnh...smNA.
..N..

...[Link]..
.Debu..

...asQ...
...aA.A..[Link].
.Esae..Eheg.k...nambt.....
..Ce.n)...
....[Link].
....taRaA.

..Eine...[Link]...Aes...[Link].).....

Réalisépar Sia Julien Page 21 sur 30


Algorithmique
& Pascal
Langage

TRAVAUX DIRIGES

EXERCICE 1

qui dit l0 fois :Bonjour [Link], que DIEUvous bénisse.


Ecrire un programme

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

Écrire un programmequi permet de calculer la factorielle d'un nombre.

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

CHAPITRE 5:TRAVAUX DIRIGES AVANCES

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 ".

On ne se soucie pas de la ponctuation, ni des majuscules.

EXERCICE 6

Connaissant le dividende x, le diviseury, calculer le quotient entier q, puis le reste r définis par

la relation arithmétique suivante:x=yq+ravec 0 <-r>y

Ladivision ainsi définie est une division entière définie par l'opérateur MOD.

EXERCICE 7

deux de contenue quelconque.


Ecrire un programme qui permute variable

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 :

Nombre de kilomètres parcourus Indemnité kilométrique


De 0 à 1 000 4000 F

Entre 1 001 et 2 500 3000 F

Entre 2 501 et 5 000 2000 F

Audelà de 5 000 1000 F

Construire le programme permettant de


calculer le montant d'indemnités à
rembourser à chaque
représentant, ainsi que le montant total
d'indemnités kilométriques versé à lensemble
des
représentants pour un mois donné.

EXERCICE 3

Construire une calculette simple avec les opérations


(+,-,*,/).

EXERCICE 4

Trouyer commun
le plus grand diviseur (PGCD)de 2 deux entiers dont on ne connaît pas la

factorisation.

Réalisé par Sia Julien Page 24 sur 30


Langage Algorithmique & Pascal

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

Trouver un nombre caché


entre 0 et 100.

EXERCICE 4

On veut convertir un nombre entier positif de décimal en binaire.

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

résultat de la division entière par deux est de zéro.

EXERCICE 5

On souhaite connaître le résultat de la suite mathématique.

avec n>-0,

Réalisé par Sia Julien Page 25 sur 30


Algorithmique
& Pascal
Langage

Traitement :S =1/1+ 1/2 + 1/3 +... + 1N-1 + 1/N

EXERCICE 6

on connaît nom et le prénom),qui vont obtenir 10


A partir d'une classe de 30 étudiants (dont le

notes coefficientées.

On veut calculer la moyenne de chaqueétudiant.

On veut aussi connaitre la moyenne générale de la classe ainsi que la moyenne la plus €levee,

et la moyenne la plus faible obtenues par les étudiants.

EXERCICE 7

Ecrire un programme qui demande un nombre de départ, et qui calcule la somme des entiers

Jusqu'àce nombre. Par exemple, si l'on entre 5, le programme doit calculer :


1+2+3+4+5=15
NB :on souhaite afficher uniquement le résultat, pas la décomposition du calcul.

EXERCICE 1
Une association de consommateurfait une étude comparative de prix entre deux supermarches.

Cette étude comparativeadeux buts :

- déterminer le supermarchéoffrant le meilleur prix pour un panier donné


calculer le prix 'unpanier idéal en prenant pour chacun des produits le prix le plus bas
-
par Sia Julien
Réalisé Page 26 sur 30
& Pascal
Langage Algorithmique

D. APPROFONDISSEMENT

EXERCICE 1

Les élections législatives, à Vavoua , obéissent à la règle suivante:

des candidats obtient plus de 50% des suffrages, il est élu dès le premier tour.
- lorsque I'un

peuvent uniquement les candidats ayant obtenu au


en cas de deuxième tour, participer

moins 12,5% des voix au premier tour.

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

avoir été en tte au premier tour).

EXERCICE 2

Une compagnie d'assurance automobile propose à ses clients quatre familles de tarifs

1dentifiables par une couleur, du moins au plus onéreux :tarifs


bleu, vert, orange et rouge.
Le tarif dépend de la situation du conducteur:
- un conducteur de moins de 25 ans et titulaire du permis depuis moinsde deuxX ans, se voit

attribuer le tarif rouge, si toutefois il n'a jamais été responsable d'accident. Sinon, la

Compagnie refuse de l'assurer.

- un conducteur de moins de 25 ans et titulaire du permis depuis plus de deux ans, ou de


plus de 25 ans mais titulaire du permis depuis moins de deux ans a le droit au tarif orange

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

rouge pour deux accidents, et refusé au-delà.

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.

Réalisé par SiaJulien Page 27 sur 30


Algorithmique
& Pascal
Langage

EXERCICE 3

du budget de I'année alloué à son ministère, M. le ministre de


Dans le cadre de la répartition

I'enseignement supérieur le partage comme suit :

Service de l'orientation : 10% du budget global,

Service des examenset concours :lel/3 du budget restant

du budget alloué au service


Service d'évaluation des établissements scolaires : le

des examenset concours,

Service du mobilier et de l'immobilier:le reste du budget.

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

Voyageurnormal (N):plein tarif

Abonné de la compagnie(A):40% de réduction

Enfant de moins de 10 ans (E): gratuit

Employé de la compagnie(T):
gratuit

Parent d'un employé(P) :50% de réduction

Personne âgée de 70 ans et plus (V):30% de réduction.

Ecrire un programme qui permet, connaissant le tarif normal du voyage, de calculer le prix à

payer par un voyageurdonné.

EXERCICE 5
A partir du « menu principal » affiché à l'écran :
Effectuer la somme des trois nombres réels

• Effectuer le produit des trois nombres réels

Effectuer la moyenne des trois nombres réels

L'utilisateur fera le choix de son opération par la saisie d'une valeur entière.

Proposerun programme qui permetà partir du menu principal, d'effectuer les

opérations ci-dessus.

Réalisépar Sia Julien Page 28 sur 30


Algorithmique
& Pascal
Langage

EXERCICE 6

(20) chauffeurs qui font chacun un versement pendarnt


Une société de transport compte vingt

26 jours par mois. A l'issue des 26jours de versement, le salaire de chaque chauffeur est

égale à 20% de sa recette mensuelle.

Concevoir un algorithme qui pourra afficher le salaire de chaque chauffeur et la part global de

la société de transport à la fin du mois.

EXERCICE 7

Un centre de formation de football compte 100 pensionnaires. Proposez un algorithme

connaissant l'âge de l'enfant, informe I'utilisateur de la catégorie de celuií-cí :


Poussin :de 6à 7 ans,
Pupille :de 8 à 10 ans,
Minime:de 11 à 13 ans,

Cadet: à partir de 14 ans.

Donnez le nombre d'enfants par catégorie.

NOTE :L'âgedes pensionnaires est compris entre 6 et 20 ans ínclus.

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.

Proposer un programme qui permet de déterminer le nombre de bourses octroyées en Afrique

et en Europe. Le nombre de postulant étant saisi au clavier.

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

est augmentéà 10% pour prendre en compte ses frais de déplacement.

1. Ecrire un programme qui calcule son salaire étant donné le montant des ventes

réalisées.

2. Appliquer le programme précédent àun cetain nombre de vendeur.

Réalisé par Sia Julien Page 29 sur 30


& Pascal
Langage Algorithmique

EXERCICE 10
(la
de billets de banque". L'automate
Réalisez un programme 'Distributeur Automatique

2000£. 5000f. 10 000f. Etant donnée


une demandede
machine) contient des billets de 1000f.

le nombre de billets de chaque valeur.


programme calcule et affiche
retrait de I'utilisateur, le

nombre de billets distribués.


Le programme devra minimiser le

Réaliser programme d ce distributeur de billets de banque.

EXERCICE 11

année par année, le montant du


Concevoir un programme permettant de calculer et afficher

capital et des intérêts acquis pour la somme initiale de 5 francs, placée à T% pendant N
années.

NOTE :ils'agit ici d'un intérêt composé.

SLA JULIEN

Titulaire d'un Master informatique option

Génie Logiciel

Et d'un Master en Gestion option Finance

siajulien@[Link] /07476565 12

Réalisé par Sia Julien Page 30sur 30

Vous aimerez peut-être aussi