Licence Informatique. Programme de 1ère, 2ème et 3ème année parcours MPI, MI, I et CMI Programme pédagogique. DÉPARTEMENT Sciences Informatiques

Transcription

1 Licence MPI spécialité Parcours informatique I MI CMI Prépa ENSI Licence Informatique Programme de 1ère, 2ème et 3ème année parcours MPI, MI, I et CMI Programme pédagogique Sciences Informatiques

2 Table des matières I Programme du L1 MPI / Prepa ENSI MP / CMI 4 1 Premier semestre (L1-S1) MPI / CMI Mathématiques Mathématiques pour les sciences Introduction à l informatique Logique propositionnelle et logique des prédicats Introduction à la mécanique du point Anglais UE Libre Communication et expression 1 (CMI seulement) Deuxième semestre (L1-S2) / Prepa ENSI MP / CMI Mathématiques Mathématiques pour les sciences Algorithmique et programmation Mécanique du point Electricité, électrocinétique Anglais UE Libre Projet de l étudiant 1 (CMI seulement) Management 1 (CMI seulement) Stage en laboratoire (CMI seulement) II Programme du L2 MI, I et CMI 11 3 Premier semestre (L2-S3) MI /CMI Intégration et complément de calcul intégral Algèbre bilinéaire Algorithmique et programmation Programmation orientée objet et java (MI seulement) Electromagnetisme (MPI seulement) Anglais Projet de l étudiant 2 (CMI seulement) Management 2 (CMI seulement) Connaissance de l entreprise 1 (CMI seulement) Deuxième semestre (L2-S4) I / CMI Série Architecture des ordinateurs Développement Web Langages et automates Programmation système Génie logiciel et projet Anglais

3 4.8 Projet de recherche et de documentation scientifique (CMI seulement) Management 3 (CMI seulement) Communication et expression 2 (CMI seulement) Culture générale 1 (CMI seulement) III Programme du L3 I et CMI 19 5 Premier semestre (L3-S5) I / CMI Algorithmique et programmation Réseaux Bases de données Théorie de langages et compilation : Langages formels et applications Option Option Projet de synthèse Anglais Connaissance de l entreprise 2 (CMI seulement) Base de l électronique et introduction aux biocapteurs (CMI seulement) Projet de l étudiant 3 (CMI seulement) Deuxième semestre (L3-S6) I / CMI Optimisation Système d exploitation Architecture des ordinateurs Mathématiques pour l informatique de la simulation, de la décision, de l apprentissage Option Option Anglais Stage Projet de recherche (CMI seulement, optionel) Culture générale 2 (CMI seulement) Management 4 (CMI seulement) Communication et expression 3 (CMI seulement) IV Renseignements et contacts 30 Sciences Informatiques Page 3/31

4 Première partie Programme du L1 MPI / Prepa ENSI MP / CMI 4

5 1 Premier semestre (L1-S1) MPI / CMI UE intitulé UEF1 Mathématiques X X X UEF2 Mathématiques pour les sciences X X X UEF3 Introduction à l informatique X X X UEF3 Logique propositionnelle et logique des X X X prédicats UEF4 Introduction à la mécanique du point X X X UELV Anglais (CMI) X X X UEL UE Libre X X(1) X SHS Communication et expression X CM (heures encadr ees) TD/TP (heures encadr ees) Projet (heures non encadr ees) ECTS ECTS CMI Total MPI X Total CMI X Total Prepa ENSI X (1) UEL imposé pour le CMI : Bureautique, C2i 1.1 Mathématiques 1 Laurent Bruneau Corps des réels inégalités corps des complexes logique théorie des ensembles suites limites fonctions d une variable réelle à valeurs réelles : limites, continuité, dérivées formules de Taylor. 1.2 Mathématiques pour les sciences 1 Andrei Iftimovici G en eral CMI Prepa ENSI Systèmes d équations linéaires ; méthode du pivot, sous-espace vectoriels de R 3, familles libres, base des sous espaces de R 2 et R 3, produit scalaire canonique de R 3, produit vectoriel, matrice 2*2 et 3*3, matrices de transformation du plan et de l espace, déterminants 2*2 et 3*3, diagonalisation des matrices 2*2, équation différentielles linéaires à coefficients constants développements limités. Sciences Informatiques Page 5/31

6 1.3 Introduction à l informatique Ghilès Mostafaoui, Jean-Luc Bourdon Notions élémentaires d OS et de shell Variables et de types Structures conditionnelles Structures répétitives Notions de fonctions Les tableaux 1.4 Logique propositionnelle et logique des prédicats Guillaume Renier Logique propositionnelle. Formules valides syntaxiquement. Notion de vérité : affectation, évaluation. Calcul de tables de vérités. Formules équivalentes, tautologies. Introduction aux systèmes de preuves. Complétude, cohérence. Présentation du théorème de Cook-Levin. Application du calcul propositionnel à la théorie des ensembles. Calcul des prédicats. Expression des théorèmes mathématiques sous forme de formule quantifiée d ordre 1 (on se limite aux cas simples). Méthodes de démonstrations mathématiques, rédaction de démonstrations. 1.5 Introduction à la mécanique du point Claire Pinettes / Olivier Heckmann Système d unités coordonnées cartésiennes et polaires notion de force : interactions fondamentales et forces macroscopiques. Lois de Newton théorème de l énergie cinétique et de l énergie mécanique. Introduction à la relativité restreinte transformation de Lorentz. Diagrammes de Minkowski. 1.6 Anglais 1 Claire Coatrieux Objectifs fonctionnels à atteindre en production orale / écrite : Se présenter Présenter une autre personne Décrire Relater des faits liés à la vie quotidienne (présent/passé) Nuancer en employant des formes aspectuelles simples Comparer Suggérer Emettre des hypothèses simples Supports privilégiés en compréhension : Sciences Informatiques Page 6/31

7 Correspondances informelles (lettres, courriels) Textes de presse simples en rapport avec l actualité et la vie quotidienne Conversations ayant trait à la vie quotidienne (jeux de rôle en production orale) ELLLO mindmeister (compréhension orale) Niveau minimum requis en fin de L1 dans les 5 compétences langagières : A2 1.7 UE Libre 1 UE à choisir parmi le pool d UE Libres présentés en section Bureautique et C2i (obligatoire pour les CMI) 1.8 Communication et expression 1 (CMI seulement) Approche théorique et pratique des techniques de communication Débats et simulations d entretiens professionnels (français / anglais) Rédaction de CV et de lettres de motivation (français / anglais) Evaluation critique de rapports Ateliers d écriture créative (français / anglais) Projet de l Etudiant en Licence (Licence 1), Portefeuille d Expériences et de Compétences (à partir de Licence 2) Préparation à la certification C2i (niveau 1) Sciences Informatiques Page 7/31

8 2 Deuxième semestre (L1-S2) / Prepa ENSI MP / CMI UE intitulé UEF1 Mathématiques X X X UEF2 Mathématiques pour les sciences X X X UEF3 Algorithmique et programmation X X X UEF4 Mécanique du point X X X UEF4 Electricité, électrocinétique X X X UELV Anglais (CMI) 3 3 X X X UEL UE Libre X X(1) CCA Optique géométrique, mécanique 36 2 X (ondes) CCB Thermochimie 36 1 X SHS1 Projet de l étudiant X SHS2 Management 1 (droit du travail) 20 3 X CMI1 Stage en laboratoire (5 semaines) X CM (heures encadr ees) TD/TP (heures encadr ees) Projet (heures non encadr ees) ECTS ECTS CMI Total MPI X Total CMI X Total Prepa ENSI X (1) UEL imposé pour le CMI : Robotique mobile 2.1 Mathématiques 2 Jean Delcourt Groupe anneau corps polynômes à coefficients complexes espaces vectoriels applications linéaires matrices déterminant diagonalisation applications. 2.2 Mathématiques pour les sciences 2 Andrei Iftimovici G en eral CMI Prepa ENSI Introduction à la notion d intégrale à l aide d aires, théorème fondamental de l analyse, calcul de primitives, intégration des fractions rationnelles équations différentielles linéaires Sciences Informatiques Page 8/31

9 fonctions de R 2 dans R, dérivées partielles, extrema, champs de vecteurs introduction aux séries numériques, séries entières. 2.3 Algorithmique et programmation 1 Brahim Derdouri Rappel : Initiation à l algorithmique et au langage C Tableaux et Structures Pointeurs Fonctions Récursivité Algorithmes (itératifs et récursifs) de parcours d un tableau Complexités des algorithmes Analyse des Algorithmes de Recherches (séquentiel et dichotomique). Analyse des Algorithmes de tris (sélection, insertion, fusion, rapide...). 2.4 Mécanique du point Olivier Heckmann Moment d une force théorème du moment cinétique. Forces centrales d inertie d entraînement et de Coriolis. Oscillateur harmonique oscillations amorties et forcées. 2.5 Electricité, électrocinétique Olivier Heckmann Régime continu : lois d Ohm et de Kirchoff théorèmes de Thévenin et de Norton. Régime alternatif : circuits RC RL et RLC. Diodes amplificateur opérationnel idéal. 2.6 Anglais 2 Claire Coatrieux cf. programme d anglais en L1 (section 1.6) 2.7 UE Libre 1 UE à choisir parmi le pool d UE Libres présentés en section Robotique mobile (UE imposé pour le CMI) Autres UE Libres Liste d UE libres proposées en L1 et L2 au fil des années : Sciences Informatiques Page 9/31

10 CS Unplugged : l esprit informatique - l informatique sans ordinateur robotique mobile chimie du médicament parfums et aromes tout est polymère de la cosmétique aux matériaux intelligents astronomie et astrophysique : arpenter l univers observations astronomiques : étoiles, soleil, planète, lune Matévidéo : atelier de création vidéo-mathématiques bio-mimétisme la révolution de la longévité : vieillir mais à quel prix communication et média découverte du génie civil portefeuille d expériences et de compétences projet de l étudiant en licence théatre francais pour les étudiants inscrits en bilingue sport découverte de l entreprise 2.8 Projet de l étudiant 1 (CMI seulement) Module de 6 séances de 1h30, en collaboration avec le SCUIO de l Université de Cergy-Pontoise. Le module est organisé autour de trois axes majeurs : le recueil actif d informations de la part de l étudiant, notamment par des recherches documentaires en ligne ou au SCUIO ainsi qu auprès de professionnels dans le cadre d interviews, le traitement de ces informations par groupes de travail constitués à partir d un thème de projet professionnel commun à chaque équipe, la mise en forme synthétique des informations recueillies sous la forme d un dossier individuel (script de l interview et fiches documentaires versées en annexe) et d une soutenance orale individuelle (menée à partir d un poster réalisé en équipe) 2.9 Management 1 (CMI seulement) Eléments fondamentaux de comptabilité et de gestion Gestion de projets Droit du travail (droit du stagiaire en particulier) propriété intellectuelle sécurité numérique 2.10 Stage en laboratoire (CMI seulement) L étudiant en CMI devra suivre 5 semaines de stage dans un laboratoire de recherche. Sciences Informatiques Page 10/31

11 Deuxième partie Programme du L2 MI, I et CMI 11

12 3 Premier semestre (L2-S3) MI /CMI UE intitulé UEF 1 Intégration et Algebre bilineaire X UEF 2 Algorithmique et programmation X X UEF 3 Programmation orientée objet et java X X X UEF 4 Electromagnetisme X UEF 4 Mecanique du point+transport X UELV Anglais (CMI) 3 3 X X X UEL UE Libre X X X CMI1 Projet de l étudiant X SHS1 Management X SHS2 Connaissance de l entreprise X CM (heures encadr ees) TD/TP (heures encadr ees) Projet (heures non encadr ees) ECTS ECTS CMI Total MI X X Total MP X X Total CMI X (1) La note prise en compte est le sup des notes des CC A et B. 3.1 Intégration et complément de calcul intégral R. Dehy Intégrale d une fonction continue par morceaux sur un segment, sur un intervalle quelconque. Fonctions définies par une intégrale. Intégrales doubles, triples. Intégrales curvilignes, formule de Green-Riemann. 3.2 Algèbre bilinéaire E. Hebey Réduction des endomorphismes. Algèbre bilinéaire et sesquilinéaire : théorème de Sylvester. Produit scalaire, matrice de rotation. Réduction des endomorphismes symétriques et orthogonaux. 3.3 Algorithmique et programmation 2 Brahim Derdouri Langage C avancée (tableau dynamique, modules) MI MP CMI Sciences Informatiques Page 12/31

13 Listes, Piles et Files Arbres binaires et arbres binaires de recherche Arbres parfaits et File de priorité Compression et codage Hoffman 3.4 Programmation orientée objet et java (MI seulement) Marc Lemaire Objectif Module d introduction à la programmation orientée objet et au langage Java. Sont abordés dans ce module : les concepts principaux de la POO, L apprentissage du langage de programmation Java (principalement sur les spécificités de la syntaxe par rapport au langage C), la mise en oeuvre pratique en TD avec l analyse UML (diagrammes de classes) de petits problème et leur implémentation en Java ainsi que l initiation au modèle MVC lors de la conception d interfaces graphiques (toolkit swing). Introduction et généralités Concepts fondamentaux de la POO classes, attributs, méthodes, objets encapsulation héritage polymorphisme agrégation et composition abstraction Tableaux en Java Tableaux de types de base Tableaux d objets (de références) Collections et dictionnaires Exceptions Généralités Traitement détection capture et traitement exceptions personnalisées Fichiers Généralités Fichiers textes Fichiers binaires et sérialisation Interfaces graphiques (GUI) principes exemple Java Quelques classes des paquetages javax.swing, java.awt, java.awt.event Compléments importants mot-clef static classes enveloppes passage d arguments à main javadoc 3.5 Electromagnetisme (MPI seulement) Sciences Informatiques Page 13/31

14 Anglais 3 Sébastien Ducasse Objectifs fonctionnels à atteindre en production orale / écrite : Poser des questions ouvertes et fermées / y répondre Présenter son point de vue Présenter ses projets S adapter au registre de langue requis Argumenter Donner des exemples Nuancer son point de vue en employant des formes modales simples Négocier dans des situations simples Intégrer des hypothèses à un développement argumenté Supports privilégiés en compréhension : correspondances informelles et formelles (lettres, courriels) textes argumentatifs simples textes de presse en rapport avec l actualité et le monde professionnel conversations ayant trait à la vie quotidienne et professionnelle (jeux de roles en production orale) Breaking news english (compréhension orale) Niveau minimum requis en fin de L2 dans les 5 compétences langagières : B1 3.7 Projet de l étudiant 2 (CMI seulement) PEC (Portefeuille d Expériences et de Compétences) 8 séances d 1h30, en collaboration avec le SCUIO de l Université de Cergy-Pontoise. Module d initiation durant lequel l étudiant acquiert une méthodologie : il s agit de le sensibiliser à la notion de compétences, de l amener à décrire et analyser ses expériences puis de passer de l expérience aux compétences. Poser le cadre, se presenter, créer du lien Découverte de l outil informatique PEC Savoir exprimer ses compétences Savoir créer un réseau Savoir communiquer (CV, lettres de motivation) Présentation orale du projet professionnel Présentation orale du projet professionnel Bilan et évaluations Auto-évaluation & évaluation : Etudiants évalués sur la rédaction d un dossier Projet professionnel (fiches PEC versées en annexe) et sur leur présentation orale de ce dossier. Pour la rédaction et la présentation orale, les étudiants disposent d une grille d auto-évaluation donnant lieu à une note. Dans les deux cas, la note finale obtenue par l étudiant est la moyenne de la note qu il s attribue et de la note attribuée par le formateur PEC. 3.8 Management 2 (CMI seulement) cf. programme de management (section 2.9) 3.9 Connaissance de l entreprise 1 (CMI seulement) Connaissance des différents types d entreprise Entrepreneuriat Veille économique Problématiques des DRH Nouveaux enjeux : développement durable, gestion des risques,... Sciences Informatiques Page 14/31

15 4 Deuxième semestre (L2-S4) I / CMI UE intitulé UEF 4 Séries X X UEF 1 Architecture des ordinateurs X X UEF 2 Développement Web X X UEF 3 Langages et automates X X UEF 3 Programmation système X X EF 4 Génie logiciel et projet X X UELV Anglais (CMI) 3 3 X X UEL UE Libre SHS1 Projet de recherche et de documentation 50 5 X scientifique SHS2 Management X SHS3 Communication et expression X SHS4 Culture générale X CM (heures encadr ees) TD/TP (heures encadr ees) Projet (heures non encadr ees) ECTS I ECTS CMI I G en eral Total I X Total CMI X CMI 4.1 Série Patrick Courilleau Séries numériques, suites et séries de fonctions, séries entières, séries de Fourier. 4.2 Architecture des ordinateurs 1 G. Mostafaoui Introduction et historique Architecture simplifiée La représentation de l information La logique combinatoire Mémoires, bascules et registres Cycle d exécution d une instruction Le langage assembleur Les interruptions et les interfaces De la mémoire physique à la notion d OS, tâches, processus, E/S De java à C, introduction à la programmation système en C 4.3 Développement Web Marc Lemaire Sciences Informatiques Page 15/31

16 Objectif L objectif de ce module est de maîtriser les bases du développement Web en environnement Open-Source LAMP (Système d exploitation Linux, serveur web Apache, SGBD MySQL, langage de script PHP). Les pré-requis sont présents dans le tronc commun de L1/L2 (programmation C et Java). Les contextes du développement web Pages statiques vs pages dynamiques XHTML et CSS le langage PHP (variables, tests et boucles, tableaux, fonctions) constructions multi-fichiers (require / include) Formulaires HTML méthodes GET et POST les manipulations de fichiers et répertoires introduction aux bases de données et au langage SQL introduction aux bases de données dans un contexte de développement web notions de SGBDR et algèbre relationnelle présentation d une méthode de conception (Merise) les droits et les rôles dans un SGBD DDL ET DML introduction au langage SQL (utilisation de requêtes simples DDL et DML) mise en oeuvre avec le SGBD MySQL PHP et MySQL 4.4 Langages et automates Guillaume Renier Notion de monoïde libre de base A. Notion de langage, opération de concaténation. Etoile de Kleene. Quotient à gauche. Langages rationnels. Automate à états finis. Algorithme de synchronisation, de déterminisation. Langages reconnaissables par automates à états finis. Théorème de Kleene. Lemme de l étoile. Automate des quotients à gauche. Algorithme de minimisation de Moore. Système d équation gauche. Lemme d Arden de résolution des équations L = L1.L + L2 lorsque E L1 Introduction aux langages non rationnels : algébriques contextuels et non contextuels sur des exemples pour illustrer le lemme de l étoile. 4.5 Programmation système Pierre Andry et Tuyêt Trâm Dang Ngoc Introduction au système d exploitation UNIX Commandes UNIX gestion des fichiers et répertoires (notions de FS, arborescence UNIX, liens, permissions) : cd, mkdir, ls (-s), rmdir, rm, ln, chmod, find,... gestion des processus (notions de gestion de processus) :s, kill (TERM, CONT, etc.), fg/bg, top, nohup, etc. Sciences Informatiques Page 16/31

17 Gestion de flux : < > >> >& filtrage de texte simple grep, more, sort, uniq, last, tail, col, sed, tr,... Commandes diverses : date, time, whoami, df, du, w, expr, etc. Script shell conditions de tests structure de controle : for, until, while, if, case variables, variable d environnement lecture d arguments : passage de paramètres, attente entrée standard fichier d initialisation Filtres avancés : tr, sed, awk compilation séparée (Makefile) bibliothèques statiques, dynamiques compilation séparée et bibliothèques Ecriture d une commande en C récupération d arguments et options valeur de retour et traitement des erreurs primitives systèmes et fonctions de bibliotheques entrées/sorties/erreurs standards 4.6 Génie logiciel et projet Tianxiao Liu et Mai Nguyen-Verger Objectif Le projet de génie logiciel se déroule sur un semestre en deuxième année de licence. Chaque binome doit choisir un sujet de projet dont la thématique n a pas encore été abordée dans le cadre des enseignements à ce moment de la formation (ex. conception d un SGBD, système expert, réseau de file d attente, systèmes d agents autonomes). L étudiant doit d abord réaliser un travail de documentation et de bibliographie, puis réaliser une implémentation complète naïve d un système sur ce thème dans le cadre d une application bien défini. Au fur et à mesure de l avancement et des points d échange, l étudiant devient capable de cerner les problématiques de la thématique concerné et d apprécier les travaux faits dans ce domaine. Ce projet est également un support pour l étude des principes du génie logiciel (outils de version, gestion des tests, cycle de développement, outils et recommandation sur la rédaction de livrables et la présentation orale). Présentation d outils de développement Gestion de version Tests tests de couverture tests de fuite mémoire tests de non-regression Gestion des traces Gestion de bugs déboggueur report de bug, gestion de tickets Automatisation pour compilation, jeu de test, déploiement Internationalisation Portabilité convention de codage, javadoc Outils de communication (documentation, présentation) Processus logiciels Modèles de développement, bases méthodes d analyse et de spécification Modélisation UML (introduction) Méthodes de conception (approches fonctionnelles, objets, etc) Sciences Informatiques Page 17/31

18 Prérequis Programmation Java Lien vers site web du module Anglais 4 Sébastien Ducasse cf. programme d anglais en L2 (section 3.6) 4.8 Projet de recherche et de documentation scientifique (CMI seulement) (cf. programme SHS présenté en?? 4.9 Management 3 (CMI seulement) cf. programme de management (section 2.9) 4.10 Communication et expression 2 (CMI seulement) cf. programme de communication (section 1.8) 4.11 Culture générale 1 (CMI seulement) Histoire et philosophie des sciences et des techniques Sociologie et culture de l entreprise Ateliers théâtre (français / anglais) Cinéclub (français / anglais) Club de lecture (français / anglais Organisation d événements Sciences Informatiques Page 18/31

19 Troisième partie Programme du L3 I et CMI 19

20 5 Premier semestre (L3-S5) I / CMI UE intitulé UEF 1 Algorithmique et programmation X X UEF 2 Réseaux X X UEF 3 Bases de données X X UEF 4 Théorie de langages et compilation X X UEF 5 Option X X UEF 6 Option X X UEF 7 Projet de synthèse X X UELV Anglais (CMI) 3 2 X X SHS Connaissance de l entreprise X CMI1 Base de l électronique et introduction 20 2 X aux biocapteurs CMI2 Projet de l étudiant X CM (heures encadr ees) TD/TP (heures encadr ees) Projet (heures non encadr ees) ECTS ECTS CMI G en eral Total I X Total CMI X 5.1 Algorithmique et programmation 3 Mohamed Naimi Spécification par Pré et Post condition, invariants et preuve d algorithmes Analyse et complexité des algorithmes : méthodes itératives, arbres récursifs, méthode générale C(n) = a.c(n/b)+f(n). Structures de données avancées arbres binaire de recherche AVL, arbre binaires rouges et noirs, B-arbres et B+arbres. Transformations d algorithmes récursifs, élimination de la récursivité terminale et non terminale. Tables de hachage, hachage fermé, hachage ouvert, résolution des collisions, méthodes de hachage. Tas binomiaux, tas de Fibonacci, tas fusionnables. Introduction aux graphes, représentations, implémentation, algorithmes de parcours Recherche des motifs :algorithmes de Morris et Pratt, Knuth, Morris et Pratt, Boyer et Moore, Aho et Corasick. Introduction à la cryptographie : méthodes à clé publique RSA, logarithme discret, tests de primalité de Solovay- Strassen et Rabin-Miller, factorisation. CMI Références Introduction à l algorithmique, Thomas Cormen et al. Editions DUNOD 5.2 Réseaux Tuyêt Trâm Dang Ngoc Introduction aux réseaux (couches OSI) Ethernet, Introduction à TCP/IP, Adressage, IP, ARP Sous-réseaux Routage statique Protocoles ICMP, UDP, TCP Sciences Informatiques Page 20/31

21 Services DNS Mail Web Services divers Architecture réseaux Organisation de l Internet Programmation réseaux Introduction à la sécurité réseau Lien vers site web du module Bases de données Dominique Laurent Introduction (historique, modèles conceptuels hiérarchique, réseaux) et modèle Entité-Relation. Modèle relationnel (algèbre et calcul relationnels). Langage de requêtes SQL, architecture dun SGBD relationnel. Conception de schémas relationnels (dépendances fonctionnelles, formes normales FN3 et Boyce-Codd, algorithmes de synthèse et de décomposition). 5.4 Théorie de langages et compilation : Langages formels et applications Yannick L. Kergosien Relations, schémas inductifs, induction structurelle. Langages formels, grammaires non contextuelles, formes normales, automates à pile, hiérarchie de Chomsky. Analyse syntaxique : analyses descendantes, langages LL(1), descente récursive et gestion directe de pile. Traduction dirigée par la syntaxe, grammaires attribuées. Analyse ascendante, langages LR(0), Lex et Yacc. Lambda-calcul : syntaxe, conversions, égalité, points fixes, formes normales, théorème de Church Rosser (énoncé et conséquences), calcul sur les entiers. Introduction aux langages fonctionnels : Scheme, notions de typage et CAML. 5.5 Option 1 L option est à choisir parmi les options suivantes : Introduction a la robotique Pierre Andry XML Dan Vodislav XML : principes, notions de base, syntaxe, espaces de noms Schémas XML : DTD et XML Schema Programmation XML : DOM, SAX, PHP Langages de requêtes XML : XPath, XQuery Transformations XML : XSLT Sciences Informatiques Page 21/31

22 Extensions de XQuery : interrogation plein texte (XQuery Full Text) et mises à jour (XQuery Update) Informatique Graphique Brahim Derdouri Introduction à l infographie Algorithmes de base en 2D (Traçage, Découpage, Remplissage, etc) Norme Graphique (OpenGL) Transformations géométriques et projectives Courbes de Bézier et de Bsplines. Surfaces de Bézier et de Bsplines Facettisation des surfaces paramétriques. Surfaces d Extrusion (Révolution, Balayage, etc) Modélisation 3D (approche filaire, surfacique, volumique) Déformation libre de surfaces Subdivisions de courbes et surfaces. Livres de références Informatique graphique. Méthodes et modèles. Bernard Péroche Informatique graphique. Modélisation géométrique et animation. Dominique Bechmann Informatique graphique et rendu. Bernard Péroche et Dominique Bechmann Algorithmes pour l infographie. David F. Rogers Courbes et surfaces pour la CFAO G. Farin Introduction à l infographie. Folt-Van Dam.. Guide de programmation à OpenGl : Manuel de référence à OpenGl : Option 2 L option est à choisir parmi les options suivantes : Mathématiques et Algorithmique Guillaume Renier Algorithmique des opérations élémentaires (somme, produit, division euclidienne) : axiomatique de Peano, typage abstrait de N, algorithmes récursifs des opérations de base. Base de numération. Algorithmique des opérations élémentaires grâce aux bases de numération. Objectif : comprendre soustraire c est ajouter le complément à 2. Algorithmique de la génération aléatoire (entiers, réels, tableau, liste, permutation, combinaison...) Introduction a l algorithmique distribué Mohamed Naimi Définitions et notations systèmes et algorithmes distribués et parallèles, Ordonnancement des événements d un système distribué, état local, et état global. Calcul distribué synchrone et asynchrone Sciences Informatiques Page 22/31

23 Calculs distribués sur les graphes : calcul du plus court chemin, construction des tables de routage, synchronisation des calculs asynchrones, élection distribuée... Applications : constructions distribuées des arborescences. Allocation distribuée des ressources : algorithmes à consensus, algorithmes à jeton Clusters et algorithmes distribués mobiles. Tolérances aux fautes Simulation des applications distribuées avec ERLANG ou SPIN Introduction au traitement d image Mai Nguyen-Verger Traitement du signal Ghiles Mostafaoui 5.7 Projet de synthèse Note : le CMI impose 100h d AMS pour le projet de synthèse. Prévoir des créneaux et des heures d encadrement 5.8 Anglais 5 Objectifs fonctionnels à atteindre en production orale / écrite : Débattre sur des problématiques culturelles et professionnelles Faire valoir son point de vue à partir de plusieurs exemples Nuancer son point de vue en fonction du contexte Adapter son argumentation en fonction du contexte Intégrer le point de vue de son (/ses) interlocuteur(s) Synthétiser Négocier dans des situations de type professionnel Supports privilégiés en compréhension : correspondances professionnelles textes argumentatifs complexes articles sur des thématiques d ingénierie (vulgarisation) articles sur des problématiques économiques (vulgarisation) articles sur des problématiques culturelles documents sonores authentiques (audio/vidéo) Niveau minimum souhaitable en fin de L3 dans les 5 compétences langagières : B2 5.9 Connaissance de l entreprise 2 (CMI seulement) cf. programme de connaissance de l entreprise (section 3.9) 5.10 Base de l électronique et introduction aux biocapteurs (CMI seulement) 5.11 Projet de l étudiant 3 (CMI seulement) Période de consolidation durant laquelle un accompagnement par un responsable pédagogique est encore nécessaire. Il s agit, dans des situations choisies dans le cadre de sa formation (projets, enquêtes, mobilité, stages, séminaires, rencontres etc.), de l aider à analyser et formaliser les connaissances et les compétences mobilisées, ainsi que d auto-évaluer leur niveau d acquisition. Sciences Informatiques Page 23/31

24 6 Deuxième semestre (L3-S6) I / CMI UE intitulé UEF 1 Optimisation X X UEF 2 Système d exploitation X X UEF 3 Architecture des ordinateurs X X UEF 4 Mathématiques pour l informatique de X X la simulation, de la décision, de l apprentissage UEF 5 Option X (1) UEF 6 Option X UELV Anglais (CMI) 3 2 X X UELS Stage X X UELS2 Projet de recherche (optionel) X SHS1 Culture générale X SHS2 Management 4 (droit) 20 2 X SHS3 Communication et expression X CM (heures encadr ees) TD/TP (heures encadr ees) Projet (heures non encadr ees) ECTS ECTS CMI G en eral Total I X Total CMI X 6.1 Optimisation Brahim Derdouri Graphes Généralités sur les graphes : notion de base, graphes orientes et non orientés, etc. Matrices associées et différentes structures de données. Algorithmes de parcours Cheminements et connexités Fermeture transitive Tri topologique Plus courts chemins Arbres couvrant minimum Flots et réseaux de transport Programmation linéaire Introduction à la programmation linéaire, modélisation, différentes formes d un programme linéaire, etc. Résolutions géométrique et algébrique Algorithme du simplexe Dualité Analyse de sensibilité Cas spéciaux du simplexe CMI Sciences Informatiques Page 24/31

25 6.2 Système d exploitation Philippe Laroque role et structure du systeme d exploitation gestion de processus, ordonnancement communication inter-processus (signaux, tubes, memoire partagee) synchronisation (semaphores, moniteurs) gestion des E/S gestion de la memoire - pagination - segmentation Lien vers site web du module Architecture des ordinateurs 2 Benoit Miramond Rappels sur la structure d un ordinateur La logique séquentielle Les différents types de processeurs Les différents types de mémoire et leur gestion Les interruptions et les entrées / sorties Le coprocesseur arithmétique et les nombres flottants Introduction aux DSP et à leur programmation en assembleur Lien assembleur / langage C 6.4 Mathématiques pour l informatique de la simulation, de la décision, de l apprentissage Yannick L. Kergosien Probabilités discrètes : Evènements, probabilités, indépendance, probabilités conditionnelles, formule de Bayes, espaces probabilisés produits. Variables aléatoires discrètes, espérance, variance, fonction d une ou plusieurs variables aléatoires. Lois discrètes classiques. Inégalité de Bienaymé- Tchébitcheff et loi faible des grands nombres. Enoncé de théorèmes limites (de Moivre-Laplace, Poisson, limite centrée). Chaînes de Markov finies homogènes : Définition, propriétés élémentaires, applications, théorème ergodique, estimation. Notions de Théorie de l Information et Compression : Information, théorème de McMillan, application à la compression de fichiers sans perte. Statistique élementaire et numérique : Introduction : Statistique descriptive et statistique inférentielle, approches bayésienne et non bayésienne. Tests : définitions, tests paramétriques et non paramétriques. Estimation : estimateurs et leur propriétés, maximum de vraisemblance. Intervalles de confiance. Simulation de variables aléatoires, introduction aux méthodes de Monte-Carlo. Introduction aux méthodes de rééchantilonnage. Statistiques de variables gaussiennes : variables de Chi-deux, Fisher, Student ; tests et estimateurs pour ces lois. Sciences Informatiques Page 25/31

26 6.5 Option 3 L option est à choisir parmi les options suivantes : Administration système Guillaume Renier qu est ce qu un administrateur système. Processus de démarrage. Multi-boot. Adressage physique/logique d un disque. Systèmes de fichiers (Ext2/3 en détail). TD sous UNIX : orienté sécurité des serveurs. Sécurisation d un OS. Administration distante (étude de SSH) Serveur de log Chiffrement de partition. TD sous Windows Mise en place d un AD 2003S ou 2008S. Déploiement logiciel, stratégie. TD virtualisation : Mise en place de haute disponibilité sous VMware Logique et programmation logique Yannick L. Kergosien Propositions : syntaxe, sémantique, théorèmes de compacité et de déduction, déduction naturelle, résolution, validité, complétude. Méthode des tableaux. Prédicats du premier ordre : syntaxe, L-structures, modèles. Formes normales. Exemples de systèmes axiomatiques, déduction naturelle, séquents. Théorème de Herbrand. Programmation logique : Unification, résolution, programmation logique, stratégies de résolution à partir de clauses de Horn. Prolog, cut, négation. Introduction à l algorithmique en Prolog Développement Web avancé Marc Lemaire Objectif L objectif de ce module est de proposer un approfondissement du module optionnel introduction au développement web du semestre 5, soit aux étudiants ayant suivi le module d introduction du semestre précédant, soit aux étudiants possédant des bases solides dans le domaine du développement Web en environnement Open-Source LAMP. HTML 5 et CSS 3 cookies, sessions, file upload, etc. PHP 5 (approche objet) expressions régulières en PHP Fichier.htaccess (contrôle d accès, réécriture d url, etc) éléments JavaScript Jquery Introduction Ajax Applet java bibliothèques GD et jpgraph. logs génération dynamique de pdf. Sciences Informatiques Page 26/31

27 générateur de documentation (commentaires phpdoc et outil Doxygen) accessibilité quelques API google (google map, google analytics) notions sur l hébergement et le référencement 6.6 Option 4 L option est à choisir parmi les options suivantes : Gestion de projet Tianxiao Liu Objectif Ce cours a ainsi pour l objectif de fournir aux étudiants une belle occasion de découvrir, comprendre et surtout pratiquer les aspects et techniques de gestion de projet informatique, dans un contexte professionnel. Tout au long du cours, les étudiants vont réaliser un projet logiciel en équipe. Chaque membre de l équipe aura ses responsabilités (chef de projet, développement en intégration continue, assurance de qualité, documentation, etc.). Le cours est organisé en respectant 3 axes majeurs : Aspects méthodologies de gestion de projet informatique Aspects technologies de conception et réalisation de projet Aspects environnement : autour d un projet Les étapes d un projet : avant-projet (opportunité, faisabilité, MOE, MOA...), conception et réalisation, validation, recette et réception, livraison, bilan de fin de projet... Les cycles de vie d un projet : Cascade, V, RAD, Incrémental, Spiral, UP, ASD, Crystal, Scrum, XP, ITIL, PRINCE2,... Suivi d un projet : les réunions (préparation, animation, finalités,...) Architectures modernes des logiciels (application ou Internet) : couches présentation, métier, DAO, persistance, etc. Technologie très importante : ORM (Object-Relational Mapping), Framework Hibernate implémentant JPA (Java Persistence APIs) Planification et estimation des charges des tâches : méthodes DELPHI, analogie, COCOMO, points de fonction. Typologie de projets informatiques et choix de méthodes Approche Intégration Continue : procédure, effectuer et valider une tâche, régression, différents types de cas, travail avec SVN de façon professionnelle Assurance de qualité dans le cadre d Intégration Continue : tests unitaires et tests d intégration Gestion des risques : identification, priorité, prévention et réduction, matrice de risque, méthode Amdec, fiche de suivi de risque Système de journal avec l AOP (Aspect Oriented Programming) et Spring Framework Documentation du projet : Exigences, qualité, standards, préparation, sauvegarde, types de documents process documentation et product documentation Gestion des ressources humaines : comité de direction, comité de pilotage et comité utilisateurs, différents types d utilisateurs Gestion des versions de projet : branches et milestones Evaluation et auto-évaluation des employés Commercialisation du projet : positionnements stratégiques et concurrentiels Lien vers site web du module Statistique : classification et reconnaissance Bernard Chalmond Sciences Informatiques Page 27/31

28 Objectif Le domaine statistique est constamment sollicité par des problèmes issus des sciences et de l industrie : mise aux points de médicaments, sélection de variétés agricoles, moteur de recherche internet (classification de requêtes, détection de spams), contrôle de processus (surveillance de moteurs d avion, de centrales nucléaires,...), prédiction (boursière, risques,...), reconnaissance (décryptage du génome, reconnaissance de la parole, de visages, d écritures manuscrites),... la liste pourrait tenir sur plusieurs pages tant les besoins de méthodes statistiques ont explosé pendant ces dernières décennies. Un large public est maintenant convaincu de l approche statistique qui est maintenant référencée sous différents noms et en particulier sous les termes d Apprentissage Statistique, Machine Learning ou encore Data Mining. En résumé, la statistique vise à expliquer des phénomènes ou les prédires, à explorer des données pour en extraire des informations utiles, ou encore à reconnaitre des formes plus ou moins claires. Ce cours donne en première partie les éléments fondamentaux, qui permettent en seconde partie de présenter les trois méthodes de base de la statitique exploratoire. Fondamentaux Variable aléatoire et couple aléatoire Espérance conditionnelle, corrélation Estimation paramétrique, calcul de Monte Carlo, estimation du maximum de vraisemblance Fondements de la décision statistique : fonction de régression, fonction de classification Reconnaissance de de forme Analyse discriminante pour la classification Régression linéaire pour la prédiction Analyse en composante principale pour l extraction d information Pour la première partie, les TD seront sous forme papier, alors que pour la seconde ils pourront être sous forme de programmation Matlab. Prérequis Elements de probabilité et statistique niveau L2 (variable aléatoire et densité, estimation), Espace vectoriel et calcul matriciel. Support de cours bibliographique The elements of statistical learning, T. Hastie, R. Tibshirani, J. Friedman, Springer. Probabilités, Analyse Des Données et Statistique, Gilbert Saporta, Editions TECHNIP. Lien vers site web du module Traitement d image avancé Mai Nguyen-Verger 6.7 Anglais 6 cf. programme d anglais en L2 (section 5.8). 6.8 Stage 6.9 Projet de recherche (CMI seulement, optionel) 6.10 Culture générale 2 (CMI seulement) cf. programme de culture générale (section 4.11) 6.11 Management 4 (CMI seulement) cf. programme de management (section 2.9) Sciences Informatiques Page 28/31

29 6.12 Communication et expression 3 (CMI seulement) cf. programme de Communication et expression (section 1.8) Sciences Informatiques Page 29/31

30 Quatrième partie Renseignements et contacts 30

31 Direction du département des sciences informatiques Philippe Laroque : Directeur du département des sciences informatiques Philippe Gaussier : Directeur adjoint du département des sciences informatiques des parcours du L1 : MPI Brahim Derdouri du L2 MPI : Patrick Courilleau du L3 I : Brahim Derdouri s du master ISIM SIC 1ère année : Tuyêt Trâm Dang Ngoc Pierre Andry s du master ISIM SIC Pro 2ème année : Tuyêt Trâm Dang Ngoc Pierre Andry s du Master ISIM SIC Recherche 2ème année : Patrick Duvaut Philippe Gaussier (directeur du master ISIM) s du Master ISIM MADOCS (Recherche) Bernard Chalmond Aymeric Histace du Master ISIM ESA (Recherche) Emmanuelle Bourdel Secrétariats Secrétariat de la licence MPI 1ère année : Dominique Courmont Secrétariat de la licence MPI 2ème année : Nadia Beouch Secrétariat de la licence MPI 3ème année : Annie Riffi Secrétariat du département des sciences informatique Koulou Chanfi (Koulou.Chanfi@u-cergy.fr) Amélie Courtois (Amelie.Courtois@u-cergy.fr) Placement en entreprise Ingénieur pédagogique - relation entreprise (L3, Master ISIM) Fanny Ferrand (Fanny.Ferrand@u-cergy.fr) Adresse Postale du département des sciences informatiques Université de Cergy-Pontoise UFR des Sciences et Techniques Département des Sciences Informatiques Site de Saint-Martin - BP rue Adolphe Chauvin Cergy-Pontoise Cedex TEL : (33) FAX : (33) Site du département des sciences informatiques Document L A TEX compilé le 7 juin 2013 à 08:23 Sciences Informatiques Page 31/31