nsi.gecif.net

Cette page permet de consulter les archives du cahier de texte de N.S.I. pour l'année de terminale en 2020/2021

 

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.

Calendrier de l'année scolaire 2020 / 2021

 

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
jeudi 3 septembre 2020 - accueil des élèves et rappel du règlement
- présentation du programme de terminale pour la spécialité NSI
- entraînement sur le QCM Numérique en vu de l'évaluation du vendredi 11 septembre 2020
vendredi 4 septembre 2020 - cours "La logique combinatoire" (N)
- rappel du projet Puissance 4 fait en première
- entraînement sur le QCM Numérique en vu de l'évaluation du vendredi 11 septembre 2020
lundi 7 septembre 2020Cours "Représentation numérique de l'information" (N)
jeudi 10 septembre 2020Cours "Les opérations arithmétiques sur les nombres binaires" (N)

Entraînement sur le QCM Numérique
vendredi 11 septembre 2020Évaluation de rentrée sur la totalité du chapitre numérique vu en première :
- 200 questions en 1 heure sur tous les thèmes du QCM Numérique
- brouillon et calculatrice autorisés
- documents et logiciels interdits

Reprise de la version 3 du jeu Puissance 4 en Python : Application 5 du module turtle.
lundi 14 septembre 2020Cours "Représentation des nombres réels en binaire" (N)

Application : programmation en Python d'un transcodeur décimal/binaire pour les nombres à virgule (algorithme puis code source)
jeudi 17 septembre 2020Fin du Cours "Représentation des nombres réels en binaire" (N) : la norme IEEE 754.

Suite de la programmation en Python des programmes 10_vers_2.py et 2_vers_10.py convertissant un nombre (entier ou à virgule) de la base 10 vers la base 2 et inversement.
vendredi 18 septembre 2020Compléments d'information sur les conversions entre la base 2 et la base 10 en Python : syntaxe exacte des fonctions bin(), hex(), int() et float().

Suite de la programmation en Python des programmes 10_vers_2.py et 2_vers_10.py convertissant un nombre (entier ou à virgule) de la base 10 vers la base 2 et inversement, avec choix du nombres de bits après la virgule.
lundi 21 septembre 2020Compléments d'information sur la création de fonctions pour le programme 10_vers_2.py, et sur l'algorithme à utiliser pour le programme 2_vers_10.py qui doit analyser une chaîne de caractères du type "1001011" ou "1101.01011"

Suite de la mise au point des programmes 10_vers_2.py et 2_vers_10.py avec gestion des erreurs : si l'utilisateur ne saisie pas une chaîne dans le format demandé (nombre en base 10 ou en base 2 avec une virgule éventuelle) le programme doit indiquer un message clair invitant à recommencer la saisie du nombre.
jeudi 24 septembre 2020Fin de la mise au point des programmes 10_vers_2.py et 2_vers_10.py

Recherche d'une solution équivalente mais en utilisant les fonctions de conversion avancées de Python (sans effectuer les divisions successive par 2 ou les multiplications successives par 2)

Analyse du codage interne en IEEE-754 et de l'addition binaire en virgule flottante effectuée par Python pour les cas qui ne tombent pas juste (par exemple pourquoi 0.1+0.2=0.30000000000000004 pour Python ?)
vendredi 25 septembre 2020Réalisation des programmes 10_vers_2_python.py et 2_vers_10_python.py permettant de convertir des nombres entiers ou à virgule entre les bases 2 et 10 en utilisant les fonctions de conversion de Python.

Découverte des 4 fonctions d’arrondi disponibles dans Python.
lundi 28 septembre 2020Cours "Encodage des caractères" :
- table ASCII de base
- table ASCII étendue (ANSI et OEM)
- unicode

Applications avec Python.
jeudi 1 octobre 2020Principe de l'encodage UTF-8 permettant de convertir un point de code unicode en une séquence de 1 à 4 octets en fonction de la valeur du point de code.

Encodage et décodage des caractères en Python.
vendredi 2 octobre 2020Pas cours de N.S.I
lundi 5 octobre 2020Fin des applications Python sur l'encodage des caractères. Recherche des 6 transformations directes suivantes en une seule ligne Python :
- caractère vers point de code
- caractère vers séquence UTF-8
- point de code vers caractère
- point de code vers séquence UTF-8
- séquence UTF-8 vers caractère
- séquence UTF-8 vers point de code
jeudi 8 octobre 2020Correction des applications 7 et 8 sur l'encodage des caractères.

Entraînement sur les 2 nouveaux thèmes du QCM "Représentation numérique de l'information" :
- Les nombres à virgule
- L'encodage des caractères
vendredi 9 octobre 2020Recherche d'une solution pour la version 3 de Puissance 4 en Python : détection de 4 pions alignés (ou plus) dans la structure de données de la grille de jeu (une liste de listes) et ce dans les 3 directions (horizontalement, verticalement et en diagonale).
lundi 12 octobre 2020Rappel du codage en binaire d'un nombre à virgule et de la norme IEEE 754

Entraînement sur le QCM
jeudi 15 octobre 2020Solution de la version 3 de Puissance 4 :
- détection des pions alignés horizontalement par sérialisation de la grille puis test de la chaîne de caractères obtenue
- détection des pions alignés verticalement ou en diagonale par transposition de la grille
vendredi 16 octobre 2020Explication du travail à faire pendant les vacances et de l'évaluation du 6 novembre

Fin de la version 3 de Puissance 4 : chaque joueur joue à la souris et l'ordinateur indique automatiquement le premier gagnant en détectant au moins 4 pions alignés
Vacances de ToussaintTravail à faire pendant les vacances de Toussaint :

Réviser tous les cours et toutes les activités faites depuis le début de l'année.

Travailler le QCM "Représentation numérique de l'information" et notamment les 3 nouveaux thèmes :
- Les nombres à virgule
- L'encodage des caractères
- Qu'ai-je retenu de tous mes cours ?

Objectif à atteindre : répondre à 200 questions sur les 5 derniers thèmes en moins d'une heure et sans document.

Terminer entièrement la version 3 de Puissance 4 et commencer à réfléchir à la version 4.
lundi 2 novembre 2020Compléments d'informations pour l'évaluation de vendredi.

Programmation de Puissance 4 version 5 : l'ordinateur doit placer un 4ème pion s'il en détecte 3 alignés.
jeudi 5 novembre 2020Travail fait en classe (pour le GROUPE 1 en présentiel) :
- première partie du cours "Les structures de données"
- POO : création d'objet en Python, notion d'instance, d'attribut et de méthode



Travail à faire à la maison (pour le GROUPE 2 en distanciel) :
- s'entraîner pour l'évaluation sur les 5 derniers thèmes du QCM "Représentation numérique de l'information"
- continuer la programmation de la version 5 de puissance 4 en Python
vendredi 6 novembre 2020Lycée fermé

Travail à faire en distanciel à la maison (pour le GROUPE 1 comme pour le GROUPE 2) :

- s'entraîner pour l'évaluation sur les 5 derniers thèmes du QCM "Représentation numérique de l'information" qui aura lieu en classe le lundi 9 novembre 2020 pour le GROUPE 1, et le vendredi 13 novembre 2020 pour le GROUPE 2

- continuer la programmation de la version 5 de puissance 4 en Python
lundi 9 novembre 2020Travail fait en classe (pour le GROUPE 1 en présentiel) :

Évaluation sur le QCM "Représentation numérique de l'information" :
200 questions sur les 5 derniers thèmes :
- Le complément à 2
- Les nombres à virgule
- L'encodage des caractères
- La table ASCII
- Qu'ai-je retenu de tous mes cours ?

Brouillon et calculatrice autorisés. Documents et logiciels interdits.
Temps limité : 60 minutes maximum (-1 point par intervalle de 5 minutes entamé au delà d'une heure).

Distribution de la documentation de la carte Micro:Bit.



Travail à faire à la maison (pour le GROUPE 2 en distanciel) :
- s'entraîner pour l'évaluation du 13 novembre sur les 5 derniers thèmes du QCM "Représentation numérique de l'information"
- continuer la programmation de la version 5 de puissance 4 en Python
jeudi 12 novembre 2020Travail fait en classe (pour le GROUPE 2 en présentiel) :
- première partie du cours "Les structures de données"
- POO : création d'objet en Python, notion d'instance, d'attribut et de méthode
- distribution de la documentation de la carte Micro:Bit



Travail à faire à la maison (pour le GROUPE 1 en distanciel) :
- finir toutes les applications en Python de la première partie du cours "Les structures de données"
- lire l'intégralité de la documentation de la carte Micro:Bit
- continuer la programmation de la version 5 de puissance 4 en Python
vendredi 13 novembre 2020Travail fait en classe (pour le GROUPE 2 en présentiel) :

Évaluation sur le QCM "Représentation numérique de l'information" :
200 questions sur les 5 derniers thèmes :
- Le complément à 2
- Les nombres à virgule
- L'encodage des caractères
- La table ASCII
- Qu'ai-je retenu de tous mes cours ?

Brouillon et calculatrice autorisés. Documents et logiciels interdits.
Temps limité : 60 minutes maximum (-1 point par intervalle de 5 minutes entamé au delà d'une heure).



Travail à faire à la maison (pour le GROUPE 1 en distanciel) :
- finir toutes les applications en Python de la première partie du cours "Les structures de données"
- lire l'intégralité de la documentation de la carte Micro:Bit
- continuer la programmation de la version 5 de puissance 4 en Python
lundi 16 novembre 2020Travail fait en classe (pour le GROUPE 2 en présentiel) :
- seconde partie du cours "Les structures de données"
- notion de pile et de file



Travail à faire à la maison (pour le GROUPE 1 en distanciel) :
- finir toutes les applications en Python de la première partie du cours "Les structures de données"
- lire l'intégralité de la documentation de la carte Micro:Bit
- continuer la programmation de la version 5 de puissance 4 en Python
jeudi 19 novembre 2020Travail fait en classe (pour le GROUPE 1 en présentiel) :
- seconde partie du cours "Les structures de données"
- notion de pile et de file



Travail à faire à la maison (pour le GROUPE 2 en distanciel) :
- finir toutes les applications en Python du cours "Les structures de données"
- lire l'intégralité de la documentation de la carte Micro:Bit
- continuer la programmation de la version 5 de puissance 4 en Python
vendredi 20 novembre 2020Travail fait en classe (pour le GROUPE 1 en présentiel) :
- correction des applications en Python du cours "Les structures de données"
- cours "Structures de données" : listes chaînées, graphes et arbres



Travail à faire à la maison (pour le GROUPE 2 en distanciel) :
- finir toutes les applications en Python de la première partie du cours "Les structures de données"
- lire l'intégralité de la documentation de la carte Micro:Bit
- continuer la programmation de la version 5 de puissance 4 en Python
lundi 23 novembre 2020Travail fait en classe (pour le GROUPE 1 en présentiel) :
- présentation du nouveau QCM "Algorithmes et algorigrammes"
- distribution du cours "Diversité et unité des langages de programmation"
- distribution du cours "Premiers pas en algorithmique"
- programmation de la carte Micro:Bit



Travail à faire à la maison (pour le GROUPE 2 en distanciel) :
- finir toutes les applications en Python de la première partie du cours "Les structures de données"
- lire l'intégralité de la documentation de la carte Micro:Bit
- continuer la programmation de la version 5 de puissance 4 en Python
jeudi 26 novembre 2020Travail fait en classe (pour le GROUPE 2 en présentiel) :
- correction des applications en Python du cours "Les structures de données"
- cours "Structures de données" : listes chaînées, graphes et arbres



Travail à faire à la maison (pour le GROUPE 1 en distanciel) :
- lire le cours "Diversité et unité des langages de programmation", faire des recherches sur chacun des 14 langages cités en exemple et prendre des notes complémentaires au dos de la page 9 (domaine d'application du langage, date de création, le langage est-il encore utilisé aujourd'hui ?, etc.)
- lire et compléter le cours "Premiers pas en algorithmique"
- commencer à s'entraîner sur le nouveau QCM "Algorithmes et algorigrammes"
vendredi 27 novembre 2020Travail fait en classe (pour le GROUPE 2 en présentiel) :
- présentation du nouveau QCM "Algorithmes et algorigrammes"
- distribution du cours "Diversité et unité des langages de programmation" à lire pour lundi
- distribution du cours "Premiers pas en algorithmique" à lire et à compléter pour lundi
- programmation de la carte Micro:Bit



Travail à faire à la maison (pour le GROUPE 1 en distanciel) :
- lire le cours "Diversité et unité des langages de programmation", faire des recherches sur chacun des 14 langages cités en exemple et prendre des notes complémentaires au dos de la page 9 (domaine d'application du langage, date de création, le langage est-il encore utilisé aujourd'hui ?, etc.)
- lire et compléter le cours "Premiers pas en algorithmique"
- commencer à s'entraîner sur le nouveau QCM "Algorithmes et algorigrammes"
lundi 30 novembre 2020Travail fait en classe (pour le GROUPE 2 en présentiel) :
- explication du calendrier à venir et du travail à faire en distanciel
- discussion sur les différents langages de programmation
- programmation de la carte Micro:Bit



Travail à faire à la maison (pour le GROUPE 1 en distanciel) :
- lire le cours "Diversité et unité des langages de programmation", faire des recherches sur chacun des 14 langages cités en exemple et prendre des notes complémentaires au dos de la page 9 (domaine d'application du langage, date de création, le langage est-il encore utilisé aujourd'hui ?, etc.)
- lire et compléter le cours "Premiers pas en algorithmique"
- commencer à s'entraîner sur le nouveau QCM "Algorithmes et algorigrammes"
jeudi 3 décembre 2020Travail fait en classe (pour le GROUPE 1 en présentiel) :
- explication du calendrier à venir : fin du fonctionnement en demi-groupe le 25 janvier
- cours "Diversité et unité des langages de programmation"
- programmation de la carte Micro:Bit



Travail à faire à la maison (pour le GROUPE 2 en distanciel) :
- lire le cours "Diversité et unité des langages de programmation", faire des recherches sur chacun des langages cités en exemple et prendre des notes complémentaires au dos de la page 9 (domaine d'application du langage, date de création, le langage est-il encore utilisé aujourd'hui ?, citer d'autres langages de programmation, etc.)
- lire et compléter le cours "Premiers pas en algorithmique" : distinguer un variant de boucle d'un invariant de boucle
- commencer à s'entraîner sur le nouveau QCM "Algorithmes et algorigrammes" en consultant sa page d'aide
vendredi 4 décembre 2020Travail fait en classe (pour le GROUPE 1 en présentiel) :
- cours "Premiers pas en algorithmique"
- programmation de la carte Micro:Bit : amélioration du programme 14 avec affichage graphique du score et détection des cas de triche



Travail à faire à la maison (pour le GROUPE 2 en distanciel) :
- lire le cours "Diversité et unité des langages de programmation", faire des recherches sur chacun des langages cités en exemple et prendre des notes complémentaires au dos de la page 9 (domaine d'application du langage, date de création, le langage est-il encore utilisé aujourd'hui ?, citer d'autres langages de programmation, etc.)
- lire et compléter le cours "Premiers pas en algorithmique" : distinguer un variant de boucle d'un invariant de boucle
- commencer à s'entraîner sur le nouveau QCM "Algorithmes et algorigrammes" en consultant sa page d'aide
lundi 7 décembre 2020Travail fait en classe (pour le GROUPE 1 en présentiel) :

Présentation des différents types d'algorithmes :
- algorithmes de recherche
- algorithmes de trie
- algorithmes de parcourt de graphe ou d'arbre
- algorithmes spécifiques à certains problèmes

COURS (A) : Les algorithmes gloutons
- application avec la conversion décimal / binaire
- application avec le rendu de monnaie
- implémentation de ces 2 problèmes en Python

Distribution du document "Le problème du sac à dos" pour le travail en distanciel



Travail à faire à la maison (pour le GROUPE 2 en distanciel) :
- lire le cours "Diversité et unité des langages de programmation", faire des recherches sur chacun des langages cités en exemple et prendre des notes complémentaires au dos de la page 9 (domaine d'application du langage, date de création, le langage est-il encore utilisé aujourd'hui ?, citer d'autres langages de programmation, etc.)
- lire et compléter le cours "Premiers pas en algorithmique" : distinguer un variant de boucle d'un invariant de boucle
- commencer à s'entraîner sur le nouveau QCM "Algorithmes et algorigrammes" en consultant sa page d'aide
jeudi 10 décembre 2020Travail fait en classe (pour le GROUPE 2 en présentiel) :
COURS "Diversité et unité des langages de programmation"

COURS (A): Premiers pas en algorithmique

Présentation des différents types d'algorithmes :
- algorithmes de recherche
- algorithmes de trie
- algorithmes de parcourt de graphe ou d'arbre
- algorithmes spécifiques à certains problèmes

COURS (A) : Les algorithmes gloutons
- exemple d' application avec la conversion décimal / binaire
- application : le rendu de monnaie

Distribution du document "Le problème du sac à dos" à lire pour demain



Travail à faire à la maison (pour le GROUPE 1 en distanciel) :
- consulter les 3 premiers paragraphes de la page d'aide du QCM "Algorithmes et algorigrammes"
- s'entraîner sur les 3 premiers thèmes du QCM "Algorithmes et algorigrammes"
- lire l'intégralité du document "Les algorithmes gloutons" en réfléchissant au "problème d'organisation" avec une implémentation en Python
- lire l'intégralité du document "Le problème du sac à dos" en solutionnant le problème avec une implémentation en Python
vendredi 11 décembre 2020Travail fait en classe (pour le GROUPE 2 en présentiel) :

- illustration des problèmes logiques nécessitant un langage particulier
- explication du problème du sac à dos
- programmation de la carte Micro:Bit : amélioration du programme 14 avec affichage graphique du score et détection des cas de triche
- implémentation en Python de l'algorithme glouton pour le problème du rendu de monnaie



Travail à faire à la maison (pour le GROUPE 1 en distanciel) :
- consulter les 3 premiers paragraphes de la page d'aide du QCM "Algorithmes et algorigrammes"
- s'entraîner sur les 3 premiers thèmes du QCM "Algorithmes et algorigrammes"
- lire l'intégralité du document "Les algorithmes gloutons" en réfléchissant au "problème d'organisation" avec une implémentation en Python
- lire l'intégralité du document "Le problème du sac à dos" en solutionnant le problème avec une implémentation en Python
lundi 14 décembre 2020Travail fait en classe (pour le GROUPE 2 en présentiel) :

Explication, implémentation et solution du problème du sac à dos et du problème d'organisation des conférenciers.



Travail à faire à la maison (pour le GROUPE 1 en distanciel) :
- consulter les 3 premiers paragraphes de la page d'aide du QCM "Algorithmes et algorigrammes"
- s'entraîner sur les 3 premiers thèmes du QCM "Algorithmes et algorigrammes"
- lire l'intégralité du document "Les algorithmes gloutons" en réfléchissant au "problème d'organisation" avec une implémentation en Python
- lire l'intégralité du document "Le problème du sac à dos" en solutionnant le problème avec une implémentation en Python
jeudi 17 décembre 2020Travail fait en classe (pour le GROUPE 1 en présentiel) :

- illustration des problèmes logiques nécessitant un langage particulier
- explication et solution du problème du sac à dos avec l'algorithme glouton



Travail à faire à la maison (pour le GROUPE 2 en distanciel) :
- consulter les 3 premiers paragraphes de la page d'aide du QCM "Algorithmes et algorigrammes"
- s'entraîner sur les 3 premiers thèmes du QCM "Algorithmes et algorigrammes"
- lire l'intégralité du document "Les algorithmes gloutons" en réfléchissant au "problème d'organisation" avec une implémentation en Python
- lire l'intégralité du document "Le problème du sac à dos" en solutionnant le problème avec une implémentation en Python
vendredi 18 décembre 2020Travail fait en classe (pour le GROUPE 1 en présentiel) :

Implémentation en Python de la solution du problème du sac à dos en programmant l'algorithme glouton.

Test de toutes les combinaisons possibles du sac à dos par l'algorithme force brute, recherche de la solution optimale et comparaison avec l'algorithme glouton.



Travail à faire à la maison (pour le GROUPE 2 en distanciel) :
- consulter les 3 premiers paragraphes de la page d'aide du QCM "Algorithmes et algorigrammes"
- s'entraîner sur les 3 premiers thèmes du QCM "Algorithmes et algorigrammes"
- lire l'intégralité du document "Les algorithmes gloutons" en réfléchissant au "problème d'organisation" avec une implémentation en Python
- lire l'intégralité du document "Le problème du sac à dos" en solutionnant le problème avec une implémentation en Python
Vacances de NoëlTravail à faire pendant les vacances de Noël :

- réviser tous les cours sur les algorithmes
- finir les implémentations Python des différents problèmes
- consulter toute la page d'aide du QCM "Algorithmes et algorigrammes"
- s'entraîner sur les 5 premiers thèmes du QCM "Algorithmes et algorigrammes"
lundi 4 janvier 2021Travail fait en classe (pour le GROUPE 1 en présentiel) :

- COURS(A) : Recherche dichotomique



Travail à faire à la maison (pour le GROUPE 2 en distanciel) :
- finir les implémentations Python des différents problèmes : problème du sac à dos et du problème d'organisation des conférenciers
- consulter toute la page d'aide du QCM "Algorithmes et algorigrammes"
- s'entraîner sur les 5 premiers thèmes du QCM "Algorithmes et algorigrammes"
jeudi 7 janvier 2021Travail fait en classe (pour le GROUPE 2 en présentiel) :

- COURS(A) : Recherche dichotomique



Travail à faire à la maison (pour le GROUPE 1 en distanciel) :
- revoir le cours "Recherche dichotomique"
- finir entièrement l'implémentation en Python de la recherche dichotomique
vendredi 8 janvier 2021Travail fait en classe (pour le GROUPE 2 en présentiel) :

Pas cours de N.S.I. en raison d'une coupure d'électricité.

Travail à faire à la maison pour le GROUPE 2 :
- revoir le cours "Recherche dichotomique"
- finir entièrement l'implémentation en Python de la recherche dichotomique avec mesure de la complexité
- s'entraîner sur tous les thèmes du QCM "Algorithmes et algorigrammes"



Travail à faire à la maison (pour le GROUPE 1 en distanciel) :
- revoir le cours "Recherche dichotomique"
- finir entièrement l'implémentation en Python de la recherche dichotomique avec mesure de la complexité
- s'entraîner sur tous les thèmes du QCM "Algorithmes et algorigrammes"
lundi 11 janvier 2021Travail fait en classe (pour le GROUPE 2 en présentiel) :

Pas cours de N.S.I. en raison d'une coupure d'électricité.

Travail à faire à la maison pour le GROUPE 2 :
- s'entraîner sur tous les thèmes du QCM "Algorithmes et algorigrammes"



Travail à faire à la maison (pour le GROUPE 1 en distanciel) :
- s'entraîner sur tous les thèmes du QCM "Algorithmes et algorigrammes"
jeudi 14 janvier 2021Travail fait en classe (pour le GROUPE 1 en présentiel) :

- rappel de la complexité d'un algorithme : notion de O(1) O(n) O(n²) et O(log(n))
- rappel concernant l'algorithme de recherche par dichotomie
- principe de tri d'un jeu de cartes : activité pratique pour introduire les problèmes du tri



Travail à faire à la maison (pour le GROUPE 2 en distanciel) :
- s'entraîner sur tous les thèmes du QCM "Algorithmes et algorigrammes"
vendredi 15 janvier 2021Travail fait en classe (pour le GROUPE 1 en présentiel) :

- rappel des 4 niveaux de complexité d'un algorithme : O(1) O(n) O(n²) et O(log(n))
- recherche de la complexité d'un algorithme de tri non optimisé (toutes les permutations)



Travail à faire à la maison (pour le GROUPE 2 en distanciel) :
- s'entraîner sur tous les thèmes du QCM "Algorithmes et algorigrammes"
lundi 18 janvier 2021Travail fait en classe (pour le GROUPE 1 en présentiel) :

- COURS(D) : p-uplets nommés et dictionnaires : tri par dénombrement
- Implémentation en Python du tri par dénombrement
- Implémentation en Python du tri par une succession de permutations adjacentes



Travail à faire à la maison (pour le GROUPE 2 en distanciel) :
- s'entraîner sur tous les thèmes du QCM "Algorithmes et algorigrammes"
jeudi 21 janvier 2021Bac blanc
vendredi 22 janvier 2021Bac Blanc
lundi 25 janvier 2021Travail fait en classe (pour le GROUPE 2 en présentiel) :
- correction du bac blanc
- rappel de la complexité d'un algorithme : notion de O(1) O(n) O(n²) et O(log(n))
- rappel concernant l'algorithme de recherche par dichotomie
- COURS(D) : p-uplets nommés et dictionnaires : tri par dénombrement
- cours sur les différents algorithmes de tri
- tri par insertion (page 6 du problème du sac à dos)
- distribution du COURS(A) : Tri en python




Travail à faire à la maison (pour le GROUPE 1 en distanciel) :
- revoir le COURS(D) "p-uplets nommés et dictionnaires" et finir les implémentations en Python avec mesure de la complexité pour le tri par dénombrement
- finir l'implémentation en Python du tri par une succession de permutations adjacentes
- tester le tri par insertion donné page 6 dans le problème du sac à dos
jeudi 28 janvier 2021Travail fait en classe (pour le GROUPE 1 en présentiel) :
- correction du bac blanc
- explication de certains algorithmes et algorigrammes



Travail à faire à la maison (pour le GROUPE 2 en distanciel) :
- revoir le COURS(D) "p-uplets nommés et dictionnaires" et finir les implémentations en Python avec mesure de la complexité pour le tri par dénombrement
- tester le tri par insertion donné page 6 dans le problème du sac à dos
- revoir la première partie du bac blanc avec la correction et les cours correspondants
- s'entraîner sur le QCM général de N.S.I. en révisant les cours correspondant et en prenant des notes
vendredi 29 janvier 2021Travail fait en classe (pour le GROUPE 1 en présentiel) :
- cours sur les différents algorithmes de tri (insertion, sélection et à bulles)
- remarque sur la complexité de chacun d'entre eux dans 3 cas :
1 : le pire des cas
2 : en moyenne
3 : le meilleur cas




Travail à faire à la maison (pour le GROUPE 2 en distanciel) :
- revoir le COURS(D) "p-uplets nommés et dictionnaires" et finir les implémentations en Python avec mesure de la complexité pour le tri par dénombrement
- tester le tri par insertion donné page 6 dans le problème du sac à dos
- revoir la première partie du bac blanc avec la correction et les cours correspondants
- s'entraîner sur le QCM général de N.S.I. en révisant les cours correspondant et en prenant des notes
lundi 1 février 2021Travail fait en classe (pour le GROUPE 1 en présentiel) :
- rappel sur les différents algorithmes de tri (insertion, sélection et à bulles)
- notion de complexité et de stabilité
- tri par insertion (page 6 du problème du sac à dos)
- distribution du COURS(A) : Tri en python
- comparaison des différents algorithmes de tri avec Python
- recherche du nombre de comparaisons et du nombre d'échanges de chaque algorithme



Travail à faire à la maison (pour le GROUPE 2 en distanciel) :
- s'entraîner sur tous les thèmes du QCM général de N.S.I. en révisant les cours correspondant et en prenant des notes
jeudi 4 février 2021Travail fait en classe (pour le GROUPE 2 en présentiel) :
- cours sur les différents algorithmes de tri (insertion, sélection et à bulles)
- notion de complexité et de stabilité
- remarque sur la complexité de chacun d'entre eux dans 3 cas :
1 : le pire des cas
2 : en moyenne
3 : le meilleur cas



Travail à faire à la maison (pour le GROUPE 1 en distanciel) :
- s'entraîner sur tous les thèmes du QCM général de N.S.I. en révisant les cours correspondant et en prenant des notes
vendredi 5 février 2021Travail fait en classe (pour le GROUPE 2 en présentiel) :
- rappel sur les différents algorithmes de tri (insertion, sélection et à bulles)
- comparaison des différents algorithmes de tri avec Python
- recherche du nombre de comparaisons et du nombre d'échanges de chaque algorithme



Travail à faire à la maison (pour le GROUPE 1 en distanciel) :
- s'entraîner sur tous les thèmes du QCM général de N.S.I. en révisant les cours correspondant et en prenant des notes
lundi 8 février 2021Travail fait en classe (pour le GROUPE 2 en présentiel) :

COURS (M) : Le protocole TCP/IP



Travail à faire à la maison (pour le GROUPE 1 en distanciel) :
- s'entraîner sur tous les thèmes du QCM général de N.S.I. en révisant les cours correspondant et en prenant des notes
jeudi 11 février 2021Travail fait en classe (pour le GROUPE 1 en présentiel) :

COURS (M) : Le protocole TCP/IP



Travail à faire à la maison (pour le GROUPE 2 en distanciel) :
- s'entraîner sur tous les thèmes du QCM général de N.S.I. en révisant les cours correspondant et en prenant des notes
vendredi 12 février 2021Travail fait en classe (pour le GROUPE 1 en présentiel) :

Complément d'information sur les différents thèmes du QCM général de N.S.I.



Travail à faire à la maison (pour le GROUPE 2 en distanciel) :
- s'entraîner sur tous les thèmes du QCM général de N.S.I. en révisant les cours correspondant et en prenant des notes
Vacances d'HiverTravail à faire pendant les vacances d'hiver :

Ranger le classeur et réviser la totalité des cours des chapitres "Données", "Algorithmes" et "Réseau".

S'entraîner sur tous les thèmes du QCM "Algorithmes et algorigrammes" après avoir révisé les remarques faites durant la correction du bac blanc ainsi que la page d'aide du QCM.

S'entraîner sur tous les thèmes du QCM général de N.S.I. après avoir révisé les cours correspondants.

Objectif à atteindre : réussir à répondre à 200 questions en moins d'une heure et sans document
lundi 1 mars 2021Travail fait en classe (pour le GROUPE 1 en présentiel) :

Accès aux fichiers texte en Python : en lecture et en écriture

Fonction open() pour créer un descripteur de fichier
Méthode read() pour lire un fichier
Méthode write() pour écrire une chaîne de caractères dans un fichier



Travail à faire à la maison (pour le GROUPE 2 en distanciel) :
- s'entraîner sur tous les thèmes du QCM général de N.S.I. en révisant les cours correspondant et en prenant des notes
jeudi 4 mars 2021Travail fait en classe (pour le GROUPE 2 en présentiel) :

Accès aux fichiers texte en Python : en lecture et en écriture

Fonction open() pour créer un descripteur de fichier
Méthode read() pour lire un fichier
Méthode write() pour écrire une chaîne de caractères dans un fichier



Travail à faire à la maison (pour le GROUPE 1 en distanciel) :

S'entraîner sur la totalité des thèmes du "QCM Général de N.S.I." pour l'évaluation du jeudi 11 mars 2021.
vendredi 5 mars 2021Travail fait en classe (pour le GROUPE 2 en présentiel) :

Accès aux fichiers texte en Python : en lecture et en écriture

Explication des différents mode d'accès (texte ou binaire), des différents encodage (ANSI ou UTF-8) et des différents sauts de ligne :
- Windows : \r\n
- Linux : \n
- Mac : \r



Travail à faire à la maison (pour le GROUPE 1 en distanciel) :

S'entraîner sur la totalité des thèmes du "QCM Général de N.S.I." pour l'évaluation du jeudi 11 mars 2021.
lundi 8 mars 2021Travail fait en classe (pour le GROUPE 2 en présentiel) :

Évaluation sur la totalité des thèmes du "QCM Général de N.S.I." :

- 200 questions sur tous les thèmes en 1 heure
- brouillon autorisé
- calculatrice, documents et logiciels interdits
- temps limité : 60 minutes maximum (-1 point par intervalle de 5 minutes entamé au delà de 60 minutes)

Poursuite des applications sur la lecture et l'écriture de fichiers texte en Python.



Travail à faire à la maison (pour le GROUPE 1 en distanciel) :

S'entraîner sur la totalité des thèmes du "QCM Général de N.S.I." pour l'évaluation du jeudi 11 mars 2021.
jeudi 11 mars 2021Travail fait en classe (pour le GROUPE 1 en présentiel) :

Évaluation sur la totalité des thèmes du "QCM Général de N.S.I." :

- 200 questions sur tous les thèmes en 1 heure
- brouillon autorisé
- calculatrice, documents et logiciels interdits
- temps limité : 60 minutes maximum (-1 point par intervalle de 5 minutes entamé au delà de 60 minutes)

Poursuite des applications sur la lecture et l'écriture de fichiers texte en Python.



Travail à faire à la maison (pour le GROUPE 2 en distanciel) :
- revoir les éléments principaux sur l'accès aux fichiers texte en Python : en lecture et en écriture
- terminer les applications 5 et 6 liées à la gestion des fichiers en Python
vendredi 12 mars 2021Travail fait en classe (pour le GROUPE 1 en présentiel) :

COURS(L) : "Accès aux fichiers en Python" :
- accès en lecture et en écriture
- accès en mode texte ou en mode binaire

Explication des différents mode d'accès (texte ou binaire), des différents encodage (ANSI ou UTF-8) et des différents sauts de ligne :
- Windows : \\\\\\\\r\\\\\\\\n
- Linux : \\\\\\\\n
- Mac : \\\\\\\\r



Travail à faire à la maison (pour le GROUPE 2 en distanciel) :
- revoir les éléments principaux sur l'accès aux fichiers texte en Python : en lecture et en écriture
- terminer les applications 5 et 6 liées à la gestion des fichiers en Python
lundi 15 mars 2021Travail fait en classe (pour le GROUPE 1 en présentiel) :

Accès aux fichiers texte en Python : en lecture et en écriture



Travail à faire à la maison (pour le GROUPE 2 en distanciel) :
- revoir les éléments principaux sur l'accès aux fichiers texte en Python : en lecture et en écriture
- terminer les applications 5 et 6 liées à la gestion des fichiers en Python
jeudi 18 mars 2021Travail fait en classe (pour le GROUPE 2 en présentiel) :

COURS(L) : "Accès aux fichiers en Python" :
- accès en lecture et en écriture
- accès en mode texte ou en mode binaire

Création et tri d'un fichier CSV selon certains critères : tri d'une certaine colonne par ordre croissant ou décroissant



Travail à faire à la maison (pour le GROUPE 1 en distanciel) :
- revoir les éléments principaux sur l'accès aux fichiers texte en Python : en lecture et en écriture
- terminer les applications 5 et 6 liées à la gestion des fichiers en Python
vendredi 19 mars 2021Travail fait en classe (pour le GROUPE 2 en présentiel) :

Création et tri d'un fichier CSV selon certains critères : tri d'une certaine colonne par ordre croissant ou décroissant



Travail à faire à la maison (pour le GROUPE 1 en distanciel) :
- revoir les éléments principaux sur l'accès aux fichiers texte en Python : en lecture et en écriture
- terminer les applications 5 et 6 liées à la gestion des fichiers en Python
lundi 22 mars 2021Travail fait en classe (pour le GROUPE 2 en présentiel) :

Présentation du projet de N.S.I et du grand oral.

Choix des groupes de travail et ébauche des thèmes.



Travail à faire à la maison (pour le GROUPE 1 en distanciel) :
- revoir les éléments principaux sur l'accès aux fichiers texte en Python : en lecture et en écriture
- terminer les applications 5 et 6 liées à la gestion des fichiers en Python
jeudi 25 mars 2021Travail fait en classe (pour le GROUPE 1 en présentiel) :

Lecture et écriture dans un fichier CSV en Python


Travail à faire à la maison (pour le GROUPE 2 en distanciel) :
- terminer les applications 5, 6 et 7 liées à la gestion des fichiers en Python
vendredi 26 mars 2021Travail fait en classe (pour le GROUPE 1 en présentiel) :

Création et tri d'un fichier CSV selon certains critères : tri d'une certaine colonne par ordre croissant ou décroissant



Travail à faire à la maison (pour le GROUPE 2 en distanciel) :
- terminer les applications 5, 6 et 7 liées à la gestion des fichiers en Python
lundi 29 mars 2021Travail fait en classe (pour le GROUPE 1 en présentiel) :

Présentation du projet de N.S.I et du grand oral.

Choix des groupes de travail et ébauche des thèmes.



Travail à faire à la maison (pour le GROUPE 2 en distanciel) :
- terminer les applications 5, 6 et 7 liées à la gestion des fichiers en Python
jeudi 1 avril 2021Travail à faire à la maison pour tout le monde :

Effectuer des recherches en lien avec le thème de votre projet
vendredi 2 avril 2021Travail à faire à la maison pour tout le monde :

Effectuer des recherches en lien avec le thème de votre projet
lundi 5 avril 2021Lundi de Pâques
jeudi 8 avril 2021Semaine en distanciel :

Rendez-vous sur le lien indiqué dans Pronote aux horaires habituels de l'emploi du temps pour rejoindre la classe virtuelle

La démarche de projet se décompose en 4 phases :

1 - choix du thème à travailler
2 - recherche d'informations et de ressources sur ce nouveau thème
3 - expérimentation des nouveaux concepts
4 - réalisation de la production avec répartition des tâches

A chaque séance, chaque groupe doit indiquer :

1 - ce qu'il a fait depuis la dernière fois
2 - ce qu'il s'engage à faire pour la prochaine fois
vendredi 9 avril 2021Semaine en distanciel :

Rendez-vous sur le lien indiqué dans Pronote aux horaires habituels de l'emploi du temps pour rejoindre la classe virtuelle

Précision sur les phases 1 et 2 des projets : choix des thèmes et consolidation des ressources

Avancée de la phase 3 : expérimentation des nouveaux concepts

Après les vacances de Printemps tous les groupes doivent être en phase 4 : réalisation de la production
Vacances de PrintempsTravail à faire pendant les vacances de Printemps :

Poursuivre les phases 2 et 3 du projets : recherches et consultation de ressources, et expérimentation réelle

Commencer éventuellement la phase 4 : réalisation de la production après en avoir décrit les grandes lignes
lundi 26 avril 2021Semaine en distanciel :

Rendez-vous sur le lien indiqué dans Pronote aux horaires habituels de l'emploi du temps pour rejoindre la classe virtuelle

Poursuite des projets
jeudi 29 avril 2021Semaine en distanciel :

Rendez-vous sur le lien indiqué dans Pronote aux horaires habituels de l'emploi du temps pour rejoindre la classe virtuelle

Poursuite des projets
vendredi 30 avril 2021Semaine en distanciel :

Rendez-vous sur le lien indiqué dans Pronote aux horaires habituels de l'emploi du temps pour rejoindre la classe virtuelle

Présentation du calendrier du mois de mai avec les 2 évaluations

Poursuite des projets
lundi 3 mai 2021Travail fait en classe (pour le GROUPE 2 en présentiel) :

- un point sur l'évolution des projets par groupe
- distribution des identifiants FTP des sites Internet
- création de la page carnet de bord sur le site Internet exposant l'évolution du projet



Travail à faire à la maison (pour le GROUPE 1 en distanciel) :
- réviser pour les évaluations du mois de mai
- avancer le projet
jeudi 6 mai 2021Travail fait en classe (pour le GROUPE 1 en présentiel) :

- un point sur l'évolution des projets par groupe
- distribution des identifiants FTP des sites Internet
- création de la page carnet de bord sur le site Internet exposant l'évolution du projet



Travail à faire à la maison (pour le GROUPE 2 en distanciel) :
- réviser pour les évaluations du mois de mai
- avancer le projet
vendredi 7 mai 2021Travail fait en classe (pour le GROUPE 1 en présentiel) :

Poursuite des projets et des sites Internet :
- création de la structure du site avec 4 pages web
- remplissage du carnet de bord sous forme de tableau chronologique
- transfert par FTP des pages web sur le site Internet



Travail à faire à la maison (pour le GROUPE 2 en distanciel) :
- réviser pour les évaluations du mois de mai
- avancer le projet
lundi 10 mai 2021Travail fait en classe (pour le GROUPE 1 en présentiel) :

Évaluation sur la totalité des 15 thèmes du "QCM Général de N.S.I." :

- 200 questions sur tous les thèmes
- brouillon et calculatrice autorisés
- documents et logiciels interdits
- temps : 2 heures

Poursuite du projet



Travail à faire à la maison (pour le GROUPE 2 en distanciel) :
- réviser pour les évaluations du mois de mai
- avancer le projet
jeudi 13 mai 2021Ascension
vendredi 14 mai 2021Pont de l'ascension
lundi 17 mai 2021Travail fait en classe (pour le GROUPE 2 en présentiel) :

Évaluation sur la totalité des 15 thèmes du "QCM Général de N.S.I." :

- 200 questions sur tous les thèmes
- brouillon et calculatrice autorisés
- documents et logiciels interdits
- temps : 2 heures

Poursuite du projet



Travail à faire à la maison (pour le GROUPE 1 en distanciel) :
- réviser pour les évaluations du mois de mai
- avancer le projet
jeudi 20 mai 2021Travail fait en classe (pour le GROUPE 2 en présentiel) :

Poursuite des projets et des sites Internet :
- création de la structure du site avec 4 pages web
- remplissage du carnet de bord sous forme de tableau chronologique
- transfert par FTP des pages web sur le site Internet



Travail à faire à la maison (pour le GROUPE 1 en distanciel) :
- réviser pour les évaluations du mois de mai
- avancer le projet
vendredi 21 mai 2021Travail fait en classe (pour le GROUPE 2 en présentiel) :

Poursuite des projets et des sites Internet



Travail à faire à la maison (pour le GROUPE 1 en distanciel) :
- réviser pour les évaluations du mois de mai
- avancer le projet
lundi 24 mai 2021Lundi de Pentecôte
jeudi 27 mai 2021Travail fait en classe (pour le GROUPE 1 en présentiel) :

Évaluation sur la totalité des 8 thèmes du QCM "Algorithmes et algorigrammes" :

- 100 questions sur tous les thèmes
- brouillon et calculatrice autorisés
- documents et logiciels interdits
- temps : 2 heures

Poursuite du projet



Travail à faire à la maison (pour le GROUPE 2 en distanciel) :
- réviser pour les évaluations du mois de mai
- avancer le projet
vendredi 28 mai 2021Travail fait en classe (pour le GROUPE 1 en présentiel) :

Poursuite des projets et lien avec le grand oral



Travail à faire à la maison (pour le GROUPE 2 en distanciel) :
lundi 31 mai 2021Travail fait en classe (pour le GROUPE 2 en présentiel) :

Évaluation sur la totalité des 8 thèmes du QCM "Algorithmes et algorigrammes" :

- 100 questions sur tous les thèmes
- brouillon et calculatrice autorisés
- documents et logiciels interdits
- temps : 2 heures

Poursuite du projet



Travail à faire à la maison (pour le GROUPE 1 en distanciel) :
Préparer le grand oral
jeudi 3 juin 2021Travail fait en classe (pour le GROUPE 2 en présentiel) :

Poursuite des projets et lien avec le grand oral



Travail à faire à la maison (pour le GROUPE 1 en distanciel) :
Préparer le grand oral
vendredi 4 juin 2021Travail fait en classe (pour le GROUPE 2 en présentiel) :

Poursuite des projets et lien avec le grand oral



Travail à faire à la maison (pour le GROUPE 1 en distanciel) :
Préparer le grand oral
lundi 7 juin 2021Organisation de la semaine de révisions pour le groupe de Terminale en spécialité Numérique et Sciences Informatiques (N.S.I.) :
- 4h le lundi 7 juin de 8h10 à 12h10
- 2h le mardi 8 juin de 8h10 à 10h05

Points du programme de N.S.I. non étudiés :
- Tableau donné en compréhension
- Fusion de tables
- Interactions entre l’homme et la machine sur le Web
- Architectures matérielles et systèmes d’exploitation
- Algorithme des k plus proches voisins
- Bases de données et langage SQL
- Architectures matérielles, systèmes d’exploitation et réseaux
- Méthode « diviser pour régner »
- Récursivité
- Programmation dynamique
- Recherche textuelle
jeudi 10 juin 2021
vendredi 11 juin 2021
lundi 14 juin 2021
jeudi 17 juin 2021
vendredi 18 juin 2021
lundi 21 juin 2021
jeudi 24 juin 2021
vendredi 25 juin 2021
lundi 28 juin 2021

nsi.gecif.net

© Août 2020