Structure de fichier ...

Objectif

Développement d’un programme en langage C visant à analyser et comparer les différentes méthodes d'allocation de fichiers en mémoire centrale ainsi que les différents algorithmes de tri. Ce mini projet permettra aux étudiants d'explorer et de comprendre les avantages et les inconvénients des diverses méthodes d'allocation de fichiers et des algorithmes de tri, tout en développant leurs compétences de programmation en langage C.

Le programme doit présenter un menu principal interactif offrant à l'utilisateur les options suivantes :

1.       Sélection d’un fichier structuré (ensemble d’enregistrements).

2.       Choix d’une méthode d'allocation de fichier en mémoire :

1. Tableau
2. Liste chaînée
3. Arbre binaire

3.       Indication de l'utilisation (ou pas) d'une fonction de hachage pour le chargement. Pour cette étape, l'utilisation de la technique d'adressage ouvert (hachage linéaire ou double) sera proposée, accompagnée d'une fonction de hachage adaptée.

4.       Spécification de la méthode de tri à appliquer aux données du fichier.

1. Tri à bulles.
2. Tri par sélection
3. Tri par insertion
4. Tri par fusion
5. Tri rapide.

4. Génération d’un rapport d’exécution - le programme enregistrera les temps d'exécution pour chaque opération de chargement et de tri. Ces résultats seront consignés dans un fichier CSV, détaillant pour chaque ligne la méthode d'allocation de fichier, l’utilisation ou pas d’une méthode de hachage et la méthode de tri utilisée, ainsi que les temps d'exécution correspondants à chaque opération.

• Le projet peut être fait en monôme ou binôme.
• Un rapport concis, ne dépassant pas trois pages, doit être fourni pour expliquer les résultats au moyen de tableaux et graphiques, avec un minimum de texte :

1.       La structure du programme développé :

2.       Comparaison de l'efficacité des différentes méthodes d'allocation de fichier.

3.       Évaluation de l'impact de l'utilisation des fonctions de hachage sur les performances.

4.       Analyse des performances des algorithmes de tri sur les données allouées.