| Terminale NSI |
Login
Mot de passe

- Cahier de texte de Terminale NSI -


vendredi 24 septembre
     
  • Exercice Replit : Piles : type abstrait : construire un exemple cohérent qui teste toutes les fonctions implémentées du type abstrait Piles
  • Exercice Replit : Listes : type abstrait : codage en Python des fonctions de base implémentant le type abstrait Listes.
  • Evaluation n°1 sur :

    • Présentation du code et tests (docstrings et doctests)
    • Récursivité

    • Exercice Replit : Listes : type abstrait : proposer un jeu de tests cohérent des fonctions codées qui implémentent le type abstrait Liste
    • Exercice Replit : Triangle de Sierpinksi dans la catégorie Récursivité"
    jeudi 23 septembre
         
    Exercice Replit : Piles : type abstrait

    Evaluation n°1 sur :

    • Présentation du code et tests (docstrings et doctests)
    • Récursivité

    Vous pouvez préparer l'évaluation avec : une partie de l'évaluation n°1 de 2020.

    • Exercice Replit : Piles : type abstrait : construire un exemple cohérent qui teste toutes les fonctions implémentées du type abstrait Piles
    • Exercice Replit : Listes : type abstrait
    mardi 21 septembre
         
  • Exercice Replit : Jeu de cartes

    : un exemple de correction utilisant le slicing de listes : ici

  • Présentation du jeu des Tours de Hanoî à partir de ce document et de cette animation.

    Evaluation n°1 sur :

    • Présentation du code et tests (docstrings et doctests)
    • Récursivité

    Vous pouvez préparer l'évaluation avec : une partie de l'évaluation n°1 de 2020.

    Début Cours : Structure de données linéaires : Listes, piles, files et dictionnaires

    • Les listes
    • Les piles
    • M'envoyer par mail sur Ecole Directe les dernières questions du TP récursivité non traitées lors de la dernière séance.
    • Exercice Replit : Listes : type abstrait
    • Exercice Replit : Piles : type abstrait
    vendredi 17 septembre
         
    • Affichage les courbes des fonctions représentant les catégories de complexité algorithmiques présentées en cours :

      • logarithmique
      • linéaire
      • quadratique
      • polynomiale
      • exponentielle
      • factorielle

    Fin du TP récursivité : Fractales avec Python Turtle

    Evaluation n°1 sur :

    • Présentation du code et tests (docstrings et doctests)
    • Récursivité

    Vous pouvez préparer l'évaluation avec : une partie de l'évaluation n°1 de 2020.

    • M'envoyer par mail sur Ecole Directe les dernières questions du TP récursivité non traitées lors de la dernière séance.
    • Exercice Replit : Jeu de cartes

    jeudi 16 septembre
         

    Exercices Replit :

    • Somme des nombres d'une liste
    • Inverser une chaîne de caractères

    • Encore avec matplotlib ou un tableur ou GeoGebra afficher les courbes des fonctions représentant les catégories de complexité algorithmiques présentées en cours :

      • logarithmique
      • linéaire
      • quadratique
      • polynomiale
      • exponentielle
      • factorielle
    • Continuer le TP récursivité, avec notamment la représentation graphique sous matplotlib permettant de comparer les complexités algorithmiques (avec les compteurs) des fonctions fibonacci_iterative(n) et fibonacci_recursive(n) pour des valeurs de n comprises entre 1 et 35

    mardi 14 septembre
         

    Exercice Replit Parité

    Suite du TP récursivité

    • Codage des deux fonctions fibonacci_iterative(n) et fibonacci_recursive(n)qui calculent et retournent le terme de rang n de la suite de Fibonacci.
    • Etude de la comparaison de l'efficacité des deux fonctions :

      • En terme de durée d'exécution
      • En terme de nombre de boucles ou bien de nombre d'appels récursifs

      Présentation des principales catégories d'ordre de grandeur des complexités algorithmiques :

      • logarithmique
      • linéaire
      • quadratique
      • polynomiale
      • exponentielle
      • factorielle

      Présentation du problème $P = NP$

      • A partir de votre compte Replit, traiter les exercices suivants du thème Récursivité :

        • Somme des nombres d'une liste
        • Inverser une chaîne de caractères

      • Continuer le TP récursivité, avec notamment la représentation graphique sous matplotlib permettant de comparer les complexités algorithmiques (avec les compteurs) des fonctions fibonacci_iterative(n) et fibonacci_recursive(n) pour des valeurs de n comprises entre 1 et 35
      • Encore avec mattplotlib ou un tableur ou GeoGebra afficher les courbes des fonctions représentant les catégories de complexité algorithmiques présentées en cours :

        • logarithmique
        • linéaire
        • quadratique
        • polynomiale
        • exponentielle
        • factorielle

    vendredi 10 septembre
         
    • Exercice Repl.it Even Fibonacci numbers

    • Trouver un exemple pour lequel le système monétaire nommé ADA composé des pièces suivantes (100,40,30,10,4,3,1) n'est pas optimal en utilisant l'algorithme glouton (c'est-à-dire : trouver une méthode pour laquelle l'algorithme glouton codé propose de rendre plus de pièces qu'une autre méthode)

    Début du TP récursivité

    • Notion de pile d'exécution pour des fonctions qui s'appellent mutuellement
    • Définition d'une fonction récursive
    • Codage en Python des fonctions Factorielle et Fibonacci() en versions itérative et récursive
    • A partir de votre compte Repl.it, traiter les exercices suivants du thème Récursivité :

      • Puissance
      • Parité
    jeudi 9 septembre
         

    Bilan sur le TP présentation du code - documentation - tests avec l'exemple du rendu de pièces

    Mise au point de jeu de tests pertinents et implémentation avec la bibliothèque doctest.

    • Répondre au projet Even Fibonacci numbers à partir de votre compte Repl.it

    • Trouver un exemple pour lequel le système monétaire nommé ADA composé des pièces suivantes (100,40,30,10,4,3,1) n'est pas optimal en utilisant l'algorithme glouton (c'est-à-dire : trouver une méthode pour laquelle l'algorithme glouton codé propose de rendre plus de pièces qu'une autre méthode)

      Présenter de même en se renseignant sur le net, un exemple montrant que le système monétaire du Royaume Uni avant la réforme de 1971 n'était pas canonique (c'est-à-dire que l'algorithme glouton n'est pas toujours optimal pour rendre la monnaie.)

    mardi 7 septembre
         
    • Rendre le TP présentation du code - documentation - tests en m'envoyant les fichiers des fonctions Python + les réponses aux questions sur mon mail d'Ecole Directe

    • Répondre au projet Event Fibonacci numbers à partir de votre compte Repl.it

         

    Bilan sur le TP présentation du code - documentation - tests avec l'exemple du rendu de pièces

    Mise au point de jeu de tests pertinents et implémentation avec la bibliothèque doctest.

    • Répondre au projet Event Fibonacci numbers à partir de votre compte Repl.it

    • Trouver un exemple pour lequel le système monétaire nommé ADA composé des pièces suivantes (100,40,30,10,4,3,1) n'est pas optimal en utilisant l'algorithme glouton (c'est-à-dire : trouver une méthode pour laquelle l'algorithme glouton codé propose de rendre plus de pièces qu'une autre méthoe)

    vendredi 3 septembre
         

    Prise en main de la classe

    Présentation du site Thalesm

    Présentation de la progression annuelle prévue

    Présentation de l'épreuve du baccalauréat

    Présentation de l'épreuve du Grand Oral

    Exemple d'une animation sur la coloration de graphes (idée possible pour le Grand Oral)

    Inscription des élèves à la "Team" : Stan-Nice-NSI sur l'environnement de programmation en ligne Replit

      Rappels sur les briques de bases d'un programme Python :

    • les variables
    • les structures alternatives (tests)
    • les structures conditionnelles (boucles)
    • les fonctions

    Commencer à lire et répondre aux premières questions du premier TP à venir : TP présentation du code - documentation - tests

     


    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