1. Accueil
  2. FR
  3. Étudier
  4. Offre de formation
  5. UE
INFO-F310

Algorithmique et recherche opérationnelle

année académique
2024-2025
2025-2026

Titulaire(s) du cours

Dimitrios Papadimitriou (Coordonnateur)

Crédits ECTS

5

Langue(s) d'enseignement

français

Contenu du cours

Le cours donne une introduction à la recherche opérationnelle (modélisation, fondements de la programmation linéaire, algorithmes de la programmation linéaire (méthodes de résolution de programmes lineaires), dualité, problèmes de flots, etc.), et présente quelques problèmes d'algorithmique dans les graphes.
 

Objectifs (et/ou acquis d'apprentissages spécifiques)

Au terme de cette unité d'enseignement, l'étudiant sera capable de conceptualiser des méthodes et des structures algorithmiques. Il maîtrisera les fondements théoriques et les concepts de base liés à la modélisation (en programme mathématique) et la résolution de problèmes d'optimisation au moyen de la programmation linéaire.

Pré-requis et Co-requis

Cours co-requis

Méthodes d'enseignement et activités d'apprentissages

Cours (théorie), Exercices dirigés et Réalisation d'un projet.

 

Support(s) de cours

  • Syllabus
  • Université virtuelle

Contribution au profil d'enseignement

o) Formuler et résoudre des problèmes techniques et scientifiques complexes ou des questions inédites, en mobilisant des capacités d'abstraction, de modélisation, de simulation et danalyse multidisciplinaire, en répondant aux exigences de la recherche universitaire, en intégrant les besoins, les contraintes, le contexte et les enjeux techniques, socio-économiques, éthiques et environnementaux, en vue d'apporter des solutions concrètes.

o) Concevoir, développer, réaliser et exploiter des solutions (produits, systèmes, services, logiciels, etc.) dans le domaine de l'informatique.

o) Maîtriser et mobiliser un ensemble structure; de connaissances, tant transversales que spécialisées, et être capable de les faire évoluer avec autonomie et esprit critique.

o) Innover, en alliant rigueur et créativité, dans une démarche scientifique critique et exigeante (incluant état de l'art, problématisation, prise d'hypothèses, modélisation, validation, argumentation et confrontation aux pairs).

Autres renseignements

Contacts

Dimitrios Papadimitriou, Campus de la Plaine, bâtiment NO, local 2.N3.206 - dimitrios.papadimitriou@ulb.be

Campus

Plaine

Evaluation

Méthode(s) d'évaluation

  • Examen écrit
  • Projet

Examen écrit

Projet

Pas de seconde session pour le projet

Construction de la note (en ce compris, la pondération des notes partielles)

80% examen écrit + 20% projet

Langue(s) d'évaluation

  • français

Programmes