Aujourd'hui, vous avez fait la récitation 1 (note) sur les algorithmes et programmes gloutons.
Ensuite, nous avons lu la page 3 du cours d'algorithmie dans lequel on a assimilé la notion de complexité d'un algorithme (nombre d'opérations à réaliser pour exécuter l'algorithme sur une entrée de taille n).
On a finalement écrit ensemble une fonction maximum en Python pour se rendre compte qu'il fallait de l'ordre de n étapes (O pour déterminer le maximum d'une liste. Pour certains, on a également réalisé la fonction cherche qui cherche si un e certaine valeur se trouve dans une liste. Là aussi, il fallait de l'ordre de n étapes (dans le pire des cas) pour exécuter l'algorithme sur une liste de n éléments.
Ces deux programmes sont en pièces jointes.
DEVOIRS:
Faire le Quiz d'introduction à la complexité
Bonne semaine!
JCB