Préparation Bac Spécialité NSI

Introduction

La préparation au Bac en spécialité Numérique et Sciences Informatiques (NSI) est une étape cruciale pour les élèves de terminale. Avec un coefficient de 16, cette spécialité représente une part significative de votre note finale. Ce cours va vous guider à travers les concepts essentiels, les compétences à maîtriser et les stratégies pour réussir vos épreuves. En plus de cela, nous allons explorer des exemples concrets et des exercices pratiques pour renforcer votre compréhension.

1. Le programme officiel de NSI

Le programme de NSI en terminale se divise en plusieurs grandes thématiques. Voici un aperçu des domaines à maîtriser :

1.1 Algorithmique et programmation

L'algorithmique est au cœur de la spécialité NSI. Vous devez être capable de concevoir des algorithmes pour résoudre des problèmes. Par exemple, la recherche d'un élément dans une liste peut être réalisée par une recherche linéaire ou binaire.

#### Exemple concret : Recherche binaire
Si vous avez une liste triée de 1000 éléments, la recherche binaire permet de trouver un élément en seulement 10 comparaisons au maximum, alors qu'une recherche linéaire pourrait nécessiter jusqu'à 1000 comparaisons.

#### Mini-exercice : Comparaison des méthodes
Considérez une liste triée de 1000 entiers allant de 1 à 10000. Calculez le nombre maximal de comparaisons nécessaires pour trouver le nombre 5000 en utilisant la recherche linéaire et la recherche binaire.

Correction :

• Recherche linéaire : 1000 comparaisons au maximum.


• Recherche binaire : log2(1000) ≈ 10 comparaisons au maximum.

1.2 Structures de données

Les structures de données comme les tableaux, les listes chaînées et les arbres sont essentielles. Vous devez comprendre comment les utiliser et les manipuler.

#### Exemple concret : Utilisation d'un tableau
Un tableau de 10 éléments peut stocker des notes d'élèves. Si vous souhaitez calculer la moyenne, vous additionnez les 10 notes et divisez par 10. Par exemple, si les notes sont [12, 15, 14, 10, 16, 18, 20, 11, 17, 13], la moyenne est (12 + 15 + 14 + 10 + 16 + 18 + 20 + 11 + 17 + 13) / 10 = 14.6.

#### Cas pratique : Manipulation de tableaux
Écrivez un algorithme qui trouve le maximum et le minimum d'un tableau de 10 éléments.

Correction :
```python
notes = [12, 15, 14, 10, 16, 18, 20, 11, 17, 13]
maximum = max(notes)
minimum = min(notes)
print(f'Maximum: {maximum}, Minimum: {minimum}')
```

1.3 Bases de données

La gestion des bases de données est également un point clé. Vous devez savoir créer, interroger et manipuler des données dans une base de données relationnelle avec SQL.

#### Exemple concret : Requête SQL
Pour sélectionner tous les élèves ayant une note supérieure à 15, vous utiliseriez la requête suivante :
```sql
SELECT * FROM eleves WHERE note > 15;
```

#### Mini-exercice : Création de table et insertion de données
Créez une table pour stocker les informations des élèves (id, nom, note) et insérez trois enregistrements.

Correction :