Informations documents relatifs à l'enseignement à l'université de Montpellier II

Vous trouverez ci-dessous des informations sur les divers modules dans lesquels je suis impliqué. Vous trouverez également  des documents à télécharger.

                      Analyse d'algorithmes


Descriptif et objectifs :

Ce module s'intéresse à la notion de complexité d'un algorithme. Dans la suite nous nous intéressons à développer des algorithmes ayant la plus faible complexité. La théorie de la  complexité permet de déterminer si un algorithme est bon ou pas  de manière totalement indépendantes du langage  utilisé et surtout de la machine que laquelle le code est implémenté. Ce module est fondamental pour la suite de votre cursus. Il sert de base pour vos futurs modules en algorithmique et en langages de programmation

Public visé
:
Ce module s'adresse aux étudiants de Licence seconde année et les étudiants de Licence troisième année en Informatique de l'université de Montpellier II.

Le contenu de ce module est le suivant.
Répartition des cours :
*jeudi de 16h45 à 18h15
16/09, 23/09, 30/09, 7/10, 14/10, 21/10, 4/11 (partiel), 18/11, 25/11, 2/12


Documents à télécharger :
 



              Algorithmes, Calculabilité & Complexité

Descriptif et objectifs :

Ce module s'intéresse aux derniers algorithmes fondamentaux en informatique. Nous poursuivons la liste des problèmes pour lesquels nous savons qu'il existe un algorithme de complexité polynomiale (voir cours Analyse d'algorithmes). Nous allons également étudier la notion de problèmes intrinsèquement difficile via la théorie de la complexité qui s'intéresse à classifier les problèmes selon l'existence ou non d'un algorithme de complexité polynomial. Nous allons, en dernier lieu, caractériser la notion de fonctions calculables au sens mathématiques.

Public visé
:
Ce module s'adresse aux étudiants de Master M1 en Informatique de l'université de Montpellier II.

Le contenu de ce module est le suivant en algorithmique.


Le contenu de ce module est le suivant en Complexité.


Le contenu de ce module est le suivant en Calculabilité.


Répartition des cours :

Partie algorithmique :

*lundi 20/09 à 15H00
*jeudi 23/09 à 9H45

*Jeudi 7/10 à 9H45
*Jeudi 14/10 à 9H45


Partie complexité :

*lundi 27/09 à 15H00 (problème d'amphi) A récupérer
*lundi 4/10 à 15H00
*lundi 11/10 à 15H00
*Lundi 18/10 à 15H00 (a confirmer)ƒ


Partie calculabilité :

*jeudi 21/10 à 9H45
*jeudi 4/11 à 9H45
*jeudi 18/11 à 9H45
*jeudi 25/11 à 9H45

Répartition des Travaux dirigés :

*les lundis à 16H30 et les jeudis à 11H30




Documents à télécharger :
Le cours : le cours complet
Les travaux dirigés : l'ensemble des travaux dirigés
Les travaux pratiques :
le tp pour l'année 13-14
Les corrections des travaux dirigés :Correction du travaux Dirigés
Les corrections des travaux pratiques :

 
               Théorie de l'Information

 Descriptif et objectifs :

Ce module s'intéresse à la théorie de l'information. La notion de la théorie de l'information a été introduite dans les années 40 par Shannon. Dans ce module nous souhaitons dans un premier lieu caractérisé la notion d'entropie (ou quantité intrinsèque) d'une source. Nous étudierons également ds algorithmes de compressions avec et sans pertes. Nous parlerons, pour finir,  des codes correcteurs.

Public visé : Ce module s'adresse aux étudiants de Master M2 en Informatique de l'université de Montpellier II.

Le contenu de ce module est le suivant :





Documents à télécharger :
Le cours : Le cours sur la compression de données
Les travaux dirigés : L'ensemble des travaux dirigés
Les travaux pratiques : L'ensemble des travaux pratiques
Les corrections des travaux dirigés :L'ensemble des corrections des travaux dirigés
Les corrections des travaux pratiques :
 
Algorithmes distribuées

Descriptif et objectifs :


Public visé
:
Ce module s'adresse aux étudiants de Master M1 en Informatique de l'université de Montpellier II.

Le contenu de ce module est le suivant :



Documents à télécharger :
Le cours : Le cours en algorithmes distribués
Les travaux dirigés : L'ensembles des travaux dirigés
Les travaux pratiques : L'ensembles des travaux dirigés
Les corrections des travaux dirigés :L'ensemble des corrections des travaux dirigés
Les corrections des travaux pratiques :
 



              Ingénierie des protocoles 


Descriptif et objectifs :


Public visé : Ce module s'adresse aux étudiants de Master M2 en Informatique de l'université de Montpellier II.


Le contenu de ce module est le suivant :




Documents à télécharger :
Le cours : L'ensemble du cours
Les travaux dirigés : L'ensemble des travaux dirigés
Les travaux pratiques : L'ensemble des travaux pratiques
Les corrections des travaux dirigés : L'ensemble des travaux dirigés corrigés
Les corrections des travaux pratiques :


                    Théorie de l'ordonnancement
Descriptif et objectifs :

La théorie de l'ordonnancement s'intéresse à l'allocation optimale ou à défaut efficace des différentes parties d'une application sur les  ressources machines afin que l'application soit accomplie le plus rapidement et/ou au moindre coût.  Une application parallèle est représentée sous forme d'un graphe orienté sans circuit où chaque sommet du graphe représente une partie (instruction ou ensemble d'instructions) du programme et les arcs, les contraintes chronologiques entre ces parties (dites aussi contraintes de précédence). La majeur partie des problèmes d'ordonnancement sont classifiés comme NP-complet. Nous allons utiliser toute la panoplie qui nous ait offerte pour résoudre un problème NP-complet (algorithmes d'appproximation avac garantie de performances, méthodes exactes (programmation dynamique, branch and bound), PTAS,...).

Public visé : Ce module s'adresse aux étudiants de Master M2 en Informatique et en Mathématiques-Informatique  de l'université de Montpellier II.

Le contenu de ce module est le suivant :



Documents à télécharger :
Le cours : coursordo.pdf
Les travaux dirigés :
Les travaux pratiques :
Les corrections des travaux dirigés :
Les corrections des travaux pratiques :

 

Résolution de problèmes NP-difficiles
Descriptif et objectifs : ce module consiste à étudier du point de vue de la résolution des problèmes qui sont classifiés comme NP-complets. Nous proposerons plusieurs stratégies pour tenter de les résoudre au mieux.

 

Public visé : Ce module s'adresse aux étudiants de Master M1 en Informatique et en Mathématiques-Informatique  de l'université de Montpellier II.

Le contenu de ce module est le suivant :


Documents à télécharger :
Le cours : cours.pdf
Les travaux dirigés : travaux dirigés
Les travaux pratiques : les travaux pratiques
Les corrections des travaux dirigés : les corrections des travaux dirigés
Les corrections des travaux pratiques :