lf_sc_informatique

8/4/2019 lf_sc_informatique

1/95

REPUBLIQUETUNISIENNE

___****___

MinistredelEnseignementSuprieur,

delaRechercheScientifique

etdelaTechnologie

___****___

DIRECTIONGENERALE

DELARENOVATIONUNIVERSITAIRE

REFORMELMD

IIINNNFFFOOORRRMMMAAATTTIIIQQQUUUEEE

PPPRRROOOGGGRRRAAAMMMMMMEEESSSEEETTTCCCOOONNNTTTEEENNNUUUSSS

DDDEEELLLAAALLLIIICCCEEENNNCCCEEEFFFOOONNNDDDAAAMMMEEENNNTTTAAALLLEEEEEENNNSSSCCCIIIEEENNNCCCEEESSS

DDDEEELLLIIINNNFFFOOORRRMMMAAATTTIIIQQQUUUEEE

PROPOSESPARLACOMMISSIONNATIONALE

SECTORIELLEENINFORMATIQUE

Juillet2009


2/95

ProgrammesetcontenusdelaLFsciencesdelinformatique20092010 2

TabledesMatires

LICENCEFONDAMENTALEENSCIENCESDELINFORMATIQUE PARCOURS:SCIENCESDEL'INFORMATIQUE..3

1PROGRAMMES ................................................................................................................................................ 3

LFsciencesdelinformatique(Sc.I.)Semestre1............................................................................................. 4






2CONTENUS ........................................................................................................................................................10

LFsciencesdelinformatique(Sc.I.)Semestre1...........................................................................................10





LICENCEFONDAMENTALEENSCIENCESDELINFORMATIQUE PARCOURS:INFORMATIQUEETMULTIMEDIA

...................................................................................................................................................................48

1PROGRAMMES .............................................................................................................................................. 48

LFsciencesdelinformatique(IMM)Semestre1 .......................................................................................... 49



LF

sciences

de

linformatique

(IMM)

Semestre

4 .......................................................................................... 52



2CONTENUS ........................................................................................................................................................55







3/95


Domaine : "Sciences et technologies"

Licence Fondamentale en Sciences de

linformatique - Parcours : Sciences del'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'uneformation universitaire de trois ans (ouverte aux bacheliers partir de la premireanne) totalisant 180 crdits tals sur 6 semestres. Elle fait partie du domaine Sciences et Technologies et porte la mention Informatique fondamentale . Ils'agit d'un parcours gnraliste et fondamental, destin servir de prrequis pour lacandidature en Mastre d'informatique, puis la prparation d'un Doctorat. Lalicence mention Informatique fondamentale vise donner une culture scientifiquegnrale et une solide formation de base en Mathmatiques et en Informatique, entrois ans. Elle permet d'obtenir un profil informatique tout en offrant la possibilit untudiant, selon ses capacits et ses projets, d'aller vers des parcours plusprofessionnels (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 aspectsthoriques que pour ses aspects technologiques et pratiques. Elle permet ainsi untudiant de se construire progressivement, tout au long des trois annes d'tudes, unensemble de comptences dans le domaine de l'informatique adapt sesprfrences disciplinaires et son projet professionnel. Le programme de la licenceest conu de telle sorte qu'il puisse permettre aux tudiants non seulement d'acqurirles bases ncessaires la poursuite de leurs tudes (Mastre et Doctorat), maisgalement de pouvoir s'intgrer dans le monde des entreprises. Il vise former descomptences en Informatique capables de concevoir, d'analyser, d'valuer, de

dvelopper, d'implanter et d'assurer la maintenance de systmes informatiques. Al'issue de cette formation, les tudiants auront une bonne matrise des fondementsthoriques de l'Informatique qui leurs permettent d'acqurir des comptencespratiques tant sur le plan de la conception et la ralisation de logiciels que sur le plande la gestion d'environnement informatique complexe.


4/95

ProgrammesetcontenusdelaLFsciencesdelinformatique20092010

LF sciences de linformatique (Sc. I.) Semest

Volume Horaire semestriel(14 semaines)

Crdits

N

Unit

dEnseignement(UE)

Elment Constitutif de lUE

(ECUE) Total Cours TD TP CI ECUE U

UE Fondamentale

MathsI : Algbre I, Analyse I 63 3 1,5 4 UE1

: SciencesFondamentales

Physique : Electricit,Electronique

52.5 3 0.75 3

7

Algorithmes et Structures deDonnes I

63 1.5 3 4 UE2 ProgI

Atelier de Programmation I 31,5** 0,75 1.5 26

Atelier Systmes dexploitation 31,5 * 0.75 1,5 2 UE3 SystISystmes Logiques 42 1.5 0.75 0.75 3

5

Sous-Total 283,5 18UE Transversale 63 6

Anglais 21 1.5 2

C2i 21 1.5 2 UE 4

Droit de lHomme 21 1.5 2 UE Optionnelle 63 6

UE5

Total 409,5 30


5/95




Crdits N

UnitdEnseignement

(UE)

Elment Constitutif de lUE(ECUE)

Total Cours TD TP CI ECUE UUE Fondamentale

Analyse II 42 1.5 1.5 3 UE 6 Maths II Algbre II (algbre

linaire,)42 1.5 1.5 3

6

Algorithmes et Structures deDonnes II

63 1.5 3 4 UE7 Prog II

Atelier de Programmation II 42* 1,5 * 1.5 26

Architecture des ordinateurs 42 1.5 1.5 3 UE8 Sys II

Systmes dExploitation I 42* 1.5 1.5 ** 36

Sous-Total 273 18

UE Transversale 63 6Anglais

211.5 2

C2i 21 1.5 2 UE9

Droit de lHomme 21 1.5 2 UE Optionnelle 63 6

UE10

Total 30


6/95




Crdits

NUnit dEnseignement

(UE)


(ECUE) Total Cours TD TP Coursintgr ECUE U

UE FondamentaleProbabilits et statistiques 31.5 1.5 0.75 2

UE11 mathsIIILogique mathmatique 31.5 1.5 0.75 2

4

UE12 ProgIII Programmation OO 63 1.5 1.5 1.5 4

Base de donnes 42 1.5 1.5 3 UE13

Traitement delinformation Gnie Logiciel 31,5 1.5 0,75 2

5

Systmes d'exploitation II 42 1.5 0.75 0.75 3 UE14 Syst et langage

Thorie des langages 31,5 1.5 0,75 25

Sous-Total 273 18

UE Transversale 6

Anglais 21 1.5 2

Culture de lentreprise 21 1.5 2 UE15

Francais 21 1.5 2 UE Optionnelle 6

UE16

Total 30


7/95




Crdits N

UnitdEnseignement

(UE)

Elment Constitutif delUE

(ECUE) Total Cours TD TPCoursintgr ECUE U

UEFondamentale

Thorie des Graphes etOptimisation

42 1.5 1.5 3 UE17

Compilation 31.5 1,5 0,75 25

UE18Mthodologies de

conception OO63 3 1.5 4 4

SGBD (admin des BD,contrle de concurrence)

42 1.5 1,5 3

UE19 Environnements de

Dveloppement(programmation BD)

31.5 1.5 0.75 2

5

UE20 Rseaux I 63 3 1,5 4

Sous-Total 273 1UE Transversale 6

Anglais 21 1.5 2

Culture de lentreprise 21 1.5 2 UE 21

Francais 21 1.5 2

UE Optionnelle 6UE 22

Total 3


8/95




Crdits N

UnitdEnseignement

(UE)


(ECUE) Total Cours TD TPCoursintgr ECUE UE

UEFondamentale

Rseaux II 31.5 1.5 0.75 2

UE23Scurit informatique(normes, scurit desapplications,cryptographie, MDI, MPI,...)

31,5 1.5 0,75 24

UE24 Systmes rpartis 63 4,5 4 4

Technologies etprogrammation Web 42 1.5 1.5 3 UE25

Techniques multimdia 31.5 1.5 0.75 25

Fondements de lIA 42 1.5 1,5 3 UE26

IHM 31,5 1,5 0,75 25


Anglais 21 1.5 2

Francais 21 1.5 2 UE27

Techniques decommunication 21 1.5 2

UE Optionnelle 6UE28

Total 30


9/95




Crdits CoefficN

UnitdEnseignement

(UE)


(ECUE) Cours TD TP

Cours

intgr ECUE UE ECUE

UE FondamentaleStage en Entreprise 18 UE Optionnelle 12

Total 30

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


10/95


2-Contenus

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

Unitdenseignement

CodeUE:.

ECUEn1

CodeECUE

ElectricitObjectifs:Cemoduleexposelesbasesdelaphysiqueappliquel'lectricitetauxcircuits

lectriques.

Programmedtaill

lectrostatique

o LoisdeCoulomb,champ,potentiel.

o ThormedeGauss.

o Diplemagntique.

Magntostatique:

o LoideBiotetSavart

o Thormed'ampre

o Diplemagntique

Elctrocintique:

o Dfinition etnotionsfondamentales:

o Lesdiples linaires:

o Etudedesrseauxlectriqueslinairesenrgimecontinu

o Lesrgimestransitoiresdesdipleslinairespassifs:

o Etudedes rseauxlectriquelinairesenrgimesinusodalpermanent

o Notiondequadripleslinaires

Application:Filtreslinaires,Adaptateursd'impdances,Transformateurs


11/95


Unitdenseignement

CodeUE:.

ECUEn1

CodeECUE

ElectroniqueObjectifs:

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


12/95


Unitdenseignement

CodeUE:.

ECUEn1

CodeECUE

Algorithmique et structure de donnes I

Objectifsducours:

Cecourspermettraauxtudiantsdanalyserunproblmedonnetdedfinirlalgorithmetraduisant

lasolutionduproblmedunemanirerigoureuseetoptimiseetprtetretraduiteenutilisant

unlangagedeprogrammationquelconque.

Planducours:

1. Introductionl'algorithmique2. Environnementalgorithmique3. Typesdedonnes,constante,Variables4. Structuresconditionnelles5. Structuresitratives6. Lestypesstructurs:

a Tableauxunidimensionnel(vecteur)b Tableauxbidimensionnels(Matrices)c Lesenregistrements

7. Algorithmesdetri:parslection,parinsertion,bulle,quicksort,etc.8. Algorithmesderecherche(recherchepardichotomie)9. Procduresetfonctions10.Modedepassagedeparamtres

a Passageparadresse,b passageparvaleur.

11.Rcursivit12.Notiondepointeur.

a Oprateurssurlespointeurs

Bibliographies:

ThomasH.Cormen,CharlesE.Leireson,RonaldLRivestetCliffordStein,Introduction

lalgorithmique,coursetexercices2mecycleEcolesdingnieurs,EditionDunod,2medition,

Paris2002


13/95


Unitdenseignement

CodeUE:.

ECUEn1

CodeECUE

Atelier de Programmation I

Objectifs:Cecoursapourd'inviter les tudiantsauxrsonnementslogiques.Devantunproblme

deprogrammationparticulier ltudiantdoittre capabledeposerconvenablementunproblme,

didentifierlesdiffrentestapesdersolutionduproblme,dordonnerdansunordrelogiqueces

tapesetdelesprogrammeraveclelangageC.

Programmedtaill

- Lestypesabstraitsdedonnes- Lesspcificationsalgbriques- Algorithmiquedebases

o Schmasquentielo Schmaconditionnelo SchmaItratif

- Lesprocduresetlesfonctions- Notiondeprogramme- PrsentationdelangagedeprogrammationC

o Structured'unlangageCo Lestypesscalaireso Dclarationdevariableso L'instructiond'affectationo Lesoprationsd'Entre/Sortieo L'instructionconditionnelleo L'instructionitrativeo Lesfonctionso Lepassagedeparamtres:parvariableetparadresse.


14/95


Unitdenseignement

CodeUE:.

ECUEn1

CodeECUE

Systmes Logiques

Objectifs : Connatre lalgbre de Boole, les fonctions boolennes et la logique combinatoireainsi 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

Expressions

Boolennes

et

tables

de

vrit

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


15/95


MinimisationparlamthodedeQuineMcCluskey

Etude de Certains Circuits Combinatoires Ladditionneur

Lesoustracteur

Le

multiplexeur

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

Rduction

des

tables

dtats


16/95



Unitdenseignement

CodeUE:.

ECUEn1

CodeECUE

Algorithmique et structure de donnes IIModule: Dure Public Prrequis

Algorithmiqueetstructurededonnes II 1h30fois14semaines Licences Algorithmiqueet

structurededonnes II

Objectifsducours:

Cecourspermettraauxtudiantsdanalyserunproblmedonnetdedfinirlalgorithmetraduisantla

solutionduproblmedunemanirerigoureuseetoptimise.Deplus ilseracapablededterminer la

structure de donnes adquate au problme rsoudre et par consquent celle qui permettra

doptimiserlalgorithme.

Planducours:

13.Rappelsurlallocationdemmoireetlimportancedeladynamicit.14.Listes chanes

15.Opration

sur

les

listes

chanes

d Insertiondunmaillon(audbut,aumileiuetlaqueueduneliste),e Suppressiondunmaillon(audbut,aumileiuetlaqueueduneliste),

16.Listes circulaire17.Structuredarbre

f Parcoursenprofondeur,g Parcoursenlargeur,etc.

18.Piles,filesh Oprationssurlespiles:(empiler,dpiler:FIFO)i Oprationsurlesfiles:LIFO

19.Notiondecomplexitdesalgorithmes

Bibliographies:

Bibliographies:


lalgorithmique,coursetexercices2mecycleEcolesdingnieurs,EditionDunod,2medition,Paris

2002


17/95


Unitdenseignement

CodeUE:.

ECUEn1

CodeECUE

Atelier de Programmation IIObjectifs:

1)Prsenterlesstructuresdedonnesdesplussimplesauxpluscomplexes(tableaux,listes,arbres,

etc.)

2)DonnerunematriseparfaitedulangagedeprogrammationC.

Lapratiquedelaprogrammationferal'objetdesTPdecemodule.

Programmedtaill

LesTableaux.

Lesmatrices.

structuresdedonnescomplexes(piles,files,arbre)

Programmationrcursive.

EvaluationdesperformancesdesAlgorithmes.


18/95


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 sespriphriques)

Codage de linformation (nature de linformation, systme de numration, arithmtiquebinaire,codagedesnombresfractionnaire,codagedescaractres)

Etudedelacartemre(architecturephysiqueetlogique,lescomposantsdebasedelacartemre p,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

dextensions

ncessaires,

les

priphriques

internes

et

externes

du

multimdia)


19/95


Unitdenseignement

CodeUE:.

ECUEn1

CodeECUE

Systme dExploitation IObjectifs:

Dfinirlanotiondesystmedexploitationainsiquesesdiffrentesfonctionnalits.

Montrerlesliensquiexistententreunearchitecturematrielleetunsystmedexploitation.

Apprendreauxtudiantscommentsontstructurslessystmesdexploitationetlamaniredelesutiliser.

Etudierdemanire thoriqueetpratique lapartieSystmedeGestiondeFichiersdes

systmesdexploitation.

Apprendreauxtudiants les techniquesdescurisationdessystmeset les techniquesdeprotectiondesdonnes.

Plandelunit:

1. NotiondeSystmedExploitation2. Liensentrearchitecturephysiqueetsystmedexploitation3. Classesdesystmesdexploitation4. Typesdesystmesdexploitation5. Fonctionsdunsystmedexploitation6. Structurationdessystmesdexploitation

7. Programmation

et

exploitation

des

ordinateurs

8. SystmedeGestiondeFichiers9. Protectionetscuritdanslessystmes

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

destravauxpratiquessurdesplatesformesWindowsetUnix.


20/95



Unitdenseignement

CodeUE:.

ECUEn1

CodeECUE

Probabilits et StatistiquesObjectifs de lunit :

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

Plan dtaill

Probabilitso Notions de probabilitso Analyse combinatoire (rappels)o Epreuves et Evnementso 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 alatoireso Variable alatoire : dfinitionso Fonction de rpartitiono Fonction de rpartition d'une v.a. continueo Couple de variables alatoireso Loi d'une fonction d'une ou plusieurs variables alatoireso Moyenne et esprance mathmatique d'une variable .alatoireo Momentso Quelques lois de probabilitso Simulation d'une variable alatoire

Mthode gnrale par transformation inverse Loi uniforme Loi exponentielle Loi binomiale Loi de Poisson

Loi normale :

Estimationo Estimation ponctuelleo Mthode du maximum de vraisemblance


21/95


o Estimation par intervalle de confianceo Estimation robusteo Rgression linaireo Filtre de Kalmano Estimation d'un modeo Estimation d'une densit

Tests d'hypothseo

Test entre deux hypothses simpleso Test entre hypothses composeso Test de comparaisono Test du rapport des vraisemblances maximaleso Test d'adquation

Analyse de la variance


22/95


Unitdenseignement

CodeUE:.

ECUEn1

CodeECUE

LOGIQUEObjectifs

Plan

Introduction Logiquepropositionnelle

o Langage:connecteurs,variablespropositionnelleso Modles(smantique):validit,consquencelogiqueo Preuve(axiomatique):prouvabilit,dductiono Proprits:compltude,quivalencesutileso Formenormaleconjonctiveo Dmonstrationautomatique:mthodedebalayage

Logiquedesprdicatso Langage:variablesd'individu,substitutiondevariableso Modles(smantique)o Preuve(axiomatique)o Proprits:compltude,quivalencesutileso Formesnormales:prnexe,deSkolem,clausaleo Dmonstrationautomatique(mthodedersolution)o PROLOG

Logiquesdordresuprieur


23/95


Unitdenseignement

CodeUE:.

ECUEn1

CodeECUE

Programmation OO 1Objectifsdellment:

Initier lestudiants laprogrammationobjet.Apprendre identifier lesobjetset leclassesdansunproblme,

apprendrersoudreunproblmegrceunensembledobjetsinteragissant.

Plan

dtaill

- Concepts fondamentaux du paradigme objet (objets, classes, attributs et mthodes, envois de message,encapsulation) ;

- Abstractions et polymorphisme,

- Gnricit,

-Surcharge,

Surchargedoprateurs.

LelangageC++.

IntroductionaulangageJava.


24/95


Unitdenseignement

CodeUE:.

ECUEn1

CodeECUE

Thorie des Langages et des AutomatesObjectifs

Plandtaill

Automatesfinisetlangagesrgulierso Notiondelangage

o Automatesfinisdterministeso Automatesfinisnondterministes+Dterminisationo LemmedePompageo Grammairesrgulireso Expressionsrgulireso Equivalenceentreautomatesfinis,grammairesrguliresetexpressionsrgulireso Limitesdeslangagesrguliers

Automatespile,langagesnoncontextuelso Automatespileo Grammairesnoncontextuelleso Equivalenceautomatespileetgrammairesnoncontextuelleso Lemmedepompage

MachinesdeTuringo Dfinitionso LangagesTuringacceptableso Problmedelarrt


25/95


Unitdenseignement

CodeUE:.

ECUEn1

CodeECUE

Base de donnesOBJECTIFSDUCOURS

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.1INTRODUCTION3.2PRINCIPAUX CONCEPTS3.2.1Lesentits

2.3.2Lesassociations

2.3.3Lesdpendancesfonctionnelles

2.4REPRESENTATIONDUMODELEENTITEASSOCIATION

2.4.1Lesentitsetlesassociations

2.4.2Lescardinalits

2.4.3Lesproprits


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.2Illustration desconcepts


26/95


3.3 LESCONTRAINTESD'INTEGRITE

3.3.1Notiondecl

3.3.2Lescontraintes

3.4ALGEBRERELATIONNELLEDECODD

3.4.1 Lesoprationsdebase

3.4.2Lesoprations additionnelles

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.3

LELANGAGEDEMANIPULATIONDESDONNEES(

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.5Laclause HAVING

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


27/95


28/95



Unitdenseignement

CodeUE:.

ECUEn1

CodeECUE

Graphes et FlotsObjectifs: Sensibiliser ltudiant la thorie des graphes et ses applications dans le domaine

Informatique.

Plan

1. Introduction2. 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

entre

les

diffrents

tracs

planaires

d'un

graphe,

graphe

dual,

thorme

deMaclaneetconjecturedudoublerecouvrementpourlesgraphesnonpanaires.

4.Flots,connexitetcouplages.

ProblmedeflotsmaximauxetthormedeMenger,dualitMinMax,thormedumariage,

couplagesmaximauxetcouplagesparfaits.

5.Coloriages.

Nombrechromatique,indicechromatique,thormedesquatrecouleurs,nombre

chromatiquefractionnaire.

6.Graphesponts.

Propritsdeconvexitdesgraphesponts,graphescordes etgraphesparfaits.

7:ChanesdeMarkov(siletempslepermet).

Marchealatoire,thormedeladistributionlimite,tempsdebrassage(mixingtime),

applicationaudnombrement.ProcessusdedcisiondeMarkovetintelligenceartificielle.


29/95


Unitdenseignement

CodeUE:.

ECUEn1

CodeECUE

Optimisation linaire

Objectifs

Ce cours d'optimisation linaire vise maitriser les mthodes doptimisation de recherche enles appliquant des problmes trs varis qui sont issus de l'conomie, de l'ingnierie, de laphysique ou encore des modles probabilistes. Dans le cadre de ce cours, seront traits parexemple, 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)


30/95


Unitdenseignement

CodeUE:.

ECUEn1

CodeECUE

COMPILATION

Objectif

Cecoursapourobjetdapprendreauxtudiantslesprincipes,lestechniquesetlesoutilsde

basede la compilation. La fonctiondun compilateurestde traduireunprogrammecrit

dansun langagevoluversunprogrammequivalentcriten langagemachine. Dece

fait,

les

principaux

aspects

de

la

thorie

des

langages

sont

systmatiquement

abords.

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:Analyse

Lexicale

Chapitre4:AnalyseSyntaxique

Chapitre5:AnalyseSmantique

Chapitre6:Productiondecode

TP: programmeruncompilateursimple


31/95


Unitdenseignement

CodeUE:.

ECUEn1

CodeECUE

Conception Oriente ObjetObjectifsducours:

Ce courspermettraauxtudiantsdunepart, dassimileretdematriser les conceptsdebasede

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.LESOBJETS2.2.LESMESSAGES2.3.LESCLASSES

2.4.LHERITAGE2.5.POLYMORPHISME

3.LESAUTRESTYPESDERELATIONS

3.1.LADELEGATION3.2.LASSOCIATION3.3.LAGREGATION

LELANGAGEDEMODELISATIONUNIFIEUML

1.HISTORIQUE

2.LESOBJECTIFSDUML

3.COMMENTMODELISERAVECUML

3.1.UNEDEMARCHEITERATIVEETINCREMENTALE3.2.UNEDEMARCHECENTREESURLESBESOINSDELUTILISATEUR3.3.UNEDEMARCHECENTREESURLARCHITECTURELOGICIELLE

4.STRUCTUREDULANGAGEUML

4.1.LESCOMPOSANTS4.1.1.Lescomposantsstructuraux

4.1.2.Lescomposantscomportementaux

4.1.3.Lescomposantsderegroupement

4.1.4.Lescomposantsdannotation

4.2.

LES

RELATIONS4.2.1.LadpendanceErreur!Signetnondfini.

4.2.2.Lassociation


32/95


4.2.3.Lagrgation

4.2.4.Lagnralisation

4.2.5.Laralisation

5.LESDIAGRAMMESENUML

5.1.DIAGRAMMEDECASDUTILISATION5.1.1.Elmentsconstitutifsdescasdutilisation

5.1.2.Descriptiondescasdutilisation

5.1.3.Structurationdescasdutilisation

5.1.4.Notiondepaquetage

5.2.DIAGRAMMEDECLASSE5.2.1.Lesclasses

5.2.2.Lesassociations

5.2.2.1.Associationsimple5.2.2.2.Associationnaire5.2.2.3.Rles5.2.2.4.Nomassociation5.2.2.5.Multiplicit5.2.2.6.Classeassociation5.2.2.7.Agrgation5.2.2.8.Composition5.2.2.9.Gnralisation

5.3.DIAGRAMMEDOBJET5.4.DIAGRAMMEDECOLLABORATION5.4.1.Interaction

5.4.2.Lesmessages

5.5.DIAGRAMMEDESEQUENCE5.6.DIAGRAMMEDETAT/TRANSITION5.7.DIAGRAMMEDACTIVITE5.8.DIAGRAMMEDECOMPOSANT

5.9.DIAGRAMMEDEDEPLOIEMENT

LEPROCESSUSUNIFIE

1.DEFINITION

2.UPESTPILOTEPARLESCASDUTILISATION

3.UPESTCENTRESURLARCHITECTURE

4.UPESTITERATIFETINCREMENTAL

5.DEMARCHEDEMODELISATION

6.EXEMPLE

6.1.DIAGRAMMEDECOLLABORATIONENANALYSE6.2.DIAGRAMMEDECLASSEDECONCEPTION

Bibliographies:

MichaelBlahaetJamesRumbaugh,ModlisationetConceptionOrientesObjetavecUML2,2me

dition,PearsonEducation,2005.


33/95


Unitdenseignement

CodeUE:.

ECUEn1

CodeECUE

Systme de Gestion de Bases de Donnes

ObjectifCe 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

PackagesDclencheurs

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.


34/95


Unitdenseignement

CodeUE:.

ECUEn1

CodeECUE

Environnement de dveloppement de BDObjectifs:

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.


35/95


Unitdenseignement

CodeUE:.

ECUEn1

CodeECUE

Concepts de base des Rseaux Informatiques

Objectifs : Donner une premire introduction aux rseaux informatiques, leursarchitectures en couches (modle OSI), les mcanismes fondamentaux des protocoles desdiffrentes couches, et quelques exemples de rseaux existants. Le cours dtaille plusparticulirement les fonctions et les protocoles des couches basses du modle OSI (niveauxphysique, liaison et rseau)

Programmedtaill

Introductionaux rseaux informatiques (Classificationdes rseaux LAN,MAN,WAN, les

topologies,cblages)

Lemodleen couches:OSI(Couches,ServicesetProtocoles)

Couche physique(modes de communications, voie de transmission, transmission enbandedebase,modulationetcaractristiquesdunevoiedetransmission)

Coucheliaison(Miseencorrespondancedunitdedonnes,dtectionetcorrectiondeserreurs, contrle de flux, le respect de la causalit, tablissement et libration de

connexionde liaisondedonnes, les fonctionsannexesdadministrationde liaison, les

protocoles)

Couche rseau (Modes de transfert, le modle TCP/IP, adressage IP, routage et

fragmentation)


36/95



Unitdenseignement

CodeUE:.

ECUEn1

CodeECUE

Architectures et Protocoles Rseaux

Objectifs

de

llment

:

CecoursapourobjectifdeprsenterauxtudiantslafamilledeprotocolesTCP/IP.

Programmedtaill:

LestandardInternet

AdressageIP

LessousrseauxIP

LeformatdespaquetIP

LecontrleICMP

RoutagesurInternet

LesprotocolesdetransportsurInternet

FormatTCP/UDP

LesfonctionnalitsdecontrledeTCP


37/95


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 etterminologies, crypto-systmes classiques, crypto-systmes symtriques, crypto-systmes 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 : CryptographieChapitre 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.


38/95


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.


39/95


Calcul GCD en java En utilisant la classe BigInteger) et en implmentant unalgorithme 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.


40/95


Unitdenseignement

CodeUE:.

ECUEn1

CodeECUE

Systme RpartisObjectifs:

Prsenter les caractristiques des systmes rpartis et montrer leurs diffrences avec les

systmescentraliss.

Principesdebasedessystmesrpartis.

Apprendreauxtudiantslestechniquesdersolutiondesproblmeslislarpartition.

Apprendreauxtudiantslesmthodesettechniquespourlaprogrammationetlexploitationdapplicationsrparties.

Plandelunit:

1. NotiondeSystmeRparti2. Caractristiquesdessystmesrpartis

3. Problmatiques

poses

par

les

systmes

rpartis

4. Gestiondutempsetdestatsdanslessystmesrpartis5. Gestiondesprocessusdanslessystmesrpartis6. Gestiondesdonnesrparties7. Transactionsrparties8. Tolranceauxfautes9. Techniquesdeprogrammationdapplicationsrparties10. EtudedeCORBA11. Etudedecassuruneplateformerpartie

N.B

:

Les

concepts

de

cette

unit

denseignement

seront

illustrs

travers

deux

plates

formes

rparties,savoirMICOetJacORBsousWindowsetUnix.


41/95


Unitdenseignement

CodeUE:.

ECUEn1

CodeECUE

Programmation Web, niveau 1

Objectif de la matireAcqurir les comptences ncessaires pour le dveloppement d'applicationsWeb statiques et dynamiques grce aux technologies ctclients 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


42/95


Unitdenseignement

CodeUE:.

ECUEn1

CodeECUE

Fondements MultimdiaOBJECTIFS

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 multimdia1.1 Quelques dfinitions1.2 Le matriel1.3 Les origines1.4 Les applications

1.5 Avantages et limitations1.6 Exemples dapplications Multimdias.

2. Les composantes du multimdia1.1 Texte

1.1.1 Caractristiques techniques dun texte : Typographie, Dimension, Style.1.1.2 Numrisation dun texte1.1.3 Reconnaissance Optique de Caractres1.1.4 Le codage dun texte

1.2 Son1.2.1 Dfinitions

1.2.2 Echantillonnage du son1.2.3 Reprsentation information du son.1.3 Images Fixes

1.3.1 Reprsentation numrique dune image1.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 Quantification1.4 La vido

1.4.1 Dfinitions


43/95


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 multimdias1.1 Introduction

3.1.1. Dfinition de la chane3.1.2. Intrt du dcoupage du processus de production3.1.3. Intgrit des donnes

1.2 Acquisition des donnes

3.1.4. Cration et traitement3.1.5. Numrisation

3.1.5.1. Principes3.1.5.2. Cas dune grandeur variable en fonction du temps3.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 contenu3.1.8. La compression

3.1.8.1. Principe3.1.8.2. Compromis : qualit vs compression

3.1.9. Le stockage3.1.9.1. Le stockage vivant3.1.9.2. Larchivage

3.2 Lintgration et la distribution3.3 La chane de restitution

4. Signaux et Traitement de signal4.1 Introduction

4.2 Classification et caractrisations des signaux

a. Dfinitionsb. Reprsentation analogique et numrique des signauxc. Classification des signaux

4.3 Signaux de base

4.4 Systmes temps discrets

a. Systmes linairesb. Invariance temporellec. Rponse impulsionnelle

5. La transforme de Fourier1. Introduction2. La transforme de Fourier

2.1 Dfinition

2.2 Proprits

2.3 La transforme inverse

BIBLIOGRAPHIE

LesnormesetlesstandardsdumultimdiaD.Lecompte,D.Cohen,Dunod,France,2000

LasynthsedimagesJ.P.Couwenbergh,Marabout,Belgique,1998


44/95


Internet,MultimdiaetTempsRelJ.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


45/95


Unitdenseignement

CodeUE:.

ECUEn1

CodeECUE

Fondements de lIA

Objectifs:

Cettematirepermetauxtudiantsdemaitriserlesfondementsdelintelligenceartificielle

Plan

dtaill

1.Introduction

2.RsolutiondunproblmeparrechercheFormulationdunproblme

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


46/95


Unitdenseignement

CodeUE:.

ECUEn1

CodeECUE

Interface Homme Machine

Objectifs

Lobjectifdececoursestdepermettreltudiantdemaitriserla

conceptionetlamiseenuvreduneinterfacegraphiquedune

applicationinformatique.

Plan

CHAPITRE1:LESINTERFACESGRAPHIQUESDANSLACOMMUNICATION

HOMMEMACHINE

.Dfinitions

.ProgrammeetInterfacesHommeMachine

.HistoriqueetEvolutiondelinterface

1

.LIHMetlhomme

*Modledeprocesseurhumain

*LathoriedactiondeNorman1

CHAPITRE2:PRINCIPESERGONOMIQUES

.Dfinitions

.Principesergonomiquesgnrauxi. Critres

ergonomiques

repris

dans

la

norme

AFNOR

Z67111 (Compatibilit. Guidage. Homognit.Flexibilit. Contrle Utilisateur. Traitement deserreurs.Concision)

1.5

ii. Critres ergonomiques prcis par le groupeNouvelles Interfaces Homme Machine de lOFTA(Cohrence. Concision. Retour dinformation.structuration des activits. Flexibilit. Gestion deserreurs)

1.5


47/95


.PrincipesergonomiquesDtaills*EmployerlapprocheObjetaction

*FavoriserlapprocheObjetaction

*Rendrelinterfacetransparente

1

CHAPITRE3:CONCEPTIONDESIHM

.Introduction(lesdiffrentesphasedecycledevie)

.Approchesbasessurlesmodlesdegnielogiciel*Dfinitiondugnielogiciel(crisedeslogiciels)

*

Modle

en

chute

deau

*ModleenV

.Approchecentreutilisateur(lathoriedeNorman)

.Approcheergonomiquedeconception* Les mthodes danalyse et de conception des

applications Informatiques

Mthodeascendante

Mthodedescendante

MthodeorienteObjet

MthodeorienteIHM

.Approcheparticipative

.Approchedeconceptionentoile

5

CHAPITRE4:ENVIRONNEMENTDEDEVELOPPEMENT

.Conceptscls(ergonomie,Utilisationintuitive,aspectsWhatyou

SeeIsWhatYouGet.Multifentrage)

.LapprocheObjet.LapprocheEvnements

.Lesoutilsdedveloppementi. Programmationtraditionnelleii. Programmationvisuelleiii. Boiteoutilsiv. Lessquelettesdapplicationv. Lesgnrateursdinterfaces

2


48/95


Domaine : "Sciences et technologies"

Licence Fondamentale en Sciences de linfParcours : Informatique et Multim

1- PROGRAMMES

Cette licence sinscrit dans le cadre du rgime LMD. Elle est destine aux bacheliers provenascientifiques. Elle a pour objectif de former des licencis matrisant les sciences fondamentamathmatiques et physiques, la fois gnrales et orientes informatique, aux fondements thoriquepar laspect pratique. La premire comptence des tudiants est acquise au cours des deux premirL2). Elle couvre tous les domaines de linformatique savoir, entre autres, les bases de donnes mudexploitation, le gnie logiciel, lintelligence artificielle et le traitement de linformation multimdia. Ceparcours qui pourront tre dfinis au niveau des institutions. Ce sont ces parcours qui forment les 25%Un accent particulier est donn aux enseignements du multimdia. En effet, les donnes multimdabordes selon plusieurs plans: acquisition/transformation, reprsentation, manipulation, organisationLes cours transversaux compltent ce cursus par une ouverture sur lenvironnement, lentrepri

techniques de communication aussi bien en franais quen anglais.Outre donc la possibilit dintgrer les mastres de recherche, le licenci en informatique et multimvie active, que ce soit pour son propre compte ou au profit dun organisme public ou priv. Pour cconsacre lenseignement de modules caractre professionnel rpondant des besoins industriel


49/95


LF sciences de linformatique (IMM) SemestrVolume Horaire semestriel

(14 semaines)Crdits

NUnit

dEnseignement(UE)


(ECUE) Total Cours TD TPCoursintgr

ECUE UE

UE Fondamentale

Algbre I 42 3 2

Analyse I 42 3 2 UE1 Mathmatiques I

Logique mathmatique 21 0.75 0.75 1

5

Physique 31.5 1.5 0.75 2 UE2

Physique &Multimdia Fondements du

Multimdia21 1.5 2

4

Algorithmique et structuredes donnes I

31.5 1.5 0.75 3 UE3 Programmation I

Atelier de ProgrammationI

31.5 0.75** 1.5 25

Atelier SystmesdExploitation

31,5* 0.75 1.5 2 UE4 Systmes I

Systmes Logiques 31.5 0.75 0.750.75

24

283,5 1863 6

Anglais 21 1.5 2

C2i 21 1.5 2 UE5

Droit de lHomme 21 1.5 2

UE Optionnelle 63 6UE6

Total 30


50/95


LF sciences de linformatique (IMM) Semestr


Crdits N

UnitdEnseignement

(UE)


(ECUE) Total Cours TD TPCoursintgr ECUE UE

UE FondamentaleAnalyse II 31.5 1.5 0.75 2

UE7 Mathmatiques IIAlgbre II 31.5 1.5 0.75 2

4

Algorithmique et structuredes donnes II

31.5 1.5 0.75 3 UE8 Programmation II

Atelier de Programmation II 31.5 0.75 1.5 25

Infographie 31.5 1.5 0.75 2

Transmission des donnes 21 1.5 1 UE9Electronique etMultimdia

Dveloppement Web I 21 0.750.75+Projet

2

5

Architecture des ordinateurs 42 1.5 0.75 0.75 2 UE10 Systmes II

Systmes dExploitation I 42 1.5 0.75 0.75 1.5 24

Sous-Total 283,5 18

UE Transversale 6

Anglais 21 1.5 2

C2i 21 1.5 2 UE11

Droit de lHomme 21 1.5 2 UE Optionnelle 6

UE12 Total 30


51/95


LF sciences de linformatique (IMM) SemestrVolume Horaire semestriel

(14 semaines)Crdits

NUnit

dEnseignement(UE)

Elment Constitutifde lUE(ECUE) Total Cours TD TP

Cours

intgrECUE UE

UE Fondamentale

Probabilits etstatistiques

42 1.5 1,5 2 UE13

MathmatiquesAppliques

Analyse numrique 31.5 0.75 0.75 0.75 24

Programmation OO 31.5 1.50.75+Projet

2 UE14

Programmation etBD

Base de donnes 42 1.5 0,75 0.75 3

5

Thorie delinformation

31.5 1.5 0.75 2 UE15

Information

multimdia Maillage 2D/3D etVisualisation 31.5 1.5 1.5 2

4

Systmesd'exploitation II

42 1.5 0.75 0.75 3

UE16Systmes etRseaux Concepts de base des

RseauxInformatiques

31.5 1.5 0.75 25

Sous-Total 283,5 18

UE Transversale 6

Anglais21

1.5 2

Culture de

lentreprise21 1.5 2

UE17


UE18

Total 30


52/95




Crdits N

UnitdEnseignement

(UE)


(ECUE) Total Cours TD TP Coursintgr

ECUE UE

UE FondamentaleNumrisation et codage desobjets multimdia

31.5 1.5 0.75 2 UE19

TechniquesMultimdia I Dveloppement

dapplications multimdia31.5 0.75 1.5 2

4

Mthodologies deconception OO

42 0.75 0.751.5+projet

3 UE20

TechnologiesObjets et Langages

Thorie des langages etCompilation

42 1.5 0.75 0.75 3

6

Dveloppement Web II 31.5 0.75 1.5 2 UE21 Technologie Web Intgration web et BD 31.5 0.75 1.5 2 4

Rseaux multimdia 31.5 1.5 0.75 2 UE22 Rseaux Thorie des graphes et

optimisation31.5 1.5 0.75 2

4


Anglais21

1.5 2

Culture de lentreprise 21 1.5 2 UE23


UE24 Total 30


53/95




Crdits N

UnitdEnseignement

(UE)


(ECUE) Total Cours TD TP Coursintgr

ECUE UE

UE Fondamentale

Voix et vido sur IP 31.5 1.5 0.75 2

UE25Scurit etMultimdia

Scurit multimdia (normes,scurit des applications,cryptographie, Tatouagedimages...)

31.5 1.5 0.75 24

DveloppementdApplications rparties

31.5 1.5 0.75 2 UE26

Systmes etRseaux II Administration Systme et

Rseaux31.5 0.75 1.5 2

4

Techniques dindexation et derecherche multimdia

42 1.5 0.75 0.75 3 UE27

IA etMultimdia

Fondements de lIA 31.5 1.5 0.75 25

Architecture n/3 et orientesservices

31.5 0.75 0.75 0.75 2 UE28

TechniquesMultimdia II Traitement Numrique

dimages42 1.5 0.75 0.75 3

5

Sous-Total 273 18UE Transversale 63 6

Anglais 21 1.5 2

Francais 21 1.5 2 UE29

Techniques de communication 21 1.5 2 UE Optionnelle 63 6UE30

Total 30


54/95




Crdits Coefficients N UnitdEnseignement(UE)

Elment Constitutif delUE(ECUE) Cours TD TP Cours

intgr

ECU

E

UE ECUE UE

UE FondamentaleStage enEntreprise

23

UE Optionnelle 07

Total 30

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


55/95


2-Contenus

LF sciences de linformatique (IMM) Semestre 1

Fondements MultimdiaOBJECTIFS

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 multimdia6.1 Quelques dfinitions6.2 Le matriel6.3 Les origines6.4 Les applications6.5 Avantages et limitations6.6 Exemples dapplications Multimdias.

7. Les composantes du multimdia

1.4 Texte1.4.1 Caractristiques techniques dun texte : Typographie, Dimension, Style.1.4.2 Numrisation dun texte1.4.3 Reconnaissance Optique de Caractres1.4.4 Le codage dun texte

1.5 Son1.5.1 Dfinitions1.5.2 Echantillonnage du son1.5.3 Reprsentation information du son.

1.6 Images Fixes1.6.1 Reprsentation numrique dune image

1.3.1.1 Reprsentation vectorielle1.3.1.2 Reprsentation matricielle

1.3.1.2.1 Types dimage


56/95


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 multimdias1.1 Introduction

8.1.1. Dfinition de la chane8.1.2. Intrt du dcoupage du processus de production8.1.3. Intgrit des donnes

1.2 Acquisition des donnes8.1.4. Cration et traitement8.1.5. Numrisation

8.1.5.1. Principes8.1.5.2. Cas dune grandeur variable en fonction du temps8.1.5.3. Cas dune grandeur variable en fonction de lespace

1.3 Conservation des donnes

8.1.6. Format des donnes8.1.7. La protection de contenu8.1.8. La compression

8.1.8.1. Principe8.1.8.2. Compromis : qualit vs compression

8.1.9. Le stockage8.1.9.1. Le stockage vivant8.1.9.2. Larchivage

8.2 Lintgration et la distribution8.3 La chane de restitution

9. Signaux et Traitement de signal4.1 Introduction

4.2 Classification et caractrisations des signaux

d. Dfinitionse. Reprsentation analogique et numrique des signauxf. Classification des signaux

4.3 Signaux de base4.4 Systmes temps discrets

d. Systmes linairese. Invariance temporellef. Rponse impulsionnelle

10.La transforme de Fourier3. Introduction4. La transforme de Fourier

2.1 Dfinition

2.2 Proprits

2.3 La transforme inverse


57/95


BIBLIOGRAPHIE

LesnormesetlesstandardsdumultimdiaD.Lecompte,D.Cohen,Dunod,France,2000

LasynthsedimagesJ.P.Couwenbergh,Marabout,Belgique,1998

Internet,MultimdiaetTempsRelJ.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


58/95


Algorithmique et structure de donnes I

Objectifsducours:

Cecourspermettraauxtudiantsdanalyserunproblmedonnetdedfinirlalgorithmetraduisant

lasolutionduproblmedunemanirerigoureuseetoptimiseetprtetretraduiteenutilisant

unlangagedeprogrammationquelconque.

Planducours:

20. Introductionl'algorithmique21.Environnementalgorithmique22.Typesdedonnes,constante,Variables23.Structuresconditionnelles24.Structuresitratives25.Lestypesstructurs:

j Tableaux

unidimensionnel

(vecteur)

k Tableauxbidimensionnels(Matrices)l Lesenregistrements

26.Algorithmesdetri:parslection,parinsertion,bulle,quicksort,etc.27.Algorithmesderecherche(recherchepardichotomie)28.Procduresetfonctions29.Modedepassagedeparamtres

c Passageparadresse,d passageparvaleur.

30.Rcursivit

31.Notion

de

pointeur.

b Oprateurssurlespointeurs

Bibliographies:


lalgorithmique,coursetexercices2mecycleEcolesdingnieurs,EditionDunod,2medition,

Paris2002


59/95


Atelier de Programmation I

Objectifs:Cecoursapourd'inviter les tudiantsauxrsonnementslogiques.Devantunproblme

deprogrammationparticulier ltudiantdoittre capabledeposerconvenablementunproblme,

didentifierlesdiffrentestapesdersolutionduproblme,dordonnerdansunordrelogiqueces

tapes

et

de

les

programmer

avec

le

langage

C.

Programmedtaill

- Lestypesabstraitsdedonnes- Lesspcificationsalgbriques- Algorithmiquedebases

o Schmasquentielo Schmaconditionnelo

SchmaItratif

- Lesprocduresetlesfonctions- Notiondeprogramme- PrsentationdelangagedeprogrammationC

o Structured'unlangageCo Lestypesscalaireso Dclarationdevariableso L'instructiond'affectationo Lesoprationsd'Entre/Sortieo L'instructionconditionnelleo L'instructionitrativeo Lesfonctionso Lepassagedeparamtres:parvariableetparadresse.


60/95


Systmes Logiques

Objectifs : Connatre lalgbre de Boole, les fonctions boolennes et la logique combinatoireainsi 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

Oprateurs

et

oprations

de

base

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


61/95


Ledcodeur

LaROM

Les Elments de Base des Circuits Squentiels LabasculeT

La

bascule

R.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


62/95



Algorithmique et structure de donnes IIModule: Dure Public Prrequis

Algorithmiqueetstructurededonnes II 1h30fois14semaines Licences Algorithmiqueet

structurededonnes II

Objectifsducours:

Cecourspermettraauxtudiantsdanalyserunproblmedonnetdedfinirlalgorithmetraduisantla

solutionduproblmedunemanirerigoureuseetoptimise.Deplus ilseracapablededterminer la

structure de donnes adquate au problme rsoudre et par consquent celle qui permettra

doptimiserlalgorithme.

Planducours:

32.Rappelsurlallocationdemmoireetlimportancedeladynamicit.33.Listes chanes34.Oprationsurleslisteschanes

m Insertiondunmaillon(audbut,aumileiuetlaqueueduneliste),n Suppressiondunmaillon(audbut,aumileiuetlaqueueduneliste),

35.Listes circulaire36.Structuredarbre

o Parcoursenprofondeur,p Parcoursenlargeur,etc.

37.Piles,filesq Oprationssurlespiles:(empiler,dpiler:FIFO)r Oprationsurlesfiles:LIFO

38.Notiondecomplexitdesalgorithmes

Bibliographies:

Bibliographies:


lalgorithmique,coursetexercices2mecycleEcolesdingnieurs,EditionDunod,2medition,Paris

2002


63/95


Atelier de Programmation IIObjectifs:

1)Prsenterlesstructuresdedonnesdesplussimplesauxpluscomplexes(tableaux,listes,arbres,

etc.)

2)

Donner

une

matrise

parfaite

du

langage

de

programmation

C.

Lapratiquedelaprogrammationferal'objetdesTPdecemodule.

Programmedtaill

LesTableaux.

Lesmatrices.

structuresdedonnescomplexes(piles,files,arbre)

Programmation

rcursive.

EvaluationdesperformancesdesAlgorithmes.


64/95


Transmission numriquesObjectifsdellment:

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


65/95


Dveloppement Web

Objec t i f s :

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. Lestudiants 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


66/95


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 sespriphriques)

Codage de linformation (nature de linformation, systme de numration, arithmtiquebinaire,codagedesnombresfractionnaire,codagedescaractres)

Etudedelacartemre(architecturephysiqueetlogique,lescomposantsdebasedelacartemre p,mmoires,chipset,bus,E/S,etc)

Le microprocesseur (domaines dapplications, schma fonctionnel, caractristiques,

architecture

risc

et

cisc,

droulement

dinstructions,

programmation

en

assembleur).

Lordinateur multimdia(volution du PC vers le multimdia, performances des cartesdextensionsncessaires,lespriphriquesinternesetexternesdumultimdia)


67/95


Systme dExploitation IObjectifs:

Dfinirlanotiondesystmedexploitationainsiquesesdiffrentesfonctionnalits.

Montrerlesliensquiexistententreunearchitecturematrielleetunsystmedexploitation.

Apprendreauxtudiantscommentsontstructurslessystmesdexploitationetlamanire

delesutiliser.

Etudierdemanire thoriqueetpratique lapartieSystmedeGestiondeFichiersdessystmesdexploitation.


Plandelunit:

10.NotiondeSystmedExploitation11.Liensentrearchitecturephysiqueetsystmedexploitation12.Classesdesystmesdexploitation13.Typesdesystmesdexploitation

14.Fonctions

dun

systme

dexploitation

15.Structurationdessystmesdexploitation16.Programmationetexploitationdesordinateurs17.SystmedeGestiondeFichiers18.Protectionetscuritdanslessystmes

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



68/95



Probabilits et StatistiquesObjectifs de lunit :

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

Plan dtaill

Probabilitso Notions de probabilitso Analyse combinatoire (rappels)o Epreuves et Evnementso 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 alatoireso Variable alatoire : dfinitionso Fonction de rpartitiono Fonction de rpartition d'une v.a. continueo Couple de variables alatoireso Loi d'une fonction d'une ou plusieurs variables alatoireso Moyenne et esprance mathmatique d'une variable .alatoireo Momentso Quelques lois de probabilitso Simulation d'une variable alatoire

Mthode gnrale par transformation inverse Loi uniforme Loi exponentielle Loi binomiale

Loi de Poisson

Loi normale : Estimation

o Estimation ponctuelleo Mthode du maximum de vraisemblanceo Estimation par intervalle de confianceo Estimation robusteo Rgression linaireo Filtre de Kalmano Estimation d'un modeo Estimation d'une densit

Tests d'hypothseo Test entre deux hypothses simpleso Test entre hypothses composes


69/95


o Test de comparaisono Test du rapport des vraisemblances maximaleso Test d'adquation

Analyse de la variance


70/95


Programmation OO 1Objectifsdellment:

Initier lestudiants laprogrammationobjet.Apprendre identifier lesobjetset leclassesdansunproblme,

apprendrersoudreunproblmegrceunensembledobjetsinteragissant.

Plandtaill

- Concepts fondamentaux du paradigme objet (objets, classes, attributs et mthodes, envois de message,encapsulation) ;

- Abstractions et polymorphisme,

- Gnricit,

-Surcharge,

Surchargedoprateurs.

LelangageC++.

IntroductionaulangageJava.


71/95


Base de donnesOBJECTIFSDUCOURS

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.1INTRODUCTION3.2PRINCIPAUX CONCEPTS3.2.1Lesentits

2.3.2Lesassociations


2.4REPRESENTATIONDUMODELEENTITEASSOCIATION

2.4.1Lesentitsetlesassociations

2.4.2Lescardinalits

2.4.3Lesproprits


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.2Illustration desconcepts

3.3 LESCONTRAINTESD'INTEGRITE

3.3.1Notiondecl

3.3.2Lescontraintes

3.4ALGEBRERELATIONNELLEDECODD

3.4.1 Lesoprationsdebase

3.4.2Lesoprations additionnelles

3.5ILLUSTRATIONDULANGAGEALGEBRIQUE


72/95


3.5.1Leschmarelationnel

3.5.2Lesrequtesdsiresparunutilisateur

3.5.3Lesrequtesenlangagealgbrique

3.5.4Conclusion

4.LELANAGAGESQL(STRUCTUREDQUERYLANGUAGE)

4.1

QU'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.5Laclause HAVING

4.4.6LacommandeORDERBY

4.4.7lesOprationsensemblistes

4.4.8Lesjointures

4.4.9Lessousinterrogations

4.5LELANGAGEDECONTROLEDEDONNEES(LCD)

4.5.1Gestiondesutilisateurs

4.5.2Gestiondesrles

4.5.3

Gestion

des

privilges

5.CONCLUSION

Bibliographies:

SergeAbiteboul,RickHulletVictorVianu,FondementdesBasesdedonnes,Traductionde

PatrickCegielski,ditionVuilbertInformatique,Paris2000


73/95


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


74/95


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


75/95


Systme dExploitation IIObjectifs:

Introduire lesmcanismesdebaseutilisspar lessystmespourgrer lesprocessuset les

ressources.

IntroduirelesnotionsdeProcessus,ThreadsetRessources.

Prsenterlestechniquesdegestiondesprocessus.

Prsenterlestechniquesdegestiondesressourcesdunordinateur.


Plandelunit:

1. McanismesdebasedesSystmesdExploitation2. ProcessusetThreads3. Ressourcesphysiquesetlogiques

4. Gestion

des

processus

5. Gestiondesressources(Processeur,Mmoirecentrale,Disque)6. Mmoirevirtuelle

N.B:Lesconceptsdecesdiffrentschapitres,notamment leschapitres26,seront illustrspar



76/95


Concepts de base des Rseaux Informatiques

Objectifs : Donner une premire introduction aux rseaux informatiques, leursarchitectures en couches (modle OSI), les mcanismes fondamentaux des protocoles des

diffrentes couches, et quelques exemples de rseaux existants. Le cours dtaille plusparticulirement les fonctions et les protocoles des couches basses du modle OSI (niveauxphysique, liaison et rseau)

Programmedtaill

Introductionaux rseaux informatiques (Classificationdes rseaux LAN,MAN,WAN, les

topologies,cblages)

Lemodleen couches: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

connexionde liaisondedonnes, les fonctionsannexesdadministrationde liaison, les

protocoles)

Couche rseau (Modes de transfert, le modle TCP/IP, adressage IP, routage et

fragmentation)


77/95



Codage des donnes multimdias

Objectifsdellment:

Cecoursestconsidrcommeuneintroductionauxtechniquesdecodagededonnesmultimdiautilisescouramment.Il

apourobjectifdedonnerunaperugnraldudomainedumultimdiaenpassantenrevuelesdiffrentsparamtres

entrantenjeusuiteauxquelsltudiantsefamiliariseaveclessentieldecesoutils.Onaborderaentreautrelathoriede

compressiondimages,devidoetduson.

Programmedtaill:

I. Introduction au multimdia

Donnesmultimdiaet communicationsmultimdia(dfinition,supportmultimdia,proprits,applications)

Notiondecompression(dfinition,utilitdelacompression,caractrisation,typesdecompression)

II. Rappel sur la thorie dinformationIII. 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

Vido

analogique,

vido

numrique

NormeMPEG:PrincipedeMPEG,codagespatial,codagetemporel


78/95


FrameI,P,B

FormatDivX

VI. Codage audio

Dfinitionetcaractristiques(hauteur,volume,timbre)

Chaineduson

Numrisation(chantillonnage,quantification,codage)

Techniquesdecompression(codagediffrentiel,codageparsynthse,codagedeHuffman)

Formatnumrique(WAV,MP3,..)


79/95


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 Directoravec son langage lingo

Contenu du cours :

Gnralits,conceptscls EnvironnementdeprogrammationdansDirector Conceptsdebase Repriseenprogrammation"Lingo"d'undiaporama Notionde"script"

Langage

"Lingo",

la

syntaxe

Typesdescripts Messages,lahirarchiedesmessagesdansuneanimation Gestionnaires,argumentsp

lf_sc_informatique

Documents

Transcript of lf_sc_informatique