NSI – terminale

Progression NSI terminale (David Roche)

https://docs.google.com/document/d/1yV70SCkKeRNq4BkdTRpko9D2iLnmpYY0kxLsBkyfFrU/edit

séquence 1

  1. base de données : Introduction
  2. base de données : Les bases de données relationnelles
  3. base de données : Langage SQL

Projet : création d'un répertoire téléphonique (version web + base de données)

séquence 2

  1. Récursivité
  2. Structures de données : les listes, les piles et les files
  3. Structures de données : les dictionnaires
  4. Structures de données : les arbres
  5. Algorithmes sur les arbres binaires
  6. Structures de données : les graphes
  7. Algorithmes sur les graphes

Projet : implémentation en Python des algorithmes sur les graphes

séquence 3

  1. Protocoles de routage
  2. Sécurisation des communications

séquence 4

  1. Calculabilité et décidabilité
  2. Paradigmes de programmation : introduction
  3. Programmation orientée objet
  4. Programmation fonctionnelle

Projet : implémentation en Python des algorithmes sur les arbres binaires

séquence 5

  1. Méthode diviser pour régner
  2. Programmation dynamique
  3. Recherche textuelle

Projet : implémentation en Python de l’algorithme de tri fusion

séquence 6

  1. Composants intégrés d'un système sur puce
  2. Les processus

Projet : jeu du morpion avec pygame