Classe : Terminale
Spécialité : Numérique et Sciences Informatiques
Professeur : M. MICHEL
Année scolaire : 2024 / 2025

 

nsi.gecif.net

Rappel du règlement et des objectifs pour lesquels on vient en classe

Rappel des horaires des séances de la spécialité Numérique et Sciences Informatiques en terminale (6 H par semaine) :

Les retards étant interdits en application du règlement intérieur, il faut être présent dans le hall du bâtiment F aux horaires de début de séance indiqués en rouge ci-dessus.

Pour les séances de N.S.I. il faut venir en classe :

Travail à faire systématiquement à la maison :

Le classeur de N.S.I. est structuré en 5 intercalaires :

Sur tous les documents présents dans le classeur, l'intercalaire et la date doivent être inscrites dès la distribution de la photocopie. Dans chaque intercalaire les documents sont rangés par ordre chronologique en utilisant l'information "date".

En cas d'absence à une évaluation, un zéro provisoire est inscrit sur Pronote jusqu'à ce que l'élève rattrape l'évaluation en classe.

 

Contenu du cahier de texte

Le cahier de texte ci-dessous rappelle, pour chacune des séances de N.S.I., le travail qui a été fait en classe. Il permet également de connaître pour chaque document distribué en classe sa date et son intercalaire (inscrite entre parenthèses ci-dessous) afin de le ranger dans le classeur.

Pour accéder à une séance précise saisissez une date :

  Aller directement à la séance choisie

DateTravail fait en classe durant cette séance
vendredi 6 septembre 2024Pas cours de NSI
lundi 9 septembre 2024- accueil des élèves et rappel des horaires en terminale
- précisions sur le programme et l’organisation de l’année de terminale
- Partie DECOUVERTE de l'accès aux fichiers en Python
mardi 10 septembre 2024- Cours "Accès aux fichiers en Python" (L)
- précisions sur certaines fonctions ou méthodes Python relatives à l'accès aux fichiers :

open() read() readlines() write() seek() tell() close() getcwd() chdir()

- fin de la partie DECOUVERTE de l'accès aux fichiers en Python
- début de la partie APPLICATION de l'accès aux fichiers en Python
vendredi 13 septembre 2024Précisions sur le BOM, caractère unicode de point de code U+FEFF enregistré sur 3 octets au début d’un fichier UTF-8 et servant de marqueur pour confirmer l’encodage du fichier.

Partie APPLICATION de l'accès aux fichiers en Python

Application 5 : lecture d'un fichier texte
lundi 16 septembre 2024Partie APPLICATION de l'accès aux fichiers en Python

Application 6 : écriture d'un fichier texte
mardi 17 septembre 2024Évaluation sur tous les thèmes du QCM transversal de N.S.I. de fin de première :

- Nombre de thèmes : 18
- Nombre de questions : 200
- Temps maximal : 2 heures
- Documents et logiciels interdits
- Brouillon et calculatrice autorisés

Travail au choix dans le temps restant :
- suite des applications sur les fichiers
- possibilité de gagner 1 point de bonus toutes les 20 questions consécutives justes sur tous les thèmes de la version "STOP à la première erreur" du QCM transversal de N.S.I. de fin de première
vendredi 20 septembre 2024Fin de la partie APPLICATION de l'accès aux fichiers en Python

Application 7 : traitement d'un fichier CSV

Notions abordées dans cette application :
- organisation des données en table
- enregistrement des données dans un fichier au format CSV (Comma-Separated Values)

Les applications non finies en classe sont à finir à la maison.
lundi 23 septembre 2024COURS (D) : "Les structures de données linéaires"

Entraînement sur le QCM "Les structures de données"

Découverte du thème "Les structures linéaires" (25 questions)

Objectif à atteindre : 50 questions consécutives sans aucune erreur en utilisant la version « STOP à la première erreur » du QCM

En cas d'erreur on recommence à zéro la série de 50 questions jusqu'à atteindre l'objectif de travail demandé. Si l'objectif de travail n'est pas atteint en classe il est à finir à la maison.
mardi 24 septembre 2024COURS (D) : "Les graphes"

Entraînement sur le thème "Les graphes" du QCM "Les structures de données"

Objectif à atteindre : 50 questions consécutives sans aucune erreur en utilisant la version « STOP à la première erreur » du QCM

En cas d'erreur on recommence à zéro la série de 50 questions jusqu'à atteindre l'objectif de travail demandé. Si l'objectif de travail n'est pas atteint en classe il est à finir à la maison.
vendredi 27 septembre 2024COURS (D) : "Les arbres" (pages 1 à 3)

Entraînement sur les 2 thèmes suivants du QCM "Les structures de données" :
- Les arbres
- Qu’ai-je retenu de tous mes cours

Objectif à atteindre : 50 questions consécutives sans aucune erreur en utilisant la version « STOP à la première erreur » du QCM

En cas d'erreur on recommence à zéro la série de 50 questions jusqu'à atteindre l'objectif de travail demandé. Si l'objectif de travail n'est pas atteint en classe il est à finir à la maison.
lundi 30 septembre 2024Fin du COURS (D) : "Les arbres" (page 4)
- Parcours d'un arbre
- Les arbres binaires de recherche

Entraînement sur les 3 thèmes suivants du QCM "Les structures de données" :
- Les arbres
- Les arbres binaires de recherche
- Parcours d'un arbre

Objectif à atteindre : 50 questions consécutives sans aucune erreur en utilisant la version « STOP à la première erreur » du QCM

En cas d'erreur on recommence à zéro la série de 50 questions jusqu'à atteindre l'objectif de travail demandé. Si l'objectif de travail n'est pas atteint en classe il est à finir à la maison.
mardi 1 octobre 2024Définitions affinées concernant les arbres :
- définition du nœud racine
- définition des nœuds internes
- définition des feuilles

Précisions sur :
- l’arbre nul (le seul arbre possédant aucun nœud et de hauteur 0)
- l’arbre unitaire (le seul arbre possédant un seul nœud et de hauteur 1)
- l'algorithme de parcours d'un arbre en largeur utilise une file
- l'algorithme de parcours d'un arbre en profondeur utilise une pile

Entraînement sur tous les thèmes du QCM "Les structures de données" avec validation des points bonus.

Les points bonus sont élaborés en fonction du nombre maximal de bonnes réponses consécutives atteint en utilisant tous les thèmes de la version « STOP à la première erreur » du QCM selon le barème suivant (tous documents autorisés) :
- moins de 20 réponses consécutives justes : -2 points
- entre 20 et 39 réponses consécutives justes : -1 point
- entre 40 et 59 réponses consécutives justes : 0 point
- entre 60 et 79 réponses consécutives justes : +1 point
- 80 réponses consécutives justes ou plus : +2 points
vendredi 4 octobre 2024Entraînement sur tous les thèmes du QCM "Les structures de données" avec validation des points bonus.

Les points bonus sont élaborés en fonction du nombre maximal de bonnes réponses consécutives atteint en utilisant tous les thèmes de la version « STOP à la première erreur » du QCM durant les séances d'entraînement en classe selon le barème suivant (tous documents autorisés) :
- moins de 20 réponses consécutives justes : -2 points
- entre 20 et 39 réponses consécutives justes : -1 point
- entre 40 et 59 réponses consécutives justes : 0 point
- entre 60 et 79 réponses consécutives justes : +1 point
- 80 réponses consécutives justes ou plus : +2 points

Ceux qui ont atteint au moins 40 questions consécutives sans erreur (et qui n'ont donc plus de malus) ont le choix entre deux activités à réaliser :

- soit poursuivre l'entraînement sur tous les thèmes du QCM "Les structures de données" afin de gagner des points bonus (objectif à atteindre : répondre à plus de 60 questions consécutives sans erreur)
- soit commencer l'Application 6 du module Turtle de Python : le tracé d'un graphe décrit par sa matrice d'adjacence
lundi 7 octobre 2024Remarques sur les structures de données :

- rappel sur les graphes simples et orienté
- la racine du SAG = le fils gauche
- la racine du SAD = le fils droit
- un nœud N qui n'a pas de fils = une feuille
- un nœud N dont le SAG et le SAD sont des arbres nuls = une feuille
- un nœud N dont le SAG et le SAD sont des arbres de hauteur 0 = une feuille
- un nœud N dont le SAG et le SAD sont des arbres de hauteur 1 = le père d'une feuille
- un nœud N dont le SAG et le SAD sont des arbres de hauteur 2 = le grand-père d'une feuille
- racine du SAG = fils gauche donc Fils de la racine du SAG = petit-fils gauche
- termes anglais liés aux structures de données :
un tableau : array
une pile : stack
une file : queue
le sommet : peek
empiler : push
dépiler : pop
enfiler : enqueue
défiler : dequeue
- Structure Linéaire ou non linéaire : Lorsque les éléments sont ordonnés (liste) on
parle de structure linéaire. Un dictionnaire est une structure non linéaire.
- Structure homogène ou non : Les éléments sont tous du même type ou non. En Python
on peut mettre n’importe quel type dans des listes, donc la structure sera non
homogène.
- Structure Statique ou Dynamique : La taille est fixée et ne peut être modifiée en
fonction des besoins. Une liste est une structure dynamique, mais un tuple est une structure statique.

Entraînement sur tous les thèmes du QCM "Les structures de données" avec validation des points bonus.

Les points bonus sont élaborés en fonction du nombre maximal de bonnes réponses consécutives atteint en utilisant tous les thèmes de la version « STOP à la première erreur » du QCM durant les séances d'entraînement en classe selon le barème suivant (tous documents autorisés) :
- moins de 20 réponses consécutives justes : -2 points
- entre 20 et 39 réponses consécutives justes : -1 point
- entre 40 et 59 réponses consécutives justes : 0 point
- entre 60 et 79 réponses consécutives justes : +1 point
- 80 réponses consécutives justes ou plus : +2 points

Ceux qui ont atteint au moins 40 questions consécutives sans erreur (et qui n'ont donc plus de malus) ont le choix entre deux activités à réaliser :

- soit poursuivre l'entraînement sur tous les thèmes du QCM "Les structures de données" afin de gagner des points bonus (objectif à atteindre : répondre à plus de 60 questions consécutives sans erreur)
- soit poursuivre l'Application 6 du module Turtle de Python : le tracé d'un graphe décrit par sa matrice d'adjacence
mardi 8 octobre 2024Remarques sur les arbres binaires de recherche (ABR) :

- si un nœud possède ses 2 fils (racine ou nœud interne) alors sa valeur est comprise entre ses 2 fils
- si un nœud interne possède un seul fils alors il faut consulter l’arbre vers ses ascendants pour connaître son intervalle de valeur
- si un nœud possède aucun fils (c'est donc une feuille) alors il faut consulter l’arbre vers ses ascendants pour connaître son intervalle de valeur
- si on ajoute une nouvelle valeur dans l’ABR c’est forcément une feuille
- si les valeurs entrées dans l’ABR sont déjà triées (ex : dans l’ordre croissant) alors on obtient un arbre binaire dégénéré

Entraînement sur tous les thèmes du QCM "Les structures de données" avec validation des points bonus.

Les points bonus sont élaborés en fonction du nombre maximal de bonnes réponses consécutives atteint en utilisant tous les thèmes de la version « STOP à la première erreur » du QCM durant les séances d'entraînement en classe selon le barème suivant (tous documents autorisés) :
- moins de 20 réponses consécutives justes : -2 points
- entre 20 et 39 réponses consécutives justes : -1 point
- entre 40 et 59 réponses consécutives justes : 0 point
- entre 60 et 79 réponses consécutives justes : +1 point
- 80 réponses consécutives justes ou plus : +2 points

Ceux qui ont atteint au moins 40 questions consécutives sans erreur (et qui n'ont donc plus de malus) ont le choix entre deux activités à réaliser :

- soit poursuivre l'entraînement sur tous les thèmes du QCM "Les structures de données" afin de gagner des points bonus (objectif à atteindre : répondre à plus de 60 questions consécutives sans erreur)
- soit poursuivre l'Application 6 du module Turtle de Python : le tracé d'un graphe décrit par sa matrice d'adjacence
vendredi 11 octobre 2024Évaluation sur tous les thèmes du QCM "Les structures de données" :

- Nombre de thèmes : 6
- Nombre de questions : 150
- Temps maximal : 2 heures
- Documents, logiciels et calculatrice interdits
- Brouillon autorisé

Travail au choix dans le temps restant :
- suite du programme en Python pour tracer un graphe avec le module Turtle (seulement pour ceux qui n'ont plus de malus)
- validation définitive des points bonus avec les 6 thèmes du QCM "Les structures de données"

Les points bonus sont élaborés en fonction du nombre maximal de bonnes réponses consécutives atteint en utilisant tous les thèmes de la version « STOP à la première erreur » du QCM selon le barème suivant (tous documents autorisés) :
- moins de 20 réponses consécutives justes : -2 points
- entre 20 et 39 réponses consécutives justes : -1 point
- entre 40 et 59 réponses consécutives justes : 0 point
- entre 60 et 79 réponses consécutives justes : +1 point
- 80 réponses consécutives justes ou plus : +2 points

Exemples de sujets de bac à voir : les exercices 1 des sujets 3, 10, 11 et 14 de l'épreuve écrite de NSI de 2022
lundi 14 octobre 2024Implémentation des arbres en Python sans utiliser la programmation orienté objet

TP Les arbres binaires en Python : représentation avec matplotlib, ABR, codage de Huffman

- définition récursive des arbres binaires
- implémentation d'un nœud avec un tuple (racine,fils gauche,fils droit)
- l’arbre vide est représenté par None
- codage d'un arbre binaire avec des tuples de tuples
- par exemple : arbre=(2,(1,(0,None,None),None),(5,(4,(3,None,None),None),(12,(9,(8,(6,None,(7,None,None)),None),(10,None,(11,None,None))),(13,None,(14,None,(18,(17,(15,None,(16,None,None)),None),(19,None,None)))))))
- affichage du nombre de nœuds, du nombre de feuilles, de la liste de feuilles et de la hauteur de l'arbre binaire
- tracé graphique de l'arbre binaire en utilisant la bibliothèque matplotlib
mardi 15 octobre 2024Suite du TP Les arbres binaires en Python : représentation avec matplotlib, ABR, codage de Huffman

- implémentation d'un arbre binaire de recherche (ABR) avec des tuples de tuples
- recherche récursive d'une valeur dans l'ABR
- recherche du minimum (on va à fond à gauche) et du maximum (on va à fond à droite) dans l'ABR
- modification de l'ABR : ajout et suppression d'une valeur
- génération d'un ABR aléatoire à partir d'une liste aléatoire
- implémentation des différents types de parcours d'un arbre
- le parcours en largeur (parcours niveau par niveau)
- distinction entre les 3 parcours en profondeur :
- le parcours préfixe : R,G,D
- le parcours infixe : G,R,D (donne une liste triée des nœuds de l’ABR)
- le parcours suffixe : G,D,R
- utilisation d'un ABR pour trier une liste aléatoire : on range la liste dans un ABR puis on donne son parcours infixe
vendredi 18 octobre 2024Fin du TP Les arbres binaires en Python : représentation avec matplotlib, ABR, codage de Huffman

- rappel de la création d'une liste par compréhension : [2*k for k in range(8)] donne [0, 2, 4, 6, 8, 10, 12, 14]
- codage d'un texte en binaire en utilisant les codes ASCII des caractères
- décodage d'un message binaire pour retrouver les codes ASCII
- notion de code-préfixe (aucun mot du code préfixe ne peut se prolonger pour donner un autre mot du code)
- codage de Huffman pour la compression de données : il génère pour chaque caractère un code-préfixe à taille variable
- utilisation d'un file de priorité (file auto-triée lors de l'ajout d'un élément) avec le module heapq de Python
- estimation du taux de compression obtenu avec le codage de Huffman par rapport au codage ASCII
Vacances de ToussaintTravail à faire pendant les vacances de Toussaint :

- réviser tout le chapitre sur les structures de données (cours, exemples, et TP Python)
- terminer l'Application 6 du module Turtle qui trace un graphe en fonction de sa matrice d'adjacence
- terminer le TP sur l’implémentation et l’utilisation des arbres binaires en Python
- exemples de sujets de bac à voir : les exercices 1 des sujets 3, 10, 11 et 14 de l'épreuve écrite de NSI de 2022
lundi 4 novembre 2024Introduction à la Programmation Orienté Objet (POO)

TP : Implémentation d'un arbre binaire en Python en utilisant la POO
mardi 5 novembre 2024TP : Les structures de données

Implémentation des structures de données linéaire en Python en utilisant la POO
vendredi 8 novembre 2024
lundi 11 novembre 2024Armistice 1918
mardi 12 novembre 2024
vendredi 15 novembre 2024
lundi 18 novembre 2024
mardi 19 novembre 2024
vendredi 22 novembre 2024
lundi 25 novembre 2024
mardi 26 novembre 2024
vendredi 29 novembre 2024
lundi 2 décembre 2024
mardi 3 décembre 2024
vendredi 6 décembre 2024
lundi 9 décembre 2024
mardi 10 décembre 2024
vendredi 13 décembre 2024
lundi 16 décembre 2024
mardi 17 décembre 2024
vendredi 20 décembre 2024
Vacances de Noël
lundi 6 janvier 2025
mardi 7 janvier 2025
vendredi 10 janvier 2025
lundi 13 janvier 2025
mardi 14 janvier 2025
vendredi 17 janvier 2025
lundi 20 janvier 2025
mardi 21 janvier 2025
vendredi 24 janvier 2025
lundi 27 janvier 2025
mardi 28 janvier 2025
vendredi 31 janvier 2025
lundi 3 février 2025
mardi 4 février 2025
vendredi 7 février 2025
lundi 10 février 2025Pas cours de NSI : semaine blanche
mardi 11 février 2025Pas cours de NSI : semaine blanche
vendredi 14 février 2025Pas cours de NSI : semaine blanche
Vacances d'Hiver
lundi 3 mars 2025
mardi 4 mars 2025
vendredi 7 mars 2025
lundi 10 mars 2025
mardi 11 mars 2025
vendredi 14 mars 2025
lundi 17 mars 2025
mardi 18 mars 2025
vendredi 21 mars 2025
lundi 24 mars 2025
mardi 25 mars 2025
vendredi 28 mars 2025
lundi 31 mars 2025
mardi 1 avril 2025
vendredi 4 avril 2025
lundi 7 avril 2025
mardi 8 avril 2025
vendredi 11 avril 2025
Vacances de Printemps
lundi 28 avril 2025
mardi 29 avril 2025
vendredi 2 mai 2025
lundi 5 mai 2025
mardi 6 mai 2025
vendredi 9 mai 2025
lundi 12 mai 2025
mardi 13 mai 2025
vendredi 16 mai 2025
lundi 19 mai 2025
mardi 20 mai 2025
vendredi 23 mai 2025
lundi 26 mai 2025
mardi 27 mai 2025
vendredi 30 mai 2025Pont de l'Ascension
lundi 2 juin 2025
mardi 3 juin 2025
vendredi 6 juin 2025
lundi 9 juin 2025Lundi de Pentecôte
mardi 10 juin 2025
vendredi 13 juin 2025
lundi 16 juin 2025
mardi 17 juin 2025
vendredi 20 juin 2025
lundi 23 juin 2025
mardi 24 juin 2025
vendredi 27 juin 2025
lundi 30 juin 2025

nsi.gecif.net

© Septembre 2024