Cet enseignement présente les principes fondamentaux implémentés dans les compilateurs de langages de programmation, et généralise leurs concepts à tout traitement d’un texte source d’entrée : analyse et/ou transformation en un autre texte de sortie.

Les principales étapes de traduction d'un programme source par un compilateur sont étudiées :
- Analyse lexicale : expressions régulières, utilisation de l'outil Lex,
- Analyse syntaxique : analyses ascendantes et descendantes, grammaires LL/SLR/LALR, utilisation de l'outil Yacc/Bison,
- Traduction dirigée par la syntaxe : association d’actions aux règles de grammaire et d’attributs aux symboles de la grammaire,
- Génération de code intermédiaire : implémentation des principales structures de contrôle des langages de programmation,
- Optimisation de programmes : tour d’horizon des principales passes d’analyse et d’optimisation des compilateurs,
- Réalisation d’un mini-compilateur dans le cadre d’un projet par équipe.

Étude des principales stratégies algorithmiques : diviser pour régner, méthodes gloutonnes, programmation dynamique, branch and bound.Trois aspects sont abordés : la formalisation des problèmes, la conception des algorithmes, et l’analyse de leur complexité.

Cette UE introduit les concepts de base de la sécurité de systèmes d'informations et présente son organisation en France. Elle explore les vulnérabilités auxquelles sont exposés les humains (mots de passe, ingénierie sociale), les systèmes (privilèges, confinement, concurrence), les services (web, accès distants) et les réseaux (écoute, authentification, déni de service). Elle traite des moyens de sécurisation techniques notamment la cryptographie, ainsi que les méthodologies de sécurité organisationnelles. Elle propose de mettre en œuvre ces notions au travers de divers travaux pratiques (manipulation de la bibliothèque openssl, gestion de certificats électroniques, filtrage, recherche de vulnérabilités, méthodologie d'attaque).

On décrit les modèles les plus généraux de calcul et de décision en informatique (qui sont équivalents) : machine de Turing, grammaire, fonction mu-récursive (avec cas particulier des fonctions récursives primitives). On précise la signification du non-déterminisme dans le calcul et la décision. Ensuite on donne les limites de ces modèles en montrant l'impossibilité de décider généralement certaines questions, comme l'arrêt d'une machine de Turing. Enfin on donne les classes fondamentales de complexité des algorithmes, P, NP et EXP, en particulier les problèmes NP-complets.

Cette unité d'enseignement étudie les concepts et la mise en œuvre de la programmation parallèle pour accélérer les traitements sur les architectures informatiques qui en sont capables. Les différentes architectures parallèles (machines vectorielles, multi-cœurs, clusters, accélérateurs matériels) y sont présentées ainsi que les différents types de parallélisme (parallélisme de tâches, de threads, d'instructions et de données) et leur efficacité (loi d'Amdahl, évaluation de performances). Cette UE abordera les techniques de parallélisation (analyse de dépendances, ordonnancement) et d'optimisation (localité mémoire, minimisation des communications). Les erreurs classiques de la programmation parallèle y sont détaillées (data race, défaut de synchronisation, incohérence des données), ainsi que les moyens de les identifier et les éviter. Les principes fondamentaux seront mis en oeuvre par la programmation multi-thread pour architecture à mémoire partagée en OpenMP, et par passage de messages pour architectures à mémoire distribuée en MPI.

Cet enseignement présentera :
- Les différents types d’architectures parallèles
- Les différentes méthodes de parallélisation d’applications
- Comment effectuer des mesures de performances fiables et vérifier l’efficacité d’une parallélisation
- Le langage MPI : communications point-à-point, communications collectives, communications non-bloquantes. Il est mis en oeuvre en TP par le développement de quelques applications types.
- Le langage OpenMP : directives de création de région parallèle, de partage de travail entre groupes de threads (boucles, sections, tâches), de synchronisation explicites. Il est mis en oeuvre en TP par la parallélisation de nombreux exemples de codes selon différentes techniques.

Un projet utilisant OpenMP et MPI est réalisé en binômes à la fin de cet enseignement

Cet enseignement approfondit l'étude des systèmes d'exploitation sous l'angle de l'implémentation, en se basant sur des cas réels issus du code source de systèmes existants. L'interface avec le matériel est abordée, conduisant à la réalisation de pilotes de périphériques.

Cet enseignement présente les principaux services réseaux (DNS, DHCP, LDAP) ainsi que les protocoles applicatifs (HTTP, FTP, POP, IMAP, SMTP, FTP, Telnet...). Il aborde également les protocoles évolués de la couche transport et la traversée de NAT.

Cet enseignement rappelle tout d'abord les principes de routage unicast, broadcast, anycast, multicast. Il aborde principalement les protocoles de routage intra-domaine (OSPF, ISIS), les choix et enjeux d'utilisation d'une solution de routage (convergence, ingénierie de trafic). Un parallèle sera effectué avec les technologies de commutation pour ensuite aborder les problématiques de routage et de commutation dans les centres de données.

Cet enseignement présente les outils élémentaires et la méthodologie usuelle pour l'évaluation de performances, en s'appliquantparticulièrement aux réseaux informatiques. Il introduit la théorie des files d'attente et l'analyse opérationnelle. Cet enseignement permet également aux étudiants de prendre en main un outil de simulation de réseaux, d'étudier, voire de concevoir les modèles et protocoles sous-jacents. Pour finir, il traite des outils statistiques permettant l'analyse des résultats de simulation.

Cette unité d'enseignement présente différents modèles des systèmes distribués et traite des grandes catégories de problèmes théoriques liées à l'algorithmique distribuée. Pour chaque catégorie de problèmes, de nombreuses solutions algorithmiques sont présentées en fonction du contexte (modèle de communication et type d'architecture sous-jacente). Ces solutions, de leur complexité à leur démonstration, sont discutées et comparées en détail. Cette UE permet aussi de découvrir et de pratiquer un langage de spécification/vérification dédié aux algorithmes distribués, le langage Promela. D'autres aspects plus techniques sont également abordés en TP via la plateforme de simulation JBotSim.

Les algorithmes présentés dans ce cours traitent les problématiques suivantes dans le contexte des systèmes distribués :
- Horloges logiques, ordre total et précédence causale
- Mécanismes de diffusion pour la cohérence et le partage des données réparties
- Exclusion mutuelle.
- Élection d’un leader.
- Détection d’interblocage et de terminaison.
- Calcul d’un état global cohérent pour garantir des points de reprise fiables.
- Consensus.
- Blockchain.
- Protocoles de population.
- Essaim de robots.
- Spécifier et vérifier les grands principes algorithmiques d'une solution distribuée avec le langage Promela

L’objectif de cette UE est de faire un tour d’horizon des principaux concepts des langages de programmation. Ce cours sera illustré de petits exemples écrits dans de nombreux langages différents afin d’illustrer les différents concepts.Les concepts suivants seront présentés:typage fort/faible, typage dynamique/statique, concept de compilation, interprétation, JIT, bytecode, VM, programmation objet orientée classe vs prototype polymorphisme ad-hoc et polymorphisme paramétrique, sous typage, héritage vs héritage multiple, traits et mixins, surcharge, gestion de la mémoire (GC, comptage de références, pointeurs intelligents), pointeurs et références, clôtures, liaison statique vs liaison dynamique, programmation par continuations, types de données algébriques, réutilisation et modèles de composants logiciels (design patterns), variance et covariance, genericité: modules/foncteurs/interfaces, meta-programmation.

Les grands logiciels actuels ont une complexité telle que la définition d’une archi-tecture logicielle est devenue un préalable à leur conception. Ces architectures ont des impacts tant en termes de coûts de développement, de déploiement et d’exploitation qu’en termes de dimensionnement, d’efficacité énergétique ou de flux réseaux.Cet enseignement a pour objectif de présenter les principales notions utilisées dans les architectures logicielles et les impacts croisés entre l’architecture du logiciel et les contraintes opérationnelles. Les aspects pratiques sont centrés sur les outils et les métiers autour du DevOps.

Cette UE est une ouverture aux travaux de recherche scientifique en général et à ceux du domaine de l'informatique en particulier. Son objectif est de présenter le domaine d'activité de la recherche scientifique (métiers, laboratoires, instituts, qu'ils soient publics ou privés), ses interactions avec la société, et former aux problématiques, méthodes et productions de la recherche en informatique (lecture et analyse critique d'articles scientifiques, prospective, outils et plateformes). Elle donnera un aperçu des problèmes ouverts dans les thématiques des équipes de recherche auxquelles s'adossent les différents parcours du master informatique. Elle proposera une première expérience de recherche, tuteurée par un chercheur ou un enseignant-chercheur, donnant lieu à un mémoire et une soutenance devant un jury composé de chercheurs et d'enseignants-chercheurs.

Cet enseignement présente les principes, les usages et les techniques relatives aux clouds. Le principe de la virtualisation des matériels, inhérente aux clouds, est présenté à travers les technologies de machines virtuelles ou conteneurs, ainsi que les problématiques de stockage. Sont ensuite présentés des outils de construction et de gestion abordés du point de vue de l’administrateur du cloud. Le cours se focalise également sur les usages du cloud du point de vue utilisateur : construction d’un service dans le cloud, typologie des solutions de cloud, principales API, et principaux acteurs industriels.

Cet enseignement présente les fondements des politiques et techniques de routage mis en œuvre dans les réseaux d'opérateur du cœur de l'Internet. En particulier, le protocole de routage interdomaine, BGP, utilisé de facto entre les systèmes autonomes sera décrit en détail avec ses fonctionnalités et ses limites. D'autres mécanismes déployés pour l'ingénierie de trafic par les réseaux d'opérateurs seront également étudiés : commutation par circuits virtuels avec MPLS ou SR ainsi que les VPN BGP MPLS.
Des cas d'usage et leur configurations seront étudiés au moyen d'équipements émulés (FRR) sur une plateforme logicielle (Mini-Internet).

Cet enseignement vise à fournir aux étudiants une compréhension approfondie des concepts, protocoles et technologies utilisés dans les réseaux de communication sans fil. Les étudiants apprendront les bases du traitement du signal et de la théorie de l'information. L'accent sera mis sur la modulation, le codage et les méthodes de contrôle d'accès au support de transmission. Nous nous appuierons sur le standard IEEE 802.11 (Wi-Fi), technologie radio représentative, pour illustrer ces concepts. Enfin, nous introduirons les concepts fondamentaux des réseaux cellulaires, leur fonctionnement et l'évolution vers la 5/6G.

Cet enseignement se présente sous forme d'une série de conférences présentées par des orateurs, issus du monde de l'informatique opérationnelle, sur des thèmes liés aux infrastructures systèmes et réseaux. Ces conférences ont pour but d'aborder des points non couverts par les UE purement académiques, comme par exemple la gestion d'un datacenter, l'organisation d'un service informatique autour d'un référentiel de bonnes pratiques, ou le métier d'opérateur réseau.

Cet enseignement a pour objectif d'enseigner les principes du développement d’applications de calcul et de manipulation des données profitant des avantages offerts par les architectures distribuées modernes en terme de robustesse, de fiabilité et de scalabilité. Les systèmes de gestion de données NoSQL ainsi que les méthodes d'indexation efficaces pour des recherches optimisées sur des masses de données seront introduits. Les stratégies de fragmentation et de réplication de données adaptées aux architectures fortement distribuées seront présentées. La mise en place et la configuration d’architecture distribuées pour le calcul réparti seront traitées dans ce cours. Le paradigme de programmation map/reduce pour la répartition des traitements sera présenté et mis en pratique par l’utilisation des framework de calcul distribué Hadoop et Spark.

- Présentation des différents modèles de bases de données, en particulier des modèles dit NoSQL :
°Bases de données clé-valeur.
°Bases de données documents.
°Bases de données graphes.
°Autres modèles.
- Contrainte de la répartition sur la cohérence des données et sur les performances des opérations de manipulation de données. Théorème CAP.
- Architecture multi-maîtres. Architecture nœud primaire – nœuds secondaires.
- Fragmentation des données. Fragmentation horizontale et verticale. Fragmentation par intervalle, par fonction de hachage. Fragmentation dynamique : intervalle dynamique et hachage cohérent.
- Réplication. Écritures synchrone/synchrone. Mécanismes de résistances aux pannes.
- Paradigme de programmation Map/Reduce. Traduction d’algorithmes standards dans le paradigme de programmation Map/Reduce.
- Architecture pour le calcul répartie utilisant Map/Reduce :
°Systèmes de fichiers HDFS.
°Présentation des framework Hadoop et Spark

Cet enseignement a pour objectif la réalisation d'un projet d'ampleur dans le domaine correspondant au parcours de master. Les étudiants y mettent en œuvre à la fois leur expertise technique et leur capacité à travailler en autonomie ou en équipe pour répondre à un maître d'ouvrage. Les sujets, tournés vers la R&D et l'innovation, sont proposés par des entreprises, des chercheurs ou par les étudiants eux-mêmes. Ils correspondent au niveau technique et organisationnel attendu de la part des diplômés de niveau master en informatique. Ils permettent aux étudiants de valoriser leur travail et d'augmenter leur visibilité pour leur entrée dans le monde professionnel ou leur poursuite d'études en doctorat.

Objectifs linguistiques et langagiersn: travail individualisé sur la langue en fonction du niveau des étudiants et de leurs besoins leur permettant de viser des compétences C1 en master, soit en centre de ressources ou à distance.
Selon votre profil (filière et disponibilité horaire), vous aurez un choix plus ou moins large de modules d’anglais auxquels vous pourrez vous inscrire.

Ce module est composé de quatre matières :
- Impact environnemental et sociétal du numérique
- Droit
- Communication
- Entrepreneuriat

Cet enseignement présente les principes, les méthodes et les outils de l'administration des systèmes informatiques. Les principaux domaines abordés sont la gestion des utilisateurs et de l'authentification, le stockage (local ou distribué), ainsi que la centralisation de l'administration d'un parc de serveurs avec la gestion des configurations, les outils d'inventaires, la centralisation des journaux d'événements et la supervision. Les aspects méthodologiques sont abordés avec notammentles principes de la démarche ITIL.

Cet enseignement introduit le concept de réseaux programmables, un paradigme relativement récent apparu durant les années 2010. Contrairement aux réseaux traditionnels uniquement configurables, ces réseaux offrent une possibilité de re-programmation quasi-complète de leur comportement, permettant aux opérateurs de s'affranchir des protocoles et technologies existantes, voire des constructeurs partageant l'oligopole. Initialement cantonnée au plan de contrôle, cette programmabilité s'est récemment étendue au plan de données, offrant ainsi la possibilité de modifier le traitement même des paquets. Cette capacité à transformer radicalement le comportement des équipements et des protocoles ouvre la voie à la création de réseaux hautement optimisés, adaptés à leur environnement de déploiement spécifique, évolutifs et malléables. Dans ce cours, les étudiants exploreront les différentes technologies associées aux réseaux programmables, en analysant leurs avantages et inconvénients. Ils seront également amenés à expérimenter la reprogrammation des fonctionnalités traditionnelles ainsi que des fonctionnalités complexes sur une plateforme virtuelle, afin d'appréhender la flexibilité offerte par ce nouveau paradigme. Enfin, plusieurs cas d'usage seront discutés pour illustrer ces nouvelles opportunités.

Cet enseignement présente les réseaux sans fil contraints (en terme d'énergie, de capacité de calcul et de mémoire) et leur interconnexion à Internet. La première partie du cours se focalise sur le support d'une connectivité IP sur des réseaux sans fil contraints : adaptations du modèle TCP/IP et compression (6LoWPAN, 6Lo), protocoles d'accès au médium (6TiSCH) et de routage (RPL), standards Thread et Matter. Le niveau applicatif est également abordé à travers les protocoles MQTT et CoAP pour les réseaux contraints. Les travaux pratiques mettront en œuvre les protocoles étudiés sur des plateformes de développement embarqués.

Cet enseignement expose divers concepts liés à la sécurité avancée. Il vise à montrer comment fonctionnent différentes attaques sur des applications, des réseaux et des systèmes d'exploitation. Les étudiants apprendront à auditer une infrastructure. Un certain nombre d'approches offensives et défensives seront expliquées et mises en pratique. Ils analyseront différents éléments sous l'angle de la sécurité : trafic réseau, appels système, programmes, systèmes de fichier. La visibilité gagnée grâce à ces techniques permettra de concevoir des mesures de protection pertinentes car mieux informées des limites de fonctionnement des objets considérés et de la nature des attaques mises en œuvre.

Recherche du stage et insertion dans l’entreprise ou le laboratoire.
Suivi et encadrement du stage, via des bilans intermédiaires.
Rédaction du mémoire et préparation de la soutenance.