Objectifs : Contenu :
Etude de notions fondamentales : analyse d'algorithme, structures de données.
Algorithmique et Structure de données
Etude de notions fondamentales : analyse d'algorithme, structures de données.
Analyse d'algorithmes : preuve à base d'invariant, évaluation de la complexité en temps et en espace dans le pire des cas,
ordre de grandeur asymptotique, principales classes asymptotiques de fonctions.
Structure de Données élémentaires : files, files de priorité, arbre binaire, arbre préfixe, arbre de recherche, représentation
d'ensembles.
Algorithmes élémentaires : algorithme de recherche et sélection, tris, parcours d'arbre.
Introduction aux principales approches pour la conception d'algorithmes :diviser pour résoudre, algorithmes gloutons, programmation
dynamique.
