UE RSI7-B - Informatique

Voir la page complète

Ce cours s'attache à l'utilisation effective des outils de programmation disponibles au sein d'un système d'exploitation de type UNIX. Si la connaissance des mécanismes implémentés est essentielle, il faut aussi pouvoir être capable d'utiliser les outils qui sont en fait l'expression concrète de ces concepts. Le cours de programmation système s'attache donc à montrer aux étudiants comment un système se programme dans les faits.

Voir la page complète

Ce cours est une introduction à l'algorithmique distribuée. Il commence par une présentation des systèmes distribués et des différents problèmes que l'on doit résoudre suivant le type du système : grands réseaux, réseaux locaux, machines multi-processeurs ou bien machine unique abritant plusieurs processus. Les calculs locaux et en particulier les réécritures de graphes constituent le principal formalisme utilisé pour exprimer et pour prouver les algorithmes distribués vus en cours. Les différents problèmes abordés sont : le calcul d'un arbre recouvrant, le problème de la reconnaissance, l'élection, la détection de la terminaison et plus généralement la détection de propriétés stables, calcul d'un état global, algorithmes distribués probabilistes, résistance aux pannes : algorithmes auto-stabilisants. Pour chacun de ces problèmes, on montrera l'importance des hypothèses faites sur le réseau ou de la connaissance que l'on a du réseau. On étudiera où passe la frontière entre ce que l'on peut faire et ce que l'on ne peut pas faire. On montrera également comment des problèmes n'admettant pas de solution déterministe peuvent être très facilement et très efficacement résolus par des algorithmes probabilistes.

Voir la page complète

Ce cours présente les couches 4 à 7 du modèle OSI et donnera quelques exemples d'applications populaires.
Ensuite, le cours abordera plus précisément les architectures webservices.

Voir la page complète