Algorithme 1

Notion de complexité

Parcours séquentiel d’un tableau

• Cours parcours séquentiel
• TD parcours séquentiel (pdf)
• TP parcours séquentiel (Pour visualiser avec PythonTutor)

Recherche par dichotomie

• Cours recherche par dichotomie
• Visualiser les exemples du cours avec PythonTutor
• TD recherche par dichotomie

Deux algorithmes de tri

• Visualisation de différents algorithmes de tri
• Visualisation de différents algorithmes de tri 2
• Cours sur le tri par sélection et le tri par insertion
• Cours sur la complexité
• TD tris
• Article sur les tris
• SMBC list
• Accidentally Quadratic

Algorithme 1 - année 2019-2020

Recherche d’un élément dans une liste

Recherche séquentielle

• TD
• noteBook
• Correction du noteBook

Recherche dichotomique dans une liste triée

• TD
• noteBook
• Correction du noteBook

Tri d’une liste

• Cours tri par insertion - tri par selection
• Visualitation de différents algorithmes de tri
• Visualisation de différents algorithmes de tri 2
• Article sur les tris
• noteBook tri par insertion
• Cours sur la complexité
• noteBook comparaison de tris