FAQ algorithmesConsultez toutes les FAQ
Nombre d'auteurs : 6, nombre de questions : 125, dernière mise à jour : 23 août 2017 Ajouter une question
Cette FAQ a été réalisée à partir des questions fréquemment posées sur les forums de Developpez.com et de l'expérience personnelle des auteurs.
Nous tenons à souligner que cette FAQ ne garantit en aucun cas que les informations qu'elle propose sont correctes ; les auteurs font le maximum, mais l'erreur est humaine. Cette FAQ ne prétend pas non plus être complète. Si vous souhaitez devenir rédacteur, lisez ceci. Vous pouvez poster toutes vos remarques, questions, avis et corrections sur la FAQ sur le forum.
Nous espérons que cette FAQ saura répondre à un maximum de vos questions. Nous vous souhaitons une bonne lecture.
L'équipe algorithmique de Developpez.
Un algorithme est dit en place s'il n'utilise qu'un nombre très limité de variables supplémentaires à celles fournies en entrée pour réaliser le tri. Ainsi sera considéré comme en place un algorithme de tri qui ne nécessite qu'une ou deux variables temporaires pour réaliser l'ensemble de ses opérations.
Un tri est dit stable s'il conserve l'ordre des éléments égaux en entrée. Par exemple, le tableau T = [ 3 ; 2 ; 2' ], trié par un tri stable conserve l'ordre [ 2 ; 2'].
Un tri en ligne est un tri incrémental qui maintient un ensemble ordonné tout en recevant de nouveaux éléments à trier en goutte-à-goutte.
Toutes les formes de tri par insertion (dans une liste, un arbre de recherche ou un tas) sont des tris en ligne.
Remarque : un tri en ligne est facilement sérialisable, mais difficilement parallélisable.
Un tri hors ligne est au contraire un tri qui a besoin de la totalité des éléments à trier pour pouvoir débuter son traitement.
Le tri rapide et le tri fusion sont des exemples de tris hors ligne.
Remarque : la plupart des tris hors ligne sont plus ou moins parallélisables, mais au contraire difficilement sérialisables.
Proposer une nouvelle réponse sur la FAQ
Ce n'est pas l'endroit pour poser des questions, allez plutôt sur le forum de la rubrique pour ça
Les sources présentées sur cette page sont libres de droits et vous pouvez les utiliser à votre convenance. Par contre, la page de présentation constitue une œuvre intellectuelle protégée par les droits d'auteur. Copyright © 2024 Developpez Developpez LLC. Tous droits réservés Developpez LLC. Aucune reproduction, même partielle, ne peut être faite de ce site et de l'ensemble de son contenu : textes, documents et images sans l'autorisation expresse de Developpez LLC. Sinon vous encourez selon la loi jusqu'à trois ans de prison et jusqu'à 300 000 € de dommages et intérêts.