You are on page 1of 57

EcolenationaleSuprieuredInformatique(ESI)

3SI

3me Anne Systmes d'Information SYSTEMES D'INFORMATION CODE : MCSI3 1/3

Objectif : Matrise de mthodologie de conception des systmes dinformation Modlisation de donnes Modlisation des traitements et mise en uvre Introduire la notion dtapes dans MERISE selon le cycle de dveloppement

Chapitre 1 : Notions de systmes dinformation Notions Complmentaires des S.I Typologie des S.I Chapitre 2 : Les cycles de dveloppements dun S.I Le cycle de vie Le cycle dabstraction Le cycle de dcision Typologiedescyclesdedveloppement Contingence dans les cycles Chapitre 3 : Mthodologie de dveloppement de S.I : MERISE Notions de mthode Ncessitedunemthode Composantes dune mthode Typologie des mthodes La dmarche de MERISE Chapitre 4 : Modlisation des donnes
Les complments des concepts du formalisme individuel

Normalisationdesrelations VrificationdesM.C.D Dcompositiondesrelations Les extensions lObjet

40

EcolenationaleSuprieuredInformatique(ESI)

3SI

3me Anne Systmes d'Information SYSTEMES D'INFORMATION CODE : MCSI3 2/3

Chapitre 5 : Modlisation des traitements Les concepts du formalisme des traitements - Le processus - Le concept dopration - Le concept dvnement rsultats - Le concept de synchronisation dvnements Les autres concepts - La capacit dun vnement/rsultat - La cardinalit dun vnement/ rsultat - La dure dune opration - La participation dun vnement/ rsultat - La dure dune synchronisation Elaboration du M.C.T Le modle organisationnel des traitements Concepts, dfinitions et formalisme Elaboration du M.O.T

Chapitre 6 : La validation Chapitre 7 : Le modle logique et physique des donnes Rgles de passage au modle rseau CODASYL au modle RELATIONNEL Rgles de passage aux sous-schmas logiques Optimisation du M.L.D Calcul du volume Calcul de lactivit des SSL

Le modle physique des donnes Le modle Oprationnel des traitements

41

EcolenationaleSuprieuredInformatique(ESI)

3SI

3me Anne Systmes d'Information SYSTEMES D'INFORMATION CODE : MCSI3 3/3

Chapitre 8 : Les tapes de dveloppement dans MERISE Analyse pralable Les outils de collecte de linformation Analyse dtaille Etude technique Mise en uvre BIBLIOGRAPHIE
ALQUIER,A,M;BARTHET,M,F;SIBERTIN-BLANC,C Conception de Systmes d'information Automatiss Universit des Sciences Sociales U.E.R informatique 1987-1988 GABAY,J Apprendre et Pratiquer MERISE Masson Milan Barcelone Mexico 1989

HECKENROTH,H;ABOUHAIR,G MERISE : Fiches de Suivi et Documents Standards Ministre de l'Industrie et du Logement C.E.T.E D'AIX-EN-PROVENCE 1981

KOWAL,J,A Analysing systems Prentice Hall 1988 LEMOIGNE,J,L La thorie du systme gnral PUF FRANCE 1977

QUANG,P,T; CHARTRIER-KASTLER,C MERISE APPLIQUEE Conception des systmes d'information de la partique la thorie :Mthode et outils Eyrolles 1989

TARDIEU,H;ROCHFELD,A;COLLETI,R d'Organisations Paris 1983

La Mthode MERISE

tome 1 Les Editions tome 2 Les Editions

TARDIEU,H;ROCHFELD,A;COLLETI, la Mthode MERISE d'Organisations Paris 1983

42

EcolenationaleSuprieuredInformatique(ESI)

3SI

3me Anne Systmes d'Information BASES DE DONNEES CODE : BDD3 1/9

Objectif : Concevoir une base de donnes partant d'une ralit donne avec le modle entit/association Traduire un modle entit/association vers un schma relationnel Normaliser les schmas relationnels Manipuler des donnes avec l'algbre relationnelle Crer la base de donnes correspondante au schma relationnel Manipuler la structure de la base avec le DDL Interroger les donnes avec le DML Grer les autorisations daccs avec le DCL Grer les transactions avec le TCL Introduire des concepts des bases de donnes avances
.

Chapitre 1: Modlisation des donnes (Modle Entit/Association) I. Concepts de base


I.1. Prsentation I.2. lments du modle I.2.1.Entit I.2.2.Type - Entit I.2.3.Attribut, valeur I.2.4. Identifiant ou cl I.2.5. Association ou relation I.2.6. Type-Association I.2.7. Reprsentation Graphique

43

EcolenationaleSuprieuredInformatique(ESI)

3SI

3me Anne Systmes d'Information BASES DE DONNEES CODE : BDD3 2/9

I.3. Les Cardinalits I.3.1. Concept de cardinalit I.3.2. Interprtation des relations I.4. Concepts Supplmentaires I.4.1. Entit faible I.4.2. Structures Hirarchiques I.4.3. Associations plurielles I.4.4. Associations rflexives I.4.5. Les domaines de valeurs I.4.6. Conserver lHistorique I.4.7. Agrgation I.4.8. Gnralisation / spcialisation

II. Les Contraintes dIntgrit


II.1. Objectif II.2. Dfinition II.3. Formulation des contraintes II.3.1. Un formalisme inspir de la logique du premier ordre II.3.2. Reprsentation graphique II.4. Types de Contraintes dintgrit II.4.1. Contraintes d'intgrit sur les attributs II.4.2. Contraintes d'intgrit sur les cardinalits II.4.3. Contraintes sur les entits / association

44

EcolenationaleSuprieuredInformatique(ESI)

3SI

3me Anne Systmes d'Information BASES DE DONNEES CODE : BDD3 3/9

III. Le Schma Conceptuel


III.1. Rgles de conception III.2. Rgles doptimisation III.3. Vrification du schma EA III.4. Description dun schma EA

Chapitre 2: Le modle relationnel

I. Concepts de base
I.1. Introduction I.2. Pourquoi un tel succs I.2. Concepts de base I.2.1. Domaine I.2.2. Produit cartsien I.2.3. Relation I.2.4. Extension d'une relation I.2.5. Visions d'une relation I.2.6. Attribut I.2.7. Cl d'une relation I.2.8. Schma d'une relation I.2.9. Cl trangre

45

EcolenationaleSuprieuredInformatique(ESI)

3SI

3me Anne Systmes d'Information BASES DE DONNEES CODE : BDD3 4/9

II. Passage de l'entit-association au modle relationnel


II.1. Introduction II.2. Rgle: Entit non faible II.3. Rgle: Relation :n II.4. Rgle: Relation n:m II.5. Rgle: Entit Faible II.6. Rgle: Gnralisation / Spcialisation II.7. Cas particulier : Association : II.8. Cas particulier : Entit avec un seul attribut II.9. Reverse Engineering

III. Les Dpendances Fonctionnelles


III.1. Introduction III.2. Dfinitions III.4. Les axiomes d'Armstrong III.4.1. Couverture fonctionnelle III.4.2. Les axiomes d'Armstrong III.5. La fermeture transitive III.6. La fermeture d'un attribut III.7. La couverture minimale

IV. Normalisation des relations


IV.1. Thorie de la normalisation IV.1.1. Premire forme normale (NF)

46

EcolenationaleSuprieuredInformatique(ESI)

3SI

3me Anne Systmes d'Information BASES DE DONNEES CODE : BDD3 4/9

IV.1.2. Deuxime forme normale (NF) IV.1.3. Troisime forme normale (NF) IV.1.4. Forme normale de Boyce Codd(BCNF) IV.2. Formes normales de plus haut niveau IV.2.1. Dpendances multivalus IV.2.2. Quatrime forme normale (NF)

V. Conception d'un schma relationnel


V.1. Introduction V.2. Approche par synthse V.3. Approche par dcomposition

Chapitre 3: Le langage algbrique I. Algbre relationnelle


I.1. Les oprations ensemblistes I.1.1. Union I.1.2. Diffrence I.1.3. Produit cartsien I.1.4 Les oprations spcifiques I.1.5. Projection I.1.6. Restriction (Slection) I.1.7. Thta Jointure I.1.8. Jointure Naturelle

47

EcolenationaleSuprieuredInformatique(ESI)

3SI

3me Anne Systmes d'Information BASES DE DONNEES CODE : BDD3 5/9

I.2. Les oprations drives I.2.1. Intersection I.2.2. Jointure externe I.2.3. Semi-jointure I.3. Opration de renommage I.4. LAffectation I.5. La Valeur NULL I.6. Modification de la base de donnes I.6.1. Suppression I.6.2. Insertion I.6.3. Modification

II. Le langage algbrique


II.1. Prsentation II.2. Comment construire une requte algbrique? II.3. Arbre algbrique II.4. Fonctions et agrgats II.4.1. Fonction de calcul II.4.2. Les agrgats

48

EcolenationaleSuprieuredInformatique(ESI)

3SI

3me Anne Systmes d'Information BASES DE DONNEES CODE : BDD3 6/9

Chapitre 4: Administration des donnes (Le langage SQL) I. SGBD


I.1. Architecture des SGBD I.2. Modes de connexions aux donnes

II. Composantes du langage SQL II.1. Langage de Dfinition des Donnes (Data Definition Language)
II.1.1. Create Database II. 1.2. Create Table II. 1.3. DROP Database | Table II. 1.4. ALTER TABLE II. 1.5. Les contraintes dintgrit II. 1.6. Gestion des index avec SQL

II.2. Langage de Manipulation des Donnes (Data Manipulation Language)


II.2.1. INSERT II.2.2. DELETE II.2.3. UPDATE II.2.4. SELECT II.2.4.1. Notations : II.2.4.2. Recherche de base II.2.4.3. Recherche avec jointure II.2.4.4. Recherche avec Tri du rsultat II.2.4.5. Les expressions SQL

49

EcolenationaleSuprieuredInformatique(ESI)

3SI

3me Anne Systmes d'Information BASES DE DONNEES CODE : BDD3 7/9

II.2.4.6. Groupement de lignes II.2.4.7. Les requtes imbriques II.2.5. Les vues

II.3. Langage de contrle des Donnes (Data Control Language)


II.3.1. Introduction la scurit des donnes II.3.2. Objets et scurisables II.3.3. GRANT II.3.4. REVOKE

II.4. Langage de contrle des transactions (Transaction Control Language)


II.4.1. Dfinition des transactions II.4.2. Gestion des transactions II.4.3. Manipulation des transactions avec SQL (COMMIT & ROLLBACK) II.4.4. Gestion de la concurrence

II.5. SQL Programming


II.5.1. Les triggers II.5.2. Les procdures stockes II.5.3. Les fonctions utilisateur II.5.4. Les curseurs

50

EcolenationaleSuprieuredInformatique(ESI)

3SI

3me Anne Systmes d'Information BASES DE DONNEES CODE : BDD3 8/9

Chapitre 5: Bases de donnes avances I. Concepts avances II. Bases de donnes avances
II.1. Les data warehouse II.2. Les bases de donnes semi structures

Travaux Pratiques Langage de programmation : SQL,

BIBLIOGRAPHIE :

ADIBA M. , DELOBEL C. "Le modle relationnel ". AKOKA J. "Les systmes de gestion de bases de donnes : thorie pratique" GARDARIN G. VOLDURIEZ P. "Bases de donnes relationnelles : analyse et comparaison de systmes" MARTIN - MIRANDA S. , BUSTA J.M. , "L'art des bases de donnes" T1 et T2 KORTH H.F. SIlBERSCHARZ A. "Data base system concepts"

51

EcolenationaleSuprieuredInformatique(ESI)

3SI 3me Anne Systmes d'Information SYSTEMES D'EXPLOITATION CODE : SYST3 1/6

Objectif : Connatre les caractristiques dun systme dexploitation centralis Comprendre les concepts de base des processus : Synchronisation, Communication et Interblocage Matriser la gestion des principales ressources Processeur, Mmoire et Fichiers

Chapitre 1 : Les mcanismes de base 1.1 Rappels et dfinitions Processeur Relation entre mmoire et processeurs Etat dun processeur 1.2 Les interruptions Niveau d'interruptions Priorit Masquage et inhibition des interruptions Instruction de dclenchement des interruptions Schma gnral d'un programme d'interruption Droutement Appel au superviseur

52

EcolenationaleSuprieuredInformatique(ESI)

3SI 3me Anne Systmes d'Information SYSTEMES D'EXPLOITATION CODE : SYST3 2/6

1.3 Les entres/sorties Gnralits Superviseur d'entres/sorties physiques Superviseur d'entres/sorties logiques Chapitre 2 : Les processus 2.1 Introduction Rappels et dfinitions Notion d'vnement 2.2 Processus squentiels(tches) Dfinition dun processus squentiel Etats dun processus Transitions dun processus dun tat un autre Bloc de contrle dun processus(PCB) Oprations sur les processus 2.3 Lallocateur du processeur Les rgulateurs(Schedulers) Critres de performance des algorithmes dallocation du processeur Diffrentes stratgies dallocation 2.4 Relations entre processus Processus parallles Diffrents types de processus parallles

53

EcolenationaleSuprieuredInformatique(ESI)

3SI 3me Anne Systmes d'Information SYSTEMES D'EXPLOITATION CODE : SYST3 3/6
2.5 Lexclusion mutuelle Dfinitions Ralisation de lexclusion mutuelle 2.6 Synchronisation entre processus Dfinition Expression des contraintes de synchronisation Spcification de la synchronisation Mise en oeuvre de la synchronisation Chapitre 3 : Linterblocage 3.1 Introduction Problme de linterblocage Modle de systme Dfinition 3.2 Caractrisation de linterblocage Conditions ncessaires Graphe d'allocation des ressources 3.3 Mthodes de traitement de linterblocage Mthodes de prvention statique Lvitement: Mthode de prvention dynamique Mthodes de dtection et gurison Conclusion Traitement de l'interblocage dans les SGBD

54

EcolenationaleSuprieuredInformatique(ESI)

3SI 3me Anne Systmes d'Information SYSTEMES D'EXPLOITATION CODE : SYST3 4/6

Chapitre 4 : La gestion de la mmoire 4.1 Gnralits Hirarchie des mmoires Adressage logique et adressage physique 4.2 Gestion de la mmoire principale Swapping (technique de va et vient) Allocation contigu Allocation non contigu

4.3 Gestion de la mmoire virtuelle Dfinition de la mmoire virtuelle Pagination la demande Algorithmes de remplacement de pages Allocation des cases (pages physiques) Chapitre 5 : Les systmes de gestion des fichiers 5.1 Introduction Dfinition dun fichier Article et facteur de blocage

55

EcolenationaleSuprieuredInformatique(ESI)

3SI 3me Anne Systmes d'Information SYSTEMES D'EXPLOITATION CODE : SYST3 5/6

Facteur de blocage Bloc logique et bloc physique ( enregistrement physique) Fonctions dun systme de gestion de fichiers(SGF ) 5.2 Oprations sur les fichiers Cration dun fichier Ouverture dun fichier Fermeture dun fichier Destruction dun fichier 5.3 Organisations des fichiers Organisation logique, organisation physique et mode daccs L'organisation squentielle Lorganisation directe L'organisation relative Lorganisation squentielle indexe cl unique Lorganisation squentielle indexe cls multiples 5.4 Rpertoires de fichiers (catalogues) Descriptif de fichier Structure des rpertoires 5.5 Lallocation de lespace disque Lallocation contigu Lallocation non contigu

56

EcolenationaleSuprieuredInformatique(ESI)

3SI 3me Anne Systmes d'Information SYSTEMES D'EXPLOITATION CODE : SYST3 6/6
5.6 La gestion des transferts disque (mmoire secondaire) Loptimisation du dplacement des ttes des disques bras mobile Optimisation du dlai de rotation (temps de recherche) Amlioration de la performance du systme de fichiers 5.7 Scurit et protection des fichiers La scurit La protection

Bibliographie

BEAUQUIER ET B. BERARD Systmes dexploitation : Concepts et Algorithmes Mc Graw-Hill 1991

DEITEL Operating systems Addison-Wesley 1990 D.GROSSHANS File systems : Design and Implementation Printice-Hall 1986 KRAKOWIAK Principes des systmes dexploitation des ordinateurs Dunod 1985 LISTER Principes fondamentaux des systmes dexploitation Eyrolles 1982 MILENKOVIC Operating systems : Concepts and Design Mc Graw-Hill 1987 SILBERSCHATZ ET J.L. PETERSON Operating systems concepts Addison-Wesley 1988 SILBERSCHATZ ET P. B. GALVIN Principes des systmes dexploitation Addison-Wesley 4 dition 1994 TANENBAUM Les systmes dexploitation : Conception et mise en oeuvre InterEditions 1989 TANENBAUM Les systmes dexploitation : Systmes centraliss Systmes distribus

57

EcolenationaleSuprieuredInformatique(ESI)

3SI 3me Anne Systmes d'Information ANALYSE NUMERIQUE CODE : ANUM3 1/2 Objectif : Acqurir la base des mthodes danalyse numrique Acqurir des mthodes numriques standards programmables permettant de rsoudre des problmes complexes Rsolution dquations diffrentielles par diffrentes mthodes Calcul des valeurs propres

Chapitre 1 : Rsolution d'quation f(n)=0 avec mthode Dichotomie Newton Point fixe Chapitre 2 : Interprtation polynomiale Par Taylor Par Lagrange Par les diffrences finies Chapitre 3 : Thorie des approximatives Approximation des fonctions discrtes par les moindres carrs Approximation des fonctions continues par les moindres carrs Utilisation de bases de fonctions orthogonales Chapitre 4 : Rsolution de systmes linaires par mthode directe Par GAUSS Par JORDON Chapitre 5 : Rsolution de systmes linaire par mthodes altratives Mthode de JACOB GAUSS SEIDEL
58

EcolenationaleSuprieuredInformatique(ESI)

3SI 3me Anne Systmes d'Information ANALYSE NUMERIQUE CODE : ANUM3 2/2

Chapitre 6 : Drivation numrique

Chapitre 7 : Intgration numrique Trapze et simpson Mthode compose Chapitre 8 : Equations diffrentielles Mthodes d'EULER , TAYLOR et KUNGE-KUTTA

Chapitre 9 : Calcul de valeurs propres - Mthodes de calcul de valeur propre dominante

BIBLIOGRAPHIE :
Polycopi du cours.

PhilippeG.Ciarlet,Introductionl'analysenumriquematricielleetl'optimisation Coursetexercicescorrigs,Editeur:Dunod. MichelleSchatzman,Analysenumriqueuneapprochemathmatiquecourset exercices,Editeur:Dunod. MoiseSibonyetJeanclaudeMardon,Systmeslinairesetnonlinaires,Analyse numriqueT1,Editeur:Hermann.

59

EcolenationaleSuprieuredInformatique(ESI)

3SI 3me Anne Systmes d'Information RECHERCHE OPERATIONNELLE CODE : ROP3 1/3 Objectif : Donner une base mathmatique pour aborder les problmes d'optimisation Interprter, structurer et modliser des donnes Ordonnancement et optimisation des problmes Programmation linaire

PARTITE I : THEORIE DES GRAPHES ET RESEAUX


CHAPITRE 1 : CONTEXTE DE LA RECHERCHE OPERATIONNELLE

1-1-Introduction la recherche oprationnelle 1-2-Mthodologie de la recherche oprationnelle (Analyse, systmique, formulation, construction et validation de modle, drivation d'une solution et implmentation. 1-3-Etude de cas.
CHAPITRE 2 : NOTIONS FONDAMENTALES DE LA THEORIE DES GRAPHES

2-1-Dfinitions 2-2-Connexit simple et forte -Algorithme de construction 2-3-Coloration 2-4-Graphes biparti et plannaires.
CHAPITRE 3 : ARBRES ET ARBORESCENCES

3-1-Arbres et arborescences - proprits 3-2-le problme de l'arbre de poids minimum -Algorithme de kruskal 3-3 -Application et T.P

60

EcolenationaleSuprieuredInformatique(ESI)

3SI 3me Anne Systmes d'Information RECHERCHE OPERATIONNELLE CODE : ROP3 2/3
CHAPITRE 4 : PLUS COURT CHEMIN

4-1-Problme du plus court chemin : position du problme, thorie fondamentale 4-2-Arborescence des plus courts chemins - proprits 4-3-Algorithmes du plus court chemin : Djikstra, Dantzig et Ford. 4-4-Application et Travaux pratiques.
CHAPITRE 5 : PROBLEME DU FLOT MAX. ETALGORITHME DE FORD-FULKERSON

5-1-Le problme du flot maximum : position du problme 5-2-Algorithme de Ford et Fulkerson 5-3-Le thorme de la coupe minimum 5-4-Flots compatibles 5-5 -Application et Travaux pratiques
CHAPITRE 6 : PROBLEME CENTRAL DORDONNACEMENT

6-1-Le problme d'ordonnancement : position du problme 6-2-rseau associ un projet 6-3-mthode PERT : cas dterministe et cas alatoire 6-4-Optimisation d'un ordonnancement : la mthode CPM 6-5-Application et T.P

61

EcolenationaleSuprieuredInformatique(ESI)

3SI 3me Anne Systmes d'Information RECHERCHE OPERATIONNELLE CODE : ROP3 3/3

PARTIE II : PROGRAMMATION LINEAIRE


CHAPITRE 1 : INTRODUCTION ET PROBLEMATIQUE

1-1-Formulation et exemples 1-2-Rsolution graphique 1-3-Algorithme du simplex 1-4-L'analyse sensitive et post-optimale 1-5-La dualit et son interprtation 1-6-Applications et T.P
CHAPITRE 2 : PROBLEME DE TRANSPORT ET DAFFECTATION

2-1-Le problme de transport Algorithme de BALAS-HAMER et STEPPING STONE 2-2-Le problme d'affectation : Algorithme hongrois 2-3-Applications et T.P

BIBLIOGRAPHIE:
G.B DANTZIG et PWOLFE (1960) :Dcomposition principle for linear programming O.R.8 (101-111) LR FORD et DR.FULKERSON: Flows and networks Princeton University Press M.GONDRON et M.MINOUX (1984) : Graphs and Algorithms Wiley Interscience G.HADLEY (1962) : Linear programming M.SIMONNARD (1966) : Linear Programming R.BRONSON (1982) : Operations Research Printice Hall Srie Shaum

62

EcolenationaleSuprieuredInformatique(ESI)

3SI 3me Anne Systmes dInformation FILES D'ATTENTE ET SIMULATION CODE : FAS3 1/3 Objectif : Initier ltudiant reconnatre et utiliser les diffrents modles des files dattente Etude des processus alatoires Initier ltudiant reconnatre et utiliser les diffrents modles de rseaux de files dattente Apprendre ltudiant les concepts importants de la simulation Chapitre 1 : Processus alatoires 1.1 Exemples de Processus : le processus de Poisson Chapitre 2 : Processus de Markov 2.1 Chaine de Markov temps discret. 2.2 Graphe associ une chaine de Markov 2.3 Classification des tats dune chaine de Markov. 2.4 Distribution stationnaire dune chaine de Markov. 2.5 Comportement asymptotique dune chaine de Markov Chapitre 3 : Processus de Naissance et de Mort Chapitre 4 : Systmes dattente M/M/. Chapitre 5 : Systmes dattente M/G/1 5.1 Chaines de Markov induite. 5.2 Calcul des caractristiques de performance du systme M/G/1 Chapitre 6 : Rseaux de files dattente 6.1 Rseaux ouverts 6.2 Rseaux ferms 6.3 Rseaux multi-classes

63

EcolenationaleSuprieuredInformatique(ESI)

3SI 3me Anne Systmes dInformation FILES D'ATTENTE ET SIMULATION CODE : FAS3 2/3 Chapitre 7 : Nombres alatoires et pseudo alatoire 7.1. Introduction 7.2. Gnration des nombres alatoires et des tables 7.3. Gnration des nombres pseudo-alatoire 7.4. Tests de gnrateurs de nombres pseudo-alatoires Chapitre 8 : Gnration dchantillon suivant diffrentes lois de probabilits 8.1. Gnration dchantillons de variables alatoires continues Chapitre 9 : Mthodologie dune simulation 9.1. Notions de systmes, modle et simulation 9.2. Concepts lis la mthode de simulation 9.2.1. Variables dtat dun systme 9.2.2. Entits, ressources, Attributs 9.2.3. Evnement, activit, processus 9.3. Contrle du temps dans une simulation 9.3.1. Mthode pas constant 9.3.2. Mthode pas variable Chapitre 10 : Simulation a vnement discret 10.1. Lapproche par vnement 10.2. Lapproche par activit 10.3. Lapproche par processus

64

EcolenationaleSuprieuredInformatique(ESI)

3SI 3me Anne Systmes dInformation FILES D'ATTENTE ET SIMULATION CODE : FAS3 3/3

Travaux Pratiques Les langages et logiciels utiliss pour les TP sont Matlab et C#

BIBLIOGRAPHIE:

P. QUITTARD : Elments de statistiques, Processus alatoires et Files dattente . OPU(1989). M. BABES : Statistiques, Files dattente et Simulation . OPU L. KLEINROCK: Queuing Systems . Vol1 et 2, Wiley (1976). A. ALJ; R. FAURE: Guide de la Recherche Oprationnelle Tome1 MASSON ROSEAU : Exercices et problmes rsolues de Recherche Oprationnelle Tome2, MASSON. A. RUEGG : Processus Stochastiques avec Applications aux Phnomnes dAttente et Fiabilit . Mthodes Mathmatiques pour lIngnieur.. S. FDIDA ; G. PUJOLLE : Modles de Systmes et de Rseaux . Tomes 1 et 2. EYROLLES (1989)

65

EcolenationaleSuprieuredInformatique(ESI)

3SI 3me Anne Systmes dInformation


GESTION CODE : GEST3 1/3

Objectif : Permettre ltudiant de dialoguer efficacement avec les financiers, les comptables et les contrleurs de gestion Dvelopper les capacits d'analyse de l'tudiant, en le confrontant des situations relles et en lui fournissant des guides de rflexion bass sur les principaux outils thoriques et pragmatiques de la discipline Etablir le lien avec les principales disciplines et fonctions de l'entreprise (conomie, comptabilit, statistique, stratgie, etc.) Aider l'tudiant appliquer ses nouvelles connaissances de manire pertinente dans diffrents contextes rels du monde conomique Dvelopper chez l'tudiant une comprhension des enjeux gopolitiques et sociologiques du marketing actuel.

PARTIE I : CONCEPTS DE LA COMPTABILITE GENERALE


Chapitre 1 : PRINCIPES DE LA COMPTABILITE GENERALE

- Structures financires des entreprises - Buts et volution des systmes comptables (franais, anglosaxon, Algrien...) - Dispositions rglementaires (plan comptable, SGT, code des Impts,...)
Chapitre 2 : LES BASES DE LA COMPTABILITE

- Actif et passif - Ecritures comptables - Comptes de contrle - Actif et fonds de roulement - Marge brute - Compte de rsultats (d'exploitation) bilan, avoirs, ... - Travaux de rgularisation de fin d'anne (provisions, amortissements)

66

EcolenationaleSuprieuredInformatique(ESI)

3SI 3me Anne Systmes dInformation


GESTION CODE : GEST3 2/3

PARTIE II : COMPTABILITE ANALYTIQUE ET MARKETING


Chapitre 1 : COMPTABILITE ANALYTIQUE D'EXPLOITATION

- Principes gnraux de l'organisation de base - Les mthodes de l'inventaire (tenue de stock) - Mthode des sections homognes - Mthode des full coast (cot d'achat, de production, de distribution de revient)

Chapitre 2 : MODELE ET GESTION PREVISIONNELLE A COURT TERME


- Analyse des charges (variabilit) - Notions de marge et de seuil de rentabilit - Imputation rationnelle des charges de structures - Mthode des cots variables (direct costing) - Mthode du cot marginal (principe de tarification au cot marginal) - Cot prtablis et analyse des carts

Chapitre 3 : LES OUTILS DU MARKETING Introduction La Marque Produit et Gamme Le Comportement du Consommateur La Recherche en Marketing La Notorit de Marque Le Prix, La Vente. Chapitre 4 : LA DIMENSION STRATEGIQUE DU MARKETING La Segmentation Innovation et cycle de vie du produit La Communication La Distribution

67

EcolenationaleSuprieuredInformatique(ESI)

3SI 3me Anne Systmes dInformation


GESTION CODE : GEST3 3/3

La Stratgie en Marketing Les enjeux du Futur. BIBLIOGRAPHIE RAPIN ET J.POLY COMPTABILITE GENERALE "PLAN COMPTABLE

NATIONALE ET LA COMPTABILITE DES ENTREPRISES" BOUKHEZAR AOMAR A.KANDIL " THEORIE FISCALE ET

DEVELOPPEMENT (L'EXPERIENCE ALGERIENNE) ". ANDRE GIBERT SOBHI BENAISSA D'EXPLOITATION " CHRISTIAN ET CHRISTIANE ROLLET (TOME I) " COMPTABILITE ANALYLITQUE ET CONTROLE DE GESTION ". LAUZEL MEYER " ANALYSE ET CONTROLE DES COUTS " (PUBLI UNION) (BOULOT,CRITAL,JOLIVET,KASKAS) BOUKHEZAR AOMAR " LA COMPTABILITE DE L'ENTREPRISE ET LE PCN " GUIZZARD ET PEROCHON TOME I,TOME II,TOME III M.C VAES " COMPTABILITE OUTIL DE GESTION " " LA NOUVELLE TECHNIQUE COMPTABLE " " COMPTABILITE GENERALE " (DUNOD) A. RAPIN ET J.POLY " COMPTABILITE ANALYTIQUE

ROGERBAISIR"CONNAISSANCESDEGESTION" DEMEUR"TECHNIQUESQUANTITATIVESDEGESTION".TOMEIETII RAPIN ET PLOY " COMPTABILITE ANALYTIQUE D'EXPLOITATION ". BENAISSA C ET C.ROLLET " LA COMPTABILITE ALGERIENNE ".

68

EcolenationaleSuprieuredInformatique(ESI)

3SI 3me Anne Systmes d'Information ANGLAIS CODE : ANGL3 Objectif : Permettre ltudiant de communiquer avec ses pairs et ou ses tuteurs en Anglais. Depuis le cycle moyen o une deuxime langue trangre intgre le programme denseignement de ce palier, ltudiant na pas lopportunit de communiquer dans cette langue que lorsquune question lui est pose ou lorsque lenseignant lui demande de lire un paragraphe Permettre ltudiant, travers la recherche bibliographique, arriver dtecter louvrage ou larticle pertinent qui lui permettrait deffectuer les activits qui lui sont demandes. Ces lectures sont bien entendu en langue anglaise et lui permettront de construire un cours selon le thme qui lui est propos ou quil aurait lui-mme choisi Permettre ltudiant de rdiger une synthse bibliographique, de faire une prsentation devant des auditeurs, tre capable de comprendre et rpondre aux questions qui lui sont poses 1/2

Chapitre 1 : Le Curriculum Vitae


Construction dun Curriculum Vitae : cette activit permet lapprenant outre lapprentissage (sinon la matrise) des outils Office tels que Word , PowerPoint , Excel , etc., dapprendre construire un CV et le dlivrer oralement devant ses pairs. Cette activit invoque les quatre lments didactiques ainsi que les deux approches cits plus haut. Chapitre 2 : Lexpos Elaboration dun expos dont le thme porte sur linformatique. Cette activit permet aux apprenants de construire un expos et le dlivrer en anglais devant leurs pairs. Cette activit comporte une condition : son laboration doit tre faite en binme. Ce qui implique le travail collaboratif. Elle permet aussi dinstaurer un dbat en classe sur le thme prsent.

Chapitre 3 : La recherche dinformation (Information Retrieval)


Le Web2.0 a gnr un certain nombre de nouveaux concepts dont lexplication et la dfinition incombe aux apprenants, sous la forme de communication. Cette activit sera dlivre par un volontaire. La prsentation-expos sera suivie dun dbat.

69

EcolenationaleSuprieuredInformatique(ESI)

3SI

3me Anne Systmes dInformation ANGLAIS CODE : ANGL3 2/2

Chapitre 4 : La construction dun cours 2h )


Construction dun cours danglais. Les apprenants ont pour mission de construire un cours dAnglais dlivrer devant leurs pairs. Il sagit de traiter un temps de conjugaison anglaise de manire exhaustive et tester leurs pairs par la confection dexercices dapplication.

BIBLIOGRAPHIE : BASQUE. J, in En quoi les TIC changent-elles les pratiques dingnierie pdagogiques du professeur duniversit?. In International Journal of Technologies in Higher Education. www.profetic.org/revue]. BERTRAND.C in Les TICE . http://recherche.aix-mrs.iufm.fr/publ/n1/voc/bertrand/index.html ] Visit le 15.08.200 CECR (Cadre Europen Commun de Rfrence) pour les langues: apprendre, enseigner, valuer : La perspective actionnelle. Conseil de l'Europe, Didier, 2001. http://culture2.coe.int/portfolio/documents/cadrecommun.pdf]. Visit le 18 Septembre 2007. V. GUERAUD in Une approche auteur pour les scnarios dactivits , Laboratoire CLIPS-IMAG, Grenoble, France, 2005. LAPLANTE. B, in Rsum synthse de lapproche communicative en didactique des langues , Universit de Regina, Saskatchewan, Canada. http://www.er.uqam.ca/merlin/gb891436/COMPET/travaux/didac.doc]

70

EcolenationaleSuprieuredInformatique(ESI)

4SI 4me Anne Systmes d'Information SYSTEME D'INFORMATION CODE : MCSI4


Objectif: Elargir les connaissances des tudiants dautres aspects des SI

1/3

Planification et implmentation des SI Etude de nouvelles mthodes danalyse et de conception des SI Conception et dveloppement des SIAD Etude des concepts associs la scurit des SI
Chapitre 1 : RAPPEL SUR LES SYSTEMES DINFORMATION Revue dun ensemble de dfinitions sur les systmes dinformation Analyse du modle OID MERISE

Chapitre 2 : THEORIE DE LA CONTINGENCE ET LES SYSTEMES DINFORMATION La thorie de la contingence Echecs des projets systmes dinformation et retours dexprience

Chapitre 3 : LES SYSTEMES DINFORMATION PRIORITAIRES Objectifs&ncessitduneplanification ConceptsdeportefeuilledeSI Typologiedeschmadirecteur Diffrentes approches de planification (par les facteurs cls de succs, par lanalyse concurrentielles,parlesprocessus) Prsentationdunemthodedeplanificationbasesurlesfacteursclsdusuccs Prsentationdunemthodedeplanificationbasesurlesprocessus(RACINE). Revue des mthodes de planification des S.I. du march La dmarche schma directeur informatique Le document schma directeur

71

EcolenationaleSuprieuredInformatique(ESI)

4SI 4me Anne Systmes d'Information SYSTEME D'INFORMATION CODE : MCSI4 2/3

Chapitre 4 : LANALYSE ET LA CONCEPTION DES SYSTEMES D'INFORMATION Evolution des mthodes conception des S.I., Prsentation dune mthode (maison) danalyse et de conception des S.I. o Les outils danalyses, o Lanalyse des objectifs, o LesdiagrammesUML. Cas pratique dans le cadre dun projet.

Chapitre 5 : LES SYSTEMES DAIDE A LA DECISION


Notionsdeproblme Notionsdedcision Classificationdesdcisions Typologiedesdcisions Processusdeprisededcision Systmeinteractifsdaideladcision Aideparrapportauxprocessusdedcision ArchitecturedesSIAD TechnologiesdesSIAD Prsentation dune mthode de conception et de dveloppement des SIAD. Un bref aperu sur la thorie de laide la dcision, Une revue des outils daide la dcision, SIAD, Prsentation dune mthode de conception et de dveloppement des SIAD, TP sous excel. Chapitre6:LASECURITEINFORMATIQUE Dfinitions Typesderisquesinformatiques Rledescontrles Erreursetfraudes Lecontrledesaccsetlascuritphysique

72

EcolenationaleSuprieuredInformatique(ESI)

4SI 4me Anne Systmes d'Information SYSTEME D'INFORMATION CODE : MCSI4


Planderelve Le contrle des systmes dinformation lors du dveloppement et lors delexploitation Lagestiondesressourceshumaines Ltablissementdunplandescurit. Notions de qualit des S.I., Prsentation des concepts associs la scurit des S.I., La gestion des risques informatiques, Revue de la technologie ddie la scurit des S.I. TravauxPratiquesetEtudesdecas

3/3

BIBLIOGRAPHIE :
DAVIS G.B. OLSON M.H. AJENSTAT J. PEAUCELLE J.L. "Systmes d'information pour le management" VOL.1 & 2 Ed. ECONOMINA 86. LONG L. "Management information systmes"Ed. PRINTICE-HALL 89. C.W REYNOLDS "Information system for managers" WEST 1988 SENN J.A. "Analyse et conception de systmes d'information" MC GRAW-HILL 1986. YOURDON E. "Modern structured analysis" YOURDON PRESS COMPUTING SERIES 1989. ALQUIER A. BARTHET M.F SIBERTIN-BLANC C. "Conception des systmes d'information automatiss" Universit des sciences sociales (UER) informatique de Toulouse, 87/88 (Polycope) BALANTZIAN G . "Le schma directeur d'informatisation de votre entreprise : dmarche pratique" Ed. MASSON 85. BALANTZIAN G. "Une nouvelle race de schmas directeurs" informatique professionnelle. OCTOBRE 88. CHOKRON M. REIX R. "Planification des systmes d'information et stratgie de l'entreprise" revue franaise de gestion N61, JAN-FEV 87 CHOKRON M. "Les systmes d'information prioritaires" CODEX H.E.C.89

73

EcolenationaleSuprieuredInformatique(ESI)

4SI 4me Anne Systmes d'Information TELETRAITEMENT CODE : TELT4 Objectif : Dfinir l'architecture d'un rseau informatique (quipements, interconnexion, topologies) Comprendre les principes de base de transmission et de codage de l'information Mise en uvre des protocoles rseaux (Routage , IP : adressage , TCP/UDP : transmission , architecture client/serveur) Apprendre les bases de l'administration des rseaux (DHCP , DNS , Web , Mail , . ) Comprendre les principes de bases de la scurit rseaux ( cryptographie , filtrage , firewall ,.) 1/5

CHAPITRE 1 : Historique
Historique et dfinitions Types des rseaux ( LAN , MAN , WAN ) Topologies des rseaux ( bus , anneau ,..) Organismes de standardisation ( CCITT , ISO ... ) Prsentation du modle OSI et le modle TCP/IP

CHAPITRE 2 : Transmission des donnes (couche physique )


Rle de la couche physique Modes de liaison ( simplex , half duplex , full duplex ) Notions sur le traitement du signal ( transmission numrique , analogique ,) Notion de la bande passante et le dbit de transmission Dfinition ETTD, ETCD Codage et modulation : o Codage en bande de base ( NRZ , manchister ,.) o modulation : ( amplitude , frquence , modulation mixte, .... ) Multiplexage ( temporelle , frquence ) et ADSL Les supports et les media de transmission ( les fils mtalliques , les cbles coaxiaux , les fibres optiques, )

74

EcolenationaleSuprieuredInformatique(ESI)

4SI 4me Anne Systmes d'Information TELETRAITEMENT CODE : TELT4 CHAPITRE 3 : Liaison de donnes
Dfinitions et rle Notion de trames Protocoles d'allocation des canaux de communication o Protocoles alatoires : ALOHA , CSMA/CD o Protocoles dterministes : le jeton Protection contre les erreurs de transmission : o Dtection et correction par retransmission (parit , contrle polymonial CRC ) o Dtection avec correction automatique (code de Hamming) Contrle de flux : le protcole HDLC

2/5

CHAPITRE 4 : Etude des technologies des rseaux Loaux ( ethernet et wifi )


La technologie ethernet o Prsentation gnrale de la technologie ethernet o Notion dadresse Physique o Structure dune trame ethernet o Mthode daccs utilise par ethernet o Equipements de la couche 2 : Les commutateurs et les ponts o Les Virtual LAN ( VLAN ) La technologie WIFI ( sans fil ) o Principe de fonctionnement o Structure de la trame o Equipements utiliss dans la technologie du wifi o Mthode daccs utilise dans les rseaux wifi o Problme de scurit dans les rseaux Wifi

CHAPITRE 5 : la couche rseaux ( Adressage et Routage )


Prsentation du rle de la couche rseaux Adressage IP d'une machine (structure dune adresse, classe dadresse, notion de masque rseaux) Les sous rseaux Les protocoles de Routage o Statique o Dynamique Routage vecteur distance ( le protocole RIP ) Routage tats des liens ( le protocole OSPF ) Ladressage IPV6

75

EcolenationaleSuprieuredInformatique(ESI)

4SI 4me Anne Systmes d'Information TELETRAITEMENT CODE : TELT4 3/5

CHAPITRE 6 : Technologies WAN (rseaux longue distances)


Introduction Technologies WAN o Lignes ddies ( lignes spcialises ) o Le rseau RTC ( protocole PPP ). o X.25 o Frame Relay. Internet : le rseau WAN public o Dfinition et Historique o Architecture dInternet o Notion dISP o Moyens dinter connexion ( LS , RTC , ADSL ) o Le NAT ( Network Adresse Translation ) o Les VPN ( Virtuel Private Network )

CHAPITRE 7 : Les protocoles TCP/UDP


Rle et position dans modle OSI / TCP/IP Notion de port Protocole TCP ( mode connect ) : o Caractristiques o Principe de fonctionnement o Structure de lentte o Etablissement de la connexion o Echange de donnes Acquittement Numro de squence Time out Contrle de flux et notions de fentre danticipation o Fermeture dun connexion Protocole UDP ( mode non connect ) o Caractristiques o Structure de lentte Interface de programmation rseaux : Les sockets

76

EcolenationaleSuprieuredInformatique(ESI)

4SI 4me Anne Systmes d'Information TELETRAITEMENT CODE : TELT4 CHAPITRE 8 : Protocoles au niveau applicatif
Client rseau : telnet , ftp , ssh , Protocoles de configuration automatique des machines : RARP , BOOTP et DHCP . Protocole de rsolution de noms : DNS Protocole de messagerie lectronique : SMTP, POP et IMAP Protocole HTTP ( Web )

4/5

CHAPITRE 9 : Introduction la Cryptographie


Introduction ( Problmes de scurit , Historique , Principe gnrale) Cryptographie cl secrte ( symtrique ) o Application : scurit des rseaux Wifi Cryptographie cl publique ( asymtrique ) o Application : SSH Fonction de Hachage et Signature numrique o Intgrit des donnes ( Fonction de hachage ) o La non rpudiation ( signature numrique ) o Application : scurit des emails PGP/GPG Certificat numrique et PKI o Application : HTTPS

Travaux Pratiques
1.Premier contact avec les quipements rseaux 2. Configuration de rseau partage de fichiers sous Windows XP (Des stations sous Win. XP) 3. Conception de LAN sous le simulateur rseau (ralis sous le simulateur rseaux version 2 ). 4. Le phnomne de collision et le Domaine de collision (ralis sous le simulateur rseaux version 2 ). 5. Le fonctionnement de commutateur (ralis sous le simulateur rseaux version 2 ). 6. Configuration TCP/IP sous Windows XP (ralis sous Windows XP). 7. Capture de trames sous wireshark && tude des protocoles ARP et ICMP ( ralis sous Windows XP en utilisant le logiciel wireshak ). 8. Premier contact avec le simulateur Packet tracert5.0 de CISCO (ralis sous le sur le simulateur packet tracert version 5.0 de CISCO).

77

EcolenationaleSuprieuredInformatique(ESI)

4SI 4me Anne Systmes d'Information TELETRAITEMENT CODE : TELT4 5/5

9. Le routage statique sous le systme IOS de Cisco (ralis sous le sur le simulateur packet tracert version 5.0 de CISCO). 10. Configuration des VLAN et le routage inter-VLAN sous IOS (ralis sous le sur le simulateur packet tracert version 5.0 de CISCO.). 11.Traceroute sur Internet (ralis sous Windows XP avec une connexion Internet ). 12. Travail distance avec Telnet et transfert de fichiers avec FTP (ralis sous Linux , cot serveur et des clients Windows XP). 13. La configuration de service DHCP sous Linux RedHat (ralis sous Linux , cot serveur et Windows /Linux cot client). 14. Interrogation et configuration dun serveur DNS sous Linux (ralis sous Linux , cot serveur et Windows /Linux cot client). 15. Les protocoles SMTP et POP (ralis sous Linux , cot serveur et Windows cot client). 16.Configuration du serveur web Apache sous Linux (ralis sous Linux , cot serveur et Windows /Linux cot client). 17. La cryptographie asymtrique et SSH (ralis sous Linux cot serveur et cot client).

BIBLIOGRAPHIE : TCP/IP illustr ( volume 1, les protocoles ) W .Richard Stevens , 1995 Tlinformatique 1 Henri Nussbaumer , 1987 Les rseaux Guy Pujolle , 2000 Les rseaux, TCP/IP, TCP/IP illustr, M. HAYDEN CAMPUSPRESS 1999

J. CASAD, B. WILLSEY CAMPUSPRESS 1999 W. R. STEVENS VUIBERT 1998

78

EcolenationaleSuprieuredInformatique(ESI)

4SI 4 me Anne Systmes d'Information


METHODES DE CONCEPTION CONSTRUCTION DE PROGRAMMES

CODE : MCCP4

1/3

Objectif :
Connatre les fondements et les thories sur lesquels repose la programmation Savoir valuer et comparer les performances des solutions algorithmiques

Apprendre raisonner sur les programmes Avoir une vue d'ensemble des paradigmes de programmation

PARTIE I : Mthodes de conception de programmes Chapitre 1 : Concepts prliminaires * O-notation * Graphes et Arbres Chapitre 2 : Diviser pour rgner Chapitre 3 : Programmation dynamique Chapitre 4 : Rsolution de problmes par recherches exhaustives * Breadth First Search * Depht First Search (Backtracking) * Application aux problmes de jeux (minmax - alpha/bta) Chapitre 5 : Recherches guides par Heuristiques * Notion d'Heuristique * Hill Climbing * Best First Search * Branch and Bound Search * Optimal Search A*

79

EcolenationaleSuprieuredInformatique(ESI)

4SI 4 me Anne Systmes d'Information


METHODES DE CONCEPTION CONSTRUCTION DE PROGRAMMES CODE : MCCP4 2/3

PARTIE II : Construction de programmes Chapitre 1 : Concepts Prliminaires * Systmes formels * Thorie du point fixe Chapitre 2 : Programmation Procdurale * Schma de programmes * Transformations * Preuves formelles de programmes Chapitre 3 : Programmation fonctionnelle * Le lambda-calcul * Fonctions rcursives en lambda-calcul * Le langage LISP * Preuve de programmes par induction Chapitre 4 : Programmation logique * Langage logique * Dmonstration automatique de thorme * PROLOG Chapitre 5 : Programmation oriente objet * Classification des langages objets * Proprits de l'approche structurelle (par classe) * Exemples de langages objets

80

EcolenationaleSuprieuredInformatique(ESI)

4SI 4 me Anne Systmes d'Information


METHODES DE CONCEPTION CONSTRUCTION DE PROGRAMMES

CODE : MCCP4

3/3

Chapitre 6 : Mthodes et outils de spcification * Spcifications formelles * Exemple de langage de spcification

Travaux Pratiques
Langages de programmation : C,C++, LISP, PROLOG,

Bibliographie: Mikhail J. Atallah & Marina Blanton , Algorithms and Theory of Computation Handbook , Second Edition , CRC Press 2010. Oded Goldreich , Computational Complexity A Conceptual Perspective , Cambridge University Press, 2008. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, W. H. Freeman, 1979. Simon L. Peyton Jones, The Implementation of Functional Programming Languages, Prentice-Hall 1987. Michael Spivey, An introduction to logic programming through Prolog , PrenticeHall International 1995. R. Kowalski, Logic for Problem Solving, North Holland, 1979.

Michael L. Scott, Programming Language Pragmatics , Second Edition , Morgan


Kaufmann, 2006.

81

EcolenationaleSuprieuredInformatique(ESI)

4SI 4me Anne Systmes d'Information ANALYSE DE DONNES CODE : ANAD4 Objectif : Description, rduction, visualisation et interprtation des donnes Extraction de linformation pertinente contenue dans une masse importante de donnes Classification et Classement (Prdiction) de donnes Modlisation et prvision Lutilisation de lanalyse de donnes stend des domaines trs vastes, dont la reconnaissance de formes, data mining, prdiction, marketing, biostatistique 1/3

PARTIE I : Mthodes factorielles Chapitre 0: Rappels Mathmatiques Algbre linaire Statistique descriptive Drivation matricielle Optimisation de fonctions. Chapitre1 : Analyse en composantes principales : Tableau de donnes quantitatives Introduction Analyse du nuage des individus Analyse du nuage des variables Formules de transition entre les deux analyses Aides linterprtation Reconstitution du tableau de donnes. Chapitre2: Analyse factorielle des correspondances : Tableau de donnes qualitatives Introduction
82

EcolenationaleSuprieuredInformatique(ESI)

4SI 4me Anne Systmes d'Information ANALYSE DE DONNES CODE : ANAD4 Analyse du nuage des profils lignes Analyse du nuage des profils colonnes Formules de transitions Aides linterprtation. Chapitre3 : Analyse factorielle des correspondances multiples Introduction Equivalence entre analyse du tableau disjonctif complet et tableau de Burt. Inerties du nuage des modalits, des variables et des modalits. Aides linterprtation. PARTIE II :Classification supervise et non supervise Chapitre 1: Analyse discriminante factorielle Introduction Combinaison linaire des variables explicatives Equivalence entre lanalyse discriminante et analyse en composantes principales. Classement dindividus supplmentaires. Chapitre 2 : Classification automatique Classification par hirarchie ascendante Classification par nues dynamiques Chapitre 3 : Introduction du principe dapprentissage statistique Prsentation de quelques mthodes (SVM, K plus proches voisins, Rseaux de Mthode baysienne). neurones, 2/3

83

EcolenationaleSuprieuredInformatique(ESI)

4SI 4me Anne Systmes d'Information ANALYSE DE DONNES CODE : ANAD4 3/3

PARTIE III : Modlisation et prvision Chapitre 1: Rgression simple et multiple Modles linaires simple Modle linaire multiple Chapitre 2 : Analyse de la variance Chapitre 3: Notions sur les Sries temporelles et lissage exponentiel simple et double Travaux Pratiques Des TP sur donnes relles. Note : Pour bien comprendre les mthodes, il sera demand aux tudiants lutilisation des logiciels Matlab , R ou autres sur des jeux de donnes.

Bibliographie
Lebart, Morineau et Piron , Statistique exploratoire multidimensionnelle 2006. Ressources en ligne : http://www.math.univ-toulouse.fr/~besse/enseignement.html. Hastie, Tibshirani & Friedman The elements of statistical learning. Data mining, inference and prediction. Springer, 2001.

84

EcolenationaleSuprieuredInformatique(ESI)

4SI 4me Anne Systmes d'Information RECHERCHE OPERATIONNELLE CODE : ROP4 Objectif : Ltude thorique des problmes doptimisation La conception et la mise en uvre des algorithmes de rsolution Rsolution des problmes doptimisation combinatoire, des mthodes exactes par sparation et valuation (branch and Bound), aux mthodes approches 1/4

(mtaheuristiques), en passant par la programmation dynamique Gestion des stocks. Mthodes approches. Limportance de la programmation mathmatique vient quelle fournie un cadre conceptuel adquat pour lanalyse et la rsolution de nombreux problmes de mathmatiques appliques Chapitre 1: Elments danalyse Convexe 1/ Ensembles, fonctions et programmes convexes 2/ Fonctions convexes tendues 3/ Sous Gradient et sous diffrentiel 4/ Sous Gradient et drives directionnelles Chapitre 2 : Optimisation non linaire sans contraintes 1/ Rsolution analytique 1.1 Conditions ncessaires doptimalit locale 1.2 Conditions suffisantes doptimalit locale 1.3 Cas de fonctions convexes : Conditions ncessaires et suffisantes 2/ Mthodes Itratives 2.1 Cas unidimensionnel : a- Mthode des trois points b- Mthode de Fibonacci

85

EcolenationaleSuprieuredInformatique(ESI)

4SI 4me Anne Systmes d'Information RECHERCHE OPERATIONNELLE CODE : ROP4 2/4

2.2 Cas multidimensionnel : a- Mthode de la plus forte descente b- Mthode de la direction cyclique Chapitre 3 : Optimisation non linaire avec contraintes 1/ Rsolution analytique Problme avec contraintes dgalit Problmes avec contraintes dingalit Fonctions quasi convexes et pseudo convexes Conditions doptimalit Conditions de Kuhn et Tucker 2/ Mthodes Itratives Mthode de Zoutendijk Chapitre 4: Programmation linaire en nombres entiers 1/ Mthodes de sparation et valuation (branch and Bound) Procdure de sparation Procdure dvaluation Mise en uvre (Rsolution) Amlioration de lalgorithme 2/ Mthodes des coupes La coupe fondamentale de Gomory Mthode Duale Fractionnaire Gnration de coupes profondes Mthode primale totalement en nombres entiers

86

EcolenationaleSuprieuredInformatique(ESI)

4SI 4me Anne Systmes d'Information RECHERCHE OPERATIONNELLE CODE : ROP4 3/4

Chapitre 5: Programmation dynamique 1/ Exemple introductif : Problme de gestion de stock 2/ Rsolution du problme de gestion des stocks en utilisant les rseaux (algorithme de Bellman) 3/ Principes fondamentaux de la programmation dynamique: Problmes justifiables par la programmation dynamique. 4/ Programmation dynamique et programmation linaire Chapitre 6: Gestion des stocks 1/ Introduction et gnralits 2/ Modle dterministe a- Modle de Wilson (un seul article) b- Modle dterministe avec plusieurs articles Sans contraintes Avec contraintes (budgtaires, surface, volume) c- Modle dterministe avec remise (algorithme de Ristourne) 3/ Modle stochastique a- Le modle (Q, r) La probabilit de rupture de stock connu Le nombre moyen de rupture de stock connu Cot dune unit de rupture de stock connu b- Le modle (R, T)

87

EcolenationaleSuprieuredInformatique(ESI)

4SI 4me Anne Systmes d'Information RECHERCHE OPERATIONNELLE CODE : ROP4 Chapitre 7: Mthodes Approches 1/ Introduction 2/ Heuristiques Gloutonne 3/ Mthodes spcifiques de construction 4/ Algorithmes par exploration locales (mthodes de voisinage): a- Mthode du Recuit simul b- Recherche Tabou 5/ Mta heuristiques volutionnaires : a- Algorithmes Gntiques b- Algorithmes de fourmis Travaux Pratiques 4/4

Bibliographique : Programmation mathmatique : Thorie et algorithmes, Tomes 1 et 2, Michel Minoux


, Dunod, 1983

Non linear programming, Mokhtar Bazara Linear and non linear programming, R. Luenberger, 1989 Dynamic programming , Nemhauser, 1977 Optimisation combinatoire, Sakarovitch Graphes et Hypergraphes, C. Berge, 1979 Graphs and Algorithms, M. Gondron et M. Minoux, Wiley, 1984 Algorithmes degraphes, P. Lacomme, C. Prins and M. Sevaux, 2003 Combinatorial Optimisation, B. Korte and J. Vygen, 2001 Graph Theory, R. Diestel, Springer, second edition, 1999.
88

EcolenationaleSuprieuredInformatique(ESI)

4SI 4 me Anne Systmes d'Information ORGANISATION CODE : ORGA4 1/2

Objectif : Elargir le champ de connaissance des tudiants par la thorie des organisations, vues en tant que systmes socio-techniques Montrer la dynamique qui rgit le fonctionnement des systmes socio-techniques Mettre laccent sur limpact des technologies de linformation et de la communication sur les organisations

Chapitre 1 : INTRODUCTION AUX THEORIES DES ORGANISATIONS

Dfinition Ncessit de l'organisation Comparaison de concepts (organisation, gestion, management, administration) Historique(lescolesdepenseenorganisation). Chapitre 2 : STRUCTURES DES ORGANISATIONS 1. 2. 3. 4. 5. Lessence de lorganisation Les lements de base. Typologies des organisations selon lautorit (linaire, fonctionnelle, staff and line, .) Typologies selon les facteurs de contingence (thorie de la flexibilit organisationnelle) Lvolution des organisations.

1. 2. 3. 4.

Chapitre 3 : ORGANISATION ET TECHNOLOGIES DE LINFORMATION ET DE LA COMMUNICATION

1. 2. 3. 4. 5.

Linformation : ressource fondamentale de lentreprise. Linformatique dans la structure de lentreprise. Structure interne des services informatiques. Rle des directeurs informatiques dans lorganisation. Analyse du rle des T.I.C dans lorganisation.

89

EcolenationaleSuprieuredInformatique(ESI)

4SI 4 me Anne Systmes d'Information ORGANISATION CODE : ORGA4 2/2

Chapitre 4 : THEORIE DE LA COMMUNICATION DYNAMIQUE DE GROUPE 1. Thorie de la communication (shannon) 2. Dynamique de groupe. Chapitre 5 : ETUDE DE CAS EN ORGANISATION

Travaux Pratiques
Les TD sont loccasion pour apprendre le travail de groupe. Par ce moyen, on cherchera renforcer le comportement des tudiants et les rflexes de savoir-faire professionnel.

BIBLIOGRAPHIE : A. BARTOLI Communication et Organisation : pour une politique cohrente, Ed.dOrganisation,1991. R.BLAKE, J.MOUTON, R.ALLEN Culture Ed.dOrganisation,1990. P.LAWRANCE, J.LORSCH Adapter Ed.dOrganisation,1989. H.MINTZBERG Structure et dynamique des organisations. Ed.dOrganisation,1982 H.MINTZBERG Le pouvoir dans les organisations. Ed.dOrganisation,1983 J.MELESE Approche systmatique des organisations : vers lentreprise complexit humaine, Ed.dOrganisation,1990 G.PROBST, J.Y MERCIER Structurerlorganisation,Tome 2 Ed.dOrganisation,1992 G.PROBST, J.Y MERCIER Grer le changement organisationnel les structures de lentreprise, dEquipe, Team building

Ed.dOrganisation,1992

90

EcolenationaleSuprieuredInformatique(ESI)

4SI 4me Anne Systmes d'Information GESTION CODE : GEST4 Objectif : Acqurir les concepts et mthodes de gestion Apprcier les diffrents indicateurs calculs compte tenu de diverse situations Etablissement dun tableau de bord Analyse de risque Gestion prvisionnelle (caractristiques, tablissement, avantages et limites) Etablissement de budgets, Plan de financement et budgets dinvestissement PARTIE I : Gestion Financire Chapitre 1 : Etude et exploitation de documents comptables lanalyse du bilan suivant lapproche liquidit et lapproche fonctionnelle ltude des retraitements du bilan : les corrections des emplois et des ressources les retraitements du TCR Chapitre 2 : ltude des moyens de lentreprise - la structure de lentreprise : a- les besoins structurels et leur analyse b- le financement de ces besoins c- lquilibre structure la trsorerie a- les besoins de fonctionnement (les besoins et les ressources dexploitation) b- les quilibres financiers : calcul et analyse dindicateurs financiers : le fonds roulement, besoin fonds roulement et trsorerie c- lien entre le FR, BFR et T d- le fonds roulement normatif Analyse des risques : risques rsultant des choix effectus a- le risque des immobilisations 1/4

91

EcolenationaleSuprieuredInformatique(ESI)

4SI 4me Anne Systmes d'Information GESTION CODE : GEST4 b- le risque en relation avec lactivit et sa couverture c- le risque tenant au choix des moyens de financement d- les consquences des choix effectus sur la rentabilit Chapitre 3 : Le fonctionnement de lentreprise lactivit de lentreprise d- la production de lexercice e- consommation en provenance des tiers f- valeur ajoute g- lexcdent brut dexploitation ou linsuffisance h- le rsultat dexploitation et le rsultat courant i- rsultat de lexercice la rentabilit de lentreprise a- la marge brute dautofinancement et le cash-flow b- lautofinancement le tableau de financement : tableau des emplois ressources a- lutilisation de ce tableau analyse des risques de fonctionnement de lentreprise a- les risques manant de lactivit : risques dcoulant dune rduction de lactivit ou dune modification de la demande b- la couverture du risque c- les consquences des choix effectus sur la rentabilit Chapitre 4 : la mthode des ratios -typologie des ratios de lanalyse statique j- ratios de la structure financire k- ratios de la trsorerie l- ratios de la rentabilit m- ratios de financement n- ratios conomiques

2/4

typologie des ratios de lanalyse dynamique


92

EcolenationaleSuprieuredInformatique(ESI)

4SI 4me Anne Systmes d'Information GESTION CODE : GEST4 3/4

o- ratio de rotation des stocks (dure dcoulement et la vitesse de rotation) p- ratio de rotation des crances (dure dcoulement et vitesse de rotation) q- ratio de rotation des dettes (dure et vitesse) Chapitre 5 : la prise de dcision synthse des forces et des faiblesses de lentreprise les consquences des divers choix effectus r- le niveau des risques encourus s- les rpercussions sur lavenir des choix effectus prcdemment PARTIE II : Gestion prvisionnelle Chapitre 1: les budgets - budget de production, dapprovisionnement, ventes - budget des encaissements - budget des dcaissements - budget TVA - budget de trsorerie (budget de fonctionnement) Chapitre 2 : la rentabilit des investissements - la rentabilit conomique et financire - les mthodes dapprciation de la rentabilit a- lactualisation, la capitalisation b- la valeur actuelle nette c- taux rentabilit interne d- dlai de rcupration du capital investi

93

EcolenationaleSuprieuredInformatique(ESI)

4SI 4me Anne Systmes d'Information GESTION CODE : GEST4 4/4

e- lindice de profitabilit - les critres de choix de projets (avenir certain, incertain et probabiliste) Chapitre 3 : les plans long terme -le plan de financement -Le budget dinvestissement Travaux Pratiques Des tudes de cas la fin de chaque chapitre

BIBLIOGRAPHIE : OCDE IMJ LITTLE ET Y.A "MANUEL D'ANALYSE DES PROJETS D'INVESTISSEMENT INDUSTRIEL DANS LES PAYS EN DEVELOPPEMENT" VOLUME 2. ANALYSE COUTS/AVANTAGES DU POINT DE VUE DE LA COLLECTIVITE OCDE ONUDI : DIRECTIVE POUR L'EVALUATION DES PROJETS (PUBLICATION 72) CHRISTIAN ET CHRISTIANE ROLLET COUTS PREETABLIS ET ECARTS, GESTION PREVISIONNELLE ET BUDGETS.

94

EcolenationaleSuprieuredInformatique(ESI)

MODALITES DE CONTROLE DE CONNAISSANCE 1/1

Lvaluation des connaissances seffectue notamment par des preuves crites, des travaux dirigs et/ou des travaux pratiques, et ventuellement des exposs et stages. Le contrle des connaissances est continu. Il permet lenseignant dvaluer les capacits de chaque tudiant. Pour cela : Une preuve crite de moyenne dure (EMD) obligatoire par matire est planifie par la direction des tudes la fin de chaque trimestre. La moyenne gnrale par matire est calcule sur la base des notes obtenues aux preuves crites, aux T.P., aux exposs, projets ou toute autre forme dvaluation juge utile par lenseignant. Les tudiants sont informs de ces dispositions au dbut de chaque anne universitaire par le responsable du cours.

95

EcolenationaleSuprieuredInformatique(ESI)

5SI 5me Anne Systmes d'Information 1/1

La cinquime anne est consacre un stage, ce stage complte la formation thorique et pratique dispense lESI, il fait partie intgrante du cursus de ltudiant. Il permet ltudiant de dvelopper et damliorer ses comptences sous la direction dune part, denseignants-chercheurs qui veilleront au respect strict dune mthodologie et apporteront ltudiant une connaissance dfaut dune expertise dans le domaine ou le thme du projet et de professionnels de l'entreprise dautre part. Sa dure est dune anne et sera sanctionn par un mmoire de fin dtudes qui sera soutenu devant un jury. Le mmoire de fin dtudes doit rpondre un double objectif : renforcer les liens entre lESI et le monde du travail, et former des ingnieurs de qualit, rapidement oprationnels. Il permet galement dvaluer les capacits de ltudiant synthtiser, dvelopper son esprit critique et communiquer ses rsultats sous forme crite et orale. Durant le stage, ltudiant doit donc mettre en pratique les connaissances acquises durant sa scolarit mais cela doit tre aussi une anne de formation, car ltudiant est souvent confront lapprentissage, la matrise de connaissances nouvelles selon le domaine ou le thme de son projet.

Ltudiant, travers son rapport crit et sa prsentation orale doit dmontrer quil est en mesure de : poser une problmatique, effectuer une analyse des besoins, un tat de lart en relation avec la problmatique, proposer, ventuellement une ou plusieurs solutions et argumenter ses choix en matire de conception, Concevoir une solution efficace Mettre en uvre la solution raliser les objectifs fixs, en utilisant les outils bass sur les technologies les plus rcentes Evaluer la solution mise en uvre et effectuer une tude comparative Faire une synthse des tests effectus en prsentant les points forts et les points faibles de la solution.

96

You might also like