Cours de Terminale – spécialité NSI

Pour cette première année (2025/2026) où j’enseigne la spécialité NSI, je vais fortement m’appuyer sur trois sites de collègues : N Toulzac, cours-nsi et informatique-lycee. Je remercie vivement ces collègues pour le précieux partage de leur travail.

1. Programmation

1-01. Listes & dictionnaires

Révisions sur les listes et les dictionnaires en Python

1-02. Récursivité

Utiliser la récursivité en programmation

1-03. Programmation objets

Les bases de la programmation objet (POO) : classes, attributs, méthodes, objets.

1-04. Gestion des exceptions

Mise au point des programmes. Gestion des bugs.

1-05. Calculabilité & décidabilité

Notion de programme en tant que donnée. Calculabilité, décidabilité.

1-06. Programmation modulaire

Développer un programme en modules. API et bibliothèque.

1-07. Programmation fonctionnelle

Paradigmes impératifs, fonctionnels et objets. Programmation fonctionnelle.

2. Algorithmique

2-01. Structures de données linéaires

Listes, piles, files : structures linéaires.

2-02. Diviser pour régner

Méthode « diviser pour régner ».

2-03. Programmation dynamique

Programmation dynamique.

2-04. Recherche textuelle

Recherche textuelle. Alogrithme de Boyer-Moore

3. Graphes & arbres

3-01. Généralités sur les graphes

Vocabulaires et notions associées aux graphes

3-02. Représentation des graphes

Matrice d’adjacence, liste d’adjacence, implémentation en Python

3-03. Parcours de graphes

Parcours en largeur et en profondeur. Algorithme sur les graphes.

Cours de Terminale – spécialité NSI

1. Programmation

1-01. Listes & dictionnaires

1-02. Récursivité

1-03. Programmation objets

1-04. Gestion des exceptions

1-05. Calculabilité & décidabilité

1-06. Programmation modulaire

1-07. Programmation fonctionnelle

2. Algorithmique

2-01. Structures de données linéaires

2-02. Diviser pour régner

2-03. Programmation dynamique

2-04. Recherche textuelle

3. Graphes & arbres

3-01. Généralités sur les graphes

3-02. Représentation des graphes

3-03. Parcours de graphes

3-04. Généralités sur les arbres

3-05. Algorithmes de Dijkstra, Prim et Kruskal

3-06. Arbres binaires

3-07. Arbres binaires de recherche

4. Bases de données

4-01. Principes et architectures

4-02. Découverte des bases de données relationnelles

4-03. Introduction au langage SQL

5. Architecture matérielle

5-01. Composants intégrés

5-02. Gestion des processus

5-03. Protocoles de routage

5-04. Sécurisation des communications