Algorithmes et complexité

Agenda de la thématique

Mercredi 24
Février2021
Tous – Mise à disposition de la thématiqueDémarrage ensemble sur Discord au début du cours puis regarder les vidéos de la thématique et faire l’exercice
Vendredi 26
Février2021
Laboratoire 12 – AlgorithmesSupport via Discord + MS Teams
Mercredi 3
Mars2021
Laboratoire 12 – Algorithmes, suite et finSupport via Discord + MS Teams

Slides et documents de la thématique

  10. Algorithmes et complexité (2,2 MiB, 197 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]

8.4 Laboratoires

Laboratoire 12 – Les tris