Master de sciences et technologies mention : informatique

MASTER DE SCIENCES ET TECHNOLOGIES

MENTION : INFORMATIQUE

PARTIE IV – CATALOGUE DES UNITÉS D’ENSEIGNEMENT

Le catalogue des unités d’enseignement propres à la mention est présenté en ordre alphabétique des acronymes pour en faciliter la consultation. Les unités d’enseignement apparaissent à raison d’une fiche par page.

Chaque fiche présente l’UE avec son acronyme, son titre, son responsable, le niveau (400 pour la première année ou M1, 500 pour la seconde année ou M2), son semestre (S1 à S4), la répartition de ses heures d’enseignement et une courte description.
Les UE de niveau 400 valent 6 ECTS. Elles ont une durée totale de 60 heures étudiant et elles ont pratiquement toutes la même répartition horaire hebdomadaire, à savoir deux heures de cours magistraux, deux heures de travaux dirigés et deux heures de travaux sur machine encadrés, pour une durée totale de 10 semaines. En M2, les UE valent généralement 3 ECTS (sauf le stage, qui en vaut 18). Elles ont une durée totale de 30 heures étudiants, étalées sur 7 semaines. L’organisation peut varier. Les UE orientées recherche ont souvent 3 à 4 heures de cours magistraux par semaine, alors que les UE professionnelles comportent une part importante d’activités pratiques, tout comme les UE mixtes destinées aux publics recherche et professionnel.
Les fiches d’unités d’enseignement qui suivent font également apparaître les informations sur les responsables d’UE (activités de recherche, compétences spécifiques, etc.). Compte tenu des effectifs de plusieurs UE, les équipes pédagogiques sont souvent nombreuses (souvent 3 et parfois jusqu’à 5 ou 6 personnes en M1), ce qui nous a amené à nous concentrer sur les responsables d’UE. Dans certains cas, le responsable d’UE a mentionné les noms de ses principaux collaborateurs dans son équipe pédagogique lorsque ces derniers ont une participation significative en particulier dans les cours magistraux. Si des compléments sont nécessaires dans certains cas aux experts, nous les transmettrons bien volontiers.

Acronyme : aa	Spécialité : STL	3 ECTS	Niveau : 500	Semestre : S3
Titre : Analyse d'algorithmes
Responsable : Michèle SORIA		Répartition hebdomadaire ou semestrielle
		(30h/7 semaines)
Contenu Expliciter la relation entre la définition structurelle de classes d'objets combinatoires et les propriétés statistiques de ces objets. Comprendre les liens entre les dénombrements combinatoires et l'analyse de la complexité moyenne des algorithmes. Quantifier et optimiser les ressources nécessaires à l'exécution d'algorithmes fondamentaux sur les permutations, les arbres, les mots, les graphes, avec applications aux problèmes de recherche, de tri, de génération aléatoire...
Expérience du responsable dans le domaine de l’UE Mes thèmes de recherche s'articulent autour de l'analyse de la complexité de structures combinatoires et d'algorithmes, en moyenne et en distribution. Ce module, qui se situe au centre de cette thématique, est dans la poursuite du cours d'analyse d'algorithmes enseigné depuis un dizaine d'année dans le DEA Algorithmique (dont j'étais responsable pour l'UPMC). Ce cours est donné en collaboration avec Philippe Flajolet.
Réalisations du responsable dans le domaine de l’UE Plana maps and Airy phenomena, C. Banderier, Ph. Flajolet, G. Schaeffer, M. Soria. Random Structures and Algorithms Vol 19. 3-4, p. 194-246, oct. 2001 Singularity Composition Schemas, Michèle Soria. Analysis of Algorithms Meeting, Krinica Morska, Poland, Juillet 2000 “Special Limit Distributions”, Michèle Soria. Conference on Analysis of Algorithms, Stanford University, 1998. “Coefficients of Algebraic Functions”, Michèle Soria. Algorithms Seminar, Inria, vol. 3504, 1998 “Images and preimages in random mapping”, M. Drmota, M. Soria. SIAM Journal on Discrete Mathematics, vol. 10, 1997.