Première NSI
Programme de 1ère NSI
Programme officiel + commentaires.
- P01 - Représentation des données : types et valeurs de base
- P02 - Représentation des données : types construits
- P03 - Traitement de données en table
- P04 - Interactions entre l’homme et la machine sur le Web
- P05 - Architectures matérielles et systèmes d’exploitation
- P06 - Langages et programmation
- P07 - Algorithmique
TP transverses : Langage de programmation / Structures de données / Algorithmique
ATTENTION : ces TP sont très denses !
- TP001 : Tuples et Listes-Python, Fonctions et spécification, Structure conditionnelle
- TP002 : Tableaux : parcours et algos associés, tableaux en compréhension.
- TP003 : Boucles non bornées.
P01 - Représentation des données : types et valeurs de base
- Écriture d'un entier positif dans une base b ≥ 2 (exercices)
- Représentation des entiers relatifs ; complément à 2. (exercices)
- Représentation approximative des nombres réels. (exercices)
- Booléens et opérateurs logiques. Voir en ligne le simulateur de circuits logiques (exercices).
- Représentation d'un texte en machine. + manipulation de texte en
Python. (exercices)
Compléments vidéos : FunMOOC encodage, FunMOOC chaines 1/2, FunMOOC chaines 2/2
P02 - Représentation des données : types construits
P03 - Traitement de données en table
- Projet préliminaire : déchiffrage d'un fichier CSV (à la main).
- Indexation de tables ; TP 3-1: ouverture et exploitation d'un fichier CSV avec le module csv.
- Recherche dans une table ; TP 3-2.
- Tri d'une table ; TP 3-3.
- Fusion de 2 tables ; TP 3-4.
P04 - Interactions entre l’homme et la machine sur le Web
- TP01 découverte page Web / IHM (archive annexe)
- Construction d'une page Web, Référence HTML / CSS
- Éléments de langage JavaScript
- TP02 modification de code JavaScript (archive annexe)
- Interaction client serveur, requête HTTP
- TP03 requête HTTP (annexe fichier Filius)
- Formulaires Web
- TP04 création de formulaire avec Flask (compléments screenshots)
P05 - Architectures matérielles et systèmes d’exploitation
- Architecture séquentielle de Von Neumann.
- TP langage machine, assembleur. Nécessite le simulateur AQA de Peter Higginson (AQA est un organisme anglais pour le passage des A-levels).
- Transmission de données dans un réseau.
- TP simulation de réseau (Filius) + fichier annexe
- Sytèmes d'exploitation + TP commandes Unix + Jeu online Terminus.
- Interface homme machine, entrées/sorties.
- Interface graphique tkinter : Tutoriels de découverte en autonomie.
- site d'Olivier Lécluse objets connectés : Micropython sur la carte BBC
micro::bit.
Olivier nous a malheureusement quitté le 18 septembre 2019. Sa contribution au développement du numérique éducatif est considérable et sa documentation en ligne reste aujourd'hui accessible. Nous pouvons encore aujourd'hui tous profiter de son expertise. J'ai personnellement beaucoup appris à ses côtés. (copie de secours de son site s'il devenait inacessible)
P06 - Langages et programmation
- Constructions élémentaires
- Diversité des langages : illustration en Python, C, OCaml, Haskell.
- Spécification et mise au point de programmes + voir le TP sur les tris présentant ces notions.
P07 - Algorithmique
- Parcours séquentiel de tableaux
- Tri par sélection et tri par insertion (cours) - animation et compléments sur les tris : lwh.free.fr
- TP7-2 - tris et complexité
- TP7-2 - spécification et mise au point de programme, travail sur les tris
- Algorithme des k plus proches voisins (knn)
- TP7-3- algo knn (présentation)
- Recherche dichotomique
- TP Recherche dichotomique + assertions
- Algorithmes gloutons : exemples du rendu de monnaie et problème du sac à dos. Voir jeu pykado illustrant le problème du sac à dos.
- TP7-5-algo gloutons
Documentation et ressources
Voir l'accueil généraliste de NSI
Simcirjs : simulateur de circuit logique (version épurée pour 1ère NSI).