Objectifs en termes de savoir-faire
L’objectif du cours est de définir la notion de complexité d’un algorithme, qui est
l’outil servant à la comparaison d’algorithmes. Cette notion est appliquée à quelques
algorithmes fondamentaux : recherche d’un élément dans une liste, tri d’une liste.
La complexité d’un algorithme dépend de la manière dont les données manipulées
sont stockées en mémoire. C’est pourquoi le cours revient aussi sur les structures de
données (simples) standards.
L’objectif du cours est de définir la notion de complexité d’un algorithme, qui est
l’outil servant à la comparaison d’algorithmes. Cette notion est appliquée à quelques
algorithmes fondamentaux : recherche d’un élément dans une liste, tri d’une liste.
La complexité d’un algorithme dépend de la manière dont les données manipulées
sont stockées en mémoire. C’est pourquoi le cours revient aussi sur les structures de
données (simples) standards.
Programme succinct
- Complexité d’un algorithme
- Structures de données et algorithmes classiques
- Docente: Madeleine Eyraud
- Docente: Charles Paperman