Exercices de Coût des algorithmes, tris et recherche · Bac Polynésie

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

Exercice 2 - Programmation Python · Polynésie 2025 (jour 1)

Exercice 2 : Programmation Python et modélisation du jeu du baguenaudier. Questions 1 à 6 portant sur la manipulation de listes, les fonctions de vérification et la gestion d'un casse-tête.

Exercice 3 - Questions 2.b, 2.c, 2.d · Polynésie 2023 (jour 1)

Questions 2.b, 2.c et 2.d : compléter la fonction liste_segments (génération exhaustive de toutes les paires non ordonnées de points distincts), calculer la longueur de la liste obtenue en fonction de n, et déterminer la complexité temporelle correspondante.

Exercice 1 - Tri par insertion · Polynésie 2021 (jour 2)

Parties A et B de l'exercice 1 : manipulation d'une liste Python (modification d'un élément, taille, affichage d'une tranche) et algorithme du tri par insertion (compléter les lignes de l'algorithme et donner l'état de la liste après 1 et 3 passages dans la boucle for).

Autres thèmes : Numérique et Sciences Informatiques

Structures de données

• Structures de données abstraites : listes, piles, files, dictionnaires · 5 exercices · 35 % de chances de tomber
• Programmation orientée objet : classes, attributs, méthodes · 6 exercices · 45 % de chances de tomber
• Arbres : vocabulaire, mesures et algorithmique · 7 exercices · 45 % de chances de tomber
• Graphes : modélisation, implémentations et parcours · 4 exercices · 40 % de chances de tomber

Bases de données

• Bases de données relationnelles, SGBD et langage SQL · 11 exercices · 65 % de chances de tomber

Architectures, systèmes et réseaux

• Binaire, entiers et opérateurs booléens · 1 exercice · 20 % de chances de tomber
• Architectures matérielles et systèmes d'exploitation · 5 exercices · 30 % de chances de tomber
• Réseaux : adressage IP et sous-réseaux · 3 exercices · 40 % de chances de tomber
• Protocoles de routage : RIP et OSPF · 5 exercices · 40 % de chances de tomber
• Sécurisation des communications : chiffrement et HTTPS · 2 exercices · 25 % de chances de tomber

Langages et programmation

• Récursivité · 3 exercices · 30 % de chances de tomber
• Modularité, API et paradigmes de programmation · 2 exercices · 20 % de chances de tomber
• Mise au point des programmes : bugs, assertions et tests · 2 exercices · 25 % de chances de tomber

Algorithmique

• Diviser pour régner · 2 exercices · 20 % de chances de tomber
• Programmation dynamique · 1 exercice · 30 % de chances de tomber
• Recherche textuelle et algorithme de Boyer-Moore · 1 exercice · 30 % de chances de tomber