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

 

nsi.gecif.net

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

Travail à faire systématiquement à la maison :

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

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 inscrits dès la distribution de la photocopie. Dans chaque intercalaire les documents sont rangés par ordre chronologique en utilisant l'information "date".

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 cours 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
lundi 5 septembre 2022- accueil des élèves et rappel des horaires en terminale
- cours (M) "Architecture matérielle des ordinateurs"
mardi 6 septembre 2022- fin du cours (M) "Architecture matérielle des ordinateurs"
- graphe de conversion des préfixes classiques et préfixes binaires
- exercice d'application sur le calcul de la capacité mémoire (conversion entre préfixes classiques et préfixes binaires)
jeudi 8 septembre 2022Entrainement sur les 18 thèmes du QCM transversal de N.S.I. de fin de première
lundi 12 septembre 2022- cours (M) "Réseaux et protocole TCP-IP"
- découverte de la bibliothèque graphique Matplotlib
mardi 13 septembre 2022Suite de la découverte de la bibliothèque graphique Matplotlib
jeudi 15 septembre 2022É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

Suite de la découverte de la bibliothèque graphique Matplotlib
lundi 19 septembre 2022COURS (D) : "Les structures de données linéaires"

Entraînement sur le QCM "Les structures de données"
mardi 20 septembre 2022COURS (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 (note finale de 20/20)

En cas d'erreur on recommence à zéro la série de 50 questions jusqu'à atteindre l'objectif de travail demandé.
jeudi 22 septembre 2022COURS (D) : "Les arbres"

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 (note finale de 20/20)

En cas d'erreur on recommence à zéro la série de 50 questions jusqu'à atteindre l'objectif de travail demandé.
lundi 26 septembre 2022Dé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)

Découverte et entraînement sur le nouveau thème "Qu’ai-je retenu de tous mes cours" du QCM "Structures de données".

Obligation de répondre à 50 questions consécutives sans erreur sur tous les thèmes.
mardi 27 septembre 2022Implémentation des structures de données en Python : introduction à la programmation orientée objet.

Création puis enrichissement de la classe Perso.
jeudi 29 septembre 2022Fin de la programmation de la classe Perso (à finir à la maison pour ceux qui n’ont pas terminé en classe ou qui étaient absents aujourd'hui) : création de plusieurs élèves et plusieurs professeurs, test d’appartenance de la classe d’un élève à l’ensemble des classes d’un professeur (méthode est_eleve_de()), enrichissement et personnalisation des informations affichées par la méthode info().
lundi 3 octobre 2022Implémentation des structures linéaires en Python en programmation orientée objet :
- tableau (statique)
mardi 4 octobre 2022Suite de l'implémentation des structures linéaires en Python en programmation orientée objet :
- pile et file
jeudi 6 octobre 2022Fin de l'implémentation des structures linéaires en Python en programmation orientée objet :
- liste chaînée (arbre dégénéré)
lundi 10 octobre 2022Séance de synthèse sur les structures de données.

Entraînement sur tous les thèmes du QCM "Les structures de données".

Obligation de répondre à 50 questions consécutives sans erreur sur tous les thèmes : 1 point de moins à la prochaine évaluation si cette activité obligatoire n'est pas validée d'ici demain.
mardi 11 octobre 2022Entraînement sur tous les thèmes du QCM "Les structures de données".

Obligation de répondre à 50 questions consécutives sans erreur sur tous les thèmes : 1 point de moins à la prochaine évaluation si cette activité obligatoire n'est toujours pas validée aujourd'hui.
jeudi 13 octobre 2022Évaluation sur tous les thèmes du QCM "Les structures de données" :

- Nombre de thèmes : 6
- Nombre de questions : 200
- Temps maximal : 2 heures
- Calculatrice, documents et logiciels interdits
- Brouillon autorisé

S'il reste suffisamment de temps après l'évaluation :

- possibilité de répondre à 50 questions consécutives sans erreur pour ceux qui n'ont pas validé cette activité obligatoire à la dernière séance
- possibilité de refaire une seconde fois l'évaluation : on garde alors la meilleure des deux notes obtenues

Poursuite de l'implémentation des structures linéaires en Python en programmation orientée objet
lundi 17 octobre 2022Cours "Premiers pas en algorithmique" :
- pseudo code
- complexité temporelle et spatiale
- variant et invariant de boucle
- distinction entre un algorithme itératif et un algorithme récursif

Application : comparaison de 2 implémentations en Python de la fonction factorielle :
- algorithme itératif
- algorithme récursif
- comparaison des complexités temporelle (mesure du temps d'exécution) et spatiale (limite du nombre d'appel récursif)
mardi 18 octobre 2022Implémentation en Python d'un arbre binaire :
- cours "Arbres binaires et algorithmes"
- implémentation d'un arbre par liste de liste
- implémentation d'un arbre par POO (création d'une classe Arbre)
- création automatique d'un arbre binaire complet le plus grand possible

Algorithme sur les arbres binaires :
Distribution du cours "Les arbres binaires" à lire pour la prochaine séance
jeudi 20 octobre 2022Algorithme sur les arbres binaires :
- cours "Les arbres binaires"
- calcul récursif de la hauteur et de la taille d'un arbre
- parcourt en profondeur (ordre infixe, préfixe et suffixe) et en largeur
- arbre binaire de recherche (recherche d’une valeur et insertion d'une nouvelle valeur)
- enrichissement de la classe Arbre en Python en lui ajoutant différentes méthodes
Vacances de la ToussaintTravail à faire pendant les vacances de la Toussaint :

- réviser et terminer les activités sur les arbres binaires en Python (algorithmes et implémentation en POO)
- s'entraîner sur les 3 premiers thèmes du QCM "Algorithmes et algorigrammes" après avoir consulté la page d'aide du QCM
lundi 7 novembre 2022Début de l'activité "Représentation des arbres en Python" : représentation avec matplotlib, ABR, codage de Huffman
mardi 8 novembre 2022Suite de l'activité "Représentation des arbres en Python" : représentation avec matplotlib, ABR, codage de Huffman
jeudi 10 novembre 2022Fin de l'activité "Représentation des arbres en Python" : représentation avec matplotlib, ABR, codage de Huffman
lundi 14 novembre 2022COURS : Les algorithmes de compression
- compression RLE
- la codage de Huffman

Application du codage de Huffman à la fin de l'activité "Représentation des arbres en Python"
mardi 15 novembre 2022Précisions sur les 3 points suivants :

- La création de liste par compréhension en Python
- Le principe « diviser pour mieux régner »
- Les files de priorité

Application du codage de Huffman à la fin de l'activité "Représentation des arbres en Python" en mettant en oeuvre une file de priorité en Python pour la construction de l'arbre de Huffman
jeudi 17 novembre 2022COURS : Les algorithmes de tri

- le tri par sélection
- le tri par insertion
- le tri à bulles
- le tri fusion

Explication et description de chacun des ces 4 algorithmes de tri.

Comparaison des 3 premiers tris en terme de nombres de permutations dans différents cas.

Illustration de la fusion de deux listes triées.
lundi 21 novembre 2022Précisions sur les 3 points suivants :

- recherche dichotomique dans un tableau trié
- possibilités d'amélioration du tri à bulles : tri à peigne et bidirectionnalité
- niveau de complexité d'un algorithme

Mesure et notation de la complexité de différents algorithmes :

- taille d'un tableau : O(1)
- recherche linéaire dans un tableau non trié : O(n)
- tri par sélection, tri par insertion et tri à bulles : O(n²)
- recherche dichotomique dans un tableau trié : O(log(n))
- tri fusion : O(n.log(n))

Test et comparaison de la complexité temporelle de différents algorithmes de tri en Python :

- le tri par sélection
- le tri par insertion
- le tri à bulles
- le tri à peigne
- le tri fusion
- tri rapide
- tri natif dans les méthodes des listes de Python
- tri par extraction du parcourt en profondeur dans l'ordre infixe d'un arbre binaire de recherche
mardi 22 novembre 2022Entraînement sur le QCM "Algorithmes et algorigrammes" avec recherche expérimentales pour certaines réponses et avec prise de notes.

1 point bonus à l'évaluation pour celle ou celui qui obtient le meilleur score dans la version "STOP à la première erreur" du QCM en prenant les 5 premiers thèmes (tous documents autorisés).
jeudi 24 novembre 2022Évaluation sur les 5 premiers thèmes du QCM "Algorithmes et algorigrammes" :

- Nombre de thèmes : 5
- Nombre de questions : 150 (30 questions par thème en moyenne)
- Temps maximal : 2 heures
- Documents et logiciels interdits
- Brouillon et calculatrice autorisés

Liste des 5 thèmes :
- Les algorithmes de compression
- Les algorithmes de tri
- Analyse d'algorithmes
- Analyse d'algorigrammes NIVEAU 1
- Analyse d'algorigrammes NIVEAU 2

Validation définitive du point bonus à l'évaluation pour celle ou celui qui obtient le meilleur score dans la version "STOP à la première erreur" du QCM en prenant les 5 premiers thèmes (tous documents autorisés).
lundi 28 novembre 2022Les algorithmes gloutons :

- problème du sac à dos
- le rendu de monnaie
mardi 29 novembre 2022Cours "Le problème du sac à dos"

Programmation des algorithmes gloutons en Python

Comparaison avec l'algorithme par force brute avec le problème du sac à dos.
jeudi 1 décembre 2022Découverte du langage SQL en testant des requêtes de recherche en ligne sur le site fxjollois.github.io/cours-sql : Requêtage simple

Distribution du cours "BASES DE DONNÉES RELATIONNELLES ET SQL" à lire pour la prochaine séance.
lundi 5 décembre 2022Distribution de la fiche pratique "Le langage SQL"

Test puis rédaction sur la fiche du rôle et de la syntaxe des mots clé SQL suivant :
- FROM
- SELECT
- ORDER BY
- WERE
- COUNT
- DISTINCT
- LIMIT
- etc.

Expérimentation puis prise de notes pour les différentes options du tri (ORDER BY) et du filtrage (WHERE).

Réalisation des 4 premiers modules d'apprentissage sur le site fxjollois.github.io/cours-sql :
- Requêtage simple
- Calculs et fonctions
- Agrégats
- Récapitulatif 1
mardi 6 décembre 2022Test puis rédaction sur la fiche du rôle et de la syntaxe des mots clé SQL suivants :
- JOIN
- NATURAL
- INNER
- USING
- ON
- LEFT OUTER
- RIGHT OUTER
- FULL OUTER

Expérimentation puis prise de notes pour les différentes options de la jointure (JOIN).

Distinction entre les 3 types de jointures :
- la jointure naturelle (NATURAL JOIN) : elle se fait selon un attribut de même nom
- la jointure interne (INNER JOIN) : on précise les attributs à joindre dans les 2 tables
- la jointure externe (OUTER JOIN) : elle conserve les lignes sans correspondance (il y a 3 jointures externes gauche, droite ou complète)

Réalisation des 4 derniers modules d'apprentissage sur le site fxjollois.github.io/cours-sql :
- Jointures
- Sous-requêtes
- Opérations ensemblistes
- Récapitulatif 2
jeudi 8 décembre 2022Cours "Commandes de base en SQL : créations de tables et types de données"

Utilisation de uWamp pour la création de table

Expérimentation puis prise de notes sur la fiche pratique "Le langage SQL" des mots clé pour la création ou la modification des tables :
- CREATE TABLE
- DROP TABLE
- ALTER TABLE
- INSERT INTO
- DELETE
- UPDATE
- VALUES
- SET

Création et modification d'une table dans une base de données vierge avec uWamp (bouton SQlite) :

- création d'une table avec 2 champs : CREATE TABLE personne (nom char(10), age int)
- ajout d'un troisième champ : ALTER TABLE personne ADD prenom char(10)
- ajout d'un enregistrement dans la table : INSERT INTO personne VALUES ('JEAN',18,'Pierre')
- modification d'un enregistrement : UPDATE personne SET age=20 WHERE (nom='JEAN')
- suppression d'un enregistrement : DELETE FROM personne WHERE (nom='JEAN')
- destruction de la table : DROP TABLE personne
- création d'une table avec une clé primaire : CREATE TABLE personne (id INT NOT NULL PRIMARY KEY,nom char(10), prenom char(10))
- ajout d'un enregistrement contenant la clé primaire : INSERT INTO personne VALUES (1,'JEAN','Pierre')

Création de 2 tables simples : personne et metier
- la table personne contient 3 champs : nom, prenom et age
- la table metier contient 2 champs : nom et metier
- ajout de quelques enregistrements dans chacune des 2 tables avec des noms en commun et d'autres différents
- test des 3 types de jointures (naturelle, interne et externe) sur ces 2 tables très simples
- que se passe-t-il si on réalise une jointure sur deux tables ayant plusieurs attributs communs ?
lundi 12 décembre 2022Précision sur l'affichage des informations concernant la structure d'une table :
- PRAGMA TABLE_INFO(ma_table)

Réalisation du TD "Bases de données et langage SQL" :
- création des 4 tables dans uWamp
- recherche expérimentale des requêtes SQL demandées dans les 7 exercices
mardi 13 décembre 2022Précision sur la modification du nom d'un attribut ou sur la suppression d'un attribut d'une table avec la commande ALTER en SQL.

Utilisation de Capytale pour tester des requêtes SQL en ligne :
- création et modification de tables
- test des requêtes SQL de recherche

TP "Commandes de base en SQL : créations de tables et types de données" à réaliser sur Capytale
jeudi 15 décembre 2022Récapitulatifs de tous les mots clé SQL à connaître en distinguant ,

- les requêtes SQL de recherche dans une base de données figée
- les requêtes SQL pour modifier les données (ajout, suppression ou modification d'un enregistrement)
- les requêtes SQL pour modifier la structure de la base de données (création, suppression ou modification d'une table, ajout d'un attribut, renommage d'un attribut, changement de type d'un attribut, suppression d'un attribut)

Fin des exercices commencés sur les 3 applications :

- sur le site fxjollois.github.io/cours-sql
- avec uWamp
- avec l'application Capytale en ligne
Vacances de NoëlTravail à faire pendant les vacances de Noël :

Revoir tous les cours sur les bases de données relationnelles et sur le langage SQL

S'exercer sur le site fxjollois.github.io/cours-sql en consultant les récapitulatifs

Installer uWamp et s'amuser à créer, à modifier, et à joindre des tables

Réviser les requêtes SQL en utilisant l'application Capytale en ligne disponible sur MonLycee.net
mardi 3 janvier 2023Le lycée est fermé aujourd'hui. Travail à faire à la maison :

Finir les 2 exercices "Récapitulatif 1" et "Récapitulatif 2" sur le site fxjollois.github.io/cours-sql en mettant en oeuvre tous les acquis concernant la formulation de requêtes SQL de recherche dans une base de données figée.
jeudi 5 janvier 2023Rappel du déroulement des épreuves du bac et des épreuves blanches de spécialité

COURS "L'adressage IP" :
- ID de réseau et ID d'hôte
- notion de classe d'adresse IP
- masque de sous-réseau
- écriture d'une adresse IP en notation CIDR (Classless Inter Domain Routing : « routage sans classes entre domaines ») : 192.168.10.0/24
- formats IPv4 et IPv6

Découverte du logiciel Filius :
- création d'un réseau avec un switch
- test de l'accès à un hôte avec la commande ping
- tentative de connexion de 2 réseaux grâce à un routeur
lundi 9 janvier 2023COURS "Réseaux et Protocoles de routage"
mardi 10 janvier 2023- explication des lignes à ajouter dans les tables de routages avec un réseau contenant 3 sous-réseaux et 3 routeurs (celui de la page 1 du cours)
- exercices 1 et 2 "Réseaux et Protocoles de routage"
- l'exercice 3 est à faire à la maison pour le jeudi 12 janvier 2023
jeudi 12 janvier 2023- précision concernant les adresses de réseau et de diffusion (broadcast), ainsi que le calcul du coût en fonction du débit (coût = 108/débit pour le protocole OSPF)
- suite des exercices
- suite de l'activité sur Filius
lundi 16 janvier 2023- fin et correction des 5 exercices
- fin de l'activité sur Filius avec expérimentation de l'exercice 4
- jeu de rôle pour simuler l'échange des tables de routages entre différents routeurs
mardi 17 janvier 2023Entraînement sur un sujet de l'épreuve écrite de NSI : sujet n°6 de 2021
jeudi 19 janvier 2023Entraînement sur un sujet de l'épreuve écrite de NSI :
- sujet n°4 de 2021 fait en classe
- sujet n°1 de 2022 distribué (avec la correction) et à faire à la maison en entraînement d'ici lundi
lundi 23 janvier 2023Épreuves blanches la Spécialité N.S.I. le matin : sujet n°2 de 2022
mardi 24 janvier 2023Épreuves blanches la Spécialité N.S.I. le matin : sujet n°3 de 2022
jeudi 26 janvier 2023Aucun élève présent aujourd'hui durant la séance de N.S.I.

Travail à faire à la maison : faire les 2 exercices du sujet du bac blanc non faits durant le bac blanc.

Le travail prévu aujourd'hui en classe est reporté au lundi 30 janvier 2023.
lundi 30 janvier 2023Précisions et conseils sur la rédaction, la mise en forme et la pagination des copies rendues lors de l'épreuve écrite.

Distribution des copies corrigées du bac blanc de NSI (sujets n°2 et n°3 de 2022).

Distribution des sujets n°2 et n°3 de 2022 à ceux qui ne l'ont pas eu au bac blanc.

Distribution des corrections des sujets n°2 et n°3 de 2022 à tout le monde.

Les 7 exercices de ces 2 sujets non faits au bac blanc sont à faire à la maison en entraînement d'ici l'épreuve écrite des 20 et 21 mars.

Découverte et entraînement sur tous les thèmes du nouveau QCM "Réseaux et architectures matérielles" avec bonus/malus (tout document autorisé) :
- 1 point de malus tous ceux qui n'arrive pas à dépasser 20 questions consécutives sur tous les thèmes
- 1 point de bonus pour le plus grand nombre de questions consécutives sur tous les thèmes au delà de 20
mardi 31 janvier 2023
jeudi 2 février 2023
lundi 6 février 2023
mardi 7 février 2023
jeudi 9 février 2023
lundi 13 février 2023
mardi 14 février 2023
jeudi 16 février 2023
Vacances d'Hiver
lundi 6 mars 2023
mardi 7 mars 2023
jeudi 9 mars 2023
lundi 13 mars 2023
mardi 14 mars 2023
jeudi 16 mars 2023
lundi 20 mars 2023Épreuves de spécialités l'après-midi
mardi 21 mars 2023Épreuves de spécialités l'après-midi
jeudi 23 mars 2023
lundi 27 mars 2023Épreuves pratiques NSI du 27 au 31 mars 2023
mardi 28 mars 2023Épreuves pratiques NSI du 27 au 31 mars 2023
jeudi 30 mars 2023Épreuves pratiques NSI du 27 au 31 mars 2023
lundi 3 avril 2023
mardi 4 avril 2023
jeudi 6 avril 2023
lundi 10 avril 2023Lundi de Pâques
mardi 11 avril 2023
jeudi 13 avril 2023
lundi 17 avril 2023
mardi 18 avril 2023
jeudi 20 avril 2023
Vacances de Printemps
lundi 8 mai 2023Victoire 1945
mardi 9 mai 2023
jeudi 11 mai 2023
lundi 15 mai 2023
mardi 16 mai 2023
jeudi 18 mai 2023Ascension
lundi 22 mai 2023
mardi 23 mai 2023
jeudi 25 mai 2023
lundi 29 mai 2023Lundi de Pentecôte
mardi 30 mai 2023
jeudi 1 juin 2023
lundi 5 juin 2023
mardi 6 juin 2023
jeudi 8 juin 2023
lundi 12 juin 2023
mardi 13 juin 2023
jeudi 15 juin 2023
lundi 19 juin 2023
mardi 20 juin 2023
jeudi 22 juin 2023
lundi 26 juin 2023
mardi 27 juin 2023
jeudi 29 juin 2023

nsi.gecif.net

© Septembre 2022