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
- Cours et TD Arbres Binaires :
- Compléments (projet) : Codage de Huffmann et Compression
- html / notebook / Notebook Sur Capytal
- Ressources :
- Piles :
- Protocoles de routage :
- Les réseaux : rappels
- 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 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 mulkti tables : https://repl.it/@fduffaud/Boyer-Moore-animation2 .
- Cours et TD NSI : Cours et activités.
Activités complémentaires et projets
- Gestion d'images
- TP 1 : modifications d'une image
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