- 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
vendredi 20 janvier
mercredi 18 janvier
Correction Evaluation sur les listes, les piles, les files, les dictionnaires et les arbres.
samedi 14 janvier
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 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
samedi 7 janvier
Cours en visio
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 6 janvier
Correction des 2 exercices de cette épreuve pratique du bac NSI.
Début du TP Base de données et SQL
Questions : Q3 à Q6
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 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
mardi 10 janvier 2023
Evaluation sur les listes, les piles, les files, les dictionnaires et les arbres.
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.
(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
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
VIDEO
Infixe
VIDEO
Postfixe
VIDEO
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
dimanche 20 novembre 2022
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
Sur votre compte traiter les deux exercices non corrigés de l'évaluation n°1 :
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.
mercredi 12 octobre
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é
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
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
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
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
vendredi 9 septembre
Exercices de sécurité : séisme, incendie, inondation : 35 minutes sur le cours
Début du TP sur la récursivité :
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 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.