Master 1 Informatique : Parcours Informatique

Tableau récapitulatif

Le tableau ci-après récapitule l'organisation et le contenu des UE du parcours "Informatique" (I) à partir de 2005
NB : ce parcours est le seul à ouvrir en 2005-2006.

Les modalités de contrôle, qui sont précisées dans ce document officiel, sont aussi rappelées dans les tableaux qui suivent.

Premier Semestre
UE Type ABR Enseignement(s) Volume Coeff ECTS Responsable Modalités de controle
I1 O GLO Génie Logiciel Objet 48h 6.0 6 P. Collet et R. Rousseau 70% exam/30% CC
I2 O BDA Bases de Données Avancées 48h 5.0 5 R. Grin et M. Collard 70%Exam/30% CC
I3 O PLP Paradigmes et Langages de Programmation 48h 5.0 5 O. Lecarme et L. Pierre 50% exam/50% CC Report du CC en 2e session
I4 O PSW Programmation et Sécurité de Web 48h 5.0 5 P. Poulard 52,5% Exam/47,5% CC
I5 L 1 enseignement à choisir parmis 2:   6.0 6  
    ASY - Approfondissement Système 48h     O. Dalle 70%exam/30% CC
    LOG - Logique 48h     E. Kounalis 70% Exam/30% CC
I6 O ANG Anglais 30h 3.0 3 R. Eastwood ? 70% Exam/30% CC
Total premier semestre 270h 30.0 30  

Deuxième Semestre
UE Type ABR Enseignement(s) Volume Coeff ECTS Responsable Modalités de controle
I7 O GCO Compilation : Génération de Code et Optimisation 48h 6.0 6 J. Farré 70% Exam / 30% CC
I8 O CLC Calculabilité et Complexité 48h 5.0 5 E. Formenti et E. Kounalis Calc: 70% exam/30%CC, Comp: 100% exam
I9 L 1 enseignement à choisir parmi 2:   6.0 6  
    SLP - Sémantique des Langages de Programmation       Y. Bertot 70% Exam/30% CC
    ALR - Architectures Logicielles Réparties       D. Caromel 70% Exam/30% CC
I10 O TER Travail d'Etudes et de Recherches (78h) 8.0 8 P. Collet 100% exam (session unique)
I11 L 1 enseignement à choisir parmi 4:   2.5 2,5  
    ABD - Administration des Bases de Données 24h     G. Mopolo Moké 70% exam/30% CC
    PCO - Programmation avec Contraintes 24h     M. Rueher 100% exam
    IMG - Synthèse d'Images 24h     (?) 100% CC
    EDI - Eléctronique Digitale 24h     L. Pierre 70% Exam/30% CC
I12 L 1 enseignement à choisir parmi 4:   2.5 2,5  
    OCO - Optimisation Combinatoire 24h     F. Havet 75% exam/25% CC
    TJI - Théorie des Jeux et Internet 24h     P. Bernhard ENT(2*(CC+Exam+MAX(CC;Exam))/3+0,5)/2
    AGE - Algorithmique Géométrique 24h     O. Devillers 75% Exam/25% CC
    SAC - Systèmes Artificiels Complexes 24h     P. Collard 100%CC
Total deuxième semestre 270h 30.0 30  

Légende
  • UE : Nom de l'unité d'enseignement
  • Type : O pour une UE Obligatoire, L pour une UE sur liste
  • ABR : Nom abbrégé de l'enseignement
  • Enseignement(s) : Les UE obligatoires ne contiennent qu'un unique enseignement, les UE sur Liste en contiennent plusieurs, parmi lesquel l'étudiant doit faire un (unique) choix.
  • Volume : Le nombre d'heures d'enseignement suivies par l'étudiant dans l'UE (540 au total).
  • Coeff : Coefficient indiquant le poids de l'UE relativement aux autres UE dans le calcul de la moyenne générale.
  • ECTS : European Credit Transfert System. Ces crédits sont acquis si l'UE est acquise (voir modalités plus loin).
  • Responsable : Le nom de l'enseignant responsable de l'UE et/ou de l'enseignement.
  • Modalités de contrôle des connaissances : il s'agit de la répartition entre contrôle continu (devoirs, projets, ...) et examen final. Sauf exceptions (précisées ci-après), cette répartition ne s'applique que pour le calcul de la note de la première session : à l'exception des UE de paradigmes et TER, la note de CC n'est pas reportée en 2e session (autrement dit, l'examen compte pour 100% de la note finale en 2e session). Il n'y a pas de deuxième session pour l'UE TER.

Description des Enseignements

Premier Semestre

GLO : Génie Logiciel Orienté Objet (48h)
  • Parcours I, premier semestre (Obligatoire)
  • Objectifs : Maîtriser les techniques de spécification et de test pour le génie logiciel, en se focalisant sur l'approche par objets. Utiliser les techniques orientées objets et composants pour le génie logiciel : héritage vs. composition, introduction aux patrons de conception, réflexivité, chargement dynamique de classes.

BDA : Bases de Données Avancées (48h)
  • Parcours I, premier semestre (Obligatoire)
  • Parcours IT, premier semestre (Obligatoire)
  • Objectifs : Savoir rendre persistants dans une base de données relationnelle les objets manipulés par les langages objets. Connaître les diverses possibilités, leurs avantages, leurs inconvénients, pour réaliser la persistance de ces objets dans une base de données. Apprendre les concepts de base pour optimiser les requêtes relationnelles. Avoir un aperçu de différents types de bases de données avancées. Savoir ce qu'est l'informatique décisionnelle, ses concepts et ses applications.

PLP : Paradigmes et Langages de Programmation (48h)
  • Parcours I, premier semestre (Obligatoire)
  • Parcours IT, premier semestre (Obligatoire)
  • Contenu : Présentation générale des concepts des langages de programmation : historique et évolution, aspects lexico-syntaxiques, noms, expressions, énoncés, types, procédures ; paradigmes impératif, objet, fonctionnel, logique.

PSW : Programmation et Sécurité du Web (48h)
  • Parcours I, premier semestre (Obligatoire)
  • Parcours IT, premier semestre (Obligatoire)
  • Contenu : Programmation et configuration des serveurs web (http, apache, Php, servlets, tomcat,…) ; XML et dérivés ; Web Services ; Sécurité (cryptographies, algorithmes, clefs privée/publiques, signatures, certificats, PKI, SSL) ; Législation.

ASY : Approfondissement Système (48h)
  • Parcours I, premier semestre (Sur Liste, choix entre ASY et LOG)
  • Parcours IT, premier semestre (Obligatoire)
  • Objectifs : Compléter les connaissances de base de la programmation système acquises en L3 : utilisation avancée du système de fichiers et de la mémoire (verrous, entrées/sorties mappées, mémoire partagée, échange de descripteurs, …) ; interactions avancées entre les processus et le système (découverte de configuration, limites des processus, signaux avancés, groupes de processus et démons, …). Etudier des implémentations concrètes de systèmes (implémentation du cache, gestion de la mémoire, système de fichiers virtuels, systèmes de fichiers en réseau, ordonnancement, gestion des interruptions, micro-noyaux et noyaux multi-threads, …).

LOG : Logique (48h)
  • Parcours I, premier semestre (Sur Liste, choix entre ASY et LOG)
  • Contenu : Introduction (Histoire, Formalisation du Raisonnement, applications) ; Langages du premier ordre (Langage des propositions, langage de prédicats, …) ; Modèles (Satisfaction et validité des formules, conséquences logiques,…) ; Preuves (Preuves en déduction naturelle, preuves à la Gentzen, résolution,…) ; Complétude.

ANG : Anglais (30h)
  • Parcours I, premier semestre (Obligatoire)
  • Parcours IT, premier semestre (Obligatoire)
  • Contenu : Perfectionnement de la pratique écrite et orale de l'anglais, préparation au TOEIC.

Deuxième Semestre

GCO : Compilation : Génération de Code et Optimisation (48h)
  • Parcours I, deuxième semestre (Obligatoire)
  • Parcours IT, deuxième semestre (Obligatoire)
  • Objectifs : Comprendre le processus de compilation ; connaître et savoir évaluer les principales techniques d'optimisations ; comprendre les mécanismes d'exécution de programmes ; savoir lire et comprendre des documents formels (spécifications).

CLC : Calculabilité et Complexité (48h)
  • Parcours I, deuxième semestre (Obligatoire)
  • Contenu : Introduction (Histoire, Formalisation du Calcul, …) ; L'infini (Le dénombrable, le continu, Hypothèse du Continu, Théorème de Cantor...) ; Modèles du calcul et problèmes indécidables (Problème de l'arrêt, Théorème de Rice, …) ; Complexité (Complexité de problèmes, Classes de complexité, …) ; Réflexions (Machines infinies, super récursivité, Calcul quantique et ADN,…).

SLP : Sémantiques des Langages et Programmes (48h)
  • Parcours I, deuxième semestre (Sur Liste, choix entre SLP et ALR)
  • Objectifs : Ce cours présente les techniques utilisées actuellement pour décrire précisément le contenu des langages de programmation. les documents obtenus sont formels au sens où ils ne laissent aucune place à l'ambiguité. Ceci permet d'une part d'effectuer des traitements symboliques sur ordinateur, par exemple pour obtenir un interprète, et des vérifications mathématiques, par exemple pour démontrer qu'un compilateur ne dénature pas le sens des programmes qu'il compile. Ces différents aspects seront étudiés dans le cours.

ALR : Architectures Logicielles Réparties (48h)
  • Parcours I, deuxième semestre (Sur Liste, choix entre SLP et ALR)
  • Parcours IT, deuxième semestre (Obligatoire)
  • Contenu : Programmation répartie de type RPC (Principes, Modèle et Méthode ; Architectures clients-serveurs avec RPC ; RPC dans les langages classiques) ; RPC dans les langages à objets : Java RMI (Clients et serveurs, Applets, Callbacks ; Interactions avec les threads ; Chargement dynamique de code ; Client-serveurs génériques par polymorphisme ; Patterns et modèles pour la répartition) ; Répartition par composants et Architectures N tiers (Principe des composants ; Principes des Architectures 3 tiers ; Application aux EJBs, serveurs et containers ; Aspects concurrence et transactions transparentes ; Comparaisons avec d'autres systèmes) ; Utilisation et rôle dans les applications web (Positionnement par rapport à HTTP, HTTPS, CGI, PHP, JSP, servlet ; Utilisation des EJBs, containers, transactions, JDBC ; Les Web services : WSDL, UDDI, WSFL, etc).

TER : Travail d'Etude et de Recherche (78h)
  • Parcours I, deuxième semestre (Obligatoire)
  • Parcours IT, deuxième semestre (Obligatoire)
  • Objectifs : Mettre en pratique sur un projet concret les connaissances acquises durant la formation. Apprendre à travailler en équipe (projet collectif pour quatre à six étudiants). S'initier à la démarche scientifique de recherche et d'expérimentation. Développer les aptitudes à communiquer (production d'un mémoire, présentation orale des travaux lors d'une soutenance).

ABD : Administration des Bases de Données (24h)

PCO : Programmation avec Contraintes (24h)
  • Parcours I, deuxième semestre (Sur Liste, choix entre ABD, PCO, IMG, EDI)
  • Parcours IT, deuxième semestre (Sur Liste, choix entre ABD, PCO, IMG, OCO, TJI, AGE, SAC)
  • Contenu : Etude de quelques problèmes académiques (n reines, ...) ; Les algorithmes de filtrage local ; les stratégies de recherche ; les problèmes de modélisation (domaines finis, booléens, continus) ; les contraintes globales. Objectifs : présenter les principaux concepts de la programmation par contraintes de manière informelle. On étudiera successivement les algorithmes de base, les applications les plus prometteuses ainsi qu'un environnement de développement commercial.

IMG : Synthèse d'Images (24h)
  • Parcours I, deuxième semestre (Sur Liste, choix entre ABD, PCO, IMG, EDI)
  • Parcours IT, deuxième semestre (Sur Liste, choix entre ABD, PCO, IMG, OCO, TJI, AGE, SAC)
  • Contenu : Rappels mathématiques ; Boule virtuelle, composition de transformations géométriques ; Clipping ; Algorithmes d'élimination des faces cachées (test de visibilité, peintre, z-buffer, bsp trees) ; Modèles d'éclairage, algorithmes de lissage de surface (modèle de phong, gouraud, etc...) ; Plaquage de texture 2D et 3D.

EDI : Electronique Digitale (24h)
  • Parcours I, deuxième semestre (Sur Liste, choix entre ABD, PCO, IMG, EDI)
  • Contenu : Quelques éléments d'éléctronique digitale destinés aux étudiants du parcours I afin d'avoir un aperçu des notions qui sont approfondies dans les UE d'EEA du parcours IT (TS1 et TEL).

OCO : Optimisation Combinatoire (24h)
  • Parcours I, deuxième semestre (Sur Liste, choix entre OCO, TJI,AGE,SAC)
  • Parcours IT, deuxième semestre (Sur Liste, choix entre ABD, PCO, IMG, OCO, TJI, AGE, SAC)
  • Contenu : Rappel de théorie des graphes. Présentation des principaux algorithmes polynomiaux de base en combinatoire : couplages dans les graphes, flots, coloration de graphes. Introduction à la programmation linéaire (simplexe).

TJI : Théorie des Jeux et Internet (24h)
  • Parcours I, deuxième semestre (Sur Liste, choix entre OCO, TJI,AGE,SAC)
  • Parcours IT, deuxième semestre (Sur Liste, choix entre ABD, PCO, IMG, OCO, TJI, AGE, SAC)
  • Objectifs : L'objectif de ce cours est de montrer une application des arbres et de l'algorithmique sur les arbres intéressante en elle-même : la théorie des jeux en forme extensive. On introduira ce qu'il faut de théorie des jeux en forme normale pour pouvoir traiter le sujet. Un accent particulier sera mis sur le cas de deux joueurs et somme nulle, ("décision robuste"). On insistera toujours sur les aspects algorithmiques.

AGE : Algorithmique Géométrique (24h)
  • Parcours I, deuxième semestre (Sur Liste, choix entre OCO, TJI,AGE,SAC)
  • Parcours IT, deuxième semestre (Sur Liste, choix entre ABD, PCO, IMG, OCO, TJI, AGE, SAC)
  • Contenu : Enveloppe convexe, définition premiers algorithmes ; Présentation de la bibliothèque CGAL ; Triangulation dans le plan ; Triangulation dans l'espace, maillage ; Arrangements dans le plan ; Enveloppes inférieures.

SAC : Systèmes Artificiels Complexes (24h)

-- OlivierDalle - 28 Jul 2005

Attachment sort Action Size Date Who Comment
Modalits_Controle_M1INFO_2005.pdf manage 94.8 K 31 Oct 2005 - 10:04 OlivierDalle Modalités de Controle 2005

Revision: r1.8 - 31 Oct 2005 - 10:05 - OlivierDalle
Minfo05 > ParcoursInformatique
Copyright © 1999-2017 by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
Ideas, requests, problems regarding WIKIDeptinfo? Send feedback