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
- Cours et TD NSI : Cours et activités sur la récursivité à faire sur Capytale
- 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éeListes, piles, files, dictionnairesLes 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
- Si besoin telecharger le logiciel de simulation reseau : Filius
- 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 » :
- Un Projet sur capytale Points raprochés
- Un autre Projet sur capytale L’algorithme de Karatsuba
- 2 sujets de Bac :
- Composants intégrés d’un système sur puce.
- 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
- Une chaine Youtube qui aborde les graphes de façon trés complète.
- Le cours.
- Représentation d’un graphe sous forme de dictionnaire sous capytale . / Correction
- Représentation avec la bibliothéque networkx sous capytale.
- TD de Recherche en largeur
- TP de recherche dans un graphe / Correction .
- TP de Génération de labyrinthe à tester / Correction .
- Devoir type Bac .
- Coloration d’un graphe .
- 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 :
- 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 :
- 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 .
.
- Concevoir un code permettant de visualiser les différentes étapes de l’algorithme.
- Cours et TD NSI : Cours et activités.
- 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
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
- 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
- NSI : LaTex
