Accueil > Enseignement > Anciens cours (avant 2015-2016) > Éléments d’informatique (L1 cours, TD, TP, 2008-2012+) > EI : correction du TP 4 figures d’étoiles

EI : correction du TP 4 figures d’étoiles

jeudi 4 octobre 2012, par Pierre

èléments d’informatique, correction des exercices du quatrième TP où il était question de créer des motifs à base d’étoiles (le jeudi 4 octobre 2012 pour le groupe 3).

Pour le premier programme, on doit afficher largeur lignes de chacune longueur etoiles. On applique donc un algorithme dépendant de deux quantités largeur et longueur (qui seront deux variables) et qui fera :

– répéter largeur fois

afficher une ligne de longueur étoiles puis un saut de ligne de la façon suivante :
- répeter longueur fois afficher une étoile
- afficher un saut de ligne

Cela donne le code suivant :

#include <stdlib.h> /* EXIT_SUCCESS*/
#include <stdio.h>  /* printf */


/* declaration de fonctions utilisateurs */
int main()
{
    int largeur = 5;
    int longueur = 10;
    int i; /* var de boucle pour la répétition */
    int j; /* idem */

    /* repeter cote fois le bloc suivant */
    for( i = 1; i <= largeur; i = i + 1) /* i numero de la ligne */
    { /* ne pas modifier la var de boucle i à l'intérieur du bloc */	
	/* afficher longueur etoiles suivies d'un saut de ligne */
	/* 1) repeter longueur fois afficher une etoile */
	for (j = 1; j <= longueur; j = j + 1)
	{
            printf("*");
	}
	/* 2) afficher un saut de ligne */
	printf("\n");
    }

    /* valeur fonction */
    return EXIT_SUCCESS;
}

Dans cette répétition i est un numéro de ligne (les lignes sont numérotées de haut en bas). Sachant cela il est très simple de modifier l’algorithme précédent pour obtenir le demi-carré d’étoiles. En effet, à la première ligne on affiche une étoile, à la seconde ligne deux étoiles, à la troisième ligne trois étoiles, etc. À la dernière ligne, numérotée coté, il y a coté étoiles.

L’algorithme devient donc :
– répéter coté fois

afficher une ligne de i étoiles, où i est le numéro de ligne, puis un saut de ligne de la façon suivante :
- répeter i fois afficher une étoile
- afficher un saut de ligne

Cela donne le code suivant :

#include <stdlib.h> /* EXIT_SUCCESS*/
#include <stdio.h>  /* printf */


/* declaration de fonctions utilisateurs */
int main()
{
    int cote = 10;
    int i; /* var de boucle pour la répétition */
    int j; /* idem */

    /* repeter cote fois le bloc suivant */
    for( i = 1; i <= cote; i = i + 1) /* i numero de la ligne */
    { /* ne pas modifier la var de boucle i à l'intérieur du bloc */	
	/* afficher i etoiles suivies d'un saut de ligne */	
        /* 1) repeter i fois afficher une etoile */
	for (j = 1; j <= i; j = j + 1) 
	{
            printf("*");
	}
	/* 2) afficher un saut de ligne */
	printf("\n");
    }

    /* valeur fonction */
    return EXIT_SUCCESS;
}

Pour le deuxième demi-carré il faut remarquer que chaque ligne doit commencer par des espaces. On peut alors soit compter le bon nombre d’espaces à afficher en début de ligne et ajouter ces espaces à l’aide d’un for supplémentaire soit décider à l’aide des valeurs de i, j et de coté si on affiche une étoile ou un espace (cette solution sera plus facile à adapter à d’autres problèmes).
Compter le nombre d’espaces sur une ligne n’est pas compliqué : le nombre d’étoiles reste le même que précédemment, c’est i, et le nombre total de caractère (espaces plus étoiles) est nécessairement coté. Il y a donc coté - i espaces sur la ligne de numéro i.

L’algorithme devient :
– répéter coté fois

afficher une ligne de cote - i espaces et i étoiles, où i est le numéro de ligne, puis un saut de ligne de la façon suivante :
- répeter cote - i fois afficher un espace
- répeter i fois afficher une étoile
- afficher un saut de ligne

Cela donne le code suivant :

#include <stdlib.h> /* EXIT_SUCCESS*/
#include <stdio.h>  /* printf */


/* declaration de fonctions utilisateurs */
int main()
{
    int cote = 10;
    int i; /* var de boucle pour la répétition */
    int j; /* idem */

    /* repeter cote fois le bloc suivant */
    for( i = 1; i <= cote; i = i + 1) /* i numero de la ligne */
    { /* ne pas modifier la var de boucle i à l'intérieur du bloc */
	/* 1) afficher cote - i espaces  */
        for (j = 1; j <= cote - i; j = j + 1)
	{
            printf(" ");
	}
	/* 2) afficher i etoiles */
	for (j = 1; j <= i; j = j + 1) 
	{
            printf("*");
	}
	/* 2) afficher un saut de ligne */
	printf("\n");
    }

    /* valeur fonction */
    return EXIT_SUCCESS;
}

L’autre solution est de remarquer que i et j dans le premier programme sont un système de coordonnées pour l’affichage. Il suffit donc de décider en fonction de i et j (et coté) ce qui doit être affiché.
L’algorithme devient :
– répéter coté fois (selon i)

afficher une ligne de cote caractères puis un saut de ligne de la façon suivante :
- répeter coté fois (selon j)
  - si (j <= cote - i) afficher un espace sinon afficher une étoile
- afficher un saut de ligne

Cela donne le code suivant :

#include <stdlib.h> /* EXIT_SUCCESS*/
#include <stdio.h>  /* printf */


/* declaration de fonctions utilisateurs */
int main()
{
    int cote = 10;
    int i; /* var de boucle pour la répétition */
    int j; /* idem */

    /* repeter cote fois le bloc suivant */
    for( i = 1; i <= cote; i = i + 1) /* i numero de la ligne */
    { /* ne pas modifier la var de boucle i à l'intérieur du bloc */
	/* afficher cote étoiles ou espaces suivies d'un saut de ligne */
        for (j = 1; j <= cote; j = j + 1)
	{
            if (j <= cote - i)
            {
                printf(" ");
            }
            else 
            {
                printf("*");
            }            
	}
	/* 2) afficher un saut de ligne */
	printf("\n");
    }

    /* valeur fonction */
    return EXIT_SUCCESS;
}

EI : correction du TP 4 figures d’étoiles

Portfolio