Exercices de Coût des algorithmes, tris et recherche

3 exercices de Coût des algorithmes, tris et recherche tombés au Bac de Numérique et Sciences Informatiques (2021-2025). Avec corrigé détaillé.

Exercice 3 - Tri et coût des algorithmes · Métropole 1 remplacement 2025

Partie B : Algorithme de tri par insertion (compléter les lignes 12, 13, 15 et 17 de tri_collec), identification du tri, étude de sa complexité dans le pire des cas et explication du principe de l'algorithme des k plus proches voisins (k-NN).

Exercice 2 - Partie B · Métropole 2024 (sujet 2)

Partie B de l'exercice 2 : analyse d'un algorithme glouton pour le problème du sac à dos (chargement sous contrainte de volume maximal de 100 L), identification du principe glouton, écriture d'un tri par insertion selon le ratio prix/volume décroissant, détermination de sa complexité temporelle et écriture de la…

Exercice 2 - Recherche dichotomique · Métropole 1 remplacement 2021

Parties A et B de l'exercice 2 : analyse de la méthode de recherche dichotomique (précondition de tri, complexité logarithmique, variant de boucle), explication de paramètres, algorithme de division euclidienne, trace d'exécution sur une liste de prénoms et modification de la fonction pour renvoyer l'indice.

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