Teaching
In French :
Cours sur les algorithmes probabilistes et jeux
Cours Introduction aux probabilités : .pdf Notions abordées : Définitions, Loi conditionnelle, Variables aléatoires classiques, Moments et déviations Illustration: Vérification d’identités sur des produits de matrices (vérifier si AB = C), Problème du collectionneur Algorithme On-line : Cours .pdf Exercices : sur le problème du recrutement des collaborateurs : sans correction .pdf et avec correction ...
Cours sur les probabilités pour les informaticiens.
Cours introduction au probabilité : .pdf le plan du cours : Introductions aux probabilités (définitions, paradoxe) Loi conditionnelle Illustration: Vérification d’identités sur des produits de matrices (vérifier si AB = C.) Techniques de réduction de l’erreur Variables aléatoires classiques Moments et déviations Inégalité de Markov Inégalité de Tchebychev Bornes de Chernoff ...
Algorithmes
Cours sur les algorithmes gloutons : [Cours].pdf Exercices sur les pièces de monnaie, la gestion de salles d'un cinéma, les matroïdes. Ennoncé sans correction .pdf Ennoncé avec correction .pdf Cours sur la programmation dynamique : Contenu [Cours].pdf: Concept de la programmation dynamique Illustration : Suite de Fibonacci, problème de stockage ...
Introduction à la complexité.
Ces notes de cours sont principalement dédiées aux problèmes de décision dans les classes P et NP. Ces notes de cours sont le résultat d'un travail de collaboration avec Olivier Bournez (qui lui continue à faire le cours et pas moi). Cours Introduction à la complexité : Cours .pdf La ...
Graphes et algorithme: cours avancé.
(Page en cours de construction) Cours Introduction aux graphes : Cours .pdf le couplage d'un graphe : Cours .pdf Terminologie sur les graphes Définition Un chemin augmentant/alternant L’algorithme calculant un couplage maximum Graphe contracté et chemin augmentant Algorithme calculant un chemin augmentant de M L’algorithme d’Edmonds (1965 ...
Théorie algorithmique des jeux et routage
Introduction à la théorie des jeux (english, francais : exemple sur le routage, francais). Voici le plan du court Problème du plus court chemin Définition dans le contexte du routage interdomaine Définition d'un jeu Définition d'un équilibre de Nash (pur ou mixte) Différents jeux Dilemme des prisonniers Pennies matching ...
Algorithme Avancé (IUT)
Voici des énoncés de deux contrôles continus. Correction du controle continu (ennonce.pdf), (correction.pdf): exercices sur Listes récursives (calcul du nombre d'occurences, suppression des redondances) Arbres binaires (exercice sur les définitions, hauteur, profondeur) Algorithme qui permet de déterminer si un arbre est contenu dans un autre Arbres binaires ...
Algorithmique répartie
Problème du plus court chemin (RIP,OSPF) : Cours (.pdf), td sur RIP (.pdf, correction), td sur OSPF (.pdf, correction) mots clés : calcul du plus courts chemin de façon répartie. focus sur deux protocoles de routages. Horloges d'un système distribué: Cours (.pdf), td 1(.pdf, correction), td 2 (.pdf, correction ...
Les bases de mathématiques pour l'informatique
Enoncé de TDs (.pdf) sur les bases, logarithmes, récurrences, récursivité, application, relations, structures algébriques, permutations, combinatoire, logique Exercice de révision ennoncé 1, ennoncé 2, Exercice d'examen ennoncé 1, ennoncé 2, Enoncé sur les degrés des graphes (.pdf), Enoncé de le diamètre des graphes (.pdf), Enoncé de la coloration (.pdf ...