esi cs programmes

49
  ESI, Proposition des programmes du cycle supérieur : Socle commun  Cycle Supérieur ooOoo Proposition des Programmes de la 3 ème  année commune  1  

Upload: nharrag

Post on 22-Jul-2015

33 views

Category:

Documents


0 download

TRANSCRIPT

ESI, Proposition des programmes du cycle suprieur :

Socle commun

Cycle SuprieurooOoo

Proposition des Programmes de la 3me anne commune

1

ESI, Proposition des programmes du cycle suprieur :

Socle commun

(Mai 2011)

2

ESI, Proposition des programmes du cycle suprieur :

Socle commun

SommaireTableau de rpartition des enseignements : 3me anne (Semestre 5) Tableau de rpartition des enseignements : 3me anne (Semestre 6) Programmes dtaills de la 3me anneUEF 5.1 Systme dexploitation I UEF 5.2 Rseaux I UEF 5.3 Introduction au Gnie logiciel UEF 5.4 Thorie des langages de programmation et applications UEM 5.1 Analyse Numrique UEM 5.2 RO- Graphes et algorithmes UET 5.1 Analyse des organisations UET 5.2 Anglais

Programmes dtaills de la 3me anneUEF 6.1 Systme dexploitation II UEF 6.2 Rseau II UEF 6.3 Architectures volues des ordinateurs UEF 6.4 Mthodologies danalyse et conception de systmes dInformation UEF 6.5 Bases de donnes UET 6.1 Introduction la scurit informatique UET 6.2 Conduite de Projet UET 6.3 Anglais UEM 6.1 Projet UEM 6.2 Stage

3

ESI, Proposition des programmes du cycle suprieur :

Socle commun

SOCLE COMMUN (3me anne)Tableau de rpartition des enseignements : 3me anne (Semestre 5)Cours (VH*) 45 30 30 TD/TP (VH*) 30 30 45 Volume Global Prsentiel (heures)

Domaine Systme et Rseaux

UE*

Module

Code

Crdits

UEF 5.1

Systmes dexploitation I Rseaux I Intro au Gnie Log Thorie des langages de programmation et applications Analyse Numrique RO (Graphes & Algorithmes) Analyse des Organisations Anglais 1

SYE1 RES1 IGL

75 6075

5 4 5

UEF 5.2Dveloppement logiciel

UEF 5.3

UEF 5.4Outils mathmatiques

THP

30

30

60

4

UEM 5.1 UEM 5.2

ANUM RO

30 30

30 15

60 45

4 3

Connaissance de lentreprise et formation gnrale

UET 5.1

ORG

30

15

45

3

UET 5.2 Total

ANG

30

30 450

2 30

Tableau de rpartition des enseignements : 3me anne (Semestre 6)Cours(VH)

Domaine Systme et Rseaux

UE*

Module

Code

TD/TP(VH)

Volume Global Prsentiel (heures)

Crdits

UEF 6.1 UEF 6.2 UEF 6.3

Systmes dinformation Connaissance de lentreprise et formation gnrale

UEF 6.4 UEF 6.5

Systmes dexploitation II Rseau II Architecture Mthodologies danalyse et conception de Systme dInformation Bases de Donnes

SYE2 RES2 ARCH MCSI BDD

30 20 30 30 30

30 25 30 45 45

60 45 60 7575

4 3 4 5 5

UET 6.1

Introduction la scurit

SEC

10

1030 30

20

1

UET 6.2 UET 6.3

Conduite Projet Anglais 2

CPROJ ANG

15

45 30

3 2

4

ESI, Proposition des programmes du cycle suprieur : Projet UEM 6.1Total

Socle commun45

Projet

45450

3 30 12

Stage

UEM 6.2

Stage

STAG

180

180

*UE : Unit denseignement, *VH : Volume horaire

5

ESI, Proposition des programmes du cycle suprieur :

Socle commun

Programmes dtaills de la 3me anne Semestre 1

6

ESI, Proposition des programmes du cycle suprieur :

Socle commun

UEF 5.1 Systme dexploitation ICode UE Inti tul modul e Syst me dexpl oitatio nI Coef. Crdits

UEF 5.1

5

Volumes horaires Cours 30

TD / TP 45

TOTAL 75

Semestre : Pr-requis

5

Architecture des ordinateurs, Algorithmique et structures de donnes, Introduction au Systme dexploitation.

OBJECTIFS : L'objectif de ce cours est de permettre aux tudiants de comprendre les concepts de base des systmes d'exploitation centraliss, leur structure et leur fonctionnement et de matriser leur utilisation grce aux travaux pratiques. CONTENU:I.

Introduction Aux systmes dexploitation 1. Fonctions d'un systme d'exploitation 2. Evolution historique des systmes dexploitation 3. Les diffrents types de systmes dexploitation 4. Architecture dun systme d'exploitation

II. Liaison et chargement de Programmes

1. Introduction Assemblage, compilation et tables de symboles

2. Les modules objets Modules objets Translatables Modules objets excutables Modules objets partageables (ou bibliothques partages)

3. Editeurs de liens Editeurs de liens statiques Editeurs de liens dynamiques et bibliothques partages

7

ESI, Proposition des programmes du cycle suprieur : 4. Exemples de modules objet

Socle commun

Le module objet ELF (Executable and linkable Format) Le module objet PE (Portable Executable) de Windows

5. ChargeursIII. Mcanismes de base

1. Rappels et dfinitions 2. Les interruptions Dfinitions Niveaux d'interruptions et priorit Masquage et inhibition des interruptions Schma gnral d'un programme de traitement d'interruption Droutements Appels au superviseur Exemples de systmes d'interruptions

L'IBM 360/370 Le Motorola MC68000 L'Intel 80x86

IV. Processus et ordonnancement

1. Introduction 2. Notion d'vnement 3. Processus squentiels (tches) Dfinition d'un processus squentiel Etats d'un processus Transitions d'un processus d'un tat un autre Bloc de contrle d'un processus (PCB) Oprations sur les processus

Cration d'un processus Destruction de processus

4. L'allocateur du processeur Les ordonnanceurs (Schedulers) Ordonnanceur des travaux (Job scheduler ou long term-

scheduler)

Ordonnanceur du processeur (CPU scheduler ou short termscheduler)

Critres de performance des algorithmes d'allocation du processeur Diffrentes stratgies d'allocation Algorithmes sans recyclage

Premier arriv premier servi (FIFO) Le plus court dabord ( SJF: Shortest Job First)

Algorithmes avec rquisition (premption)

8

ESI, Proposition des programmes du cycle suprieur :

Socle commun

Tourniquet (Round-robin) Ordonnancement avec files multi-niveaux Ordonnancement avec files multiniveaux avec recyclage

V. Exclusion mutuelle et synchronisation

1. Relations entre processus Processus parallles Diffrents types de processus parallles

2. L'exclusion mutuelle Dfinitions Ralisation de l'exclusion mutuelle

Hypothses de travail (Dijkstra) Solutions logicielles: Utilisation de variables communes Solutions matrielles Exemples Linstruction TAS Linstruction LOCK XCHG du 80x86

Les smaphores de Dijkstra Implantation des primitives P et V

3. Synchronisation des processus Dfinition Expression des contraintes de synchronisation Spcification de la synchronisation Les problmes-types Les techniques de synchronisation Exemples

Allocateur de ressources Le modle des lecteurs/rdacteurs Le rendez-vous Dfinition Schma gnral du producteur-consommateur Gestion des tampons

Communication par variables communes

CONTROLE DE CONNAISSANCES Contrle continu, preuve finale et TP. BIBLIOGRAPHIE

9

ESI, Proposition des programmes du cycle suprieur :

Socle commun

R. E. Bryant, D. R. OHallaron, Computer System : A programmers perspective ,

Prentice Hall, 2003. P. J. Deitel, D. R. Choffness, Operating systems , Third edition Addison-Wesley, 2004. S. Krakowiak, Principes des systmes dexploitation des ordinateurs , Dunod, 1985 A. Silberschatz, P. B. Galvin , G. GAGNE, Principes des systmes dexploitation , 7e dition, Addison-Wesley, 2005. W. Stalling, Operating Systems - Internals and Design Principles , 6th edition, Prentice Hall, 2006. A. S. Tanenbaum, A. S. Woodhull, Operating Systems Design and Implementation , Third edition, Prentice Hall, 2006. H. M. Deitel ,

10

ESI, Proposition des programmes du cycle suprieur :

Socle commun

UEF 5.2 Rseaux ICode UE UEF 5.2 Volumes horaires Cours 30 Semestre : Pr-requis 5 TD / TP 30 TOTAL 60 Intitul module Rseaux I Coef. Crdits 4

Electricit et Optique

OBJECTIFS : A lissue de ce cours, ltudiant aura acquis les connaissances de base la comprhension des rseaux locaux : leurs technologies, leurs architectures, les protocoles y affrents. Il saura dfinir une architecture de rseau local avec un plan dadressage IP. CONTENU :I. Gnralits sur les rseaux (4h)

1. Pourquoi un rseau, quest ce quun rseau ? 2. Evolution des rseaux informatiques 3. Topologies des rseaux Rseaux diffusion Rseaux multi-points

4. Les techniques de commutation Commutation de circuit Commutation de messages Commutation de paquets

5. Classification des rseaux suivant la taille LAN MAN WAN Exemple de la structure physique dInternet

6. Classification des rseaux suivant laccs Rseau public Rseau priv

7. Vision des rseaux par les tlcommunications ou linformatique Rseau tlphonique public commut (RTPC) Rseau commutation de paquets Rseau RTPC 64 Rseau satellite

11

ESI, Proposition des programmes du cycle suprieur : Rseau numrique intgration de service (RNIS) Rseau sans fil Rseau Internet

Socle commun

8. Les rseaux point de vue de lutilisateur Les modes de mise en relation : mode connect ou non connect La qualit de service (Dbit, le temps de connexion, etc.)

9. Le besoin dune normalisation Travaux de normalisation de lISO Principaux avis du CCITTT et de lIET Dfinition de la notion de protocole

10. Abstraction logicielle : Architecture en couches des rseaux Le modle OSI Transmission des donnes au travers du modle OSI Primitives de services Le systme de protocole TCP/IP Transmission des donnes au travers du modle TCP/IP Exemple de scnarios dutilisation des primitives de services

11. Rsum et problmes tudier. Les problmes darchitectures Les problmes de protocoles (rgle de transferts, gestion des erreurs,

choix des chemins) TP (4h) Connatre les lments de base pour avoir une connexion rseau Prendre connaissance des quipements rseaux ainsi que leurs rles Partage des fichiers sous Windows II. Transmission des donnes (6h) 1. Dfinitions 2. 3. 4. 5.

Modes de liaison (simplex, half duplex, full duplex) Rappel : transmission srie/parallle synchrone/asynchrone. Notion de bande passante et de dbit de transmission Mode de transmission (codage/Modulation)Transmission en bande de base (Utilit, Codage NRZ, Manchester,

Codage 3 niveaux) Modulation (Utilit, modulation damplitude, modulation de frquence,

modulation de phase, combinaison de modulations)6. 7.

Multiplexage (temporel, frquentiel) et ADSL (comme cas dtude) Caractristiques des supports de transmission Supports mtalliques Fibre optique Les ondes radio Fiabilit des supports de transmission

12

ESI, Proposition des programmes du cycle suprieur :8.

Socle commun

Caractristiques des modems standardiss TP Jonction ETCD-ETTD (Null modem) Etude de cas

III. Liaison des donnes (6h) 1. Dfinitions et rle 2. 3.

Notion de trames Protocoles d'allocation des canaux de communication Protocoles alatoires : ALOHA, CSMA/CD Protocoles dterministes : le jeton (Token ring), FDDI Protocoles daccs au support dans les rseaux sans fil

4.

Protection contre les erreurs Dtection et correction par retransmission (parit, contrle polynomial

CRC ) Dtection avec correction automatique (code de Hamming) La notion dacquittement 5. Quelques protocoles de la couche liaison de donnes (BCS, HDLC

(modlisation laide dAEFs), PPP, MAC/LLC) TP : Etude des phnomnes de collision IV. Technologie des rseaux locaux (8h) 1. Technologie Ethernet Prsentation gnrale de la technologie Ethernet La norme IEEE 802.3 et ses variantes. Classification des rseaux Ethernet par dbit (Fast et Giga Ethernet)). Notion dadresse physique Structure dune trame Ethernet Mthode daccs utilise par Ethernet Les techniques dinterconnexion

Commutateursa.

Fonctionnement spanning tree, auto-apprentissage)

b. Type de commutation (store and forward, protocole 2.

Les VLANs (Niveaux 1 et 2)

Technologie WIFI Principe de fonctionnement La norme IEEE 802.11 Structure de la trame Equipements utiliss dans la technologie du wifi Mthode daccs utilise dans les rseaux wifi Problme de scurit dans les rseaux Wifi

13

ESI, Proposition des programmes du cycle suprieur :3.

Socle commun

Autres Technologies (les rseaux personnels : bluetooth, etc.) TP : Fonctionnement des commutateurs (PacketTracer) Fonctionnement des vlans Cblage, conception et configuration

V. Adressage et Routage (6h) 1. Accs distants, extension des rseaux locaux vers les rseaux tendus 2. 3. 4. 5. 6. 7. 8.

Prsentation du rle de la couche rseau (adressage et routage) Adressage IP dune machine Adressage de sous-rseaux Routeurs, passerelles et ponts. Le routage statique Les protocoles de configuration automatique des machines (ARP, ICMP) Adressage IPV6 TP : Attribution des adresses IP Capture de trames sous wireshark et tude des protocoles ARP et

ICMP. Simulateur Packet tracer de CISCO Le routage statique sous CISCO

TRAVAIL PERSONNEL Un projet sur la conception dun rseau local (tude de cas) dure ~10 h

Un projet sur le dploiement dun plan dadressage et utilisation des VLAN dure ~ 15h

CONTROLE DE CONNAISSANCES Un examen final (fin du semestre) 40% Un examen intermdiaire 20% Un examen TP (fin du semestre) 20% Note des projets 10% Note des TP (contrle continue) 10% BIBLIOGRAPHIE P. Mhlethaler, 802.11 et les rseaux sans fil , Eyrolles 2002. Architecture de rseaux et tudes de cas , CampusPress 1999. L. Toutain, Rseaux locaux et intranet , Lavoisier 2003.

14

ESI, Proposition des programmes du cycle suprieur :

Socle commun

UEF 5.3 Introduction au Gnie logicielCode UE UEF 5.3 Volumes horaires T O T A L 7 5 Intitul module Introduction au Gnie logiciel Coef. Crdits 5

Cours

TD / TP

30

45

Semestre : Pr-requis OBJECTIFS :

5

Algorithmique et structures de donnes et analyse et conception orient objet

Ce cours vise inculquer ltudiant une dmarche mthodologique de conception des logiciels. Il apprendra, travers un processus de dveloppement, concevoir et modliser des logiciels avec UML. Il saura galement, lissue de ce cours, utiliser des outils support au dveloppement de logiciels de qualit. CONTENU :I. Concepts de base (8h)

1. Problmatiques, dfinitions et objectifs du Gnie Logiciel 2. Modles de cycles de vie (principales phases, principaux rles) 3. Survol de la norme ISO/IEC 12207 4. Qualit de logiciel et mtriques de mesures (Boehm - Mc Call - ISO 9126)II.

Processus de dveloppement de logiciels (20 h) 1. Les activits du GL dans le processus Unifi (Unified Software Development Process) Expression des besoins Analyse Conception Implmentation Test 2. Les phases de USDPa. b. c. d. e. a. b. c. d.

Analyse des besoins Elaboration Construction Transition 3. Introduction aux mthodes agiles processus de baseIII. UML (27h)

15

ESI, Proposition des programmes du cycle suprieur : 1. Rappel sur les concepts lis aux paradigmes objet 2. Prsentation dUML 3. Diagrammes UML Diagramme de classes Diagramme de squences Diagramme de collaboration Diagramme dtat Diagramme dactivit Diagramme de composants Diagramme de dploiement 4. Utilisation dUML dans USDPa. b. c. d. e. f. g. IV. Outils de support au dveloppement de logiciels (20 h) 1. 2. 3. 4.

Socle commun

Editeurs et environnements de dveloppement intgrs (AGL, RAD) Gestion de la configuration et contrle des versions (CVS, SVN) Outils de support pour la modlisation UML et gnration du code source Environnements de tests

CONTROLE DE CONNAISSANCES Contrle continu, preuve finale et TP.

BIBLIOGRAPHIE G. Booch, J. Rumbaugh, I. Jacobson, The Unified Software Development Process, Addison-Wesley, 1999. G. Booch, J. Rumbaugh, I. Jacobson, The Unified Modeling Language (UML) Reference Guide, Addison-Wesley, 1999. G. Booch, J. Rumbaugh, I. Jacobson, The Unified Modeling Language (UML) User Guide, Addison-Wesley, 1999. G. Booch et al., Object-Oriented Analysis and Design, with applications, AddisonWesley, 2007. P. Kruchten, Introduction au Rational Unifieds Process , d. Eyrolles, 2000.

16

ESI, Proposition des programmes du cycle suprieur :

Socle commun

UEF 5.4 Thorie des langages de programmation et applicationsCode UE UEF 5.4 Intitul module Thorie des langages de programmation et applications Coef. Crdits 4

Volumes horaires Cours 30 Semestre : Pr-requis 5 TD / TP 30 TOTAL 60

Algorithmique, programmation.

OBJECTIFS : Ce cours prsente les fondements des langages de programmation et dveloppe les phases danalyse lexicale et syntaxique dun compilateur. Les tudiants sauront, lissue du semestre, raliser un analyseur lexical et un analyseur syntaxique. CONTENU :I. Mots, Langages et Grammaires (24h)

1. Dfinitions, drivations, langage engendr par une grammaire 2. Classification de Chomsky 3. Langages rguliers (grammaires, automates dtats finis, expressions rgulires) 4. Langages algbriques (grammaires, automates pile)II. Analyse lexicale (12h)

1. Les expressions rgulires dans lanalyse lexicale, 2. Gnrateur danalyseur lexical (Lex, JCC).III. Analyse syntaxique (24h)

1. Mthodes danalyse syntaxique (ascendante, descendante), 2. Automates pile dans lanalyse syntaxique, 3. Analyse descendante rcursive, 4. Gnrateur danalyseur syntaxique (Yacc, JCC).IV. Travaux Pratiques

1. TP1 : Automates dtats finis 2. TP1 : Mise en uvre dun analyseur lexical (Lex, JCC), 3. TP2 : Mise en uvre dun analyseur syntaxique (JCC). TRAVAIL PERSONNEL TP (10h)

17

ESI, Proposition des programmes du cycle suprieur :

Socle commun

CONTROLE DE CONNAISSANCES Contrle continu, preuve finale, et TP. BIBLIOGRAPHIE A. Aho, J.D. Ullman, The Theory of Parsing, Translation, and Compiling , Prentice Hall, Inc., Englewood Cliffs, New Jersey, 1972. P. J. Denning, J. B. Dennis, and J. E. Qualitz, Machines, languages, and Computation, Prentice-Hall, Inc. Englewood cliffs, New Jersey, 1978. R. Floyd, R., Biegel, Le Langage des Machines : Introduction la calculabilit et aux langages formels , Thomson Publishing, France, 1994. J.E. Hopcroft, J.D. Ullman, Introduction to Automata Theory and Computation , Addison Wesley Publishing Company, 1979. Wolper, Pierre, Introduction la calculabilit , InterEditions, Paris, 1991.

18

ESI, Proposition des programmes du cycle suprieur :

Socle commun

UEM 5.1 Analyse NumriqueCode UE UEM 5.1 Volumes horaires Cours 30 Semestre : Pr-requis 5 TD / TP 30 TOTAL 60 Intitul module Analyse Numrique Coef. Crdits 4

Analyse et algbre linaire

OBJECTIFS : L'analyse numrique est l'tude des mthodes permettant d'valuer numriquement des nombres, des fonctions .... Cest un outil essentiel pour l'ingnieur. La modlisation de la majorit des situations relles (le classement des pages web, le traitement dimages, loptimisation de formes, le transfert de la chaleur, les coulements ) conduit des problmes dont la rsolution mathmatique exacte est impossible vu leur complexit numrique. On est donc conduit chercher des solutions approches par des algorithmes numriques que l'on programme sur ordinateur. Lanalyse numrique a pour objet de construire et dtudier ces mthodes de rsolution. CONTENU :I. Rsolution des systmes linaires par des mthodes directes

1. Exemple motivant. 2. Position du problme. 3. Rappels et complment sur l'analyse matricielle. 4. Conditionnement. 5. Mthode de Gauss. 6. Dcomposition LU d'une matrice. 7. Mthode de Cholesky.II. Rsolution des systmes linaires par des mthodes itratives

1. Gnralits sur les mthodes itratives classiques pour les systmes linaires. 2. Mthode de Jacobi. 3. Mthode de Gauss-Seidel. 4. Mthode de relaxation. 5. Etude de l'erreur d'approximation.III. Calcul numrique des valeurs propres

1. Exemple motivant. 2. Mthode QR. La dcomposition QR :

Par le procd d'orthonormalisation de Gram-Shmidt. Par la mthode de House-Holder.

Mthode QR pour le calcul des valeurs propres.

19

ESI, Proposition des programmes du cycle suprieur : 3. Mthode de Jacobi. 4. Mthode des puissances itres.IV. Rsolution des quations non linaires de la forme f(x)=0

Socle commun

1. Exemple motivant. 2. Mthode de Dichotomie. 3. Mthodes du point fixe. 4. Mthode de Newton.V. Interpolation polynomiale

1. Exemple motivant. 2. Interpolation de Lagrange. 3. Estimation de lerreur d'interpolation de Lagrange.VI. Intgration numrique

1. Exemple motivant. 2. Mthode gnrale (formules de quadrature). 3. Formules de quadrature de Newton-Cotes : Simples. Composites.

4. Etude de l'erreur.VII. Rsolution numrique d'EDO avec conditions initiales

1. Exemple motivant. 2. Gnralits et dfinitions. 3. Mthodes numriques par pas : Mthode dEuler. Mthode de Taylor dordre p. Mthode de Range-Kutta d'ordre 2. Mthode de Range-Kutta d'ordre 4.

4. Etude de l'erreur.

TRAVAIL PERSONNEL Programmer les algorithmes sous Matlab CONTROLE DE CONNAISSANCES Contrle continu et preuve finale et TP. BIBLIOGRAPHIE Polycopi du cours. P.G. Ciarlet, Introduction l'analyse numrique matricielle et l'optimisation- Cours et exercices corrigs , Dunod, 2006 M. Schatzman, Analyse numrique - une approche mathmatique- cours et exercices , Dunod, 2001 M. Sibony, J. Mardon, Systmes linaires et non linaires, Analyse numrique T1 , Hermann, 1984

20

ESI, Proposition des programmes du cycle suprieur :

Socle commun

UEM 5.2 RO- Graphes et algorithmesCode UE UEM 5.2 Volumes horaires Cours 30 Semestre : Pr-requis 5 Algbre Linaire, Analyse matricielle TD / TP 15 TOTAL 45 Intitul module RO- Graphes et Algorithmes Coef. Crdits 3

OBJECTIFS : Ce cours a pour objectif dintroduire la thorie des graphes. Cette dernire est la croise de trois disciplines : la rsolution de problmes, les mathmatiques discrtes et lalgorithmique. Les graphes sont un instrument puissant pour modliser de nombreux problmes combinatoires. La thorie des graphes propose des algorithmes trs efficaces pour la rsolution de nombreux problmes connus, comme les algorithmes de la recherche du plus court chemin ou le problme dordonnancement. CONTENU :I. Introduction la Recherche Oprationnelle et la modlisation

1. Introduction la recherche oprationnelle 2. Mthodologie de rsolution dun problme de RO 3. Analyse du systme 4. Modlisation et validation de modle 5. Mise en uvre 6. Etude de casII. Notions fondamentales de la thorie des graphes

1. Graphes, isomorphismes, adjacences 2. Graphes simples 3. Graphes non orients 4. Chanes, cycles et connexit 5. Sous-graphes et graphes partiellesIII. Arbres et Arborescence

1. Proprits des arbres 2. Arborescences 3. Problme de l'arbre de poids minimum -Algorithme de kruskalIV. Problme du plus court chemin

1. Position du problme, thorie fondamentale 2. Arborescence des plus courts chemins - proprits 3. Algorithmes du plus court chemin : Djikstra, Dantzig et Ford.

21

ESI, Proposition des programmes du cycle suprieur :V. Problme du flot maximum

Socle commun

1. Position du problme 2. Algorithme de Ford et Fulkerson 3. Le thorme de la coupe minimum 4. Flots compatiblesVI. Problme d'ordonnancement

1. Position du problme 2. Rseau associ un projet 3. Mthode PERT : cas dterministe et cas alatoire 4. Optimisation d'un ordonnancement : la mthode CPMVII. TP : Problme de Transport

1. Position du problme de Transport 2. Proprits du problme de Transport 3. Rsolution du problme de Transport : 4. Algorithme de BALAS-HAMER et STEPPING STONE 5. Le problme d'affectation

TRAVAIL PERSONNEL 1 TP CONTROLE DE CONNAISSANCES Contrle continu et preuve finale et TP. BIBLIOGRAPHIE L. R. Ford et D. R.Fulkerson, Flows and networks, Princeton University Press.. M. Gondron et M. Minoux, Graphs and Algorithms Wiley Interscience, 1984. R. Bronson, Operations Research Srie Shaum, 1982.

22

ESI, Proposition des programmes du cycle suprieur :

Socle commun

UET 5.1 Analyse des organisationsCode UE UET 5.1 Volumes horaires Cours 30 Semestre : Pr-requis 5 TD / TP 15 TOTAL 45 Intitul module Analyse des Organisations Coef. Crdits 3

Economie dentreprise, Introduction aux Systmes dInformation

OBJECTIFS :

A travers ce cours, nous nous donnons pour objectifs : dlargir le champ de connaissances des tudiants par la thorie des organisations vues en tant que systmes socio-techniques et de l, toute la dynamique qui les rgit. dtudier linfluence de la dcision dans les organisations de dvelopper chez l'tudiant des habilets d'analyse et d'intervention au sein d'organisations et la comprhension de grandes fonctions de lentreprise. A lissue de ce cours, les tudiants seront capables : danalyser et de comprendre les grands courants de pense en organisation de prendre du recul par rapport une vision unique et simpliste de la complexit de la vie en entreprise et en organisation et aiguiser leur regard critique. de comprendre le fonctionnement dun processus mtier CONTENU :I. Introduction aux thories dorganisation (7h)

1. Concept dorganisation : dfinitions 2. Comparaison des concepts : organisation, gestion, management, systme 3. Quelques mtaphores de lorganisation (daprs G. Morgan): Organisation vue comme un organisme vivant Organisation vue comme une machine Organisation vue comme un systme politique Organisation vue comme un cerveau qui traite de linformation Pas de buts : Pas dorganisation (importance de la conciliation entre

objectifs contradictoires) 4. Historique des principaux courants ou coles de pense en organisation Ecole rationaliste classique (Taylor, Weber, Fayol) Ecole des relations humaines (Mayo, Maslow, Herzberg, ..) Ecole socio-technique (Woodward) Ecole systmique Ecole

managriale

et

stratgique

(Drucker,

Ansoff,

Porter,

Mintzberg, ..)

23

ESI, Proposition des programmes du cycle suprieur : Ecole Organisation et Culture (Hofstede)

Socle commun

5. SynthseII. Structures des organisations (10h)

1. Mcanismes de coordination comme essence de toute organisation Ajustement Mutuel Supervision directe Standardisation du travail

2. Elments de base dune organisation 3. Typologie des structures formelles dorganisation Selon lautorit : linaire, fonctionnelle, staff & line, matricielle Selon la contingence (Mintzberg H.)

4. Evolution des structures dorganisations (organisations tendues, organisations virtuelles)III. Lorganisation : un lieu de prise de dcision (3h)

1. Notion de dcision : Modle IDC 2. Notion de Rationalit de dcision : (H. Simon) 3. Centralisation & dcentralisation des dcisionsIV. Panorama des grandes fonctions de lentreprise (10h) 1. 2.

Responsabilit, missions, organisation Droulement dun processus mtier

RECOMMANDATIONS T.D. Exercices sur lOST, la motivation, stratgie, Lorganisation comme systmes de flux (autorit, information, dcision, ...) : prsentation de cas. Etudes de cas : Structures dorganisation (postes de travail, organigrammes, ..)TRAVAIL PERSONNEL Lecture darticles CONTROLE DE CONNAISSANCES 2 Epreuves (intermdiaire et BIBLIOGRAPHIE

finale) et note de TD.

24

ESI, Proposition des programmes du cycle suprieur : Y. Ansoff, From strategic planning to strategic management , Wiley, 1976

Socle commun

A. Bartoli, Communication et organisation: pour une politique gnrale cohrente, Editions dOrganisation, 1991 G. Biolley, Mutation du management , Les Editions dOrganisation, 1986

L. Boyer, Poiree M., Salin E., Prcis dorganisation et de gestion de la production , Les Editions dOrganisation, 1986 A. Boyer, Gozlan G. 10 repres essentiels pour une organisation en mouvement , Editions dOrganisation, 2000 B. Jarosson, 100 ans de management , Dunod, 2me dition, 2005 B. Lussato, Introduction critiques aux thories dorganisation , Dunod, 1988 Y. F. Lyvian, Introduction lanalyse des organisations, Economica, 2000 J. Melese, Approche systmique des organisations : vers lentreprise complexit humaine , Editions dorganisation, 1983 H. Mintzberg, Structure et dynamique des organisations , Editions dorganisation, 1982 H. Mintzberg, Management des organisations, Editions dorganisation, 1986 G. Morgan, Images of Organizations , Second edition, 2006 J.C. Scheid, Les grands auteurs en organisation, Dunod, 1989

H.A Simon, The New Science of Management Decision, Harper and Row, 1960 L. Von Bertalanffy, Thorie gnrale des systmes, Dunod, 1993

25

ESI, Proposition des programmes du cycle suprieur :

Socle commun

UET 5.2 AnglaisCode UE UET5.2 Volumes horaires Cours 0 Semestre : Pr-requis 5 TD / TP 30 TOTAL 30 Intitul module Anglais 1 Coef. Crdits 2

Aucun

OBJECTIFS : Ce cours vise apprendre ltudiant : Mieux communiquer ses donnes personnelles (Profil). A rechercher linformations et la traitement en vue den effectuer une synthse des donnes rcoltes sur le Net . Eviter les dangers de la traduction littrale (recoupement dinformation).CONTENU : I. Activit Une: Le Curriculum Vitae (18h)

1. Comment confectionner un Curriculum Vitae (contenant des donnes personnelles) 2. Comment prsenter (communiquer) un Curriculum Vitae en public. 3. Soigner sa prsentation (Ergonomie de la prsentation) II. Activit Deux (12h) 1. Comprhension & Production crites en situation de travail personnel 2. Aptitude chercher linformation pertinente et viter l infobsit

TRAVAIL PERSONNEL Confection du CV sous PowerPoint , Prezi , ou tout autre outil de prsentation. Recherche dinformations sur certains concepts du Web Smantique. CONTROLE DE CONNAISSANCES La prsentation en elle-mme est un contrle des connaissances acquises durant la confection des activits. BIBLIOGRAPHIE https://segue.middlebury.edu/view/html/site/fren6696a-l08/node/2827590 http://www.restode.cfwb.be/francais/profs4/04Reflexions/Download/JPH-FondementsDidactique.pdf

26

ESI, Proposition des programmes du cycle suprieur :

Socle commun

Programmes dtaills de la 3me anne Semestre 2

27

ESI, Proposition des programmes du cycle suprieur :

Socle commun

UEF 6.1 Systme dexploitation IICode UE UEF 6.1 Volumes horaires Cours 30 Semestre : Pr-requis 6 TD / TP 30 TOTAL 60 Intitul module Systme dexploitation II Coef. Crdits 4

Systme dexploitation I

OBJECTIFS : L'objectif de ce cours est de permettre aux tudiants de comprendre les concepts de base des systmes d'exploitation centraliss, leur structure et leur fonctionnement et de maitriser leur utilisation grce aux travaux pratiques.CONTENU : I. Interblocage 1.

Introduction Problme de linterblocage Dfinition

2.

Caractrisation de linterblocage Conditions ncessaires Graphe d'allocation des ressources

3.

Mthodes de traitement de linterblocage Mthodes de prvention statique Lvitement: mthode de prvention dynamique Mthodes de dtection et gurison

II. Gestion de la mmoire

1. Introduction Gestionnaire de la mmoire Rappels (hirarchie des mmoires, ditions de liens et chargement)

2. L'allocation contigu de la mmoire principale Gestion de la mmoire dans les systmes monoprogramms Technique de va-et-vient (swapping) Les systmes multiprogramms

Gestion de la mmoire avec la technique des partitions fixes Gestion de la mmoire avec la technique des partitions variables

28

ESI, Proposition des programmes du cycle suprieur : 3. La gestion de la mmoire virtuelle Introduction

Socle commun

Adresses logiques et adresses physiques Espace d'adressage logique et espace d'adressage physique Les objectifs du concept de mmoire virtuelle La pagination

Dfinition La pagination un niveau La traduction des adresses virtuelles en adresses relles Limplantation de la table des pages La pagination plusieurs niveaux La table de page inverse Le choix de la taille de page La mmoire associative La protection de la mmoire pagine Le partage du code et des donnes (partage de pages) La segmentation

Dfinition La traduction des adresses virtuelles en adresses relles Implmentation de la table de segments Protection et partage de segments La fragmentation Segmentation avec pagination

Traduction d'une adresse virtuelle en adresse relle Exemples

Machines Intel 80x86 Systme Linux Systme MULTICS(GE645) 4. La pagination la demandeReprsentation des espaces virtuels et de l'espace physique des

processus Reprsentation des espaces virtuels des processus Reprsentation de l'espace physique Dtection et traitement d'un dfaut de page

Dtection de dfaut de page Traitement des dfauts de page Les algorithmes de remplacement

L'algorithme FIFO L'algorithme optimal (OPT ou MIN) L'algorithme LRU (Least Recently Used)

29

ESI, Proposition des programmes du cycle suprieur :

Socle commun

L'algorithme de seconde chance et l'algorithme de l'horloge L'algorithme LFU (ou NFU) : Least frequently used/moins frquemment utilise L'algorithme du vieillissement (Aging) L'algorithme NRU (Not recently used: non rcemment utilise) Chargement des programmes en mmoire centrale L'allocation des cases (pages relles)

Le remplacement global et le remplacement local Les algorithmes d'allocation L'croulement (thrashing) d'un systme multiprogramm

Proprit de localit et espace de travail(Working Set) Prvention de l'croulement l'aide du working set Mise en uvre du modle du working set La frquence de dfaut de page (PFF)I. II. III. Gestion de la mmoire secondaire

1. Introduction Structure des disques Formatage des disques

2. La gestion des transferts disque (mmoire secondaire) L'optimisation du dplacement des ttes des disques bras mobile FCFS(First Come First Served) SSTF (Shortest Seek Time First) Scan (technique de l'ascenseur) et C-Scan (Circular Scan) Look et C-Look N-Step-SCAN et FSCAN Optimisation du dlai de rotation (temps de latence)

Une file unique : FCFS Une file par secteur : SATF (Shortest Acces Time Frist) ou Sector Queueing 3. Les caches disque 4. Les disques RAID (Redundant Arrays of Independent Disks) Le RAID de niveau 0 (RAID 0) ou stripping Le RAID de niveau 1 (RAID 1) ou mirroring Le RAID de niveau 2 (RAID 2) Le RAID de niveau 3 (RAID 3) Le RAID de niveau 4 (RAID 4) Le RAID de niveau 5 (RAID 5)

5. Les Entres Sorties Logiques

30

ESI, Proposition des programmes du cycle suprieur : 6. Rappels Priphriques d'entres/sorties Les contrleurs de priphriques Canal (ou unit d'change) et Contrleur DMA

Socle commun

Les principaux modes de pilotage de priphriques (devices drivers)

7. Les priphriques virtuels (ou flots d'e/s) 8. Problmes lis aux vitesses de traitement Tampons en mmoire principale Tampons sur mmoire secondaire : ou SPOOL (Simultaneous

Peripheral Operation On Line) 9. Les Systmes de gestion de fichiers Introduction

Dfinition : fichier, article, bloc, facteur de blocage, Bloc logique et bloc physique (enregistrement physique) Fonctions d'un systme de gestion de fichiers (SGF) Oprations sur les fichiers

Cration, ouverture, fermeture destruction d'un fichier 10. Organisation des fichiers Organisation logique, organisation physique et mode d'accs L'organisation squentielle L'organisation directe L'organisation squentielle indexe cl unique L'organisation squentielle indexe cls multiples

11. Les systmes de fichiers Descripteur de fichier Structure des rpertoires

Rpertoire un niveau Rpertoire hirarchis ou plusieurs niveaux Exemples : systmes de fichiers FAT, NTFS et UNIX/LINUX 12. L'allocation de l'espace disque L'allocation contigu L'allocation non contigu

Taille des blocs Reprsentation des blocs libres Mthodes d'allocation non contigu Blocs chans Tables d'index d'allocation Fichier d'allocation Exemples : Systmes de fichiers FAT, NTFS et UNIX/LINUX

13. Scurit et protection des fichiers

31

ESI, Proposition des programmes du cycle suprieur : La scurit La protection

Socle commun

Protection par le nom Les mots de passe Les matrices de contrle d'accs Contrle d'accs par classe d'utilisateurs Exemples :

Protection dans le systme de fichiers NTFS Protection dans les systmes de fichiers Unix et Linux

CONTROLE DE CONNAISSANCES Contrle continu, preuve finale et TP.

BIBLIOGRAPHIER. E. Bryant, D. R. OHallaron, Computer System : A programmers perspective , Prentice hall, 2003 H. M. Deitel, P. J. Deitel, D. R. Choffness, Operating systems , Third edition, Addison-Wesley, 2004 S. Krakowiak, Principes des systmes dexploitation des ordinateurs , Dunod , 1985 A. Silberschatz, P. B. Galvin, G. GAGNE, Principes des systmes dexploitation , 7e dition, Addison-Wesley, 2005 W. Stalling, Operating Systems - Internals and Design Principles , 6th edition, Prentice Hall, 2006 A. S. Tanenbaum, A. S. Woodhull, Operating Systems Design and Implementation , Third edition, Prentice Hall, 2006

32

ESI, Proposition des programmes du cycle suprieur :

Socle commun

UEF 6.2 Rseau IICode UE UEF 6.2 Volumes horaires Cours 20 Semestre : Pr-requis 6 TD / TP 25 TOTAL 45 Intitul module Rseau II Coef. Crdits 2

Rseaux I

OBJECTIFS : Ce cours vise faire connatre les rseaux longues distances et les technologies associes. Ltudiant apprendra configurer, concevoir et analyser larchitecture dun rseau informatique. Le cours attache un intrt particulier la couche transport et certains protocoles de la couche application, le DNS notamment.CONTENU DU MODULE : I. Les rseaux doprateurs (4h)

1. Introduction 2. Quelques technologies WAN Lignes spcialises Le rseau RTC Le rseau X.25 (PPP) Frame Relay 3. Internet : le rseau WAN public Dfinition et historique Architecture dInternet Accs Internet (notion dISP) Moyens dinterconnexion (LS, RTC, ADSL, ) NAT (Network Adress Translation) VPN (juste une petite prsentation) 4. Les services supplmentaires (convergence) TP (4h) : Tracroute sur Internet (Dcouverte de larchitecture internet ainsi que le NAT, adresspe prive/publique) II. Protocoles de transport (8h) 1. Rle et position dans le modle OSI - TCP/IP 2. Notion de contrle de flux et de rcupration sur erreur Protocole utopique Protocole Envoyer/Attendre Protocole par utilisation de fentre danticipation 3. Notion de port 4. Protocole TCP (mode connect) : Caractristiques Principe de fonctionnement

33

ESI, Proposition des programmes du cycle suprieur : Structure de lentte tablissement de la connexion Echange de donnes

Socle commun

Acquittement Numro de squence Time out Contrle de flux et notions de fentre danticipation Fermeture dune connexion Contrle de congestion 5. Protocole UDP (mode non connect) Caractristiques Structure de lentte 6. Interface de programmation rseaux : Les sockets TP (6h): Utilisation de Telnet, FTP Utilisation de WireShark pour lanalyse des protocoles: FTP, Telnet en

modeclient.III. Introduction ladministration des rseaux informatiques (8h)

1. 2. 3. 4. 5. 6.

Introduction ladministration Utilisation des mots de passe et des mcanismes de contrle daccs Configuration automatique : BOOTP, DHCP Protocole de rsolution de noms : DNS Protocoles de messagerie lectronique : SMTP, POP et IMAP Protocole HTTP (Web)

TP (10h) : Administration et configuration sous LINUX

TRAVAIL PERSONNEL Un projet sur la conception dun rseau local (tude de cas) dure ~10 h

Un projet sur le dploiement dun plan dadressage et utilisation des VLAN dure ~ 15h

CONTROLE DE CONNAISSANCES Un examen final (fin du semestre) 40% Un examen intermdiaire 20% Un examen TP (fin du semestre) 20% Note des projets 10% Note des TP (contrle continue) 10% BIBLIOGRAPHIE P. Mhlethaler, 802.11 et les rseaux sans fil , Eyrolles 2002. Architecture de rseaux et tudes de cas , CampusPress 1999. L. Toutain, Rseaux locaux et intranet , Lavoisier 2003.

34

ESI, Proposition des programmes du cycle suprieur :

Socle commun

UEF 6.3 Architectures volues des ordinateursCode UE UEF 6.3 Volumes horaires Cours 30 Semestre : Pr-requis 6 TD / TP 30 TOTAL 60 Intitul module Architecture volues des Ordinateurs Coef. Crdits 4

Architecture des ordinateurs I, Architecture des ordinateurs II.

OBJECTIFS : Lobjectif de ce cours est de donner ltudiant des connaissances sur les performances, et les interactions entre les diffrents composants fonctionnels dun systme informatique. A lissue de ce cours, il doit acqurir des comptences pour structurer correctement ses programmes de telle sorte quils soient excuts plus efficacement sur une machine relle. En choisissant un systme utiliser, il doit tre capable de comprendre les compromis entre les diffrents composants, tels que la frquence dhorloge du CPU, la taille mmoire, la mmoire cache...CONTENU :

I. Architecture logicielle et microarchitecture du processeur (6h) 1. Exemples de familles de processeurs (Intel et Motorola) 2. Architecture interne dun microprocesseur 3. Interfaces dentres-sorties, bus, contrleurs 4. Interruption et contrleurs dinterruptions. 5. Les microcontrleurs et DSP. II. Mesure des performances dune architecture jeu dinstructions (3h) 1. Introduction 2. Equations de performance de l'UC 3. Units de mesure des performances 4. Programmes de tests 5. Acclration des calculs, loi dAmdahl III. Hirarchie mmoire (3h) 1. Loi de Moore, temps daccs et temps de cycle mmoire, 2. Principes de localit 3. Notion de hirarchie mmoire 4. Principe des mmoires cache 5. Les dfauts de cache 6. Organisations des mmoires cache 7. Remplacement d'une ligne en cache 8. Ecriture en mmoire cache 9. Niveaux de cache 10. Taille du cache 11. Mmoire virtuelle IV. Microarchitectures pipelines (3h) 1. Motivation

35

ESI, Proposition des programmes du cycle suprieur :

Socle commun

2. Principe du pipeline 3. Contraintes du pipeline 4. Alas structurels et leur rsolution 5. Alas de donnes et leur rsolution 6. Alas de contrle et leur rsolution 7. Performances des systmes pipelins V. Architectures superscalaires et VLIW (3h) 1. Motivation 2. Principe des microcarchitectures superscalaires 3. Contraintes de lancement 4. Alas structurels et leur rsolution 5. Alas de donnes et leur rsolution 6. Alas de contrle et leur rsolution 7. Remise en ordre 8. Exemples de processeurs superscalaires 9. Principe des architectures VLIW 10. Droulement des instructions 11. Format des instructions 12. Comparaison entre processeurs VLIW et superscalaires VI. Architectures CISC et RISC (3h) 1. Historique et contexte dapparition des processeurs CISC 2. Caractristiques, et jeux dinstructions des CISC (exemples et caractristiques) 3. Inconvnients des processeurs CISC 4. Exemples de machines CISC 5. Justification de lapparition des processeurs RISC 6. Caractristiques des processeurs RISC 7. Jeu dinstruction des processeurs RISC 8. Gestion des variables locales dans les processeurs RISC (utilisation des registres et fentres de registres) 9. Gestion des variables globales 10. Rle du compilateur 11. Techniques dacclration des processeurs RISC 12. Exemples de processeurs RISC 13. Comparaison CISC/RISC 14. Tendances des processeurs actuels VII. Processeurs multicore (2h) 1. Historique des processeurs multicore 2. Dfinition dun processeur multicore 3. Avantages des processeurs multicore 4. Constructeurs et march du multicore 5. Applications des processeurs multicore 6. Fonctionnement dun processeur multicore 7. Techniques de fabrication des processeurs multicore 8. Mise en uvre de la technologie multicore 9. Comparaison des processeurs multicore 10. Avenir des processeurs multicore VIII. Architectures multiprocesseurs (3h) 1. Justification du paralllisme 2. Classification de Flynn, 3. Les architectures SISD, 4. Les architectures SIMD 5. Les architectures MISD 6. Les architectures MIMD 7. Critres de classification des architectures MIMD

36

ESI, Proposition des programmes du cycle suprieur : 8. MIMD mmoires partage( les SMP) 9. MIMD mmoires distribue (les clusters de PC) 10. Comparaison clusters/SMP 11. Systmes UMA et NUMA 12. Les rseaux dinterconnexion 13. Exemples de processeurs MIMD IX. Tendances des nouveaux calculateurs (4h) TRAVAUX PRATIQUES TP1 : Initiation sur le simulateur darchitecture Simplescalar. Contenu : Prsentation gnrale Simulation fonctionnelle (sim-fast, sim-safe). Profile (sim-profile). Simulation de cache (sim-cache). Simulation dans le dsordre (out-of-order). Les diffrents tages pipeline dans le simulateur out-of-order. Installation. Exemple d'application (sim-fast, sim-safe, sim-profile). TP2 : Acclration des calculs : Objectif : L'effet de la taille mmoire cache sur l'acclration des calcules. Outil : Simplescalar, simulateurs : sim-cache, sim-profile. Contenu : Simulation de mmoire cache avec plusieurs tailles. Mesure des performances (IPC, CPI, dfaut de cache, etc).

Socle commun

TP3 : Architecture Pipeline et Superscalaire (3 parties) : Objectifs : Simulation et test de plusieurs configurations. Suivre et contrler lexcution des instructions dans diffrents tages pipeline. Comparaison entre architecture pipeline et architecture superscalaire. Dpendances. Outil : Simplescalar, simulateur : sim-ouorder. Contenu : Prsentation des tages pipelines du simulateur Simplescalar. Relation entre les diffrents tages pipelines. Tester plusieurs configurations (architectures) en fonction de plusieurs paramtres (nombre de ressources, tages pipelines, in-order, out-of-order, fetch, decode, issue, etc).

Simulation de la solution par lenvoi (solution pour la rsolution des alas de donnes). Comparaison entre architecture pipeline et superscalaire.

CONTROLE DE CONNAISSANCES Contrle continu, preuve finale te TPBIBLIOGRAPHIE

37

ESI, Proposition des programmes du cycle suprieur :

Socle commun

Parallel computer architecture, A Hardware/Software approach, David E. Culler, Jaswinder Pal Singh and Anoop Gupta, Morgan Kaufmann Publishers, ISBN: 1-55860-343-3, 1999. Introduction to Digital Systems, Milo Ercegovac, University of California at Los Angeles, Toms Lang, University of California at Irvine, Jaime Moreno, ISBN: 0-471-52799-8, Wiley Publishers, 1999. The Architecture of Computer Hardware and System Software: An Information Technology Approach, Third Edition, Irv Englander, Bentley College, ISBN: 0-471-07325-3, Wiley Publishers, 2003. Understanding Parallel Supercomputing, R. Michael Hord, ISBN: 0-7803-1120-5, Wiley-IEEE Press, March 2001. Computer Organisation and Architecture, de B.S. Chalk, Robert Hind, Antony Carter, diteur : Palgrave Macmillan, 2nd Ed edition, ISBN : 1403901643 , (10 octobre 2003) Fundamentals of Computer Architecture, de Mark Burrell, diteur : Palgrave Macmillan, ISBN : 0333998669, 26 septembre 2003. Computer Systems Design and Architecture (International Edition), de Vincent P. Heuring, Harry F. Jordan, diteur : Prentice-Hall, 2nd Ed edition, ISBN : 0131911562 ISBN : 0131911562, 30 novembre 2003.

38

ESI, Proposition des programmes du cycle suprieur :

Socle commun

UEF 6.4 Mthodologies danalyse et conception de systmes dInformationCode UE UEF 6.4 Intitul module Mthodes danalyse et conception de Systme dInformation Coef. Crdits 6

Volumes horaires Cours 30 Semestre : Pr-requis 6 TD / TP 45 TOTAL 75

Introduction au GL, Introduction aux S.I (2 CPI)

OBJECTIFS :

Lobjectif de ce cours est de fournir les bases mthodologiques ncessaires lanalyse et la conception de systmes d'information d'entreprise. Ce cours prsente une mthode systmique en cascade (MERISE 2, SADT, ,..). A lissue de ce cours, ltudiant matrisera les outils ncessaires lanalyse dun systme.CONTENU : I. Concepts de base (3h) 1. Systme d'information, Typologies 2. Projet S.I (facteurs de succs, facteurs dchecs ) 3. Planification des S.I 4. Pourquoi une mthode ? II. Mthode MERISE 2 (24 h) 1. Aperu de la Dmarche projet (Schma directeur, Etude pralable, Etude

dtaille, ..) Niveaux dabstraction Niveau Conceptuel Modle de communication Modle conceptuel de traitements Modle conceptuel de donnes (abord dans le cours BDD) 4. Niveau Organisationnel 5. Niveau Technique I. TD : Outils danalyse des S.I (3h)2. 3.

RECOMMANDATIONS

TD/TP

Diagramme de circulation des informations Analyse et conception des documents Analyse et conception des postes de travail Outils de diagnostic

TRAVAIL PERSONNEL Exercices

39

ESI, Proposition des programmes du cycle suprieur :

Socle commun

CONTROLE DE CONNAISSANCES 2 examens crits 3 notes de TD/TPBIBLIOGRAPHIE M. Divin, Merise 2, Editions du Phnomne, 1994

N. B. Espinasse, Ingnierie des systmes d'information MERISE , Vuibert, 2001 J. Gabay, Merise et UML pour la modlisation des SI , Dunod, 2002 J. Gabay, Apprendre et Pratiquer MERISE , Masson Milan Barcelone, Mexico 1989 J. A. Kowal, Analysing systems , Prentice Hall, 1988 J. L. Lemoigne, La thorie du systme gnral , PUF, 1977 d'information: de la pratique la thorie : Mthode et outils , Eyrolles, 1989

P. T. Quang, C. Chartrier-Kastler, MERISE APPLIQUEE Conception des systmes

H. Tardieu, A. Rochfeld, R. Colleti, La Mthode MERISE tome 1 & 2 , Les Editions d'Organisations, Paris, 1983

40

ESI, Proposition des programmes du cycle suprieur :

Socle commun

UEF 6.5 Bases de donnesCode UE UEF 6.5 Volumes horaires Cours 30 Semestre : Pr-requis 6 TD / TP 45 TOTAL 75 Intitul module Bases de donnes Coef. Crdits 5

Algorithmique et structures de donnes, structures Mathmatique.

de fichiers, Logique

OBJECTIFS :

Le cours de bases de donnes permet lintroduction du domaine de la conception et de la manipulation des donnes ainsi que lutilisation des technologies relatives au domaine. A lissue du cours, ltudiant sera en mesure de :

concevoir une base de donnes partant d'une ralit donne avec le modle entit/association et le diagramme de classes dUML ; traduire un modle entit/association vers un schma relationnel, le normaliser et le manipuler avec l'algbre relationnelle ; crer la base de donnes correspondante au schma relationnel, manipuler la structure de la base avec le DDL et interroger des donnes avec le DML.

CONTENU : I. Concepts Modlisation des donnes

1. 2.

Concepts de base de la modlisation (UML et Entit Association) Modlisation des Contraintes dIntgrit

II. Le Modle relationnel

1. Concepts de base du modle 2. Passage de l'entit-association vers le modle relationnel 3. Thorie de la normalisation 4. Algbre relationnelle 5. Le langage algbrique III. Manipulation des bases de donnes 1. Composantes du langage SQL 2. Data Definition Language (Langage de Dfinition des Donnes) 3. Data Manipulation Language (Langage de Manipulation des Donnes) IV. Programmation et administration des bases de donnes 1. Gestion et manipulation des index 2. Gestion et manipulation des transactions 3. Gestion de la scurit des bases de donnes

TRAVAIL PERSONNEL

41

ESI, Proposition des programmes du cycle suprieur : TP, projet. CONTROLE DE CONNAISSANCES Contrle continu, preuve finale, TP

Socle commun

BIBLIOGRAPHIE N. B. Giles Roys, Conception de bases de donnes avec UML , Presses Universit

Quebec, 2007. G. Gardarin, Bases de donnes , Eyrolles, 1987. A. Meires, Introduction pratique aux bases de donnes , Eyrolles, 2005. C. Soutou, de UML SQL, Conception des bases de donnes , Eyrolles, 2002. C. Soutou, UML 2 pour les bases de donnes, Eyrolles, 2007. G. Simsions, G.Witt, DATA Modeling Essentials , Morgan Kaufmann, 2004. C. Churcher, Beginning Database Design, from novice to professional , Apress, 2007. T. Teorey, Database modeling and design , Morgan Kaufmann, 1998.

42

ESI, Proposition des programmes du cycle suprieur :

Socle commun

UET 6.1 Introduction la scurit informatiqueCode UE UET 6.1 Volumes horaires Cours 10 Semestre : Pr-requis 6 TD / TP 10 TOTAL 20 Intitul module Introduction la scurit informatique Coef. Crdits 1

OBJECTIFS : Ce cours vise : Sensibiliser ltudiant aux problmes de scurit informatique.

Prsenter les aspects fondamentaux de la scurit informatique. Savoir raliser des analyses de risque. Familiariser ltudiant avec les aspects de la cryptographie. Savoir utiliser quelques outils cryptographiques pour raliser un service de scurit. dexploitation quau niveau construction dun logiciel.

Identifier et corriger les failles possibles aussi bien au niveau utilisation dun systme

CONTENU : I. Concepts de base (6h)

1. Motivation Sensibilisation des tudiants aux problmes de scurit par les chiffres Sensibilisation des tudiants aux problmes de scurit par les exemples : virus, ver, cheval de Troie, spyware, spam, etc. 2. Gnralits Dfinition de la scurit informatique Objectifs de la scurit informatique Les menaces/ Les niveaux de vulnrabilits 3. Analyse de risque TD : faire des tableaux danalyse des risques suivant des scnarios donns.II. Introduction la cryptographie (14h) 1. Objectifs de la cryptographie (confidentialit, intgrit, authentification, etc.) 2. Dfinition cryptographie/cryptanalyse 3. Chiffrement/Dchiffrement/Cl de chiffrement et notion dentropie 4. Chiffrement symtrique (DES,AES, RC4) 5. Chiffrement asymtrique (RSA, ElGamal, EC) 6. Autres primitives cryptographiques Hachage cryptographique et intgrit MAC/HMAC et authentification Signature lectronique 7. Principe de gestion de cls Prsentation du problme

43

ESI, Proposition des programmes du cycle suprieur : Echange de cl par Diffie-Hallman Infrastructure cls publics

Socle commun

Modle dcentralis Modle hirarchique et certificats 8. Mthodes de cryptanalyse de base et protection des cls Quelques protocoles cryptographiques Types dattaques possibles Protocoles dauthentification de lorigine Protocoles dauthentification forte par dfi/rponse TD/TP du chapitre II : Atelier OpenSSL pour utiliser la cryptographie au profit de la scurit des donnes et des changes.

TRAVAIL PERSONNEL Mise en place du protocole HTTPS ( serveur web scuris) CONTROLE DE CONNAISSANCES Un examen final (50 %) Un examen TP (35%) Note des TP (contrle continue) 15%.

dure ~ 10h

BIBLIOGRAPHIE W. Talligs, Scurit des rseaux : Applications et Standards , Vuibert, 2002. B. Schneier, Cryptographie applique : Algorithmes, protocoles et codes source en C , Vuibert, 2002. G. Dubertret, Initiation la cryptographie , Vuibert 1998. Les principes de la scurit informatique : Guide daudit , IFACI, PARIS.

44

ESI, Proposition des programmes du cycle suprieur :

Socle commun

UET 6.2 Conduite de ProjetCode UEM UET 6.2 Volumes horaires Cours 15 Semestre : Pr-requis 6 TD / TP 30 TOTAL 45 Intitul module Conduite de Projet Coef. Crdits 3

Introduction aux organisations, Introduction GL

OBJECTIFS :

Quel que soit le domaine considr, les activits effectuer sont, de plus en plus souvent, organises en projets. Afin de matriser efficacement ces projets, les entreprises font voluer leur organisation en adoptant le mode projet, o le mtier de Chef de Projet (Project Manager) devient essentiel. Les objectifs recherchs sont : Initier les tudiants, aux diffrentes notions et concepts associs la conduite de projets, les facteurs cls de succs, afin de leur faciliter l'insertion dans les quipes projet. Dvelopper les comptences communicationnelle et relationnelle en situation projet par lexprimentation de techniques de management utilises habituellement: runion, communication crite, ngociation, ...CONTENU : I. Notion de Projet (5 h) 1. Dfinitions et terminologie 2. Evoluer en mode projet 3. Typologie des projets 4. Exemples rels de projets 5. Ratages des projets et plus particulirement les projets informatiques 6. Facteurs cl de succs 7. Dmarche gnrale de conduite de projet II. Acteurs et organisation projet (4 h) 1. Principaux acteurs : utilisateurs, matre douvrage, matrise duvre 2. Comits ? Pourquoi et comment ? III. Communication et dynamique de groupe : Animer une quipe projet (6 h) 1. Importance de la communication 2. Animer une quipe projet : rles jous par les membres 3. Etudes de cas : Jeux de rles (simulation) dans le cadre dun projet ex : Lancement dun

Intranet Techniques de ngociation conflits RECOMMANDATIONS

45

ESI, Proposition des programmes du cycle suprieur :

Socle commun

TD/TP (30h) : Laction organise : Travail en sous-groupes autour de la construction dun projet commun. Des mises en situation (simulations) par rapport certaines phases de la conduite de projet : Jeux de rles (simulation) dans le cadre dun projet ex: lancement dun Intranet Techniques de ngociation de conflits

TRAVAIL PERSONNEL Lecture darticles

Prparation des rles jouer

CONTROLE DE CONNAISSANCES 1 examen crit 2 notes en TD/TP BIBLIOGRAPHIE & WEBOGRAPHIE J.C. Corbel, Management de projet : Fondamentaux, Mthodes et outils , Ed. dOrganisations, 2005 A. Fernandez, Le chef de projet efficace Edition dorganisation, Paris, 2005 PMI, A Guide to the Project Management Body of Knowledge , dit par le PMI http:/ /www.pmi.org/ L'Association Francophone de Management de Projet http://www.afitep.fr/ Portail de la communaut des managers de projet : http://www.managementprojet.com/ Le site de la gestion de projet en franais : http://www.gestiondeprojet.com/ Gestion de projet web : http://universite.online.fr/supports/projet/index.htm Forum Management de Projets (anglophone) : http://www.pmforum.org/

46

ESI, Proposition des programmes du cycle suprieur :

Socle commun

UET 6.3 AnglaisCode UET UET 6.3 Volumes horaires Cours 0 Semestre : Pr-requis 6 Aucun pr requis TD / TP 30 TOTAL 30 Intitul module Anglais 2 Coef. Crdits 2

OBJECTIFS : Communications

crites et orales portant sur des thmes du domaine de linformatique dlivrer sous forme dexposs.Confection dun cours (danglais) portant sur un aspect de la grammaire anglaise dlivrer

CONTENU : I. Activit une (18h) 1. Comment confectionner un expos (sur la base dinformations recueillies sur le

II.

Web) 2. Comment prsenter (communiquer) un Curriculum Vitae en public. 3. Soigner sa prsentation (Ergonomie de la prsentation) Activit deux (12h) 1. Comprhension & Production crites en situation de travail personnel 2. Aptitude chercher linformation en vue de construire un cours de grammaire.

TRAVAIL PERSONNEL Confection dun expos sous PowerPoint , Prezi , ou tout autre outil de prsentation. Recherche dinformations pour la construction dun cours. CONTROLE DE CONNAISSANCES Lexpos servira dEMD (Epreuve de Moyenne Dure) La prsentation en elle-mme est un contrle des connaissances acquises durant la confection des activits. BIBLIOGRAPHIE https://segue.middlebury.edu/view/html/site/fren6696a-l08/node/2827590 http://www.restode.cfwb.be/francais/profs4/04Reflexions/Download/JPH-Fondements-Didactique.pdf

47

ESI, Proposition des programmes du cycle suprieur :

Socle commun

UEM 6.1 ProjetCode UEF UEM 6.1 Volumes horaires 45h Semestre : 6 Intitul module Projet Coef. Crdits 3

OBJECTIFS : Le projet est propos un groupe de 6 tudiants. Il est encadr par deux enseignants internes. Il a pour objectifs d'allier diffrentes disciplines pour apporter des solutions un problme concret et daider ltudiant mieux comprendre lintrt pratique de certains modules. Le projet vise galement entraner les tudiants : lire un cahier des charges, organiser leur travail compte tenu des contraintes imposes par le cahier des charges et des tches dvolues chaque membre du projet, chercher et exploiter la documentation dont ils pourraient avoir besoin et tablir un lien entre diffrents modules, exploiter leurs connaissances dans diffrentes disciplines et faire preuve de crativit,

synthtiser les rsultats de leurs travaux, rdiger un rapport et faire une prsentation orale du travail.

48

ESI, Proposition des programmes du cycle suprieur :

Socle commun

UEM 6.2 StageCode UEF UEM 6.2 Volumes horaires 45h Semestre : 6 Intitul module Stage Coef. Crdits 12

OBJECTIF DU STAGE: Immersion en milieu professionnel Etudier et analyser un problme rel en milieu professionnel voire proposer des scnarios damlioration DEROULEMENT : I. Prospection et des stages Par les tudiants : Encourager les tudiants prendre un stage le plus de chez eux. Les aider dans cette phase de recherche (courrier officiel fourni pour ceux qui sont intresss, liste dentreprise dans leur rgion) Par la DREFC : Exploiter le rseau de relations de lEcole (anciens, partenaires, ..) pour prparer une offre de stages tenant compte de la diversit des besoins en formation II. Validation du stage Les stages proposs feront lobjet dune validation par une commission ad hoc. III. Validation du stage Les stages proposs feront lobjet dune validation par une commission ad hoc. IV. Affectation des stages Les tudiants doivent avoir choisi leur sujet au plus tard le 30 mai. Une convention de stages est dlivre chaque stagiaire V. Evaluation du stage Ltudiant doit remettre un rapport de stage (20 pages) conformment au modle normalis communiqu sur le site de lESI+ Fiche dvaluation confidentielle dment sign par le reprsentant de lentreprise avant le 15 septembre. Une prsentation de 20 mn par les stagiaires est prvue avant les dlibrations de Septembre.

49