Classes de Terminale
NSI - Numérique et Sciences Informatiques

Le programme de l'enseignement NSI (numérique et sciences informatiques) de terminale s’appuie sur l’universalité de quatre concepts fondamentaux et la variété de leurs interactions : les données, les algorithmes, les langages, les machines, les interfaces.

Cours et TD NSI terminale

Modularité, Mise au point des programmes et Gestion des bugs.
Ces parties du programme se font tout au long du travail régulier sur la programmation en pyhton.

Programmation Orientée Objet : POO
- Diaporama
- Cours et TD NSI : Cours et activités / avec correction à faire sur Capytale /Correction
  Cours, TD sur la notion de classe et de POO avec corrigés des exercices.
  => Fichier source LaTex.
- TP NSI POO : Les fractions
- Projet NSI POO :
  - Un projet très guidé : Un Casse Brique sur Pygame
  - Un projet très peu guidé :Lemmings
  - Travailler en équipe avec github avec Une petite Vidéo
- Un exercice Type BAC, Pile et POO/
- QCM de révision sur la POO : QCM GeNumsi .
Base de donnée
- Théorie sur les bases de données
- Utilisation du SQL en pdf/ Le TP sous Capytale / Correction .
- Le site d'un collégue pour travailler les requètes simples
- Un exercice Type BAC/Le corrigé
- Un autre exercice Type BAC/Le corrigé
- La site de la CNAM pour s'entrainer aux requétes : Films et SQL
- QCM d'Entrainement
La récursivité
- Cours et TD NSI : Cours et activités sur la récursivité à faire sur Capytale
  Cours et exercices sur la notion de fonctions récursives.
- Un TP sur le flocon de Von Koch / Sur Capytale
- Les tours de Hanoi / Sur Capytale
- Un complement si on est plus rapide que les autres
- Un exercice Type BAC, voir Exercice 1 / Le corrigé
- Un exercice Type BAC un peu plus difficile, voir Exercice 2 / Le corrigé
- Un QCM d'entrainement
Un TP sur la gestion des Bugs:Python, Erreur et Exception

Structure de Donnée
- Piles : le TD en pdf /Le TD sur capytale
- Files :Cours et activités html/notebook sur capytale
- Listes et listes chainées : Cours et activité html /notebook sur capytale
- Dictionnaires : Cours et activité basé sur Le cours d'un collégue
  - Création d'une rainbow table sur Capytale
  - Exercice type BAC Centres Etrangers 2021 J1
- QCM d'entrainement: Pile, File, Liste, dictionnaire et activités
- Arbres : Cours et activités
- Arbres Binaires : Cours et activités / Activité sur Capytale
- Le projet : Codage de Huffmann et Compression : html / notebook/Notebook Sur Capytal
QCMs de révision sur les Structure de Donnée

Listes, piles, files, dictionnaires

Les arbres

Protocoles de routage : Cours et activités/correction
- Algorithme de Dijkstra : Diaporama / Le noteBook sur Capytale
- Entrainement Type BAC
- Rappel sur le modele TCP/IP
- TP filius : Modelisation et Routage

Notion de Processus
- Le Diaporama du cours
- Entrainement BAC exercice Sujet Polynésie 2023 Exercice 2 / Correction
- TP Processus sur console UNIX si besoin aller réviser les commandes UNIX vues en premiere.
- Exercices / Correction
- Simulation d'ordonnancement
- Un petit QCM de rappel sur bash et linux
Algorithmique
- Rappel sur la dichotomie: Le TP sur Capytale / Cours et activités
- Rappel sur les tris. Cours et activités
- Exercices sur les tris et Méthode « diviser pour régner » :
  - Notebook sur Capytale
- Un Projet sur capytale Points raprochés
- Un autre Projet sur capytale L'algorithme de Karatsuba
- 2 sujets de Bac :
  - Metropole 2 2022 Exercice 5 / Correction
  - Amerique du sud 2 2022 Exercice 4/ Correction
Composants intégrés d’un système sur puce.

presentation sur Capytale /Cours et activités Format Notebook
Exercice type Bac Polynésie 2021 : Au coeur des machines / Corrrection

Histoire de l'informatique
- Une histoire de l'informatique.
- http://www.frisechronos.fr/DojoMain.htm
  Outil pour réaliser une frise
Stucture de Donnée (suite)
- Graphes
Machine de Turing, Calculabilité et Décidabilité
- Une vidéo Arte sur la calculabilité: L' Entscheidungsproblem ou la fin des mathématiques ?
- Le cours
- Le TD sur Capytale / Le TD en pdf
Programmation dynamique.
- Le cours avec l'exemple de la suite de Fibonnacci : Notebook Cours et activités sur capytale
- Un TP autour du rendu de monnaie : TP Notebook sur capytale
- Une analyse complete, le decoupage d'une barre : TP Notebook sur capytale
Projet de Terminale

Des projets simples mais developable à l'infini

Projet du lycée de Balagne

Des jeux simples à realiser
Des idees tirées du lycée Blaise Pascal
Une liste de Projet.
1ère étape : travail préparatoire et rendu sur Latex à rendre aprés les vacances de février. Vous devez ouvrir un compte overleaf puis vous copierez le template dans un nouveau projet Latex
2ème étape : Faire une partie du projet pour en faire une présentation avec un diaporama pour la fin du mois de mars.
3ème étape : Finalisez du projet pour en faire une présentation technique vers le moi de mai.
Projet le lien sur Capytale

Sécurisation des communications.

Le cours : Diaporama

Vidéo de Sciences étonnantes :

Les codes secrets (8mn10)

Comment déchiffrer (presque) n'importe quel message codé ? (13mn24)

TP Chiffrement Symétrique : TP Notebook

TP Chiffrement Asymétrique, RSA : TP RSA NoteBook version simplifiée / TP RSA Notebook complet (Avec démonstration)

Quelques énigmes à décrypter. C'est un peu un DS type.

TP sur le masque jetable avec un codage sur 2 chiffres : XOR et masque jetable

Pour aller plus loin, une vidéo de sciences étonnantes et Diffie Helman, Rho Pollard

Pour aller plus loin Le puzzle de Merkle

Pour les plus curieux : Entrainez vous au Hacking éthique sur https://www.root-me.org/

Paradigmes de programmation.

Les notions de cours

Recherche d'un motif dans un texte : Algorithme de Boyer-Moor-Horspool
- Cours et TD NSI : Cours et activités.
  Cours, TD sur la recherche d'un motif dans un texte de différentes façons. On insistera sur le traitement du motif.
- Extrait de roman à tester : "La Disparition" de G. Perec.
- Des animations avec présentation de la méthode et du traitement du motif :
  - La recherche naîve : pdf / opd.
  - Boyer-Moore-Horspool : pdf / opd.
  - Boyer-Moore : vidéo.
- Proposition de projets
  - Concevoir un code permettant de visualiser les différentes étapes de l'algorithme.
    - Animation sous Python avec Tkinter : https://repl.it/@fduffaud/Boyer-Moore-animation1.
    - Animation sous de la recherche naive, Boyer-Moore une table et multi tables : https://repl.it/@fduffaud/Boyer-Moore-animation2 .
      .
Des notions sur l'Intelligence Artificielle
- Une premiére approche: L'algorithme des k plus proches voisins (KNN)
- Le TP des k plus proches voisins sur Capytale
- Pour aller un peu plus loin, une notion de réseau de neurones / Correction
Traitement d'image
- Rappel niveau premiere Quelques traitement de base
- Pour la terminale Traitement plus complexes sur Capytale
Vers CPGE
- Simulation d'une planète de Pokémons
- Révisions graphes : plus court chemin (A*, Dijkstra) sur Capytale

Evaluations NSI

Evaluations NSI terminale : Des évaluations de NSI terminale avec les corrigés

Compléments NSI

Générateur et utilisation de yield en python

- NSI : Présentation sur Capytal

LaTeX : produire des documents scientifiques

- NSI : LaTex
  Un outil permettant de produire des documents de qualité.
- NSI : Documents Python
  Pour produire des documents intégrants du code Python

Classes de Terminale NSI - Numérique et Sciences Informatiques