From 2133ee3c49e66eb3a1f095ec8ae693a5188a1c6e Mon Sep 17 00:00:00 2001 From: Orestis <orestis.malaspinas@pm.me> Date: Wed, 22 Nov 2023 09:39:27 +0100 Subject: [PATCH] remark on makefile --- complexite.md | 11 +++++++++-- 1 file changed, 9 insertions(+), 2 deletions(-) diff --git a/complexite.md b/complexite.md index c517b70..bb33434 100644 --- a/complexite.md +++ b/complexite.md @@ -64,6 +64,9 @@ La structure de votre code devrait être la suivante: └── Makefile ``` +Il est **impératif** de créer un `Makefile`, car la quantité de fichiers à gérer est beaucoup trop grande pour +que la compilation puisse être gérée manuellement. + Le point d'entrée de votre programme doit être contenu dans le fichier `sort.c`. Il doit générer un tableau de taille `N` rempli de valeurs aléatoires et les trier à l'aide d'un des tris ci-dessus. Finalement, il doit vérifier que le tableau est correctement trié. @@ -78,12 +81,16 @@ où `num` est le numéro correspondant au tri, et `N` est la taille du tableau En sortie, votre programme doit afficher le temps qu'il a fallu pour effectuer le **tri** du tableau (on exclut l'allocation et initialisation du tableau). Pour mesurer le temps d'exécution vous pouvez vous inspirer du [cours 7](https://malaspinas.academy/algo_cours/cours_7.pdf). +Le contenu de la plupart des autres fichiers contiennent les tris à proprement par + +Vous remarquez probablement l'existence des fichiers `utils.h` et `utils.c`. Ces fichiers doivent contenir les fonctions +**utilitaires** de votre application telles que l'affichage d'un tableau, l'initialisation du tableau, l'échange de valeurs, etc. + Une fois que vous avez implémenté ces fonctionnalités et les tris, vous devrez faire des graphes de performances (le temps d'exécution) de chaque tri en fonction de la taille des tableaux à trier (la taille du tableau sur l'axe horizontal, et le temps d'exécution sur l'axe vertical). Vérifiez que la complexité algorithmique est bien celle prédite dans le cours (en gros soit ça sera $N^2$ soit $N\cdot \log_2(N)$). -Vous remarquez probablement l'existence des fichiers `utils.h` et `utils.c`. Ces fichiers doivent contenir les fonctions -**utilitaires** de votre application telles que l'affichage d'un tableau, l'initialisation du tableau, l'échange de valeurs, etc. + ## Remarques -- GitLab