Algorithmique et structures de données

(cours de 3ème année Polytech IRM)

Ce cours couvre les bases de l’algorithmique et des structures de données. Il adopte une approche assez « haut niveau » et formelle (en particulier pour les types de données qui sont abordés par l’angle des types abstraits).
Il est imbriqué avec le cours d’introduction à la programmation auquel il servira au passage de mise en pratique durant les TP.

• Algorithmique élémentaire des tableaux
• Algorithmes de tri
• Types abstraits et listes
• Piles, files
• Arbres

Approche pédagogique : méthodes et outils