Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Expose tri par paquets EXPOSE DE STRUCTURES DE DONNEES THEME LE TRI PAR PAQUETS Présenté par ? AKAFFOU Marcel ? DUANDUE Archange ? FORTINET Saul ? N ? CHO Marlène ? SOKOUA Jean Charles Anderson ? Chargé de cours M OUATTARA Soma ANNEE ACADEMIQUE - CSOMMAIR

EXPOSE DE STRUCTURES DE DONNEES THEME LE TRI PAR PAQUETS Présenté par ? AKAFFOU Marcel ? DUANDUE Archange ? FORTINET Saul ? N ? CHO Marlène ? SOKOUA Jean Charles Anderson ? Chargé de cours M OUATTARA Soma ANNEE ACADEMIQUE - CSOMMAIRE GENERALITES I LES DIFFERENTS TYPES D ? ALGORITHMES DE TRI II LE TRI PAR PAQUETS Dé ?nition a Particularité b Principe de fonctionnement Illustration du tri par paquets Illustration du tri par paquets CONCLUSION CGENERALITES Un algorithme de tri est en informatique ou en mathématiques un algorithme qui permet d'organiser une collection d'objets selon une relation d'ordre déterminée Les objets à trier sont des éléments d'un ensemble muni d'un ordre total Il est par exemple fréquent de trier des entiers selon la relation d'ordre usuelle est inférieur ou égal à ? Les algorithmes de tri sont utilisés dans de très nombreuses situations Ils sont en particulier utiles à de nombreux algorithmes plus complexes dont certains algorithmes de recherche comme la recherche dichotomique Ils peuvent également servir pour mettre des données sous forme canonique ou les rendre plus lisibles pour l'utilisateur La collection à trier est souvent donnée sous forme de tableau a ?n de permettre l'accès direct aux di ?érents éléments de la collection ou sous forme de liste ce qui peut se révéler être plus adapté à certains algorithmes et à l'usage de la programmation fonctionnelle CI LES DIFFERENTS TYPES D ? ALGORITHMES DE TRI Bon nombre d'algorithmes de tri procèdent par comparaisons successives et peuvent donc être dé ?nis indépendamment de l'ensemble auquel appartiennent les éléments et de la relation d ? ordre associée Un même algorithme peut par exemple être utilisé pour trier des réels selon la relation d'ordre usuelle est inférieur ou égal à ? et des cha? nes de caractères selon l'ordre lexicographique Ces algorithmes se prêtent naturellement à une implémentation polymorphe Nous pouvons citer entre autre ? Le tri par tas ? Le tri par sélection ? Le tri à bulles ? Le tri par insertion ? Le tri rapide Cependant dans une autre catégorie d ? algorithme nous avons les tris en temps linéaire Ces algorithmes ont en commun une propriété intéressante le tri qu ? ils e ?ectuent repose uniquement sur des comparaisons entre les éléments d ? entrée Ces algorithmes de tri sont appelés tris par comparaison Tous les algorithmes de tri étudiés jusqu ? ici sont des tris par comparaison Ce sont ? Le tri par dénombrement ? Le tri par base ? Le tri par paquets CII LE TRI PAR PAQUETS Dé ?nition Tri par paquets est un algorithme de tri de type comparaison Il trie les éléments en les répartissant dans des paquets ou des bacs et en utilisant un algorithme di ?érent généralement le tri par insertion pour trier le contenu de chaque paquet Les paquets individuels triés sont ensuite ajoutés ensemble pour obtenir le tableau trié ?nal Cette approche de l ? algorithme de tri est également connue sous le nom d ? approche