• Votre sélection est vide.

    Enregistrez les diplômes, parcours ou enseignements de votre choix.

UE Algorithmic Problem Solving

  • Niveau d'étude

    Bac +4

  • ECTS

    3 crédits

  • Crédits ECTS Echange

    3.0

  • Composante

    UFR IM2AG (informatique, mathématiques et mathématiques appliquées)

  • Période de l'année

    Automne (sept. à dec./janv.)

Description

This course has for objectives to develop proficiencies in algorithms analysis, algorithm writing, and problem solving in general using algorithms.
This course uses Problem Based Learning methods for teaching, so students are expected to work in groups of 5-6 people during class sessions, and will do homework alone between sessions.
Students will solve four big problems during the semester, spanning about 4-6 sessions each. The problems will cover the following topics: advanced data structures (designing data structures to help solving a problem), greedy algorithms, dynamic programming, approximation algorithms, and more importantly the orthogonal notions of algorithm complexity and algorithm quality (in terms of solution produced).

Lire plus

Heures d'enseignement

  • CM/TDCours magistral - Travaux dirigés33h
  • TDTD9h
  • TPTP6h

Période

Semestre 7