IUT de Villetaneuse TD8 : Tableaux à deux dimensions (Corrigé) Exercice 1 : Man

IUT de Villetaneuse TD8 : Tableaux à deux dimensions (Corrigé) Exercice 1 : Manipulations de tableaux* Soit un tableau à deux dimensions de 5 par 5 entiers complètement initialisé : 6 2 3 5 6 4 6 2 6 1 1 3 6 7 9 1 6 3 6 8 6 0 1 4 6 Question 1.1 : Effectuer les actions suivantes : – afficher le tableau – afficher le tableau constitué uniquement des lignes d’indice pair – afficher le tableau constitué uniquement des éléments d’indice impair de chaque ligne Correction :   1 int tab[5][5]={{6,2,3,5,6},{4,6,2,6,1},{1,3,6,7,9},{1,6,3,6,8},{6,0,1,4,6}}; 2 int i,j; 3 for (i=0; i<5; i++) 4 { 5 for (j=0; j<5; j++) 6 printf ("%d ", tab[i][j]); 7 printf ("\n"); 8 } 9 10 for (i=0; i<5; i+=2) 11 { 12 for (j=0; j<5; j++) 13 printf ("%d ", tab[i][j]); 14 printf ("\n"); 15 } 16 17 for (i=0; i<5; i++) 18 { 19 for (j=1; j<5; j+=2) 20 printf ("%d ", tab[i][j]); 21 printf ("\n"); 22 }    Question 1.2 : Écrire un algorithme qui permet premièrement d’afficher la diagonale (de gauche à droite), puis la 2e diagonale Correction :   1 int tab[5][5]={{6,2,3,5,6},{4,6,2,6,1},{1,3,6,7,9},{1,6,3,6,8},{6,0,1,4,6}}; 2 int i=0 ; 3 while (i< 5) 4 { 5 printf ("%d", tab[i][i]); 6 i++; 7 }   Langage C     152 1ère année (2013/2014) Département informatique  Correction :   1 int tab[5][5]={{6,2,3,5,6},{4,6,2,6,1},{1,3,6,7,9},{1,6,3,6,8},{6,0,1,4,6}}; 2 3 int i=0 ; 4 int k=4; 5 while (i < 5) 6 { 7 printf ("%d", tab[i][k]); 8 i++; 9 k--; 10 }    Question 1.3 : Tester si les nombres qui apparaissent dans les deux diagonales sont tous égaux à une seule et même valeur. Le programme affichera "OUI" ou "NON" en fonction du résultat. Correction :   1 int tab[5][5]={{6,2,3,5,6},{4,6,2,6,1},{1,3,6,7,9},{1,6,3,6,8},{6,0,1,4,6}}; 2 int val = tab[0][0]; 3 4 int i=0 ; 5 int k=4; 6 7 while ((i < 5) && (tab[i][i] == val) && (tab[i][k] == val)) // garder l’ordre des conditions 8 { 9 i++; 10 k++; 11 } 12 if (i==5) 13 printf ("OUI"); 14 else 15 printf ("NON");    Exercice 2 : Échange de triangles** Écrire l’algorithme qui échange le triangle inférieur avec le triangle supérieur dans un tableau à deux dimensions. C’est donc le tableau obtenu en faisant une symétrie par rapport à la diagonale principale. Exemple : 10 11 45 78 10 23 56 47 23 44 12 56 ---\ 11 44 90 78 56 90 67 89 ---/ 45 12 67 55 47 78 55 34 78 56 89 34 Correction :   1 int tab[4][4]={{10, 11, 45, 78},{23, 44, 12, 56}, {56, 90, 67, 89},{47, 78, 55, 34}}; 2 int nbLigEff=4; 3 int nbColEff=4; 4 5 int temp; 6 int i=0; 7 while (i<nbLigEff) 1ère année (2013/2014)     153 Langage C IUT de Villetaneuse 8 { 9 j=i+1; 10 while (j<nbColEff) 11 { 12 temp = tab[i][j]; 13 tab[i][j] = tab[j][i]; 14 tab[j][i] = temp; 15 j=j+1; 16 } 17 i=i+1; 18 }    Exercice 3 : Allocation dynamique** Refaire les exercices précédant en déclarant à chaque fois des tableaux 2d dynamiques, où la saisie de la taille et des éléments du tableau se fait par l’utilisateur. Langage C     154 1ère année (2013/2014) Département informatique TP8 : Tableaux à deux dimensions (Corrigé) Exercice 4 : Manipulation des matrices en dynamique** Question 4.1 : Écrire un programme qui permet de construire une matrice nulle de taille lignes× colonnes. Correction :   1 int nblignes; 2 int nbcolones; 3 4 printf ("combien de lignes : "); 5 scanf("%d", &nbligne); 6 7 ntf("combien de colonnes : "); 8 scanf("%d", &nbcolones); 9 10 I = (int**) malloc(nblignes*sizeof(int*)); 11 12 int i; 13 int j ; 14 for (i=0 ; i<nblignes ; i++) 15 { 16 I[i]=(int*) malloc(nbcolonnes*sizeof(int)); 17 18 } 19 for (i=0; i<nblignes; i++) 20 { 21 for (j=0; j<nbcolonnes; j++) 22 I[i][j]=0; 23 }    Question 4.2 : Modifier le programme pour construire la matrice carrée identité I (tous les éléments de la diagonale sont égaux à 1, les autres valent 0). Correction : Demander seulement une dimension (matrice carrée). Même initialisation, puis   1 for (i=0; i<nblignes; i++) 2 { 3 I[i][i]=1; 4 }    Question 4.3 : Écrire une fonction qui calcule la trace d’une matrice carrée, c’est-à-dire la somme des coefficients diagonaux de cette matrice. Correction :   1 int trace(int **A, int nblignes, int nbcolonnes) 2 { 3 if (nblignes != nbcolonnes) 4 { 5 printf ("Le calcul est impossible"); 6 return -1; 7 } 1ère année (2013/2014)     155 Langage C IUT de Villetaneuse 8 else 9 { 10 int tr=0; 11 for (i=0; i<nblignes; i++) 12 tr=tr+A[i][i]; 13 14 return tr; 15 } 16 }    Question 4.4 : Écrire une fonction qui teste si un élément x appartient à une matrice A. Correction :   1 int appartenance(int **A, int nblignes, int nbcolonnes, int x) 2 { 3 int i; 4 int j; 5 for (i=0; i<nblignes; i++) 6 { 7 for (j=0; j<nbcolonnes; j++) 8 if (A[i][j] == x) 9 return 1; 10 } 11 return 0; 12 }    Question 4.5 : Écrire une fonction qui permute deux colonnes d’une matrice. Correction :   1 void permutationColonnes(int **A, int nblignes, int k, int l) 2 { 3 int i=0; 4 int tempo; 5 while (i<nblignes) 6 { 7 tempo=A[i][k]; 8 A[i][k] = A[i][l]; 9 A[i][l] = tempo; 10 i++; 11 } 12 }    Question 4.6 : Écrire une fonction qui permute deux lignes d’une matrice. Correction :   1 void permutationLignes(int **A, int k, int l) 2 { 3 int *tempo; 4 tempo=A[k]; 5 A[k] = A[l]; 6 A[l] = tempo; 7 }    Langage C     156 1ère année (2013/2014) Département informatique Question 4.7 : Écrire une fonction qui remplace dans une matrice A toutes les occurrences de x par y. Correction :   1 int remplace(int **A, int nblignes, int nbcolonnes, int x, int y) 2 { 3 int i, j; 4 for (i=0, i<nblignes, i++) 5 { 6 for (j=0, j<nbcolonnes, j++) 7 { 8 if (A[i][j] == x) 9 A[i][j] = y; 10 } 11 } 12 }    Exercice 5 : Addition de matrices*** Le but de cet exercice est de permettre la multiplication de matrice de flottants, ainsi que la lecture et l’écriture de matrices dans des fichiers. Question 5.1 : Définir la fonction alloueMatrice prenant en paramètre un nombre de lignes et un nombre de colonnes et retournant une matrice de flottants allouée dynamiquement. Correction :   1 float ** alloueMatrice(int n, int m) 2 { 3 float ** mat = malloc(sizeof(float*) * n); 4 int i; 5 for (i = 0 ; i < n ; i++) 6 mat[i] = malloc(sizeof(float) * m); 7 return mat; 8 }    Question 5.2 : Définir la fonction libereMatrice prenant en paramètre une matrice allouée dynamiquement ainsi que son nombre de lignes et libérant la mémoire prise par cette matrice. Correction :   1 void libereMatrice(float **mat,int n) 2 { 3 int i; 4 for (i = 0 ; i < n ; i++) 5 free (mat[i]); 6 free (mat); 7 }    Question 5.3 : Définir la fonction lireMatrice prenant en paramètre deux pointeurs d’entiers et un nom de fichier. Cette fonction ouvrira le fichier dont le nom est passé en paramètre. Ce fichier doit contenir le nombre de lignes, le nombre de colonnes ainsi que les valeurs d’une matrice. La fonction utilisera ces informations pour allouer dynamiquement une matrice et l’initialiser avec les valeurs du fichier. La fonction modifiera les deux pointeurs d’entiers pour qu’ils contiennent respectivement le nombre de lignes et de colonnes de la matrice et retournera l’adresse mémoire de la matrice (ou NULL en cas d’erreur). Correction : 1ère année (2013/2014)     157 Langage C IUT de Villetaneuse   1 float ** lireMatrice(int *n, int *m, char nomF[]) 2 { 3 FILE * f = fopen(nomF,"rt"); 4 if (f==NULL) 5 return NULL; 6 7 //Lecture du nombre de lignes et de colonnes de la matrice 8 fscanf (f,"%d",n); 9 fscanf (f,"%d",m); 10 11 //Allocation de la matrice 12 float ** matrice = alloueMatrice(*n,*m); 13 if (matrice==NULL) 14 return NULL; 15 16 //On lit les valeurs 17 int i,j; 18 for (i = 0 ; i < *n ; i++) 19 for (j = 0 ; j < *m ; j++) 20 fscanf (f,"%f",&matrice[i][j]); 21 22 if (fclose(f))//En cas de problème lors de la fermeture 23 { 24 libereMatrice (matrice,*m);//On libère la mémoire 25 return NULL; 26 } 27 return matrice; 28 }    Question 5.4 : Définir la fonction ecrireMatrice prenant en paramètre une matrice, son nombre de lignes uploads/Finance/ yves-exercices-corriges-c-tableaux.pdf

  • 25
  • 0
  • 0
Afficher les détails des licences
Licence et utilisation
Gratuit pour un usage personnel Attribution requise
Partager
  • Détails
  • Publié le Dec 17, 2022
  • Catégorie Business / Finance
  • Langue French
  • Taille du fichier 0.3348MB