Exercices de Mise au point des programmes : bugs, assertions et tests
4 exercices de Mise au point des programmes : bugs, assertions et tests tombés au Bac de Numérique et Sciences Informatiques (2021-2026). Avec corrigé.
Exercice 2 - Mise au point de programmes et tests · Métropole 2026 (sujet 2)
Questions 1 à 10 sur le jeu de taquin : manipulation d'une grille 4x4, mélange aléatoire sans effet indésirable, conversion en grille, assertions de dimension, calcul du nombre d'inversions, calcul de la distance de Manhattan de la tuile vide, et vérification de la résolubilité.
Exercice 5 - Questions 1 à 3 · Métropole 2 remplacement 2022
Questions 1 à 3 de l'exercice 5 : calcul du score d'un mot au Scrabble (détection et correction d'erreur dans le calcul sans bonification, complétion du calcul avec bonification), écriture de la fonction mot_lettre_position et détermination de l'appel pour trouver les mots ayant 'B' en 3e lettre.
Exercice 4 - Échange d'éléments · Métropole Candidat libre 2021 (sujet 2)
Expliquer pourquoi le code Python fourni pour échanger deux éléments dans une liste ne fonctionne pas et proposer une version corrigée.
Exercice 5 · Métropole 2 remplacement 2021
Exercice 5 : Traitement de données en tables (CSV) et langages et programmation (spécification). Explication du format CSV, identification des types, instruction d'importation, écriture d'une assertion, robustesse face aux types inattendus et modification d'une structure conditionnelle prenant en compte les deux…
Autres thèmes : Numérique et Sciences Informatiques
Structures de données
- Structures de données abstraites : listes, piles, files, dictionnaires · 15 exercices · 45 % de chances de tomber
- Programmation orientée objet : classes, attributs, méthodes · 13 exercices · 45 % de chances de tomber
- Arbres : vocabulaire, mesures et algorithmique · 13 exercices · 45 % de chances de tomber
- Graphes : modélisation, implémentations et parcours · 8 exercices · 45 % de chances de tomber
Bases de données
- Bases de données relationnelles, SGBD et langage SQL · 22 exercices · 75 % de chances de tomber
Architectures, systèmes et réseaux
- Binaire, entiers et opérateurs booléens · 4 exercices · 30 % de chances de tomber
- Architectures matérielles et systèmes d'exploitation · 6 exercices · 20 % de chances de tomber
- Réseaux : adressage IP et sous-réseaux · 14 exercices · 55 % de chances de tomber
- Protocoles de routage : RIP et OSPF · 17 exercices · 60 % de chances de tomber
- Sécurisation des communications : chiffrement et HTTPS · 4 exercices · 35 % de chances de tomber
Langages et programmation
- Récursivité · 5 exercices · 20 % de chances de tomber
- Modularité, API et paradigmes de programmation · 1 exercice · 15 % de chances de tomber
- Programme comme donnée, calculabilité et décidabilité · 1 exercice · 15 % de chances de tomber
Algorithmique
- Diviser pour régner · 3 exercices · 15 % de chances de tomber
- Programmation dynamique · 2 exercices · 20 % de chances de tomber
- Recherche textuelle et algorithme de Boyer-Moore · 1 exercice · 20 % de chances de tomber
- Coût des algorithmes, tris et recherche · 3 exercices · 20 % de chances de tomber