- Classe Node : Maximilien Poncet
- Classe List
- Constructeur, initialisation : Oscar Plaisant
- Accesseurs et mutateurs de base : Oscar Plaisant
- Fonctions d'affichage (
__str__
et__repr__
) : Oscar Plaisant - Accesseurs avancés (
car
,cdr
,last
, ...) : Maximilien Poncet - Mutateurs avancés (
append
,prepend
,extend
, ...) : Maximilien Poncet
- tri par insertion : Maximilien Poncet
- tri à bulles
- Tri à bulles récursif (
bubble_sort
) : Maximilien Poncet - Tri à bulles itératif en place (
in_place_bubble_sort
) : Oscar Plaisant
- Tri à bulles récursif (
- tri par éclatement-fusion : Maximilien Poncet
- tri rapide : Oscar Plaisant
- tri par seaux : Oscar Plaisant
- fonction utilitaires
- fonctions de génération de listes (
iota
,random_list
, ...) : Maximilien Poncet - fonctions de manipulation de listes (
List_reduce
,is_sorted
) : Maximilien Poncet - fonctions statistiques (
average
,std_dev
,avg_dev
) : Oscar Plaisant - fonctions de profilage (
execution_time
,return_execution_time
) : Maximilien Poncet - fonction de sampling (
test execution times
) : Oscar Plaisant
- fonctions de génération de listes (
- manipulation et enregistrement des donnés : Oscar Plaisant
- Affichage des données : Oscar Plaisant
- Rédaction du compte rendu : Oscar Plaisant
- méthode expérimentale
- classes
Node
etLinkedList
- fonctions pour tester l'efficacité des algorithmes de tri (architecture modulaire)
- algorithmes de tri
- tri par insertion (récursif et itératif) (insertion_sort.py)
- tri à bulles (récursif et itératif en-place) (bubble_sort.py)
- tri par seaux (bucket_sort.py)
- tri par éclatement-fusion
- tri rapide
- visualisation des données