Introduction à l'algorithmique¶
Cours: introduction à l'algorithmique
Preuves d'algorithmes¶
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
Tri par sélection et tri par insertion.¶
Notion de complexité¶
La complexité est l'étude des coûts d'un algorithme, c'est-à-dire de son temps d'exécution ou de la place qu'il va utiliser en mémoire en fonction de la taille des données. Nous ne parleront que de complexité en temps.