Sujet du TP n° 3

Université des Antilles et de la Guyane
Langage C–TP no3
Conditionnelles & Répétitives
1 Conditionnelles
Rappels Structure de choix simple
Si
<condition booléenne> Alors if ( <condition booléenne> ) {
<instructions> <instructions>
Fin Si } /* Fin Si */
Structure de choix avancée
Si
<condition booléenne> Alors if ( <condition booléenne> ) {
<instructions> <instructions>
Sinon } else {
<instructions> <instructions>
Fin Si } /* Fin Si */
Structure de choix multiple
Selon que
<variable> est switch ( <variable> ) {
<constante
1
> ⇒ <instructions> case <constante
1
> : <instructions>
break;
<constante
2
> ⇒ <instructions> case <constante
2
> : <instructions>
break;
.
.
..
.
.
<constante
n
> ⇒ <instructions> case <constante
n
> : <instructions>
break;
Autrement ⇒
<instructions> default : <instructions>
Fin Selon } /* Fin Selon */
Exercice 1
◦Écrire un programme qui, étant donnée une valeur entière saisie par l’utilisateur, affichesa valeur absolue.
◦Étant données deux dates d1et d2saisies par l’utilisateur, déterminer si d1est antérieure à d2.
◦Écrire un programme qui vérifie la validité d’une date saisie par l’utilisateur.
1/2

Langage C–TP no3 Université des Antilles et de la Guyane – Info 1
2 Répétitives
Rappels Boucle:::::::::::::::
Tant Que
Tant Que
<condition booléenne> Faire while ( <condition booléenne> ) {
<instructions> <instructions>
Fin Tant Que } /* Fin Tant Que */
Boucle:::::::::::::: Répéter
Répéter do {
<instructions> <instructions>
Tant Que <condition booléenne> } while ( <condition booléenne> ) ;
Boucle:::::::: Pour en C1
<initialisation> for ( <initialisation> ;
Tant Que
<condition booléenne> Faire <condition booléenne> ;
<instructions> <m-à-j de la cond. bool.> ) {
<m-à-j de la cond. bool.> <instructions>
Fin Tant Que } /* Fin Pour en C */
Exercice 2
◦Écrire un programme qui calcule la moyenne d’une série de valeurs entières positives ou nulles, saisies
par l’utilisateur. La saisie sera terminée par −1.
◦Programmer un algorithme de recherche dichotomique d’une valeur saisie par l’utilisateur comprise entre
0et 100. Le programme devra afficher l’espace de recherche à chaque itération.
•Améliorer le programme en comptabilisant le nombre d’itérations nécessaires à l’obtention du bon
résultat.
•Modifier l’algorithme afin de «jouer » jusqu’à ce que l’utilisateur saisisse −1comme valeur de départ.
•Proposer une nouvelle version permettant maintenant de fournir à la fin les statistiques suivantes :
⋄moyenne du nombre d’itérations nécessaires par cycle de jeu;
⋄minimum d’itérations sur l’ensemble des jeux;
⋄maximum d’itérations sur l’ensemble des jeux.
◦Écrire un algorithme naïf permettant de déterminer si un nombre (saisi par l’utilisateur) est premier.
•Modifier le programme afin d’afficher tous les diviseurs potentiels de ce nombre.
•Optimiser alors le premier algorithme afin de limiter les temps calculs.
1Le Pour algorithmique n’existe pas
stricto sensus en C.
L’instruction algorithmique : est équivalente à :
Pour
<compteur> de <valeur_début> à <valeur_fin> faire valdeb ← <valeur_début>
<instructions>
valf in ← <valeur_fin>
Fin Pour <compteur> ←valdeb
Tant Que
<compteur> ≤valf in Faire
<instructions>
<compteur>
← <compteur> +1
Fin Tant Que
2/2