Exercices de bac NSI corrigés : tris, algorithmes gloutons et diviser pour régner

Ce thème réunit les grandes méthodes algorithmiques du programme : les tris (par sélection, par insertion, tri fusion), les algorithmes gloutons (rendu de monnaie, problème du sac à dos) et la méthode diviser pour régner (recherche dichotomique, tri fusion).

On demande de compléter un algorithme, de le dérouler sur un exemple, de comparer des coûts (linéaire, quadratique, logarithmique) et, pour les gloutons, de montrer sur un contre-exemple que la solution trouvée n’est pas toujours optimale.