Algorithmique

SL26Y020

Définition de complexité en temps et en espace d’un algorithme.

Mesure de la complexité, fonctions de complexité, notation grand-O.

Techniques de calcul de la fonction de complexité pour algorithmes itératifs ainsi que pour algorithmes récursifs.

Présentation de plusieurs algorithmes de tri (d’un tableau) et analyse comparée de leur complexité.

Introduction des structures arborescentes et leurs implémentations sur machine.

Cas particuliers d’arbres binaires : tas (heap), Arbres binaires de recherche, Arbres AVL.