Analyse de complexité, structures de données élémentaires (tableaux, listes chaînées, piles, files), problèmes de recherche (recherche séquentielle, dichotomie), tris (tris élémentaires, tri rapide, tri fusion), arbres (caractéristiques, structure, parcours), algorithmes de recherche de chaînes, files de priorité, tas (heap), graphes (caractéristiques et structure), algorithmes sur les graphes (plus court chemin, arbre couvrant, connectivité…), problèmes d’ordonnancement, problèmes de flot (flot maximum, problème de flot à coût minimum…), couplage, programmation dynamique.

Temps présentiel : 30 heures

Charge de travail étudiant : 70 heures

Méthode(s) d'évaluation : Atelier pratique, Examen écrit