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

3 exercices de Coût des algorithmes, tris et recherche tombés au Bac de Numérique et Sciences Informatiques (Amérique du Sud) (2022-2023). Avec corrigé.

Exercice 3 · Amérique du Sud 2023 (jour 1)

Exercice sur l'algorithme de recadrage intelligent (seam carving) : calcul de la taille en mégaoctets d'une image, encadrement des indices de pixels, complexité et type en Python, et écriture des fonctions calcule_energie, indices_proches, calcule_couture et meilleure_couture.

Exercice 2 · Amérique du Sud 2022 (jour 1)

Gestion d'une file d'attente aux urgences modélisée en Python par des tuples (identifiant, priorité) : insertion, algorithme de tri par sélection et sa complexité quadratique, suppression par compréhension de liste, mise à jour des priorités et révision dynamique d'une priorité.

Exercice 1 · Amérique du Sud 2022 (jour 2)

Exercice portant sur l'algorithme des k plus proches voisins : écriture du bloc de recherche du plus proche voisin (k=1), analyse de complexité, optimisation du nombre d'appels à la fonction distance et implémentation de l'insertion dans une liste triée par ordre décroissant.

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