Exercices de Coût des algorithmes, tris et recherche · Bac Amérique du Nord

5 exercices de Coût des algorithmes, tris et recherche tombés au Bac de Numérique et Sciences Informatiques (Amérique du Nord) (2021-2026). Avec corrigé.

Exercice 2 - Coût et tri par insertion · Amérique du Nord 2026 (jour 2)

Questions 4 et 5 de l'exercice 2 : préciser le coût temporel dans le pire des cas du tri par insertion d'une liste de n éléments, puis compléter le tableau déroulant étape par étape les échanges successifs de l'algorithme appliqué à liste_joueuses.

Exercice 2 - Coût des algorithmes et tris · Amérique du Nord 2025 (jour 1)

Questions 6 et 7 : Identification de l'algorithme de tri utilisé dans tri_decroissant, son coût dans le pire des cas, proposition d'un autre algorithme de tri et indication de sa complexité dans le pire des cas.

Exercice 3 - Coût des algorithmes et tris · Amérique du Nord 2025 (jour 1)

Questions 13 et 14 : Compléter les lignes 7 à 10 de la fonction sommets_tries réalisant un tri par ordre décroissant de degré, puis identifier le tri utilisé et son coût d'exécution dans le pire des cas.

Exercice 1 - Coût des algorithmes, tris et recher… · Amérique du Nord 2024 (jour 2)

Donner un algorithme de tri dont le coût est strictement meilleur que celui du tri de Stooge (coût en pire cas de l'ordre de n^(8/3)).

Exercice 3 · Amérique du Nord 2021 (jour 1)

Programmation Python sur les tableaux : calculs de remises, recherche de minimum et ordonnancement/tri d'une liste de prix.

Autres thèmes : Numérique et Sciences Informatiques

Structures de données

Bases de données

Architectures, systèmes et réseaux

Langages et programmation

Algorithmique