3SI 3ème Année Systèmes d'Information

SYSTEMES D'INFORMATION
CODE : SINF3 1/3
OBJECTIFS DU COURS
La compréhension et la conception des systèmes d'information constituent les deux principaux
objectifs du cours.
Plus spécifiquement les sous-objectifs suivants sont rattachés à la gestion de l'information:
1.Savoir ce qu'est un système d'information ainsi que sa place et son rôle,
2.Comprendre le cycle de développement des systèmes d'information ainsi que le cycle
d'abstraction et de décision qui lui sont rattachés,
3. Maîtriser une méthodologie de développement des S.I
STRUCTURE DU COURS:
Le cours est structuré en deux parties : une partie théorique relative au cycle de développement
dans laquelle nous nous pencherons sur les motivations, coûts, durées et intervenants dans la
conception des S.I. Cette partie se terminera par une présentation d'une typologie des systèmes
d'information.
La deuxième partie consistera à enseigner la méthode MERISE (développée dans les années
80 et à laquelle ont participé plusieurs étudiants de l'I.N.I (ex CERI)) comme démarche de
développement dans la conception des systèmes d'information. Il s'agira de maitriser les concepts et
pouvoir analyser et concevoir un système d'information àl'aide de cette méthode.

PARTIE 1 : NOTIONS DE SYSTEME D'INFORMATION (20 %)

11. Définitions : compléments du cours de 2 ième année
12. Motivations, coûts, durées du développement des S.I
13. Typologie des S.I
14. Les cycles de développement d'un S.I
131. Le cycle de vie
132. Le cycle d'abstraction
133. Le cycle de décision
134. Typologie des cycles de développement
135. Contingence dans les cycles

PARTIE 2 : METHODOLOGIE DE DEVELOPPEMENT DE S.I:MERISE (80 %)

21. Notions de méthode
211. Nécessité d'une méthode
212. Composantes d'une méthode
213. Typologie des méthodes
22. La démarche de MERISE
221. Les concepts de base du formalisme des données
- le concept d'individu (objet, entité)
- le concept de relation (liaisons)
- le concept de propriétés
- le concept de cardinalités
222. Elaboration du modèle conceptuel de données
- Notion de réel perçu
- Elaboration du modèle conceptuel brut
- Normalisation des relation
- Vérification du M.C.D
- Décomposition des relations
223. Les concepts du formalisme des traitements
- Le processus
- Le concept d'opération
- Le concept d'évènement-résultat
- Le concept de synchronisation d'évènements
224. Les autres concepts
- La capacité d'un évènement/résultat
- La cardinalité d'un évènement/résultat
- La durée d'une opération
- La participation d'un évènement/résultat
- La durée d'une synchronisation
225. Elaboration du M.C.T
226. Le modèle organisationnel des traitements
- Concepts, définitions et formalisme
- Elaboration du M.Or.T
227. Les vues externes et la validation
- Pourquoi valider ?
- Validation en M.A.J
- Validation en consultation
228. Le modèle logique des données
- Nécéssité du passage au modèle logique
- Règles de passage
* au modèle réseau CODASYL
* au modèle RELATIONNEL
- Règles de passage aux sous-schémas logiques
- Optimisation du M.L.D
* Calcul du volume
* Calcul de l'activité des SSL
229. Le modèle physique des données
- Passage du M.L.D au M.P.D
- Démarche générale d'élaboration du M.P.D
230. Le modèle "opérationnel des traitements"
- Techniques de passage du M.Or.T au M.Op.T
33. Les extensions
34. Les étapes de développemnt dans MERISE
341. Analyse préalable
342. Analyse détaillée
343. Etude technique
344. Mise en oeuvre

BIBLIOGRAPHIE
ALQUIER,A,M;BARTHET,M,F;SIBERTIN-BLANC,C
Conception de Systèmes d'information Automatisés
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
Ministère 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 théorie du système général PUF FRANCE 1977
QUANG,P,T; CHARTRIER-KASTLER,C MERISE APPLIQUEE
Conception des systèmes d'information
de la partique à la théorie :Méthode et outils Eyrolles 1989
TARDIEU,H;ROCHFELD,A;COLLETI,R La Méthode MERISE tome 1
Les Editions d'Organisations Paris 1983
TARDIEU,H;ROCHFELD,A;COLLETI,
La Méthode MERISE tome 2 Les Editions d'Organisations Paris 1983
 3SI 3ème Année Systèmes d'Informations
BASE DE DONNES
CODE : BDD3 ½
OBJECTIF :
Donner aux étudiants les notions de base de données qui leur seront nécessaire lors de
la conception de systèmes d'informations.

A INTRODUCTION AUX BASES DE DONNEES

1. Bases de données
1.1 Définition
1.2 Niveaux de description
2. Systèmes de gestion de bases de données
2.1 Définition
2.2 Fonctions
2. Architecture générale

B LES MODELES DE DONNEES

1. Modèle hiérarchique (IMS)
2. Modèle réseau CODASYL
2.1 Définition des données (Structure)
2.2 Manipulation des données (Navigation)
3. Modèle relationnel
3.1 Définitions
3.2 Formes normales et algorithmes de normalisation
3.3 Langages du modèle relationnels
3.3.1 Langage algébrique (sql)
3.3.1 Langage prédicatif (QBU ou QUEL)
4. Modèle entité/association (lien avec cours MCSI3)
5.
C PROBLEMES LIES A LA MISE EN OEUVRE DES BASES DE DONNES
1. Sauvegardes et reprises
2. Accès concurrents
3. Sécurité et intégrité

D. NOUVELLES PERSPECTIVES DES BASES DE DONNEES

1. Les bases de données déductives
2. Les bases de données réparties
3. Les bases de données objets

RECOMMANDATIONS :
TRAVAUX PRATIQUES AVEC SGBD (RESEAU ET RELATIONNEL)

BIBLIOGRAPHIE :
ADIBA M. , DELOBEL C.
"Le modèle relationnel"
AKOKA J.
"Les systèmes de gestion de bases de données : théorie pratique"
GARDARIN G. VOLDURIEZ P.
"Bases de données relationnelles : analyse et comparaison de systèmes"
MARTIN
MIRANDA S. , BUSTA J.M. ,
"L'art des bases de données" T1 et T2
KORTH H.F. SIlBERSCHARZ A.
"Data base system concepts"
 3SI 3ème Année : Systèmes d'Information
SYSTEMES D'EXPLOITATION
CODE : SYST3 1/2
1 Introduction:
2 Superviseurs d'Entrées/Sorties : 10%
3 Systèmes de gestion de fichiers : 10%
4 Gestion des ressources: 30%
4.1.Introduction
4.2.Gestion de la mémoire principale
4.3.Gestion de la mémoire virtuelle:
4.3.1.Definition
4.3.2.Stratégies de remplacement des pages.
4.4.Gestion des transferts sur mémoires secondaires:
4.4.1Caractéristiques des mémoires secondaires.
4.4.2.Stratégies de transferts (FCFS, SSTF, SCAN, C-SCAN).
4.5.Gestion du(des) processeur(s):
4.5.1.Macro-régulation: régulation des travaux (Job Scheduling).
4.5.2.Micro-régulation: régulation des processus (Process Scheduling).
4.5.3.Stratégies d'allocation du processeur central.
(FIFO, SJF, Round Robin).
5 Interblocage(10%)
5.1.Définition.
5.2.Prévention et évitement.
5.3.Détection et guérison
5.4.Application : étude de l'interblocage dans les SGBD.
6 Processus: 40%
6.1.Introduction (rappels):algorithme, programme, processeur.
6.2.Processus séquentiels:
6.2.1.Définition
6.2.2.Etats d'un processus
6.2.3.Transitions d'un état à un autre
6.2.4.Contexte
6.2.5.Bloc de controle(PCB)
6.2.6.Opérations sur les processus.
6.3.Relations entre processus:parallèlisme; compétition.
6.4.Exclusion Mutuelle:
6.4.1.Définition ;
6.4.2.Réalisation de l'exclusion mutuelle:
Par attente active: variables communes , instruction spéciale (TAS).
Par attente passive: verrous, sémaphores.
6.5.Synchronisation:
6.5.1. Définition ;
6.5.2Spécification de la synchronisation.
6.6.Mise en oeuvre de la synchronisation: sémaphores.
6.7.Communication
6.8.Définition d'un Noyau de Système.
Bibliographie:
Operating system concepts: Peterson et Silberschatz (Ed Addison Wesley 83).
An introduction to operating systems: H.M.Deitel (Ed Addison Wesley 83).
Operating system : Madnick et Donovan (Ed Mac Graw Hill 74).
Principes des systèmes d'exploitation : S. Krakowiak (Ed Dunod 85).
Systèmes d'exploitation des ordinateurs : Crocus (Ed Dunod 75).
Principes fondamentaux des systèmes d'exploitation : Lister (Ed Eyrolles 82).
Travaux pratiques:
Le nombre de travaux pratiques est fixé à 4 avec l'échéance indicative suivante:
tp1 au premier trimestre; tp2 et tp3 au deuxième trimestre;
tp4 au troisième trimestre.
 3SI 3ème Année Systèmes d'Informations
ANALYSE NUMERIQUE
CODE : ANUM3 1/2
I-OBJECTIF DU COURS:
Le but de ce cours et de donner aux étudiants des outils et techniques indispensables aux ingénieurs
la résolution des problèmes formulés mathématiquement en général ne peut se faire algébriquement
(de façon exacte) aussi les bases d'analyse numérique sont indispensable.
II PROGRAMME :
1 Résolution d'équation f(n)=0 avec méthode
- dichotomie (10%)
- newton
- point fixe
2 Interprétation polynomiale
- Par Taylor
- par Lagrange (10%)
- Par les différences finies
3 Théorie des approximatives (15%)
-Approximation des fonction discrètes par les moindres carrés
-Approximation des fonctions continues par les moindres carrés
-Utilisation de bases de fonctions orthogonales
4 résolution de systèmes linéaires par méthode directe (10%)
- Par GAUSS
- Par JORDON
5 Résolution de systèmes linéaire par méthodes altératives (15%)
- Méthode de JACOB
- GAUSS SEIDEL
6 Dérivation numérique (5%)
7 Intégration numérique (10%)
- Trapèze et simpson
- Méthode composée
8 Equations différentielles (15%)
- Méthodes d'EULER , TAYLOR et KUNGE-KUTTA
9 CALCUL DE VALEURS PROPRES :
- Méthodes de calcul de valeur propre dominante (10%)
III Travaux pratiques
1 TP ------ chapitre 1,2
1 TP ------ chapitre 4,5
1 TP ------ chapitre 6 et 7
 3SI 3ème Année Systèmes d'Informations
RECHERCHE OPERATIONNELLE
CODE : ROP3 1/2
BUT :
Donner une base mathématiques pour aborder les problèmes d'optimisation.
A l'heure actuelle ; dans pratiquement toutes les situations réelles, nous sommes confrontés à des
problèmes de calcul de coût minimal, de recherche de meilleur chemin, etc.
PARTITE I : THEORIE DES GRAPHES ET RESEAUX
CHAPITRE 1 : CONTEXTE DE LA RECHERCHE OPERATIONNELLE (10%)
1-1-Introduction à la recherche opérationnelle
1-2-Méthodologie de la recherche opérationnelle
(Analyse, systémique, formulation, construction et validation de modèle,
dérivation d'une solution et implémentation.
1-3-Etude de cas.
CHAPITRE 2 : NOTIONS FONDAMENTALES DE LA THEORIE DES GRAPHES (10%)
2-1-Définitions
2-2-Connexité simple et forte -Algorithme de construction
2-3-Coloration
2-4-Graphes biparti et plannaires.
CHAPITRE 3 : (5%)
3-1-Arbres et arborescences - propriétés
3-2-le problème de l'arbre de poids minimum -Algorithme de kruskal
3-3 -Application et T.P
CHAPITRE 4 : (10%)
4-1-Problème du plus court chemin : position du problème, théorie
fondamentale
4-2-Arborescence des plus courts chemins - propriétés
4-3-Algorithmes du plus court chemin : Djikstra, Dantzig et Ford .
4-4-Application et T.P.
CHAPITRE 5 : (10%)
5-1-Le problème du flot maximum : position du problème
5-2-Algorithme de Ford et Fulkerson
5-3-Le théorème de la coupe minimum
5-4-Flots compatibles
5-5 -Application et T.P
CHAPITRE 6 : (10%)
6-1-Le problème d'ordonnancement : position du problème
6-2-réseau associé à un projet
6-3-méthode PERT : cas déterministe et cas aléatoire
6-4-Optimisation d'un ordonnancement : la méthode CPM
6-5-Application et T.P
PARTIE II : PROGRAMMATION LINEAIRE
CHAPITRE 7 : (35%)
7-1-Formulation et exemples
7-2-Résolution graphique
7-3-Algorithme du simplex
7-4-L'analyse sentitive et post-optimale
7-5-La dualité et son interprétation
7-6-Applications et T.P.
CHAPITRE 8 : (10%)
8-1-Le problème de transport
Algorithme de BALAS-HAMER et STEPPING STONE
8-2-Le problème d'affectation : Algorithme hongrois
8-3-Applications et T.P.
BIBLIOGRAPHIE:
G.B DANTZIG : Linear programming and extensions (1963)
Princeton University Press
G.B DANTZIG et PWOLFE (1960)
Décomposition 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
Printice Hall
 3SI 3ème Année Systèmes d’ Information
FILE D'ATTENTE ET SIMULATION
CODE : FAS3 1/3
OBJECTIF DU COURS :
ce cours est constitué de deux parties : les files d'attente et la simulation.
Le but de la 1ère partie est d'initier l'étudiant à reconnaître et à utiliser les différents modèles des files
d'attente.
L'objectif de la seconde partie est d'apprendre aux étudiants les concepts importants de la simulation
et à simuler des problèmes pratique d'une certaine difficulté.
PARTIE A : Les files d'attente (50%)
CHAPITRE I : PROCESSUS DE POISSON (5%)
A1.1 définition
A1.2 loi de la durée d'événement (le nombre d'événement étant connu)
A1.3 loi du nombre d'événement (la durée étant connue)
CHAPITRE II : PROCESSUS DE NAISSANCE ET DE MORT (10%)
A2.1 formalisation du processus
A2.2 équation régissant l'évolution du système stationnaire
A2.3 cas particulier : processus stationnaire de poisson
A2.4 processus de naissance pur
A2.5 graphes associés aux différents processus
A2.6 processus de panne de machines
CHAPITRE III : INTRODUCTION AUX FILES D'ATTENTE (5%)
A3.1 présentation et définition
A3.2 le but de l'étude sur les files d'attente
A3.3 caractéristiques d'un phénomène d'attente
CHAPITRE IV : PHENOMENES D'ATTENTES A ENTREE POISSONNIERE ET SERVICE
EXPONENTIEL (30%)
A4.1 présentation
A4.2 le modèle E/E/1 (file d'attente à un guichet)
A4.3 le modèle E/E/S (file d'attente à S guichets)
A4.4 le modèle E/E/S/L (L S) (multiserveurs à file limitée)
A4.5 étude d'un cas : fonctionnement d'un central téléphonique
A4.6 le modèle E/E
PARTIE B : SIMULATION (50%)
CHAPITRE I : NOMBRES ALEATOIRES ET PSEUDO ALEATOIRE (10%)
B1.1 introduction
B1.2 génération des nombres aléatoires et des tables
B1.3 génération des nombres pseudo-aléatoire
B1.4 tests de générateurs de nombres pseudo-aléatoires
CHAPITRE II : GENERATION D'ECHANTILLON SUIVANT DIFFERENTES
LOIS DE PROBABILITES (10%)
B2.1 génération d'échantillons de variables aléatoires continues
B2.2 génération d'échantillons de variables aléatoires discrètes.
CHAPITRE III : METHODOLOGIE D'UNE SIMULATION (5%)
CHAPITRE IV : SIMULATION A EVENEMENT DISCRET (15%)
B4.1 introduction
B4.2 modélisation
B4.3 méthode des 3 phases
CHAPITRE V : SIMULATION DE MONTE CARLO (10%)
B5.1 introduction
B5.2 méthode de Monté carlo et ses conséquences
B5.3 réduction de la variance
B5.4 échantillonnage descriptif
BIBLIOGRAPHIE :
1.G.E.P. BOX AND M.E MULLER, "A NOTE ON THE GENERATION OF NORMAL
DEVIATE", ANN. MATH. STAT, VOL. 28,610-11, 1958
2. R.FAURE, "PRECIS DE LA RECHERCHE OPERATIONNELLE", DUNOD 1979
3. G.S FISHMAN, "CONCEPTS AND METHODS OF DISCRET SIMULATION"
WILEY-INTERSCIENCE, 1975.
4. F.S HILLIER AND LIEBERMAN, "INTRODUCTION TO OPERATIONS RESEARCH",
HOLDEN-DAY, 1967.
5. L-JONES, "SIMULATION MODELLING", OPEN UNIVERSITY, OPEN UNIVERSITY
PRESS, 1975.
6. A. KAUFMANN ET R.CRUON, "LES PHENOMENES D'ATTENTES", DUNOD, PARIS, 1961.
7. M.G KENDALL, AND SMITH, "RANDOMNESS AND RANDOM SAMPHING NUMBERS",
J.R.S.S, VO.101, 147-166, 1939
8. KLEINROCK, "QUEUNINF SYSTEMS", VOLUME 1 ET 2, JOHN WILEY AND SONS, 1976.
9. D.E. KNOTH, "THE ART OF COMPUTER PROGRAMMINS", VOL.2, SEMI-NUMERICAL
ALGORITHM, ADDISON WESLEY, 1971.
10. M.PIDD, "COMPUTER SIMULATION IN MANAGEMENT SCIENCE", WILEY
1984.
11. ROSEAUX, "EXERCICES RESOLUS DE RECHERCHE OPERATIONNELLE",
TOME 2, MASSON 1983
12. T.H NAYLOR, "COMPUTER SIMULATION TECHNIQUES", WILEY 1966
13. M.TARI, "MAKING DESCRIPTIVE SAMPLING SAFE AND EFFICIENT",
M.PHIL, THESIS, LANCASTER UNIVERSITY, LANCASTER 1987.
14. K.D TOCHER, " THE ART OF SIMULATION", EUROPEEN JOURNAL 1963.
 3SI 3ème Année Systèmes d'Informations
GESTION
CODE : GEST3 1/2
1ère PARTIE : CONCEPTS DE LA COMPTABILITE GENERALE (25%)
I - PRINCIPES DE LA COMPTABILITE GENERALE (5%)
-Structures financières des entreprises
-Buts et évolution des systèmes comptables (français,anglosaxon,Algérien...)
- Dispositions réglementaires (plan comptable, SGT, code des Impôts,...)
II - LES BASES DE LA COMPTABILITE (20%)
- Actif et passif
- Ecritures comptables
- Comptes de contrôle
- Actif et fonds de roulement
- Marge brute
- Compte de résultats (d'exploitation) bilan, avoirs, ...
- Travaux de régularisation de fin d'année (provisions,
amortissements)
2ème PARTIE : COMPTABILITE ANALYTIQUE D'EXPLOITATION MODELE
ET GESTION PROVISIONNELLE A COURT TERME : (75%)
I - COMPTABILITE ANALYTIQUE D'EXPLOITATION (25%)
- Principes généraux de l'organisation de base
- Les méthodes de l'inventaire (tenue de stock)
- Méthode des sections homogènes
- Méthode des full coast (coût d'achat, de production, de
distribution de revient)
II - MODELE ET GESTION PREVISIONNELLE A COURT TERME (50%)
- Analyse des charges (variabilité)
- Notions de marge et de seuil de rentabilité
- Imputation rationnelle des charges de structures
- Méthode des coûts variables (direct costing)
- Méthode du coût marginal (principe de tarification au coût marginal)
- Coût préétablis et analyse des écarts
BIBLIOGRAPHIE
A. 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
COMPTABILITE GENERALE (DUNOD)
SOBHI BENAISSA
A. RAPIN ET J.POLY
COMPTABILITE ANALYTIQUE 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
LA NOUVELLE TECHNIQUE COMPTABLE TOME I,TOME II,TOME III
M.C VAES
COMPTABILITE OUTIL DE GESTION
ROGER BAISIR
CONNAISSANCES DE GESTION
A. DE MEUR
TECHNIQUES QUANTITATIVES DE GESTION TOME I ET II
RAPIN ET PLOY
COMPTABILITE ANALYTIQUE D'EXPLOITATION
BENAISSA
LA COMPTABILITE ALGERIENNE
C ET C.ROLLET
RECOMMANDATIONS
- METHODE DES MOINDRES CARRES (STATISTIQUES)
– MODELE DE GESTION DE STOCK (RECHERCHE OPERATIONNELLE)
–
 3SI 3ème Année Systèmes d'Information
ANGLAIS
CODE : ANGL3 1/1
PROGRAMME D'ANGLAIS
A - LA COMPREHENSION ECRITE ET ORALE
1. Notions de lecture
2. La compréhension écrite : étude de brochures
techniques de revues spécialisées,... etc.
3. La compréhension orale: Préparation à l'audition et à l'expression.
B - LES ASPECTS RHETORIQUES
1. L'organisation contextuelle
2. Les objectifs
C - TEXTES : DIVERS