2.12.19 (788)

Master (DNM) - M2 FODQ - Maj. MPRI - Fondements de l'Informatique

Contexte

Tout le monde est régulièrement confronté à des programmes informatiques inefficaces ou qui plantent. Afin d’éviter cela, il est nécessaire de définir et d’étudier correctement ce que signifie pour une machine de calculer quelque chose. Ce programme de master en 2 ans couvre certaines des approches théoriques de l'informatique abordant ce sujet, souvent basées sur des outils mathématiques, en vue d'applications.

Objectif

- Acquérir des connaissances fondamentales en informatique théorique.
- E
tre initié à la recherche actuelle en informatique.
- A
cquérir une expérience pratique grâce à des stages de recherche.

contenu

Les sujets des cours comprennent :
- théorie du calcul : calculabilité, logique, sémantique, combinatoire,
- modèles de calcul : automates, programmation concurrente et distribuée, programmation quantique, systèmes hybrides,
- sécurité des programmes : vérification, analyse statique,
- efficacité des programmes : algorithmes, complexité, compilation,
- sûreté des programmes : cryptographie, codage.

Le master est orienté vers la recherche, avec un accent sur les fondements : il vise à initier les étudiants à l'informatique théorique contemporaine et la plupart des étudiants font un doctorat après le master, bien qu'il ouvre également sur de nombreuses carrières possibles dans l'industrie.

Ce master correspond au Master parisien de recherche en informatique (MPRI), porté conjointement par les établissements suivants : Université de Paris (coordinateur), ENS Ulm, ENS Paris-Saclay, École polytechnique et Télécom Paris. La première année se déroule majoritairement à l'École polytechnique, tandis que la deuxième année se déroule majoritairement à l'Université de Paris.

domaines d'enseignement

Informatique.

Département OSE

Département d'Informatique.

niveau requis

- Réalisation d'une première année d'un Master en informatique ou domaine connexe à l'Institut Polytechnique de Paris ou équivalent en France ou à l'étranger.
- Anglais.

atouts

- Bénéficier d’une exposition intensive à la recherche contemporaine en informatique.
- Se préparer à poursuivre un doctorat à l'Institut Polytechnique de Paris.
- Construire une carrière réussie dans le milieu universitaire ou en R&D industriel.

débouchés

Les étudiants qui terminent avec succès le programme de deux ans seront équipés pour :
- Poursuivre un doctorat menant à une carrière universitaire : un poste d'enseignant-chercheur dans une université ou un poste de chercheur à temps plein dans un établissement de recherche.
- Construire une carrière dans leur domaine d'expertise dans le secteur privé, par ex. dans un Département R & D.

Parcours

Unités d'enseignement

UE Type d'enseignement Domaines Catégorie d'UE Credit Ects Volume horaire Responsables Periode de programmation Site pédagogique
CSC_50602_UP Aspects algorithmiques de la combinatoire Cours scientifiques Informatique UE hors IPParis. 6 48 Guillaume Chapuy
CSC_50646_UP Cryptographie basée sur les réseaux euclidiens Cours scientifiques Informatique UE hors IPParis. 3 24
CSC_50654_UP Algorithmes d'approximation Cours scientifiques Informatique UE hors IPParis. 3 24
CSC_50655_UP Algorithmes pour les jeux stochastiques Cours scientifiques Informatique UE hors IPParis. 3 24 X-AN3-P2
CSC_50656_UP Fondements des preuves interactives Cours scientifiques Informatique UE hors IPParis. 3 24
CSC_50657_UP Algorithmes et complexité quantiques Cours scientifiques Informatique UE hors IPParis. 3 24
CSC_50658_UP Théorie des types homotopiques Cours scientifiques Informatique UE hors IPParis. 3 24 Samuel Mimram
CSC_50659_UP Analyse de systèmes contrôlés Cours scientifiques Informatique UE hors IPParis. 3 24
CSC_50664_UP Probabilités et applications algorithmiques Cours scientifiques Informatique UE hors IPParis. 3 24
CSC_50665_UP Requêtes sur les données : fondements et pratique Cours scientifiques Informatique UE hors IPParis. 3 24
CSC_51600_UP Initiation à la recherche Cours scientifiques Informatique 3 15
CSC_51601_UP Transformation de Programmes Cours scientifiques Informatique 0
CSC_51602_UP Optimisation convexe Cours scientifiques Informatique 4
FMA_51600_SU Topologie algébrique des variétés I Cours scientifiques Mathématiques 3
FMA_51603_SU Séminaire sur la théorie des catégories à l'Infini Cours scientifiques Mathématiques 0
FMA_51604_SU Aspects tropicaux de la géométrie énumérative Cours scientifiques Mathématiques 3
FMA_53600_SL Apprentissage par renforcement Cours scientifiques Mathématiques UE hors IPParis. 0
FMA_53601_PS Algorithme et apprentissage pour la science des protéines Cours scientifiques Mathématiques 3
FMA_53601_UP Homotopie II Cours scientifiques Mathématiques 3 16
FMA_53602_PS Intelligence artificielle et vision par ordinateur pour l... Cours scientifiques Mathématiques 3
FMA_53603_PS Problèmes inverses et imagerie : approches statistiques e... Cours scientifiques Mathématiques 3
FMA_53603_UP Homologie, cohomologie et faisceaux Cours scientifiques Mathématiques 3
INT_53001_EP Stage M2 Stage Biologie, Chimie, Economie, Informatique, Mathématiques appliquées, Mathématiques, Mécanique, Management, Innovation et Entrepreneuriat, Physique 30
LAR_51200_EP Arabe Débutant 3 Langues Langues 0 2 Assia Barchiche
LAR_51300_EP LU6 - Arabe niveau Intermédiaire avec X24 Langues Langues 0 30 Abdelwahid Fayala
LDE_51100_EP JE1 - Allemand Débutant Langues Langues 0 Heidi Knörzer
LEN_50512_EP JE1 - Games and Society Langues Langues 0 Laura-Hilary Langlois
LES_51300_EP JE1 - Espagnol - Avancé Langues Langues 0 2 Christian GALDON GASCO
LFR_50203_EP JE1 - A2/B1 - Langue française et civilisation Langues Langues 0 30 Julie André
LFR_51520_EP MA2 - C1C2 - Art et politique XIXe-XXe siècles Langues Langues 30 Julie André
LJA_50100_EP JE1 - Japonais débutant Langues Langues Mika Momma,
Nobuko Temma
LJA_51400_EP ME6 - Japonais niveau Intermédiaire 3 Langues Langues Mika Momma
Veuillez patienter