LoginAccueil


Recherche avancée
Libres Savoirs >> Informatique >> Cursus Paris
Responsable :

Olivier HUDRY
  

Equipe Pédagogique :
T BONALD
Olivier HUDRY
Pooran Memari
Bertrand MEYER
à prévoir SURVEILLANT
Anais VERGNE

Niveau : UnderGraduate

Langue du cours : Français

Nombre d'heures : 20
INF101 Structures de données et algorithmique
Ressources Pédagogiques :
Ce cours constitue une introduction à l'algorithmique et à l'optimisation combinatoire. On y introduit diverses structures de données (piles, files, arbres, graphes...) et des algorithmes de base pour des problèmes classiques (recherche, hachage, tris, codage de Huffman, arbre couvrant de poids minimum, plus courts chemins, parcours de graphes, flot de valeur maximum, coloration de graphes). On calculera la complexité de ces algorithmes et on abordera la notion de complexité d'un problème. On évoquera à cette occasion les attitudes possibles face aux problèmes d'optimisation difficiles à résoudre : résolution exacte (à l'aide de méthodes arborescentes par séparation et évaluation) ou approchée (à l'aide d'heuristiques). On montrera en outre comment modéliser certains problèmes pour les traiter à l'aide des algorithmes étudiés.

Ce cours constitue une introduction à l'algorithmique et à l'optimisation combinatoire. On y introduit diverses structures de données (piles, files, arbres, graphes...) et des algorithmes de base pour des problèmes classiques (recherche, hachage, tris, codage de Huffman, arbre couvrant de poids minimum, plus courts chemins, parcours de graphes, flot de valeur maximum, coloration de graphes). On calculera la complexité de ces algorithmes et on abordera la notion de complexité d'un problème. On évoquera à cette occasion les attitudes possibles face aux problèmes d'optimisation difficiles à résoudre : résolution exacte (à l'aide de méthodes arborescentes par séparation et évaluation) ou approchée (à l'aide d'heuristiques). On montrera en outre comment modéliser certains problèmes pour les traiter à l'aide des algorithmes étudiés.

Modalités d'évaluation : Un contrôle écrit d¿une heure trente avec documents a lieu à la fin du cours.

Dernière mise à jour : Thursday 27 August 2015

© Télécom ParisTech 2017 - Réalisé par Winch Communication