|
ALGORITHMIQUE
|
|---|
:
Horaires :
cours : 28h Travaux dirigés : 16h Travaux pratiques : 16h
Pré-requis :
Unité Programmation
Objectifs :
- Etre capable de construire un programme et prouver qu'il réalise le calcul souhaité,
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 les techniques de base de conception d 'algorithmes parallèles efficaces,
savoir évaluer la complexité en temps et en nombre de processeurs d'un algorithme parallèle.
Contenu
- Preuve et évaluation de complexité des algorithmes
itératifs et récursifs - Eléments de programmation dynamique
- Conception d'algorithmes parallèles efficaces, complexité en temps
et en nombre de processeurs
Moyens pédagogiques particuliers
C ++ sur stations de travail HP ou ordinateurs personnels
Remarques
Ce cours est fortement conseillé pour aborder dans de
bonnes conditions le cours de graphes et algorithmes
Mise à jour le 11 juin1996
Pour les pages du département,
veuillez adresser vos remarques et commentaires à:
infoweb@esiee.fr
Copyright © 1995 Groupe ESIEE Paris