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

Pédagogie :

• Durant ce cours, nous appliquerons une charte pédagogique (à signer sur Ametice puis appliquer).
• Cours sans IA (CM/TD/TP) pour des motifs pédagogiques. Regarder la vidéo de Raphael Gaillard (4min) pour comprendre les raisons.
• Particularités pédagogiques :

• Auto-tests après chaque chapitre
• Exercice (challenge) en pédagogie coopérative à chaque chapitre : vidéo de présentation.