Exercices de Recherche textuelle et algorithme de Boyer-Moore · Bac Polynésie
1 exercice de Recherche textuelle et algorithme de Boyer-Moore tombés au Bac de Numérique et Sciences Informatiques (Polynésie) (2026). Avec corrigé détaillé.
Exercice 2 - Partie B · Polynésie 2026 (jour 2)
Partie B : recherche d'un motif dans un texte. 8. Nommer un algorithme plus efficace que la recherche naïve. 9. Donner le résultat de recherche('na', 'banana'). 10. Donner un exemple de motif et de texte pour lesquels l'implémentation proposée échoue et justifier.
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
- Coût des algorithmes, tris et recherche · 3 exercices · 25 % de chances de tomber