next up previous contents
Next: module `` graphes et algorithmes '' Up: axe algorithmique et langages Previous: module `` mise à niveau

module `` algorithmique et complexité ''

  durée : 50 heures
Objectifs : Savoir construire un programme et prouver qu'il réalise le calcul attendu, savoir évaluer son temps d'exécution et sa complexité, savoir faire le choix sur cette base entre différents algorithmes réalisant le même calcul ; connaître quelques techniques de base de conception d'algorithmes parallèles efficaces, savoir évaluer la complexité en temps et nombre de processeur d'un algorithme parallèle.

Il n'est fait aucun rappel de programmation ou structures de données.




Francois ROCARIES
Mon Jun 30 16:14:09 METDST 1997