Exercices de Diviser pour régner
3 exercices de Diviser pour régner tombés au Bac de Numérique et Sciences Informatiques (2021-2022). Avec corrigé détaillé et correction automatique.
Exercice 5 - Questions 5 et 6 : Diviser pour régn… · Métropole 2022 (sujet 2)
Questions 5 et 6 de l'exercice 5 : implémentation du cas de base de la méthode récursive creer_labyrinthe et tracé du labyrinthe obtenu par la méthode diviser pour régner sur une grille 4x8.
Exercice 5 · Métropole Candidat libre 2021 (sujet 1)
Exercice sur le dénombrement des inversions dans un tableau d'entiers en Python : méthode itérative naïve de complexité quadratique puis méthode récursive « diviser pour régner » inspirée du tri fusion.
Exercice 4 · Métropole 2021 (sujet 1)
Exercice sur l'algorithme de tri fusion selon le paradigme diviser pour régner : ordre de grandeur du coût, comparaison avec d'autres tris, déroulement récursif et affichages produits, écriture de moitie_droite et complétion de la fonction fusion en Python.
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
- Mise au point des programmes : bugs, assertions et tests · 4 exercices · 25 % de chances de tomber
- Programme comme donnée, calculabilité et décidabilité · 1 exercice · 15 % de chances de tomber
Algorithmique
- 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