Vous êtes sur la page 1sur 95

REPUBLIQUETUNISIENNE

___****___
MinistredelEnseignementSuprieur,
delaRechercheScientifique

etdelaTechnologie
___****___
DIRECTIONGENERALE
DELARENOVATIONUNIVERSITAIRE

REFORMELMD

INFORMATIQUE

PROGRAMMESETCONTENUS
DELALICENCEFONDAMENTALEENSCIENCES
DELINFORMATIQUE

PROPOSESPARLACOMMISSIONNATIONALE
SECTORIELLEENINFORMATIQUE

Juillet2009

TabledesMatires

LICENCEFONDAMENTALEENSCIENCESDELINFORMATIQUEPARCOURS:SCIENCESDEL'INFORMATIQUE .. 3
1PROGRAMMES ................................................................................................................................................ 3
LFsciencesdelinformatique(Sc.I.)Semestre1............................................................................................. 4
LFsciencesdelinformatique(Sc.I.)Semestre2............................................................................................. 5
LFsciencesdelinformatique(Sc.I.)Semestre3............................................................................................. 6
LFsciencesdelinformatique(Sc.I.)Semestre4............................................................................................. 7
LFsciencesdelinformatique(Sc.I.)Semestre5............................................................................................. 8
LFsciencesdelinformatique(Sc.I.)Semestre6............................................................................................. 9
2CONTENUS ........................................................................................................................................................ 10
LFsciencesdelinformatique(Sc.I.)Semestre1........................................................................................... 10
LFsciencesdelinformatique(Sc.I.)Semestre2........................................................................................... 16
LFsciencesdelinformatique(Sc.I.)Semestre3........................................................................................... 20
LFsciencesdelinformatique(Sc.I.)Semestre4........................................................................................... 28
LFsciencesdelinformatique(Sc.I.)Semestre5........................................................................................... 36
LICENCEFONDAMENTALEENSCIENCESDELINFORMATIQUEPARCOURS:INFORMATIQUEETMULTIMEDIA
................................................................................................................................................................... 48
1PROGRAMMES .............................................................................................................................................. 48
LFsciencesdelinformatique(IMM)Semestre1 .......................................................................................... 49
LFsciencesdelinformatique(IMM)Semestre2 .......................................................................................... 50
LFsciencesdelinformatique(IMM)Semestre3 .......................................................................................... 51
LFsciencesdelinformatique(IMM)Semestre4 .......................................................................................... 52
LFsciencesdelinformatique(IMM)Semestre5 .......................................................................................... 53
LFsciencesdelinformatique(IMM)Semestre6 .......................................................................................... 54
2CONTENUS ........................................................................................................................................................ 55
LFsciencesdelinformatique(IMM)Semestre1 .......................................................................................... 55
LFsciencesdelinformatique(IMM)Semestre2 .......................................................................................... 62
LFsciencesdelinformatique(IMM)Semestre3 .......................................................................................... 68
LFsciencesdelinformatique(IMM)Semestre4 .......................................................................................... 77
LFsciencesdelinformatique(IMM)Semestre5 .......................................................................................... 88

ProgrammesetcontenusdelaLFsciencesdelinformatique20092010

Domaine : "Sciences et technologies"

Licence Fondamentale en Sciences de


linformatique - Parcours : Sciences de
l'informatique
1- PROGRAMMES
La Licence Fondamentale en Sciences de l'informatique est conforme au systme
LMD mis en place par le Ministre de l'Enseignement Suprieur. Il s'agit d'une
formation universitaire de trois ans (ouverte aux bacheliers partir de la premire
anne) totalisant 180 crdits tals sur 6 semestres. Elle fait partie du domaine
Sciences et Technologies et porte la mention Informatique fondamentale . Il
s'agit d'un parcours gnraliste et fondamental, destin servir de prrequis pour la
candidature en Mastre d'informatique, puis la prparation d'un Doctorat. La
licence mention Informatique fondamentale vise donner une culture scientifique
gnrale et une solide formation de base en Mathmatiques et en Informatique, en
trois ans. Elle permet d'obtenir un profil informatique tout en offrant la possibilit un
tudiant, selon ses capacits et ses projets, d'aller vers des parcours plus
professionnels (licences appliques) ou vers des domaines pluridisciplinaires
(parcours Bioinformatique, Biomathmatiques, etc.). Elle est conue de manire
couvrir les diffrentes facettes de la discipline informatique, tant pour ses aspects
thoriques que pour ses aspects technologiques et pratiques. Elle permet ainsi un
tudiant de se construire progressivement, tout au long des trois annes d'tudes, un
ensemble de comptences dans le domaine de l'informatique adapt ses
prfrences disciplinaires et son projet professionnel. Le programme de la licence
est conu de telle sorte qu'il puisse permettre aux tudiants non seulement d'acqurir
les bases ncessaires la poursuite de leurs tudes (Mastre et Doctorat), mais
galement de pouvoir s'intgrer dans le monde des entreprises. Il vise former des
comptences en Informatique capables de concevoir, d'analyser, d'valuer, de
dvelopper, d'implanter et d'assurer la maintenance de systmes informatiques. A
l'issue de cette formation, les tudiants auront une bonne matrise des fondements
thoriques de l'Informatique qui leurs permettent d'acqurir des comptences
pratiques tant sur le plan de la conception et la ralisation de logiciels que sur le plan
de la gestion d'environnement informatique complexe.

ProgrammesetcontenusdelaLFsciencesdelinformatique20092010

LF sciences de linformatique (Sc. I.) Semestre 1


N

Unit
dEnseignement
(UE)

Elment Constitutif de lUE


(ECUE)

Volume Horaire semestriel


(14 semaines)
Total

Cours

TD

TP

Crdits
CI

ECUE

UE

Coefficients
ECUE

Rgime dexamen
Contrle
continu

UE

Rgime
Mixte

UE Fondamentale

UE1

UE2
UE3

: Sciences
Fondamentales

ProgI
SystI

MathsI : Algbre I, Analyse I

UE Optionnelle

1,5

Physique : Electricit,
Electronique
Algorithmes et Structures de
Donnes I
Atelier de Programmation I
Atelier Systmes dexploitation
Systmes Logiques

52.5

0.75

63

1.5

31,5**
31,5 *
42
283,5
63

0,75
0.75
1.5

1.5
0.75

2
2
3

1,5
0.75

6
5

1.5

1
1
1.5

X
X
X

18
6

Anglais

21

1.5

C2i
Droit de lHomme

21
21
63

1.5
1.5

2
2

1
1

x
x

UE5

X
Total

409,5

ProgrammesetcontenusdelaLFsciencesdelinformatique20092010

2
7

Sous-Total
UE Transversale
UE 4

63

30

LF sciences de linformatique (Sc. I.) Semestre 2


N

Unit
dEnseignement
(UE)

Elment Constitutif de lUE


(ECUE)

Volume Horaire semestriel


(14 semaines)
Total

Cours

TD

TP

Crdits
CI

ECUE

UE

Coefficients
ECUE

UE

Rgime dexamen
Contrle
continu

Rgime
Mixte

UE Fondamentale
UE 6

Maths II

UE7

Prog II

UE8

Sys II

Analyse II
Algbre II (algbre
linaire,)
Algorithmes et Structures de
Donnes II
Atelier de Programmation II
Architecture des ordinateurs
Systmes dExploitation I

Sous-Total
UE Transversale
Anglais
UE9

C2i
Droit de lHomme
UE Optionnelle

42

1.5

1.5

42

1.5

1.5

63

1.5

1.5
1.5

1,5 *
1.5
1.5 **

42*
42
42*
273
63
21
21
21
63

1.5

2
3
3

6
6

1.5

1
1,5
1.5

X
X
X

18
6
1.5

1.5
1.5

2
2

1
1

x
x

UE10

X
Total

ProgrammesetcontenusdelaLFsciencesdelinformatique20092010

1.5

30

LF sciences de linformatique (Sc. I.) Semestre 3


N

Unit dEnseignement
(UE)

Elment Constitutif de lUE


(ECUE)

Volume Horaire semestriel


(14 semaines)
Total

Cours

TD

TP

Crdits
Cours
intgr

ECUE

UE

Coefficients
ECUE

UE

Rgime dexamen
Contrl
e
continu

Rgime Mixt

UE Fondamentale

UE11

mathsIII

UE12

ProgIII

UE13

Traitement de
linformation

UE14

Syst et langage

Probabilits et statistiques

31.5

1.5

0.75

Logique mathmatique

31.5

1.5

0.75

Programmation OO

63

1.5

1.5

Base de donnes

42

1.5

1.5

1.5

4
3

Gnie Logiciel

31,5

1.5

0,75

Systmes d'exploitation II
Thorie des langages

42
31,5

1.5
1.5

0.75
0,75

2
0.75

3
2

273

1.5

1
5

1.5
1

X
X

18

UE Transversale

6
Anglais

21

1.5

Culture de lentreprise
Francais

21
21

1.5
1.5

2
2

1
1

x
x

UE Optionnelle

UE16

X
Total

ProgrammesetcontenusdelaLFsciencesdelinformatique20092010

Sous-Total

UE15

30

LF sciences de linformatique (Sc. I.) Semestre 4


N

Unit
dEnseignement
(UE)

Elment Constitutif de
lUE
(ECUE)

Volume Horaire semestriel


(14 semaines)
TP

Crdits
Cours
intgr

ECUE

Total

Cours

TD

Thorie des Graphes et


Optimisation

42

1.5

1.5

Compilation

31.5

1,5

0,75

63

1.5

42

1.5

1,5

31.5

1.5

63

UE

Coefficients

Rgime dexamen

ECUE

Contrle
continu

UE

Rgime
Mixte

UE
Fondamentale
UE17

Mthodologies de
conception OO
SGBD (admin des BD,
contrle de concurrence)
Environnements de
Dveloppement
(programmation BD)

UE18

UE19

UE20

Rseaux I
Sous-Total
UE Transversale

UE 21

1
4

1,5
5

0.75

1,5

273

18
6

Anglais

21

1.5

Culture de lentreprise
Francais

21
21

1.5
1.5

2
2

1
1

x
x

UE Optionnelle

Total

30

UE 22

ProgrammesetcontenusdelaLFsciencesdelinformatique20092010

1,5

LF sciences de linformatique (Sc. I.) Semestre 5


N

Unit
dEnseignement
(UE)

Volume Horaire semestriel


(14 semaines)

Crdits

Elment Constitutif de
lUE
(ECUE)

Total

Cours

TD

Rseaux II

31.5

1.5

0.75

Scurit informatique
(normes, scurit des
applications,
cryptographie, MDI, MPI,
...)

31,5

1.5

Systmes rpartis

63

Technologies et
programmation Web

42

1.5

1.5

Techniques multimdia

31.5

1.5

0.75

Fondements de lIA

42

1.5

IHM

31,5
273

1,5

TP

Cours
intgr

ECUE

UE

Coefficients

Rgime dexamen

ECUE

Contrle
continu

UE

Rgime
Mixte

UE
Fondamentale

UE23

UE24

UE25

UE26
Sous-Total
UE Transversale

UE27

2
4
0,75

4,5

1,5
5

1,5

3
0,75

1
5

1,5
1

18
6

Anglais

21

1.5

Francais
Techniques de
communication

21

1.5

21

1.5

UE Optionnelle

Total

30

UE28

ProgrammesetcontenusdelaLFsciencesdelinformatique20092010

LF sciences de linformatique (Sc. I.) Semestre 6


N

Unit
dEnseignement
(UE)

Elment Constitutif de
lUE
(ECUE)

Volume Horaire semestriel


(14 semaines)
Cours
Cours
TD
TP
intgr

Crdits
ECUE

UE

UE Fondamentale
Stage en Entreprise
UE Optionnelle

18
12

Total

30

Coefficients
ECUE

UE

Rgime dexamen
Contrle
continu

Rgime Mixte

9
6
X

* Cet enseignement doit tre sous forme cours intgr imprativement en salle machine
** Cet enseignement doit se faire imprativement en salle machine

ProgrammesetcontenusdelaLFsciencesdelinformatique20092010

2-Contenus
LF sciences de linformatique (Sc. I.) Semestre 1

Unitdenseignement
CodeUE:.
ECUEn1
CodeECUE

Electricit
Objectifs:Cemoduleexposelesbasesdelaphysiqueappliquel'lectricitetauxcircuits
lectriques.
Programmedtaill
lectrostatique
o LoisdeCoulomb,champ,potentiel.
o ThormedeGauss.
o Diplemagntique.
Magntostatique:
o LoideBiotetSavart
o Thormed'ampre
o Diplemagntique
Elctrocintique:
o Dfinitionetnotionsfondamentales:
o Lesdipleslinaires:
o Etudedesrseauxlectriqueslinairesenrgimecontinu
o Lesrgimestransitoiresdesdipleslinairespassifs:
o Etudedesrseauxlectriquelinairesenrgimesinusodalpermanent
o Notiondequadripleslinaires
Application:Filtreslinaires,Adaptateursd'impdances,Transformateurs

ProgrammesetcontenusdelaLFsciencesdelinformatique20092010

10

Unitdenseignement
CodeUE:.
ECUEn1
CodeECUE

Electronique
Objectifs:
Danscemodulesonttudislescircuitsdiodes,lestransistorsjonctionbipolaireetlestransistors
effet de champ jonction. Ceci permettra aux tudiants lapprentissage des circuits de
redressement,filtrage,crtageetdamplificationbasedetransistorjonctionbipolaireeteffet
dechamp.Lobjectifestaussiltudedesmontagesamplificateursoprationnels

Programmedtaill

JonctionPN

Circuitsdiodes

Transistorsbipolaires

Amplification

Transistoreffetdechamp

Amplificateursoprationnelsidaux

Amplificateursoprationnelsrels

ProgrammesetcontenusdelaLFsciencesdelinformatique20092010

11

Unitdenseignement
CodeUE:.
ECUEn1
CodeECUE

Algorithmique et structure de donnes I

Objectifsducours:
Cecourspermettraauxtudiantsdanalyserunproblmedonnetdedfinirlalgorithmetraduisant
lasolutionduproblmedunemanirerigoureuseetoptimiseetprtetretraduiteenutilisant
unlangagedeprogrammationquelconque.
Planducours:
1.
2.
3.
4.
5.
6.

7.
8.
9.
10.

11.
12.

Introductionl'algorithmique
Environnementalgorithmique
Typesdedonnes,constante,Variables
Structuresconditionnelles
Structuresitratives
Lestypesstructurs:
a Tableauxunidimensionnel(vecteur)
b Tableauxbidimensionnels(Matrices)
c Lesenregistrements

Algorithmesdetri:parslection,parinsertion,bulle,quicksort,etc.
Algorithmesderecherche(recherchepardichotomie)
Procduresetfonctions
Modedepassagedeparamtres
a Passageparadresse,
b passageparvaleur.
Rcursivit
Notiondepointeur.
a Oprateurssurlespointeurs

Bibliographies:
ThomasH.Cormen,CharlesE.Leireson,RonaldLRivestetCliffordStein,Introduction
lalgorithmique,coursetexercices2mecycleEcolesdingnieurs,EditionDunod,2medition,
Paris2002

ProgrammesetcontenusdelaLFsciencesdelinformatique20092010

12

Unitdenseignement
CodeUE:.
ECUEn1
CodeECUE

Atelier de Programmation I

Objectifs:Cecoursapourd'inviterlestudiantsauxrsonnementslogiques.Devantunproblme
de programmation particulier ltudiant doit tre capable de poser convenablement un problme,
didentifierlesdiffrentestapesdersolutionduproblme,dordonnerdansunordrelogiqueces
tapesetdelesprogrammeraveclelangageC.

Programmedtaill
- Lestypesabstraitsdedonnes
- Lesspcificationsalgbriques
- Algorithmiquedebases
o Schmasquentiel
o Schmaconditionnel
o SchmaItratif
- Lesprocduresetlesfonctions
- Notiondeprogramme
- PrsentationdelangagedeprogrammationC
o Structured'unlangageC
o Lestypesscalaires
o Dclarationdevariables
o L'instructiond'affectation
o Lesoprationsd'Entre/Sortie
o L'instructionconditionnelle
o L'instructionitrative
o Lesfonctions
o Lepassagedeparamtres:parvariableetparadresse.

ProgrammesetcontenusdelaLFsciencesdelinformatique20092010

13

Unitdenseignement
CodeUE:.
ECUEn1
CodeECUE

Systmes Logiques

Objectifs : Connatre lalgbre de Boole, les fonctions boolennes et la logique combinatoire


ainsi que squentielle, pour matriser le fonctionnement des circuits de base de lordinateur.
Programmedtaill

Les Systmes de Numration et de Conversion


Circuitsdigitauxetrseauxdecommutation
Systmesdenumrationetconversions
Arithmtiquebinaire
Codesbinaires

Algbre de Boole et Portes Logiques


Oprateursetoprationsdebase
ExpressionsBoolennesettablesdevrit
Thormesetloisdebase
Multiplierpuisfactoriser
LeOUexclusifetoprationsquivalentes
Logiquepositiveetlogiquengative
Simplificationsalgbriques

Applications de lalgbre de Boole (Fonctions et Circuits Logiques)


Conceptiondecircuitscombinatoiresenutilisantlestablesdevrit
Borneinfrieureetbornesuprieure
Fonctionincompltementspcifies
Exemplesdeconstructiondetablesdevrit

Simplification et Minimisation des Fonctions Logiques


Cotduneexpressionlogique
Principedeminimisation
MinimisationparlamthodedeKarnaugh
ProgrammesetcontenusdelaLFsciencesdelinformatique20092010

14

MinimisationparlamthodedeQuineMcCluskey

Etude de Certains Circuits Combinatoires


Ladditionneur
Lesoustracteur
Lemultiplexeur
Ledcodeur
LaROM

Les Elments de Base des Circuits Squentiels


LabasculeT
LabasculeR.S.
LabasculeJ.K..
LabasculeD.

Exemples de circuits squentiels : Les Compteurs et les Registres


ConceptiondecompteursavecdesbasculesR.S.
ConceptiondecompteursavecdesbasculesJ.K.
ConceptiondecompteursavecdesbasculesD.
Lesregistresdcalage

Analyse des Circuits Squentiels Horloge


Lecontrleurdeparit
Analysepartraagedusignaltemporel
Graphesettablesdtats
Modlesgnrauxdesrseauxsquentiels
Drivationdesgraphesetdetablesdtats
Rductiondestablesdtats

ProgrammesetcontenusdelaLFsciencesdelinformatique20092010

15

LF sciences de linformatique (Sc. I.) Semestre 2


Unitdenseignement
CodeUE:.
ECUEn1
CodeECUE

Algorithmique et structure de donnes II


Module:

Dure

AlgorithmiqueetstructurededonnesII 1h30fois14semaines

Public

Prrequis

Licences Algorithmiqueet
structurededonnesII

Objectifsducours:
Cecourspermettraauxtudiantsdanalyserunproblmedonnetdedfinirlalgorithmetraduisantla
solutionduproblmedunemanirerigoureuseetoptimise.Deplusilseracapablededterminerla
structure de donnes adquate au problme rsoudre et par consquent celle qui permettra
doptimiserlalgorithme.
Planducours:
13. Rappelsurlallocationdemmoireetlimportancedeladynamicit.
14. Listeschanes
15. Oprationsurleslisteschanes
d Insertiondunmaillon(audbut,aumileiuetlaqueueduneliste),
e Suppressiondunmaillon(audbut,aumileiuetlaqueueduneliste),
16. Listescirculaire
17. Structuredarbre
f Parcoursenprofondeur,
g Parcoursenlargeur,etc.
18. Piles,files
h Oprationssurlespiles:(empiler,dpiler:FIFO)
i Oprationsurlesfiles:LIFO
19. Notiondecomplexitdesalgorithmes

Bibliographies:
Bibliographies:
ThomasH.Cormen,CharlesE.Leireson,RonaldLRivestetCliffordStein,Introduction
lalgorithmique,coursetexercices2mecycleEcolesdingnieurs,EditionDunod,2medition,Paris
2002

ProgrammesetcontenusdelaLFsciencesdelinformatique20092010

16

Unitdenseignement
CodeUE:.
ECUEn1
CodeECUE

Atelier de Programmation II
Objectifs:
1)Prsenterlesstructuresdedonnesdesplussimplesauxpluscomplexes(tableaux,listes,arbres,
etc.)
2)DonnerunematriseparfaitedulangagedeprogrammationC.
Lapratiquedelaprogrammationferal'objetdesTPdecemodule.

Programmedtaill

LesTableaux.
Lesmatrices.
structuresdedonnescomplexes(piles,files,arbre)
Programmationrcursive.
EvaluationdesperformancesdesAlgorithmes.

ProgrammesetcontenusdelaLFsciencesdelinformatique20092010

17

Unitdenseignement
CodeUE:.
ECUEn1
CodeECUE

Architecture des ordinateurs

Objectifs: Connatre les lments constitutifs dun ordinateur. Etude de larchitecture et de la


ralisationmatrielledesordinateurs.Comprendrelefonctionnementdunordinateur.

Programmedtaill

Prsentation de lordinateur (historique, description gnrale de lordinateur et de ses


priphriques)
Codage de linformation (nature de linformation, systme de numration, arithmtique
binaire,codagedesnombresfractionnaire,codagedescaractres)
Etudedelacartemre(architecturephysiqueetlogique,lescomposantsdebasedelacarte
mrep,mmoires,chipset,bus,E/S,etc)
Le microprocesseur (domaines dapplications, schma fonctionnel, caractristiques,
architectureriscetcisc,droulementdinstructions,programmationenassembleur).
Lordinateur multimdia(volution du PC vers le multimdia, performances des cartes
dextensionsncessaires,lespriphriquesinternesetexternesdumultimdia)

ProgrammesetcontenusdelaLFsciencesdelinformatique20092010

18

Unitdenseignement
CodeUE:.
ECUEn1
CodeECUE

Systme dExploitation I
Objectifs:

Dfinirlanotiondesystmedexploitationainsiquesesdiffrentesfonctionnalits.
Montrerlesliensquiexistententreunearchitecturematrielleetunsystmedexploitation.
Apprendreauxtudiantscommentsontstructurslessystmesdexploitationetlamanire
delesutiliser.
Etudier de manire thorique et pratique la partie Systme de Gestion de Fichiers des
systmesdexploitation.
Apprendre aux tudiants les techniques de scurisation des systmes et les techniques de
protectiondesdonnes.
Plandelunit:
1.
2.
3.
4.
5.
6.
7.
8.
9.

NotiondeSystmedExploitation
Liensentrearchitecturephysiqueetsystmedexploitation
Classesdesystmesdexploitation
Typesdesystmesdexploitation
Fonctionsdunsystmedexploitation
Structurationdessystmesdexploitation
Programmationetexploitationdesordinateurs
SystmedeGestiondeFichiers
Protectionetscuritdanslessystmes

N.B:Lesconceptsdecesdiffrentschapitres,notammentleschapitres7,8et9,serontillustrspar
destravauxpratiquessurdesplatesformesWindowsetUnix.

ProgrammesetcontenusdelaLFsciencesdelinformatique20092010

19

LF sciences de linformatique (Sc. I.) Semestre 3


Unitdenseignement
CodeUE:.
ECUEn1
CodeECUE

Probabilits et Statistiques
Objectifs de lunit :

Ce cours d'introduction aux probabilits a pour but de prsenter aux tudiants les notions de base
de la thorie des probabilits afin qu'ils puissent comprendre les modles probabilistes qu'ils
rencontreront dans la suite de leurs tudes ou dans leur vie professionnelle.
Plan dtaill

Probabilits
o Notions de probabilits
o Analyse combinatoire (rappels)
o Epreuves et Evnements
o Espace probabilis
Axiomatique de Kolmogorov
Proprits lmentaires
o Probabilit conditionnelle - Thorme de Bayes
Thorme des probabilits composes
Consquences
Thorme de Bayes - Probabilits des causes
Variables alatoires
o Variable alatoire : dfinitions
o Fonction de rpartition
o Fonction de rpartition d'une v.a. continue
o Couple de variables alatoires
o Loi d'une fonction d'une ou plusieurs variables alatoires
o Moyenne et esprance mathmatique d'une variable .alatoire
o Moments
o Quelques lois de probabilits
o Simulation d'une variable alatoire
Mthode gnrale par transformation inverse
Loi uniforme
Loi exponentielle
Loi binomiale
Loi de Poisson

Loi normale :

Estimation
o Estimation ponctuelle
o Mthode du maximum de vraisemblance

ProgrammesetcontenusdelaLFsciencesdelinformatique20092010

20

Estimation par intervalle de confiance


Estimation robuste
Rgression linaire
Filtre de Kalman
Estimation d'un mode
Estimation d'une densit
Tests d'hypothse
o Test entre deux hypothses simples
o Test entre hypothses composes
o Test de comparaison
o Test du rapport des vraisemblances maximales
o Test d'adquation
o
o
o
o
o
o

Analyse de la variance

ProgrammesetcontenusdelaLFsciencesdelinformatique20092010

21

Unitdenseignement
CodeUE:.
ECUEn1
CodeECUE

LOGIQUE
Objectifs
Plan

Introduction
Logiquepropositionnelle
o Langage:connecteurs,variablespropositionnelles
o Modles(smantique):validit,consquencelogique
o Preuve(axiomatique):prouvabilit,dduction
o Proprits:compltude,quivalencesutiles
o Formenormaleconjonctive
o Dmonstrationautomatique:mthodedebalayage
Logiquedesprdicats
o Langage:variablesd'individu,substitutiondevariables
o Modles(smantique)
o Preuve(axiomatique)
o Proprits:compltude,quivalencesutiles
o Formesnormales:prnexe,deSkolem,clausale
o Dmonstrationautomatique(mthodedersolution)
o PROLOG
Logiquesdordresuprieur

ProgrammesetcontenusdelaLFsciencesdelinformatique20092010

22

Unitdenseignement
CodeUE:.
ECUEn1
CodeECUE

Programmation OO 1
Objectifsdellment:

Initierlestudiantslaprogrammationobjet.Apprendreidentifierlesobjetsetleclassesdansunproblme,
apprendrersoudreunproblmegrceunensembledobjetsinteragissant.

Plandtaill
- Concepts fondamentaux du paradigme objet (objets, classes, attributs et mthodes, envois de message,
encapsulation) ;
- Abstractions et polymorphisme,
- Gnricit,
- Surcharge,

Surchargedoprateurs.

LelangageC++.

IntroductionaulangageJava.

ProgrammesetcontenusdelaLFsciencesdelinformatique20092010

23

Unitdenseignement
CodeUE:.
ECUEn1
CodeECUE

Thorie des Langages et des Automates


Objectifs

Plandtaill

Automatesfinisetlangagesrguliers
o Notiondelangage
o Automatesfinisdterministes
o Automatesfinisnondterministes+Dterminisation
o LemmedePompage
o Grammairesrgulires
o Expressionsrgulires
o Equivalenceentreautomatesfinis,grammairesrguliresetexpressionsrgulires
o Limitesdeslangagesrguliers
Automatespile,langagesnoncontextuels
o Automatespile
o Grammairesnoncontextuelles
o Equivalenceautomatespileetgrammairesnoncontextuelles
o Lemmedepompage
MachinesdeTuring
o Dfinitions
o LangagesTuringacceptables
o Problmedelarrt

ProgrammesetcontenusdelaLFsciencesdelinformatique20092010

24

Unitdenseignement
CodeUE:.
ECUEn1
CodeECUE

Base de donnes
OBJECTIFSDUCOURS
CECOURSPERMETTRAAUXETUDIANTSDECONCEVOIRETDIMPLANTERUNEBASEDEDONNEEENPASSANT
PARLESDIFFERENTSNIVEAUX:(CONCEPTUEL,LOGIQUEETPHYSIQUE).ILAURALOCCASIONDEBIEN
ASSIMILERLAPPORTDESSGBDPOURGERERLESDONNEES
PLANDUCOURS
2.INTRODUCTIONETPRINCIPAUXCONEPTSDESBD
2.1HISTORIQUE
2.2CONCEPTSDEBASE
2.2.1Pourquoiunebasededonnes?
2.2.2Lepartagedel'informationenfonctiondutypedesystme
2.2.3Qu'attendred'unSGDB?
2.2.4QuiutiliselesSGBD?
2.2.5CommentfonctionneunSGBD?
2.3BILANERREUR!SIGNETNONDEFINI.
2.3.1Consquencedupartagedesdonnes
2.3.2ProblmesquelesSGBDnersolventpas
2.3.4Consquencesdel'utilisationd'unSGBD
3.UNMODELECONCEPTUEL:LEMODELEENTITEASSOCIATION
3.1 INTRODUCTION
3.2 PRINCIPAUX CONCEPTS
3.2.1Lesentits
2.3.2Lesassociations
2.3.3Lesdpendancesfonctionnelles
2.4REPRESENTATIONDUMODELEENTITEASSOCIATION
2.4.1Lesentitsetlesassociations
2.4.2Lescardinalits
2.4.3Lesproprits
2.4.4Lesdpendancesfonctionnelles
2.5METHODEDECONSTRUCTION
2.5.1Etape1.Slectiondelacouvertureminimale
2.5.2Etape2.Recherchedel'ensembledesidentifiants
2.5.3Etape3.Recherchedestypesentit
2.5.4Etape4.Recherchedestypesassociation
2.5.5Etape5.Recherchedestypesproprit
2.5.6Leschmaconceptueldedonnes
2.6CONCLUSION
3.LEMODELERELATIONNELDESBASESDEDONNEES
3.1INTRODUCTION
3.2LESSTRUCTURESDEDONNEES
3.2.1Lesconcepts
3.2.2Illustrationdesconcepts

ProgrammesetcontenusdelaLFsciencesdelinformatique20092010

25

3.3LESCONTRAINTESD'INTEGRITE
3.3.1Notiondecl
3.3.2Lescontraintes
3.4ALGEBRERELATIONNELLEDECODD
3.4.1Lesoprationsdebase
3.4.2Lesoprationsadditionnelles
3.5ILLUSTRATIONDULANGAGEALGEBRIQUE
3.5.1Leschmarelationnel
3.5.2Lesrequtesdsiresparunutilisateur
3.5.3Lesrequtesenlangagealgbrique
3.5.4Conclusion

4.LELANAGAGESQL(STRUCTUREDQUERYLANGUAGE)
4.1QU'ESTCEQUESQL?
4.2LELANGAGEDEDEFINITIONDESDONNEES(LDD)
4.2.1Cration,modificationetsuppressiondestables
4.2.2Gestiondescontraintesd'intgrit
4.3LELANGAGEDEMANIPULATIONDESDONNEES(LMD)
4.3.1Insertiondestuples
4.3.2Misejourdestuples
4.3.3Suppressiondestuples
4.4LELANGAGED'INTERROGATIONDESDONNEES(LID)
4.4.1LacommandeSELECTetFROM
4.4.2LacommandeWHERE
4.4.3LesclausesDISTINCTetALL
4.4.4LacommandeGROUPBY
4.4.5LaclauseHAVING
4.4.6LacommandeORDERBY
4.4.7lesOprationsensemblistes
4.4.8Lesjointures
4.4.9Lessousinterrogations
4.5LELANGAGEDECONTROLEDEDONNEES(LCD)
4.5.1Gestiondesutilisateurs
4.5.2Gestiondesrles
4.5.3Gestiondesprivilges
5.CONCLUSION

Bibliographies:

SergeAbiteboul,RickHulletVictorVianu,FondementdesBasesdedonnes,Traductionde
PatrickCegielski,ditionVuilbertInformatique,Paris2000

ProgrammesetcontenusdelaLFsciencesdelinformatique20092010

26

Unitdenseignement
CodeUE:.
ECUEn1
CodeECUE

Module Gnie Logiciel


Objectifs :
L'objectif de ce module est davoir une bonne connaissance du gnie logiciel et de ses enjeux. Des
mthodes et techniques permettant dassurer le dveloppement et la maintenance des systmes
logiciels srs et de qualits seront introduites pour chacune des phases du cycle de vie du logiciel
Dfinir ce quest le gnie logiciel et en comprendre les enjeux.
Dcrire les qualits dun logiciel et les principes de base.
Expliquer le cycle de vie dun logiciel.
Dcrire et comparer certains processus de dveloppement classiques et plus rcents.
Introduire les mthodes de dveloppement du logiciel.
Plandelunit:

IntroductionauG.L.
Dfinitions
Acteurs
Historique(Crisedulogiciel,)
Principes:modularit,abstraction,gnricits
Processusdedveloppementlogicieletmodlesdeprocessus
o Dfinitions:processus,activits,mthodes,modle,mtamodle,
o Produitslogiciels:typesetproprits
o Propritsduprocessusdedveloppementlogicieletactivitsdebase
o Modlesgnriques:ModledelacascadeModleenV,Evolutifs,modles
hybrides,
o Itrationsdesprocessus:Modleincrmental,Modlespiral
o Phasesduprocessusdedveloppement:analyse,spcification,conception,
implmentation,test,intgration+Documentation
Ingnieriedesbesoins
o Dfinitionsetenjeux
o Mthodesetprocessusdelingnieriedesbesoins
o tapedanalyse:modlesettechniques
o tapedespcificationdesbesoins:modlesettechniques
o Spcificationdusystmelogiciel
o
o
o
o

tapedeconception
o Enjeux
o Activits:architectureglobale,conceptiondessoussystmes,desinterfaces,des
structuresdedonnes,desalgorithmes,
o Mthodesdeconception:fonctionnelle,orienteobjet
Formalismesdespcification

Assuranceetcontrlequalit
Gestiondeprojets

ProgrammesetcontenusdelaLFsciencesdelinformatique20092010

27

LF sciences de linformatique (Sc. I.) Semestre 4


Unitdenseignement
CodeUE:.
ECUEn1
CodeECUE

Graphes et Flots
Objectifs: Sensibiliser ltudiant la thorie des graphes et ses applications dans le domaine
Informatique.
Plan
1. Introduction
2. GNRALITS:
a. Graphes,sousgraphes,incidence,adjacence,voisinages,degr,Lemmedeparit(HandshakeLemma).
b. Graphesbipartis;graphesd'intersection,d'appartenance;
c. Isomorphismes,automorphismes.

3.Planarit.
Formuled'Euler,caractrisationdesgraphesplanaires,quivalence
entrelesdiffrentstracsplanairesd'ungraphe,graphedual,thorme
deMaclaneetconjecturedudoublerecouvrementpourlesgraphesnonpanaires.
4.Flots,connexitetcouplages.
ProblmedeflotsmaximauxetthormedeMenger,dualitMinMax,thormedumariage,
couplagesmaximauxetcouplagesparfaits.
5.Coloriages.
Nombrechromatique,indicechromatique,thormedesquatrecouleurs,nombre
chromatiquefractionnaire.
6.Graphesponts.
Propritsdeconvexitdesgraphesponts,graphescordesetgraphesparfaits.
7:ChanesdeMarkov(siletempslepermet).
Marchealatoire,thormedeladistributionlimite,tempsdebrassage(mixingtime),
applicationaudnombrement.ProcessusdedcisiondeMarkovetintelligenceartificielle.

ProgrammesetcontenusdelaLFsciencesdelinformatique20092010

28

Unitdenseignement
CodeUE:.
ECUEn1
CodeECUE

Optimisation linaire
Objectifs
Ce cours d'optimisation linaire vise maitriser les mthodes doptimisation de recherche en
les appliquant des problmes trs varis qui sont issus de l'conomie, de l'ingnierie, de la
physique ou encore des modles probabilistes. Dans le cadre de ce cours, seront traits par
exemple, les problmes de type gestion de stock, gestion de production, transport de
marchandise, affectation du personnel, systmes industriels, rseaux de communication, etc.

Plan
I Programmation linaire
II Mthode graphique
III Mthode des sommets
IV Mthode du simplexe
V Algorithme du simplexe standard
VI Dualit en programmation linaire
Rfrence
HdiNabli,"RechercheOprationnelle:AlgorithmeduSimplexeetsesApplications",Centrede
PublicationUniversitaire,Tunisie(2006)

ProgrammesetcontenusdelaLFsciencesdelinformatique20092010

29

Unitdenseignement
CodeUE:.
ECUEn1
CodeECUE

COMPILATION

Objectif

Cecoursapourobjetdapprendreauxtudiantslesprincipes,lestechniquesetlesoutilsde
base de la compilation. La fonction dun compilateur est de traduire un programme crit
dans un langage volu vers un programme quivalent crit en langage machine. De ce
fait,lesprincipauxaspectsdelathoriedeslangagessontsystmatiquementabords.Ce
cours permettra aux tudiants dacqurir des techniques pour la ralisation dun
compilateur.

Connaissances Requises: pour une bonne comprhension du cours, il faut des


connaissances en algorithmique, en langages de programmation, en architecture des
ordinateursetengnielogiciel.

Plan du cours

Chapitre1:Compilateur:dfinition,modleetconcepts

Chapitre2:Thoriedeslangages:notionsdebase

Chapitre3:AnalyseLexicale

Chapitre4:AnalyseSyntaxique

Chapitre5:AnalyseSmantique

Chapitre6:Productiondecode

TP:programmeruncompilateursimple

ProgrammesetcontenusdelaLFsciencesdelinformatique20092010

30

Unitdenseignement
CodeUE:.
ECUEn1
CodeECUE

Conception Oriente Objet


Objectifsducours:
Ce cours permettra aux tudiants dune part, dassimiler et de matriser les concepts de base de
lapprocheorienteobjetetdautrepartdeconcevoirdessystmesdinformationensebasantsurle
langage de modlisation UML ainsi que les Processus Unifis. Les tudiants pourront galement
profiterdelapportdecetteapprocheauniveauprogrammationObjet.
Planducours
INTRODUCTIONGENERALE
1.LEPROBLEMEDULOGICIEL
2.MODELISATION
2.1.POURQUOIMODELISER?
2.2.MODELEDUNSYSTEMEINFORMATIQUE
LAPPROCHEORIENTEEOBJET
1.LESOBJETSPOURMODELISERLAREALITE
2.LESCONCEPTSDEBASE
2.1.LESOBJETS
2.2.LESMESSAGES
2.3.LESCLASSES
2.4.LHERITAGE
2.5.POLYMORPHISME
3.LESAUTRESTYPESDERELATIONS
3.1.LADELEGATION
3.2.LASSOCIATION
3.3.LAGREGATION
LELANGAGEDEMODELISATIONUNIFIEUML
1.HISTORIQUE
2.LESOBJECTIFSDUML
3.COMMENTMODELISERAVECUML
3.1.UNEDEMARCHEITERATIVEETINCREMENTALE
3.2.UNEDEMARCHECENTREESURLESBESOINSDELUTILISATEUR
3.3.UNEDEMARCHECENTREESURLARCHITECTURELOGICIELLE
4.STRUCTUREDULANGAGEUML
4.1.LESCOMPOSANTS
4.1.1.Lescomposantsstructuraux
4.1.2.Lescomposantscomportementaux
4.1.3.Lescomposantsderegroupement
4.1.4.Lescomposantsdannotation
4.2.LESRELATIONS
4.2.1.LadpendanceErreur!Signetnondfini.
4.2.2.Lassociation
ProgrammesetcontenusdelaLFsciencesdelinformatique20092010

31

4.2.3.Lagrgation
4.2.4.Lagnralisation
4.2.5.Laralisation
5.LESDIAGRAMMESENUML
5.1.DIAGRAMMEDECASDUTILISATION
5.1.1.Elmentsconstitutifsdescasdutilisation
5.1.2.Descriptiondescasdutilisation
5.1.3.Structurationdescasdutilisation
5.1.4.Notiondepaquetage
5.2.DIAGRAMMEDECLASSE
5.2.1.Lesclasses
5.2.2.Lesassociations
5.2.2.1.Associationsimple
5.2.2.2.Associationnaire
5.2.2.3.Rles
5.2.2.4.Nomassociation
5.2.2.5.Multiplicit
5.2.2.6.Classeassociation
5.2.2.7.Agrgation
5.2.2.8.Composition
5.2.2.9.Gnralisation
5.3.DIAGRAMMEDOBJET
5.4.DIAGRAMMEDECOLLABORATION
5.4.1.Interaction
5.4.2.Lesmessages
5.5.DIAGRAMMEDESEQUENCE
5.6.DIAGRAMMEDETAT/TRANSITION
5.7.DIAGRAMMEDACTIVITE
5.8.DIAGRAMMEDECOMPOSANT
5.9.DIAGRAMMEDEDEPLOIEMENT
LEPROCESSUSUNIFIE
1.DEFINITION
2.UPESTPILOTEPARLESCASDUTILISATION
3.UPESTCENTRESURLARCHITECTURE
4.UPESTITERATIFETINCREMENTAL
5.DEMARCHEDEMODELISATION
6.EXEMPLE
6.1.DIAGRAMMEDECOLLABORATIONENANALYSE
6.2.DIAGRAMMEDECLASSEDECONCEPTION
Bibliographies:
MichaelBlahaetJamesRumbaugh,ModlisationetConceptionOrientesObjetavecUML2,2me
dition,PearsonEducation,2005.

ProgrammesetcontenusdelaLFsciencesdelinformatique20092010

32

Unitdenseignement
CodeUE:.
ECUEn1
CodeECUE

Systme de Gestion de Bases de Donnes


Objectif
Ce module enrichit la formation des tudiants par la manipulation procdurale dune BD
en vue de pouvoir exploiter les outils de dveloppement (L4G) dun SGBD sans passer
par des langages htes. Par ailleurs, il aborde ladministration dune BD afin de
permettre aux tudiants de matriser les diffrentes tches dun administrateur de BD.
Contenu
Partie I
Langage PL/SQL
Prsentation du langage
Structure dun bloc
Types scalaires et composs
Curseurs implicites et explicites et exceptions
Sous programmes stocks
Packages
Dclencheurs
Partie II
Objectif dadministration dune BD
Tches dun administrateur de BD
Architecture dtaille dun SGBD
Administration dune BD
Crer une BD
Maintenir et supporter une BD
Optimiser l'utilisation de la mmoire et les performances dun SGBD
Crer des utilisateurs et des rles
Grer l'activit utilisateur en attribuant des privilges et les rles,
Mettre en oeuvre des partitions pour grer des tables et les index volumineux
Sauvegarde et rcupration.

ProgrammesetcontenusdelaLFsciencesdelinformatique20092010

33

Unitdenseignement
CodeUE:.
ECUEn1
CodeECUE

Environnement de dveloppement de BD
Objectifs:
Cettematirepermetauxtudiantsdematriserlesenvironnementsetleslangagesde4me
gnrationcomme.NetetPL/SQL

Programmedtaill
Leframework.NET
Leslangagesdespcificationsde.NET
VisualBasic.NET:Instructionsdebase,modules,objetsetclasses,propritsetmthodespar
dfaut,classesinterface,
Encapsulationdestechnologiesdaccsauxbasesdedonnes(DAO,RDOetADO.NET)dansVB.NET
PL/SQL:Instructionsdebase,curseurs,curseursdynamiques,procduresstockes.
Forms.

ProgrammesetcontenusdelaLFsciencesdelinformatique20092010

34

Unitdenseignement
CodeUE:.
ECUEn1
CodeECUE

Concepts de base des Rseaux Informatiques


Objectifs : Donner une premire introduction aux
rseaux informatiques, leurs
architectures en couches (modle OSI), les mcanismes fondamentaux des protocoles des
diffrentes couches, et quelques exemples de rseaux existants. Le cours dtaille plus
particulirement les fonctions et les protocoles des couches basses du modle OSI (niveaux
physique, liaison et rseau)
Programmedtaill
Introduction aux rseaux informatiques (Classification des rseaux LAN, MAN, WAN, les
topologies,cblages)
Lemodleencouches:OSI(Couches,ServicesetProtocoles)
Couche physique(modes de communications, voie de transmission, transmission en
bandedebase,modulationetcaractristiquesdunevoiedetransmission)
Coucheliaison(Miseencorrespondancedunitdedonnes,dtectionetcorrectiondes
erreurs, contrle de flux, le respect de la causalit, tablissement et libration de
connexion de liaison de donnes, les fonctions annexes dadministration de liaison, les
protocoles)
Couche rseau (Modes de transfert, le modle TCP/IP, adressage IP, routage et
fragmentation)

ProgrammesetcontenusdelaLFsciencesdelinformatique20092010

35

LF sciences de linformatique (Sc. I.) Semestre 5


Unitdenseignement
CodeUE:.
ECUEn1
CodeECUE

Architectures et Protocoles Rseaux

Objectifsdellment:

CecoursapourobjectifdeprsenterauxtudiantslafamilledeprotocolesTCP/IP.

Programmedtaill:

LestandardInternet

AdressageIP

LessousrseauxIP

LeformatdespaquetIP

LecontrleICMP

RoutagesurInternet

LesprotocolesdetransportsurInternet

FormatTCP/UDP

LesfonctionnalitsdecontrledeTCP

ProgrammesetcontenusdelaLFsciencesdelinformatique20092010

36

Unitdenseignement
CodeUE:.
ECUEn1
CodeECUE

Scurit Informatique : cryptographie


1. Objectifs du cours
L'objectif de ce cours est de fournir aux tudiants :

Une introduction aux concepts de base de la scurit informatique.


Des connaissances pratiques solides en matire de cryptographie : dfinitions et
terminologies, crypto-systmes classiques, crypto-systmes symtriques, cryptosystmes asymtriques, hachage, signature numrique, etc.
Introduction la stganographie et tatouage dimages.

2. Pr requis
Pour pouvoir suivre ce cours, les tudiants doivent avoir des connaissances de base en :
-

Algbre.
Programmation Java.

3. Sommaire du cours
Ce cours sera ax sur 2 parties : cryptographie et stganographie.

Partie I : Cryptographie
Chapitre 1 : Notions de base de la scurit informatique
1.5 h de cours.

Pourquoi la scurit ?
Que couvre la scurit en gnral ?
Intrusion
Menace
Vulnrabilit
Autres dfinitions
Services de scurit
Les attaques : attaques passives, attaques actives
Mcanismes de scurit : cryptage, signature numrique, authentification,
Horodatage, Mcanismes non cryptographiques
Domaine de confiance
Communication entre domaines de confiance
Gestion de risque
Etc.

ProgrammesetcontenusdelaLFsciencesdelinformatique20092010

37

Chapitre 2 : Introduction et Notions de bases


3 h de cours.

Problmatique
Dfinitions : cryptologie, cryptographie, cryptanalyse, chiffrement/dchiffrement,
cryptage/dcryptage.
Principe de chiffrement et de dchiffrement (Alice (Ali), Bob (Bechir), Oscar (Omar))
Principe du chiffrement Symtrique.
Principe du Chiffrement Asymtrique.
Principe de hachage.
Principe de la signature numrique et certificat lectronique.
Etc.

Chapitre 3: Cryptologie classique


1,5 h de cours.
Chiffrement par substitution : algorithme de Csar.
Chiffrement par permutation
Cryptanalyse par analyse frquentielle.
TP : Implmentation en java de lalgorithme de Jules Csar. 1,5 h

Chapitre 4 : Systme de chiffrement DES


1,5 h de cours.

Prsentation de lalgorithme DES simples.

TP : Dmonstration pratique de lalgorithme DES. 1,5 h

Chapitre 5 : Rappel mathmatique : Algbre


1,5 h de cours.

Nombres entiers naturels


Diviseur
Nombre premier
PGCD
Congurence
Modulo
Nombres premiers
Lalgorithme d'Euclide.
Etc.

TP (1.5 heures)

Savoir si un entier est premier : En utilisant la classe BigInteger) et en implmentant


un algorithme en java.
Implmentation en java de lalgorithme dEuclide.

ProgrammesetcontenusdelaLFsciencesdelinformatique20092010

38

Calcul GCD en java En utilisant la classe BigInteger) et en implmentant un


algorithme en java.
Rechercher un nombre premier avec un entier donn.
Etc.

Chapitre 6 : Systme RSA


1,5 h de cours.
Gnration des cls publiques et prives.
Chiffrement
Dchiffrement.
Etc.
TP (1.5 heures)

Chapitre 7 : Fonction de hachage (one-way function)


0.5 h de cours.
Dfinition
principe
Proprits
Diffrents algorithmes (MD5, SHA),
TP (1.5 heures)

Manipulation des algorithmes MD5 et SHA en java.

Chapitre 6 : Signature Electronique


0.5 h de cours.
Dfinitions
Notion de certificat lectronique.
Notion de PKI
Etc.
TP (1.5 heures)

Manipulation de la signature lectronique (MD5+RSA) en java.

Partie II : Stganographie et tatouage dimages.

Chapitre 1 : Stganographie et tatouage dimages


3 h de cours

Dfinition
Historique
Diffrentes techniques de stganographie.
Tatouage dimages.

ProgrammesetcontenusdelaLFsciencesdelinformatique20092010

39

Unitdenseignement
CodeUE:.
ECUEn1
CodeECUE

Systme Rpartis
Objectifs:

Prsenter les caractristiques des systmes rpartis et montrer leurs diffrences avec les
systmescentraliss.
Principesdebasedessystmesrpartis.
Apprendreauxtudiantslestechniquesdersolutiondesproblmeslislarpartition.
Apprendreauxtudiantslesmthodesettechniquespourlaprogrammationetlexploitation
dapplicationsrparties.

Plandelunit:
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.

NotiondeSystmeRparti
Caractristiquesdessystmesrpartis
Problmatiquesposesparlessystmesrpartis
Gestiondutempsetdestatsdanslessystmesrpartis
Gestiondesprocessusdanslessystmesrpartis
Gestiondesdonnesrparties
Transactionsrparties
Tolranceauxfautes
Techniquesdeprogrammationdapplicationsrparties
EtudedeCORBA
Etudedecassuruneplateformerpartie

N.B: Les concepts de cette unit denseignement seront illustrs travers deux platesformes
rparties,savoirMICOetJacORBsousWindowsetUnix.

ProgrammesetcontenusdelaLFsciencesdelinformatique20092010

40

Unitdenseignement
CodeUE:.
ECUEn1
CodeECUE

Programmation Web, niveau 1


Objectif de la matire
Acqurir les comptences ncessaires pour le dveloppement d'applications
Web statiques et dynamiques grce aux technologies ct
clients et ct serveurs ( HTML, java script, PHP et ASP).
Descriptif et contenu
- Introduction : Internet, WWW, le modle client- serveur .
- Notions de balisage,
- Structure d'un document HTML,
- Les principales balises HTML (Formatage de texte, Mise en page, tableaux)
- Les notions de url et de liens
- Les Frames
- Les langages de script ct client : Javascript, VB script
- Les langages de script ct serveur : PHP ou ASP.
- Connexion et manipulation des bases de donnes

ProgrammesetcontenusdelaLFsciencesdelinformatique20092010

41

Unitdenseignement
CodeUE:.
ECUEn1
CodeECUE

Fondements Multimdia
OBJECTIFS
Lobjectif de module est de faire connatre aux tudiants les composants de multimdia :
Texte, son , image et vido ainsi que de leurs donner les lments de thorie ncessaires
pour lanalyse des signaux, et pour comprendre les traitements lmentaires permettant
dextraire les informations que le signal contient.
A la fin du cours, ltudiant doit connatre les fondements multimdia, savoir les diffrents
objets multimdias, ainsi que les notions de base de la thorie de traitement de signal et de
traitement dimage.
Plan dtaill
1. Introduction au multimdia
1.1 Quelques dfinitions
1.2 Le matriel
1.3 Les origines
1.4 Les applications
1.5 Avantages et limitations
1.6 Exemples dapplications Multimdias.
2. Les composantes du multimdia
1.1 Texte
1.1.1 Caractristiques techniques dun texte : Typographie, Dimension, Style.
1.1.2 Numrisation dun texte
1.1.3 Reconnaissance Optique de Caractres
1.1.4 Le codage dun texte
1.2 Son
1.2.1 Dfinitions
1.2.2 Echantillonnage du son
1.2.3 Reprsentation information du son.
1.3 Images Fixes
1.3.1 Reprsentation numrique dune image
1.3.1.1 Reprsentation vectorielle
1.3.1.2 Reprsentation matricielle
1.3.1.2.1 Types dimage
1.3.1.2.2 Modles de reprsentation de la couleur
1.3.1.2.3 Rsolution
1.3.2 Cration et codage dimages statiques numrique
1.3.2.1 Echantillonnage
1.3.2.2 Quantification
1.4 La vido
1.4.1 Dfinitions
ProgrammesetcontenusdelaLFsciencesdelinformatique20092010

42

1.4.2 Vidos analogiques


1.4.3 Normes de la vido analogiques
1.4.4 Vido numrique
1.4.5 Techniques de crations dimages vidos
Devoir surveill
3. Chane de production de donnes multimdias
1.1 Introduction
3.1.1. Dfinition de la chane
3.1.2. Intrt du dcoupage du processus de production
3.1.3. Intgrit des donnes
1.2 Acquisition des donnes
3.1.4. Cration et traitement
3.1.5. Numrisation
3.1.5.1.
Principes
3.1.5.2.
Cas dune grandeur variable en fonction du temps
3.1.5.3.
Cas dune grandeur variable en fonction de lespace
1.3 Conservation des donnes
3.1.6. Format des donnes
3.1.7. La protection de contenu
3.1.8. La compression
3.1.8.1.
Principe
3.1.8.2.
Compromis : qualit vs compression
3.1.9. Le stockage
3.1.9.1.
Le stockage vivant
3.1.9.2.
Larchivage
3.2 Lintgration et la distribution
3.3 La chane de restitution
4. Signaux et Traitement de signal
4.1 Introduction
4.2 Classification et caractrisations des signaux
a. Dfinitions
b. Reprsentation analogique et numrique des signaux
c. Classification des signaux
4.3 Signaux de base
4.4 Systmes temps discrets
a. Systmes linaires
b. Invariance temporelle
c. Rponse impulsionnelle
5. La transforme de Fourier
1. Introduction
2. La transforme de Fourier
2.1 Dfinition
2.2 Proprits
2.3 La transforme inverse

BIBLIOGRAPHIE
Lesnormesetlesstandardsdumultimdia
D.Lecompte,D.Cohen,Dunod,France,2000

Lasynthsedimages
J.P.Couwenbergh,Marabout,Belgique,1998

ProgrammesetcontenusdelaLFsciencesdelinformatique20092010

43

Internet,MultimdiaetTempsRel
J.F.Susbielle,Eyrolles,France,2000.
Thorie et traitement des signaux ,
F. de Coulon, Presse polytechniques romandes, Lausanne, 1996.
Signal processing first,
Prentice Hall, J. H. McClellan, R. W. Schafer, M. A.

Yoder New Jersey, 2003.

Discrete-time signal processing,


V. Oppenheim, R. W. Schafer Prentice Hall, New Jersey, 1989.

http://www.cndp.fr

http://www.ccm.com

ProgrammesetcontenusdelaLFsciencesdelinformatique20092010

44

Unitdenseignement
CodeUE:.
ECUEn1
CodeECUE

Fondements de lIA

Objectifs:
Cettematirepermetauxtudiantsdemaitriserlesfondementsdelintelligenceartificielle

Plandtaill
1.Introduction

2.Rsolutiondunproblmeparrecherche
Formulationdunproblme
largeurdabord
profondeurdabord
profondeurlimite
profondeurlimiteitrative
recherchebestfirst
hillclimbing
algorithmeA*,heuristiques
rechercheenfaisceau(beamsearch)
rechercheparrecuitsimul
Satisfactiondecontraintesetrecherche(CSP)
Jeuxstratgiquesetrecherche:minmaxetalphabeta

3.logiques
Logiquepropositionnelle
Infrence
Logiquedupremierordre(oulogiquedesprdicats)
Infrence
Prolog
Systmesexperts
chanageavantetarrire

ProgrammesetcontenusdelaLFsciencesdelinformatique20092010

45

Unitdenseignement
CodeUE:.
ECUEn1
CodeECUE

Interface Homme Machine

Objectifs
Lobjectifdececoursestdepermettreltudiantdemaitriserla
conceptionetlamiseenuvreduneinterfacegraphiquedune
applicationinformatique.
Plan
CHAPITRE1:LESINTERFACESGRAPHIQUESDANSLACOMMUNICATION
HOMMEMACHINE

.
.
.
.

Dfinitions
ProgrammeetInterfacesHommeMachine
HistoriqueetEvolutiondelinterface

LIHMetlhomme

*Modledeprocesseurhumain

*LathoriedactiondeNorman

CHAPITRE2:PRINCIPESERGONOMIQUES

.
.

Dfinitions
Principesergonomiquesgnraux
i.
Critres ergonomiques repris dans la norme AFNOR
Z67111 (Compatibilit. Guidage. Homognit.
Flexibilit. Contrle Utilisateur. Traitement des
erreurs.Concision)
ii.

Critres ergonomiques prcis par le groupe


Nouvelles Interfaces Homme Machine de lOFTA
(Cohrence. Concision. Retour dinformation.
structuration des activits. Flexibilit. Gestion des
erreurs)

1.5

1.5

ProgrammesetcontenusdelaLFsciencesdelinformatique20092010

46

PrincipesergonomiquesDtaills

*EmployerlapprocheObjetaction

*FavoriserlapprocheObjetaction
*Rendrelinterfacetransparente
CHAPITRE3:CONCEPTIONDESIHM

.
.

Introduction(lesdiffrentesphasedecycledevie)
Approchesbasessurlesmodlesdegnielogiciel

*Dfinitiondugnielogiciel(crisedeslogiciels)

*Modleenchutedeau

*ModleenV

.
.

Approchecentreutilisateur(lathoriedeNorman)
Approcheergonomiquedeconception

* Les mthodes danalyse et de conception des


applicationsInformatiques
Mthodeascendante
Mthodedescendante
MthodeorienteObjet
MthodeorienteIHM
Approcheparticipative
Approchedeconceptionentoile

.
.

CHAPITRE4:ENVIRONNEMENTDEDEVELOPPEMENT

.Conceptscls(ergonomie,Utilisationintuitive,aspectsWhatyou
SeeIsWhatYouGet.Multifentrage)

.
.
.

LapprocheObjet
LapprocheEvnements
Lesoutilsdedveloppement
i.
Programmationtraditionnelle
ii.
Programmationvisuelle
iii.
Boiteoutils
iv.
Lessquelettesdapplication
v.
Lesgnrateursdinterfaces

ProgrammesetcontenusdelaLFsciencesdelinformatique20092010

47

Domaine : "Sciences et technologies"

Licence Fondamentale en Sciences de linformatique Parcours : Informatique et Multimdia

1- PROGRAMMES
Cette licence sinscrit dans le cadre du rgime LMD. Elle est destine aux bacheliers provenant essentiellement des spcialits
scientifiques. Elle a pour objectif de former des licencis matrisant les sciences fondamentales de linformatique : des bases
mathmatiques et physiques, la fois gnrales et orientes informatique, aux fondements thoriques de linformatique et ce en passant
par laspect pratique. La premire comptence des tudiants est acquise au cours des deux premires annes de leur formation (L1 et
L2). Elle couvre tous les domaines de linformatique savoir, entre autres, les bases de donnes multimdia, les rseaux, les systmes
dexploitation, le gnie logiciel, lintelligence artificielle et le traitement de linformation multimdia. Ce qui permettra un large spectre de
parcours qui pourront tre dfinis au niveau des institutions. Ce sont ces parcours qui forment les 25% de la formation.
Un accent particulier est donn aux enseignements du multimdia. En effet, les donnes multimdia (image, son, vido et texte) sont
abordes selon plusieurs plans: acquisition/transformation, reprsentation, manipulation, organisation smantique.
Les cours transversaux compltent ce cursus par une ouverture sur lenvironnement, lentreprise, les sciences humaines et les
techniques de communication aussi bien en franais quen anglais.
Outre donc la possibilit dintgrer les mastres de recherche, le licenci en informatique et multimdia pourra aussi sintgrer dans la
vie active, que ce soit pour son propre compte ou au profit dun organisme public ou priv. Pour cela, une partie de la formation est
consacre lenseignement de modules caractre professionnel rpondant des besoins industriels.

ProgrammesetcontenusdelaLFsciencesdelinformatique20092010

48

LF sciences de linformatique (IMM) Semestre 1


N

Unit
dEnseignement
(UE)

Elment Constitutif de
lUE
(ECUE)

Volume Horaire semestriel


(14 semaines)
Total

Cours

TD

TP

Crdits
Cours
intgr

ECUE

UE

Coefficients

Rgime dexamen

ECUE

Contrle
continu

UE

Rgime
Mixte

UE Fondamentale

UE1

UE2

UE3

UE4

Mathmatiques I

Physique &
Multimdia

Programmation I

Systmes I

Algbre I

42

Analyse I

42

Logique mathmatique

21

0.75

0.75

Physique

31.5

1.5

0.75

Fondements du
Multimdia
Algorithmique et structure
des donnes I
Atelier de Programmation
I
Atelier Systmes
dExploitation
Systmes Logiques

UE Optionnelle

1.5

X
X

0.5

21

1.5

31.5

1.5

2
0.75

1.5

5
31.5

0.75**

1.5

31,5*

0.75

1.5

31.5

0.75

0.75

0.7
5

2
18
6

Anglais

21

1.5

C2i
Droit de lHomme

21
21
63

1.5
1.5

2
2

1
1

x
x

UE6

x
Total

ProgrammesetcontenusdelaLFsciencesdelinformatique20092010

283,5
63
UE5

1.5

30

49

LF sciences de linformatique (IMM) Semestre 2


N

Unit
dEnseignement
(UE)

Elment Constitutif de
lUE
(ECUE)

Volume Horaire semestriel


(14 semaines)
Total

Cours

TD

TP

Crdits
Cours
intgr

ECUE

UE

Coefficients
ECUE

UE

Rgime dexamen
Contrle
continu

Rgime
Mixte

UE Fondamentale
UE7

Mathmatiques II

UE8

Programmation II

UE9

UE10

Electronique et
Multimdia

Systmes II

Analyse II
Algbre II
Algorithmique et structure
des donnes II
Atelier de Programmation II

31.5
31.5

1.5
1.5

0.75
0.75

2
2

31.5

1.5

0.75

31.5

0.75

1.5

Infographie

31.5

1.5

0.75

Transmission des donnes

21

1.5

Dveloppement Web I

21

0.75

Architecture des ordinateurs

42

1.5

Systmes dExploitation I

Sous-Total

42

1.5

1
1

X
X

1.5

0.5

0.75
0.75

0.75+
Projet
0.75
0.75

2
2
1.5

283,5

4
18

UE Transversale
UE11

6
Anglais

21

1.5

C2i
Droit de lHomme

21
21

1.5
1.5

2
2

1
1

x
x

UE Optionnelle

UE12

X
Total

ProgrammesetcontenusdelaLFsciencesdelinformatique20092010

30

50

LF sciences de linformatique (IMM) Semestre 3


N

Unit
dEnseignement
(UE)

Volume Horaire semestriel


(14 semaines)

Elment Constitutif
de lUE
(ECUE)

Total

Cours

TD

TP

Crdits
Cours
intgr

ECUE

UE

Coefficients
ECUE

UE

Rgime dexamen
Contrl
Rgime Mixt
e
continu

UE Fondamentale
UE13

UE14

UE15

UE16

Mathmatiques
Appliques

Programmation et
BD

Information
multimdia

Systmes et
Rseaux

Probabilits et
statistiques

42

1.5

1,5

Analyse numrique

31.5

0.75

0.75

Programmation OO

31.5

1.5

Base de donnes
Thorie de
linformation
Maillage 2D/3D et
Visualisation
Systmes
d'exploitation II
Concepts de base des
Rseaux
Informatiques

42

1.5

0,75

31.5

1.5

0.75

Sous-Total

2
0.75
0.75+
Proje
t
0.75

2
2

3
2

31.5

1.5

1.5

1.5

42

1.5

31.5

1.5

0.75

1.5

0.75

1.5

0.75

283,5

18
6

Anglais
Culture de
lentreprise
Francais

21

1.5

21

1.5

21

1.5

UE Optionnelle

UE18

X
Total

ProgrammesetcontenusdelaLFsciencesdelinformatique20092010

UE Transversale

UE17

30

51

LF sciences de linformatique (IMM) Semestre 4


N

Unit
dEnseignement
(UE)

Elment Constitutif de
lUE
(ECUE)

Volume Horaire semestriel


(14 semaines)
Total

Cours

TD

TP

Crdits
Cours
intgr

ECUE

UE

Coefficients

Rgime dexamen

ECUE

Contrle
continu

UE

Rgime
Mixte

UE Fondamentale
UE19

UE20

Techniques
Multimdia I

Technologies
Objets et Langages

UE21

Technologie Web

UE22

Rseaux

Numrisation et codage des


objets multimdia
Dveloppement
dapplications multimdia
Mthodologies de
conception OO
Thorie des langages et
Compilation
Dveloppement Web II
Intgration web et BD
Rseaux multimdia
Thorie des graphes et
optimisation

Sous-Total
UE Transversale

1.5

0.75

Culture de lentreprise
Francais

31.5

0.75

42

0.75

42

1.5

31.5
31.5
31.5

0.75
0.75
1.5

31.5

1.5

21
21
21

UE Optionnelle

0.75
0.75

1.5

1.5
+
projet

1.5

0.75

1.5

1.5
1.5
0.75

2
2
2

1
1
1

X
X
X

0.75

4
4
18
6

1.5

1.5
1.5

2
2

1
1

X
X

UE24

X
Total

ProgrammesetcontenusdelaLFsciencesdelinformatique20092010

1
4

273
Anglais

UE23

31.5

30

52

LF sciences de linformatique (IMM) Semestre 5


N

Unit
dEnseignement
(UE)

Elment Constitutif de lUE


(ECUE)

Volume Horaire semestriel


(14 semaines)
Total

Cours

TD

TP

Crdits
Cours
intgr

ECUE

UE

Coefficients

Rgime dexamen

ECUE

Contrle
continu

UE

Rgime
Mixte

UE Fondamentale
Voix et vido sur IP
UE25

UE26

UE27

UE28

Scurit et
Multimdia

Systmes et
Rseaux II
IA et
Multimdia
Techniques
Multimdia II

Scurit multimdia (normes,


scurit des applications,
cryptographie, Tatouage
dimages...)
Dveloppement
dApplications rparties
Administration Systme et
Rseaux
Techniques dindexation et de
recherche multimdia
Fondements de lIA
Architecture n/3 et orientes
services
Traitement Numrique
dimages

Sous-Total
UE Transversale
UE29
UE Optionnelle

31.5

1.5

0.75

31.5

1.5

0.75

31.5

1.5

0.75

1.5

1.5

4
31.5

0.75

42

1.5

0.75

31.5

1.5

0.75

31.5

0.75

0.75

1.5

0.75

2
0.75

2
5

42

1.5

0.75

0.75

273
63

18
6

Anglais

21

1.5

Francais
Techniques de communication

21
21
63

1.5
1.5

2
2

1
1

x
x

UE30

X
Total

ProgrammesetcontenusdelaLFsciencesdelinformatique20092010

30

53

LF sciences de linformatique (IMM) Semestre 6


N

Unit
dEnseignement
(UE)

Elment Constitutif de
lUE
(ECUE)

Volume Horaire semestriel


(14 semaines)
Cours
TD TP
Cours
intgr

Crdits
ECU
E

UE Fondamentale
Stage en
Entreprise
UE Optionnelle

Coefficients
UE

ECUE

Rgime dexamen
UE

Contrle
continu

Rgime Mixte

23
07
x

Total

30

* Cet enseignement doit tre sous forme cours intgr imprativement en salle machine
** Cet enseignement doit se faire imprativement en salle machine

ProgrammesetcontenusdelaLFsciencesdelinformatique20092010

54

2-Contenus

LF sciences de linformatique (IMM) Semestre 1

Fondements Multimdia
OBJECTIFS
Lobjectif de module est de faire connatre aux tudiants les composants de multimdia :
Texte, son , image et vido ainsi que de leurs donner les lments de thorie ncessaires
pour lanalyse des signaux, et pour comprendre les traitements lmentaires permettant
dextraire les informations que le signal contient.
A la fin du cours, ltudiant doit connatre les fondements multimdia, savoir les diffrents
objets multimdias, ainsi que les notions de base de la thorie de traitement de signal et de
traitement dimage.
Plan dtaill
6. Introduction au multimdia
6.1 Quelques dfinitions
6.2 Le matriel
6.3 Les origines
6.4 Les applications
6.5 Avantages et limitations
6.6 Exemples dapplications Multimdias.
7. Les composantes du multimdia
1.4 Texte
1.4.1 Caractristiques techniques dun texte : Typographie, Dimension, Style.
1.4.2 Numrisation dun texte
1.4.3 Reconnaissance Optique de Caractres
1.4.4 Le codage dun texte
1.5 Son
1.5.1 Dfinitions
1.5.2 Echantillonnage du son
1.5.3 Reprsentation information du son.
1.6 Images Fixes
1.6.1 Reprsentation numrique dune image
1.3.1.1 Reprsentation vectorielle
1.3.1.2 Reprsentation matricielle
1.3.1.2.1 Types dimage
ProgrammesetcontenusdelaLFsciencesdelinformatique20092010

55

1.3.1.2.2 Modles de reprsentation de la couleur


1.3.1.2.3 Rsolution
1.3.2 Cration et codage dimages statiques numrique
1.3.2.1 Echantillonnage
1.3.2.2 Quantification
1.4 La vido
1.4.1 Dfinitions
1.4.2 Vidos analogiques
1.4.3 Normes de la vido analogiques
1.4.4 Vido numrique
1.4.5 Techniques de crations dimages vidos
Devoir surveill
8. Chane de production de donnes multimdias
1.1 Introduction
8.1.1. Dfinition de la chane
8.1.2. Intrt du dcoupage du processus de production
8.1.3. Intgrit des donnes
1.2 Acquisition des donnes
8.1.4. Cration et traitement
8.1.5. Numrisation
8.1.5.1.
Principes
8.1.5.2.
Cas dune grandeur variable en fonction du temps
8.1.5.3.
Cas dune grandeur variable en fonction de lespace
1.3 Conservation des donnes
8.1.6. Format des donnes
8.1.7. La protection de contenu
8.1.8. La compression
8.1.8.1.
Principe
8.1.8.2.
Compromis : qualit vs compression
8.1.9. Le stockage
8.1.9.1.
Le stockage vivant
8.1.9.2.
Larchivage
8.2 Lintgration et la distribution
8.3 La chane de restitution
9. Signaux et Traitement de signal
4.1 Introduction
4.2 Classification et caractrisations des signaux
d. Dfinitions
e. Reprsentation analogique et numrique des signaux
f. Classification des signaux
4.3 Signaux de base
4.4 Systmes temps discrets
d. Systmes linaires
e. Invariance temporelle
f. Rponse impulsionnelle
10. La transforme de Fourier
3. Introduction
4. La transforme de Fourier
2.1 Dfinition
2.2 Proprits
2.3 La transforme inverse

ProgrammesetcontenusdelaLFsciencesdelinformatique20092010

56

BIBLIOGRAPHIE
Lesnormesetlesstandardsdumultimdia
D.Lecompte,D.Cohen,Dunod,France,2000

Lasynthsedimages
J.P.Couwenbergh,Marabout,Belgique,1998

Internet,MultimdiaetTempsRel
J.F.Susbielle,Eyrolles,France,2000.
Thorie et traitement des signaux ,
F. de Coulon, Presse polytechniques romandes, Lausanne, 1996.
Signal processing first,
Prentice Hall, J. H. McClellan, R. W. Schafer, M. A.

Yoder New Jersey, 2003.

Discrete-time signal processing,


V. Oppenheim, R. W. Schafer Prentice Hall, New Jersey, 1989.

http://www.cndp.fr

http://www.ccm.com

ProgrammesetcontenusdelaLFsciencesdelinformatique20092010

57

Algorithmique et structure de donnes I

Objectifsducours:
Cecourspermettraauxtudiantsdanalyserunproblmedonnetdedfinirlalgorithmetraduisant
lasolutionduproblmedunemanirerigoureuseetoptimiseetprtetretraduiteenutilisant
unlangagedeprogrammationquelconque.
Planducours:
20.
21.
22.
23.
24.
25.

26.
27.
28.
29.

30.
31.

Introductionl'algorithmique
Environnementalgorithmique
Typesdedonnes,constante,Variables
Structuresconditionnelles
Structuresitratives
Lestypesstructurs:
j Tableauxunidimensionnel(vecteur)
k Tableauxbidimensionnels(Matrices)
l Lesenregistrements

Algorithmesdetri:parslection,parinsertion,bulle,quicksort,etc.
Algorithmesderecherche(recherchepardichotomie)
Procduresetfonctions
Modedepassagedeparamtres
c Passageparadresse,
d passageparvaleur.
Rcursivit
Notiondepointeur.
b Oprateurssurlespointeurs

Bibliographies:
ThomasH.Cormen,CharlesE.Leireson,RonaldLRivestetCliffordStein,Introduction
lalgorithmique,coursetexercices2mecycleEcolesdingnieurs,EditionDunod,2medition,
Paris2002

ProgrammesetcontenusdelaLFsciencesdelinformatique20092010

58

Atelier de Programmation I

Objectifs:Cecoursapourd'inviterlestudiantsauxrsonnementslogiques.Devantunproblme
de programmation particulier ltudiant doit tre capable de poser convenablement un problme,
didentifierlesdiffrentestapesdersolutionduproblme,dordonnerdansunordrelogiqueces
tapesetdelesprogrammeraveclelangageC.

Programmedtaill
- Lestypesabstraitsdedonnes
- Lesspcificationsalgbriques
- Algorithmiquedebases
o Schmasquentiel
o Schmaconditionnel
o SchmaItratif
- Lesprocduresetlesfonctions
- Notiondeprogramme
- PrsentationdelangagedeprogrammationC
o Structured'unlangageC
o Lestypesscalaires
o Dclarationdevariables
o L'instructiond'affectation
o Lesoprationsd'Entre/Sortie
o L'instructionconditionnelle
o L'instructionitrative
o Lesfonctions
o Lepassagedeparamtres:parvariableetparadresse.

ProgrammesetcontenusdelaLFsciencesdelinformatique20092010

59

Systmes Logiques

Objectifs : Connatre lalgbre de Boole, les fonctions boolennes et la logique combinatoire


ainsi que squentielle, pour matriser le fonctionnement des circuits de base de lordinateur.
Programmedtaill

Les Systmes de Numration et de Conversion


Circuitsdigitauxetrseauxdecommutation
Systmesdenumrationetconversions
Arithmtiquebinaire
Codesbinaires

Algbre de Boole et Portes Logiques


Oprateursetoprationsdebase
ExpressionsBoolennesettablesdevrit
Thormesetloisdebase
Multiplierpuisfactoriser
LeOUexclusifetoprationsquivalentes
Logiquepositiveetlogiquengative
Simplificationsalgbriques

Applications de lalgbre de Boole (Fonctions et Circuits Logiques)


Conceptiondecircuitscombinatoiresenutilisantlestablesdevrit
Borneinfrieureetbornesuprieure
Fonctionincompltementspcifies
Exemplesdeconstructiondetablesdevrit

Simplification et Minimisation des Fonctions Logiques


Cotduneexpressionlogique
Principedeminimisation
MinimisationparlamthodedeKarnaugh
MinimisationparlamthodedeQuineMcCluskey

Etude de Certains Circuits Combinatoires


Ladditionneur
Lesoustracteur
Lemultiplexeur
ProgrammesetcontenusdelaLFsciencesdelinformatique20092010

60

Ledcodeur
LaROM

Les Elments de Base des Circuits Squentiels


LabasculeT
LabasculeR.S.
LabasculeJ.K..
LabasculeD.

Exemples de circuits squentiels : Les Compteurs et les Registres


ConceptiondecompteursavecdesbasculesR.S.
ConceptiondecompteursavecdesbasculesJ.K.
ConceptiondecompteursavecdesbasculesD.
Lesregistresdcalage

Analyse des Circuits Squentiels Horloge


Lecontrleurdeparit
Analysepartraagedusignaltemporel
Graphesettablesdtats
Modlesgnrauxdesrseauxsquentiels
Drivationdesgraphesetdetablesdtats
Rductiondestablesdtats

ProgrammesetcontenusdelaLFsciencesdelinformatique20092010

61

LF sciences de linformatique (IMM) Semestre 2

Algorithmique et structure de donnes II


Module:
Dure
AlgorithmiqueetstructurededonnesII 1h30fois14semaines

Public
Prrequis
Licences Algorithmiqueet
structurededonnesII

Objectifsducours:
Cecourspermettraauxtudiantsdanalyserunproblmedonnetdedfinirlalgorithmetraduisantla
solutionduproblmedunemanirerigoureuseetoptimise.Deplusilseracapablededterminerla
structure de donnes adquate au problme rsoudre et par consquent celle qui permettra
doptimiserlalgorithme.

Planducours:

32. Rappelsurlallocationdemmoireetlimportancedeladynamicit.
33. Listeschanes
34. Oprationsurleslisteschanes
m Insertiondunmaillon(audbut,aumileiuetlaqueueduneliste),
n Suppressiondunmaillon(audbut,aumileiuetlaqueueduneliste),
35. Listescirculaire
36. Structuredarbre
o Parcoursenprofondeur,
p Parcoursenlargeur,etc.
37. Piles,files
q Oprationssurlespiles:(empiler,dpiler:FIFO)
r Oprationsurlesfiles:LIFO
38. Notiondecomplexitdesalgorithmes

Bibliographies:
Bibliographies:
ThomasH.Cormen,CharlesE.Leireson,RonaldLRivestetCliffordStein,Introduction
lalgorithmique,coursetexercices2mecycleEcolesdingnieurs,EditionDunod,2medition,Paris
2002

ProgrammesetcontenusdelaLFsciencesdelinformatique20092010

62

Atelier de Programmation II
Objectifs:
1)Prsenterlesstructuresdedonnesdesplussimplesauxpluscomplexes(tableaux,listes,arbres,
etc.)
2)DonnerunematriseparfaitedulangagedeprogrammationC.
Lapratiquedelaprogrammationferal'objetdesTPdecemodule.

Programmedtaill

LesTableaux.
Lesmatrices.
structuresdedonnescomplexes(piles,files,arbre)
Programmationrcursive.
EvaluationdesperformancesdesAlgorithmes.

ProgrammesetcontenusdelaLFsciencesdelinformatique20092010

63

Transmission numriques
Objectifsdellment:
Cecoursestconupourrpondreunobjectifdouble,dunepartilparcourtlesdiffrentesarchitecturesdessystmes
tlinformatiquesetdautrepartildcritlestechniquesdetransmissiondedonnesrencontresdanslemondede
lentreprise.

Programmedtaill:
Structuredessystmestlinformatiques
Elmentsdunsystmetlinformatique(Equipementsterminaux,Equipementsdinterconnexion)
Diffrentstypesderseauxtlinformatiques(industriels,locaux,)
Topologiedesrseauxtlinformatiques
Etudedecas:Rseauxhautdbit
Fonctionnementthoriquedesrseauxtlinformatiques
Structureencouches
Notiondeprotocole
Notiondeservice
Modlesderfrences
Lacouchephysique
Typesdinformation
Caractristiquesdunevoiedetransmission
Supportsdetransmission
Modesdexploitationdunsupport
Synchronisation
Techniquesdetransmission
Multiplexage
Modems(V21,V22,V90)
Etudedecas:Modulationavance(techniquexDSL)
LacoucheLiaisondedonnes
Constructiondestrames
Codesdtecteursetcorrecteursderreurs
Gestiondesacquittements
ProtocoleHDLC

ProgrammesetcontenusdelaLFsciencesdelinformatique20092010

64

Dveloppement Web
Objectifs :
Le but de ce cours est de rendre les tudiants capables de dvelopper des sites
Web statiques grce aux technologies HTML, XHTML et CSS PHP et ASP. Les
tudiants acquirent grce ce cours des qualifications pour crire des pages
web HTML, connatre les balises HTML utilises pour formater le contenu dune
page web (utilisation dun diteur de texte et ensuite utilisation des logiciels
spcialiss : FrontPage et Dreamweaver), utiliser les feuilles de style CSS.

Descriptif et contenu :

- Introduction.
- Le langage HTML: HTML, Xhtml,
- Les feuilles de styles : CSS
- Ergonomie des sites web
- Le langage de script client VBScript.
- Le langage de script client Javascript : Ajax

ProgrammesetcontenusdelaLFsciencesdelinformatique20092010

65

Architecture des ordinateurs

Objectifs: Connatre les lments constitutifs dun ordinateur. Etude de larchitecture et de la


ralisationmatrielledesordinateurs.Comprendrelefonctionnementdunordinateur.

Programmedtaill

Prsentation de lordinateur (historique, description gnrale de lordinateur et de ses


priphriques)
Codage de linformation (nature de linformation, systme de numration, arithmtique
binaire,codagedesnombresfractionnaire,codagedescaractres)
Etudedelacartemre(architecturephysiqueetlogique,lescomposantsdebasedelacarte
mrep,mmoires,chipset,bus,E/S,etc)
Le microprocesseur (domaines dapplications, schma fonctionnel, caractristiques,
architectureriscetcisc,droulementdinstructions,programmationenassembleur).
Lordinateur multimdia(volution du PC vers le multimdia, performances des cartes
dextensionsncessaires,lespriphriquesinternesetexternesdumultimdia)

ProgrammesetcontenusdelaLFsciencesdelinformatique20092010

66

Systme dExploitation I
Objectifs:

Dfinirlanotiondesystmedexploitationainsiquesesdiffrentesfonctionnalits.
Montrerlesliensquiexistententreunearchitecturematrielleetunsystmedexploitation.
Apprendreauxtudiantscommentsontstructurslessystmesdexploitationetlamanire
delesutiliser.
Etudier de manire thorique et pratique la partie Systme de Gestion de Fichiers des
systmesdexploitation.
Apprendre aux tudiants les techniques de scurisation des systmes et les techniques de
protectiondesdonnes.
Plandelunit:
10.
11.
12.
13.
14.
15.
16.
17.
18.

NotiondeSystmedExploitation
Liensentrearchitecturephysiqueetsystmedexploitation
Classesdesystmesdexploitation
Typesdesystmesdexploitation
Fonctionsdunsystmedexploitation
Structurationdessystmesdexploitation
Programmationetexploitationdesordinateurs
SystmedeGestiondeFichiers
Protectionetscuritdanslessystmes

N.B:Lesconceptsdecesdiffrentschapitres,notammentleschapitres7,8et9,serontillustrspar
destravauxpratiquessurdesplatesformesWindowsetUnix.

ProgrammesetcontenusdelaLFsciencesdelinformatique20092010

67

LF sciences de linformatique (IMM) Semestre 3

Probabilits et Statistiques
Objectifs de lunit :

Ce cours d'introduction aux probabilits a pour but de prsenter aux tudiants les notions de base
de la thorie des probabilits afin qu'ils puissent comprendre les modles probabilistes qu'ils
rencontreront dans la suite de leurs tudes ou dans leur vie professionnelle.
Plan dtaill

Probabilits
o Notions de probabilits
o Analyse combinatoire (rappels)
o Epreuves et Evnements
o Espace probabilis
Axiomatique de Kolmogorov
Proprits lmentaires
o Probabilit conditionnelle - Thorme de Bayes
Thorme des probabilits composes
Consquences
Thorme de Bayes - Probabilits des causes
Variables alatoires
o Variable alatoire : dfinitions
o Fonction de rpartition
o Fonction de rpartition d'une v.a. continue
o Couple de variables alatoires
o Loi d'une fonction d'une ou plusieurs variables alatoires
o Moyenne et esprance mathmatique d'une variable .alatoire
o Moments
o Quelques lois de probabilits
o Simulation d'une variable alatoire
Mthode gnrale par transformation inverse
Loi uniforme
Loi exponentielle
Loi binomiale
Loi de Poisson
Loi normale :
Estimation
o Estimation ponctuelle
o Mthode du maximum de vraisemblance
o Estimation par intervalle de confiance
o Estimation robuste
o Rgression linaire
o Filtre de Kalman
o Estimation d'un mode
o Estimation d'une densit
Tests d'hypothse
o Test entre deux hypothses simples
o Test entre hypothses composes

ProgrammesetcontenusdelaLFsciencesdelinformatique20092010

68

o
o
o

Test de comparaison
Test du rapport des vraisemblances maximales
Test d'adquation

Analyse de la variance

ProgrammesetcontenusdelaLFsciencesdelinformatique20092010

69

Programmation OO 1
Objectifsdellment:

Initierlestudiantslaprogrammationobjet.Apprendreidentifierlesobjetsetleclassesdansunproblme,
apprendrersoudreunproblmegrceunensembledobjetsinteragissant.

Plandtaill
- Concepts fondamentaux du paradigme objet (objets, classes, attributs et mthodes, envois de message,
encapsulation) ;
- Abstractions et polymorphisme,
- Gnricit,
- Surcharge,

Surchargedoprateurs.

LelangageC++.

IntroductionaulangageJava.

ProgrammesetcontenusdelaLFsciencesdelinformatique20092010

70

Base de donnes
OBJECTIFSDUCOURS
CECOURSPERMETTRAAUXETUDIANTSDECONCEVOIRETDIMPLANTERUNEBASEDEDONNEEENPASSANT
PARLESDIFFERENTSNIVEAUX:(CONCEPTUEL,LOGIQUEETPHYSIQUE).ILAURALOCCASIONDEBIEN
ASSIMILERLAPPORTDESSGBDPOURGERERLESDONNEES
PLANDUCOURS
2.INTRODUCTIONETPRINCIPAUXCONEPTSDESBD
2.1HISTORIQUE
2.2CONCEPTSDEBASE
2.2.1Pourquoiunebasededonnes?
2.2.2Lepartagedel'informationenfonctiondutypedesystme
2.2.3Qu'attendred'unSGDB?
2.2.4QuiutiliselesSGBD?
2.2.5CommentfonctionneunSGBD?
2.3BILANERREUR!SIGNETNONDEFINI.
2.3.1Consquencedupartagedesdonnes
2.3.2ProblmesquelesSGBDnersolventpas
2.3.4Consquencesdel'utilisationd'unSGBD
3.UNMODELECONCEPTUEL:LEMODELEENTITEASSOCIATION
3.1 INTRODUCTION
3.2 PRINCIPAUX CONCEPTS
3.2.1Lesentits
2.3.2Lesassociations
2.3.3Lesdpendancesfonctionnelles
2.4REPRESENTATIONDUMODELEENTITEASSOCIATION
2.4.1Lesentitsetlesassociations
2.4.2Lescardinalits
2.4.3Lesproprits
2.4.4Lesdpendancesfonctionnelles
2.5METHODEDECONSTRUCTION
2.5.1Etape1.Slectiondelacouvertureminimale
2.5.2Etape2.Recherchedel'ensembledesidentifiants
2.5.3Etape3.Recherchedestypesentit
2.5.4Etape4.Recherchedestypesassociation
2.5.5Etape5.Recherchedestypesproprit
2.5.6Leschmaconceptueldedonnes
2.6CONCLUSION
3.LEMODELERELATIONNELDESBASESDEDONNEES
3.1INTRODUCTION
3.2LESSTRUCTURESDEDONNEES
3.2.1Lesconcepts
3.2.2Illustrationdesconcepts
3.3LESCONTRAINTESD'INTEGRITE
3.3.1Notiondecl
3.3.2Lescontraintes
3.4ALGEBRERELATIONNELLEDECODD
3.4.1Lesoprationsdebase
3.4.2Lesoprationsadditionnelles
3.5ILLUSTRATIONDULANGAGEALGEBRIQUE

ProgrammesetcontenusdelaLFsciencesdelinformatique20092010

71

3.5.1Leschmarelationnel
3.5.2Lesrequtesdsiresparunutilisateur
3.5.3Lesrequtesenlangagealgbrique
3.5.4Conclusion

4.LELANAGAGESQL(STRUCTUREDQUERYLANGUAGE)
4.1QU'ESTCEQUESQL?
4.2LELANGAGEDEDEFINITIONDESDONNEES(LDD)
4.2.1Cration,modificationetsuppressiondestables
4.2.2Gestiondescontraintesd'intgrit
4.3LELANGAGEDEMANIPULATIONDESDONNEES(LMD)
4.3.1Insertiondestuples
4.3.2Misejourdestuples
4.3.3Suppressiondestuples
4.4LELANGAGED'INTERROGATIONDESDONNEES(LID)
4.4.1LacommandeSELECTetFROM
4.4.2LacommandeWHERE
4.4.3LesclausesDISTINCTetALL
4.4.4LacommandeGROUPBY
4.4.5LaclauseHAVING
4.4.6LacommandeORDERBY
4.4.7lesOprationsensemblistes
4.4.8Lesjointures
4.4.9Lessousinterrogations
4.5LELANGAGEDECONTROLEDEDONNEES(LCD)
4.5.1Gestiondesutilisateurs
4.5.2Gestiondesrles
4.5.3Gestiondesprivilges
5.CONCLUSION

Bibliographies:

SergeAbiteboul,RickHulletVictorVianu,FondementdesBasesdedonnes,Traductionde
PatrickCegielski,ditionVuilbertInformatique,Paris2000

ProgrammesetcontenusdelaLFsciencesdelinformatique20092010

72

Maillage 2D-3D
Objectifs:
Initiation quelques mthodes de gnration de maillage en 2D-3D.
Familiarisation avec la bibliothque de dveloppement 3D OpenGL (Open Graphic Library)
et GLUT pour dvelopper des applications en 2D et 3D.

Plan
Introduction gnrale

Dfinition du maillage
La simulation numrique
Le rle du maillage dans la simulation
Caractristique dun bon maillage et dun bon mailleur

La modlisation des objets

Principes de base de la modlisation dune scne


Modlisation polygonale
Modlisation par surface implicites
Modlisation par courbe (paramtrique)
Modlisation par subdivision
Modlisation par gomtrie ou gomtrie de construction de solide
Modlisation par la reprsentation des frontires ou BREP
Modlisation par lutilisation dune squelette
Modlisation discrte : modlisation par numration spatiale ou encore par
voxel

Un type de maillage structur : Maillage curviligne

Maillage structur
Procdure de gnration du maillage
Maillages rguliers
Dfinition du maillage curviligne
Classification des mthodes de construction du maillage curviligne
Mthode dinterpolation algbrique
Proprits du maillage curviligne
Exemples

Maillages non structurs

Introduction
Principe de Delaunay
Mthode de Delaunay
Autres types de maillage non structur

Sances des TPs

ProgrammesetcontenusdelaLFsciencesdelinformatique20092010

73

Prsentation de OpenGL

Introduction
Rle du GLUT
Syntaxe
Variables dtat
Diffrents types de tampons mmoires (les buffers)
Squelette dun programme avec OpenGL et GLUT

TP 1 : Installation de lenvironnement du travail : Dev-Cpp et GLUT


TP 1 bis : Affichage dun carr avec OpenGL et GLUT
TP2 : Prise en considration des touches du clavier pour modifier laffichage du carr
TP 3 : Prise en considration de buffer de profondeur pour les faces caches
TP4 : La visualisation en OpenGL
TP5 : Eclairage des objets
TP6 : Texture
TP7 : Chargement et affichage dun maillage

ProgrammesetcontenusdelaLFsciencesdelinformatique20092010

74

Systme dExploitation II
Objectifs:

Introduire les mcanismes de base utiliss par les systmes pour grer les processus et les
ressources.
IntroduirelesnotionsdeProcessus,ThreadsetRessources.
Prsenterlestechniquesdegestiondesprocessus.
Prsenterlestechniquesdegestiondesressourcesdunordinateur.
Apprendre aux tudiants les techniques de scurisation des systmes et les techniques de
protectiondesdonnes.
Plandelunit:
1.
2.
3.
4.
5.
6.

McanismesdebasedesSystmesdExploitation
ProcessusetThreads
Ressourcesphysiquesetlogiques
Gestiondesprocessus
Gestiondesressources(Processeur,Mmoirecentrale,Disque)
Mmoirevirtuelle

N.B: Les concepts de ces diffrents chapitres, notamment les chapitres 2 6, seront illustrs par
destravauxpratiquessurdesplatesformesWindowsetUnix.

ProgrammesetcontenusdelaLFsciencesdelinformatique20092010

75

Concepts de base des Rseaux Informatiques

Objectifs : Donner une premire introduction aux


rseaux informatiques, leurs
architectures en couches (modle OSI), les mcanismes fondamentaux des protocoles des
diffrentes couches, et quelques exemples de rseaux existants. Le cours dtaille plus
particulirement les fonctions et les protocoles des couches basses du modle OSI (niveaux
physique, liaison et rseau)
Programmedtaill
Introduction aux rseaux informatiques (Classification des rseaux LAN, MAN, WAN, les
topologies,cblages)
Lemodleencouches:OSI(Couches,ServicesetProtocoles)
Couche physique(modes de communications, voie de transmission, transmission en
bandedebase,modulationetcaractristiquesdunevoiedetransmission)
Coucheliaison(Miseencorrespondancedunitdedonnes,dtectionetcorrectiondes
erreurs, contrle de flux, le respect de la causalit, tablissement et libration de
connexion de liaison de donnes, les fonctions annexes dadministration de liaison, les
protocoles)
Couche rseau (Modes de transfert, le modle TCP/IP, adressage IP, routage et
fragmentation)

ProgrammesetcontenusdelaLFsciencesdelinformatique20092010

76

LF sciences de linformatique (IMM) Semestre 4

Codage des donnes multimdias

Objectifsdellment:

Cecoursestconsidrcommeuneintroductionauxtechniquesdecodagededonnesmultimdiautilisescouramment.Il
apourobjectifdedonnerunaperugnraldudomainedumultimdiaenpassantenrevuelesdiffrentsparamtres
entrantenjeusuiteauxquelsltudiantsefamiliariseaveclessentieldecesoutils.Onaborderaentreautrelathoriede
compressiondimages,devidoetduson.

Programmedtaill:

I.

Introduction au multimdia
Donnesmultimdiaetcommunicationsmultimdia(dfinition,supportmultimdia,proprits,applications)
Notiondecompression(dfinition,utilitdelacompression,caractrisation,typesdecompression)

II.
III.

Rappel sur la thorie dinformation


Rappel sur le traitement du signal
Projectiondusignal(image,son,vido)dansledomainetransform(DCT,DFT,ondelettes)

IV.

Codage image
Naturephysiquedelimage
Modlisationetstockagedelimage(chainedelimage,imagevectorielle)
Diffrentstechniquesdecodage:compressionsanspertes,compressionavecpertes
Format:BMP,TIFF,GIF,PNG,
Format:JPEG

V.

Codage vido
Imagesanimes,chainesdesimagesanimes,critresdequalit
Vidoanalogique,vidonumrique
NormeMPEG:PrincipedeMPEG,codagespatial,codagetemporel

ProgrammesetcontenusdelaLFsciencesdelinformatique20092010

77

FrameI,P,B
FormatDivX

VI.

Codage audio
Dfinitionetcaractristiques(hauteur,volume,timbre)
Chaineduson
Numrisation(chantillonnage,quantification,codage)
Techniquesdecompression(codagediffrentiel,codageparsynthse,codagedeHuffman)
Formatnumrique(WAV,MP3,..)

ProgrammesetcontenusdelaLFsciencesdelinformatique20092010

78

Dveloppement dapplications multimedia


Objectifs :
Ce cours vise familiariser les tudiants avec un environnement de dveloppement dapplication multimedia
travers lutilisation dun logiciel auteur. Le logiciel trait dans le cadre de cette formation est le logiciel Director
avec son langage lingo

Contenu du cours :

Gnralits,conceptscls
EnvironnementdeprogrammationdansDirector
Conceptsdebase
Repriseenprogrammation"Lingo"d'undiaporama
Notionde"script"
Langage"Lingo",lasyntaxe
Typesdescripts
Messages,lahirarchiedesmessagesdansuneanimation
Gestionnaires,argumentspourtransmettredesvaleurs
Fonctions
Motscls,constantes,oprateurs
Variables(variablelocale,variableglobale)
Conditionnelles,bouclesderptition
Utilisationdeschanesdecaractres
Utilisationdesnombresentiersetdcimaux,dessymboles
Utilisationdeslistes
EtudeetmatriseduLingoautraversde2ralisationsabouties
UnQuizpourlacrationd'unerelleinteractivitprogramme/utilisateur
Uncrandeveillepourlesfonctionsdebaseenprogrammation

ProgrammesetcontenusdelaLFsciencesdelinformatique20092010

79

Conception Oriente Objet

Objectifsducours:
Ce cours permettra aux tudiants dune part, dassimiler et de matriser les concepts de base de
lapprocheorienteobjetetdautrepartdeconcevoirdessystmesdinformationensebasantsurle
langage de modlisation UML ainsi que les Processus Unifis. Les tudiants pourront galement
profiterdelapportdecetteapprocheauniveauprogrammationObjet.
Planducours
INTRODUCTIONGENERALE
1.LEPROBLEMEDULOGICIEL
2.MODELISATION
2.1.POURQUOIMODELISER?
2.2.MODELEDUNSYSTEMEINFORMATIQUE
LAPPROCHEORIENTEEOBJET
1.LESOBJETSPOURMODELISERLAREALITE
2.LESCONCEPTSDEBASE
2.1.LESOBJETS
2.2.LESMESSAGES
2.3.LESCLASSES
2.4.LHERITAGE
2.5.POLYMORPHISME
3.LESAUTRESTYPESDERELATIONS
3.1.LADELEGATION
3.2.LASSOCIATION
3.3.LAGREGATION
LELANGAGEDEMODELISATIONUNIFIEUML
1.HISTORIQUE
2.LESOBJECTIFSDUML
3.COMMENTMODELISERAVECUML
3.1.UNEDEMARCHEITERATIVEETINCREMENTALE
3.2.UNEDEMARCHECENTREESURLESBESOINSDELUTILISATEUR
3.3.UNEDEMARCHECENTREESURLARCHITECTURELOGICIELLE
4.STRUCTUREDULANGAGEUML
4.1.LESCOMPOSANTS
4.1.1.Lescomposantsstructuraux
4.1.2.Lescomposantscomportementaux
4.1.3.Lescomposantsderegroupement
4.1.4.Lescomposantsdannotation
4.2.LESRELATIONS
4.2.1.LadpendanceErreur!Signetnondfini.
4.2.2.Lassociation
4.2.3.Lagrgation
ProgrammesetcontenusdelaLFsciencesdelinformatique20092010

80

4.2.4.Lagnralisation
4.2.5.Laralisation
5.LESDIAGRAMMESENUML
5.1.DIAGRAMMEDECASDUTILISATION
5.1.1.Elmentsconstitutifsdescasdutilisation
5.1.2.Descriptiondescasdutilisation
5.1.3.Structurationdescasdutilisation
5.1.4.Notiondepaquetage
5.2.DIAGRAMMEDECLASSE
5.2.1.Lesclasses
5.2.2.Lesassociations
5.2.2.1.Associationsimple
5.2.2.2.Associationnaire
5.2.2.3.Rles
5.2.2.4.Nomassociation
5.2.2.5.Multiplicit
5.2.2.6.Classeassociation
5.2.2.7.Agrgation
5.2.2.8.Composition
5.2.2.9.Gnralisation
5.3.DIAGRAMMEDOBJET
5.4.DIAGRAMMEDECOLLABORATION
5.4.1.Interaction
5.4.2.Lesmessages
5.5.DIAGRAMMEDESEQUENCE
5.6.DIAGRAMMEDETAT/TRANSITION
5.7.DIAGRAMMEDACTIVITE
5.8.DIAGRAMMEDECOMPOSANT
5.9.DIAGRAMMEDEDEPLOIEMENT
LEPROCESSUSUNIFIE
1.DEFINITION
2.UPESTPILOTEPARLESCASDUTILISATION
3.UPESTCENTRESURLARCHITECTURE
4.UPESTITERATIFETINCREMENTAL
5.DEMARCHEDEMODELISATION
6.EXEMPLE
6.1.DIAGRAMMEDECOLLABORATIONENANALYSE
6.2.DIAGRAMMEDECLASSEDECONCEPTION
Bibliographies:
MichaelBlahaetJamesRumbaugh,ModlisationetConceptionOrientesObjetavecUML2,2me
dition,PearsonEducation,2005.

ProgrammesetcontenusdelaLFsciencesdelinformatique20092010

81

Thorie des Langages et des Automates

Objectifs
Cecoursapourobjetdintroduirelathoriedeslangagesetdapprendreauxtudiantsles
principes,lestechniquesetlesoutilsdebasedelacompilation.Lafonctionduncompilateur
estdetraduireunprogrammecritdansunlangagevoluversunprogrammequivalent
critenlangagemachine.Decefait,lesprincipauxaspectsdelathoriedeslangagessont
systmatiquement abords. Ce cours permettra aux tudiants dacqurir des techniques
pourlaralisationduncompilateur.

Plandtaill

Chapitre1:Thoriedeslangages:Automatesfinisetlangagesrguliers
o
o
o
o
o
o
o
o

Notiondelangage
Automatesfinisdterministes
Automatesfinisnondterministes+Dterminisation
LemmedePompage
Grammairesrgulires
Expressionsrgulires
Equivalenceentreautomatesfinis,grammairesrguliresetexpressionsrgulires
Limitesdeslangagesrguliers

Chapitre2:Compilateur
o

dfinition,modleetconcepts

Chapitre3:AnalyseLexicale

Chapitre4:AnalyseSyntaxique

Chapitre5:AnalyseSmantique

Chapitre6:Productiondecode

ProgrammesetcontenusdelaLFsciencesdelinformatique20092010

82

Dveloppement Web Dynamique

Objectifs
Lobjectifdececoursestdefamiliariserlestudiantsaveccertainesnotionsettechnologiesde
crationdesitesdynamiques.
Chapitre1:Notionsdebases:
Gnralits sur Internet: dfinitions, architecture de lInternet, serveurs web, protocole
http,etc.
- InstallationetconfigurationdApache.
- RappelsurlelangageHTML
- Dfinitiondunsitedynamique.
- Diffrentes approches de dynamisme: dynamisme ct client, dynamisme ct serveur,
approchemixte.
- Comparaisonentrecesapproches.

Chapitre2:Technologiesdedynamismectclient
-

LesnotionsdebasedulangageJavaScript
LintgrationducodeJavaScriptdansunepageHTML.
Laprogrammationvnementielle.
Lecontrleducontenudunformulaire,

Chapitre3:Langagedecrationdynamiqueducontenu,ctserveur:PHP
-

CrationdunsitedynamiqueenutilisantlelangagePHP.
Traitementdesformulaires.

Chapitre4:IntroductionlatechnologieJ2EE
-

TechnologieJ2EE,
tudedesAPIservlets,
CrationdepagesJSP

ProgrammesetcontenusdelaLFsciencesdelinformatique20092010

83

Intgration web et BD

Objectifs
Lobjectifdececoursestdedoterlestudiantsdunematrisedespointssuivants:
-

NotionsdebasesenSGBDRsOracleetMYSQL.
ManipulationsettravauxpratiquesautoursdecesdeuxSGBDRs.
Connexion et interrogation des ces deux SGBDRs partir de divers langages de cration
dynamiqueducontenuweb:PHP,JSP.

Plan
-

Gnralitssurlesbasesdedonnes
Prsentation doracle: architecture dune instance oracle, architecture dune base de
donnesoracle,notiondutilisateur,privilges,rles,consolewebdadministration.
PrsentationdeMYSQL:basededonnes,consolePHPMyAdmin,etc.
SQL
InstallationdesdeuxSGBDRs.
InterrogationdesbasesdedonnesoracleetMySQLpartirdePHPetJSP

ProgrammesetcontenusdelaLFsciencesdelinformatique20092010

84

Rseaux pour le multimdia


Objectifs de lunit :

Lapremirepartiedececoursprsentelesspcificationsrelativesauxsystmesdegestionde
basesdedonnesdestinesstockeretmanipulerdesdocumentsnumriquesmultimdia,en
sefocalisantsurl'image,fixeouanime.Detelssystmesreposentengnralsuruneanalyse
pralabledesdocumentsintgrer:lesdocumentsdoiventtreanalyss,dcomposs
automatiquementencomposantslmentairespuisindexesetarchivs.Dupointdevuedela
manipulation,lesrequtespeuventmlerdesaspectstextuelsetgraphiques,enutilisantdans
lesdeuxcas,l'interrogationparlecontenu.Pourlesimages,ils'agitderetrouverlesimages
rpondantcertainscritres,parexemplesurlestextures,lescouleursoulesformes,ou
contenantunfragmentspcifiparl'utilisateur.Danscecontexte,beaucoupdesystmessont
basssurl'interrogationparl'exemple.Lasecondepartiedececoursanalyselaproblmatique
dutransfertdedonnesdetypeimagesfixesouanimesetprsentelesapplicationsrseaux
supportsdel'imagerie.
Plan dtaill

1.BasesdeDonnesImages
Basesdedonnesnumriquesmultimdia
Dimensionspatialeettemporelle,problmesdesynchronisationintraouintermdia
Modlisationdedonnesmultimdia,avecintroductiondelanotiondeprsentation
multimdia(diffrentessourcesagrgesetventuellementsynchronises,traitescommeun
objet)
Indexation,classification,...
Rechercheparlecontenu,rechercheparsimilarit,pertinenceetdistance
Systmesd'informationgographiques
Modlesdestockagepourdonnescartographiques
Mthodesd'accspourdonnescartographiques
IntgrationdedonnescartographiquesdanslesSGBD
InterfacesdesSIG
Lesproduits
2.Rseaux
Etatdel'ArtetNormalisation
ProgrammesetcontenusdelaLFsciencesdelinformatique20092010

85

Architecturesrseauxderfrence
Notiondeservices,protocolesetentits
Qualitdeservice:
Paramtresdevitesse(priorit,tempsdetransit,dbit...)
Paramtresdefiabilit(tauxd'checd'tablissement,tauxd'erreurs
rsiduelles)
Typesderseaux,qualitacceptable,erreurssignalesinacceptables
LesInfrastructuresRseaux(LAN,MAN,WAN)
Facteursdedveloppement
Principesdecommutation(statique,dynamique...)
CouchesdeLiens(Ethernet10100,GigabitEthernet,ATM,FDDI,RNIS)
RoutageetInterconnexion:ProblmatiquedeTransfert(RENATER1et2)
LesapplicationsMultimdiaetlesRseaux
Facteurslimitatifsdesprotocolesdesrseauxlocaux
Manipulationdesobjetsmultimdia
Synchronisationdedonnesmultimdia
Cooprationdegroupe(donnes,contrleetalgorithmes)
Qualitdeserviceetperformances
Exemples:ServeursVido,Bibliothquesd'imagesetInterfacesWeb
Langagesetoutilsdecommunicationsmultimdia
Langagesetoutilsdedveloppement:HTML,VRML,JAVAnet
Outilsdecommunicationmultimdiainteractifs
IMM:image/filedistributionVCT:VideoConfrenceTools
MBONEApplications

ProgrammesetcontenusdelaLFsciencesdelinformatique20092010

86

THORIE DES GRAPHES ET OPTIMISATION


Objectifs
Introduction aux concepts de la thorie des graphes, des algorithmes fondamentaux sur les
graphes, et leurs applications. Graphes simples, orients, valus. Concepts de base : chanes,
cycles, connexit, stabilits, noyau, etc. Matrice dadjacence, chemins ; applications aux
chane de Markov. Arbres, proprits, formule de Cayley. Problmes doptimisation sur les
graphes, algorithmes : arbre de cot minimum, chemins maximaux ou minimaux. Rseaux,
flots, circuits, sparateurs ; algorithmes de Ford-Fulkerson. Problmes daffectation,
couplages maximaux. Graphes planaires, formule dEuler, problme de coloration.

Plan
Le cours sera ax sur les notions de base de la thorie des graphes.
Chapitre 1. Les graphes simples et les notions de base.
Chapitre 2. Les graphes orients.
Chapitre 3. Les graphes valus et loptimisation.
Chapitre 4. Les graphes planaires, les polydres rguliers et la coloration.
Chapitre 5. Les jeux sur un graphe.

ProgrammesetcontenusdelaLFsciencesdelinformatique20092010

87

LF sciences de linformatique (IMM) Semestre 5

Voix et vido sur IP

Objectifs
La convergence Voix/Donnes/Image est devenue une ralit technique et commerciale. Elle
entrane une mutation significative de la base de comptences des Ingnieurs qui la mettent en
oeuvre au sein des oprateurs, des constructeurs et des entreprises utilisatrices.
Les deux piliers de cette convergence sont dune part le protocole Internet (IP), et dautre
part le trs haut dbit.

Plandtaill

partie 1 : les rseaux de donnes

partie 2 : les rseaux de tlphonie

partie 3 : les technologies de la convergence

Partie 4 : La voix sur IP

ProgrammesetcontenusdelaLFsciencesdelinformatique20092010

88

Scurit des donnes multimdias


Objectifs :
Sensibiliser l'tudiant sur l'importance de la scurit informatique et le lui apprendre
matriser les technologies utilises en scurit informatique.

Plan:

Gnralits
Systmes multimdias et proprits
Modle de communication multimdia
lments d'un systme multimdia
Exigences d'un systme multimdia
lments de communication

Terminaux multimdias Watermarking numrique de donnes

Protection des droits d'auteurs

Authentification des donnes et du contenu

Prvention du piratage de documents

ProgrammesetcontenusdelaLFsciencesdelinformatique20092010

89

Systme Rpartis

Objectifs:

Prsenter les caractristiques des systmes rpartis et montrer leurs diffrences avec les
systmescentraliss.
Principesdebasedessystmesrpartis.
Apprendreauxtudiantslestechniquesdersolutiondesproblmeslislarpartition.
Apprendreauxtudiantslesmthodesettechniquespourlaprogrammationetlexploitation
dapplicationsrparties.

Plandelunit:
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.

NotiondeSystmeRparti
Caractristiquesdessystmesrpartis
Problmatiquesposesparlessystmesrpartis
Gestiondutempsetdestatsdanslessystmesrpartis
Gestiondesprocessusdanslessystmesrpartis
Gestiondesdonnesrparties
Transactionsrparties
Tolranceauxfautes
Techniquesdeprogrammationdapplicationsrparties
EtudedeCORBA
Etudedecassuruneplateformerpartie

N.B: Les concepts de cette unit denseignement seront illustrs travers deux platesformes
rparties,savoirMICOetJacORBsousWindowsetUnix.

ProgrammesetcontenusdelaLFsciencesdelinformatique20092010

90

Techniques dindexation et de recherche multimdia


Objectifs :
Lobjectif de ce cours est de prsenter les principaux systmes de recherche dinformation en usage tant sur les
serveurs dinformation classiques que sur le rseau, et leurs mthodes dvaluation qualitative. On examine les modles
sous-jacents et leur adquation aux problmes poss par la recherche interactive dinformation et par les donnes
multimedia.
Comptences acquises : comprhension des notions de modle de recherche dinformation, de pertinence et
dvaluation qualitative des systmes drivs, des principales techniques dindexation et de leurs limites.
Connaissances des principaux systmes et moteurs de recherche en usage.
Savoir-faire acquis : Matrise des modles et techniques classiques de recherche et indexation, des mthodes
dvaluation et des approches interactives du domaine.
Plan du cours :
1 Introduction : prsentation du domaine

1.1 Problmatique de la recherche dinformation


1.2 Fonctions des systmes de RI
1.3 Indexation, Interrogation
1.4 Notions de pertinence et de modle de recherche dinformations
1.5 Problmatique du multimdia

2 Evaluation des performances qualitatives des systmes

2.1 Notions de rappel et de prcision


2.2 Mthodes pratiques dvaluation
2.3 Comparaison de systme

3 Approches classiques en recherche dinformations

3.1 Les approches par interrogation : modle Boolen et modle Vectoriel


3.2 Application aux moteurs de recherche du web
3.3 Les approches par navigation : les modles hypermdia

ProgrammesetcontenusdelaLFsciencesdelinformatique20092010

91

Fondements de lIA

Objectifs:
Cettematirepermetauxtudiantsdemaitriserlesfondementsdelintelligenceartificielle

Plandtaill
1.Introduction

2.Rsolutiondunproblmeparrecherche
Formulationdunproblme
largeurdabord
profondeurdabord
profondeurlimite
profondeurlimiteitrative
recherchebestfirst
hillclimbing
algorithmeA*,heuristiques
rechercheenfaisceau(beamsearch)
rechercheparrecuitsimul

Satisfactiondecontraintesetrecherche(CSP)
Jeuxstratgiquesetrecherche:minmaxetalphabeta

3.logiques
Logiquepropositionnelle
Infrence

Logiquedupremierordre(oulogiquedesprdicats)
Infrence

Prolog
Systmesexperts
chanageavantetarrire

ProgrammesetcontenusdelaLFsciencesdelinformatique20092010

92

Architecture n/3 et orientes services

OBJECTIFS:
PLAN
CHAPITRE1:INTRODUCTIONAUXTECHNOLOGIESWEBETAUXARCHITECTURES
ORIENTEESSERVICES

Lessystmeseservice
Emergence
Evolution
SOA:serviceorientedarchitecture

CHAPITRE2:VERSLESARCHITECTUREESERVICES

Lesarchitecturesclient_serveur
LesarchitecturesWeb
Lesarchitecturesbasedecomposants
Lesarchitecturesorientesservices

CHAPITRE3:FONCTIONNEMENTDESWEBSERVICES
Architectures
Fonctionnement

CHAPITRE4:LESSTANDARDSETPROTOCOLESWEBSERVICES

LATECHNOLOGIEXML
SOAP
WSDL
UDDI

ProgrammesetcontenusdelaLFsciencesdelinformatique20092010

93

Traitement dimages numriques

Objectifs

Plan

Partie I
I. Initiation limage numrique (cours)
a. Que veut dire traitement dimages ?
b. Rappels sur la notion dimage
Image binaire
Image en niveaux de gris
Image couleur
Partie II
II. Introduction lenvironnement Matlab (TD, TP)
a. Q'est-ce que MATLAB
b. Les variables
c. Les oprations matricielles
d. Les variables prdfinies
e. Les fonctions
f. Conditions et boucles
g. Les entres sorties
h. Structure des programmes
i. Les toolboxes
Partie III
III. Traitement d'image: (cours)
a. Introduction
b. Transformations sur les images
Ponctuelles
Locales
Globales
c. Amlioration et Restauration
Objectifs : prtraitement, dbruitage,
Notion de filtrage
Notion de convolution
Filtrage dans le domaine de Fourier
Filtres linaires (de convolution)
Filtres non-linaires
Sobel, prewit, gradient,
d. Analyse dimages
ProgrammesetcontenusdelaLFsciencesdelinformatique20092010

94

Histogramme dimages
Dfinition, Algorithme,
Egalisation
Normalisation
Techniques de seuillage
Techniques de binarisation
Segmentation
Approche contour : Dtection de contours
Approche rgion
Etiquetage et labellisation
Morphologie mathmatique
e. Conclusion Gnrale
IV. Traitement d'image avec Matlab : (TD, TP)
a. Introduction
b. Lire et crire des images sous Matlab
Accs un lment dune image
Affichage Multiple dimages dans une seule fentre
Fermeture des fentres
Sauvegarde et exportation des images
Conversion des types
c. Applications sur le filtrage
Dbruitage
Moyen, gaussien,
d. Histogramme dimages
Traage de lhistogramme dune image
e. Exemple sur le seuillage
f. Exemple de binarisation
g. Passage au domaine de Fourier (frquentiel)
h. Calcul du Gradient dune image
i. Application sur la segmentation
Dtection de contours
Dtection dune rgion par histogramme et seuillage
Etiquetage et labellisation
Morphologie mathmatique

ProgrammesetcontenusdelaLFsciencesdelinformatique20092010

95