Nota : Ceci est la version 2011–2012 de l’annuaire électronique. Veuillez mettre à jour l’année dans la barre d’adresse de votre navigateur pour une version plus récente de cette page, ou cliquez ici pour consulter l'annuaire la plus récente.
Informatique (Sci) : Fundamental tools from probability are used to analyze algorithms. Notions covered included independence, generating functions, probability inequalities, random walks and Markov chains. Analysis of probabilistic recurrences, Las Vegas algorithms, randomized approximation algorithms, random sampling methods, Monte Carlo techniques and algorithms for combinatorial search and graph theoretic problems.
Trimestres : Ce cours n’est pas au programme de l’année universitaire 2011-2012.
Chargés de cours : Aucun professeur n’est associé à ce cours pour l’année universitaire 2011-2012.