Exercices de Diviser pour régner · Bac Asie
1 exercice de Diviser pour régner tombés au Bac de Numérique et Sciences Informatiques (Asie) (2024). Avec corrigé détaillé et correction automatique.
Exercice 1 - Partie C · Asie 2024 (jour 2)
Partie C de l'exercice 1 : méthode diviser pour régner pour la recherche d'un élément absolument majoritaire. Questions 8 à 11 portant sur le cas de base (n = 1), la justification de la non-existence d'un majoritaire global si aucune moitié n'en a, l'algorithme de vérification pour un candidat, et la complétion des…
Autres thèmes : Numérique et Sciences Informatiques
Structures de données
- Structures de données abstraites : listes, piles, files, dictionnaires · 8 exercices · 60 % de chances de tomber
- Programmation orientée objet : classes, attributs, méthodes · 6 exercices · 50 % de chances de tomber
- Arbres : vocabulaire, mesures et algorithmique · 3 exercices · 30 % de chances de tomber
- Graphes : modélisation, implémentations et parcours · 3 exercices · 40 % de chances de tomber
Bases de données
- Bases de données relationnelles, SGBD et langage SQL · 10 exercices · 70 % de chances de tomber
Architectures, systèmes et réseaux
- Binaire, entiers et opérateurs booléens · 3 exercices · 30 % de chances de tomber
- Architectures matérielles et systèmes d'exploitation · 3 exercices · 25 % de chances de tomber
- Réseaux : adressage IP et sous-réseaux · 3 exercices · 35 % de chances de tomber
- Protocoles de routage : RIP et OSPF · 4 exercices · 45 % de chances de tomber
Langages et programmation
- Récursivité · 4 exercices · 40 % de chances de tomber
- Mise au point des programmes : bugs, assertions et tests · 2 exercices · 25 % de chances de tomber
- Programme comme donnée, calculabilité et décidabilité · 1 exercice · 25 % de chances de tomber
Algorithmique
- Recherche textuelle et algorithme de Boyer-Moore · 1 exercice · 25 % de chances de tomber
- Coût des algorithmes, tris et recherche · 4 exercices · 30 % de chances de tomber