Anne universitaire 2013-2014 Master 1 Informatique

Description des diffrents modules

Semestre 1
Rseaux Avancs 1
Introduction et classification des rseaux, notion d'change avec ou sans connexion.
Prsentation du modle en couches. La couche : rle et service.
Modlisation du processus communiuant, application ! la modlisation de protocole.
Modle en couches : la couche ph"siue.
#odage et transmission de l'information. $tection et correction des erreurs.
Modle en couches : la couche rseau.
Modle en couches : la couche transport.
Bases de donnes avances
%"stmes de gestion de fichiers et optimisation de l'accs aux donnes.
#oncept relationnel&o'(et et ses langages d'interrogation )de %*L+ ! %*L,-.
#oncepts des 'ases de donnes o'(ets et langage d'interrogation spcifiue ).*L-.
/nal"se et conception des s"stmes d'information : de Merise ! 0ML.
%curit et protection des 'ases de donnes, contrle de la concurrence d'accs.
Intgrit et cohrence des donnes.
Intelligence artificielle 1
Mthodes de recherche avec heuristiue dans un espace d'tats
Les pro'lmes de satisfaction de contraintes )#%P-
/lgorithmes pour les (eux
1eprsentation des connaissances et s"stmes experts
2echniues d'apprentissage
Introduction aux rseaux de neurones.
Analyse et dveloppement logiciel 1
2ravail significatif )encadr par des enseignants de la spcialit- d'anal"se, de recherche d'informations et de
programmation, ralis par les tudiants. .rientation vers la recherche )en lien avec des travaux de recherche
scientifiue mens au sein des la'oratoires associs- ou vers l'industrie )ralisation d'un logiciel rpondant ! un
cahier des charges prcis-. 3ormation aux outils colla'oratifs de dveloppement et ! la gestion de pro(et.
#e pro(et est rpartit sur les deux semestres. Le semestre 4 est consacr ! l'anal"se du pro'lme, une recherche
'i'liographiue et des tudes prliminaires. Il donne lieu ! la rdaction d'un mmoire intermdiaire.
Algorithmique et Programmation Avance
#e module prsente une approche des grandes familles d'algorithmes couramment utilises pour rsoudre
efficacement des pro'lme complexes de l'informatiue. Le 'ut de ce module est de fournir un ensem'le d'outils
algorithmiues concrets afin de vous permettre de fournir des solutions intressantes ! divers pro'lmes courants
en informatiue. #ette 05 reprendra les notions de $iviser Pour 1gner, de Programmation $"namiue,
d'/lgorithmes gloutons, de 6ranch and 6ound et d'approximation pro'a'iliste.
Introduction au traitement numrique d'images
$omaines spatial et fruentiel, 3iltrage d'images
$tection de contours, %egmentation, Perception visuelle
7ision par ordinateurs, 1econnaissance de formes
ava Avanc
8nralits des plateformes ci'les )tlphones porta'les, smartphones, ta'lettes, 9- avec une prsentation
des parties hard:are, .% et march.
Principaux ;its de dveloppement pour ces appareils.
2echnologies <ava = Micro 5dition )<=M5- et /ndroid : les diffrentes /PIs, spcificits, MI$lets )<=M5-, appli&
cations /ndroid, dploiement.
&4&
!ondements d'Informatique graphique
/lgorithmes fondamentaux
/lgorithmes d'limination des parties caches
Initiation aux couleurs et om'rages
#our'es et surfaces
Initiation ! la modlisation
Introduction " la cryptographie
3ondements de la cr"ptographie: pro'lmatiue. 2horie de l'information, entropie.
Point de vue historiue, cr"ptanal"se des s"stmes historiues. .ne 2ime Pad, scurit parfaite.
%ervices de scurit rendu par la cr"ptographie: authentification, intgrit, confidentialit, preuve .
Principes: diffusion, confusion, principe de ;erc;hoffs.
#r"ptographie ! cl secrte, chiffrement par 'locs et ! flot, )exemples: $5%>+$5%, /5%, M$,,...-, fonction de ha&
chage: %?/&4,...
#r"ptographie cl pu'liue: fonctions trappe, @ one&:a" A, partage de secret, exemples )1%/, $iffie&?ellman, 5l
8amal, cour'es elliptiues-.
/uthentification cr"ptographiue )M/#, dfi>rponse,...-, principes cr"ptographiues des signatures lectroniues.
Pro'lmatiue de la diffusion, de la gestion et de la protection des cls.
#omplexit et calcula$ilit
Modles de calcul: machines de 2uring, fonctions rcursives, calcul lam'da. #alcula'ilit. $cida'ilit.
#lasse de complexit: P, BP, co&BP, pro'lmes BP&complets. #omplexit des algorithmes.
Semestre %
Anglais
3ormation oriente sur les deux annes de faCon ! prparer les tudiants ! atteindre le niveau 6= europen.
&roit de l'Informatique et conduite de pro'et
Initiation au droit de l'Informatiue: proprit intellectuelle, loi @ Informatiue et Li'erts A, Loi 8odfrain,
lgislation sur la cr"ptographie...
Introduction ! la conduite de pro(et Informatiue.
Analyse et dveloppement logiciel %
2ravail significatif )encadr par des enseignants de la spcialit- d'anal"se, de recherche d'informations et de
programmation, ralis par les tudiants. .rientation vers la recherche )en lien avec des travaux de recherche
scientifiue mens au sein des la'oratoires associs- ou vers l'industrie )ralisation d'un logiciel rpondant ! un
cahier des charges prcis-. 3ormation aux outils colla'oratifs de dveloppement et ! la gestion de pro(et.
#e pro(et est rpartit sur les deux semestres. Le semestre = est consacr au dveloppement informatiue du pro(et.
Il est ponctu par la rdaction d'un mmoire glo'al et une soutenance orale.
Scurit des usages des (I#
Menaces Internet et sur les 2I#.
Protection du poste de travail individuel: protection des documents lectroniues, protection contre les @ mal:are A
)virus, sp":are, root;it-, pare&feux personnels, ...
8estion des droits et des autorisations, principales mthodes d'authentification, mot de passe.
0sages des signatures lectroniues, certificats lectroniues, comprhension des I8#.
%curit des communications Internet: courrier lectroniue, connexion distantes, accs aux sites Internet, voix IP.
Protection de la vie prive: traCa'ilit des connexions, sp":are.
Rseaux Avancs %
Le protocole 2#P, les 3ire:alls, le $B%, le routage entre s"stmes autonomes, IpvD.
Programmation rseau )2#P et 0$P- associe aux protocoles ?22P, $B%
EF=.4G et 1adius pour l'accs scuris de niveau =
&=&
Programmation sur )P)P*
Introduction aux processeurs graphiues programma'les massivement parallles, notions de threads et de no"aux
Mmoire locale, glo'ale et partage
Mmoire vs calcul intensif
Li'rairies #0$/ et .pen#L
Illustration sur des pro'lmes d'alg're linaire, d'illumination +$ et de factorisation
Paralllisme et applications
modlisation de processus communiuant
programmation de processus concurrents au sein d'un mHme processeur
mthodes de rpartition de tIches entre diffrents processeurs
paralllisme ! diffrents niveaux de granularits
programmation distri'ue et sur une machine parallle
outils de paralllisation automatiue
application aux mthodes et 'i'liothues de calcul parallle pour l'alg're linaire.
Intelligence artificielle %
Les gnrateurs de s"stmes experts
Les algorithmes gntiues
Introduction aux rseaux 'a"siens
Intelligence artificielle distri'ue: Introduction aux s"stmes multiagents
%"stmes Intelligents ! 'ase de colonies de fourmis
Infrastructures rseaux
/u niveau cours :
J 1outage d"namiue : 1IP, .%P3 K 68P L
J 7PBs et 2unnels de niveau = K + : 815, IPsec, L=2Pv+.
J Polic" 1outing K 3ire:all : scope, maruage de trafic, utilisation de multiples ta'les de routage, application ! la
scurit et ! la *o% L
J .pen3lo: pour la surveillance et le contrle de trafic de niveau =
/u niveau pratiue :
J $ploiement et tude de 1IP et .%P3 avec *uagga L
J $ploiement de tunnels 815, IPsec, 815 over IPsec, PPP over %%?, 7PB over %%? L
J Pro(et : 2unnel L=2Pv+ scuris par IPsec pour la mise en Muvre de @ trun;ing A de 7L/Bs.
Introduction " la synth+se d'images ralistes
Mthodes de rendu
Modlisation gomtriue, /nimation
/rchitecture et priphriues graphiues
,oteurs -& temps rel
8estion camra
Modlisation de mondes virtuels
8estion de collisions
/nimation par suelette
%haders
&+&