Bibm@th

Forum de mathématiques - Bibm@th.net

Bienvenue dans les forums du site BibM@th, des forums où on dit Bonjour (Bonsoir), Merci, S'il vous plaît...

Vous n'êtes pas identifié(e).

#1 18-11-2016 23:45:03

capesman
Modérateur
Inscription : 15-08-2016
Messages : 117

[Info 9] - Exemples d'algorithmes de tri. Comparaison.

Bonjour,

  Cette discussion est ouverte pour parler de la leçon du capes de mathématiques : Exemples d'algorithmes de tri. Comparaison.

Capesman.

Hors ligne

#2 22-09-2017 20:09:19

capesman
Modérateur
Inscription : 15-08-2016
Messages : 117

Re : [Info 9] - Exemples d'algorithmes de tri. Comparaison.

Bonjour,

  Voici ce que dit le rapport de jury 2017 de cette leçon :

"Cette leçon amène à exposer au moins un algorithme de tri élémentaire comme le tri par sélection, ou par insertion, ou à bulle;  développer longuement chacun de ces trois tris n’est en revanche pas attendu. Suite à une étude de la complexité de l’algorithme élémentaire choisi, on peut évoquer au moins  un algorithme de tri plus performant, comme le tri fusion ou le tri rapide. D’autres algorithmes spécifiques, adaptés quand les données ont une taille particulière, peuvent être aussi évoqués avec intérêt (voir par exemple le tri par base, ou radix sort).

Le  terme  «comparaison»  utilisé  dans  l’intitulé  peut  renvoyer  à  la  comparaison  d’un  tri  de complexité quadratique à un tri de complexité $O(n\ln n)$, mais peut également conduire le candidat à évoquer la question d’un tri «en place» ou non."

Capesman

Hors ligne

Réponse rapide

Veuillez composer votre message et l'envoyer
Nom (obligatoire)

E-mail (obligatoire)

Message (obligatoire)

Programme anti-spam : Afin de lutter contre le spam, nous vous demandons de bien vouloir répondre à la question suivante. Après inscription sur le site, vous n'aurez plus à répondre à ces questions.

Quel est le résultat de cette opération? 2+2=

Pied de page des forums