1 Révision : l'algorithmique de Première, récursivité et Horspool Une série de révision pour la Terminale NSI : les algorithmes de Première, recherche séquentielle et dichotomique, tris par sélection et par insertion avec le compte exact des comparaisons, invariants de boucle et preuve de correction, algorithmes gloutons et leurs limites, k plus proches voisins, repris au niveau de l'épreuve, plus deux points de Terminale, la récursivité et la recherche d'un motif par l'algorithme de Horspool. La partie B demande de justifier un coût, pas seulement de l'annoncer. Les k plus proches voisins et la recherche textuelle ont chacun leur série de chapitre. Fiche
2 Structures de données : piles, files, arbres et graphes Le chapitre des structures de données du programme de Terminale NSI : interface et implémentation, piles et notation postfixée, files construites avec deux piles et analyse amortie, listes chaînées, arbres binaires, taille et hauteur. La partie B traite les quatre parcours d'arbre, l'arbre binaire de recherche et son équilibre, les deux représentations d'un graphe et un problème complet de plus court chemin dans un labyrinthe. La partie C ajoute l'annulation avec deux piles, la file circulaire et la détection de cycle, avec trois approfondissements signalés comme tels : les tables de hachage, la suppression dans un arbre binaire de recherche et le tri topologique. La partie D apprend à lire la convention de hauteur de l'énoncé, en arêtes ou en niveaux, et montre ce que coûte une copie qui se trompe de convention. Fiche
3 Bases de données relationnelles et langage SQL Le chapitre des bases de données du programme de Terminale NSI : modèle relationnel, domaines et clés primaires, clés étrangères et intégrité référentielle, les trois anomalies qui justifient la séparation en tables, requêtes SELECT avec filtres et tri, jointures. La partie B traite les fonctions d'agrégation, les écritures et leurs pièges, les transactions et les propriétés ACID, puis la conception d'une base de bibliothèque. La partie C ajoute l'injection SQL, la base d'un club de sport et l'auto-jointure, avec en approfondissement les sous-requêtes et la création des tables. Une partie D, au programme, résume une sélection par COUNT, SUM, AVG, MIN et MAX sans aucun regroupement. Fiche
4 Processus, réseaux et sécurisation Le chapitre des systèmes et des réseaux du programme de Terminale NSI : états d'un processus, ordonnancement en tourniquet comparé au premier arrivé et au plus court d'abord, sections critiques et verrous, interblocage et graphe d'attente, tables de routage et plus courts chemins. La partie B compare vecteur de distance et état de liens, traite le chiffrement symétrique et asymétrique, puis les certificats et la chaîne de confiance en approfondissement, et dimensionne le réseau d'un lycée. La partie C ajoute le système sur puce, l'observation des processus, le masque jetable et le ou exclusif, puis deux approfondissements signalés comme tels, l'échange de clés de Diffie et Hellman et l'algorithme du banquier. La partie D fait l'exercice de routage de l'écrit : coût OSPF d'une liaison égal à dix puissance huit sur le débit, route de coût minimal comparée à la route RIP, table de routage et pannes. Fiche
5 Récursivité, objet, mise au point et calculabilité Le chapitre langages et programmation du programme de Terminale NSI : récursivité et pile d'appels, coût exponentiel de Fibonacci naïf et mémoïsation, classes, attributs, méthodes et encapsulation, jeux de tests et cas limites, avec l'héritage et le polymorphisme en approfondissement. La partie B démontre la correction d'une boucle par invariant et variant, compare trois paradigmes, et établit l'indécidabilité du problème de l'arrêt par l'argument diagonal. La partie C ajoute les tours de Hanoï, le programme vu comme une donnée, les exceptions, une classe Fraction et la récursivité sur des listes imbriquées. Fiche
6 Diviser pour régner, programmation dynamique et graphes Le chapitre d'algorithmique de Terminale NSI : recherche dichotomique, tri fusion et tri rapide avec leurs récurrences de coût, lecture d'un arbre de récursion. La partie B traite la programmation dynamique par le rendu de monnaie et le sac à dos, table complète et remontée, les parcours de graphe et leurs usages, puis un problème complet d'organisation d'un plan de révision. La partie C ajoute la distance d'édition et la pyramide de nombres ; en approfondissement, l'algorithme de Dijkstra, la multiplication de Karatsuba, la coloration gloutonne d'un graphe et la borne inférieure des tris par comparaison. La recherche textuelle a sa propre série. Fiche
7 Recherche textuelle : Boyer-Moore et Horspool Le chapitre de recherche textuelle de Terminale NSI, au format de l'écrit : recherche naïve et son pire cas, table des décalages de Horspool calculée à la main puis en Python, trace d'exécution et comptage des comparaisons, code à trous, règle du mauvais caractère de Boyer-Moore. La partie B compare les cas favorables et défavorables, prouve que le saut ne manque aucune occurrence et casse deux variantes fausses, puis cherche les sites d'une enzyme dans l'ADN et un mot dans une fable de La Fontaine. Fiche

Ce qu'il faut tenir avant

Le programme de nsi en Terminale s'appuie sur 3 chapitres venus d'avant. Ce ne sont pas des révisions de confort : chacun est le point d'appui d'un chapitre listé ci-dessus, et un élève qui décroche en cours d'année décroche presque toujours sur l'un d'eux. Tous ont leur fiche de révision, à lire d'une traite avant la rentrée.

Première, NSI

Vous cherchez un tuteur en NSI à Montréal ?

Contactez-moi pour une première séance. On travaille sur des exercices calibrés sur le niveau réel des évaluations.

Me contacter WhatsApp

NSI en Terminale

Ce qu'il faut tenir avant

Première, NSI

Les autres matières en Terminale

À lire sur ce niveau

Vous cherchez un tuteur en NSI à Montréal ?