The objective of the course is to present the main structural results and algorithms on graphs, in connection with the concrete situations in which they are used. The following points will be studied:
- Graph coloring, number/chromatic index;
- Cycle and path problems, Eulerian paths, Hamiltonian cycles;
- Couplings (algorithms, structural results, couplings in bipartite graphs, minimum cover per vertex);
- Connectedness (edge/vertex connectedness, Menger theorem);
- Planar graphs;
- Theory of minors and their applications (FPT, tree decomposition).
Cours et TD et évaluation sous forme de Projet et d'examen.
Objectifs pédagogiques visés :
Contenu :
Les m ?ethodes de ranking ont pout but de classer par pertinence les pages du Web. Ce classement est fait en temps r ?eel, en r ?eponse a la requˆete d’un utilisateur. C’est ce que fait Pagerank pour Google.
On ?etudiera les techniques algorithmiques qui permettent, par des calculs sp ?eculatifs sur la structure du Web, d’e?ectuer cette analyse de pertinence. On ?etudiera aussi des algorithmes de re- commandations qui font des suggestions d’achat en extrayant des informations depuis les historiques d’achat et de notation.
Prérequis :
Bases d'algorithmique
Bases de probabilités et statistiques.
Cours et TD. Evaluation sous forme de projet et d'examen.
Objectifs pédagogiques visés :
Contenu :
Pour ?etudier, comprendre, concevoir et/ou faire ?evoluer un syst`eme (r ?eseau informatique, SGBD, dynamique des populations, r ?eseau routier, r ?eactions chimiques, ...) l’exp ?erimentation r ?eelle est souvent d ?elicate voire impossible.
Deux approches sont alors possibles les calculs th ?eoriques et la simulation. Dans ce module nous pr ?esentons `a la fois les chaˆ?nes de Markov et la simulation `a ?ev ?enements discrets. Ces deux outils compl ?ementaires sont non seulement incroyablement puissants mais ont leur utilit ?e aussi bien dans les di? ?erentes disciplines de l’informatique mais ?egalement dans les autres sciences.
Prérequis :
Bases d'algorithmique
Bases de probabilités et statistiques.
En quelques ann ?ees le web est devenu la plateforme logicielle universelle. Ordinateurs, smart-
phones, objets connect ?es, tous les appareils num ?eriques d’aujourd’hui s’appuient sur le web pour
`
distribuer et ex ?ecuter toute sorte d’application. A cause de sa place centrale dans la soci ?et ?e mo-
derne, le web est aussi le v ?ehicule principal et la premi`ere victime des attaques informatiques : vol, compromission de donn ?ees, hame ?connage, fraude, d ?eni de service, ...
Ce cours `a pour but de donner les bases de la programmation web moderne, et d’enseigner les bonnes pratiques qui permettent de concevoir des applications web mieux s ?ecuris ?ees. La derni`ere partie du cours sera consacr ?ee `a l’ ?etude des techniques d’attaque des applications web, et aux contre-mesures mises en place par les navigateurs web.
Le cours comporte une partie th ?eorique, dispens ?ee en ”capsules vid ?eos” mises `a disposition chaque semaine sur la page web du cours, et compl ?et ?ees par les sessions de ”classe invers ?ee” avec le charg ?e de cours ; ainsi qu’une partie pratique abord ?ee en TD, consistant `a d ?evelopper une applica- tion web. La note du cours se compose d’un contrˆole hebdomadaire des connaissances th ?eoriques, portant sur le contenu des vid ?eos, et d’un projet `a d ?evelopper `a la fin du cours.
Traditionnellement, en cryptographie, on cherche `a garantir la confidentialit ?e, l’int ?egrit ?e et l’au- thenticit ?e de messages, qui sont des objets statiques (stock ?es, ou transmis tels quels sur des canaux de communication non s ?ecuris ?es). En revanche on ne consid`ere pas la s ?ecurit ?e des algorithmes et protocoles cryptographiques eux-mˆemes (qui sont en g ?en ?eral des programmes, qui s’ex ?ecutent, et sont donc des objets dynamiques). L’UE ? Calcul s ?ecuris ?e vise `a montrer qu’en r ?ealit ?e il est tr`es important de s ?ecuriser ?egalement les calculs (au sens d’algorithmes/protocoles/programmes).
Le cours couvre des aspects pratiques de ces probl`emes de s ?ecurit ?e (d ?ebordement de tampon, r ?etro-analyse de code, attaques par canaux auxiliaires, injection de fautes, ...). C’est aussi l’occasion d’approfondir des questions plus th ?eoriques (mod ?elisation de la notion de calcul, machines de Tu- ring, garbled circuits, programmes auto-modifiants, obfuscation de code, ...), en montrant comment ces notions peuvent ˆetre utilis ?ees pour pr ?evenir les vuln ?erabilit ?es du logiciel.
Cours et TD. Evaluation sous forme de projet et d'examen.
Objectifs pédagogiques visés :
Contenu :
Pr ?esenter les techniques de conception des bases de donn ?ees relationnelles, depuis leur sp ?ecification jusqu’`a leur impl ?ementation.
— Contenu
— Les mod`eles de donn ?ees s ?emantiques (ex. le mod`ele E-A)
— Les r`egles de transformation d’un mod`ele s ?emantique en relationnel
— Normalisation, ou comment garantir la qualit ?e d’un mod`ele relationnel
— La conception physique, ou comment garantir les performances d’un mod`ele relationnel
(d ?efinition d’index, d ?enormalisation, partitionnement).
Cours et TD. Evaluation sous forme de projet et d'examen.
Objectifs pédagogiques visés :
Contenu :
La suite de protocoles de communication TCP/IP et les applications associ ?ees sont devenus les standards pour l’interconnexion des r ?eseaux et des services informatiques. L’objectif de ce module est d’analyser avec les ?etudiants l’architecture des r ?eseaux TCP/IP (Internet, Intranet, Extranet) et d’ ?etudier les algorithmes, les protocoles et les services de communications associ ?es. Cet enseignement est compl ?et ?e par des travaux pratiques.
Programme du cours : Le mod`ele TCP/IP, Adressage et Routage IP, IP nouvelle g ?en ?eration : IPv6, Les protocoles de transport TCP/UDP, Contrˆole de flux TCP : Slow-start, Congestion Avoi- dance, ECN, Transport Temps r ?eel sur UDP : Synchronisation/contrˆole avec RTP/RTCP, Appli- cations et services TCP/IP : Web, Telnet, DNS, FTP, DHCP.
Cours et TP sur matériel CISCO. Evaluation sous forme de projet et d'examen.
Objectifs pédagogiques visés :
Contenu :
Ce module compl`ete le module R ?eseaux et Syst`emes ?etudi ?e au premier semestre, l’objectif de ce module est d’acqu ?erir une culture g ?en ?erale sur les r ?eseaux ?etendus en particulier sur Internet et les protocoles de routage. Ces connaissances seront valid ?ees `a travers des TDs sur du mat ?eriel Cisco.
Cours et TD. Evaluation sous forme de projet et d'examen.
Objectifs pédagogiques visés :
Contenu :
Un SGBD (Syst`eme de Gestion de Base de Donn ?ees) peut s’ ?ecrouler, lorsque qu’il doit faire face `a une volum ?etrie importante de donn ?ees ou `a un nombre important de requˆetes. Ainsi, le SGBD peut devenir un goulot d’ ?etranglement pour les usagers ou les applications. Le tuning de bases de donn ?ees vise `a lever ce verrou en optimisant la capacit ?e de traitements et le temps de r ?eponses aux requˆetes d’un SGBD.
Le but du cours est d’acqu ?erir les principes fondamentaux du tuning. Nous ?etudierons l’impact des concepts d ?ej`a acquises (transactions, optimisation de requˆetes, d ?e-normalisation, . . . ) sur les performances. Nous ?etudierons les techniques de collectes et d’analyses des informations utiles produites par le SGBD. Enfin, nous ?etudierons des mani`eres d’intervenir pour corriger un probl`eme. Le cours reste ind ?ependant du SGBD afin d’ˆetre applicable dans tous les cas, mais des applications sur des exemples concrets seront propos ?ees sous le SGBD Oracle.
Document justificatif des candidats exilés ayant un statut de réfugié, protection subsidiaire ou protection temporaire en France ou à l’étranger (facultatif mais recommandé, un seul document à fournir) :
- Carte de séjour mention réfugié du pays du premier asile
- OU récépissé mention réfugié du pays du premier asile
- OU document du Haut Commissariat des Nations unies pour les réfugiés reconnaissant le statut de réfugié
- OU récépissé mention réfugié délivré en France
- OU carte de séjour avec mention réfugié délivré en France
- OU document faisant état du statut de bénéficiaire de la protection subsidiaire en France ou à l’étranger.
