Travail avec Nikita ANANIN (l'élève Ukrainien) sur le traitement d'image avec la bibliothèque Python PIL : transformer une image en couleurs en niveaux de gris, binariser une image avec un seuil, début du code d'un texte dans une image (stéganographie)
Avancer sur votre sujet de grand oral lié à NSI.
Traiter les sujets d'épreuve pratique du bac suivants Sujet 25 et Sujet 27.
Travail avec Nikita ANANIN (l'élève Ukrainien) sur le traitement d'image avec la bibliothèque Python PIL : négatif d'une image, changer le contraste d'une image.
Travail sur le grand oral
Continuer votre projet sur la stratégie d'un jeu de réflexion
Me rendre l'activité sur le calcul des décimales du nombre $\pi$ comme devoir maison.
Suite du projet sur la stratégie d'un jeu de réflexion
Exercice 5 : parcours récursif d'un graphe en profondeur
Continuer votre projet sur la stratégie d'un jeu de réflexion
Me rendre l'activité sur le calcul des décimales du nombre $\pi$ comme devoir maison.
mardi 5 avril
Exercice épreuve pratique du bac : occurrences dans une chaine (dictionnaire) - fusion de deux listes
Présentation d'une animation développée en javascript avec la bibliothèque D3.js sur la coloration de cartes géographiques avec différents algorithmes (aléatoire, glouton et Welsh-Powell)
Continuer votre projet sur la stratégie d'un jeu de réflexion
Me rendre l'activité sur le calcul des décimales du nombre $\pi$ comme devoir maison.
jeudi 10 mars
Suite du TP sur les graphes : programmation des fonctions Python de parcours de graphe en largeur et en profondeur, recherche d'un chemin dans un graphe
Evaluation n°3 : Programmation Orientée Objet - Arbres - Base de données - SQL
Correction du complément du TP : recherche d'un algorithme récursif de construction d'un arbre binaire de recherche équilibré à partir d'une liste de nombres. (algorithme du type "diviser pour régner").
vendredi 3 décembre
Correction exercice ReplIt dans la catégorie Epreuve pratique nommé Ex 1 : maximum d'une liste - Ex 2 : pile d'entiers positifs.
Suite et fin du TP sur la modélisation objet d'arbres binaires.
En complément du TP : recherche d'un algorithme récursif de construction d'un arbre binaire de recherche équilibré à partir d'une liste de nombres. (algorithme du type "diviser pour régner").
Evaluation sur les bases de données - SQL et la programmation orientée objet
jeudi 2 décembre
Suite du TP sur la modélisation objet d'arbres binaires.
Traitez l'exercice ReplIt dans la catégorie Epreuve pratique nommé Ex 1 : maximum d'une liste - Ex 2 : pile d'entiers positifs.
Evaluation sur les bases de données - SQL et la programmation orientée objet
mardi 30 novembre
Exercice ReplIt de la catégorie Epreuve pratique nommé Ex 1 : RechercheMinMax - Ex 2 : classe objet PaquetDeCartes.
Suite du TP sur la modélisation objet d'arbres binaires.
Traitez l'exercice ReplIt dans la catégorie Epreuve pratique nommé Ex 1 : maximum d'une liste - Ex 2 : pile d'entiers positifs.
L'énoncé de l'exercice a été complété notamment avec l'ajout de la classe PolygoneRegulier.
Complétez l'exercice ReplIt sur la POO Classe Personnage avec la partie combat d'une armée de Gollums vs une armée de Bilbos (en utilisant des listes d'objets de la classe Personnage.
Traitez l'exercice ReplIt sur la modélisation objet d'une Fraction
vendredi 19 novembre
Exercice ReplIt sur la POO Gollum vs Bilbo
Modélisation Python en objet de figures géométriques (Points, Segments, Triangles) avec un affichage avec le module Turtle.
Terminez tous vos exercices Repl.it en cours
Traitez l'exercice Repl.it sur la modélisation en objets Python de figures en géométrie plane repérée par des coordonnnées.
L'énoncé de l'exercice a été complété notamment avec l'ajout de la classe PolygoneRegulier.
Complétez l'exercice ReplIt sur la POO Gollum vs Bilbo avec la partie combat d'une armée de Gollum vs une armée de Bilbo (en utilisant des listes d'objets de la classe Personnage.
Terminez tous vos exercices Repl.it en cours : avant le dimanche 21 novembre à 23h00 ....
mercredi 17 novembre
Cours en visio sur Jitsi de 19h00 à 20h15
Présentation des fonctions internes Python de tri sort() et sorted() appliquées à des listes numériques simples, à des listes de tuples (avec utilisation des fonctions lambda pour préciser la clef de tri), à des dictionnaires
Application dans les fonctions classification() et rechercheTypePoste() du DM sur les k-plus proches voisins.
Indications pour le DM n°2 : première partie : Traitement du fichier csv + affichage avec matplotlib des caractéristiques des joueurs de rugby (poids + taille) en fonction du type de poste
Reprendre tous vos exercices Repl.it en cours (notamment ceux que j'ai commentés en "unpublished")
Reprendre tous vos exercices Repl.it en cours (notamment ceux que j'ai commentés en "unpublished"
mardi 12 octobre
Complément de l'exercice Replit sur les Arbres - implémentation du type abstrait, écrire le corps de la fonction generer_arbre_graphique(arbre_liste,arbre_graphique=[],sous_arbre=[]) qui à partir d'un arbre représenté sur la forme d'une liste génère un arbre "graphique" au format de la bibiothèque binarytree qui permet d'afficher graphiquement dans la console un arbre binaire.
Codage notamment de la fonction récursive qui génère un arbre binaire complet
Présentation du jeu de réflexion Gomoku : projet possible à venir sur ce jeu (avec la programmation d'une IA jouant le rôle d'un joueur non humain)
Evaluation n°2 sur les Listes - les piles - les files - les dictionnaires et les arbres
Pour se préparer : la correction de l'évaluation n°1 de l'an dernier (questions 8 à 28) : ici
Complément de l'exercice Replit sur les Arbres - implémentation du type abstrait, écrire le corps de la fonction generer_arbre_graphique(arbre_liste,arbre_graphique=[],sous_arbre=[]) qui à partir d'un arbre représenté sur la forme d'une liste génère un arbre "graphique" au format de la bibiothèque binarytree qui permet d'afficher graphiquement dans la console un arbre binaire.
Etude de la complexité algorithmique de recherche d'un élément dans un arbre binaire de recherche :
Dans le pire des cas : avec un arbre filiforme
Dans le meilleur des cas : avec un arbre binaire de recherche complet (donc équilibré)
Calcul de la taille d'un arbre binaire complet en fonction de sa hauteur : $taille = 2^{h+1} - 1$, si $h$ est la hauteur de l'arbre.
Démonstration du résultat suivant : la complexité algorithmique de recherche d'un élément dans un arbre binaire de recherche équilibré est de l'ordre de $O(\log_2{n})$ si $n$ désigne la taille de l'arbre.
Avancer sur vos Exercices Replit (thèmes : récursivité + Piles - Listes - Files)
Devoir Maison n°1 : dictionnaires : énoncé en ligne : ici
Me rendre un fichier nommé DM1_dictionnaires_NOM_Prenom.py contenant les fonctions python demandées dans les 3 exercices (partie nommée : TP sur les dictionnaires en Python).
vendredi 1 octobre
Génération du triangle de Sierpinski avec des triangles de couleurs aléatoires.
Exercice Replit : Piles : type abstrait : construire un exemple cohérent qui teste toutes les fonctions implémentées du type abstrait Piles
Cours : les Files et les dictionnaires
Exercices sur les Listes, les Piles, les Files et les Dictionnaires.
Avancer sur vos Exercices Replit (thèmes : récursivité + Piles - Listes - Files)
jeudi 30 septembre
Exercice Replit : Pile et notation polonaise inversée dans la catégorie Piles Files listes
Retour sur le triangle de Sierpinski avec :
Une présentation d'un projet d'une élève de Terminale ISN avec 3 méthodes pour générer le triangle de Sierpinski
La correction de la génération du triangle de Sierpinski avec des triangles colorés et en utilisant des coordonnées
Modifier le code suivant de génération du triangle de Sierpinski avec des triangles de couleurs aléatoires.
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
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)
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.)
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)
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.