Benchmark d'algorithmes de tri

Sujet

L'objectif de ce TP est de développer un petit programme permettant de comparer deux algorithmes de multiplication de deux entiers naturels.

Sujet au format PDF.

Attendus d'apprentissages disciplinaires

AAD pré-requis :

• DEV001 : Compiler et linker un programme C (options de base de gcc)
• DEV002 : Débugger un programme
• DEV006 : Écrire un code C lisible
• DEV008 : Traduire des passages de paramètre algorithme en passage de paramètre C
• DEV012 : Utiliser et passer en paramètre des fonctions

AAD acquis ou révisés à l'issue de ce TP :

• DEV003 : Développer des modules C (.h et .c)
• DEV005 : Créer des bibliothèques statiques ou dynamiques
• DEV006 : Écrire un code C lisible
• DEV007 : Traduire/adapter un algorithme en fonction C
• DEV008 : Traduire des passages de paramètre algorithme en passage de paramètre C
• DEV009 : Utiliser les pointeurs, tableaux et chaînes de caractères
• DEV012 : Utiliser et passer en paramètre des fonctions
• TU001 : Écrire des tests unitaires à l’aide du framework Cunit