| Terminale NSI | Première NSI |
Login
Mot de passe

- Cahier de texte de Terminale NSI -


mercredi 25 janvier
     

Correction des 2 exercices suivants d'une épreuve pratique du bac : Maximum d'une liste - parenthésage avec une pile

Projet ReplIt sur un modèle objet de représentation de figures géométriques du plan en Python :

  • Point : défini par ses coordonnées cartésiennes

  • Segment : défini par 2 points , Triangle, Polygone régulier)

  • Triangle : défini par ses 3 sommets (3 points)

  • Polygone régulier : défini par le nombre de ses côtés et le rayon de son cercle circonscrit

On utilisera le module Turtle pour dessiner les figures géométriques dans un repère.

On définira des méthodes de calcul de longueur, de périmètre et d'aires pour les figures géométriques ainsi modélisées.

vendredi 27 janvier 2023
  • Traiter les 2 exercices suivants d'une épreuve pratique du bac : Occurrences dans une chaine (dictionnaire) - Fusion de deux listes

  • DM n°3 : Système d'exploitation Linux : lire le cours et traiter les 3 exercices de ce document

    On pourra utiliser la console linux de ReplIt.

  • Traiter les projets de la catégorie Programmation Orientée Objet" sur ReplIt

    • Classe Fractions

    • POO - Géométrie plane

    • Classe Personnage

samedi 21 janvier
     

Cours en visio

vendredi 20 janvier
     

Suite du TP Base de données et SQL

mercredi 25 janvier 2023
  • Traiter les 2 exercices suivants d'une épreuve pratique du bac : Maximum d'une liste - parenthésage avec une pile

  • Traiter les projets de la catégorie Programmation Orientée Objet" sur ReplIt

    • Classe Fractions

    • POO - Géométrie plane

    • Classe Personnage

mercredi 18 janvier
     

Correction Evaluation sur les listes, les piles, les files, les dictionnaires et les arbres.

vendredi 20 janvier 2023
  • Traiter le projet Bibliothèque Python arbres binaires sur ReplIt

samedi 21 janvier 2023 de 10h à 11h30

Cours en visio : voici le lien : meet.jit.si/StanNSI

samedi 14 janvier
     

Cours en visio

vendredi 13 janvier
     

Correction des 2 exercices suivants d'une épreuve pratique du bac : Répétitions dans une liste - conversion binaire

Evaluation sur les listes, les piles, les files, les dictionnaires et les arbres.

mercredi 18 janvier 2023
  • Traiter le projet Bibliothèque Python arbres binaires sur ReplIt

samedi 14 janvier 2023 de 10h à 11h30

Cours en visio : voici le lien : meet.jit.si/StanNSI

mercredi 11 janvier
     

Suite du TP Base de données et SQL

vendredi 13 janvier 2023

Evaluation sur les listes, les piles, les files, les dictionnaires et les arbres.

Pour réviser : l'évaluation de l'an dernier : ici

mercredi 11 janvier 2023
  • Traiter les 2 exercices suivants d'une épreuve pratique du bac : Répétitions dans une liste - conversion binaire

  • Traiter le projet Bibliothèque Python arbres binaires sur ReplIt

samedi 7 janvier
     

Cours en visio

Cours sur les processus

Activités sur les processus

Exercice 2 de ce sujet de bac 2021 sur la gestion des processus par les systèmes d’exploitation et sur les opérateurs booléens.

mercredi 11 janvier 2023

Evaluation sur les listes, les piles, les files, les dictionnaires et les arbres.

Pour réviser : l'évaluation de l'an dernier : ici

vendredi 20 janvier 2023
  • DM n°3 : Système d'exploitation Linux : lire le cours et traiter les 3 exercices de ce document

vendredi 6 janvier
     

Correction des 2 exercices de cette épreuve pratique du bac NSI.

  • Recherche dans un tableau

  • Moyenne avec un dictionnaire

Début du TP Base de données et SQL

Questions : Q3 à Q6

samedi 7 janvier 2023 de 10h à 11h30

Cours en visio : voici le lien : meet.jit.si/StanNSI

mercredi 11 janvier 2023

Evaluation sur les listes, les piles, les files, les dictionnaires et les arbres.

Pour réviser : l'évaluation de l'an dernier : ici

mercredi 11 janvier 2023
  • Traiter le projet Bibliothèque Python arbres binaires sur ReplIt

mercredi 4 janvier
     

Présentation de la bibliothèque Python de fonctions pour modéliser des arbres binaires à l'aide de listes du type [e, Ag, Ad].

avec notamment :

  • l'écriture dans un fichier texte (de la structure d'un arbre binaire au format DOT) ;

  • Le traitement des erreurs avec les blocs d'instructions try et except.

  • Présentation de fichiers structurées :

    • au format csv
    • au format Json

    samedi 7 janvier 2023 de 10h à 11h30

    Cours en visio : voici le lien : meet.jit.si/StanNSI

    mardi 10 janvier 2023

    Evaluation sur les listes, les piles, les files, les dictionnaires et les arbres.

    vendredi 6 janvier 2023
    • Traiter les 2 exercices de cette épreuve pratique du bac NSI.

      • Recherche dans un tableau

      • Moyenne avec un dictionnaire

      (2 élèves seront interrogés et notés.)

    • Traiter le projet Bibliothèque Python arbres binaires sur ReplIt

vendredi 16 décembre
     

Génération d'arbres binaires aléatoires de taille fixée.

vendredi 6 janvier 2023

Evaluation sur les listes, les piles, les files, les dictionnaires et les arbres.

mercredi 4 janvier 2023
  • Traiter les 2 exercices de cette épreuve pratique du bac NSI.

    • Recherche dans un tableau

    • Moyenne avec un dictionnaire

    (2 élèves seront interrogés et notés.)

  • Etudier le code Python des fonctions développées pour modéliser des arbres binaires de recherche à l'aide de listes du type [e, Ag, Ad].

    Traiter le projet Bibliothèque Python arbres binaires sur ReplIt

mercredi 14 décembre
     

Implémentation en Python des 3 types de parcours d'un arbre binaire avec des fonctions récursives.

Affichage d'un arbre binaire en mode texte à l'aide de la bibliothèque Python binarytree

vendredi 16 décembre 2022

Exercices ReplIt : coder deux fonctions Python qui calculent

  • la hauteur d'un arbre binaire

  • la taille d'un arbre binaire

vendredi 2 décembre
     

3 exercices sur les arbres

mercredi 7 décembre 2022

Exercices ReplIt : Files, 2 piles avec une liste

  • File : type abstrait

  • Une file avec deux piles

DM n°2 sur les dictionnaires : traiter les exercices 1, 2 et 3 du TP suivant

vendredi 9 décembre
     

3 types de parcours d'un arbre binaire :

  • Préfixe

  • Infixe

  • Postfixe

mercredi 30 novembre
     

cours : Structure de données hiérarchiques : les arbres

Exercices ReplIt sur les piles, les listes et les files

Concours Castor 2022

vendredi 2 décembre 2022

Exercices ReplIt : Files, 2 piles avec une liste

  • File : type abstrait

  • Une file avec deux piles

DM n°2 sur les dictionnaires : traiter les exercices 1, 2 et 3 du TP suivant

vendredi 25 novembre
     

Exercice 1 du DM n°2 sur les dictionnaires

Exercices ReplIt sur les piles, les listes et les files

Concours Castor 2022

vendredi 2 décembre 2022

Exercices ReplIt : Files, 2 piles avec une liste

  • File : type abstrait

  • Une file avec deux piles

DM n°2 sur les dictionnaires : traiter les exercices 1, 2 et 3 du TP suivant

mercredi 23 novembre
     

Exercices ReplIt à terminer avant l'arrêt des notes.

vendredi 25 novembre 2022

DM n°2 sur les dictionnaires : traiter les exercices 1, 2 et 3 du TP suivant
vendredi 18 novembre
     

Exercices ReplIt à terminer avant l'arrêt des notes

mercredi 23 novembre 2022
  • Sur votre compte ReplIt, traiter (avec le bouton "submit") tous les problèmes en cours postés dans la Team Terminale NSI Stan'Nice 2022-2023

dimanche 20 novembre 2022
  • Pour les retardataires, me rendre (dernier délai) le TP sur la récursivité.

vendredi 25 novembre 2022

DM n°2 sur les dictionnaires : traiter les exercices 1, 2 et 3 du TP suivant
mercredi 9 novembre
     

Exercices sur les listes piles et files : exercices 1 et 2

mercredi 16 novembre 2022
  • Sur votre compte ReplIt, traiter (avec le bouton "submit") tous les problèmes en cours postés dans la Team Terminale NSI Stan'Nice 2022-2023

    Voici à ce jour (le 09-11-2022 à 10h21), l'état de votre progression sur les Problèmes ReplIt traités :

    • AlexandeYakite : 20%

    • Emirlgh : 6%

    • Khalima : 26%

    • LOmnuy : 13%

vendredi 18 novembre 2022

DM n°2 sur les dictionnaires : traiter les exercices 1, 2 et 3 du TP suivant
vendredi 21 octobre
     

Sur le site France IOI, résolution de problèmes du Niveau 1 et Niveau 2.

mercredi 9 novembre 2022
  • Sur votre compte ReplIt, faire l'exercice sur le triangle de Sierpinski.

  • Sur votre compte ReplIt, traiter (avec le bouton "submit") tous les problèmes en cours postés dans la Team Terminale NSI Stan'Nice 2022-2023

    Voici à ce jour (le 31-10-2022 à 10h21), l'état de votre progression sur les Problèmes ReplIt traités :

    • AlexandeYakite : 20%

    • Emirlgh : 6%

    • Khalima : 26%

    • LOmnuy : 13%

mercredi 16 novembre 2022

DM n°2 sur les dictionnaires : traiter les exercices 1, 2 et 3 du TP suivant
mercredi 19 octobre
     

Evaluation n°1 : présentation du code, tests et récursivité :

  • Question 7 et 8 : Plus de place sur la clef USB

  • Question 9 : Somme des entiers impairs

    Question 10 : Produit des entiers pairs

vendredi 21 octobre 2022
mercredi 12 octobre
     

Evaluation n°1 : présentation du code, tests et récursivité :

  • Questions 1 à 4

  • Question 5 : Suite de Syracuse

    Question 6 : Calcul du PGCD avec l'algorithme d'Euclide

Prolongements sur la suite de Syracuse :

  • calcul des durées de vol et de l'altitude maximale pour des valeurs de u_0 comprises entre 1 et 100.

  • Mise au point d'une fonction syracuse_recursive_liste(u_n) qui au lieu d'afficher les termes de la suite dans le corps de la fonction retourne la liste des termes de la suite.

    • mercredi 19 octobre 2022
      • Sur le site France IOI, réalisez les problèmes du Niveau 1 et Niveau 2.

      • Sur votre compte ReplIt, faire l'exercice sur le triangle de Sierpinski.

vendredi 7 octobre
     

Suite et fin du TP sur la récursivité

    Question Q7 Une figure fractale : le flocon de Von Koch : dessin du flocon de Von Koch avec le module Turtle et une fonction Python récursive.

    Présentation du jeu des Tours de Hanoï à partir de cette animation.

    Mise au point en mode texte d'une fonction doublement récursive qui implémente la résolution du jeu des tours de Hanoï.

    Etude de la complexité algorithmique de la fonction récursive de résolution du jeu des tours de Hanoï.

    mercredi 12 octobre 2022
    • Sur le site France IOI, réalisez les problèmes du Niveau 1.

    • Sur votre compte ReplIt, faire l'exercice sur le triangle de Sierpinski.

    vendredi 14 octobre 2022

    Rendre le TP sur la récursivité.

vendredi 30 septembre
     

Suite du TP sur la récursivité

    Question Q7 Une figure fractale : le flocon de Von Koch : dessin du flocon de Von Koch avec le module Turtle et une fonction Python récursive.

    Evaluation n°1 : présentation du code, tests et récursivité

    vendredi 7 octobre 2022
mercredi 28 septembre
     

Retour sur la synthèse sur la complexité algorithmique des principaux algorithmes.

Suite du TP sur la récursivité

  • Question Q5 : Transformation d'un algorithme itératif en algorithme récursif : exemple du rendu de pièces avec un algorithme glouton.

  • Question Q6 : Transformation d'une fonction itérative de dessin qui utilise le module Python Turtle en une fonction récursive.

vendredi 30 septembre 2022

Continuer le TP sur la récursivité : Questions 6 et 7

vendredi 30 septembre 2022

Evaluation n°1 : présentation du code, tests et récursivité

Pour vous préparer à cette évaluation, voici les sujets corrigés des années précédentes sur les mêmes sujets :

vendredi 23 septembre
     

Exercice ReplIt sur le mélange d'un jeu de cartes : versions itérative et récursive

Suite du TP sur la récursivité

  • Notion de complexité algorithmique

    Comparaison des complexités algorithmiques des algorithmes itératif et récursif de calcul du terme de rang n de la suite de Fibonacci.

    Approche expérimentale pour la complexité algorithmique de l'algorithme récursif de calcul du terme de rang n de la suite de Fibonacci en comptant le nombre d'appels récursifs.

    Résultat observé : complexité algorithmique pour le calcul récursif du terme de rang n de la suite de Fibonacci : = $ O(\phi^n)$ avec $\phi$ le nombre d'or.

    Synthèse sur la complexité algorithmique des principaux algorithmes

  • Présentation du module graphique Python turtle

    Questions 5 et 6 du TP sur la récursivité

mercredi 28 septembre 2022

Continuer le TP sur la récursivité : Questions 5 - 6 et 7

vendredi 30 septembre 2022

Evaluation n°1 : présentation du code, tests et récursivité

mercredi 21 septembre
     

Indications pour le devoir maison n°1 : Algorithmes gloutons : problème du sac à dos

Exercices Repl.it sur la récursivité dans la Team "Terminale NSI Stan'Nice 2022-2023" :

  • Parité
  • : versions itérative et récursive
  • Somme des nombres d'une liste

    Rappels sur les parcours d'une liste par les indices ou les valeurs

    Présentation du slicing sur les listes

    Codage de 4 versions pour la fonction qui retourne la somme d'une liste

    • Une version itérative avec un parcours de la liste par les indices
    • Une version itérative avec un parcours de la liste par les valeurs
    • Une version récursive avec en utilisant le slicing de liste
    • Une version récursive avec en utilisant un indice de parcours de la liste passé en paramètre de la fonction

      Présentation de la notion de paramètre optionnel pour une fonction

Présentation de l'exercice ReplIt sur le mélange d'un jeu de cartes

vendredi 23 septembre 2022
vendredi 16 septembre
     

Indications pour le devoir maison n°1 : Algorithmes gloutons : problème du sac à dos

Exercice Replit sur les puissances
mercredi 21 septembre 2022
  • Faire les exercices Repl.it sur la récursivité dans la Team "Terminale NSI Stan'Nice 2022-2023" :

    • Parité
    • Somme des nombres d'une liste

  • Devoir maison n°1 : Algorithmes gloutons

mercredi 14 septembre
     

Suite du TP sur la récursivité :

  • Visualisation de la pile d'exécution d'une fonction récursive en Python à l'aide de l'utilitaire en ligne Python tutor
  • Présentation de la suite de Fibonacci

    Relation de double récurrence de la suite de Fibonacci $F(0) = 1$, $F(1) = 1$ et $F(n) = F(n-1) + F(n - 2)$

    Codage des fonctions Python : fibonacci_iterative(n) et fibonacci_recursive(n) pour le calcul du terme de rang n de la suite de Fibonacci.

Vendredi 16 septembre 2022
  • Faire les exercices Repl.it sur la récursivité dans la Team "Terminale NSI Stan'Nice 2022-2023" :

    • Puissance
    • Parité

  • Devoir maison n°1 : Algorithmes gloutons

vendredi 9 septembre
     

Exercices de sécurité : séisme, incendie, inondation : 35 minutes sur le cours

Début du TP sur la récursivité :

  • Notion de pile d'exécution d'un programme
  • Codage des fonctions Python factorielle_iterative(n) et factorielle_recursive(n) qui permettent de calculer n! : factorielle de l'entier n.

Vendredi 16 septembre 2022

Devoir maison n°1 : Algorithmes gloutons

mercredi 7 septembre
     
Coder en Python la fonction liste_diviseurs_entier(n) qui :
  • détermine et retourne la liste des diviseurs de l'entier n passé en paramètre.
  • respecte les recommandations de la PEP8
  • est documentée en utilisant les docstrings

Suite du TP : présentation du code - documentation - tests : utilisation de la bibliothèque doctest pour implémenter des jeux de tests des fonctions.

Implémentation des doctest sur la fonction Python qui effectue un rendu de monnaie avec un algorithme glouton.

Vendredi 9 septembre 2022

Continuer le TP présentation du code - documentation - tests

Vendredi 16 septembre 2022

Devoir maison n°1 : Algorithmes gloutons

     
vendredi 2 septembre
     

Prise en main de la classe

Présentation du site Thalesm

Présentation d'une animation sur le site Thalesm : coloration de cartes géographiques : théorème des 4 couleurs

Petit "exercice" en Python : écrire une fonction en Python def nb_heures_NSI(n) qui compte le nombre d'heures en NSI sur après n semaines à partir d'une suite arithmétique définie par récurrence par $c_n = c_{n-1} + 5$ et $c_0 = 5$

Ecrire 3 versions de cette fonction :

  • avec une boucle for ;
  • à partir de la définition explicite de la suite
  • en écrivant une version récursive de la fonction (introduction à la récursivité)

Mercredi 7 septembre 2022

Rédiger les premières questions du TP présentation du code - documentation - tests

Coder en Python la fonction liste_diviseurs_entier(n) qui :

  • détermine et retourne la liste des diviseurs de l'entier n passé en paramètre.
  • respecte les recommandations de la PEP8
  • est documentée en utilisant les docstrings

 


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