programmation 1

Département Informatique Programmation 1
2008-2009
1
Département Informatique 2008-2009
PROGRAMMATION 1
TD2
Notions à acquérir
Instructions alternatives : Complètes Si Condition
alors Instructions 1
sinon Instructions 2
fin si
Incomplètes Si Condition
alors Instructions 1
fin si
Exercice 1
Etant donnée une phrase rentrée en mémoire à partir du clavier et qui se termine par un point, écrire un
algorithme qui calcule le nombre de lettres contenues dans cette phrase, le nombre de chiffres et le
nombre des autres caractères, y compris le point final.
Exercice 2
a) Etant donnée une suite de nombres entiers positifs, rentrés en mémoire à partir du clavier et qui se
termine par le nombre 0, écrire un algorithme qui calcule le nombre de valeurs paires contenues dans
cette suite.
b) Etant donnée une suite de nombres entiers positifs, rentrés en mémoire à partir du clavier et qui se
termine par le nombre 0, écrire un algorithme qui calcule le nombre de valeurs divisibles par 7
contenues dans cette suite.
Exercice 3
a) Ecrire un algorithme qui demande 20 nombres entiers naturels à l’utilisateur, et qui affiche ensuite à
l’écran la valeur du plus grand parmi les nombres saisis.
b) Résoudre le même problème sans que l’on connaisse à l’avance le nombre de valeurs saisies au
clavier.

Département Informatique Programmation 1
2008-2009
2
Exercice 4
Etant donnés quatre nombres entiers, écrire un algorithme qui permet d'afficher :
4 si les quatre nombres sont égaux
3 si trois des nombres sont égaux et le quatrième distinct
2 si deux nombres sont égaux, les deux autres étant distincts des deux premiers et entre
eux
22 si les nombres sont égaux 2 à 2, sans être tous les quatre égaux
1 si tous les nombres sont distincts
Exercice 5
Comment sont interprétées les instructions suivantes :
Si Condition_1 alors si Condition_2 alors Instructions_1 sinon Instructions_2 fin si
Si Condition_1 alors si Condition_2 alors Instructions_1 sinon Instructions_2 fin si fin si
Si Condition_1 alors si Condition_2 alors Instructions_1 finsi si sinon Instructions_2 fin si
Exercice 6
Ecrire un algorithme qui, pour une date entrée postérieure au 1er janvier 1960 et écrite sous la
forme de trois entiers jj représentant le jour, mm représentant le mois et aa représentant
l'année, calcule le nombre de jours écoulés entre cette date et le premier janvier 1960.
Pour ce faire vous utiliserez les relations suivantes :
1- Le nombre de jours écoulés Nbe depuis le début de l'année en cours peut être déterminé
approximativement par :
nbre_jours = trunc (30.42 * (mm - 1) ) +jj
2- Si mm = 2 (février), augmenter ce nombre de jours Nbe d'une unité.
3- Si mm>2 et mm<8 (mars, avril, mai, juin et juillet) diminuer ce nombre Nbe d'une unité.
4- Si l'année est bissextile( aa mod 4 = O) et mm>2, augmenter ce nombre Nbe d'une unité.
5- Augmenter ce nombre Nbe de 1461 pour chaque cycle complet de quatre années entre la date
entrée et 1960. (1461 = 365 * 4 +1 )
6- Augmenter ce nombre Nbe de 365 pour chaque année révolue depuis la dernière année d'un
cycle de quatre années, puis ajouter 1 s'il y a plus d'une année entière révolue ( cela permet de
dénombrer la dernière année bissextile).

Département Informatique Programmation 1
2008-2009
3
Exercice 7
Ecrire un algorithme qui lit un caractère ASCII puis l'affiche sous une forme codée. Si le caractère est
une lettre ou un chiffre, alors on le remplace par le caractère suivant, 'Z' étant remplacé par 'A', 'z' par
'a' et '9' par '0'. Un '1' est donc transformé en ‘2', un 'D' en 'E' et ainsi de suite. Tout caractère qui n'est
ni une lettre, ni un chiffre est remplacé par un astérisque '*'. On effectuera ce codage jusqu’à ce qu'un
astérisque soit lu en entrée.
Exercice 8
Ecrire un algorithme qui recherche les racines d'un polynôme du second degré,
a * x2 + b* x + c = 0
en distinguant les cas où les coefficients a, b, c sont nuls (ensemble ou séparément)
Les racines peuvent être réelles ou complexes.
Exercice 9
Ecrire un algorithme qui additionne les premiers nombres entiers jusqu’à obtenir une somme la plus
proche possible d'un nombre Nb donné en début d’algorithme.
En cas d’écart relatif égaux, nous prendrons la somme trouvée par valeur inférieure.
Exercice 10
Considérons une phrase sans ponctuation, mis à part un point final. Cette phrase est constituée de mots
séparés les uns des autres par un blanc et un seul. La phrase commence obligatoirement par la
première lettre du premier mot et se termine par le point final qui est accolé à la dernière lettre du
dernier mot.
a- Ecrire un algorithme qui calcule le nombre de lettres 'm' présentes dans la phrase.
b- Ecrire un algorithme qui calcule le nombre de syllabes 'le' présentes dans la phrase.
c- Ecrire un algorithme qui calcule le nombre de mots constituant cette phrase.
d- Ecrire un algorithme qui calcule quelle est la longueur du plus long mot de la phrase.