Algorithmes et complexité
Agenda de la thématique
Slides et documents de la thématique
10. Algorithmes et complexité (2,2 MiB, 236 hits)
Contenu de la thématique
Introduction de la thématique
Nous allons dans cette thématique traiter des algorithmes, notamment ceux permettant de trier des données. Nous allons concrètement définir ce que sont les algorithmes et comment les décrire. Dans un deuxième temps, nous allons regarder comment il est possible de se faire une idée du temps de traitement de différents algorithmes et comment les comparer entre eux à l’aide de la notion de complexité. Finalement, nous verrons quelques algorithmes de tri que vous pourrez ensuite appliquer dans un laboratoire.
10.1 Introduction
Vidéo 10.1 – Introduction [16 min 08]
10.2 La notion de complexité
Vidéo 10.2 – Complexité algorithmique [24 min 04]
10.3 Les algorithmes de tri
Vidéo 10.3 – Algorithmes de tris [11 min 30]