Outils pour utilisateurs
Panneau latéral
cours_licence:algorithmique
SL26Y020 - Algorithmique
Enseignant 2019-2020
Roberto Mantaci
Objectifs et contenu principal
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.
cours_licence/algorithmique.txt · Dernière modification: 2019/09/04 07:33 par mcandito
Outils de la page
