Algorithmes et structures de données : TD 3

Universit´e Bordeaux 2 Licence 1er semestre (2008/2009)
Algorithmes et structures de donn´ees : TD 3
Conditions - Boucles - Structogrammes - Faire tourner un algorithme
Exercice 3.1 Conditions
Consid´erer une note scolaire entre 0 et 20 qui est stock´ee dans la variable note.
1. Ecrire le structogramme d’un algorithme et l’algorithme qui affiche `a l’´ecran ”r´eussi” pour
de notes sup´erieur ou ´egal `a 10, et qui affiche `a l’´ecran ”pas r´eussi” sinon.
2. Ecrire un algorithme qui affiche `a l’´ecran les appr´eciations suivantes suivantes suivant les
intervalles de notes (utiliser SI..SINON SI..SINON..) :
inf´erieur `a 10 non r´eussi
`a partir de 10 et inf´erieur `a 12 passable
`a partir de 12 et inf´erieur `a 14 assez bien
`a partir de 14 et inf´erieur `a 16 bien
`a partir de 16 et inf´erieur `a 18 tr`es bien
`a partir de 18 tr`es bien avec f´elicitations
3. V´erifier votre algorithme apr`es l’affectation suivante :
note=15
Exercice 3.2 Conditions
1. Ecrire le structogramme d’un algorithme et puis l’algorithme qui affecte la variable bissextile
avec la valuer VRAI si une ann´ee qui est stock´ee dans la variable annee est bissextile, et qui
affecte la variable bissextile avec la valuer FAUX sinon. Remarque : Une ann´ee est bis-
sextile si elle est divisible par 4. Elle ne l’est cependant pas si elle est un multiple de 100, `a
moins qu’elle ne soit multiple de 400. Remarque : Pour connaˆıtre le reste d’une division
a/b, vous pouvez utiliser a%b(parfois ´ecrit aussi a MOD b).
2. Faites tourner votre algorithme apr`es l’affectation suivante :
annee=2007
3. Faites tourner votre algorithme apr`es l’affectation suivante :
annee=2004
4. Faites tourner votre algorithme apr`es l’affectation suivante :
annee=2000
5. Faites tourner votre algorithme apr`es l’affectation suivante :
annee=1900

Exercice 3.3 Boucles
1. Ecrire le structogramme d’un algorithme et puis l’algorithme qui affiche le texte suivant
`a l’´ecran (utiliser une boucle) :
J-10
J-9
J-8
...
J-2
J-1
C’est le jour J!
2. Ecrire le structogramme d’un algorithme et puis l’algorithme affiche `a l’´ecran les 20 pre-
miers termes de la table de multiplication par 7, suivi par le texte c’est termin´e.
Exemple :
7
14
21
...
140
C’est termin´e
3. Ecrire le structogramme d’un algorithme et puis l’algorithme qui affiche `a l’´ecran les 20
premiers termes de la table de multiplication par 7, mais qui n’affiche pas ceux qui sont un
multiple de 3. Remarque : Pour connaˆıte le reste d’une division a/b, vous pouvez utiliser
a%b (parfois ´ecrit aussi a MOD b).
Exemple :
7
14
28
35
...
140
4. Ecrire le structogramme d’un algorithme et puis l’algorithme qui affiche `a l’´ecran tous les
nombres de 1 jusqu’`a 100, mais pas ceux qui sont un multiple de 7 ni qui contiennent le chiffre
7, s´epar´e par un virgule : Exemple :
1,2,3,4,5,6,8,9,10,11,12,13,15,16,18,19,20,22,...,100
2

Exercice 3.4 Boucles cons´ecutives
1. Ecrire le structogramme d’un algorithme et puis l’algorithme affiche `a l’´ecran les 3 premiers
termes de la table de multiplication par 7, suivi par les 4 premiers termes de la table de
multiplication par 8, suivi par le texte c’est termin´e. Utiliser des boucle cons´ecutive !
2. Faites tourner votre algorithme dans un tableau, et mettez un cadre `a cˆot´e pour ´ebaucher
l’affichage `a l’´ecran.
Exercice 3.5 Boucles imbriqu´ees
1. Consid´erer l’algorithme suivant :
i= 1;
TANT QUE i<=4 FAIRE
DEBUT
j = 1;
TANT QUE j<=3 FAIRE
DEBUT
afficher(i,);
j=j+1;
FIN
afficher();
i = i + 1;
FIN
2. Faites tourner votre algorithme dans un tableau, et mettez un cadre `a cˆot´e pour ´ebaucher
l’affichage `a l’´ecran.
Exercice 3.6 Boucles imbriqu´ees
1. Ecrire le structogramme d’un algorithme et puis l’algorithme qui affiche `a l’´ecran le pattern
suivant. Utiliser des boucles imbriqu´ees !
654321
54321
4321
321
21
1
2. Faites tourner votre algorithme dans un tableau, et mettez un cadre `a cˆot´e pour ´ebaucher
l’affichage `a l’´ecran.
3