Nota : Ceci est la version 2011鈥�2012 de l鈥檃nnuaire 茅lectronique. Veuillez mettre 脿 jour l鈥檃nn茅e dans la barre d鈥檃dresse de votre navigateur pour une version plus r茅cente de cette page, ou cliquez聽ici pour consulter l'annuaire la plus r茅cente.
Vue d'ensemble
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鈥檈st pas au programme de l鈥檃nn茅e universitaire 2011-2012.
Charg茅s de cours : Aucun professeur n鈥檈st associ茅 脿 ce cours pour l鈥檃nn茅e universitaire 2011-2012.