020SDAES3

Structures de données et algorithmes

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

Ce cours est proposé dans les diplômes suivants
 Diplôme d'ingénieur - spécialité génie informatique et communications - option : génie logiciel
Diplôme d'ingénieur - spécialité génie informatique et communications - option : génie logiciel
Diplôme d'ingénieur - spécialité génie informatique et communications - option : réseaux de télécommunications
Diplôme d'ingénieur - spécialité génie informatique et communications - option : réseaux de télécommunications