Architecture des Réseaux s'inscrit dans la continuité de l'UE réseaux de licence (qui est pré
requise). Elle a pour but de détailler le fonctionnement d'un réseau global tel que l'Internet et
d'étudier les architectures sur lesquelles ce dernier repose.
Les objectifs de ce cours sont parmi d’autres :
Pouvoir prévoir le temps d'exécution d'un algorithme
Pouvoir comparer deux algorithmes réalisant le même traitement
L'objectif de ce module est de présenter les grands principes de la complexité algorithmique. Derrière le
terme "complexité algorithmique" se cachent essentiellement deux notions:
1. La complexité des algorithmes et
2. La complexité des problèmes.