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.
- Les cours et TD de terminale sont aussi disponibles ici : NSI Terminale
- Nous travaillerons sur la plateforme de l'éducation nationnale :
- Vous pouvez aussi utiliser Basthon pour gérer les nootebook ou GoogleColab.
Cours et TD NSI terminale
Histoire de l'informatique
- Une histoire de l'informatique.
- http://www.frisechronos.fr/DojoMain.htm
Outil pour réaliser une frise
- Programmation Orientée Objet : POO
- Présentation : Diaporama de M. Courtois
- Cours et TD NSI sur la POO
- Cours et activités sur la POO via Capytale
Nécessite une inscription - Cours et activités sur la POO en PDF
Cours, TD sur la notion de classe et de POO avec corrigés des exercices.
=> Fichier source LaTex.
- Cours et activités sur la POO via Capytale
- TP sur les Classes
- TD POO - Classes
TD composé de 3 exercices relativement simples sur la POO après avoir vu le cours
- TD POO - Classes
- Projet 1 - NSI POO : les fractions
- Projets 2 - NSI POO : le case briques
- le case briques sur Pygame.
=> A faire sur repl.it ou un autre environnement qui supporte pygame
- le case briques sur Pygame.
- Projet 3 - NSI POO : un jeu de carte (optionnel)
- Version pdf : Un jeu de cartes ;
- La POO au Bac
- Epreuves écrites 2023 / 2022
- Par exemple Métropole écrit 2023 : exercice 3 (avec corrigé)
- Par exemple BAC 2021 (POO et Pile) - Exercice 2 / Le corrigé
- Epreuves pratiques 2023 / 2022
- Par exemple Sujet N°32 de 2023 / Correction
- ou Sujet n°32 de 2023 (énoncé et rédaction directe sur Basthon)
- Sujet n°37 de 2023 (énoncé et rédaction directe sur Basthon)
- Epreuves écrites 2023 / 2022
- Révisions dictionnaires et listes
- Les Bases de données et SQL
- Cours : la partie théorique
- TD sur les BDD
- Le TP sous Capytale.
- Le TP en notebook - (enregistrer le fichier et ouvrez-le sous JupyterLab puis faites-le sur SQLite)
La base de données (format .db ) - (Old version pdf )
- Entrainement :
- Le site d'un collègue pour travailler les requètes simples
- Le site de la CNAM pour s'entrainer aux requétes :
- QCM d'Entrainement (Genumsi)
- Les Bases de données au Bac
- Epreuves écrites 2023 / 2022
- Par exemple Métropole écrit 2023 : exercice 1(BDD et SQL) (avec corrigé)
- Un exercice Type BAC (BDD et SQL) / Le corrigé
- Un autre exercice Type BAC (BDD et SQL) /Le corrigé
- Epreuves pratiques 2023 / 2022
- Pas de (BDD et SQL) lors de l'épreuve pratique (Epreuves pratiques 2023 / 2022)
- Epreuves écrites 2023 / 2022
- La récursivité
- Cours et TD NSI
- Cours et activités sur la récursivité
- Version PDF
- Version notebook
- Version Capytale
- Cours et activités sur la récursivité
- Exercices et TP
- Un TP sur le flocon de Von Koch / Sur Capytale
- Les tours de Hanoi : Sur Capytale / le Notebook
- Préparation au BAC
- 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 (Genumsi)
- Cours et TD NSI
- Structures de Données
- Piles :
- le TD en pdf / Le TD sur capytale
(version notebook)
- le TD en pdf / Le TD sur capytale
- Files :
- Cours et activités html /notebook sur capytale
(version notebook)
- Cours et activités html /notebook sur capytale
- Listes Chainées
- Cours et activité html /notebook sur capytale
( version notebook) - Ressources :
- https://info.blaisepascal.fr/nsi-listes-chainees/
- Le Quick Sort (exercice sur les listes de la fin du td)
- Cours et activité html /notebook sur capytale
- Dictionnaires :
- Cours et activité (la gestion du temps d'accès dans un dictionnaire)
- Création d'une rainbow table sur Capytale
- Exercice type BAC :
- Centres Etrangers (J1) - exercice 2
- Centres Etrangers (J1) - exercice 2
- Cours et activité (la gestion du temps d'accès dans un dictionnaire)
- Bilan piles, Files et dictionnaires :
- Arbres :
- Arbres Binaires :
- Cours et TD Arbres Binaires :
- Cours et activités sur les arbres binaires (pdf) / version Capytale / version notebook
=> Correction du TD Arbres Binaires
- Cours et activités sur les arbres binaires (pdf) / version Capytale / version notebook
- Parcours des arbres : prefixe, postfixe et infixe
- Un cours IREM Lyon
- parcours préfixe, on liste le noeud la première fois qu’on le rencontre.
- parcours infixe, on liste le noeud la seconde fois qu’on le rencontre.
- parcours suffixe ou postfixe, on note le noeud la dernière fois qu’on le rencontre.
- Parcours prefixe, postfixe et infixe
- Un cours IREM Lyon
- Cours et TD Arbres Binaires :
- Compléments (projet) : Codage de Huffmann et Compression
- html / notebook / Notebook Sur Capytal
- Ressources :
- Vidéo 1
Une explication très claire du processus de construction de l'arbre - https://cmps-people.ok.ubc.ca/ylucet/DS/Huffman.html
Un site proposant la visualisation de divers algorithmes dont Huffmann
- Vidéo 1
- Piles :
- Protocoles de routage :
- Les réseaux : rappels
- Rappel sur le modele TCP/IP
- Le cours de première.
- TP Adresses IP
Adresses IP, masque de sous réseau, adresse réseau et adresse de brodcast
- Protocoles de routages
- Cours et activités
- correction : Exercice bac.
- correction : Exercice bac.
- Cours et activités
- Algorithme de Dijkstra :
- Le noteBook sur Capytale
- Une Vidéo
- Un exemple en vidéo : Méthode par l'exemple .
- Le td associé à l'exemple en vidéo : TD et méthode .
- Compléments :
- Pour le Bac
- TP filius :
- Modelisation et Routage
- Si besoin telecharger le logiciel de simulation reseau : Filius
- Les réseaux : rappels
- Processus :
- Cours
- Le Diaporama du cours
- Le cours complet de Pixee
- Equivalent sous Powershell : https://devops-collective-inc.gitbook.io/a-unix-person-s-guide-to-powershell/commands-detail-p
- L'ordonnancement des processus
- Un cours
- Pour s’entrainer : un Simulateur sur Android ou sur Simulateur sur PC (FCFS et JSF seulement)
- Processus au BAC
- TP Processus sous Linux
- LINUX qu'est-ce-que c'est ?
Linux ou GNU/Linux est une famille de systèmes d'exploitation open source de type Unix fondés sur le noyau Linux créé en 1991 par Linus Torvalds.
- TP Processus sur console UNIX
- si besoin aller réviser les commandes UNIX vues en premiere.
- Emulateur LINUX : https://bellard.org/jslinux/
- LINUX qu'est-ce-que c'est ?
- Exercices Bilan
- Exercices / Correction
- Bash et Linux
- Un TP sous Python
- Cours
- Algorithmique et diviser pour régner :
- Rappel sur la dichotomie :
- Rappel sur les tris.
- Diviser pour régner : Exercices sur les tris et Méthode « diviser pour régner » :
- Une définition :
Le paradigme de programmation « diviser pour régner » consiste à décomposer un problème général en petits sous-problèmes plus simples à résoudre, permettant par recomposition d'aboutir à la résolution du problème général.
Cette méthode est appelée ainsi en référence à sa désignation anglaise : divide and conquer. - TP1 Diviser pour Régner : exemples de base (Tri Fusion, par selection et insertion)
- TP2 Diviser pour Régner : les deux points les plus proches
- Points raprochés (Capytale) / Le Notebook
- Help Spoiler : Une aide
- Un autre Projet sur capytale L'algorithme de Karatsuba
- 2 sujets de Bac :
- Une définition :
- Composants intégrés d’un système sur puce :
- Cours :
- Exercice type Bac
- Structures de données (Suites) : Les Graphes
- Une chaine Youtube qui aborde les graphes de façon trés complète.
- Le cours.
- Graphes et dictionnaires
- Représentation d'un graphe sous forme de dictionnaire sous capytale . / Correction
- Représentation avec la bibliothéque networkx sous capytale.
- Recherche en largeur sur un graphe :
- TD de Recherche en largeur (BFS) / Correction
- Recherche en profondeur sur un graphe :
- TP de recherche dans un graphe en profondeur (DFS) / Correction .
- Un Labyrinthe :
- TP de Génération de labyrinthe à tester / Correction .
- TP Word Ladder Puzzle :
- Recherche dans un graphe : Word Ladder Puzzle / Correction .
- Préparation au bac :
- TP Coloration d'un graphe :
- Machine de Turing, Calculabilité et Décidabilité
- Le cours
- Exemples :
- Le TD sur Capytale / Le TD en pdf (moins complet)
- Programmation dynamique.
- Le cours avec l'exemple de la suite de Fibonnacci :
- Notebook Cours et activités sur capytale
- Complément sur la compléxité des algorithmes :
- Complexité et Fibonacci (Niveau Universitaire)
- Un TP autour du rendu de monnaie :
- TP Notebook sur capytale
- Une analyse complete, le decoupage d'une barre :
- TP Notebook sur capytale
- Le cours avec l'exemple de la suite de Fibonnacci :
- Sécurisation des communications.
- Le cours : Diaporama
- Vidéo de Sciences étonnantes :
- TP Chiffrement Symétrique : TP Notebook
- TP Chiffrement Asymétrique, RSA : TP Notebook
- 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 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 projet
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 mulkti tables : https://repl.it/@fduffaud/Boyer-Moore-animation2 .
- Cours et TD NSI : Cours et activités.
Activités complémentaires et projets
Vous devez choisir en binôme un projet sur lequel vous travaillerez 2 h par semaine au lycée. Evidemment ce projet doit évoluer aussi chez vous.
La liste de projets est une indication, vous pouvez proposer d'autres choix si vous ne trouvez pas ce qui vous correspond.
- 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
- Gestion d'images
- TP 1 : modifications d'une image
- Projet Boyer-Moore
- Sites proposant des projets
Documents ressources
- La recherche dichotomique : Document des IREM
La recherche dichotomique, complexité et terminaison
Evaluations NSI
- Evaluations NSI terminale : toutes les évaluations de NSI terminale avec les corrigés
Compléments NSI
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
