Comment réviser le Bac NSI : Python, algos, structures de données

Quel est le programme officiel de NSI en Terminale ?

La spé NSI en Terminale couvre 18 chapitres en 6 thèmes (BO 2019) : structures de données, algorithmique, langages et programmation, architectures matérielles & OS, bases de données, réseaux. L'épreuve totale = écrit 3h30 (coef 16) + pratique 1h (coef 5 sur l'écrit).

• Structures de données : listes, dictionnaires, piles, files, arbres binaires, graphes
• Algorithmique : récursivité, diviser pour régner, programmation dynamique, k-plus proches voisins, tri fusion, parcours d'arbres
• Langages : Python avancé (POO, exceptions), fichiers, modules
• Architectures : systèmes d'exploitation, processus, gestion mémoire
• BDD : modèle relationnel, SQL (SELECT, JOIN, GROUP BY)
• Réseaux : protocoles TCP/IP, routage, sécurisation

Quels algorithmes savoir coder par cœur ?

Le jour J, on peut te demander de recoder un algorithme classique. Tu dois maîtriser leur logique et leur implémentation Python :

• Tris : tri par sélection, tri par insertion, tri fusion (récursif), tri rapide
• Recherches : recherche linéaire, dichotomique (sur tableau trié)
• Récursivité : factorielle, Fibonacci, Tours de Hanoï, parcours d'arbres
• Graphes : parcours en profondeur (DFS), en largeur (BFS), Dijkstra
• Diviser pour régner : tri fusion, recherche dichotomique, exponentiation rapide
• Programmation dynamique : rendu de monnaie, sac à dos, plus longue sous-séquence

Comment réussir l'épreuve pratique NSI ?

L'épreuve pratique dure 1h en salle info et propose 2 exercices : (1) écrire un programme Python à partir d'un énoncé, (2) compléter un programme partiellement codé. Note sur 20, intégrée à l'écrit.

• Banque d'exercices publiée : environ 40 exercices types circulent depuis 2022. Travaille-les TOUS.
• Pas de copier-coller : tu codes from scratch dans Thonny ou IDLE
• Tests obligatoires : à chaque fonction, ajoute des assertions pour vérifier ton code
• Gestion du temps : 25 min par exercice + 10 min de relecture/tests
• En cas de blocage : écris en pseudo-code commenté, tu gagnes des points de méthode

Quelles requêtes SQL faut-il maîtriser ?

Les bases de données représentent 3-4 questions sur 20 à l'écrit. Tu dois savoir lire ET écrire les requêtes :

• SELECT colonnes FROM table WHERE condition
• SELECT avec ORDER BY, LIMIT, DISTINCT
• JOIN (INNER, LEFT) entre 2 tables sur clé étrangère
• GROUP BY avec fonctions d'agrégation (COUNT, SUM, AVG, MAX, MIN)
• HAVING (filtre après agrégation)
• INSERT, UPDATE, DELETE (modifs simples)

Quelles erreurs reviennent le plus en NSI ?

Les correcteurs voient ces erreurs presque à chaque copie :

• Confondre `len(liste)` et l'index dernier élément (-1)
• Récursivité sans cas de base (boucle infinie)
• Modifier une liste pendant qu'on l'itère
• Confusion entre arbre binaire et arbre binaire de recherche (ABR)
• Complexité : O(n²) annoncé alors que c'est O(n log n) ou inverse
• SQL : oubli du `ON` dans un JOIN, ou WHERE après GROUP BY (au lieu de HAVING)

Comment FlashBac t'aide pour le Bac NSI ?

FlashBac propose les 18 chapitres de NSI avec fiches synthèse, flashcards et QCM. Les fichiers `cours-X.html` sont en cours de production : en attendant, les fiches couvrent l'essentiel à mémoriser. Accède à la page NSI du Bac.

Notre Prof IA NSI peut t'expliquer un algorithme ligne par ligne, te corriger un code Python, ou simuler une question d'épreuve pratique. Pour la note du Bac global : simulateur de moyenne. Annales disponibles.