Cours de Terminale – spécialité NSI

1. Programmation

1-01. Les types construits

Révisions sur les listes, tuples, dictionnaires, et set en Python

1-02. Récursivité

Utiliser la récursivité en programmation

1-03. Programmation objet

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

1-04. Structures de données linéaires

Implémentation et interface. Listes, piles, files : structures linéaires.

1-05. Tests & débugage

Mise au point des programmes. Gestion des bugs. Tests et techniques de débugage.

1-06. Calculabilité & décidabilité

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

1-07. Programmation fonctionnelle

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

1-08. Programmation modulaire

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

2. Algorithmique

2-00. Algorithmes gloutons

Algorithmes gloutons (vu en première)

2-01. Diviser pour régner

Méthode « diviser pour régner ».

2-02. Programmation dynamique

Programmation dynamique – principes et applications

2-03. Recherche textuelle

Recherche textuelle. Algorithme 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.

3-04. Les arbres

Généralités sur les arbres, arbres binaires.

3-05. Algorithmes sur les arbres binaires

Hauteur et de taille. Parcours. Recherche et insertion dans un arbre binaire de recherche.

4. Bases de données

4-01. Principes et architectures

Présentation des bases de données relationnelles et des SGBD.

4-02. Introduction au SQL

Les bases du langage SQL. Création de tables, opérations CRUD.

5. Machines, OS et réseaux

5-01. Composants intégrés

Composants intégrés d’un système sur puce (SoC)

5-02. Gestion des processus

Processus, ordonnancement, interblocage

5-03. Routage et protocoles de routage

Connexions de réseaux, routage, protocoles de routage RIP et OSPF

5-04. Sécurisation des communications

Chiffrements symétriques et asymétriques. Protocole HTTPS