Accueil > Enseignement > Anciens cours (avant 2015-2016) > Algorithmique et programmation, puis bases de la programmation (DUT R&T (...) > Cours 3 : la boucle while

Cours 3 : la boucle while

mercredi 19 septembre 2012, par Pierre

Algorithmique et programmation : supports, exemples et exercices du troisième cours, où il est beaucoup question de la boucle while.

Les supports du cours :

Cous 3 I3 pour impression

Cours 3 I3 écran

La feuille d’exercice :

TDTP3 I3

Les programmes donnés dans le cours en exemple :

Tester si un nombre est premier. Dans ce programme l’utilisateur saisit des nombres et le programme dit s’ils sont premiers. Pour tester la primalité de n on itère sur les diviseurs potentiels de n parmi 2 , ..., n - 1 et on stop si un diviseur est trouvé. L’itération est réalisée à l’aide d’un while qui simule exactement un for (d = 2 ; d < n ; d = d + 1) mais en ajoutant une condition de sortie prématurée (valeur du booléen premier).

/* Declaration de fonctionnalites supplementaires */
#include <stdlib.h> /* pour EXIT_SUCCESS */
#include <stdio.h> /* pour printf() */

/* Declaration des constantes et types utilisateur */
#define TRUE 1
#define FALSE 0

/* Declaration des fonctions utilisateur */

/* Fonction principale */
int main()
{
    /* Declaration et initialisation des variables */
    int n = 1;
    int d;
    int premier = TRUE;
    int continuer = TRUE;


    while (continuer)
    {
	printf("Donner un entier positif (0 pour terminer)\n");
	scanf("%d", &n);
	printf("Vous avez saisi %d\n", n);

	if (n == 0)
	{
	    continuer = FALSE;
	}
	else 
	{
	    /* test de primalite */
	    d = 2;
	    while ( premier && (d < n) ) /* sans diviseur < d */
	    {
		if (n % d == 0) /* d divise n */
		{
		    printf("%d est divisible par %d\n", n, d);
		    premier = FALSE;
		}
		d = d + 1; /* candidat diviseur suivant */
	    }
	    
	    if (premier)
	    {
		printf("%d est premier\n", n);
	    }
	    else
	    {
		printf("%d n'est  pas premier\n", n);
	    }
	}
    }
    /* Valeur fonction */
    return EXIT_SUCCESS;
}

/* Definition des fonctions utilisateur */

Jouer à effectuer des additions. On tire au hasard des nombres et l’utilisateur doit effectuer les additions.

#include <stdlib.h> /* EXIT_SUCCESS */
#include <stdio.h> /* printf, scanf */
#include <time.h> /* time */
 
/* declaration de constantes et types utilisateurs */
#define TRUE 1
#define FALSE 0
#define NBMAX 100
/* declaration de fonctions utilisateurs */
 
int main()
{
    int x; /* nombre au hasard */
    int y; /* autre nombre au hasard */
    int choix; /* choix de l'utilisateur */
    int continuer = TRUE; /* TRUE s'il faut continuer a jouer */
    int essais = 0; /* nombre d'essais */
    int succes = 0; /* nombre de reponses justes */
    int debut; /* debut en temps standard */
    int duree; /* duree en secondes */
 
    /* initialisation du generateur de nombres pseudo-aleatoires */
    srand(time(NULL)); /* a ne faire qu'une fois */
 
    /* bienvenue */
    printf("Teste ton aptitude au calcul mental en faisant des additions !\n");
 
    /* partie */
    debut = time(NULL);
 
    while(continuer) /* le joueur veut faire un nouvel essai */
    {
        essais = essais + 1;
        /* tirage de x */
        x = rand() % NBMAX + 1; /* entre 1 et NBMAX inclus */
        /* tirage de y */
        y = rand() % NBMAX + 1; /* entre 1 et NBMAX inclus */
 
        /* question */
        printf("%d + %d = ", x, y);
        scanf("%d",&choix);

        if(x + y == choix) /* trouve */
        {
            printf("Bravo c'est bien %d\n", choix);
            succes = succes + 1;
        }
        else /* pas trouve */
        {
            printf("Faux, %d + %d = %d (pas %d)\n", x, y, x + y, choix);        
        }
	/* fin d'essai */
        printf("Continuer (1) ou arreter (0) ?\n");
        scanf("%d", &choix);
        if (choix == 0)
        {
            continuer = FALSE;
        }
    }
    /* fin */
 
    /* affichage du score */
    duree = time(NULL) - debut;
    printf("Votre score : %d justes sur %d essais en %d secondes\n", succes, essais, duree);
    printf("Sayonara\n");
 
    return EXIT_SUCCESS;
}
 
/* Definition des fonctions utilisateurs */

Tic Tac ... BOUM !

#include <stdlib.h> /* EXIT_SUCCESS, rand, srand */
#include <stdio.h> /* printf, scanf */
#include <time.h> /* time */
 
/* declaration de constantes et types utilisateurs */
#define TRUE 1
#define FALSE 0
#define TIC 1
#define TAC 2
 
/* declaration de fonctions utilisateurs */
 
int main()
{
    int debut; /* debut en temps standard */
    int duree = 0; /* duree en secondes, attention les artificiers
		    * amateurs noteront qu'il est nécessaire
		    * d'initialiser sa valur à 0. Ne pas tester sans
		    * initialisation ! */
    int tictac = TAC;
 
    printf("Auto-destruction en cours, ctrl-C pour desamorcer !\n");
    debut = time(NULL); /* date de debut (secondes depuis 1/1/1970) */
    while(duree < 10) /* pas encore 10 secondes */
    {
	duree = time(NULL) - debut; /* duree depuis debut (secondes) */
	if (duree % 2 == 0) /* duree paire: faire un tic */
	{
	    if (tictac == TAC) /* le precedent tictac est un tac */
	    {
		/* faisons tic */
		printf("tic...\n");
		tictac = TIC;
	    }	    
	}
	else /* duree impaire : faire un tac */
	{
	    if (tictac == TIC) /* le precedent tictac est un tic */
	    {
		/* faisons tac */
		printf("tac...\n");
		tictac = TAC;
	    }	    
	}
    } /* fin des 10 secondes */
    printf("** BOUM ! **\n");
 
    return EXIT_SUCCESS;
}
 
/* Definition des fonctions utilisateurs */

Les programmes de la feuille d’exercice :

#include <stdlib.h> /* EXIT_SUCCESS, rand, srand */
#include <stdio.h> /* printf */
#include <time.h> /* time */

#define NB_MAX 15 /* nombre secret entre 0 et NB_MAX inclus */

int main()
{
    int nombre_secret; /* nombre secret à deviner */

    /* initialisation du générateur de nombres pseudo-aléatoires */
    srand(time(NULL)); /* à ne faire qu'une fois */

    /* tirage du nombre secret */
    nombre_secret = rand() % (NB_MAX + 1); /* entre 0 et NB_MAX inclus */

    /* exploitation du secret */
    printf("Tu ne devineras jamais que mon secret est %d\n", nombre_secret);

    return EXIT_SUCCESS;
}

Cours 3 : la boucle while

Portfolio

Documents joints