Objectifs

Permettre à l'étudiant d'analyser les différents algorithmes spécifiques au traitement réparti. Lui permettre d'évaluer leur efficience et leur complexité. Lui permettre d'acquérir une compréhension des méthodes générales qui sous-tendent l'algorithmique répartie.

Contenu

Concept d'algorithmes répartis. Mesures de complexité. Analyse de performance. Méthodes de validation. Algorithmes : de routage, d'élection, de synchronisation, de consensus (communication défaillante, processus défaillant, stabilisation), pour l'exclusion mutuelle, pour l'allocation des ressources, spécifiques aux réseaux asynchrones, pour snapshots. Applications aux réseaux de communication, bases de données réparties, etc.

• Politique du département d'informatique et d'ingénierie relative à la tenue des examens
• Note sur le plagiat et sur la fraude
• Politique relative à la qualité de l'expression française écrite chez les étudiants et les étudiantes de premier cycle à l'UQO
• Absence aux examens : cadre de gestion, demande de reprise d'examen (formulaire)

• SANS OUI
  C'EST NON!

  Travaillons ensemble pour développer une culture du respect ! La communauté universitaire de l’UQO se mobilise et lance un message haut et fort de tolérance zéro en matière de violence à caractère sexuel (pour de plus amples renseignements, veuillez consulter la page Web : uqo.ca/sansouicestnon).