Analyse de complexité, structures de données élémentaires (Listes chaînées, Tableaux, Files et Piles), problèmes de recherche (séquentielle, dichotomie), problèmes de tris (tris élémentaires, tri rapide, tri par fusion), Arbres (caractéristiques, structure, parcours), algorithmes de recherche sur les chaines de caractères, Files de priorité, maximier, graphes (caractéristiques, structures), algorithmes sur les graphes (plus court chemin, connexité, arbre couvrant…), problèmes d’ordonnancement, problèmes de flot (flot maximal, flot à coût minimal,…), problèmes de couplage, programmation dynamique, programmation linéaire (simplexe).

Temps présentiel : 35 heures

Charge de travail étudiant : 65 heures

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