• 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