Pratique Intensive de la Programmation [ec3] -- Étude d'algorithmes de tri -- Alban Mancheron

DÉPARTEMENT SCIENTIFIQUE INTERFACULTAIRE (DSI)CAMPUS UNIVERSITAIRE DE SCHŒLCHERBP 7209, 97 275 SCHŒLCHER CEDEXLicence MIPC, Semestre 2 – /Mathématiques&Informatique[UEO32]–TravauxPratiquesPratiqueIntensivedelaProgrammation[EC3]–Étuded’algorithmesdetriAlban MANCHERON1 Présentation&Objectifs 2 DécoupageduprojetLa notion de tri est omniprésente au quotidien; qu’il Pour réaliser cette étude, il est bien évidemment né s’agisse de vêtements, de compétition, etc. Cette no cessaire de programmer les algorithmes de tri vus ention apparaît également en informatique, et plusieurs cours/TD, à savoir le tri bulle, le tri par insertion, le trialgorithmes permettent de la mettre en œuvre. L’ob sélection, le tri par tas et le tri rapide. Il faut en outrejectifdecesméthodesestdoncd’ordonnerunecollec programmer un générateur de jeux d’essais, permet tion d’objets comparables entre eux. Il est possible de tant de créer un tableau de taille donnée et de l’ini regrouper ces méthodes selon plusieurs critères, afin tialiser selon plusieurs critères (e.g. initialisation avecde pouvoir plus facilement déterminer quel(s) algo une même valeur, initialisation avec des valeurs crois rithme(s) est(sont) le(s) plus adapté(s) en fonction des santes/décroissantes ou des valeurs aléatoires com données à ordonner. Le premier critère généralement prises dans un intervalle donné). De surcroît, il estconsidéréestladistinctionentrelesalgorithmesdetris nécessaire de proposer un module ...