Ce site est dédié aux enseignements en informatique à l'École normale supérieure.

    Available courses

    Objectif : Ce cours vise à donner aux étudiants les bases de probabilités qui sont utilisées dans divers domaines de l'informatique (algorithmique, algorithmes stochastiques, réseaux de communication,...)

    Plan : ce cours est divisé en deux parties :

         Probabilités discrètes et applications
             - Variables aléatoires, indépendance, conditionnement
             - Méthode probabiliste
             - Graphes aléatoires

         Modèles markoviens
             - Chaînes de Markov, comportement asymptotique
             - Simulation Monte Carlo et simulation parfaite
             - Champs de Gibbs

    Les stages durent 8 semaines, à partir de juin 2019, et doivent constituer une initiation à la recherche et conduire à une réalisation (expérimentation, logiciel…). Les stages doivent se dérouler en dehors de l’Île de France (et peuvent être à l’étranger).

    Ce cours constitue une introduction aux techniques mathématiques et algorithmiques nécessaires à la modélisation et à l'étude des réseaux. Les problématiques étudiées seront principalement celles des réseaux de communications, des réseaux sociaux et des réseaux d’énergie.

    L’objectif du cours est d’étudier des problématiques spécifiques aux réseaux de grande taille. En particulier, nous allons nous intéresser à l’émergence d’une coordination globale à travers des actions locales, fondées sur une vision partielle et locale du système. Nous allons étudier des problèmes suivants : partage de ressources dans un réseau, émergence d’opinion et la coordination distribuée, propagation d’informations et d’influences, distribution de contenus.

    Quelques exemples des applications concrètes abordées : Pourquoi l’Internet ne s’écroule pas sous la congestion ? Est-il équitable que mon voisin a un meilleur débit que moi ? Comment marchent les moteurs de recherche ? Peut-on améliorer son influence sur les réseaux sociaux ? Peut-on avoir une énergie renouvelable et fiable ?

    Nous allons utiliser principalement l’optimisation convexe, l’algorithmique distribuée, les algorithmes et modèles probabilistes.

    Les équipes de recherches du DI ENS proposent aux normaliens de réaliser un projet de recherche encadré en leur sein, sur une de leurs thématiques de recherche.

    Ce cours est ouvert aux élèves de toutes les disciplines, littéraires comme scientifiques. Aucune connaissance préalable en programmation n'est requise. Il sera utile au non informaticien qui aura un jour à programmer rapidement une simulation, mais aussi à tout personne souhaitant comprendre comment sont faits les programmes informatiques.

    Ce pseudo-cours est utilisé pour démontrer les fonctionnalités de Moodle.