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 l'opération suivante ?99 - 50
Système anti-bot

Faites glisser le curseur de gauche à droite pour activer le bouton de confirmation.

Attention : Vous devez activer Javascript dans votre navigateur pour utiliser le système anti-bot.

Retour

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

capesman
22-09-2017 21: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
19-11-2016 00: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