Rappel des horaires des séances de la spécialité Numérique et Sciences Informatiques en terminale (6 H par semaine) :
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.
Date | Travail 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 2020 | Cours "Représentation numérique de l'information" (N)
|
jeudi 10 septembre 2020 | Cours "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 2020 | Cours "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 2020 | Fin 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 2020 | Complé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 2020 | Complé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 2020 | Fin 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 2020 | Ré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 2020 | Cours "Encodage des caractères" : - table ASCII de base - table ASCII étendue (ANSI et OEM) - unicode
Applications avec Python.
|
jeudi 1 octobre 2020 | Principe 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 2020 | Pas cours de N.S.I
|
lundi 5 octobre 2020 | Fin 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 2020 | Correction 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 2020 | Recherche 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 2020 | Rappel du codage en binaire d'un nombre à virgule et de la norme IEEE 754
Entraînement sur le QCM
|
jeudi 15 octobre 2020 | Solution 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 2020 | Explication 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 Toussaint | Travail à 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 2020 | Complé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 2020 | Travail 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 2020 | Lycé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 2020 | Travail 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 2020 | Travail 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 2020 | Travail 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 2020 | Travail 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 2020 | Travail 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 2020 | Travail 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 2020 | Travail 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 2020 | Travail 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 2020 | Travail 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 2020 | Travail 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 2020 | Travail 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 2020 | Travail 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 2020 | Travail 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 2020 | Travail 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 2020 | Travail 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 2020 | Travail 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 2020 | Travail 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 2020 | Travail 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ël | Travail à 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 2021 | Travail 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 2021 | Travail 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 2021 | Travail 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 2021 | Travail 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 2021 | Travail 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 2021 | Travail 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 2021 | Travail 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 2021 | Bac blanc
|
vendredi 22 janvier 2021 | Bac Blanc
|
lundi 25 janvier 2021 | Travail 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 2021 | Travail 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 2021 | Travail 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 2021 | Travail 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 2021 | Travail 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 2021 | Travail 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 2021 | Travail 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 2021 | Travail 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 2021 | Travail 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'Hiver | Travail à 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 2021 | Travail 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 2021 | Travail 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 2021 | Travail 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 2021 | Travail 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 2021 | Travail 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 2021 | Travail 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 2021 | Travail 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 2021 | Travail 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 2021 | Travail 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 2021 | Travail 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 2021 | Travail 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 2021 | Travail 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 2021 | Travail 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 2021 | Travail à faire à la maison pour tout le monde :
Effectuer des recherches en lien avec le thème de votre projet
|
vendredi 2 avril 2021 | Travail à faire à la maison pour tout le monde :
Effectuer des recherches en lien avec le thème de votre projet
|
lundi 5 avril 2021 | Lundi de Pâques
|
jeudi 8 avril 2021 | Semaine 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 2021 | Semaine 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 Printemps | Travail à 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 2021 | Semaine 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 2021 | Semaine 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 2021 | Semaine 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 2021 | Travail 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 2021 | Travail 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 2021 | Travail 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 2021 | Travail 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 2021 | Ascension
|
vendredi 14 mai 2021 | Pont de l'ascension
|
lundi 17 mai 2021 | Travail 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 2021 | Travail 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 2021 | Travail 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 2021 | Lundi de Pentecôte
|
jeudi 27 mai 2021 | Travail 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 2021 | Travail 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 2021 | Travail 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 2021 | Travail 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 2021 | Travail 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 2021 | Organisation 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 |
|