Cahier de texte

Accès direct à un mois


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

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) :

2 H le lundi de 13H30 à 15H25
2 H le mardi de 15H40 à 17H35
2 H le vendredi de 8H10 à 10H05

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

en ayant en tête les cours et les activités précédentes
en apportant son matériel pour des prises de notes (stylos et copies vierges dans le classeur) et une calculatrice
en apportant systématiquement le classeur rangé et contenant toutes les photocopies distribuées

Travail à faire systématiquement à la maison :

revoir et réviser les activités faites dans les séances précédentes (cours, exercices ou TP)
consulter le classeur de N.S.I., le maintenir en ordre et en connaître son contenu
s'entraîner sur les QCM liés aux derniers cours et s'auto-évaluter sur les QCM passés

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

Langages et programmation (L)
représentation Numérique de l'information (N)
structures de Données et bases de données (D)
Algorithmes et algorigrammes (A)
réseaux et architectures Matérielles (M)

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 ainsi que le travail éventuel à réaliser à la maison à l'issue de la séance. 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.

Le cahier de texte de la classe de première NSI de l'an dernier est disponible en cliquant ici.

Accès direct à un mois de l'année scolaire
Septembre	Octobre	Novembre	Décembre	Janvier
Février	Mars	Avril	Mai	Juin

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

nsi.gecif.net

Date	Travail fait en classe durant cette séance
mardi 1 septembre 2026	Rentrée scolaire des élèves
vendredi 4 septembre 2026	Encodage des caractères : SÉANCE 1/2 Accueil des élèves et rappel des horaires en terminale Précisions sur le programme et l’organisation de l’année de terminale pour la spécialité N.S.I. Annonce de la date et des critères de l'évaluation de début de terminale qui aura lieu dans deux semaines. Cette évaluation transversale permet de faire le bilan sur ce qui a été acquis et retenu après l'année de première NSI sur un grand nombre de thèmes. COURS (N) : Encodage des caractères Unicode en UTF-8 ► principe de l'encodage en UTF-8 sur 2, 3 ou 4 octets ► exercices pages 2 sur l'encodage et le décodage en UTF-8 Travail à faire à la maison :réviser tous les thèmes du QCM transversal de N.S.I. de fin de première et s'entraîner en particulier sur le thème "L'encodage des caractères"
lundi 7 septembre 2026	Encodage des caractères : SÉANCE 2/2 Il existe 3 représentations différentes pour décrire un caractère, et donc 6 transformations possibles : ► convertir un caractère en point de code ► convertir un caractère en séquence UTF-8 ► convertir un point de code en caractère ► convertir un point de code en séquence UTF-8 ► convertir une séquence UTF-8 en caractère ► convertir une séquence UTF-8 en point de code Distribution du document complet "Jeux de caractères et encodage" Révision de la partie découverte "L'encodage des caractères en Python" avec consultation des prises de notes réalisées l’an dernier en première. Fin de la partie application "L'encodage des caractères en Python" avec prise de notes : ► Application 8 : conversion unicode dans tous les sens ► Application 9 : recherche de caractères unicode Travail à faire à la maison :réviser tous les thèmes du QCM transversal de N.S.I. de fin de première et s'entraîner en particulier sur le thème "L'encodage des caractères"
mardi 8 septembre 2026	Accès aux fichiers en Python : SÉANCE 1/4 Rappel de la méthode d'apprentissage des cours et de l'auto-évaluation en utilisant l'ENT nsi.gecif.net : ► PHASE 1 : disposer d'un cours complet, proprement rédigé, et l'apprendre en se remémorant les exemples donnés en classe ► PHASE 2 : découvrir les thèmes des QCM indiqués dans le cahier de texte, et faire le lien avec les méthodes données en cours en répondant à 25 questions par thèmes ► PHASE 3 : refaire le QCM en augmentant la note jusqu'à dépasser 15/20 et en se passant progressivement du cours papier ► PHASE 4 : une évaluation en classe fera le bilan de l'apprentissage du chapitre Correction des 6 transcodages en Python entre point de code, séquence UTF-8 et caractère. Partie DECOUVERTE de l'accès aux fichiers en Python (dernier paragraphe de la partie découverte du module d’apprentissage "Les autres types de variables" en Python). Travail à faire à la maison :réviser tous les thèmes du QCM transversal de N.S.I. de fin de première et s'entraîner en particulier sur les thèmes "L'encodage des caractères" et "Accès aux fichiers en Python"
vendredi 11 septembre 2026	Accès aux fichiers en Python : SÉANCE 2/4 Cours "Accès aux fichiers en Python" (L) : ► précision sur le chemin d'accès à un fichier sur le disque dur et sur le nom des fichiers ► 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 (applications 5 à 7 du module d’apprentissage "Les autres types de variables" en Python) Travail à faire à la maison :réviser tous les thèmes du QCM transversal de N.S.I. de fin de première et s'entraîner en particulier sur les thèmes "L'encodage des caractères" et "Accès aux fichiers en Python"
lundi 14 septembre 2026	Accès aux fichiers en Python : SÉANCE 3/4 Précisions sur le BOM ("Byte Order Mark" en anglais, soit "indicateur d'ordre des octets" en français), 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. Suite de la partie APPLICATION de l'accès aux fichiers en Python Travail à faire à la maison :réviser tous les thèmes du QCM transversal de N.S.I. de fin de première et s'entraîner en particulier sur les thèmes "L'encodage des caractères" et "Accès aux fichiers en Python"
mardi 15 septembre 2026	Accès aux fichiers en Python : SÉANCE 4/4 Rappel de la procédure pour afficher les extensions des fichiers dans l'explorateur de Windows afin de les renommer facilement : ► ouvrir l'explorateur : Win-E ► aller dans le menu "Organiser" ► cliquer sur "Options des dossiers" ► aller dans l'onglet "Affichage" ► décocher la case "Masquer les extensions des fichiers dont le type est connu" Fin 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. Travail à faire à la maison : ► réviser tous les thèmes du QCM transversal de N.S.I. de fin de première et s'entraîner en particulier sur les thèmes "L'encodage des caractères" et "Accès aux fichiers en Python" ► terminer et réviser les applications 5 à 7 du module d’apprentissage "Les autres types de variables" en Python
vendredi 18 septembre 2026	ÉVALUATION É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 (soit 11 questions par thème en moyenne) ► Temps maximal : 2 heures (soit 36 secondes par question en moyenne) ► Coefficient : 1 ► Barème : +1 point par question juste et 0 point par question fausse ou nulle ► Documents, calculatrices programmables et logiciels interdits ► Calculatrice collège ou en mode examen autorisée ► Brouillon autorisé Travail à faire dans le temps restant : terminer les applications sur les fichiers en Python
lundi 21 septembre 2026	Les structures de données : SÉANCE 1/6 COURS (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) en faisant le lien avec le 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. Travail à faire à la maison :s'entraîner sur le thème "Les structures linéaires" en utilisant la version « STOP à la première erreur » du QCM "Les structures de données". Objectif à atteindre : dépasser 50 questions consécutives sans aucune erreur.
mardi 22 septembre 2026	Les structures de données : SÉANCE 2/6 COURS (D) : "Les graphes" Création de la fiche pratique "Les structures de données" afin de prendre des notes. Entraînement sur le QCM "Les structures de données" Découverte du thème "Les graphes" (25 questions) en faisant le lien avec le 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. Travail à faire à la maison :s'entraîner sur le thème "Les graphes" en utilisant la version « STOP à la première erreur » du QCM "Les structures de données". Objectif à atteindre : dépasser 50 questions consécutives sans aucune erreur.
vendredi 25 septembre 2026	Les structures de données : SÉANCE 3/6 COURS (D) : "Les arbres" (pages 1 à 3) Entraînement sur les 2 thèmes suivants du QCM "Les structures de données" (25 questions par thème séparément en un premier temps) : - 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. Travail à faire à la maison :s'entraîner sur les thèmes "Les arbres" et "Qu’ai-je retenu de tous mes cours" en utilisant la version « STOP à la première erreur » du QCM "Les structures de données". Objectif à atteindre : dépasser 50 questions consécutives sans aucune erreur en utilisant les 2 thèmes à la fois.
lundi 28 septembre 2026	Les structures de données : SÉANCE 4/6 Fin du COURS (D) : "Les arbres" (page 4) - Parcours d'un arbre - Les arbres binaires de recherche Exercice sur le thème "Les arbres binaires de recherche" du QCM "Les structures de données" (25 questions) Exercice sur le thème "Parcours d'un arbre" du QCM "Les structures de données" (25 questions) 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 les 3 thèmes dans 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. Travail à faire à la maison :s'entraîner sur les 3 thèmes "Les arbres", "Les arbres binaires de recherche" et "Parcours d'un arbre" en utilisant la version « STOP à la première erreur » du QCM "Les structures de données". Objectif à atteindre : dépasser 50 questions consécutives sans aucune erreur en utilisant les 3 thèmes à la fois.
mardi 29 septembre 2026	Les structures de données : SÉANCE 5/6 Rappels et remarques de base sur les structures de données, les graphes et les arbres : Rappels sur les structures de données : - 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. - Structure hiérarchique : les données sont organisées avec la notion de hiérarchie père/fils (un arbre) - Structure relationnelle : en plus des données, cette structure possède les liaisons entre les données (un graphe) 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 Rappels sur les graphes : - graphe simple = ni boucle ni arrêtes parallèles - graphe orienté = les arrêtes sont en forme de flèche - graphe pondéré = les arrêtes sont étiquetées par un nombre - graphe complet = chaque sommet est adjacent à tous les autres - graphe connexe = il existe toujours un chemin pour aller d'un sommet à un autre On en déduit que : - un graphe complet est forcément connexe - un graphe non connexe est forcément non complet Remarques sur les arbres : - 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 Dé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 L'arbre nul a une taille de 0 et une hauteur de 0 : pour l'arbre nul la taille est égale à la hauteur. L'arbre unitaire a une taille de 1 et une hauteur de 1 : pour l'arbre unitaire la taille est égale à la hauteur. De plus, l'unique nœud de l'arbre unitaire est à la fois racine (il n'a pas de parent) et feuille (il n'a pas de fils). Remarque : tous les arbres dégénérés ont leur taille égale à leur hauteur. Entraînement sur tous les thèmes QCM "Les structures de données". Objectif à atteindre : dépasser 50 questions consécutives sans aucune erreur en utilisant tous les thèmes dans 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. Pour ceux qui ont atteint l'objectif de travail, réalisation de l'application 6 du module turtle sur le site python.gecif.net pour tracer un graphe avec le module Turtle de Python Travail à faire à la maison :s'entraîner sur tous les thèmes du QCM "Les structures de données". Objectif à atteindre : dépasser 50 questions consécutives sans aucune erreur avec tous les thèmes en utilisant la version « STOP à la première erreur » du QCM.
vendredi 2 octobre 2026	Les structures de données : SÉANCE 6/6 Remarques avancées sur les arbres : Rappel du nombre total de nœuds, du nombre de feuilles et du nombre de nœuds internes pour un arbre binaire complet de hauteur n, sachant que 2ⁿ - 2^n-1=2^n-1 : - nombre total de nœuds (taille de l'arbre) : 2ⁿ - 1 - nombre de feuilles : 2^n-1 - nombre de nœud racine : 1 Comme le nombre de nœuds internes = taille – nombre de feuilles - 1 on en déduit que, pour un arbre binaire complet : nombre de nœuds internes = 2ⁿ - 1 - 2^n-1 - 1 soit 2ⁿ - 2^n-1 - 2 et comme 2ⁿ - 2^n-1=2^n-1 on trouve 2^n-1 - 2 Conclusion : dans un arbre binaire complet de hauteur h il y a 2^h-1 - 2 nœuds internes Remarques 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é - par défaut il n’y a pas de doublon dans un ABR (sauf avis contraire dès la construction de l'ABR) Entraînement sur tous les thèmes QCM "Les structures de données". Objectif à atteindre : dépasser 50 questions consécutives sans aucune erreur en utilisant tous les thèmes dans 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. Suite de l'application 6 du module turtle sur le site python.gecif.net pour tracer un graphe avec le module Turtle de Python Travail à faire à la maison : ►rédiger au propre la fiche pratique "Les structures de données" en la structurant et en consultant les éléments donnés dans le cahier de texte durant les dernières séances ►s'entraîner sur tous les thèmes du QCM "Les structures de données". Objectif à atteindre : dépasser 50 questions consécutives sans aucune erreur avec tous les thèmes en utilisant la version « STOP à la première erreur » du QCM.
lundi 5 octobre 2026	ÉVALUATION Évaluation sur tous les thèmes du QCM "Les structures de données" : - Nombre de thèmes : 6 - Nombre de questions : 150 (25 questions par thème en moyenne) - Temps maximal : 2 heures (48 secondes par question en moyenne) - Coefficient : 1 - Barème : +1 point par question juste et -1 point par question fausse ou nulle - Documents, logiciels et calculatrice interdits - Brouillon autorisé Liste des 6 thèmes : - Les structures linéaires - Les graphes - Les arbres - Les arbres binaires de recherche - Parcours d'un arbre - Qu'ai-je retenu de tous mes cours ? Travail à faire dans le temps restant : - Suite de l'application 6 du module turtle sur le site python.gecif.net pour tracer un graphe avec le module Turtle de Python
mardi 6 octobre 2026	TP1 : SÉANCE 1/3 Implémentation des arbres en Python sans utiliser la programmation orienté objet TP1 Les arbres binaires en Python (sans POO) : 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 - appels récursifs des fonctions pour visiter automatiquement tous les nœuds de l’arbre - tracé graphique de l'arbre binaire en utilisant la bibliothèque matplotlib
vendredi 9 octobre 2026	TP1 : SÉANCE 2/3 Suite du TP1 Les arbres binaires en Python (sans POO) : 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
lundi 12 octobre 2026	TP1 : SÉANCE 3/3 Fin du TP1 Les arbres binaires en Python (sans POO) : 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 : fonction ord() - décodage d'un message binaire pour retrouver les codes ASCII : fonction chr() - 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 en utilisant un arbre binaire - 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 Travail à faire à la maison :Terminer le TP1
mardi 13 octobre 2026	Introduction à la Programmation Orientée Objet (POO) Création de la fiche pratique "La programmation orientée objets (POO)" afin de prendre des notes régulièrement. Introduction à la Programmation Orientée Objet (POO) : distinction entre attribut et méthode distinction entre classe et instance création et amélioration de la classe Perso : ajout d'un nouvel attribut ami et création d'une liste chaînée ajout de 2 nouveaux attributs parent1 et parent2 pour implémenter un arbre généalogique création et amélioration de la classe Pion : ajout d'un attribut rayon notion d'héritage Travail à faire à la maison :résumer le principe de la création d'objets en Python sur la fiche pratique "La programmation orientée objets (POO)"
vendredi 16 octobre 2026	TP2 : SÉANCE 1/2 TP2 : Implémentation d'un arbre binaire en Python en utilisant la POO Rappel de l'implémentation d'un arbre binaire par liste de liste (sans POO) Création d'une classe Arbre possédant les méthodes suivantes : - __init__(self, val) - ajout_gauche(self, val) - ajout_droit(self, val) Création des fonctions suivantes externes à la classe : - vide(arbre) renvoyant True si l'arbre est vide - gauche(arbre) - droit(arbre) - taille(arbre) - hauteur(arbre) Ajout des méthodes suivantes à la classe Arbre : - taille(self) - hauteur(self) - vide(self) renvoyant True si l'arbre est vide Distinction entre les fonctions externes à la classe (elles attendent en paramètre un arbre) et les méthodes internes à la classe Arbre (elles agissent directement sur l'arbre lui-même : self). Distinction entre l’arbre a (liste de liste) et l’arbre b (définit par les objets).
Vacances de la Toussaint	Travail à 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 d'ordre 9 en fonction de sa matrice d'adjacence - terminer le TP1 sur l’implémentation et l’utilisation des arbres binaires en Python - revoir le principe de la Programmation Orientée Objet (POO) en Python - avancer le TP2 - exemples de sujets de bac 2025 à voir : sujet 1 exercice 1 et exercice 3, sujet 2 exercice 1 et exercice 2, sujet 3 exercice 2, sujet 4 exercice 2, sujet 7 exercice 3, sujet 9 exercice 1, sujet 11 exercice 3, et sujet 13 exercice 3.
lundi 2 novembre 2026	TP2 : SÉANCE 2/2 Correction de la première activité : - implémentation d'une liste chaînée en POO - implémentation d'un arbre généalogique en POO Fin du TP2 : Implémentation d'un arbre binaire en Python en utilisant la POO Création de 3 fonctions externes à la classe Arbre prenant en paramètre un objet "arbre" de classe Arbre et affichant chacune un parcours en profondeur sur une ligne dans la console : - parcours_prefixe(arbre) - parcours_infixe(arbre) - parcours_suffixe(arbre) Enrichissement de la classe Arbre en créant 3 nouvelles méthodes qui affichent chacune un parcours en profondeur de l'arbre lui-même sur une ligne dans la console : - parcours_prefixe(self) - parcours_infixe(self) - parcours_suffixe(self) Travail à faire à la maison :Terminer le TP2
mardi 3 novembre 2026	TP3 : SÉANCE 1/3 Correction du TP2 : explication de la solution optimisée des 3 méthodes parcours_prefixe(self), parcours_infixe(self) et parcours_suffixe(self) de la classe Arbre. TP3 : Implémentation des structures de données linéaires en Python en utilisant la POO - rappel des bases de la POO : classes, attributs et méthodes - rappel sur les structures de données (linéaire ou non linéaire, homogène ou non, statique ou dynamique) - création et test de la classe Perso (avec nom, prénom, statut, date de naissance et nationalité) - test de la méthode info() - ajout des méthodes age() et majeur() à la classe Perso - ajout de l’attribut classe et de la méthode est_eleve_de() à la classe Perso
vendredi 6 novembre 2026	TP3 : SÉANCE 2/3 Suite du TP3 : Implémentation des structures de données linéaires en Python en utilisant la POO - création d'un classe Tableau avec les méthodes insert et supprime (programme de base à compléter puis solution finale donnée) - création d'un classe Pile (programme de base à compléter puis solution finale donnée) - création d'un classe File (programme de base à compléter puis solution finale donnée) - création d'un classe Maillon pour implémenter une liste chaînée (programme de base à compléter puis solution finale donnée)
lundi 9 novembre 2026	TP3 : SÉANCE 3/3 Remarque sur l'implémentation rapide des piles et des files en Python : - une simple liste peut servir de pile : méthode append() pour empiler et méthode pop() pour dépiler - le module queue implémente facilement une file : méthode put() pour enfiler et méthode get() pour défiler - Fin du TP3 : Implémentation des structures de données linéaires en Python en utilisant la POO - Terminer le TP2 - Terminer le TP1 - Faire les exercices suivants de l’épreuve écrite de NSI avec validation dans Python: • BAC 2025 Sujet 1 Exercice 1 • BAC 2025 Sujet 2 Exercices 1 et 2 • BAC 2025 Sujet 3 Exercice 2 • BAC 2025 Sujet 4 Exercice 2 Travail à faire à la maison :Terminer le TP3
mardi 10 novembre 2026
vendredi 13 novembre 2026
lundi 16 novembre 2026
mardi 17 novembre 2026
vendredi 20 novembre 2026
lundi 23 novembre 2026
mardi 24 novembre 2026
vendredi 27 novembre 2026
lundi 30 novembre 2026
mardi 1 décembre 2026
vendredi 4 décembre 2026
lundi 7 décembre 2026
mardi 8 décembre 2026
vendredi 11 décembre 2026
lundi 14 décembre 2026
mardi 15 décembre 2026
vendredi 18 décembre 2026
Vacances de Noël
lundi 4 janvier 2027
mardi 5 janvier 2027
vendredi 8 janvier 2027
lundi 11 janvier 2027
mardi 12 janvier 2027
vendredi 15 janvier 2027
lundi 18 janvier 2027
mardi 19 janvier 2027
vendredi 22 janvier 2027
lundi 25 janvier 2027
mardi 26 janvier 2027
vendredi 29 janvier 2027
lundi 1 février 2027	Pas cours de NSI : semaine blanche
mardi 2 février 2027	Pas cours de NSI : semaine blanche
vendredi 5 février 2027	Pas cours de NSI : semaine blanche
Vacances d'Hiver
lundi 22 février 2027
mardi 23 février 2027
vendredi 26 février 2027
lundi 1 mars 2027
mardi 2 mars 2027
vendredi 5 mars 2027
lundi 8 mars 2027
mardi 9 mars 2027
vendredi 12 mars 2027
lundi 15 mars 2027
mardi 16 mars 2027
vendredi 19 mars 2027
lundi 22 mars 2027
mardi 23 mars 2027
vendredi 26 mars 2027
lundi 29 mars 2027	Lundi de Pâques
mardi 30 mars 2027
vendredi 2 avril 2027
Vacances de Printemps
lundi 19 avril 2027
mardi 20 avril 2027
vendredi 23 avril 2027
lundi 26 avril 2027
mardi 27 avril 2027
vendredi 30 avril 2027
lundi 3 mai 2027
mardi 4 mai 2027
vendredi 7 mai 2027	Pont de l'Ascension
lundi 10 mai 2027
mardi 11 mai 2027
vendredi 14 mai 2027
lundi 17 mai 2027	Lundi de Pentecôte
mardi 18 mai 2027
vendredi 21 mai 2027
lundi 24 mai 2027
mardi 25 mai 2027
vendredi 28 mai 2027
lundi 31 mai 2027
mardi 1 juin 2027
vendredi 4 juin 2027
lundi 7 juin 2027
mardi 8 juin 2027
vendredi 11 juin 2027
lundi 14 juin 2027
mardi 15 juin 2027
vendredi 18 juin 2027
lundi 21 juin 2027
mardi 22 juin 2027
vendredi 25 juin 2027
lundi 28 juin 2027
mardi 29 juin 2027