Sujets de grand oral NSI : 8 questions avec problématique, plan et un oral rédigé

2 148 mots · ≈7 pages · Terminale · Fiche

Fiche de sujets et oral modèle — Numérique et sciences informatiques, spécialité Terminale — environ 2 200 mots : huit questions, un exposé rédigé sur l'indécidabilité, les questions probables du jury.

En NSI, le piège du grand oral est double. D'un côté, l'exposé technique, rempli de noms de fonctions et de sigles, que personne ne peut suivre sans écran ; de l'autre, le sujet de société sur les réseaux sociaux ou l'intelligence artificielle, où l'informatique disparaît derrière l'opinion. Un bon sujet se situe entre les deux : il part d'un usage que tout le monde connaît, une recherche dans un document, une suggestion d'amis, un cadenas dans la barre d'adresse, et montre l'algorithme ou la structure de données qui le rend possible, avec ses limites.

Le déroulement de l'épreuve

Vous présentez deux questions élaborées avec votre professeur de NSI, éventuellement en lien avec votre autre spécialité, et le jury en choisit une. Vingt minutes de préparation vous permettent d'écrire, si vous le voulez, un support, par exemple un petit graphe ou quelques lignes de pseudo-code, qui pourra être montré au jury sans être noté. Vous exposez ensuite pendant cinq minutes sans notes, puis vous échangez une dizaine de minutes avec les examinateurs, avant de conclure sur votre projet d'orientation. Le jury ne comprend pas toujours un informaticien : chaque notion doit être expliquée simplement.

Plan détaillé de cette fiche NSI

  1. Huit questions de NSI, avec problématique et plan :
    • Un antivirus parfait peut-il exister ?
    • Comment deux ordinateurs qui ne se sont jamais parlé peuvent-ils partager un secret ?
    • Comment un réseau social choisit-il les amis qu'il nous suggère ?
    • Pourquoi certains tris restent rapides sur un million de données et d'autres non ?
    • Comment un correcteur orthographique devine-t-il le mot que l'on voulait écrire ?
    • Comment la fonction « rechercher » trouve-t-elle un mot sans lire chaque lettre ?
    • Pourquoi une banque ne gère-t-elle pas ses comptes dans un tableur ?
    • Comment un paquet de données trouve-t-il son chemin sans connaître tout Internet ?
  2. Exposé rédigé : « Un antivirus parfait peut-il exister ? »
  3. Les questions du jury et des réponses possibles
  4. Les erreurs fréquentes en NSI

Il reste 1 810 mots (≈6 pages) de ce document

  • Accès illimité à 2 809 travaux
  • 3 €/mois, résiliable en un clic
  • Paiement sécurisé Stripe
Lire la suite — 3 €/mois

Huit questions de NSI, avec problématique et plan

1. Un antivirus parfait peut-il exister ?

Problématique : peut-on écrire un programme capable de dire, pour n'importe quel autre programme, s'il finira par adopter un comportement donné, ou existe-t-il une limite logique à ce que les ordinateurs peuvent décider ? Plan : le rêve de l'analyse parfaite, qui inspecte un programme sans l'exécuter ; le problème de l'arrêt et le raisonnement par l'absurde d'Alan Turing ; les conséquences pratiques : les antivirus réels utilisent des signatures et des heuristiques, et acceptent de se tromper parfois. (Exposé rédigé plus bas.)

2. Comment deux ordinateurs qui ne se sont jamais parlé peuvent-ils partager un secret ?

Problématique : quand je me connecte au site de ma banque depuis un réseau public, comment mon navigateur et le serveur conviennent-ils d'une clé de chiffrement sans que quelqu'un qui écoute toute la conversation puisse la découvrir ? Plan : les limites du chiffrement symétrique, rapide mais qui suppose une clé déjà partagée ; le chiffrement asymétrique, avec une clé publique pour chiffrer et une clé privée pour déchiffrer, sûr mais coûteux en calcul ; la solution hybride du protocole HTTPS : l'asymétrique sert seulement à échanger une clé de session, ensuite utilisée par un algorithme symétrique. Ouverture : le rôle des certificats, qui garantissent qu'on parle bien au bon serveur.

3. Comment un réseau social choisit-il les amis qu'il nous suggère ?

Problématique : parmi des millions d'inscrits, comment un programme trouve-t-il rapidement les quelques personnes que je suis susceptible de connaître ? Plan : la modélisation par un graphe, où les sommets sont les personnes et les arêtes les liens d'amitié ; le parcours en largeur à l'aide d'une file, qui trouve les sommets situés à distance deux, les amis de mes amis ; le classement par nombre d'amis communs, puis les questions que cela soulève : bulles sociales, données personnelles et suggestions intrusives.

4. Pourquoi certains tris restent rapides sur un million de données et d'autres non ?

Problématique : deux programmes qui trient correctement la même liste peuvent-ils avoir des durées d'exécution sans commune mesure ? Plan : le tri par insertion, simple et efficace sur de petites listes, mais dont le nombre de comparaisons croît comme le carré de la taille dans le pire des cas ; le tri fusion, fondé sur la méthode « diviser pour régner » et la récursivité, dont le coût croît comme n log n ; l'ordre de grandeur pour un million de données : de l'ordre de mille milliards d'opérations dans un cas, de quelques dizaines de millions dans l'autre.

5. Comment un correcteur orthographique devine-t-il le mot que l'on voulait écrire ?

Problématique : comment mesurer à quel point deux mots se ressemblent, pour proposer la correction la plus plausible d'une faute de frappe ? Plan : la distance d'édition, nombre minimal d'insertions, de suppressions et de substitutions pour passer d'un mot à l'autre ; le calcul par programmation dynamique, en remplissant un tableau dont chaque case dépend de ses voisines, au lieu d'explorer toutes les suites de modifications ; les limites : un correcteur efficace tient aussi compte de la fréquence des mots et du contexte de la phrase.

6. Comment la fonction « rechercher » trouve-t-elle un mot sans lire chaque lettre ?

Problématique : chercher un mot dans un très long texte impose-t-il de comparer le motif à chaque position, lettre par lettre ? Plan : l'algorithme naïf, qui décale le motif d'un cran après chaque échec ; l'idée de Boyer et Moore : comparer en partant de la fin du motif et, en cas d'échec, utiliser le caractère lu pour sauter plusieurs positions d'un coup ; le gain, d'autant plus grand que le motif est long, et les applications, de l'éditeur de texte à la recherche de séquences dans l'ADN.

7. Pourquoi une banque ne gère-t-elle pas ses comptes dans un tableur ?

Problématique : qu'apporte un système de gestion de bases de données par rapport à un simple fichier quand des milliers d'opérations ont lieu en même temps ? Plan : le modèle relationnel : des tables reliées par des clés primaires et étrangères, qui évitent les redondances ; les contraintes d'intégrité et le langage SQL pour interroger et modifier les données ; les transactions, qui garantissent qu'un virement est exécuté en entier ou pas du tout, même en cas de panne ou d'accès simultanés.

8. Comment un paquet de données trouve-t-il son chemin sans connaître tout Internet ?

Problématique : aucun routeur ne possède une carte complète du réseau ; comment les paquets arrivent-ils malgré tout à destination, et par le meilleur chemin ? Plan : les tables de routage, qui indiquent pour chaque réseau de destination le prochain routeur ; le protocole RIP, où chaque routeur partage ses distances en nombre de sauts avec ses voisins, avec une limite de quinze sauts ; le protocole OSPF, où chaque routeur connaît la topologie de sa zone et calcule les meilleurs chemins avec l'algorithme de Dijkstra, en pondérant les liaisons selon leur débit.

Exposé rédigé — Un antivirus parfait peut-il exister ?

Modèle d'exposé de cinq minutes environ.

Pourquoi cette question. L'an dernier, l'ordinateur de mon petit frère a été infecté par un programme téléchargé avec un jeu gratuit, alors qu'un antivirus était installé. Mon frère m'a demandé pourquoi on ne fabriquait pas un antivirus qui détecte tout. J'ai d'abord pensé que c'était une question de moyens. En cours de NSI, en étudiant la calculabilité, j'ai découvert que la réponse est beaucoup plus profonde : c'est impossible, et on peut le démontrer. Je souhaite poursuivre en licence d'informatique, peut-être vers la cybersécurité, et cette limite m'a fasciné.

Problématique. Peut-on écrire un programme capable d'analyser n'importe quel autre programme et de prévoir à coup sûr son comportement, ou existe-t-il une limite logique à ce qu'un ordinateur peut décider ?

Annonce du plan. Je présenterai d'abord l'idée d'un analyseur parfait, puis je montrerai, avec le raisonnement de Turing, qu'il ne peut pas exister, avant d'expliquer comment les vrais antivirus font avec cette impossibilité.

Premier temps : le rêve de l'analyseur parfait. Un programme est un texte, et ce texte peut être donné en entrée à un autre programme. C'est ce que fait un antivirus : il lit des fichiers exécutables et cherche à savoir s'ils sont dangereux. L'idéal serait un analyseur qui, sans exécuter le programme suspect, réponde toujours correctement à la question : ce programme va-t-il, à un moment ou à un autre, faire quelque chose de malveillant ? Commençons par une question encore plus simple : ce programme va-t-il s'arrêter, ou tourner en boucle indéfiniment ? C'est ce qu'on appelle le problème de l'arrêt.

Deuxième temps : le raisonnement de Turing. En 1936, Alan Turing démontre qu'aucun programme ne peut résoudre ce problème pour tous les programmes. Le raisonnement se fait par l'absurde. Supposons qu'il existe une fonction arret, qui prend en entrée un programme p et une donnée e, et qui renvoie toujours, en un temps fini, Vrai si p s'arrête sur e et Faux sinon. Avec elle, je construis un programme que j'appelle paradoxe. Il prend un programme p, et il demande à arret si p s'arrête quand on lui donne son propre texte en entrée. Si la réponse est Vrai, paradoxe entre volontairement dans une boucle infinie. Si la réponse est Faux, paradoxe s'arrête aussitôt. Il fait donc toujours le contraire de ce qu'arret prédit. Que se passe-t-il si l'on donne à paradoxe son propre texte ? Si arret répond que paradoxe s'arrête, alors paradoxe boucle indéfiniment ; s'il répond qu'il ne s'arrête pas, alors paradoxe s'arrête. Dans les deux cas, arret s'est trompé. La fonction arret ne peut donc pas exister. Ce n'est pas un manque de puissance de calcul : aucun ordinateur, même infiniment rapide, ne pourra jamais la programmer.

Troisième temps : des antivirus imparfaits par nécessité. Si l'on ne peut même pas décider de façon générale si un programme s'arrête, on ne peut pas non plus décider de façon générale s'il finira par faire quelque chose de malveillant : un antivirus parfait permettrait, en déguisant habilement la question, de résoudre le problème de l'arrêt. Dans les années 1980, le chercheur Fred Cohen a d'ailleurs tiré cette conclusion pour la détection des virus. Les antivirus réels utilisent donc des méthodes approchées. Ils comparent les fichiers à une base de signatures, des morceaux de code déjà reconnus comme malveillants, ce qui est efficace mais impuissant face à un virus nouveau. Ils observent aussi le comportement des programmes, ou les exécutent dans un environnement isolé. Ces méthodes acceptent un compromis : laisser passer certains programmes dangereux, ou bloquer à tort des programmes sains.

Conclusion. Un antivirus parfait ne peut pas exister, non par manque de moyens, mais parce qu'une question aussi simple que « ce programme s'arrêtera-t-il ? » est indécidable. C'est l'une des découvertes fondatrices de l'informatique, antérieure aux ordinateurs eux-mêmes. La sécurité informatique ne peut donc pas reposer seulement sur un logiciel : elle passe aussi par les mises à jour, les sauvegardes et la prudence des utilisateurs. C'est ce que j'ai fini par expliquer à mon frère, qui télécharge désormais ses jeux sur des sites officiels.

Les questions du jury et des réponses possibles

« Pourquoi peut-on donner un programme en entrée à un autre programme ? » Parce qu'un programme est une suite de caractères, stockée en mémoire comme n'importe quelle donnée. Un interpréteur Python, un compilateur ou un antivirus prennent tous des programmes en entrée. C'est l'idée d'une machine qui manipule ses propres instructions, au cœur de l'architecture des ordinateurs.

« Le problème de l'arrêt est-il indécidable pour un programme précis ? » Non. Pour un programme donné, on peut souvent prouver qu'il s'arrête, par exemple avec un variant de boucle, un entier positif qui diminue strictement à chaque tour. L'indécidabilité signifie qu'aucun programme unique ne peut répondre correctement pour tous les programmes possibles.

« Qu'est-ce qu'un faux positif, et pourquoi est-il inévitable ? » C'est un fichier sain signalé comme dangereux. Comme aucune méthode ne peut trancher parfaitement, un antivirus doit choisir un réglage : plus il est sévère, moins il laisse passer de menaces, mais plus il bloque de programmes inoffensifs.

« Quel lien entre votre sujet et la récursivité ? » Le programme paradoxe s'applique à lui-même, comme une fonction récursive s'appelle elle-même. Dans les deux cas, l'autoréférence est puissante, mais elle exige de la prudence : une fonction récursive sans cas de base ne s'arrête jamais.

Les erreurs fréquentes en NSI

  • Réciter du code. Le jury n'a pas l'écran sous les yeux ; décrivez ce que fait l'algorithme en français.
  • Abuser des sigles. TCP, IP, SQL, RSA : chaque sigle doit être expliqué la première fois.
  • Confondre algorithme et programme. L'algorithme est la méthode ; le programme en est une écriture dans un langage précis.
  • Promettre ce que la technique ne tient pas. Aucun chiffrement n'est « inviolable » sans condition, aucun antivirus n'est infaillible.
  • Oublier la complexité. Dire qu'un algorithme fonctionne ne suffit pas ; il faut savoir dire s'il reste rapide quand les données sont nombreuses.

Conclusion

Un sujet de grand oral en NSI réussi relie un geste quotidien à un concept du programme, graphe, complexité, programmation dynamique, chiffrement ou calculabilité, et ose parler des limites autant que des performances. Pour approfondir, on peut lire l'article fondateur d'Alan Turing sur les nombres calculables, ou, plus accessible, les ouvrages de vulgarisation de Gérard Berry sur la pensée informatique.