Comment se déroule l'épreuve de NSI au bac ?+
L'épreuve écrite de NSI dure 3h30 et comprend plusieurs exercices : exercices de code à compléter, questions sur les algorithmes et structures de données, problèmes de conception. Il y a aussi une épreuve pratique (sur ordinateur, 1h) notée sur 8 points. Le programme couvre : programmation Python, algorithmique, structures de données, réseaux et bases de données.
Quels algorithmes de tri faut-il connaître pour le bac NSI ?+
Les algorithmes à maîtriser : tri par sélection (O(n²)), tri par insertion (O(n²)), tri à bulles (O(n²)) — algorithmes quadratiques simples à comprendre ; et tri rapide (quicksort, O(n log n) en moyenne) et tri fusion (mergesort, O(n log n)) — algorithmes efficaces basés sur la technique diviser pour régner.