Outils pour utilisateurs

Outils du site


enseignement:anaprog

Analyse en moyenne des programmes

Concevoir un algorithme, c’est aussi pouvoir quantifier scientifiquement son efficacité (en temps et en mémoire).

Ce cours propose les socles de base pour analyser les algorithmes.

Dans un premier temps, nous allons voir les méthodes pour ensuite les mettre en oeuvre sur des algorithmes concrets.

Ainsi, ce cours comporte deux volets.

  1. Outils et méthodes
    • Méthodes probabilistes (méthodes du premier et du second moments).
    • Méthodes énumératives.
  2. Applications
    • Les algorithmes de base
    • Les algorithmes randomisés
    • Les algorithmes parallèles et répartis

Modalité d’évaluation:

Note := 1/2 (projet + examen)

Chaque étudiant(e) choisira un sujet de projet qui devra être validé par l’enseignant. Le projet se fera dans le langage du choix de l’étudiant après accord de l’enseignant.

enseignement/anaprog.txt · Dernière modification: 08/01/16 17:00 (modification externe)