Cette UE couvre les thèmes suivants : 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 chaînes 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, etc.) - Problèmes de couplage - Programmation dynamique - Programmation linéaire (simplexe).

Temps présentiel : 60 heures

Charge de travail étudiant : 90 heures

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