Numérique et Sciences InformatiquesBac 2021Terminale

Annales Bac NSI 2021

Le bac de NSI 2021 (premier bac de la réforme) portait sur les algorithmes, les structures de données et les réseaux. Retrouvez les exercices et des conseils.

Sujets 2021

1Exercice 1 : Algorithmique — recherche dichotomique et complexité (6 points)
2Exercice 2 : Programmation — graphes et parcours en largeur (5 points)
3Exercice 3 : Bases de données — requêtes SQL et jointures (5 points)
4Exercice 4 : Réseaux — protocoles et sécurité (chiffrement RSA) (4 points)

Conseils de méthode

Pour la recherche dichotomique : l'algorithme réduit l'espace de recherche par deux à chaque étape. Sa complexité est O(log n). Il nécessite une liste triée.
Pour les graphes : maîtrisez les représentations (liste d'adjacence, matrice d'adjacence) et les parcours (BFS en largeur, DFS en profondeur).
Pour le chiffrement RSA : comprenez les principes de base (clé publique/privée, chiffrement asymétrique) mais pas les détails mathématiques avancés.

Fiches de révision associées

Fiches Mathématiques→

Questions fréquentes

Qu'est-ce que la complexité algorithmique en NSI ?+
La complexité d'un algorithme mesure le nombre d'opérations en fonction de la taille des données n. O(1) = constant, O(log n) = logarithmique, O(n) = linéaire, O(n²) = quadratique. Un algorithme O(n log n) est plus efficace que O(n²).
Comment représenter un graphe en Python pour NSI ?+
Deux méthodes : la liste d'adjacence (dictionnaire Python : {nœud: [voisins]}) et la matrice d'adjacence (tableau 2D où graph[i][j] = 1 si arête entre i et j). La liste d'adjacence est plus efficace pour les graphes peu denses.
Qu'est-ce que le chiffrement RSA en NSI ?+
RSA est un algorithme de chiffrement asymétrique qui utilise une clé publique (pour chiffrer) et une clé privée (pour déchiffrer). Sa sécurité repose sur la difficulté de factoriser de grands nombres. Il est utilisé pour sécuriser les communications sur internet (HTTPS).

Révise avec des fiches IA
générées en 10 secondes

Colle ton cours. FicheIA génère tes fiches structurées instantanément. Gratuit, sans inscription.

Commence à réviser maintenant →

3 générations gratuites · Sans inscription