Vous êtes sur la page 1sur 6

cours d'algorithmique pascal 16/11/2008

COURS
D’ALGORITHMIQUE/PASCAL
1ère ANNEE ESI
Chapitre 1

16/11/2008 Cours Algo-Pascal Nadji MEDJAOUI 1

EXEMPLES D’ALGORITHMES

Exemple 1: Préparation d'un litre de glace:

16/11/2008 Cours Algo-Pascal Nadji MEDJAOUI 2

1
cours d'algorithmique pascal 16/11/2008

EXEMPLES D’ALGORITHMES
Exemple 2 : Appel d'un correspondant en Algérie sur
un téléphone avec clavier à mémoire

16/11/2008 Cours Algo-Pascal Nadji MEDJAOUI 3

EXEMPLES D’ALGORITHMES
Exemple 3 : Préparation d'une colle économique

16/11/2008 Cours Algo-Pascal Nadji MEDJAOUI 4

2
cours d'algorithmique pascal 16/11/2008

ALGORITHME , PROCESSEUR , ACTION


Un ALGORITHME est une suite d'actions qui, correctement
exécutées donneront le résultat désiré (attendu).

Un algorithme est toujours exécuté par un PROCESSEUR


PROCESSEUR.

Un PROCESSEUR peut être une personne


personne,, un dispositif
électronique (alarme), mécanique (distributeur de boissons)
ou un ordinateur
ordinateur..

Un PROCESSEUR est toute entité en mesure de comprendre


et d'exécuter les actions constituant un ALGORITHME .

16/11/2008 Cours Algo-Pascal Nadji MEDJAOUI 5

ALGORITHME , PROCESSEUR , ACTION


L'ensemble des objets (éléments
éléments)) nécessaires à la
réalisation d'un travail décrit par un algorithme est
appelé environnement

Une ACTION est une étape de l'algorithme. C'est un


événement de durée finie qui modifie
l'environnement.

Une action primitive est une action qu'un processeur


peut exécuter sans aucune information
complémentaire.
16/11/2008 Cours Algo-Pascal Nadji MEDJAOUI 6

3
cours d'algorithmique pascal 16/11/2008

ALGORITHME : DEFINITION
Un algorithme est une séquence (suite) d’actions
primitives, qui exécutées par un processeur bien
défini réalisera un travail bien précis (demandé)
PROPRIETES
• Il doit tenir compte de tous les cas possibles. Il traite le
cas général et les cas particuliers
• Il contient toujours un nombre fini d'actions
• Il est en général répétitif (il contient un traitement qui se
répète)
• Il est indépendant des langages de programmation et
des matériels informatiques.
16/11/2008 Cours Algo-Pascal Nadji MEDJAOUI 7

PROGRAMMES ET LANGAGES DE PROGRAMMATION

Un programme est une séquence d'instructions


écrites dans un langage de programmation
traduisant un algorithme
algorithme..
Chacune de ses instructions spécifie l'opération
que doit exécuter l'ordinateur
l'ordinateur..

ALGORITHME Traduction dans un PROGRAMME


(Suite d’actions langage de (Suite
primitives) programmation d’instructions)

16/11/2008 Cours Algo-Pascal Nadji MEDJAOUI 8

4
cours d'algorithmique pascal 16/11/2008

DU PROBLEME AU RESULTAT

Problème Enoncé ANALYSE ALGORITHME PROGRAMME Mise au


RESULTATS
précis point

erreurs

Syntaxe Logique

16/11/2008 Cours Algo-Pascal Nadji MEDJAOUI 9

DU PROBLEME AU RESULTAT Exemple

Problème : Trouver la liste des diviseurs d'un nombre


Enoncé précis : Etant donné un nombre entier N,
construire la solution informatique qui nous permet
d'obtenir la liste de ses diviseurs.
diviseurs.
Analyse : Soit N un nombre entier
entier.. on génère des diviseurs
i à partir de 1 jusqu’à N / 2 et pour chaque diviseur généré
on divise N par i et on regarde le reste de la division.
division. S’il
est égal à 0, alors i est un diviseur et il faudra donc
l'imprimer.. Pour générer les diviseurs i on rajoute 1 à
l'imprimer
chaque fois à i qui vaut 1 au départ.
départ.
16/11/2008 Cours Algo-Pascal Nadji MEDJAOUI 10

5
cours d'algorithmique pascal 16/11/2008

DU PROBLEME AU RESULTAT Exemple


ALGORITHME PROGRAMME

ALGORITHME Diviseurs PROGRAM Diviseurs ;


Variables Var
N , i : ENTIER N , i : INTEGER;
DEBUT BEGIN
LIRE (N) READLN (N) ;
POUR i  1 A N DIV 2 FAIRE FOR i := 1 TO N DIV 2 DO
DPOUR BEGIN
SI N MOD i = 0 ALORS IF
IFN
N MOD i = 0 THEN
DSI BEGIN
ECRIRE (i) WRITE (i, ‘ ‘) :
FSI END ;
FPOUR END ;
FIN END.

16/11/2008 Cours Algo-Pascal Nadji MEDJAOUI 11

Vous aimerez peut-être aussi