Exercices de Recherche textuelle et algorithme de Boyer-Moore

1 exercice de Recherche textuelle et algorithme de Boyer-Moore tombés au Bac de Numérique et Sciences Informatiques (2025). Avec corrigé détaillé.

Exercice 3 - Recherche textuelle et algorithme de… · Métropole 1 remplacement 2025

Partie B : Recherche naïve de motif dans une séquence d'ADN et algorithme de Boyer-Moore Horspool. Question 14 : compléter les lignes 15 et 17 de recherche_seq. Question 15 : expliquer le principe de Boyer-Moore Horspool et son avantage par rapport à la recherche naïve.

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

• Diviser pour régner · 3 exercices · 15 % de chances de tomber
• Programmation dynamique · 2 exercices · 20 % de chances de tomber
• Coût des algorithmes, tris et recherche · 3 exercices · 20 % de chances de tomber