Licence Informatique 3ime anne

Directeur des tudes : Gildas mnier gildas.menier@univ-ubs.fr Contact secrtariat : Caroline Lansard caroline.lansard@univ-ubs.fr

1. Prsentation gnrale :
La licence d'informatique 3ime anne est l'occasion d'une spcialisation progressive et de l'acquisition des bases informatiques avance prparant au Master d'informatique Image Multimdia et Rseau de l'Universit de Bretagne Sud. L'anne de licence L3 s'tend sur deux semestres (nots S5 et S6). Chaque semestre est compos de 6 Units d'enseignement, dont l'UECG (anglais, communication et sciences conomiques) qui compte pour une Unit d'enseignement. Les Units sont en majorit des units d'enseignement en informatique. Cependant, il est possible de choisir une unit en mathmatique ou en statistique en S5 et S6 en remplacement des units d'enseignement nots [choix option]. Un semestre est obtenu quand la moyenne des Units d'enseignement du semestre atteint 10. L'anne de licence est obtenue quand la moyenne des UE sur les deux semestre atteint 10. L'obtention de la licence d'informatique donne de droit accs au Master Informatique de l'UBS. Les documents qui suivent dtaillent le contenu des UE pour les semestres S5 et S6. Pour toute information complmentaire, ne pas hsiter contacter le responsable de l'anne de licence (gildas.menier@univ-ubs.fr) ou le secrtariat licence 3 (caroline.lansard@univ-ubs.fr)

2. Semestre S5 : priode Septembre / Janvier

Units d'enseignement obligatoires : UEO INF1501 : Systmes dexploitation centraliss INF1502 : Rseaux Protocoles et Applications INF1503 : Gnie Logiciel Object INF1508 : Prog C et C++ Unit de communication et culture gnrale : UECG Anglais Communication Unit d'enseignement et de parcours : (une choisir parmi 3) STA 1516 : Programmation et logiciels statistiques MTH 1504 : Analyse numrique matricielle INF1509 : Technologies Web

[INF 1502] : Rseau : modles, protocoles et applications

Objectifs
Offrir l'tudiant une vue d'ensemble de l'architecture du rseau Internet. Etudier les mcanismes et protocoles sur lesquels s'appuie cette architecture.

Contenu
Structure et constituants d'Internet (dfinitions, architecture, terminologie) Protocoles de communication (notion de protocole, modle OSI, modle Internet) Supports pour la transmission de donnes (supports filaires mtalliques et optiques, supports radio) Aperu des couches hte-rseau (illustration dans le cas d'Ethernet) La couche rseau (IP, ARP/RARP, ICMP, adressage et routage sous IP) La couche transport (TCP et UDP) La couche application (DNS, SNMP, HTTP, FTP, etc.) Conception et mise en uvre en Java et/ou C de programmes clients et serveurs s'appuyant sur les protocoles de transport TCP et UDP Conception et mise en uvre en Java de programmes capables d'adresser via JDBC (Java DataBase Connectivity) des requtes SQL un serveur de base de donnes

La chronologie du cours suit un parcours ascendant de la pile de protocoles du modle TCP/IP. Au cours de cette "ascension" les tudiants dcouvrent les divers problmes inhrents la mise en uvre d'un rseau informatique d'envergure mondiale sur la base de supports de transmission htrognes. Les solutions apportes ces problmes dans le cas du rseau Internet sont prsentes et tudies en dtail. Dans le cadre des sances de travaux dirigs et de travaux pratiques associes au cours, les tudiants sont amens concevoir et mettre en uvre l'aide des langages Java et C des programmes communicants s'appuyant, pour l'essentiel, sur les mcanismes et protocoles prsents en cours.

Pr-requis
[INF1406]

Bibliographie
Andrew Tanenbaum. Rseaux, InterEditions, Prentice-Hall W. Richard Stevens. TCP/IP rgles et protocoles. Addison-Wesley Xavier Lagrange et Dominique Seret. Introduction aux rseaux, ditions Hermes Guy Pujolle, Les rseaux, ditions Eyrolles Elliotte Rusty Harold. Java Network Programming, Ed. O'Reilly G. Gardarin, Internet/intranet et bases de donnes, Eyrolles 1999 G. Gardarin, Le client serveur, Eyrolles 1996

[INF 1503] : Gnie logiciel objet

Objectifs
Comprendre l'importance des techniques de Gnie Logiciel, Maitriser les concepts et notations UML, savoir concevoir un systme d'information, Elaborer la structure d'une base de donnes conforme un diagramme de classe, Produire du code objet conforme un diagramme de classe, Retrouver les diagrammes de classe sous-jacents dans du code (BD ou objet)

Contenu
Notion de mthode pour le Gnie Logiciel, dmarche de dveloppement. Fondements et apports du paradigme objet. La modlisation utilisant le langage UML : o description de l'aspect statique d'un systme, o description de la dynamique d'un systme. Modle et code : o traduction d'un modle dans un environnement de dveloppement. o retro conception recherche d'un modle sous-jacent. Expression de contraintes : utilisation du langage OCL. Qualit et architecture des logiciels : o critres d'valuation d'une architecture, o design patterns.

Pr-requis
[INF1301] [INF1304] [INF1405] Notions sur la modlisation et la dmarche de dveloppement. Comprhension des concepts de la programmation objet. Pratique antrieure de la programmation objet. Connaissance des concepts du relationnel. Pratique des bases de donnes relationnelles.

Bibliographie
P-A.Muller, Modelisation objet avec UML, Eyrolles 2000. J.Rumbaugh & Al, Modlisation et conception oriente objet, Masson 1996. C.Larman, Applying UML and Patterns : an introduction to OO Analysis and Design, Prentice Hall 1997. J.Warner, A.Kleppe, The Object Constraint Langage : Precise modeling with UML, Addison Wesley 1999.

[INF 1508] : Programmation en C et C++

Objectif
Maitriser les concepts avancs de la programmation en C(gestion de la mmoire, pointeur) Savoir programmer en C++ moderne (hritage, polymorphisme, utilisation de la STL, template, exceptions)

Contenu
Rappels de programmation en C et C++ Gestion de la mmoire en C (Pointeurs) Programmation Oriente Objet en C++ Implmentation des concepts objet en C++ : surcharges, hritages, polymorphismes, gnricit Diffrences avec Java Mthodologie Logicielle et utilisation d'environnements de programmation spcifiques (Makefile, .NET, etc.) STL Meta programmation Quelques Design Pattern simples en C++

Pr-requis
[INF1201] [INF1301] Programmation imprative, base des langages objet

Bibliographie
Kernighan et Ritchie, Le langage C, 1990 Bjarne Stroustrup, Le langage C++ - 4e dition, dition PEARSON EDUCATION Claude Delannoy, Programmer en C++ - 5e dition, dition EYROLLES

[INF 1509] : Technologies Web [choix option] Objectif

Etre capable de raliser un site web de base avec interaction de formulaires cot serveur (via PHP ou JSP). Apprendre grer une base de donne de type MySQL et prsenter des rsultats de recherche sous forme de graphique et/ou de formulaires.

Contenu
Internet & Web : Historique Protocoles et HTTP Mcanisme Client Serveur et URLs SGML HTML & CSS PHP MySQL Java et JSP Principe de base des CMS

Pr-requis
[INF1201] [INF1406] Bases algorithmiques et programmation (boucles, variables, fonctions, etc) Bases systme exploitation (Linux & Windows) - Bases mathmatiques.

Bibliographie
Learning PHP, David Sklar, OReilly PHP Cookbook, David Sklar OReilly Javascript, David Flanagan, OReilly MySQL Cookbook, Paul DuBois OReilly EasyPhp ou Wamp / Lamp PHP5, Jean Engels, Eyrolles PHP5, poche Micro, Sbastien Lecomte

[STA 1516] : Programmation et Logiciels Statistiques [choix option]

Objectif
Acqurir une certaine aisance dans la manipulation de deux logiciels de statistiques : SAS et R.

Programme
Logiciel SAS Introduction SAS Entres/sorties, organisation des donnes sous SAS Mise en forme des donnes Fonctionnalits des procdures SAS BASE Fonctionnalits des procdures SAS GRAPH Programmation sous SAS Introduction aux fonctionnalits avances : SAS EIS (Tableaux de bord, tableaux croiss dynamiques) SAS IML (Langage matriciel)} Logiciel R Introduction R Entres/sorties, organisation des donnes sous R, notion d'objet Rappels de programmation, programmation vectorielle Fonction R de base Graphiques

Pr-requis
Bases de programmation et d'algorithmique.

Bibliographie
Decourt O., H. Kontchou Kouomegni, SAS - Matriser SAS Base et SAS MAcro, DUNOD 2007.

[MTH 1504] : Analyse numrique matricielle [choix option]

Objectifs
Etudier les mthodes d'analyse numrique pour les problmes matriciels, matriser les outils algbriques ncessaire en statistique. Implmenter les algorithmes les plus simples dans un langage scientifique type C/C++ ; exprimenter les mthodes plus labores sous un logiciel comme Scilab ou Matlab.

Contenu
Pseudo-inverses de matrices, valeurs singulires et moindres carrs Produit matriciel par blocs. Dcomposition en valeurs singulires dune matrice. Inverses de Moore-Penrose et pseudo-inverses. Application aux problmes de moindres carrs. Utilisation en statistiques Rsolution numrique des systmes Notion de complexit algorithmique. Prcision dune mthode numrique, stabilit. Conditionnement. Diffrentes mthodes pour la rsolution numrique des systmes. Mthodes directes, mthodes itratives. Application la rsolution de problme de rgression linaire. Recherche des lments propres dune matrice Algorithmes classiques pour la recherche des lments propres dune matrice (valeurs propres et vecteurs propres). Programmation des algorithmes et utilisation en analyse de donnes. Des travaux pratiques en langage C, C++ ou sous Scilab / Matlab permettront de mettre en uvre les diffrentes mthodes numriques.

Pr-requis
[MTH 1401] requis. [MTH 1501] conseill [MTH 1402] conseill

Bibliographie
Introduction lanalyse numrique matricielle et loptimisation, P.G. Ciarlet, Dunod Analyse numrique matricielle applique l'art de l'ingnieur, Lascaux et Teodor, Dunod Matrix algebra useful for statistics, S.R. Searle, Wiley. Analyse numrique, M. Schatzmann, Dunod Algbre linaire numrique, Allaire et Kaber, Ellipses Introduction Scilab: exercices pratiques corrigs d'algbre linaire, Allaire et Kaber, Ellipses

3. Semestre S6 : priode Janvier / Juillet

Units obligatoires : INF1601 : Thorie des langages et compilation INF1602 : Interfaces homme-machine INF1603 : Projet de dveloppement INF1604 : Logique Unit de communication et culture gnrale (galement obligatoire): Anglais Economie Unit d'enseignement et de parcours : (une choisir parmi 3) STA 1616 : Introduction au Data Mining MTH 1603 : Probabilits et statistiques INF1611 : Gestion des bases de donnes

[INF 1601] : Thorie des langages et compilation

Objectifs
Apporter aux tudiants les notions thoriques leur permettant d'aborder la problmatique de l'analyse syntaxique des informations et de leur traduction dans d'autres formats. Etudier les formalismes utiliss pour dfinir la syntaxe des langages artificiels de l'informatique. Comprendre les concepts et les techniques lmentaires employs dans la reprsentation et la traduction des langages informatiques. Raliser un compilateur complet pour une machine pile

Contenu
Langages et traducteurs o Un peu dhistoire - Les langages formels o Traduction des langages de programmation o Conception dun compilateur o Auto-amorage o Les tapes de la compilation Support dexcution o Abstraction dun ordinateur o Machine pile Grammaires et automates o Dfinitions et notations o Expressions rgulires o Automates dtats finis o Grammaires hors-contexte o Analyse descendante o Automates pile o Grammaires LL(k) Compilation o Lanalyse lexicale o Lanalyse syntaxique - Lanalyse smantique o Traduction des langages impratifs o La gnration de code intermdiaire - Loptimisation du code intermdiaire o La production de code cible - Loptimisation du code cible

Pr-requis
Bases de la programmation imprative Notions lmentaires d'architecture des ordinateurs Maitrise de la programmation objet

Bibliographie
Compilateurs : principes techniques et outils, cours et exercices, Aho, Sethi, Ullman, Dunod, 2000 Les compilateurs: Thorie, construction, gnration, R Wilhelm, Dunod, 1997 Compilateurs : Cours et exercices corrigs, Grune, Dunod, 2002 Modern compiler implementation in Java, Appel, Cambridge university, 1998 Programming language pragmatics, Scott, Kaufmann, 2000

[INF 1602] : Bases de l'interaction humain-machine

Objectifs

Ce cours est consacr aux bases de l'interaction homme-machine (IHM). L'objectif est de faire prendre conscience l'informaticien de limportance des facteurs humains et de montrer comment intgrer un savoir pluridisciplinaire dans les pratiques du gnie logiciel. Il prsente les notions d'utilisabilit, de conception centre sur l'utilisateur et de conception participative, les composants d'une interfaces graphiques, les principes de l'ergonomie des interfaces graphiques et web et les mthodes d'valuation des interfaces.

Contenu

C'est quoi l'IHM ? Typologies et modles de l'utilisateur Conception centre sur l'utilisateur Conception participative et prototyypage Modlisation de la tche Interfaces graphiques Ergonomie des interfaces graphiques Ergonomie des interfaces web Evaluation des interfaces

Bibliographie

B. Shneiderman, C. Plaisant - Designing the User Interface: Strategies for Effective Human-Computer Interaction, 5e ed. - Addsion Wesley, 2009 D. Stone et al. - User interface design and evaluation - Morgan Kaufmann - The open university, 2005 J. Rubin, D. Chisnell - Handbook of Usability Testing: How to Plan, Design, and Conduct Effective Tests - Wiley, 2008 C. Snyder - Paper prototyping - Morgan Kaufmann, 2005 J. Tidwell - Designing Interfaces: Patterns for Effective Interaction Design - O'Reilly, 2005 E. Brangier, Concevoir un produit facile utiliser - Editions dorganisation, 2003

 [INF 1603] : Projet et conduite de projet

Objectif
Apprhender toute les phases du dveloppement d'une application informatique de la conception la maintenance. Disposer d'une exprience de codage individuelle et consistante en C++.

Contenu
Les objectifs et mthodes de conduite de projet Droulement d'un projet informatique et tests Les outils de pilotage du projet Le dossier de tests Les tests unitaires (qualit initiale et non rgression) Scurit du code et des logiciels Les tests d'intgration

Projet Ralisation individuelle d'une application informatique en C++ de la conception la rception. Consistance : minimum de 12 jours de travail individuel.

Pr-requis
Conception logicielle UML C++

Bibliographie
Jean-Jacques Nr, Comment manager un projet, Editions Demos 2000 Cyrille Chartier Kastler, Prcis de conduite de projet, Les Editions d'organisation Steve Mc Connell, Rapid Development, Microsoft PRESS Caper Jones & Mc GrawHill, Applied Software Measurement

[INF 1604] : Logique

Objectifs
Introduire les logiques formelles et la preuve de programme

Contenu
Introduction Logique propositionnelle Syntaxe : connecteurs, variables propositionnelles Thorie des modles (smantique) : validit, consquence logique Thorie de la preuve (axiomatique) : prouvabilit, dduction Proprits importantes : compltude, quivalences utiles Forme normale conjonctive (FNC) Dmonstration automatique Logique des prdicats Syntaxe : variables d'individu, substitution de variables Thorie des modles (smantique) Thorie de la preuve (axiomatique) Proprits importantes : compltude, quivalences utiles Formes normales : prnexe, de Skolem, clausale Algorithme d'unification Dmonstration automatique (mthode de rsolution) Outils informatiques Interprteur Prolog, Prouveurs (prover9, Mace4) Logiques non-classiques

Pr-requis
Bases en mathmatiques et informatique (niveau L1/L2)

Bibliographie
R.David, K.Nour, C.Raffalli, Introduction la logique - thorie de la dmonstration, Dunod, 2001 Prolog Programming for Artificial Intelligence Ivan Bratko, Addison Wesley 2000 Prover9 and Mace4 : http://www.cs.unm.edu/~mccune/mace4/

[INF1611] : Gestion des bases de donnes [Choix Option]

Cours : 22H ; TD : 22H

Objectifs
Comprendre et matriser les problmes lis ladministration et le tuning dun SGBD. Savoir optimiser les performances dun SGBD.

Mots cls : architecture dun SGBD, administration, optimisation, Oracle Contenu

Architecture dune base de donnes : Structure physique - Structure logique Gestion des utilisateurs Privilges - Rles Gestion des accs concurrents Mcanisme transactionnel, srialisation, verrouillage Mcanisme de lecture consistante Accs aux donnes Organisation des fichiers - Hachage - Indexation, B-arbres Optimisation des performances Optimisation des requtes Stockage des objets Partitionnement Optimisation de la mmoire Gestion des contentions Rpartition Fragmentation Rplication Transaction rpartie

Pr-requis
Connaissance du modle relationnel

Bibliographie

Oracle 10g sous Windows, G. Briard, Eyrolles, 2006 Oracle 10g, Guide du DBA, Kevin Loney, Bob Bryla, Oracle Press, 2005 Gestion et administration des bases de donnes, Application Sybase et Oracle, N. Boudjlida, Dunod, 2003 G. et O. Gardarin, Le client-serveur, Eyrolles 1996 E. Whalen, Oracle performance tuning and optimization, SAMS Publishing 1996

[MTH 1603] : Probabilits et statistique [choix option]

Objectifs
Introduire les thormes limites du calcul des probabilits Apporter des complments en statistique.

Contenu Probabilits
Introduction aux thormes limites des probabilits l'aide du jeu de pile ou face (lois faible et forte des grands nombres, thorme de la limite centrale, grandes dviations, loi d'arcsinus, loi du logarithme itr).

Statistiques
Statistiques bayesiennes, bornes de Cramer-Rao, estimateur efficace, complments sur les tests (rgles de dcision de Neyman-Pearson et de Lehmann, hypothse simple/multiple, test uniformment le plus puissant)

Pr-requis
[MTH 1303] conseill [STA 1402] conseill

Bibliographie
"Pile ou face", Emmanuel Lesigne, Coll. Opuscules, Ed. Ellipses "Statistiques et Probabilits", Jean-Pierre Lecoutre, Coll. Travaux Dirigs, Ed. Dunod

[STA 1616] : Introduction au data mining [choix option]

Objectif
Sinitier la fouille de donnes et la prparation de celles-ci en vue des traitements statistiques.

Contenu
Introduction : qu'est-ce que le data mining? Data mining et statistique. Les problmes types du data mining. Prtraitements : donnes manquantes, slection de variables, ... Analyse du panier de la mnagre et algorithmes a priori K Plus proches voisins Mthodes de classification Rgression multiple et application aux prvisions

Pr-requis Bibliographie
Tuffery S., Data mining et Statistiques dcisionnelle, Editions TECHNIP 2007. Franco J.M., Le Datawarehouse, le data mining, Eyrolles 1998.