Informations

Auteur(s) Liam Dauchat & Doeraene Anthony
Date limite Pas de date limite
Limite de soumission Pas de limite

Etiquettes

Se connecter

Classement étudiant

Vous êtes embauchés par l'epl pour réaliser un programme qui classe les étudiants par notes d'examen afin d'aider les professeurs à choisir leurs nouveaux tuteurs. Vous recevez un fichier qui contient les données suivantes (dans cet ordre).

Donnée Type de donnée Nom imposé pour la structure
le nombre d'étudiants du cours (entier non signé de 4 bytes) nb_students
le code du cours (entier non signé de 2 bytes) code
la moyenne (entier non signé de 1 byte ) average_grade
la médianne (entier non signé de 1 byte ) median_grade
la note minimale (entier non signé de 1 byte ) max_grade
la note maximale (entier non signé de 1 byte ) min_grade
la liste des notes (liste d'entiers non signés de 1 byte )  
la liste des nomas (liste d'entiers non signés de 4 byte )  

NB : Pour utiliser la fonction qsort_r en local, n'oubliez pas de définir la variable _GNU_SOURCE via le compilateur -D_GNU_SOURCE


Question 1: Structure file

Il vous est demandé de créer compléter la structure file_t contenant les 10 premiers bytes du fichier, veillez à respecter la nomenclature imposée.

Question 2: Load Header Data

Chargez ensuite en une ligne les données dans la structure file (Il n'est donc pas nécessaire de réaliser des conversion de format binaire à ce stade)

void load_header_data(FILE *input_file, struct file *ptr){
  /* @pre  : input_file - un FILE stream que vous ne devez pas fermer
             ptr : un pointeur vers une structure file_t
     @post : stocke les 10 premiers bytes du fichier (qu'on suppose correctement agencé)
  */
    // COMPLETEZ EN UNE LIGNE
}

Afin de vous faire réflechir sur le stockage des données sur le disque, il vous sera imposé de ne faire qu'un seul appel à la fonction fread pour charger ces données, agencez donc intelligemment votre structure !

Hint : on peut visualiser une structure comme un train avec un ensemble de wagons de différentes taille où chaque wagon (de la tête du train à la fin représente les arguments de la structure (du premier au dernier). La fonction fread remplira ces wagons en fonction de leur taille.)

Question 3: Comparateur

Commencez par écrire le corps de la fonction que vous passerez comme comparateur à la fonction système de tri.

int compare_indexes(const void *first, const void *second, void *ptr) {
    return 1;
}
Question 4: Classement

On vous demande maitenant de traiter le reste du fichier. Faites appel à votre fonction load_header_data puis triez les nomas par ordre descendant (de celui ayant obtenu la plus haute note à la plus faible)

Il y a beaucoup de cours à l'epl et vous devrez ultérieurement multi-threader votre programme c'est pourquoi la fonction système que vous choisirez d'utiliser doit être thread-safe ! (qsort_r)

Triez les nomas par ordre descendant et écrivez les (toujours sous la forme d'entiers non signés de 4 bytes) dans le fichier de sortie output_file en big_endian ! Votre fonction devra également retourné les valeures suivantes :

  • Succès de la fonction : 0
  • Echec de l'ouverture du fichier d'entrée : 1
  • Echec de malloc : 2
  • Echec de fermeture du fichier d'entrée : 3
  • Echec de l'ouverture du fichier de sortie : 4
  • Echec de fermeture du fichier de sortie : 5

Veillez à ce que votre programme ferme bien tout les fichiers ouverts et à bien libérer toute la mémoire utilisée ! (Vous pouvez pour ce faire utiliser valgrind) Un fichier python make_input est mis à votre disposition pour générer des fichiers tests.

Les fonctions systèmes suivantes pourraients vous aider : diff(1), fopen(3), fwrite(3), fread(3), fclose(3), malloc(), free() Les fichiers que vous recevrez sont encodés en big-endian, il vous faudra donc uiliser les fonction be32toh(3) et d'autres fonctions de la librairie <stdint.h>

int make_ranking(char *file_path, char *output_file){