Rappel : ce cours d'algorithmique et de programmation est enseigné à l'Université Paris 7, dans la spécialité PISE du Master MECI (ancien DESS AIGES) par Christophe Darmangeat |
PARTIE 4 Enonce des Exercices
Exercice 4.1
Formulez un algorithme équivalent à l’algorithme suivant :
Si Tutu > Toto + 4 OU Tata = "OK" Alors
Tutu ← Tutu + 1
Sinon Tutu ← Tutu – 1 Finsi
Cet algorithme est destiné à prédire l'avenir, et il doit être infaillible !
Il lira au clavier l’heure et les minutes, et il affichera l’heure
qu’il sera une minute plus tard. Par exemple, si
l'utilisateur tape 21 puis 32, l'algorithme doit répondre :
"Dans une minute, il sera 21 heure(s) 33".
NB : on suppose
que l'utilisateur entre une heure valide. Pas besoin donc de la vérifier.
De même que le précédent, cet algorithme doit demander une heure et en afficher une
autre. Mais cette fois, il doit gérer également les secondes, et afficher
l'heure qu'il sera une seconde plus tard.
Par exemple, si l'utilisateur tape 21, puis 32, puis 8, l'algorithme doit répondre : "Dans
une seconde, il sera 21 heure(s), 32 minute(s) et 9 seconde(s)".
NB : là encore,
on suppose que l'utilisateur entre une date valide.
Un magasin de
reprographie facture 0,10 E les dix premières photocopies, 0,09 E les
vingt suivantes et 0,08 E au-delà. Ecrivez un
algorithme qui demande à l’utilisateur le nombre de photocopies effectuées
et qui affiche la facture correspondante.
Les habitants de Zorglub paient l’impôt selon les règles suivantes :
Les élections législatives, en Guignolerie Septentrionale, obéissent à la règle suivante :
Une compagnie d'assurance automobile propose à ses clients quatre familles de tarifs
identifiables par une couleur, du moins au plus onéreux : tarifs bleu,
vert, orange et rouge. Le tarif dépend de la situation du conducteur :
Ecrivez un algorithme qui a près avoir demandé un numéro de jour, de mois et d'année
à l'utilisateur, renvoie s'il s'agit ou non d'une date valide.
Cet exercice est
certes d’un manque d’originalité affligeant, mais après tout, en
algorithmique comme ailleurs, il faut connaître ses classiques ! Et quand
on a fait cela une fois dans sa vie, on apprécie pleinement l’existence
d’un type numérique « date » dans certains langages…).
Il n'est
sans doute pas inutile de rappeler rapidement que le mois de février compte 28
jours, sauf si l’année est bissextile, auquel cas il en compte 29. L’année
est bissextile si elle est divisible par quatre. Toutefois, les années
divisibles par 100 ne sont pas bissextiles, mais les années divisibles par
400 le sont. Ouf !
Un dernier petit
détail : vous ne savez pas, pour l’instant, exprimer correctement en
pseudo-code l’idée qu’un nombre A est divisible par un nombre B. Aussi, vous
vous contenterez d’écrire en bons télégraphistes que A divisible par B se
dit « A dp B ».
|