méthode par scénarios · Informatique
Les 26 scénarios de l’épreuve de sciences de l’informatique (section Math)
Chaque exercice du bac déroule une trajectoire logique récurrente. Reconnaître le scénario dès la première question, c'est savoir résoudre : idée directrice, exercice modèle corrigé, automatismes et pièges pour chacun.
chapitres
7
scénarios
26
épreuves vérifiées
0
SD
Structures de données et modularité
6 scénariosSD-ATraitement de tableaux — max/min, occurrences, décalage
L'énoncé donne un tableau d'entiers et demande d'écrire des sous-programmes classiques : trouver le maximum/minimum et son indice, compter les occurrences d'une valeur, ou effectuer un décalage circulaire. Ces algorithm…
Signature : « Écrire une fonction qui retourne le maximum d'un tableau » ; « Écrire une fonction qui compte le nombre d'occurrences de … dans un tableau » ; « Écrire une procédure qui effectue un décalage circulaire » ; « Donner le contenu du tableau après … »
SD-BTraitement de chaînes de caractères — palindrome, sous-chaîne, occurrences
L'énoncé donne une chaîne de caractères et demande d'en extraire des informations (longueur, caractère à un indice, sous-chaîne) ou de la transformer (inverser, vérifier palindrome, compter les occurrences d'un caractèr…
Signature : « Écrire une fonction qui vérifie si une chaîne est un palindrome » ; « Écrire une fonction qui inverse une chaîne de caractères » ; « Écrire une fonction qui compte le nombre d'occurrences d'un caractère dans une chaîne » ; « Écrire une fonction qui recherche une sous-chaîne dans une chaîne »
SD-CSous-programmes — fonctions, procédures, passage de paramètres, portée
L'énoncé donne un programme décomposé en sous-programmes et demande de distinguer fonctions (retournent une valeur) et procédures (modifient via paramètres), d'identifier le mode de passage (par valeur vs par adresse/ré…
Signature : « Expliquer la différence entre un passage de paramètre par valeur et par adresse » ; « Donner la valeur des variables après l'appel de la procédure … » ; « Identifier les variables locales et globales du programme » ; « Que faut-il modifier pour que la procédure … fonctionne correctement ? »
SD-EProblème modulaire — club de lecture (tableaux de chaînes, inactifs, recherche)
Forme calquée sur le problème 2018 (session principale) : un contexte applicatif (groupe / club), deux tableaux de chaînes liés par un indice d'émetteur, contrôles de saisie, puis affichages dépendants (inactifs + r…
Signature : « Analyser le problème en le décomposant en modules » ; « Écrire les algorithmes et les tableaux de déclaration (TDNT/TDOG/TDOL) » ; « contrôles de saisie » ; « tableaux de chaînes »
SD-FProblème modulaire — cartes d'accès (IDENT / DATE / CODE)
Forme calquée sur le problème 2019 (session principale) : automatisation d'accès par cartes, trois tableaux de chaînes parallèles (identifiants, dates, codes), contrôles de saisie stricts, module de codage d…
Signature : « Analyser le problème en le décomposant en modules » ; « tableaux IDENT, DATE, CODE » ; « contrôles de saisie » ; « TDNT / TDOG / TDOL »
SD-GProcédures, paramètres et rôles — lecture d'algorithmes
Lire un programme modulaire : distinguer variables globales/locales, paramètres formels/effectifs, passage par valeur ou par référence (`@`), et déduire le rôle d'une procédure à partir de sa trace s…
Signature : « Paramètres passés par référence »
RV
Récursivité
1 scénariosTS
Algorithmes de tri
3 scénariosTS-AAlgorithmes de tri — sélection, insertion, bulles
L'énoncé présente un tableau non trié et demande d'écrire un ou plusieurs algorithmes de tri (sélection, insertion ou bulles), puis de donner la trace d'exécution état par état. La compréhension du rôle de chaque passe …
Signature : « Écrire l'algorithme du tri par sélection » ; « Donner l'état du tableau après chaque passe du tri à bulles » ; « Combien d'échanges sont effectués lors du tri … » ; « Comparer la complexité du tri par sélection et du tri à bulles »
TS-BTri à bulles optimisé — drapeau d'échange
Le tri à bulles optimisé parcourt le tableau en échangeant les paires désordonnées et s'arrête dès qu'une passe ne fait aucun échange (`Echange = faux`), ou quand il ne reste qu'un élément.
Signature : « PROC TRIER »
TS-CTri par insertion — contexte fichier / voisinage
Le tri par insertion place chaque nouvel élément à sa place parmi les éléments déjà triés (décalages). Le devoir i-s1-01 l'utilise pour ordonner un voisinage de cases d'un tableau/matrice avant écriture fich…
Signature : « trié dans l'ordre croissant »
RA
Algorithmes récurrents et arithmétiques
7 scénariosRA-DAlgorithmes arithmétiques — Euclide, primalité, décomposition en facteurs premiers
L'énoncé donne un ou deux entiers et demande d'implémenter des algorithmes classiques : calcul du PGCD par l'algorithme d'Euclide, test de primalité par essais de division jusqu'à , ou décomposition en facteur…
Signature : « Écrire l'algorithme du PGCD par la méthode d'Euclide » ; « Donner la trace de l'algorithme d'Euclide pour … » ; « Écrire une fonction qui teste si un entier est premier » ; « Écrire un algorithme de décomposition en facteurs premiers »
RA-EComptage des chiffres d'un entier (trace + rôle + conversion)
Forme calquée sur l'exercice 2 de 2019 : séquence `Tant que (x Div 10 ≠ 0)`, trace pour trois valeurs, rôle (nombre de chiffres en base décimale), puis séquence équivalente par conversion `Convch` + `Long`. …
Signature : « Compléter le tableau nb pour x ∈ {5403, 176, 3} » ; « Donner le rôle (nombre de chiffres) » ; « séquence équivalente sans structure itérative (Convch + Long) »
RA-FReconnaissance d'algorithmes arithmétiques (produit, somme, Euclide)
Forme calquée sur l'exercice 2 de 2018 : cinq algorithmes arithmétiques F1–F5 (produit par additions, multiplications répétées, somme d'intervalle, plus grand diviseur commun par soustractions / par restes type **Eu…
Signature : « Valider V/F : produit a×b, multiplications répétées, plus grand diviseur commun, somme des entiers de [a..b] »
RA-GPrimalité d'un entier naturel — test par division
Un entier naturel est premier (test de primalité) s'il n'admet aucun diviseur dans . Le corrigé bac 2015 code ce test avec une boucle `mod` jusqu'à la racine ca…
Signature : « Premier / primalité »
RA-HConversion d'un entier décimal en binaire
La conversion d'un entier décimal (base 10) vers le binaire (base 2) accumule les bits en divisant par 2. Chaque bit de poids faible sort en premier : on le place en tête du résultat.
Signature : « base 10 vers la base 2 »
RA-ISuccèsseurs et conversions entre bases 2, 8, 10, 16
Manipuler les bases 2, 8 et 16 : successeur d'un littéral (sans re-convertir tout en décimal si possible) et conversion octal→décimal, décimal→hexadécimal.
Signature : « successeur de chaque nombre »
RA-JModules PGCD et PGCDTous — spécification algorithmique
Spécifier deux modules arithmétiques : `PGCD(a,b)` (algorithme d'Euclide par `mod`) et `PGCDTous` qui calcule le PGCD d'une liste d'entiers naturels en réutilisant Euclide.
Signature : « modules PGCD et PGCDTous »
AP
Algorithmes d’approximation
2 scénariosAP-BMéthode de Newton (tangente)
L'énoncé donne une fonction dérivable et demande d'approcher une racine par la méthode de Newton : à partir d'un point , on suit la tangente jusqu'à l'axe des abscisses pour obtenir , et ainsi de suite. La…
Signature : « Écrire un algorithme utilisant la méthode de Newton pour approcher la solution de » ; « Donner la formule de récurrence en fonction de » ; « Quel est le critère d'arrêt de l'algorithme ? » ; « Donner la trace pour les trois premières itérations » ; « Comparer la convergence de Newton et de la dichotomie »
AP-DApproximation d'une valeur par suite convergente (Héron / série de π)
L'énoncé demande d'approcher une valeur (, , …) par une suite convergente définie par récurrence ou par sommation partielle d'une série. Pour , la méthode de Héron donne $x_{n+1} = \dfrac…
Signature : « Écrire un algorithme qui approche par la méthode de Héron » ; « Vérifier que si la suite converge, elle converge vers » ; « Écrire un algorithme qui approche à près par la série de Leibniz » ; « Donner la trace pour les premières itérations » ; « Quel est le critère d'arrêt de l'algorithme ? »
BD
Bases de données et SQL
4 scénariosBD-ASQL LDD — V/F, CREATE/ALTER/DROP et intégrité référentielle
Premier geste des bases de données attesté en synthèse SI (i-s1-04) : propositions V/F sur le LDD SQL (`CREATE`, `ALTER`, `DROP`), la clause ON DELETE CASCADE, et l’écriture d’une clé étrangère par `…
Signature : « Dans le contexte des bases de données, et pour chaque proposition »
BD-BSchéma relationnel — représentation textuelle, PK et FK
Passage classique des bases de données SI : à partir d’une représentation textuelle (tables, # pour FK), repérer clés primaires, clés étrangères et relations. Ancré sur le schéma bibliothèque de **i-s1-0…
Signature : « représentation textuelle d’une base de données »
BD-CCREATE TABLE et ALTER — contraintes d’une bibliothèque
Écriture de commandes SQL LDD : `CREATE TABLE` avec clé primaire / clé étrangère, puis `ALTER TABLE` pour ajouter une colonne. Transposition textuelle du devoir bibliothèque i-s1-04 (sans recopier le bar…
Signature : « Créer les tables »
BD-DRequêtes SELECT — projection, sélection, jointure simple
Partie LMD : écrire des requêtes SQL `SELECT` sur le schéma bibliothèque attesté (i-s1-04). Pas d’interface graphique : la réponse est le texte SQL.
Signature : « Écrire les commandes SQL »
WB
Web et TIC
3 scénariosWB-AHTML — cadres, liens et formulaires (navigation web)
Dans les devoirs machine TIC de section SI, le premier lot de points porte sur la réalisation du site : page d’accueil en cadres, page de liens avec `target`, pages de formulaires (`name`, `action`, …
Signature : « Créer la page Index.Html dont la structure est la suivante »
WB-BJavaScript — validation de formulaire et return false
Le second lot du devoir machine TIC note les scripts de contrôle : fonctions JavaScript externes (`verif1`, `verif2`…) appelées par `onsubmit="return verif…()"`. Chaque test invalide fait un `alert` puis **`return f…
Signature : « fonction JavaScript intitulée verif… »
WB-CPHP/MySQL — flux requête web, branches et messages
Le troisième lot note les scripts côté serveur : récupérer `$_POST`, ouvrir MySQL (syntaxe d’examen `mysql_*`), vérifier l’existence des clés, INSERT/UPDATE/SELECT, puis `echo` du message de succès ou d’éche…
Signature : « isset($_POST[…]) »