Leçon #1325
Actif : false
Numero : 8
Titre : Algorithmes de tri. Exemples, complexité et applications.2022
Créé le : 23/07/2026 12:42
Mis à jour : 23/07/2026 12:42
Rapport du jury 2015
Sur un thème aussi classique, le jury attend des candidats la plus grande précision et la plus grande rigueur.Ainsi, sur l'exemple du tri rapide, il est attendu du candidat qu'il sache décrire avec soin l'algorithme de partition et en prouver la correction et que l'évaluation des complexités dans le cas le pire et en moyenne soit menée avec rigueur.On attend également du candidat qu'il évoque la question du tri en place, des tris stables, ainsi que la représentation en machine des collections triées.Le jury ne manquera pas de demander au candidat des applications non triviales du tri.
Sur un thème aussi classique, le jury attend des candidats la plus grande précision et la plus grande rigueur.Ainsi, sur l'exemple du tri rapide, il est attendu du candidat qu'il sache décrire avec soin l'algorithme de partition et en prouver la correction et que l'évaluation des complexités dans le cas le pire et en moyenne soit menée avec rigueur.On attend également du candidat qu'il évoque la question du tri en place, des tris stables, ainsi que la représentation en machine des collections triées.Le jury ne manquera pas de demander au candidat des applications non triviales du tri.
Rapport du jury 2017
Sur un thème aussi classique, le jury attend des candidats la plus grande précision et la plus grande rigueur. Ainsi, sur l’exemple du tri rapide, il est attendu du candidat qu’il sache décrire avec soin l’algorithme de partition et en prouver la correction en exhibant un invariant adapté. L’évaluation des complexités dans le cas le pire et en moyenne devra être menée avec rigueur : si on utilise le langage des probabilités, il importe que le candidat sache sur quel espace probabilisé il travaille. On attend également du candidat qu’il évoque la question du tri en place, des tris stables, ainsi que la représentation en machine des collections triées. Le jury ne manquera pas de demander au candidat des applications non triviales du tri.
Sur un thème aussi classique, le jury attend des candidats la plus grande précision et la plus grande rigueur. Ainsi, sur l’exemple du tri rapide, il est attendu du candidat qu’il sache décrire avec soin l’algorithme de partition et en prouver la correction en exhibant un invariant adapté. L’évaluation des complexités dans le cas le pire et en moyenne devra être menée avec rigueur : si on utilise le langage des probabilités, il importe que le candidat sache sur quel espace probabilisé il travaille. On attend également du candidat qu’il évoque la question du tri en place, des tris stables, ainsi que la représentation en machine des collections triées. Le jury ne manquera pas de demander au candidat des applications non triviales du tri.
Rapport du jury 2019
Sur un thème aussi classique, le jury attend des candidats la plus grande précision et la plus grande rigueur. Ainsi, sur l’exemple du tri rapide, il est attendu du candidat qu’il sache décrire avec soin l’algorithme de partition et en prouver la correction en exhibant un invariant adapté. L’évaluation des complexités dans le cas le pire et en moyenne devra être menée avec rigueur : si on utilise le langage des probabilités, il importe que le candidat sache sur quel espace probabilisé il travaille. $\\$ On attend également du candidat qu’il évoque la question du tri en place, des tris stables, des tris externes ainsi que la représentation en machine des collections triées.
Sur un thème aussi classique, le jury attend des candidats la plus grande précision et la plus grande rigueur. Ainsi, sur l’exemple du tri rapide, il est attendu du candidat qu’il sache décrire avec soin l’algorithme de partition et en prouver la correction en exhibant un invariant adapté. L’évaluation des complexités dans le cas le pire et en moyenne devra être menée avec rigueur : si on utilise le langage des probabilités, il importe que le candidat sache sur quel espace probabilisé il travaille. $\\$ On attend également du candidat qu’il évoque la question du tri en place, des tris stables, des tris externes ainsi que la représentation en machine des collections triées.