Vous êtes sur la page 1sur 0

Universit Djillali Liabes de Sidi Bel Abbes Dpartement dInformatique

1


Programme
(Licence I nformatique)
CONTENUS PEDAGOGIQUES :

1
re
Anne L1 (PCMI : Programme Commun Mathmatiques
Informatiques)

Semestre 1
UE1 (Fondamentale) 15 crdits
Analyse 1
- Nombres rels et nombres complexe.
- Suites et limites.
- Fonctions une variable relle, continuit, drivabilit.
- Thorme des accroissements finis
- Formule de Taylor et dveloppements limits
- Fonctions lmentaires

Algbre 1
- Rappels sur l'anneau Z (thorme de Bzout, quations diophantiennnes, idaux,
congruences)
- Applications d'ensembles: injection, surjection, bijection, image rciproque, restriction,
prolongement, reprsentation.
- Relations binaires sur un ensemble: quivalence, ordre.
- Structures algbriques: monode, demi-groupe, groupe, exemples.
- Homomorphismes de groupes, isomorphismes, endomorphismes,
automorphismes, exemples.
- Anneau de polynmes Z[X], R[X], C[X], zros, polynmes irrductibles.

Informatique 1
Objectif :
L'objectif de cette premire unit d'introduction la discipline informatique est de
permettre aux tudiants de mieux comprendre les principes de fonctionnement d'une
machine et d'un logiciel, ainsi que certains principes de base de la programmation.
o Initiation aux concepts fondamentaux de fonctionnement dun ordinateur :
prsentation des composants de base dune machine et des relations entre
ces diffrents composants.
o Initiation lalgorithmique et la programmation :
Universit Djillali Liabes de Sidi Bel Abbes Dpartement dInformatique
2
- Connatre ce quest un algorithme, la dmarche algorithmique et les noncs
ncessaires sa reprsentation en pseudo code.
- Comprendre le fonctionnement de lexcution dun programme
- Appliquer les techniques et les rgles de programmation en langage C
(lapprentissage du langage C) se fera progressivement en TD et TP.

Programme :
o Introduction linformatique
- Structure dun ordinateur
- Reprsentation de linformation
- Calcul dexpressions logiques
o Mcanismes dexcution dun programme :
- Instructions
- Phase dlaboration dun programme
o Conception dalgorithme
- Processus de rsolution dun problme.
- Entre/ Sortie et Variables
- Structures de contrle
o Langage Algorithmique
o Dcoupage en sous programmes
o Structures de donnes
- Tableaux
- Chanes de caractres
- Fichiers

UE2 (de dcouverte) 9 Crdits
Mcanique du Point (mme programme que SM et STPI)
Electricit (mme programme que SM et STPI)
Physique optique (optionnelle : mme programme que SM et STPI)
Chimie (optionnelle : mme programme que STPI)


UE3 (Mthodologique) 6 Crdits
TP Bureautique
Objectif :
Apprentissage de linterface graphique Windows (Systme Windows), et des
outils de bureautique pour la conception de documents sous diffrents formats :
Word, Scientific Word, PowerPoint, Excel, FrontPage.
Familiarisation avec les services dInternet : Internet Explorer (navigation sur
Internet), Moteurs de recherche (Google, Altavista, ), Messagerie lectronique,


Techniques dexpression et de communication
- Techniques dexpression crite : mmoire, rapport, synthse, etc.
- Techniques dexpression orale : soutenance, expos, utilisation des moyens de
communication modernes. Expression et communication dans un groupe.

Anglais 1
- Amlioration de la comptence linguistique gnrale sur le plan de la
comprhension et de lexpression
Universit Djillali Liabes de Sidi Bel Abbes Dpartement dInformatique
3
- Acquisition du vocabulaire spcialis de langlais informatique.



Semestre 2

UE4 (Fondamentale) 12crdits

Analyse 2
- Intgrales dfinies, primitives.
- Equations diffrentielles du 1
er
et 2
me
ordre
coefficients constants.

Algbre 2
- Espaces vectoriels de dimension finie, bases, sous-espaces.
- Applications linaires, matrice d'une application linaire.
- Dterminants.
- Applications aux systmes d'quations linaires, systme de
Cramer.
- Oprations sur les matrices.

Statistique descriptive
Chapitre 1. Sries statistiques une variable
1- Population. Individu. Echantillon. Caractres quantitatifs,
variables statistiques discrtes et continues.
2- Effectif. Frquence. Pourcentage.
3- Effectif cumul. Frquence cumule.
4- Reprsentations graphiques: diagramme bande, diagramme circulaire, diagramme en
bton. Polygone des effectifs (et des frquences). Histogramme. Courbes
cumulatives.
5- Caractristiques de position: mode, moyenne arithmtique, moyenne harmonique,
moyenne gomtrique, mdiane.
6- Caractristiques de dispersion: tendue, variance et cart-type, coefficient de variation,
quartiles, tendue interquartile.
7- Reprsentation graphique des rsultats l'aide du box-plot.

Chapitre 2. Sries statistiques deux variables
1- Tableaux de donnes (tableau de contingence). Nuage de points.
2- Distributions marginales et conditionnelles. Covariance.
3- Coefficient de corrlation linaire. Droite de rgression et droite de Mayer.
4- Courbe de rgression, couloir de rgression et rapport de corrlation.
5- Ajustement fonctionnel.

UE5 (Fondamentale) 12 crdits

Informatique 2
Objectif :
Au second semestre sont abordes les notions de base de la modlisation
informatique de problme : analyse et modlisation d'un problme, algorithmique et
programmation. L'enseignement s'appuie sur un langage impratif et typ (Pascal ou
C).
Universit Djillali Liabes de Sidi Bel Abbes Dpartement dInformatique
4
De plus, un enseignement est conu autour d'une tude de cas dont le thme porte
sur une application de l'informatique la rsolution d'un problme de mathmatique
ou de physique

-Approfondir les notions de base de la programmation
-Etudes de nouvelles structures de donnes
-Etude de quelques techniques algorithmes plus complexes : mthodes de tri et de
recherche
On insistera sur la distinction antre laspect abstrait et laspect implmentation dune
donne.
Programme :
o Rappel
o Manipulation de tableaux
- Mthodes de recherche
- Mthodes de tri
- Notion de complexit
o Manipulation de fichiers
- Les structures denregistrements
- Traitements de fichiers structurs
o Allocation dynamique
o Structures de donnes : listes
o Structures de donnes : piles

Calcul Formel
1. Introduction la programmation fonctionnelle
2. Notions fondamentales
1. Linterprtation et lvaluation
2. La fonction
3. Les types
4. La rcursivit
5. La liste
3. Prsentation du langage CaML
1. La boucle d'interprtation
2. L'valuation
3. Dfinition des fonctions
4. La prcdence des oprateurs
5. Dclaration de types
6. Rcursivit
7. Filtrage
8. Exceptions, fonctions partielles
9. Les listes
4. Polymorphisme et ordre suprieur
1. Fonctions currifies
2. Polymorphisme
TP :
- Apprentissage dun langage de calcul scientifique (Mathmatica, )
- Quelques techniques de rsolution des problmes numriques,
- Evaluation des performances (prvision/efficacit) dune mthode de calcul.





Universit Djillali Liabes de Sidi Bel Abbes Dpartement dInformatique
5




Structure Machine
Objectif:
Prendre connaissances de la thorie formelle base sur lAlgbre de Boole pour la synthse
des circuits.
Plan du cours:
Partie 1
- Les systmes de numration
- Les conversions entre ces systmes
- Les oprations de base (base 2, base 16, base 8)
Addition
Soustraction
Multiplication
Division
Le complment 1 et 2
Les diffrents codages

Partie 2 : Algbre de Boole
Dfinition
Dfinition axiomatique de lalgbre de Boole
Thormes et proprits de lalgbre de Boole
Principe de dualit
Thormes fondamentaux
Prcdence des oprateurs
Diagramme de Venn
Fonctions boolennes
Manipulations algbriques
Complment dune fonction
Dautres Oprateurs Binaires
Simplification des fonctions boolennes
Mthode de Karnaugh
Table deux et trois variables
o Proprit des carrs adjacents
Table quatre variables
Table cinq et six variables
Simplification en produits de somme
Conditions indfinies et fonctions incompltes
Mthode de Quine Mc Cluskey
o Dtermination des monmes premiers
o Slection des monmes premiers
Les circuits combinatoires
Analyse dun circuit combinatoire
Synthse dun circuit combinatoire
Exemple : Additionneur .
Un circuit particulier : les Multiplexeurs / Demultiplexeurs

UE6 (Culture Gnrale) 6 crdits
Universit Djillali Liabes de Sidi Bel Abbes Dpartement dInformatique
6




Technologie Web
- Introduction lInternet
- Rseau et Communication
- Introduction au Word-Wide-Web (WWW) : technologies Web, protocole HTML ,
format dune page web, outils de cration dun site web
- Technologies des donnes : son, image, animation et vido, outils pour le
dveloppement multimdia
- Interactivit sur le Web : rle des applets
Histoire des Sciences
: Prsentation
L'histoire des sciences est d'une importance capitale quand il s'agit de comprendre les
civilisations et l'volution de l'esprit humain travers les ges. L'histoire des sciences nous
aide aussi apprcier les tentatives des hommes dans leurs efforts comprendre leur
environnement et le matriser. Elle sert enfin, travers ses dimensions pdagogiques,
scientifiques, didactiques, pistmologiques et culturelles amliorer le contenu du savoir
et sa transmission vers les apprenants.
Ce module vise :
- A tudier l'volution des ides scientifiques, llaboration des outils et leur
utilisation dans la rsolution de problmes concrets puis thoriques.
- A suivre les diffrentes tapes de la formation des concepts scientifiques, en se basant
sur des textes originaux.
- A sensibiliser les tudiants la dimension civilisationnelle de la pratique scientifique et
limportance et au rle de lenvironnement culturel dans lequel naissent et se
dveloppent les sciences et dans lequel travaillent les hommes de science.
Programme :
I. Apparition de la science, ses caractristiques
a) Naissance et dveloppement des activits scientifiques,
b) Interaction entre science et socit.
II. Les sciences dans les civilisations anciennes
a) Contenu des sciences dans la civilisation babylonienne (mdecine, astronomie,
mathmatiques, botanique),
b) Contenu des sciences dans l'ancienne civilisation gyptienne (mdecine,
astronomie, mathmatiques, architecture, chimie),
c) Quelques aspects de la civilisation indienne et chinoise.
III. Les sciences dans la civilisation grecque
a) Ecoles philosophiques grecques,
b) Euclide et le livre des Elments,
c) Diophante et la science du nombre,
d) Ptolme et l'astronomie,
e) Archimde et la mthode infinitsimale,
f) Apollonius et les coniques
g) Hippocrate et les sciences mdicales.
IV. Les sciences dans la civilisation arabe
a) Traduction en arabe d'ouvrages scientifiques crits dans diverses langues,
b) L'algbre ou la naissance dune nouvelle discipline,
c) Les sciences exprimentales chez les arabes (mcanique, optique, chimie,
botanique, agriculture, mdecine).
V. Les sciences dans la civilisation europenne
Universit Djillali Liabes de Sidi Bel Abbes Dpartement dInformatique
7
a) Traduction en latin d'ouvrages scientifiques arabes et circulation des sciences
grecques et arabes en l'Europe,
b) Introduction la priode de la renaissance en Europe (Fibonacci, Lonard de
Vinci, Cardan, Galile, Copernic),

c) Introduction la priode de la rvolution scientifique en Europe (Pascal,
Descartes, Leibniz, Newton).

Rfrences:
1 . : ) ( 6 1970 .
2 . 3
1997 .
3 . : 1981 .
4 . : ) 15 ( 1985 .
5 . :
1968 .
6 . :
1989 .
7 . : 1941 .
8 . ) ( 1 -
3 / 12 / 1990 1998 .
9 . ) ( 1993
1996 .
10. DJ EBBAR, A. : Enseignement et recherche mathmatique dans le Maghreb des
12e s.-14es., publication mathmatique d'Orsay N81-02, Universit Paris-Sud.,
1981.
11. DJ EBBAR, A. : Mathmatiques et Mathmaticiens dans Maghreb mdivale
(IXe-XIIIe sicles) : contribution l'tude des activits scientifiques de l'occident
musulman, thse de Doctorat, Universit de Nantes, 1990.
12. DJ EBBAR, A. : Un histoire de la science arabe, Paris, le Seuil, 2001.
13. DIEUDONNE, J . : Abrg d'histoire des mathmatiques, Hermann, 1978.
14. GILLISPIE, Ch. C. (dit.) : Dictionary of Scientific Biography, New York,
Scribner's son, 1970-1980, 16 vol.
15. MAITTE, Bernard : Histoire de la lumire, Paris, Seuil, 1987.
16. MARTZLOFF, J . C.: Histoire des mathmatiques chinoises, Paris, Masson,
1988.
17. RASHED, R. : Entre Arithmtique et Algbre, Paris, Les Belles Lettres, 1984.
18. ROSMORDUC, J . : Une histoire de la physique et de la chimie, Le Seuil, 1985.
19. SARTON, G. : Introduction to the History of Science, Baltimore, Williams &
Wilkins, 1927.
20. SEDILLOT, I.-A. : Mmoire sur les instruments astronomiques des Arabes,
Paris, Imprimerie Royale, 1844.
21. VERNET, J . : La cultura hispanoarabe en Oriente y Occidente, Madrid, 1978.
Traduction franaise sous le titre "Ce que la culture doit aux Arabes d'Espagne",
Paris, Sindbad, 1985.
Universit Djillali Liabes de Sidi Bel Abbes Dpartement dInformatique
8
22. Youschkevitch A. P. : Les mathmatiques arabes (VIIIe-XVe sicles) : M.
Casenave & K. J aouiche (trad. partielle), Paris, Vrin, 1976.


Anglais 2

Objectif :
Soutenir une conversation technique avec un interlocuteur anglophone, comprendre
et rdiger des documents techniques. Chaque tudiant aura la possibilit de se
prsenter au TOEFL. Ce cours est organis en groupes de niveau :

Plan du cours :
- Anglais de base
- Anglais technique
- Prparation au TOEFL.





2
me
Anne L2 (Licence dInformatique)

Semestre 3

UEI7 (Fondamentale) 14 crdits
Architecture des Ordinateurs
Objectif :
Le module se dcompose en trois grandes parties : La premire partie porte sur
l'architecture externe d'un processeur 32 bits, et insiste sur la dfinition de l'interface
matriel / logiciel et la programmation en assembleur. On illustre les concepts sur
l'exemple du processeur industriel MIPS R3000. La seconde partie consiste en un rappel
des fondements thoriques des systmes matriels numriques synchrones. La troisime
partie prsente l'architecture interne du processeur MIPS R3000, dans une ralisation
micro-programme. On peut rsumer les objectifs de la faon suivante :
Prsenter les organes principaux d'un ordinateur et leurs interactions : Processeur,
Mmoire, Organes Priphriques.
Dfinir l'interface matriel / logiciel et introduire les concepts de langage machine et
de langage d'assemblage. Initier les tudiants la programmation en langage
d'assemblage.
Expliciter les tapes de la transformation d'un programme crit dans un langage
procdural tel que le langage C en un code excutable en langage machine. (on va
jusqu' la description fine de l'utilisation de la pile pour les appels et retours de
procdures.
Dcrire les mcanismes matriels permettant un processeur de supporter un
fonctionnement multi-tches sous le contrle d'un superviseur, ainsi que le
mcanisme gnral de traitement des interruptions.
Dmystifier l'objet microprocesseur en analysant l'architecture interne d'un
processeur microprogramm (dcoupage partie contrle / partie oprative et
ralisation de la partie contrle comme un automate d'tats synchrone)
Initier les tudiants aux techniques de microprogrammation, trs largement utilises
dans les systmes informatiques industriels.
Universit Djillali Liabes de Sidi Bel Abbes Dpartement dInformatique
9

Programme :
La machine de Von Neuman. Les relations entre le processeur et la mmoire. Le
concept d'instruction et de langage machine. La reprsentation des diffrents types de
donnes en mmoire.
Architecture externe du microprocesseur 32 bits MIPS R3000 : Les registres visibles
du logiciel. L'adressage et la structuration de l'espace adressable. Le langage
d'assemblage du processeur MIPS R3000.
La programmation structure et les appels de procdures : L'utilisation de la pile pour
les variables locales, les sauvegardes de contextes, et le passage des paramtres. Le
rle du compilateur et le partage des tches entre le matriel et le logiciel.
Les deux modes utilisateur / superviseur comme support matriel au fonctionnement
multi-tches et multi-utilisateurs : Le rle du systme d'exploitation. Le traitement
des interruptions, exceptions et trappes.
Architecture gnrale d'un ordinateur moderne. Rle des mmoire cache et hirarchie
mmoire. Communications entre le processeur et les organes priphriques. Rle du
bus systme et mcanismes d'entres/sorties.
Algbre de Boole. Simplification des sommes, des produits boolens.
Correspondance entre expressions boolennes et implantation matrielle. Ralisation
des principaux oprateurs combinatoires.
Logique squentielle. Modlisation des systmes numriques synchrones, ralisation
des registres et mmoires. Notions de temps de propagation / temps de pr-
tablissement / temps de maintien.
Thorie des automates d'tat synchrones comme modle gnral des systmes
numriques synchrones. Synthse et implantation matrielle des automates de Moore
et de Mealy.
Architecture interne du microprocesseur MIPS R3000 microprogramm :
Dcomposition entre partie oprative et microsquenceur centralis. Principe de la
microprogrammation.
Description structurelle complte de la partie oprative du processeur : registres,
oprateurs de calcul, bus de communications, en utilisant les oprateurs matriels
introduits dans la seconde partie du cours.
Modlisation et ralisation du micro-squenceur comme un automate d'tat
synchrone. Correspondance entre microprogramme et automate.
Microprogrammation effective de quelques instructions.
Rfrence bibliographique :
Architecture des ordinateurs : Interface Matriel / Logiciel David Patterson / J ohn
Hennessy

Algorithmique et Structures de donnes 1
Objectif:
Comprendre les notions d'algorithme, de structure de donnes et de complexit.
Sensibiliser la notion de preuve d'algorithme. Montrer l'impact du choix des structures
de contrle et des structures de donnes sur la complexit. Acqurir la connaissance des
structures de donnes de base et des algorithmes de base sur les tris, les arbres, et les
graphes. Acqurir un savoir-faire thorique et pratique sur ces notions travers Cours,
TDs et TP.
Programme :
Notion d'algorithme et preuve d'algorithme.
Complexits d'un algorithme.
Structures squentielles: piles, files et listes.
Structures hirarchiques: arbres.
Structures hirarchique: arbres binaires de recherche.
Universit Djillali Liabes de Sidi Bel Abbes Dpartement dInformatique
10
Structures hirarchiques : Les tas.
Structure en table: Hachage.
Introduction aux graphes: dfinitions, connexits, reprsentations, graphes particuliers.
Parcours de graphes: cas des graphes non orients; parcours particuliers: en profondeur
et largeur.
Parcours de graphes: cas des graphes orients; parcours particuliers: en profondeur et
largeur.
Algorithme de Dijkstra.
Rfrences bibliographiques
Introduction to Algorithms; Cormen, Leiserson et Rivest; Wiley
Elments d'Algorithmique; Berstel, Beauquier et Chrtienne; Masson
Types de donnes et algorithmes; Gaudel, Froidevaux et Soria; INRIA

Systmes dInformation
Objectif :
Ce cours sarticule autour de trois parties essentielles : le monde de lentreprise, les outils
danalyse fondamentaux et lintroduction aux systmes dinformation
Programme :
1. Dfinition dune organisation
2. Lentreprise (diffrentes formes de structure, principales fonctions de lentreprise, les
diffrentes sous systmes de lentreprise)
3. Lentreprise et la technologie de linformation et communication : parler des TIC et de
leur rles quant lamlioration de la qualit des systmes.
4. Les outils danalyse (notion dinformation, reprsentation de linformation,
codification, contrle, cot de stockage et de transport de linformation, confidentialit)
5. Fichiers
6. Introduction aux systmes dinformation (rle, place, cycle de vie)
7. Notions de mthodes danalyse et de conception dun SI.

UEI8 (Fondamentale) 12 crdits
Analyse numrique
- Notions derreurs
- Approximation et interpolation polynomiale
- Drivation et intgration numrique
- Rsolution des systmes linaires
- Rsolution dquations et systmes non linaires

Probabilits Statistiques
1-Thorie des probabilits
Introduction au calcul de probabilits : Notion dvnement alatoire, dfinition classique
et axiomatique de la probabilit ; indpendance dvnements et probabilit
conditionnelle (probabilits totales et formule de Bayes).
Variables alatoires (discrtes et continues) : densit de probabilit et fonction de
rpartition ; moments (esprance mathmatique, dispersion..) ; lois de probabilits usuelles
(Binomiale, Gomtrique, Poisson), approximation de la loi binomiale par une loi de
Poisson, (Uniforme, Exponentielle , Normale ou Gauss).
Fonction de variables alatoires, fonction caractristique, fonction gnratrice, transforme
de Laplace.
Vecteurs alatoires : Etude lmentaire dun couple de variables alatoires, lois conjointe
et marginale, covariance et corrlation, loi conditionnelle ; loi normale
multidimensionnelle.
Universit Djillali Liabes de Sidi Bel Abbes Dpartement dInformatique
11
Modes de convergence (en probabilit, presque sre) ; loi des grands nombres, Thorme
de limite central.

2- Statistique Infrentielle
Echantillonnage : constitution dchantillon, moments empiriques, Distributions
dchantillonnage ;
Estimation : estimation ponctuelle (qualit dun estimateur, construction destimateurs
par la mthode des moments et la mthode du maximum de vraisemblance), Intervalles de
confiance.
Tests dhypothses : Principe de construction de tests bass sur les intervalles de
confiance ; tests de comparaisons de moyennes et de proportion ; test de la variance. Test
du Khi-deux (dajustement et dindpendance). .

Logique Mathmatique
Objectif :
Ce cours a pour objectif de donner aux tudiants des notions de calculabilit et les bases de la
logique formelle partir de l'tude de la logique propositionnelle
Programme:
I : Calculabilit
I.1 Les fonctions rcursives et les fonctions primitives rcursives
I.2 Les Machines de Turing
I.3 Thse de Church
II : Le calcul Propositionnel
II.1 Le Langage
II.2 Dduction de Gentzen
II.3 La smantique
II.4 Thorme de consistance et de compltude.
II.5 Algorithme de rfutation
III : Calcul des Prdicat
III.1 Langage
III.2 Dductions
III.3 Interprtation
III.4 Formes prnexes et forme de Skolem

UEI9 (mthodologique) 4 crdits
Anglais 3
Techniques dexpression orale : expos, soutenance et communication en groupes













Universit Djillali Liabes de Sidi Bel Abbes Dpartement dInformatique
12

Cognition

Objectifs (comptences vises) : ce cours a pour objectif de permettre ltudiant
dapprofondir ses connaissances dans le domaine de la cognition tel que le rapport de la
reprsentation et extraction des connaissances avec la cognition, traitement du langage naturel
et la vision.
Programme :
o Science cognitive
Nature de la science cognitive
Ordinateurs dans la science cognitive
Science cognitive applique
Nature pluridisciplinaire de la science cognitive




o Intelligence artificielle
La nature de lIA
Reprsentation des connaissances
Extraction des connaissances

o I.A : Recherche, contrle et Apprentissage
Recherche et contrle
Technique de recherche des heuristiques
Apprentissage

o Linguistique : reprsentation du langage
Etude de la connaissance linguistique
Syntaxe
Grammaires

o Rsolution de problmes

o Langage naturel

o Vision assist par ordinateur















Universit Djillali Liabes de Sidi Bel Abbes Dpartement dInformatique
13

Semestre 4

UEI10 (Fondamentale) 16 crdits
Bases de donnes
Objectif:
Comprendre les objectifs, les architectures et les langages de bases de donnes.
Matriser les fondements thoriques et les algorithmes de base des systmes de
gestion de bases de donnes, depuis la conception de base de donnes jusqu'au
traitement de requtes et la gestion de transactions. Le module s'appuie sur le
modle relationnel et les langages associs, en particulier SQL et sur le SGBD
ORACLE par exemple.
Programme :
Introduction: besoin de SGBD dans les applications, objectifs des SGBD, modlisation
des donnes et niveaux d'abstraction, modlisation Entit Association., modle
relationnel
Les langages relationnels :l'algbre relationnelle , langages prdicatifs et SQL
(I nterrogation d'une base de donnes en SQL: requtes simples, requtes
imbriques, agrgats et groupement).
Conception et optimisation de schma relationnel : notion de redondance, dpendance
fonctionnelle, dduction (axiome d'Armstrong) et couverture minimale, formes
normales.
Architecture :
o Introduction : diffrentes tapes danalyse dune requte (interprtation,
optimisation).
o Dfinition et modification d'une base de donnes en SQL:
o cration des tables, insertion, suppression et mise jour des donnes.
o Cration dindex primaire et secondaire, accs en B-arbre.
o Contraintes d'intgrit : typologie, vrification, Triggers: dfinition (vnement,
condition et action).
o Contrle de concurrence : notion de transaction, srialisabilit, verrouillage deux
phases, interblocages, ordonnancement par estampillage.
o Les reprises aprs pannes. (journalisation, validation, reprise froid et chaud).
Rfrences bibliographiques :
Georges Gardarin. Bases de donnes: objet et relationnel. Eyrolles, 1999.
Raghu Ramakrishnan, J ohannes Gehrke. Database Management Systems. 2nd edition.
Mc Graw-Hill,1999.
Tamer zsu, Patrick Valduriez. Principles of Distributed Database Systems. 2nd
edition, Prentice Hall, 1999.

Algorithmique et Structures de donnes 2
Objectif:
Lorientation souhaite pour lassocier ce cours est: " prsenter les mcanismes
offerts par les langages de programmation et identifier leur usage dans le contexte d'un
dveloppement modulaire." Les concepts de base prsents iront jusqu' " l'ore de
l'univers objet " et seront illustrs avec pascal (principalement) et C (en particulier sur
les aspects interfaage). Il est souhait galement de prsenter aux tudiants un
environnement de production dont la philosophie, oriente " production, " s'inspire de
ce que l'on peut trouver dans le monde industriel. Afin de dtailler les notions que l'on
trouve dans les langages de programmation, il sera utilis en TD et en TP Pascal (choisi
pour le premier semestre de la licence). Des comparaisons seront faites avec le langage
Universit Djillali Liabes de Sidi Bel Abbes Dpartement dInformatique
14
C (choisi pour le second semestre de la licence). Outre l'criture de programmes en
Pascal, il sera demand aux tudiants de lire et comprendre des services crits en C.
Programme :
Organisation du cours, Description de l'environnement de travail. rappel des notions de
base(types simples, structure d'un programme etc.)
Rappel des notions de base. Ecriture de programmes simples.
Structuration dun programme. Procdures et fonctions. Recursivit. In-lining.
Types tableaux et types articles ("record"). Notion de paquetage.
Notion de types abstraits. Protection avec les types (privs, public, etc.). Contrle de la
visibilit en Ada et C.
Pointeurs et gestion de la mmoire dynamique (tas). Structures de donnes recursives.
Echappement et gestion des erreurs par exception.
Truc et astuces pour dbugger un programme.
Gnricit.
Vers les mcanismes objets. Prsentation de la notion de fichiers.
Notions avances de structuration. Conclusions sur le cours.
Rfrences bibliographiques :
"Programmer en Pascal" de (Addison Wesley)
"Le langage C - norme ANSI", B.W. Kerninghan et D. M. Ritchie (Dunod)
"Mthodologie de la programmation en langage C", J -P Braquelaire (Masson)

Systmes dexploitation 1
Objectif:
Chapitre 1 : Introduction aux systmes d'exploitation
1. Dfinition d'un S.E
2. Fonctions d'un S.E
3. Organisation en couches d'un S.E -Virtualisation de la machine
4. Evolution des systmes informatiques
4. Exemples de S.E
Chapitre 2 : Mcanismes de base dexcution des programmes
1. Structure matrielle d'une machine de Von Neumann
2. Cheminement d'un programme dans un systme
3. Concepts de processus et multiprogrammation (contexte d'un processus, tats,
mcanisme de commutation de contexte).
4. Les systmes d'interruption
- Dfinition et organigramme gnral d'une interruption.
- Mcanismes de gestion des interruptions
- Systmes d'interruption sur les PCs.
Chapitre 2 : Gestion des Entres / Sorties physiques
1. Dfinition d'une E/S
2. Types d'E/S
3. Organisation des transferts (instructions d'E/S, dcoupage fonctionnel matriel/logiciel
d'une E/S)
4. Modes de pilotage d'une E/S : mode synchrone, asynchrone, canal
5. Gestion des E/S simultanes.
Chapitre 3 : Gestion du processeur central
1. Dfinition du scheduling / Scheduler.
2. Objectifs de scheduling.
3. Critres de scheduling.
4. Niveaux de scheduling (scheduling des jobs, scheduling des processus).
5. Politiques de scheduling.
6. Contrle de processus ( Etats d'un processus, Bloc de contrle de processus PCB,
cration de processus, destruction, ...).
Universit Djillali Liabes de Sidi Bel Abbes Dpartement dInformatique
15
Chapitre 4 : Gestion de la mmoire centrale
1. Objectifs d'un gestionnaire de la mmoire.
2. Fonctions.
3. Modes de partage de la mmoire.
4. Protection de la mmoire.
5. Partage de code.
Chapitre 5 : Gestion des priphriques
Chapitre 6 : Gestion des fichiers
Rfrences bibliographiques :
A. Silberschatz, P. Galvin Principes des Systmes d'Exploitation, Addison-Welsly,
1994
A. Tanenbaum Systmes d'Exploitation : Systmes Centraliss, Systmes Distribus
Prentice-Hall 1994
G. Nutt Les Systmes Ouverts, InterEdition 1995

UEI11 (Fondamentale) 12 crdits
Thorie des langages
Lobjectif:
Ltudiant, par cette unit, doit connatre et matriser les concepts issus de la thorie des
langages et plus particulirement des langages algbriques, de grammaire, de drivateur,
dautomate pile qui sont en fait la base de tous les algorithmes danalyse syntaxiques.
Programme:
o Les langages
Introduction et rappels mathmatiques
Oprations sur les langages
Reprsentation des langages : grammaires et automates
Hirarchie de Chomsky




o Les automates dtats finis
automates dterministes et minimisation
Automates indterministes et passage a un automate dterministe

o Les langages rguliers
proprits des langages rguliers
Expression rgulires
Passage des expression rgulires aux automates et rciproquement
Grammaire et automates (grammaire de Kleene)

o Les langages algbriques
Proprits des langages algbriques
Les automates pile

o Les langages contexte li
dfinition et proprits
Les automates bornes linaires
Universit Djillali Liabes de Sidi Bel Abbes Dpartement dInformatique
16

o Les machines de Turing
Notion de machine de Turing
Langages de type 0 et machine de Turing
Introduction la calculabilit

Rfrences bibliographiques :
[1] H.Hopcroft, D.Ullman.: Introduction to automata, theory langages and computation.
[2] M.Gross and A.Lentiu: Introduction to formal grammars.
[3] Patrice Sebold: Thorie des automates.
[4] A.V.Aho and J .D.Ullman: Principles of Compiler Design

Programmation linaire
Objectifs ( comptences vises ): Ce cours dresse un panorama des techniques de
modlisation utilises en programmation linaire, il permet le dveloppement
dapplications industrielles en optimisation.
Programme :
o Rappels Mathmatiques (Algbre linaire)
Espace vectoriel
Dimension, base
Matrice, dterminant dune matrice, i,nverse dune matrice
o Introduction et proprits de la programmation linaire
Forme gnrale dun programme linaire, forme canonique, standard
et mixte.
Rsolution graphique, notion de polydre.
Rsolution analytique.






o Mthode du simplexe
Introduction de la mthode, algorithme du simplexe, tableau du
simplexe
Mthodes particulires : mthode des pnalits, mthode des deux
phases
Forme rvise du simplexe
o Dualit
Introduction, rgles de passage du primal au dual
Algorithme dual du simplexe

o Problme du transport
Introduction du problme, graphe associ au tableau du transport
Algorithme du transport
Algorithme dual du transport.

Gnie Logiciel et Programmation Oriente Objet
Objectifs:
Universit Djillali Liabes de Sidi Bel Abbes Dpartement dInformatique
17
Comprendre le processus de dveloppement du logiciel, en particulier les phases de
dfinition et de spcification des besoins, danalyse et de conception oriente
objets.
Programmation Objets : J ava par exemple.
Programme :
1. INTRODUCTION AU GENIE LOGICIEL
Les principes du gnie logiciel
Les Cycles de vie de dveloppement de logiciels
Les bases de la qualit du logiciel
Des mthodes fonctionnelles aux mthodes Objet
Test et maintenance du logiciel

2. LAPPROCHE ORIENTEE OBJ ET
Le Paradigme Orient Objet
Les Objets
Les Messages ou la Communication entre objets
Les Classes
LHritage entre classes
Notion de Polymorphisme et de Liaison Dynamique

3. INTRODUCTION A UN LANGAGE OBJ ET
Introduction et Caractristique
Primitives du langage
Concepts de programmation


UEI12 (mthodologique) 2 crdits
Anglais 4
Techniques dexpression crite et orale : rapport, mmoire, expos, soutenance,
communication en groupes.



3
me
Anne L3 (Licence dInformatique)

Semestre 5

UEI13 (Fondamentale) 18 crdits
Systmes dExploitation 2
Objectif :
- Inculquer ltudiant les concepts et les outils de base des systmes dexploitation.
- Introduire la problmatique du paralllisme dans les systmes dexploitation et tudier la
mise en uvre des mcanismes de synchronisation, de communication dans lenvironnement
centralis
Recommandations :
- Il est conseill dutiliser un systme dexploitation ( UNIX par exemple) comme exemple
en termes doutils pour chaque concept tudi.
- Prvoir des TPs pour la mise en application des concepts tudis.
Universit Djillali Liabes de Sidi Bel Abbes Dpartement dInformatique
18
- Le chapitre 5 peut faire lobjet dun rapport demand aux tudiants.

Programme :
Chapitre 1 : NOTIONS DE PARALLELISME, DE COOPERATION ET DE
COMPPETITION (10 %)
+ Systmes de tches, outils dexpressions
+ Dterminisme et paralllisme maximal
+Threads
Chapitre 2 : SYNCHRONISATION (35 %)
+Problme de lexclusion mutuelle
+Synchronisation
. Evnements, Verrous
. Smaphores
. Moniteurs
. Rgions critiques.
. Expressions de chemins
Chapitre 3 : COMMUNICATION (20%)
. Partage de variables ( modles : producteur/ consommateur, lecteurs/ rdacteurs)
. Boites aux lettres
. Echange de messages ( modle du client/ serveur)
. Communication dans les langages volus (CSP, ADA, J AVA..)
Chapitre 4 : INTERBLOCAGE (20 %)
+Modles
+Prvention
+Evitement
+Dtection/ Gurison
+Approche combine
Chapitre 5 : ETUDE DE CAS : SYSTEME UNIX (15 %)
+Principes de conception
+Interfaces (programmeur, utilisateur)
+ Gestion de processus, de mmoire, des fichiers et des entres/sorties
+Synchronisation et Communication entre processus.




Bibliographie :
[1] J -L. Peterson, F. Silbershartz , P. B. Galvin Operating Systems Concepts, Fourth
Edition.
[2] Crocus, Systmes dexploitation des ordinateurs, Dunod informatique 1975.
[3] J . Beauquier, B. Berard Systmes dexploitation : concepts et algorithmes McGraw Hill
1990.
[4] A. Silberschatz, P. B. Galvin Principes des systmes dexploitation, 4 e Edition,
Addison Wesley
[5] Andrew S. Tanenbaum, Modern Operating Systems, Second Edition Prentice Hall.
[6] Maurice J . Bach, traduit par G.Feallah, Conception du Systme UNIX, Masson et
Prentice Hall 1990.

Compilation
Objectif:
Introduction au problme de la compilation :
du texte-source au code assembleur en passant par l'arbre de syntaxe abstraite
sur la base d'un petit compilateur ralis en C, en trois versions de complexit
croissante. Lassembleur vis est celui du cours dArchitecture. Technique classique
Universit Djillali Liabes de Sidi Bel Abbes Dpartement dInformatique
19
d'analyse syntaxique : Lex et Yacc. Le but du cours est de montrer le rle de la pile dans
la compilation des fonctions sur le modle de C.
Programme :
I. Introduction la Compilation
- Les diffrentes tapes de la Compilation
- Compilation, Interprtation, Traduction

II. Analyse lexicale
- Expressions rgulires
- Grammaires
- Automates dtats finis
- Un exemple de gnrateur danalyseurs lexicaux : LEX

III. Analyse syntaxique
- Dfinitions : grammaire syntaxique, rcursivit gauche, factorisation dune
grammaire, grammaire -libre.
- Calcul des ensembles des dbuts et suivants.
- Mthodes danalyse descendantes : la descente rcursive, LL(1).
- Mthodes danalyse ascendantes : LR(1), SLR(1), LALR(1), (mthode des items).
- Un exemple de gnrateur danalyseur syntaxique : YACC.

IV. Traduction dirige par la syntaxe (Analyse smantique)
V. Formes intermdiaires
- forme postfixe
- quadrupls
- tripls directs et indirects
- arbre abstrait

VI. Allocation Substitution- Organisation des donnes lexcution
VII. Optimisation du code objet
VII Gnration du code objet




Rfrences bibliographiques :
Aho, Sethi, Ullman : Compilers (Addison-Wesley) Trad. franaise chez Interditions
Christopher Fraser and David Hanson. A Retargetable C Compiler : Design and
Implementation. Benjamin/Cumming, 1995

Rseaux
Objectif :
Ce module est une introduction au monde des rseaux informatiques. Il constitue un noyau
de base des connaissances " rseaux " dont la comprhension est essentielle, car tous les
concepts prsents sont utiliss dans les rseaux actuels et venir. Il a comme objectifs :
la comprhension des concepts fondamentaux utiliss en rseaux : structuration dune
architecture de communication en couches, notion de protocole, principaux mcanismes
de communication tels que : contrle derreur, contrle de flux, contrle de congestion,
commutation, mode de communication, routage, adressage ;
linitiation des protocoles courants, notamment Ethernet, IP, TCP ;
la familiarisation de ltudiant avec le vocabulaire " rseau ".
Nous insisterons ainsi sur les infrastructures de transport de linformation, utilises par les
applications de lInternet. la fin du semestre, des sances de TD sur machine permettent
Universit Djillali Liabes de Sidi Bel Abbes Dpartement dInformatique
20
de mettre en pratique les notions vues et deffectuer une synthse des connaissances
acquises.
Programme :
Quest-ce quun rseau ? Dfinitions, historique, motivations, applications, architectures
Transmission physique de linformation : traitement du signal, signal
numrique/analogique, codage, circuit de donnes, multiplexage de signaux
Fiabilisation de la transmission : contrle derreur, scurit, illustration avec les
protocoles de transmission HDLC et PPP
Normalisation : modles OSI
Rseaux locaux : plan de cblage, topologie, mthodes daccs au support de
communication,
Interconnexion de rseaux : les quipements dinterconnexion (routeurs, commutateurs
ou switches, ponts, hubs). illustration avec Ethernet et Token Ring
Rseaux grande distance : techniques de commutation, adressage, routage, contrle de
congestion, illustration avec des rseaux doprateurs (X.25, Relais de Trames ou
Frame Relay, ATM)
Protocoles TCP /IP
Commandes Unix pour la configuration et ladministration dun rseau
Installation et configuration dun serveur web et dun proxy
Exemples d'applications : http, mail ; accs au rseau pour les utilisateurs ; serveurs
DNS
Rfrences bibliographiques
Comer, D. Ed.: InterEditions. TCP/IP: Architecture, Protocoles, Applications.
Rolin, P. Ed. : Herms. Rseaux locaux, normes et protocoles
Tanenbaum, A.. Ed.: InterEditions. Rseaux: Architectures, Protocoles, Applications.


UEI14 (Fondamentale) 12 crdits
Programmation Logique
- Introduction la programmation logique : langage PROLOG
- Principales caractristiques de ce type de programmation
- Syntaxe et structures de donnes oprateur de coupure
- Smantique des programmes PROLOG
- Le problme de la ngation en PROLOG : lhypothse du monde clos et la
ngation par chec.
- Utilisation de la mthode de rsolution dans l implantation machine de ce type
de langage.
Rfrences bibliographiques :
- Chazarain, Programmer avec SCHEME . De la pratique la thorie. Thomson
International, 1996.
- Hoogger. Programmer en logique. Masson, 1987
- Weis & Leroy. Le langage CAML. Interditions, 1993.

Thorie des Graphes
Objectifs (comptences vises) : Apprhender les algorithmes des graphes utiliss dans
les rseaux informatiques, dans les problmes de calcul de cot minimal, dans la
recherche du meilleur chemin et dans les mthodes dordonnancement (Gestion des
projets,)
Programme :
o Notions fondamentales de la thorie des graphes
Dfinitions dun graphes et diffrentes reprsentations
Applications multi-graphes
Universit Djillali Liabes de Sidi Bel Abbes Dpartement dInformatique
21
Applications multivoque, degr, demi degr, cycles, cocycles, connexit
o Les nombres fondamentaux de la thories des graphes
Nombres de stabilits
Noyau, fonction ordinale, fonction de Grundy
Nombre chromatique, clique, thorme de Koening
o Graphes particuliers
Graphes planaires, Graphe dual
Graphes aux artes, graphes aux arcs
o Arbres et Arborescence
Construction dun arbre
Construction dune fort
Algorithme de Kruskall (cycles et cocycles)
Algorithme de Sollin
o Problmes de flots
Dfinitions
Cycles lmentaires et flots lmentaires
Problme du flot maximal dans un rseau de transport
Graphe dcart
Algorithme de recherche du flot maximal (Ford-Fulkerson)
o Problmes du plus court chemin
Introduction au problme du plus court chemin
Algorithme de Dantzig
Algorithme de Ford
Algorithme de Dijkstra
o Mthodes dordonnancement
Diagramme de Gantt
Mthode PERT
Mthode MPM







Rfrences Bibliographiques:
[1] Christian Prins :Algorithmes de graphes (avec programmes en Pascal) Eyrolles, Paris,
1994.
[2] Bernard Roy : Algbre moderne et thorie des graphes TomeII, Dunod, 1989
Le livre de M.Gondrou et M.Minoux existe en version franaise
Graphes et Algorithmes, Eyrolles, Paris 1984.


Ingnierie des connaissances
Objectifs : la conception dun prototype de systme de reprsentation de connaissances
- Acquisition des connaissances
- Apprentissage numrique
- Apprentissage symbolique
- Reprsentation des connaissances
Les diffrents types de connaissances
o Connaissances factuelles
o Connaissances ontologiques
o Connaissances assertionnelles
Universit Djillali Liabes de Sidi Bel Abbes Dpartement dInformatique
22
Les formalismes de reprsentation des connaissances
o Frame
o Rseaux smantiques
o Graphes conceptuels
o Logique
Les diffrents langages de reprsentation des connaissances
o KIF
o XML
o RDF et RDFS
o La logique de description
- Les systmes de reprsentation des connaissances
KL-ONE
CLASSIC
LOOMS
- Des systmes experts aux systmes base de connaissances
- Modlisation des connaissances
- Conception et ralisation dontologies en ingnierie des connaissances
- Raisonnement partir de cas
- Gestion des connaissances

Rfrences Bibliographiques
J . Charlet, M. Zacklad, G. Kassel, D. Bourigault. Ingnierie des connaissances :
Evolutions rcentes et nouveaux dfis . Editions Eyrolles. France, 2000.

Rfrences bibliographiques :
- M. Campione, K.Walrath. The J ava tutorial, (second edition) 1998.
- A. Nye et T.OReilly. The definite Guide to X-Windows System, (Motif
Edition) OReilly&Associates.
- Welch Brent balding. Practical Programming in TCL/TK (second edition),
Prentice hall, 1997.


Semestre 6

UEI15 (Fondamentale) 10 crdits
- Introduction l'Intelligence Artificielle

- Scur i t des Syst mes i nf or mat i que

UEI15 (Fondamentale) 20 crdits
Projet