Corre

tion devoir Surveill 1

28/02/2008, Li en e 1 MASS semestre 2

Dure 1h

Barme :
Chaque sous-question vaut 3 points ex ept lexer i e 4 qui vaut 2 points.

Exer i e 1
a- Un algorithme est un ensemble ni d'instru tions orre tement dnis qui a pour but la rsolution d'une
t he partir d'un tat initial et se terminant sur un tat nal bien dni.
b- Voir le ours m01 !

Exer i e 2
a-

Algorithme quadrilatere?(a, b, , d :
dbut
retourner a = b et b = c et c = d
n

rel) : boolen

Les 4 paramtres de l'algorithme sont des nombres rels reprsentant les quatres longueurs des ts du
quadrilatre. Ces paramtres formels sont dnis par l'utilisateur de l'algorithme son ex ution. Le
type de la valeur al ule par l'algorithme est un boolen. Ce boolen aura la valeur Vrai lorsque le
quadrilatre est un losange et Faux sinon.
b-

Algorithme remboursement(imputable :
dbut
si imputable alors
si retard < 30 alors
retourner 0
sinon
si retard < 120 alors
retourner 0.3 montant
sinon
retourner 0.5 montant
n si
n si
sinon
retourner 0
n si
n
Le paramtre boolen

sncf

boolen,

retard

: entier,

montant

: rel) : rel

indique si le retard est imputable la ompagnie de transport : si la valeur

Vrai signie qu'il est imputable. L'entier

retard

indique le nombre de minutes de retard du train, e

nombre est toujours positif ou nul. Le paramtre rel

montant est le prix du billet

pay par le voyageur.

L'algorithme al ule un nombre rel orrespond au montant du remboursement. Celui- i peut tre nul.

Exer i e 3
a- L'algorithme al ule su essivement les termes de la suite

p,

il utilise don un prin ipe itratif.

Le

nombre d'itrations est dtermin avant le dbut de l'itration puisqu'il orrespond au nombre de terme
al uler, on utilise don une itration de type "pour".

Algorithme suiteP(t :
dbut
variable p : rel
variable i : entier

entier) : rel

p 0.8

pour i de 1 t faire
p 0.01 p + 0.005

n pour
retourner p
n

b- Dans et algorithme, il s'agit de al uler haque terme de la suite tant qu'une ondition est vrie.
Le nombre d'itration n'est don pas dtermin avant le dbut de l'itration et l'arrt de l'itration
s'exprime par un test. On utilise don une itration de type "tant que".

Algorithme nombreSup05() :
dbut
variable p : rel
variable t,n : entier

entier

t0
p 0.8
n1

tant que |p 0.5| > 2.102 faire

p 0.01 p + 0.005
si p > 0.5 alors
n n+1

n si
n tant que
retourner n
n

Exer i e 4
Algorithme dateIntoSe onde(j , h, m, s : entier) : entier
dbut
retourner (((j 24) + h) 60) 60
n
Algorithme duree(ji , hi , mi , si , jf , hf , mf , sf : entier) :
dbut
variable d : entier
d

dateIntoSe onde(ji ,

h i , m i , si )

rire(modulo(d, 60), " se ondes")

- dateIntoSe onde(jf ,

d d/60

rire(modulo(d, 60), " minutes")

d d/60

rire(modulo(d, 24), " heures")

d d/24

rire(d, " jours")

n

rien

h f , m f , sf )