TP Programmation C/C++ Les chaînes de caractères et les tableaux Correction

Dimension: px

Commencer à balayer dès la page:

Download "TP Programmation C/C++ Les chaînes de caractères et les tableaux Correction"

Marie-Josèphe Després
il y a 6 ans
Total affichages :

1 TP Programmation C/C++ Les chaînes de caractères et les tableaux Correction 2017 tv v.1.1 Sommaire Les chaînes de caractères : À la bibliothèque 1 Impression d étiquettes Écriture en miroir Petites fiches et gros travail Les tableaux : Voyageur de commerce 5 Liste de courses Grand inventaire Visite de la mine Jeu des anneaux Les objectifs de ce tp sont de comprendre et mettre en oeuvre des variables de type tableau ainsi que la manipulation des chaînes de caractères. Certains exercices sont extraits du site Les critères d évaluation de ce tp sont : le minimum attendu : on it pouvoir fabriquer un exécutable et le lancer! le programme it énoncer ce qu il fait et faire ce qu il énonce! le respect des noms de fichiers le nommage des variables ainsi que leurs types, l utilisation de constantes le code est fonctionnel la simplicité du code Les chaînes de caractères : À la bibliothèque Votre voyage au sein de la caravane des marchands vous a amené de ville en ville, et les ingrédients nécessaires à la fabrication de l onguent sont achetés un par un. Un ingrédient, cependant, semble poser problème : la seule boutique dans le pays qui vendait cette plante est désormais à court de stock et personne ne sait où il est possible d en trouver! En effet, la dernière fois qu un voyageur en a trouvé, c était il y a plus d un siècle ; et depuis, la boutique écoulait le stock tout ucement. Comme l ingrédient est absolument nécessaire pour la recette, vous décidez d aller à la bibliothèque, consulter les archives municipales, afin de voir quelles informations peuvent s y trouver. On dit en effet qu un livre spécial contiendrait des informations sur où pousse cette plante... 1

2 LES CHAÎNES DE CARACTÈRES : À LA BIBLIOTHÈQUE En attendant, vos amis marchands vont continuer leur périple ; ils reviendront vous chercher dans quelques semaines. Objectif : vous allez manipuler des chaînes de caractères, c est-à-dire du texte. Vous apprendrez à manipuler des lignes entières, des mots ou des caractères individuels : Impression d étiquettes : page 2 Écriture en miroir : page 3 Petites fiches et gros travail : page 4 Impression d étiquettes // On saisira une seule ligne de texte de moins de 50 caractères et les caractères du texte seront affichés verticalement. Ctrl+D pour terminer le programme. #include <string.h> #define MAX_TEXTE 50 char lignetexte[max_texte+1] = 0 ; int i; while(scanf("%50s", &lignetexte[0])!= EOF) for(i=0;i<strlen(lignetexte);i++) printf("%c\n", lignetexte[i]); impression-etiquettes.c TP Programmation C/C++ : chaînes et tableaux 2 / <tvaira@free.fr>

3 LES CHAÎNES DE CARACTÈRES : À LA BIBLIOTHÈQUE Écriture en miroir // Le programme lit le nombre de lignes du texte puis chaque ligne de texte de moins de 1000 caractères. Ensuite on les affiche de manière inversée. #include <string.h> #define XSTR(s) #s #define STR(s) XSTR(s) #define MAX_TEXTE 1000 int nblignes = 0; int n = 0, i = 0; char lignetexte[max_texte+1] = 0 ; scanf("%d", &nblignes); int c = 0; while ((c = getchar())!= \n && c!= EOF); //scanf("%*[^\n]"); //getchar(); while(n < nblignes) scanf("%"str(max_texte)"[^\n]s", &lignetexte[0]); //scanf("%1000[^\n]s", &lignetexte[0]); //if(fgets(&lignetexte[0], MAX_TEXTE, stdin)!= NULL) for(i=strlen(lignetexte)-1;i>=0;i--) printf("%c", lignetexte[i]); printf("\n"); n++; scanf("%*[^\n]"); getchar(); ecriture-miroir.c TP Programmation C/C++ : chaînes et tableaux 3 / <tvaira@free.fr>

4 LES CHAÎNES DE CARACTÈRES : À LA BIBLIOTHÈQUE Petites fiches et gros travail // Le programme lit le nombre de fiches à corriger puis pour chaque fiche : une ligne contenant le nom de l auteur, puis le caractère et la position (numérotée à partir de 1) où il it être inséré. #include <string.h> #define XSTR(s) #s #define STR(s) XSTR(s) #define LG_MAX 64 int nbauteurs = 0; char nom[lg_max+1] = 0 ; char lettre; int position; int n = 0, i = 0; int c = 0; scanf("%d", &nbauteurs); while ((c = getchar())!= \n && c!= EOF); while(n < nbauteurs) scanf("%"str(lg_max)"[^\n]s", &nom[0]); while ((c = getchar())!= \n && c!= EOF); scanf("%c%d", &lettre, &position); while ((c = getchar())!= \n && c!= EOF); for(i=strlen(nom);i>=position;i--) nom[i] = nom[i-1]; nom[position-1] = lettre; printf("%s\n", nom); n++; fiches-bibliotheque.c TP Programmation C/C++ : chaînes et tableaux 4 / <tvaira@free.fr>

5 LES TABLEAUX : VOYAGEUR DE COMMERCE Les tableaux : Voyageur de commerce Le fameux onguent de l université étant une très grande découverte scientifique, vous décidez d aider les chercheurs qui le fabriquent. Ceci vous amènera à voyager en compagnie de marchands afin de collecter les différents ingrédients nécessaires à la fabrication de l onguent. Objectif : vous allez découvrir la notion de tableau. Vous verrez notamment comment manipuler un tableau et quel est son intérêt dans de nombreuses situations. Vous découvrirez également comment on peut trier les éléments d un tableau : Liste de courses : page 5 Grand inventaire : page 6 Visite de la mine : page 7 Jeu des anneaux : page 8 Journée des cadeaux : page?? Liste de courses // Le programme lit 10 entiers, le poids (en kilogrammes) qu il faut acheter pour chaque ingrédient et calcule le coût total de ces achats. #define NB_INGREDIENTS 10 int prixingredients[nb_ingredients] = 9, 5, 12, 15, 7, 42, 13, 10, 1, 20 ; int poids; int total = 0; int i; for(i=0;i<nb_ingredients;i++) scanf("%d", &poids); total += prixingredients[i] * poids; printf("%d\n", total); liste-courses.c TP Programmation C/C++ : chaînes et tableaux 5 / <tvaira@free.fr>

6 LES TABLEAUX : VOYAGEUR DE COMMERCE Grand inventaire // Le programme lit le nombre total de produits et le nombre d opérations décrites dans le livre de comptes. Suivent ensuite les paires d entiers, où le premier entier de chaque paire est le numéro de l ingrédient concerné par l opération, et le deuxième est la quantité. Si la quantité est négative, l opération est une vente, et si elle est positive, l opération est un achat du produit indiqué. On affiche la quantité restante pour chacun des produits dans l ordre de leur numéro (de 1 à n), une fois l ensemble des opérations décrites dans le livre effectuées. #define NB_PRODUITS 10 int nbproduits = NB_PRODUITS; int nboperations = 0; int numero = 0, quantite = 0; int i; scanf("%d", &nbproduits); int stock[nbproduits]; for(i=0;i<nbproduits;i++) stock[i] = 0; scanf("%d", &nboperations); for(i=0;i<nboperations;i++) scanf("%d %d", &numero, &quantite); if((numero >= 1) && (numero <= nbproduits)) stock[numero-1] += quantite; else printf("numero incorrect!\n"); for(i=0;i<nbproduits;i++) printf("%d\n", stock[i]); grand-inventaire.c TP Programmation C/C++ : chaînes et tableaux 6 / <tvaira@free.fr>

7 LES TABLEAUX : VOYAGEUR DE COMMERCE Visite de la mine #define NB_TOTAL_DEPLACEMENTS 1000 typedef enum GAUCHE = 1, DROITE, DROIT, HAUT, BAS Deplacement; Deplacement deplacement; int n = 0, nb = 0; scanf("%d", &nb); if(nb > NB_TOTAL_DEPLACEMENTS) printf("saisie incorrecte!\n"); while(nb > NB_TOTAL_DEPLACEMENTS); Deplacement parcours[nb]; scanf("%d", &deplacement); parcours[n++] = deplacement; while (n < nb); printf("retour :\n"); deplacement = parcours[--n]; switch(deplacement) case GAUCHE : deplacement = DROITE; break; case DROITE : deplacement = GAUCHE; break; case DROIT : deplacement = DROIT; break; case HAUT : deplacement = BAS; break; case BAS : deplacement = HAUT; break; default : deplacement = AUCUN; printf("déplacement inconnu!"); printf("%d\n", deplacement); while (n > 0); visite-mine.c TP Programmation C/C++ : chaînes et tableaux 7 / <tvaira@free.fr>

8 LES TABLEAUX : VOYAGEUR DE COMMERCE Jeu des anneaux // Jeu des anneaux #define NB_CASES 8 int plateau[nb_cases] = 1 ; int deplacement = 0, position = 0; int nbanneaux = NB_CASES; int i; for(i=0; i < NB_CASES; i++) plateau[i]=1; scanf("%d", &deplacement); if(deplacement < 1 deplacement > 6) printf("saisie incorrecte!\n"); while(deplacement < 1 deplacement > 6); position += deplacement; if(plateau[position%nb_cases] == 1) plateau[position%nb_cases] = 0; nbanneaux--; for(i=1; i < NB_CASES+1; i++) printf("%02d ", i); printf("\n"); for(i=0; i < NB_CASES; i++) if(plateau[i]) printf(" "); else printf(" %d ", plateau[i]); printf("\n"); while (nbanneaux!= 0); jeu-anneaux.c TP Programmation C/C++ : chaînes et tableaux 8 / <tvaira@free.fr>

Documents pareils

MISE A NIVEAU INFORMATIQUE LANGAGE C - EXEMPLES DE PROGRAMMES. Université Paris Dauphine IUP Génie Mathématique et Informatique 2 ème année

2003-2004 Université Paris Dauphine IUP Génie Mathématique et Informatique 2 ème année MISE A NIVEAU INFORMATIQUE LANGAGE C - EXEMPLES DE PROGRAMMES Maude Manouvrier La reproduction de ce document par