Terminale NSI

Ressources Educatives Libres

L’ensemble des ressources, cours, TP ainsi que les intentions et stratégies pédagogiques, sont partagées gratuitement sous licence CC BY-SA 4.0 afin de fournir des Ressources Educatives Libres (en abrégé, REL) comme communs numériques. Le but est de permettre à toutes et tous, de pouvoir accéder à des contenus pédagogiques, de les adapter en fonction des besoins spécifiques des élèves et de les ajuster pour répondre aux différents styles d’apprentissage et aux niveaux de compétence de vos élèves.

Le programme

Le programme de terminale prolonge celui de première: nous approfondirons l’ étude des types de donnée et vous apprendrez d’autres façons de programmer: programmation objet ou utilisation de la récursivité, programmation évènementielle ou fonctionnelle. On parle de paradigme de programmation.
Une partie sera consacrée aux base de données et au langage SQL.
Les chapitres suivants sont donnés à titre indicatif et seront régulièrement réutilisés tout au long de l’année.
Un tiers du temps sera consacré aux projets.

Pour visualiser les liens Youtube, privilégier Firefox+extension Ublock Origin ou Freetube.


Progression

  • Chapitre 0: Retour sur les algorithmes gloutons et la recherche dichotomique.
  • Chapitre 0: Retour au code Mini-projet:
    • Chat souris (structure de base et liste de liste, représentation matricielle, mutabilité).
    • La rue d’immeuble (structure de base et Turtle)
  • Chapitre 1: Programmation Orientée Objet
    • Classes, attributs, méthodes
    • Encapsulation, notion d’héritage. Ces deux notions sont hors programme NSI.
  • Chapitre 2: Base de données.
    • Langage SQL.
  • Chapitre 3: Récursivité. Rendu de monnaie, Fibonacci.
  • Chapitre 4: Communication et protocole de routage.
    • Table de routage.
    • Algorithme de routage dynamique : Protocole RIP et OSPF.
  • Chapitre 5: Type abstrait de données I
    • Pile et file
    • Listes et listes chaînées, tableaux.
  • Chapître 6:Algorithmique
    Diviser pour régner: rendu de monnaie, recherche dichotomique, tri fusion.
  • Chapitre 7: Type abstrait de données II
    Graphes I.
    Arbres binaires et ABR.
  • Chapitre 8: Fonctionnement
    Système d’exploitation, processus.
    • Système sur puce (SOC).
  • Chapitre 9: Parcours de graphes
    •Graphes: parcours en profondeur et largeur.
    •Existence d’un chemin, plus court chemin, détection de cycle.
    •Algorithme de Dijkstra, Welsh-Powell.
    •Arbre: parcours postfixe, infixe et préfixe.
  • Chapitre A: Communication et protocole de routage.
    • Sécurisation des communications.
  • Chapître B:Algorithmique
    Programmation Dynamique. Suite de Fibonacci, rendu de monnaie.
    • Recherche dans un texte: naîf, Boyer et Moore.
  • Chapître C : Architectures matérielles, systèmes d’exploitation et réseaux:
  • Chapitre D : Notion de programme en tant que donnée.
    • Calculabilité, décidabilité. Voir la capsule vidéo l’entscheidungproblem  (Arte.tv)

Toute l’année:

  • Projets: Projet Fractales, Mots de Fibonacci, Gilet connecté.
  • Mise au point de programmes testés (toute l’année)
    • Ecrire d’abord un test pour chaque spécification du programme.
    • Module doctest.
  • Histoire de l’informatique

L’épreuve de BAC

L’épreuve obligatoire terminale orale du baccalauréat peut permettre à l’élève de présenter un projet réalisé au cours d’année et de valoriser le travail effectué.

En plus de cela, deux épreuves liées à la spécialité NSI sont prévues :

Les écrits

  1. Un écrit de 3h30 composé de 3 exercices choisis parmi 5 qui permettent d’évaluer les connaissances du programme de terminale. Dans cette épreuve, on ne programme pas (même si un exercice peut porter sur la compréhension d’un programme déjà écrit), mais on met en œuvre les autres connaissances et capacités acquises pendant l’année.
  2. Une épreuve pratique d’une heure où l’élève doit réaliser deux exercices de programmation directement sur ordinateur. Le premier exercice demande de réaliser un algorithme simple figurant au programme. Dans le second exercice, il est demandé d’améliorer ou de corriger un programme existant, ou d’expliquer son fonctionnement. Plusieurs critères détaillés dans cette note de service de l’épreuve pratique NSI participent à la notation. Entrent notamment en compte un échange avec l’examinateur et la cohérence du code.

Le grand oral

Ce n’est pas un oral de test de connaissance.
Noté sur 20, son coefficient est 10 en série générale. Vous disposerez de 20 minutes de préparation suivies de 20 minutes de présentation sur deux questions préparées pendant l’année.
Le début de l’oral où vous exposez votre sujet a pour durée 5 minutes se déroule debout et sans notes, l’objectif est que vous preniez la parole en continu. Votre préparation peut cependant être utilisée lors de l’échange d’une durée de 10 minutes avec vos examinateurs.
Deux examinateurs évalueront vos compétences, seul l’un deux sera spécialiste de la matière.
Consulter le document ressource avec exemple de questions


Parcoursup

https://www.parcoursup.fr/
https://supeasy.fr/
https://beta.suptracker.org/