Exercices INGINIOUS

Deux sortes d’exercices INGINIOUS vous sont proposés durant cette semaine. Les premiers portent sur les structures chaînées car ces structures de données permettent de bien vérifier la compréhension des pointeurs en C.

Lorsque l’on écrit des programmes en C ou dans un autre langage, il est important de tester le bon fonctionnement de toutes les fonctions du programme pour éviter des erreurs et autres bugs difficiles à corriger. L’idéal est de commencer par écrire les tests qui valident le bon fonctionnement de chaque fonction avant d’écrire cette fonction. Plusieurs librairies peuvent vous aider à écrire de tels tests. CUnit est l’une d’entre elles. Prenez le temps de lire le chapitre qui lui est consacré dans le syllabus.

Pour démontrer votre bonne utilisation de make(1) et CUnit, reprenez le programme que vous avez écrit pour l’exercice test , divisez-le en plusieurs fichiers, ajoutez-y des tests unitaires pour chaque fonction et utilisez make(1) pour automatiser le tout. Si vous voulez allez plus loin, essayez d’utiliser la librairie getopt(3) pour traiter les arguments reçus en ligne de commande.

Vérifiez vos réponses

Exercices

  1. Un programmeur propose deux fonctions différentes pour calculer la somme des éléments d’un tableau à deux dimensions. Intégrez ces fonctions dans un programme afin d’en mesurer les performances avec gettimeofday(2). Quelle est la variante la plus rapide et pourquoi ?

    #define SIZE 10000

int matrix[SIZE][SIZE];

int sum() {
  int sum=0;
  for(int i=0;i<SIZE;i++) {
    for(int j=0;j<SIZE;j++) {
      sum+=matrix[i][j];
    }
  }
  return sum;
}

int sum2() {
  int sum=0;
  for(int i=0;i<SIZE;i++) {
    for(int j=0;j<SIZE;j++) {
      sum+=matrix[j][i];
    }
  }
  return sum;
}