| Terminale NSI |
Login
Mot de passe

- Cahier de texte de Terminale NSI -


lundi 19 février
     

Exercice Replit : Génération et visualisation de graphes

Prolongement avec la génération de graphes dont le degré de chaque sommet est aléatoire (en suivant une loi normale)

Présentation de projets de l'année précédente portant sur les graphes :

  • Sortir d'un labyrinthe connexe;

  • Etudier l'algorithme PageRank de Google;

  • Comparer les protocoles de routage RIP et OSPF

  • Résoudre une grille de Sudoku à l'aide d'un algorithme de coloration de graphe

  • Relier une chaine de mots proches : sujet qui sera à traiter en devoir maison

Présentation de la coloration de graphes avec le théorème des 4 couleurs à partir de cette animation javascript.

mercredi 19 février 2024

Traiter les exercices suivants sur la Team ReplIt :

  • successeurs vers prédécesseurs

  • Matrice d'adjacence aléatoire

  • Parcours récursif d'un graphe en profondeur

  • Avancez sur votre projet sur les jeux de réflexion.

mercredi 13 mars 2024

DM n°3 : traiter le mini-projet sur les graphes : Relier une chaine de mots proches

mercredi 14 février
     

Suite et fin du TP sur les graphes : chemin minimal, cycles

lundi 19 février 2024
  • Traitez les exercices suivant sur la Team ReplIt :

    • Génération et visualisation de graphes

    • successeurs vers prédécesseurs

    • Matrice d'adjacence aléatoire

  • Avancez sur votre projet sur les jeux de réflexion.

lundi 12 février
     

Correction des deux exercices suivants d'épreuve pratique : ici

Suite du TP sur les graphes : parcours en profondeur et chemin d'un sommet de départ vers un sommet d'arrivée

Travail sur le projet sur les jeux de réflexion

A faire pour le lundi 19 février 2024
  • Traitez les exercices suivant sur la Team ReplIt :

    • Génération et visualisation de graphes

    • successeurs vers prédécesseurs

    • Matrice d'adjacence aléatoire

  • Avancez sur votre projet sur les jeux de réflexion.

mercredi 7 février
     

Correction des deux exercices suivants d'épreuve pratique : ici

Début du TP sur les graphes

A faire pour le lundi 12 février 2024
  • Traiter les deux exercices suivants d'épreuve pratique : ici

    Code source de l'exercice 2 à compléter : EP9.py

  • Avancez sur votre projet sur les jeux de réflexion.

lundi 5 février
     

Fin du TP : diviser pour régner

Présentation du Grand Oral :

  • Grand Oral : repères et conseils : Document élaboré par le CDI de Stran'Nice

  • des idées de sujet

A faire pour le mercredi 7 février 2024
  • M'envoyer (éventuellement) via Ecole directe le complément du TP sur la cryptographie.

    M'envoyer via Ecole directe le fichier Replit du TP diviser pour régner.

  • Traiter les deux exercices suivants d'épreuve pratique : ici

    Code source de l'exercice 2 à compléter : EP8.py

  • Avancez sur votre projet sur les jeux de réflexion.

lundi 29 janvier
     

Correction Evaluation n°3 : Programmation Orientée Objet, Réseaux et protocoles de routage (RIP et OSPF), chiffrement XOR

Début du TP : diviser pour régner

A faire pour le lundi 4 février 2024
  • Traiter les deux exercices suivants d'épreuve pratique : ici

    Code source de l'exercice 2 à compléter : EP8.py

  • Avancez sur votre projet sur les jeux de réflexion.

mercredi 24 janvier
     

Evaluation n°3 : Programmation Orientée Objet, Réseaux et protocoles de routage (RIP et OSPF), chiffrement XOR

Séance n°2 (30 minutes) sur le projet sur les jeux de réflexion

lundi 22 janvier
     

Suite et fin du TP sur la cryptographie

Correction des deux exercices suivants d'épreuve pratique : ici

Code source de l'exercice 2 à compléter : EP7.py

A venir le mercredi 24 janvier 2023

Evaluation Programmation Orientée Objet, réseaux et 2 protocoles de routage RIP et OSPF

mercredi 17 janvier
     

Suite du TP sur la cryptographie

A faire pour le lundi 22 janvier 2024
  • Traiter les deux exercices suivants d'épreuve pratique : ici

    Code source de l'exercice 2 à compléter : EP7.py

  • Avancez sur votre projet sur les jeux de réflexion.

lundi 15 janvier
     

Début du projet sur les jeux de réflexion

A faire pour le mercredi 17 janvier 2024

Traiter les deux exercices suivants d'épreuve pratique : ici

Code source de l'exercice 2 à compléter : EP7.py

mercredi 10 janvier
     

Début du TP sur la cryptographie

mercredi 20 décembre
     

Correction des deux exercices suivants d'épreuve pratique : ici

Code source de l'exercice 2 à compléter : EP6.py

Présentation de Processing Python et de la bibliothèque javascript p5js pour réaliser des applications graphiques avec de la programmation évenementielle et des animations à partir de cette activité.

lundi 18 décembre
     
Evaluation sur les structures de données linéaires (liste, pile, file, dictionnaire) et hiérarchique (arbres) et les bases de données - SQL

Correction des deux exercices suivants d'épreuve pratique : ici

Cours sur les protocoles de routage : RIP et OSPF

3 exercices type bac sur les protocoles de routage RIP et OSPF.

A faire pour le mercredi 20 décembre 2023

Traiter les deux exercices suivants d'épreuve pratique : ici

Code source de l'exercice 2 à compléter : EP6.py

     
mercredi 13 décembre
     

Correction des deux exercices suivants d'épreuve pratique : ici

Code source de l'exercice 2 à compléter : EP4.py

Fin exercice ReplIt sur la POO avec la classe Arbre_binaire :

  • Fonction genere_arbre_binaire_aleatoire(hauteur,niveau=0,max_alea=1000) : génération d'un arbre binaire aléatoire de taille fixée

  • Fonction genere_ABR(liste,noeud=None) : génération d'un arbre binaire de recherche à partir d'une liste de nombres

Rappels : mini cours de première NSI sur les réseaux :

  • Réseaux LAN - PAN - MAN - WAN - Internet

  • Architecture d'un réseau local : ordinateurs, switchs, routeurs

  • Adresses IP

  • Les protocoles TCP et IP

  • Les normes de communication en réseau des systèmes informatique :

    • modèle à 7 couches : OSI (Open Systems Interconnection)

    • modèle simplifié à 4 couches : TCP/IP

Cours sur les protocoles de routage : RIP et OSPF
A faire pour le lundi 18 décembre 2023

Traiter les deux exercices suivants d'épreuve pratique : ici

Code source de l'exercice 2 à compléter : EP5.py

lundi 11 décembre
     

Suite exercice ReplIt sur la programmation orientée objet : gestion des arbres binaires

  • Génération d'arbres binaires particuliers :

    • Fonction genere_arbre_binaire_complet(hauteur,niveau=0,no=1) génère et retourne un objet de type Arbre_binaire qui représente un arbre binaire complet de hauteur fixée et dont les noeuds sont étiquetés de $1$ à $2^{hauteur+1}-1$

    • Fonction genere_arbre_ABR(liste,noed=None) génère et retourne un objet de type Arbre_binaire qui représente un arbre binaire de recherche à partir d'une liste de nombres passée en paramètre$

    • hauteur(self)

    • nombre_de_feuilles(self)

Evaluation sur les structures de données linéaires (liste, pile, file, dictionnaire) et hiérarchique (arbres) et les bases de données - SQL
A faire pour le mercredi 13 décembre 2023
  • Traiter les deux exercices suivants d'épreuve pratique : ici

    Code source de l'exercice 2 à compléter : EP4.py

  • Terminer l'exercice ReplIt sur la POO avec la classe Arbre_binaire :

    • Fonction genere_arbre_binaire_aleatoire(hauteur,niveau=0,max_alea=1000)

    • Fonction genere_ABR(liste,noeud=None)

mercredi 6 décembre
     

Suite exercice ReplIt sur la programmation orientée objet : gestion des arbres binaires

  • Codage des méthodes suivantes de la classe Arbre_binaire :

    • est_feuille(self)

    • taille(self)

    • hauteur(self)

    • nombre_de_feuilles(self)

Présentation des méthodes de parcours d'un arbre binaire :

Codage des méthodes (récursives) correspondantes dans la classe Arbre_binaire

  • parcours_prefixe(self)

  • parcours_infixe(self)

  • parcours_postfixe(self)

Affichage d'instances de la classe Arbre_binaire :

  • en mode texte avec la bibliothèque binarytree

  • dans un fichier texte au format dot avec la bibliothèque Graphviz

le lundi 11 décembre 2023

Evaluation sur les structures de données linéaires (liste, pile, file, dictionnaire) et hiérarchique (arbres) et les bases de données - SQL

Pour réviser l'évaluation
lundi 4 décembre
     

Suite et fin exercice ReplIt sur la programmation orientée objet : géométrie plane avec Turtle : classe Polygone régulier

Début exercice ReplIt sur la gestion des arbres binaires

  • Implémentation d'une classe Arbre_binaire : constructeur avec les paramètres :

    • nom : nom du noeud

    • fils_gauche de type Arbre_binaire ou None

    • fils_droit de type Arbre_binaire ou None

    • pere : père du noeud courant de type Arbre_binaire ou None pour le nœud racine de l'arbre

le lundi 11 décembre 2023

Evaluation sur les structures de données linéaires (liste, pile, file, dictionnaire) et hiérarchique (arbres) et les bases de données - SQL

Pour réviser l'évaluation
mercredi 29 novembre
     

Correction des deux exercices suivants d'épreuve pratique : ici

Suite exercice ReplIt sur la programmation orientée objet : Géométrie plane (avec Turtle - classes Point, segment, Triangle)

le lundi 4 décembre 2023

Evaluation sur les structures de données linéaires (liste, pile, file, dictionnaire) et hiérarchique (arbres) et les bases de données - SQL

Poour réviser l'évaluation
lundi 27 novembre
     

Correction des deux exercices suivants d'épreuve pratique : ici

Exercices ReplIt suivants sur la programmation orientée objet :

  • Fractions (avec surcharge des opérateurs : == ; < ; > ; + ; *)

    Géométrie plane (avec Turtle - classes Point, segment, Triangle)

le lundi 4 décembre 2023

Evaluation sur les structures de données linéaires (liste, pile, file, dictionnaire) et hiérarchique (arbres) et les bases de données - SQL

A faire pour le mercredi 29 novembre 2023

Traiter les deux exercices suivants d'épreuve pratique : ici

     
mercredi 22 novembre
     
Dimanche 26 novembre 2023

Cours en visio à partir de 9h. lien de la visio https://meet.jit.si/StanNSI

le mercredi 29 novembre 2023

Evaluation sur les structures de données linéaires (liste, pile, file, dictionnaire) et hiérarchique (arbres)

A faire pour le lundi 27 novembre 2023

Traiter les deux exercices suivants d'épreuve pratique : ici

lundi 20 novembre
     
A faire pour le mercredi 22 novembre 2023
  • DM n°2 : algorithme des k plus proches voisins - joueurs de rugby du TOP14 : Exercice dans la Team ReplIt

  • Terminer et soumettre un maximum d'exercices dans la Team ReplIt (avant l'arrêt des notes du 1er trimestre).

mercredi 15 novembre
     

Evaluation QCM : 20 questions : structures de données linéaires (listes, piles, files, dictionnaires) et arbres : passation + correction.

Correction des 2 exercices suivants d'une épreuve pratique : ici

A faire pour le lundi 20 novembre 2023
  • DM n°2 : algorithme des k plus proches voisins - joueurs de rugby du TOP14 : Exercice dans la Team ReplIt

  • Terminer et soumettre un maximum d'exercices dans la Team ReplIt (avant l'arrêt des notes du 1er trimestre).

lundi 13 novembre
     

Indications pour le DM n°2 : algorithme des k plus proches voisins - joueurs de rugby du TOP14.

codage des 3 fonctions suivantes :

  • extractionDonnees(nomFichier)

  • extraireEquipe(data,equipe)

  • representation(data)

Fichier ReplIt accessible : ici

Début du TP sur les bases de données et SQL

A venir le mercredi 15 novembre 2023

Evaluation QCM : 20 questions : structures de données linéaires (listes, piles, files, dictionnaires) et arbres.

A faire pour le mercredi 15 novembre 2023

Traiter les 2 exercices suivants d'une épreuve pratique : ici

A faire pour le lundi 20 novembre 2023
  • DM n°2 : algorithme des k plus proches voisins - joueurs de rugby du TOP14 : Exercice dans la Team ReplIt

  • Terminer et soumettre un maximum d'exercices dans la Team ReplIt (avant l'arrêt des notes du 1er trimestre).

lundi 6 novembre
     
  • Correction exercice ReplIt : Arbres : type abstrait : fonction generer_arbre_binaire_complet(h) (écrire une version récursive de cette fonction)

  • Correction Exercice 3 sur les arbres

  • Correction des 2 exercices du sujet suivant d'épreuve pratique du bac : ici

Cours sur les bases de données relationnelles
Cours sur le langage SQL
A faire pour le mercredi 15 novembre 2023
DM n°2 : algorithme des k plus proches voisins - joueurs de rugby du TOP14 : Exercice dans la Team ReplIt
mercredi 18 octobre
     

Cours sur les structures de données hiérarchiques : les arbres

  • Arbres binaires de recherche

  • Type abstrait Arbre

  • Représentation d'un arbre binaire avec un tableau

Représentation graphique d'un arbre avec le langage DOT sur le site viz.js

Exercice ReplIt : Arbres : type abstrait

A faire pour le lundi 6 novembre 2023
  • Terminer exercice ReplIt : Arbres : type abstrait : fonction generer_arbre_binaire_complet(h) (écrire une version récursive de cette fonction)

  • Exercice 3 sur les arbres

  • Faire les 2 exercices du sujet suivant d'épreuve pratique du bac : ici

A faire pour le mercredi 8 novembre 2023
DM n°2 : algorithme des k plus proches voisins - joueurs de rugby du TOP14 : Exercice dans la Team ReplIt
lundi 16 octobre
     
Sur la Team ReplIt Terminale NSI Stan'Nice 2023-2024 correction des 2 exercices
  • Pile : type abstrait

  • File : type abstrait

Exploration des fonctions suivantes du module math :

  • choice(L) : choisir un élément au hasard dans la liste L

  • sample(L,taille) : extraire au hasard une sous-liste de taille taille de la liste L.

  • shuffle(L) : mélanger au hasard les éléments de la liste L.

Cours sur les structures de données hiérarchiques : les arbres

  • définition et vocabulaire

  • les arbres binaires

  • mesures sur les arbres binaires

A faire pour le mercredi 18 octobre 2023
mercredi 11 octobre
     

Correction Evaluation n°1 : récursivité - dictionnaires : exercices 1 - 2 et 3

Sur la Team ReplIt Terminale NSI Stan'Nice 2023-2024 correction de l'exercice : Pile : type abstrait
A faire pour le lundi 16 octobre 2023
Sur la Team ReplIt Terminale NSI Stan'Nice 2023-2024 faire les exercices suivants :
  • Pile : type abstrait (à terminer)

  • Liste : type abstrait

  • File : type abstrait

A faire pour le mercredi 8 novembre 2023
DM n°2 : algorithme des k plus proches voisins - joueurs de rugby du TOP14 : Exercice dans la Team ReplIt
lundi 9 octobre
     

Evaluation n°1 : récursivité - dictionnaires

A faire pour le mercredi 11 octobre 2023
Sur la Team ReplIt Terminale NSI Stan'Nice 2023-2024 faire les 3 exercices suivants :
  • Pile : type abstrait

  • Liste : type abstrait

  • File : type abstrait

lundi 2 octobre
     
QCM Ecole directe : 10 questions (15 minutes) : listes - dictionnaires - récursivité

Exercice ReplIt : Inverser une chaîne de caractères

  • Les listes

  • Les piles

Exercices sur les piles, les files et les dictionnaires : exercices 1 et 2

A faire pour le lundi 9 octobre 2023
Sur la Team ReplIt Terminale NSI Stan'Nice 2023-2024 faire les 2 exercices suivants :
  • Pile : type abstrait

  • Terminer celui sur le Triangle de Sierpinski.

A venir le lundi 9 octobre 2023
Evaluation n°1 sur les deux premiers TP :
  • Présentation du code (PEP 8), commentaires (docstring), tests (doctest)

  • Récursivité

Devoirs des années précédentes pour réviser :

mercredi 27 septembre
     

Exercices ReplIt sur la récursivité pour préparer l'évaluation à venir :

  • Présentation du problème du sac à dos à partir de cette animation

    algorithme glouton du sac à dos en versions itérative et récursive

  • Mélange d'un jeu de carte

A venir le mercredi 4 octobre 2023
Evaluation n°1 sur les deux premiers TP :
  • Présentation du code (PEP 8), commentaires (docstring), tests (doctest)

  • Récursivité

Devoirs des années précédentes pour réviser :

A faire pour le lundi 2 octobre 2023
Sur la Team ReplIt Terminale NSI Stan'Nice 2023-2024 faire les 2 exercices suivants :
  • Inverser une chaîne

  • Terminer celui sur le Triangle de Sierpinski.

lundi 25 septembre
     

Correction exercice ReplIt sur le crible d'Eratosthène et la répartition des nombres premiers

Vérification "expérimentale" que $\pi(n) \sim \frac{n}{\ln{n}}$, $\pi(n)$ étant la fonction qui retourne le nombre de premiers inférieurs à $n$.

Exercices ReplIt sur la récursivité :

  • puissance itérative et récursive

  • parité d'un entier

  • somme des éléments d'une liste de nombres

    Présentation du slicing de listes en Python

A venir le lundi 2 octobre 2023
Evaluation n°1 sur les deux premiers TP :
  • Présentation du code (PEP 8), commentaires (docstring), tests (doctest)

  • Récursivité

Devoirs des années précédentes pour réviser :

mercredi 20 septembre
     
  • Expérimentation de la complexité algorithmique des versions itérative et récursive de la suite de Fibonacci :

    • complexité en temps d'exécution à l'aide de la bibliothèque time

    • complexité en nombre de boucles exécutées avec un compteur

    • complexité théorique : à partir de l'expression explicite du terme de rang de la suite de Fibonacci $F(n) = A \times \left(\frac{1 - \sqrt{5}}{2}\right)^n + B \times \left(\frac{1 + \sqrt{5}}{2}\right)^n$

      avec $\Large \Phi = \frac{1 + \sqrt{5}}{2}$ le nombre d'or.

      Complexité de la fonction récursive : $O(\Phi^n)$ : complexité exponentielle

      Vérification avec le compteur d'appels récursifs que la complexité algorithmique de la fonction récursive de calcul du terme de rang n de la suite de Fibonacci est bien en $O(\Phi^n)$

    Présentation à l'aide d'une appliquette GeoGebra de la complexité algorithmique des principaux algorithmes à connaitre en NSI

    Codage de la version récursive pour le rendu de pièces avec un algorithme glouton.

    A rendre le lundi 25 septembre 2023
    Devoir Maison n°1 sur les dictionnaires : énoncé ici
    A venir le lundi 2 octobre 2023
    Evaluation n°1 sur les deux premiers TP :
    • Présentation du code (PEP 8), commentaires (docstring, tests (doctest)

    • Récursivité

mardi 19 septembre
     
tes
lundi 18 septembre
      Suite du TP sur la récursivité
  • Codage en Python des versions itérative et récursive de fonctions qui calcule le terme de rang n de la suite de Fibonacci.

  • Expérimentation de la complexité algorithmique des versions itérative et récursive de la suite de Fibonacci :

    • complexité en temps d'exécution à l'aide de la bibliothèque time

    • complexité en nombre de boucles exécutées avec un compteur

    • complexité théorique : à partir de l'expression explicite du terme de rang de la suite de Fibonacci $F(n) = A \times \left(\frac{1 - \sqrt{5}}{2}\right)^n + B \times \left(\frac{1 + \sqrt{5}}{2}\right)^n$

      avec $\Large \Phi = \frac{1 + \sqrt{5}}{2}$ le nombre d'or.

      Complexité de la fonction récursive : $O(\Phi^n)$ : complexité exponentielle

    A faire le lundi 18 septembre 2023
    exercice ReplIt sur le crible d'Eratosthène et la fonction de répartition des nombres premiers.
    A rendre le lundi 25 septembre 2023
    Devoir Maison n°1 sur les dictionnaires : énoncé ici
mercredi 13 septembre
     
2 exercices épreuve pratique suivants : ici
  • Codage en Python des versions itérative et récursive de la fonction factorielle.

  • Visualisation de la pile d'exécution d'un programme récursif avec Python tutor.

A faire le lundi 18 septembre 2023
exercice ReplIt sur le crible d'Eratosthène et la fonction de répartition des nombres premiers.
A rendre le lundi 25 septembre 2023
Devoir Maison n°1 sur les dictionnaires : énoncé ici
lundi 11 septembre
     
Coder l'exercice Python : nature d'un nombre entier sur ReplIt
Présentation du crible d'Eratosthène pour déterminer de manière efficace pour les entiers premiers inférieurs à un entier donné.
  • Documentation : utilisation des docstrings

  • Implémentation de tests avec la bibliothèque Python doctest

    Exemple d'utilisation : traduction en Python de l'algorithme glouton en pseudo-code de rendu de monnaie et proposition de plusieurs jeux de tests.

A faire le mercredi 13 septembre 2023
2 exercices épreuve pratique suivants : ici
A rendre le lundi 25 septembre 2023
Devoir Maison n°1 sur les dictionnaires : énoncé ici
mercredi 6 septembre
     
Présentation du site Thalesm
Inscription à la Team Terminale NSI Stan'Nice 2023-2024" sur ReplIt
  • Présentation du code : exemple la PEP8

  • Documentation : utilisation des docstrings

A rendre le lundi 11 septembre 2023
Coder l'exercice Python : nature d'un nombre entier sur ReplIt
     
     
mercredi 6 septembre

 


Gest'classe : Logiciel (php/Mysql) destiné aux enseignants
Copyright (c) 2003-2005 by Lux Pierre (luxpierre@hotmail.com , http://gestclasse.free.fr)
This program is free software. You can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation.

 
 
Gest'classe © 2003-2005 créé par Lux Pierre - gestclasse.free.fr