Étudier à l'UQO

Scolarité

Deuxième cycle - 3,0 crédit(s)

Département

Département d'informatique et d'ingénierie

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.

Préalables

Aucun

Exigences de qualification pour l'enseignement

Diplôme(s)

Diplôme de 3e cycle en informatique ou dans un domaine connexe.

Expérience

Spécialisation académique ou expérience industrielle de trois années dans le domaine de l'algorithmique répartie.

Corps professionnel

Aucun

Autre(s) exigence(s)

Diplôme de 2e ou 3e cycle en informatique(en mathématiques, en génie informatique ou en informatique de gestion pour certains cours) avec spécialisation ou expérience professionnelle dans le domaine. Pour les cours de maîtrise, le doctorat est demandé. Dans tous les cas, le candidat devra démontrer une capacité à transmettre et à communiquer tant oralement que par écrit, la matière du cours aux étudiants. Il doit faire preuve de rofessionnalisme, de respect envers les étudiants et les collègues et démontrer un intérêt pour l'enseignement universitaire.

CAFF

6402 - Informatique théorique