UNIT

Sommaire

cours / présentation, démonstration

Les algorithmes de tri

Tri par sélection, tri par propagation, tri par insertion, tri rapide, tri par fusion... Une applet Java présente ces différentes méthodes afin de mieux comprendre leurs particularités et de comparer leurs performances....

Date de création :

05.04.2004

Auteur(s) :

Marion Videau, David Eck

Accéder à la ressource :

Présentation

Informations pratiques

Langue du document : Français
Type : cours / présentation, démonstration
Niveau : enseignement supérieur
Langues : Français
Contenu : texte, image, ressource interactive
Public(s) cible(s) : apprenant
Document : Document HTML
Age attendu : 18+
Droits d'auteur : pas libre de droits, gratuit
Ce document est diffusé sous licence Creative Common : Paternité - Pas d'utilisation commerciale - Pas de modification. http://creativecommons.org/licenses/by-nc-nd/2.0/fr/legalcode

Description de la ressource

Résumé

Tri par sélection, tri par propagation, tri par insertion, tri rapide, tri par fusion... Une applet Java présente ces différentes méthodes afin de mieux comprendre leurs particularités et de comparer leurs performances.

  • Granularité : grain
  • Structure : atomique

"Domaine(s)" et indice(s) Dewey

  • (004.0151)

Domaine(s)

  • Informatique
  • Informatique théorique
  • Informatique

Intervenants, édition et diffusion

Intervenants

Créateur(s) de la métadonnée : Marie-Hélène Comte

Édition

  • Institut National de Recherche en Informatique et en Automatique / Interstices

Diffusion

Cette ressource vous est proposée par :UNIT - accédez au site internetUNIT - accédez au site internet

Fiche technique

Identifiant de la fiche : http://ori.unit-c.fr/uid/unit-ori-wf-1-4789
Identifiant OAI-PMH : oai:www.unit.eu:unit-ori-wf-1-4789
Statut de la fiche : final
Schéma de la métadonnée : oai:uved:Cemagref-Marine-Protected-Areas
Entrepôt d'origine : UNIT

Publication : 01.09.2004

algorithme quicksort
complexité
pseudo-code
fuscia

Voir aussi

UNIT
UNIT
01.09.2011
Non, les ordinateurs ne seront jamais tout-puissants !
Description : Contrairement à une certaine croyance populaire, les ordinateurs et l’informatique en général ne permettent pas de résoudre tous les problèmes...
  • algorithme
  • complexité algorithmique
  • calculabilité
  • indécidabilité
  • optimisation
  • algorithme d'approximation
  • fuscia
UNIT
UNIT
24.02.2004
Une preuve sur les nombres premiers
Description : Un ordinateur, c’est avant tout une machine. Est-il alors bien raisonnable de lui confier des démonstrations ? Voici un exemple propre à convaincre les sceptiques.
  • algorithme de Knuth
  • preuve formelle
  • Coq
  • complexité
  • fuscia