
L'informatique, ça fait gagner beaucoup de temps... à condition d'en avoir beaucoup devant soi ! (Mireille Sitbon)
Ce site s'adresse aux enseignants en lycée.
Il a pour but la mise à disposition de documents pour l'utilisation du langage de programmation Python,
dans le cadre des nouveaux programmes (en vigueur à partir de 2019/2020 et 2020/2021).
DOCUMENTS PÉDAGOGIQUES POUR L'ENSEIGNEMENT AU LYCÉE

Algorithmique avancée
Les études proposées dans cette section ne se présentent pas comme des activités et ne sont pas destinées à des élèves de lycée.
Elles s'adressent davantage à des enseignants en mathématiques et/ou en informatique.
-> Preuve théorique et étude de la complexité de l'algorithme de tri à bulles.
-> Implémentation de divers tris et comparaison des temps d'exécution
(tri à bulles, tri à bulles optimisé, tri par sélection, tri par insertion, tri cocktail, tri cocktail optimisé, tri pair-impair, tri à peigne, tri fusion).
-> Définition mathématique et formules de récurrences
-> Dénombrement des partitions d'un entier et explicitation de ces partitions :
- Implémentation d'algorithmes récursifs : directs et avec mémorisations ;
- Implémentation d'algorithmes itératifs optimisés par programmation dynamique ;
- Comparaison des temps d'exécutions des algorithmes.