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).

Répondre

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? 3+7=

Retour

Résumé de la discussion (messages les plus récents en premier)

capesman
22-09-2017 20:09:19

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

capesman
18-11-2016 23:45:03

Bonjour,

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

Capesman.

Pied de page des forums