Recherche du chemin de somme maximale dans une pyramide de nombres : approche naïve : Etude mathématique de la complexité algorithmique de la recherche du chemin de somme maximale avec l'approche naïve (complexité exponentielle)
Codage de la fonction Python pour résoudre plus rapidement la recherche d'un chemin de somme maximale pour des pyramides de grande taille à l'aide d'une méthode de programmation dynamique de type Top-Down.
Etude expérimentale (avec un compteur) et mathématique de la complexité algorithmique de la fonction de recherche optimisée avec l'approche de programmation dynamique.
A faire
Terminer le TP sur la programmation dynamique : dernière question (retourner le chemin de somme maximale et pas seulement la somme maximale)
mardi 4 mai
Séance en présentiel (sauf pour 2 élèves en distanciel via Teams)
"Débriefing" du passage des élèves à l'oral de la séance précédente : conseils sur la forme et le fond en prévision du Grand Oral
Séance perturbée par le déclenchement intempestif d'alarmes dans le bâtiment (à plusieurs rprises) ==> 30 minutes dans la cour !!)
Suite du TP sur la programmation dynamique : recherche du chemin de somme maximale dans une pyramide de nombres : approche naïve : Etude (expérimentale et théorique) de la complexité algorithmique de la recherche du chemin de somme maximale avec l'approche naïve (complexité exponentielle)
Présentation d'une méthode de programmation dynamique de type Top-Down pour résoudre plus rapidement la recherche d'un chemin de somme maximale pour des pyramides de grande taille.
A faire
POUR LES 3 RETARDATAIRES : Répondre aux questions de ce QCM portant sur toute l'année : ici
Vous trouverez le numéro d'identification pour participer à ce QCM : ici
Avancer sur le TP en cours : programmation dynamique : pyramide de nombres : implémenter la méthode de recherche Top-Down utilisant la programmation dynamique.
lundi 3 mai
Séance en présentiel : visite inspection pour le troisième Rendez-Vous De Carrière
Présentation des projets sur les graphes des élèves à l'oral (15 minutes de présentation + 10 minutes de questions du professeur et des autres élèves)
Ordre de passage des groupes
Projet Pagerank : 2 élèves (1 élève absent) : support de présentation : ici
Projet Mots proches : 2 élèves : support de présentation : ici
Présentation du projet proposé mais non traité par les élèves : Comparer les protocoles de routage Internet RIP et OSPF avec des graphes : Jupyter Notebook
A faire
Répondre aux questions de ce QCM portant sur toute l'année : ici
Vous trouverez le numéro d'identification pour participer à ce QCM : ici
Septième séance projets sur les parcours de graphes : finalisation préparation de la présentation orale du projet à venir (10 - 12 minutes) + préparation de questions à poser sur les projets des autres groupes
Suite du TP sur la programmation dynamique : recherche du chemin de somme maximale dans une pyramide de nombres : approche naïve (etude de tous les chemins possibles) : Programmes Python développés ici
A faire
Finaliser le document de présentation de votre projet par groupe et vous entraîner à le présenter à l'oral.
Voici la grille d'évaluation pour votre présentation orale : ici
Répondre aux questions de ce QCM portant sur toute l'année : ici
Vous trouverez le numéro d'identification pour participer à ce QCM : ici
Séance en présentielle : visite pour l'inspection du 3ème Rendez-vous de Carrière
Séance de présentation à l'orale des projets sur les groupes
Ordre de passage des groupes : 15 minutes oral + 10 minutes de questions du prof et des autres élèves
Correction : Codage en Python de la formule de Ramanujan pour calculer des décimales de $\pi$ :
$$\pi = \frac{9801}{\sqrt{8}} \sum_{n=0}^{\infty}\frac{(4n)!(1103+26390n)}{(n!)^4 \times 396^{4n}} $$ et comparaison des vitesses de convergence vers $\pi$ des 3 méthodes étudiées : les polygones réguliers d'Archimède, la méthode probabiliste de Monte-Carlo et la formule de Ramanunja
Fonction Python permettant de déchiffrer un message avec la clef privée de KidRSA : dechiffre_message(m, clef)
Fonction Python permettant de "casser" l'algorithme KidRSA par force brute : bruteForceKidRSA( e,n)
Lien vers le fichier des fonctions Python développées pour le chiffrement/déchiffrement/décryptage avec KidRSA :
A faire : écrire les deux fonctions Python permettant de "casser" l'algorithme KidRSA à l'aide de l'algorithme d'Euclide étendu et décrypter le message chiffré par KidRSA du TP avec une clef publique composée de grands entiers par force brute.
lundi 15 mars
Correction du Programme Processing Python qui cherche les k-points les plus proches d'un point cliqué (k étant un entier) parmi n points générés aléatoirement dans un repère
Activité sur le PI-Day : c'était hier : hier le 14 mars
Présentation sur l'histoire du calcul des décimales du nombre $\pi$ à partir de cet article du CNRS
Présentation de la méthode d'Archimède pour calculer des décimales de $\pi$ à partir de cette animation Geogebra
Présentation de la méthode de Monte-Carlo pour calculer des décimales de $\pi$ - Programme Python développé ensemble : ici
Présentation du mathématicien indien Ramanujan et d'une de ses formules pour calculer des décimales de $\pi$ : $$\pi = \frac{9801}{\sqrt{8}} \sum_{n=0}^{\infty}\frac{(4n)!(1103+26390n)}{(n!)^4 \times 396^{4n}} $$
A faire
: Coder en Python la formule de Ramanujan pour calculer des décimales de $\pi$ :
$$\pi = \frac{9801}{\sqrt{8}} \sum_{n=0}^{\infty}\frac{(4n)!(1103+26390n)}{(n!)^4 \times 396^{4n}} $$ et comparer la vitesse de convergence des différentes méthodes étudiées (Monte-Carlo, Archimède et formule de Ramanujan)
Suite du TP cryptographie : écrire les fonctions pour "casser" l'algorithme KidRSA par force brute puis avec l'algorithme d'Euclide étendu.
jeudi 11 mars
Cours en visio avec Microsoft Teams
Suite du TP cryptographie : fin du chiffrement symétrique avec la fonction logique XOR et présentation de l'algorithme KidRSA (chiffrement asymétrique)
S'inspirer du programme Processing Python de recherche des 2 points les plus plus proches, pour coder un programme qui cherche les k-points les plus proches d'un point cliqué (k étant un entier)
Réfléchir sur votre thème pour le grand Oral
Coder la fonction chiffre_xor(chaine_binaire,clef_binaire) du TP cryptographie
S'inspirer du programme Processing Python de recherche des 2 points les plus plus proches, pour coder un programme qui cherche les k-points les plus proches d'un point cliqué (k étant un entier)
Réfléchir sur votre thème pour le grand Oral
jeudi 18 février
Suite du TP diviser pour régner : autre exemple d'algorithme de diviser pour régner : Recherche des deux points les plus rapprochés
Mise au point d'un programme avec Processing Python pour déterminer les deux points les plus proches parmi une liste de points repérés :
S'inspirer du programme Processing Python de recherche des 2 points les plus plus proches, pour coder un programme qui cherche les k-points les plus proches d'un point cliqué (k étant un entier)
Réfléchir sur votre thème pour le grand Oral
mardi 16 février
Correction Bac blanc : Exercice 5 : fonction evaluation()
Exercice Repl.it sur la Programmation Orientée Objet : modélisation d'objets géométriques avec une classe :
Fraction : surcharge des opérateurs : égal (__eq__) , inférieur (__lt__), plus (__add__), multiplier (__mul__) et méthode pour réduire une fraction
Dans le cadre de cet exercice, codage en itératif et récursif de l'algorithme d'Euclide pour calculer le PGCD de deux entiers.
A faire :
S'entrainer pour le bac blanc à venir avec les 5 exercices proposés dans ce document.
lundi 25 janvier
Correction exercice Repl.it sur la Programmation Orientée Objet : modélisation d'objets géométriques, codez les méthodes de la classe Polygone_regulier, perimetre(self) et aire(self) qui calculent et retournent le périmètre et l'aide du polygone régulier.
Présentation du Grand Oral à partir des ressources suivantes :
Exercice Repl.it sur la Programmation Orientée Objet : modélisation d'objets géométriques avec des classes : Point, Segment, Triangle, Polygone régulier (calcul du périmètre, de l'aire et tracé de la figure géométrique à l'aide du module Python Turtle
A faire :
Me rendre le DM du sujet 0 du bac : DERNIER DELAI
A faire :
Pour l'exercice Repl.it sur la Programmation Orientée Objet : modélisation d'objets géométriques, codez les méthodes de la classe Polygone_regulier, perimetre(self) et aire(self) qui calculent et retournent le périmètre et l'aide du polygone régulier.
mardi 19 janvier
Suite du TP sur la programmation orientée objet (POO) sur les arbres binaires
Correction exercice 2 du TP dictionnaires : fonction occurences(liste) (Pensez à documenter la fonction et fournir un jeu de tests avec les docstrings et les doctests)
Exercice Repl.it sur la génération aléatoire d'une matrice d'adjacence d'un graphe orienté.
A faire : Compléter l'exercice Repl.it pour générer aléatoirement la matrice d'adjacence d'un graphe non orienté + 2 autres exercices Repl.It sur les graphes
Modélisation d'un graphe non orienté et non pondéré par une liste d'adjacence représentée en Python par un dictionnaire dont les clefs sont les sommets du graphe et les valeurs la liste des voisins d'un sommet donné.
Etude des algorithmes de parcours d'un graphe :
en profondeur avec une pile
recherche d'un chemin d'un sommet à un autre sommet
recherche de tous les chemins d'un sommet à un autre sommet
recherche du plus court chemin d'un sommet à un autre sommet
recherche de cycles dans un graphe
Le
Me rendre les TP restants (dictionnaires et linux)
Le jeudi
Résoudre le jeu du Loup, de la Chèvre et du Chou avec un graphe.
Modélisation d'un graphe non orienté et non pondéré par une liste d'adjacence représentée en Python par un dictionnaire dont les clefs sont les sommets du graphe et les valeurs la liste des voisins d'un sommet donné.
Etude des algorithmes de parcours d'un graphe :
en largeur avec une file
en profondeur avec une pile
Le lundi
Me rendre les TP restants (dictionnaires et linux)
Le lundi
Résoudre le jeu du Loup, de la Chèvre et du Chou avec un graphe.
Pour utiliser un environnement Linux, vous pouvez installer l'application Android Termux ou bien une extension Chrome Termlinux ou encore une extension Firefox Online Linux
Pour utiliser un environnement Linux, vous pouvez installer l'application Android Termux ou bien une extension Chrome Termlinux ou encore une extension Firefox Online Linux
lundi 2 novembre
Point sur les TP à rendre en cours : me rendre au plus vite les 3 TP : récursivité, dictionnaires et Linux
Pour utiliser un environnement Linux, vous pouvez installer l'application Android Termux ou bien une extension Chrome Termlinux ou encore une extension Firefox Online Linux
jeudi 8 octobre
Retour sur la représentation des files avec un tableau (précision sur la gestion circulaire du tableau)
Pour utiliser un environnement Linux, vous pouvez installer l'application Android Termux ou bien une extension Chrome Termlinux ou encore une extension Firefox Online Linux
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.
| 
Le
Me rendre les TP restants (dictionnaires et linux)
Le jeudi
pour jeudi 5 novembre : 
lundi 9 novembre : Evaluation n°1 : Pep8 (docstring et doctest) - Récursivité - Listes - Piles - Files - Arbres