معلومات المساق

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.

• Complexité d’un algorithme
  
• Structures de données et algorithmes classiques