L'unité d'enseignement i10
« Algorithmique avancée »

Approfondir les connaissances sur les méthodes de conception des algorithmes et des structures de données. Se familiariser avec quelques algorithmes ayant des applications réelles. Implémenter des algorithmes élaborés exploitant des structures de données spécifiques.

• Graphes : tri topologiques ; composantes fortement connexes ; arbres couvrants ACM ; plus court chemin ; flot maximum.
• Structures de données : AVL-arbres ; B-arbres ; tas binomiaux ; adressage dispersé (hash-code).
• Méthodes : diviser pour régner ; algorithmes par balayage ; programmation dynamique ; algorithmes gloutons ; randomisation.
• Algorithmes de recherche de motifs.