Algorithmique  avancée

Algorithmes de tri
-> 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).

Partition d'un entier

-> 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. 

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.

icone-py.png

Algorithmes

icone-pdf.png

Etude

fichier jaune.png
icone-py.png
icone-pdf.png

 Archive
complète

logojupyter.png

consulter en ligne

(Patienter pendant le chargement)

logojupyter.png
fichier jaune.png

 Archive
complète