ӡ

18-11-2013, 02:51 PM
  #1
VIP_MEMBRE
 
 
La spécialité: Autres
( )
: 10-10-2008
:
: 1,936
Impp . .












........



__________________
     
18-11-2013, 03:36 PM
  #2
VIP_MEMBRE
 
 
La spécialité: Autres
( )
: 10-10-2008
:
: 1,936
: . .

2me Anne (L2 : Licence Informatique)
Semestre 3
Architecture des ordinateurs (5 crdits)
La machine de Von neuman. Les relations entre le processeur et la mmoire. Le
concept dinstruction et le langage machine. La reprsentation des diffrents types
de donnes en mmoire.
Architecture externe du microprocesseur 32 bits MIPS R3000 : les registres
visibles du logiciel. Ladressage et la structuration de lespace adressable. Le
langage dassemblage du processeur MIPS R3000.
La programmation structure et les appels de procdures. Lutilisation 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
dexploitation. Le traitement des interruptions, exceptions et trappes.
Architecture gnrale dun ordinateur moderne. Rle des mmoires caches et
hirarchie mmoire. Communications entre le processeur et les organes
priphriques. Rle du bus systme et mcanismes dE/S.
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. Notion de temps de propagation / temps de
pr tablissement / temps de maintien.
Thorie des automates dtat 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 microprocesseur 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.
Universit Dr. Yahia Fares de Mda Licence dInformatique LMD
10
Modlisation et ralisation du micro squenceur comme un automate dtat
synchrone. Correspondance entre microprogramme et automate.
Microprogrammation effective de quelques instructions.
Bibliographie : Architecture des ordinateurs : Interface matriel/ logiciel, Patterson John
Hennesey.
Algorithme et structures de donnes 1 (5 crdits)
Notion dalgorithme et preuve dalgorithme
Complexit dun algorithme
Structures squentielles : piles, files et listes
Structures hirarchiques : arbres
Structures hirarchiques : arbres binaires de recherche
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.
Bibliographies :
Introduction to algorithms ; Cormen, Leiserson et Rivest ; Wiley.
Elments dalgorithmique, Berstel, Beauquier et Chrtienne ; Masson
Types de donnes et algorithmes, Gaudel Froidevaux et Soria, INRIA.
Systme dinformation (4 crdits)
Dfinition dune organisation
Lentreprise (diffrentes formes de structures, principales fonctions de lentreprise,
les diffrents sous systme de lentreprise).
Lentreprise et les NTIC (parler des TIC et de leur rle lamlioration de la
qualit des systmes).
Les outils danalyse (notion dinformation, reprsentation de linformation,
codification, contrle, cot de stockage et de transport de linformation,
confidentialit)
Fichiers
Introduction aux systmes dinformation (rle place, cycle de vie)
Notions de mthodes danalyse et de conception dun S.I.
Universit Dr. Yahia Fares de Mda Licence dInformatique LMD
11
Analyse numrique (4 crdits)
Notion derreurs
Approximations e interpolation polynomiale
Drivation et intgration numrique
Rsolution des systmes linaires
Rsolution dquations et systmes non linaires
Probabilits et statistiques (4 crdits)
1 Thorie des probabilits
Introduction aux calculs 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 probabilits et fonctions de
rpartition, moments (esprance mathmatiques, dispersion,). Lois de
probabilits usuelles (Binomiale, Gomtrique, Poisson), approximation de la loi
binomiale par une loi de Poisson (uniforme, exponentielle, normale ou Gauss)
Fonctions de variables alatoires, fonction caractristiques, fonction gnratrice,
transforme de Laplace.
Vecteurs alatoires : Etude lmentaire dun couple de variables alatoires, lois
conjointes et marginales, covariance et corrlation, loi conditionnelle, loi normale
multidimensionnelle
Modes de convergence (en probabilit presque sure), loi des grands nombres,
thorme de limite centrale.
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 bas sur les intervalles de
confiance, test de comparaison de moyennes et de proportions, test de la variance,
test de Khi-deux (dajustement et dindpendance).
Logique mathmatique (4 crdits)
1 Calculabilit
les fonctions rcursives et les fonctions primitives rcursives
les machines de Turing
Le test de Church
2 Calcul proportionnel
le langage
dduction de Gentzen
la smantique
thorme de consistance et de compltude
algorithme de rfutation
Universit Dr. Yahia Fares de Mda Licence dInformatique LMD
12
3 Calcul des prdicats
langage
dduction
interprtation
forme prnexe et forme de Skolem
Anglais 3 (2 crdits)
Techniques dexpression orale : expos, soutenance et communication en groupes.
Cognition (2 crdits) (optionnelle)
1 - Science cognitive
nature de la science cognitive
ordinateurs dans la science cognitive
science cognitive applique
nature pluridisciplinaire de la science cognitive
2 Intelligence artificielle
La nature de lIA
Reprsentation des connaissances
Extraction des connaissances
3 IA : Recherche, contrle et apprentissage
Recherche et contrle,
Techniques de recherche des heuristiques
Apprentissage
4 Linguistique : reprsentation du langage
Etude de la connaissance linguistique
Syntaxes
Grammaires
5 Rsolution de problmes
6 Langage naturel
7 Vision assiste par ordinateur
Semestre 4
Bases de donnes (6 crdits)
Introduction :
besoin de SGBD ans les applications, objectifs des SGBD, modlisation des
donnes et niveaux dabstraction, modlisation Entit Association, modle
relationnel.
Les langages relationnels : lalgbre relationnelle, langages prdicatifs et SQL
(interrogation dune BDD en SQL : requtes simples, requtes imbriques,
agrgats et groupement).
Universit Dr. Yahia Fares de Mda Licence dInformatique LMD
13
Conception et optimisation de schma relationnel : notion de redondance,
dpendance fonctionnelle, dduction (axiome dArmstrong) et couverture
minimale, formes normales.
Architecture :
o Introduction : diffrentes tapes de lanalyse dune requte (interprtation,
optimisation).
o Dfinition et modification dune BDD en SQL
o Cration de tables, insertion, suppression et MAJ de donnes
o Cration dindex primaires et secondaires, accs en B-arbre
o Contraintes dintgrit : typologie, vrification, Triggers, dfinition
(vnement, condition et accs).
o Contrle de concurrence : notion de transaction, srialisabilit, verrouillage de
phases, interblocages, ordonnancement par estampillage.
o Les reprises aprs pannes (journalisation, validation, reprise froid et chaud).
Bibliographie :
Georges gardarin : Bases de donnes, objet et relationnel, Eyrolles 1999
Raghu Ramakrishman, Johannes Gehrke. Database Management Systems, 2nd
dition , Mc Graw Hill, 1999
Tamer Ozsu, Patrick Valduriez.Principles of distributed Databases systems, 2nd
edition, Prentice Hall 1999
Algorithmique et structures de donnes 2 (5 crdits)
Rappels des notions de base (types simples, structure dun programme, criture de
programmes simples)
Structuration dun programme. Procdures et fonctions. Rcursivit In-lining
Types tableaux et types articles record . Notion de paquetage
Notion de type abstrait. Protection avec les types (privs, publics, etc). Contrle
de la visibilit en Ada et en C.
Pointeurs et gestion de la mmoire dynamique (tas). Structures de donnes
rcursives.
Echappement et gestion des erreurs par exception
Debugger dun programme
Gnricit
Vers les mcanismes objets. Prsentation de la notion de fichiers.
Notions avances de structuration.
Bibliographie :
Programmer en Pascal , Addison Wesley
Le langage C , norme ANSI, B.W Kerninghan et D.M Ritchie (Dunod)
Mthodologie de la programmation en langage C , JP Braquelaire (Masson)
Systme dexploitation 1 (5 crdits)
Chapitre 1 : Introduction aux systmes dexploitation
Dfinition dun S.E
Fonctions dun S.E
Organisation en couches dun S.E Virtualisation de la machine
Universit Dr. Yahia Fares de Mda Licence dInformatique LMD
14
Evolution des systmes informatiques
Exemples de S.E
Chapitre 2 : Mcanismes de base dexcution de programmes
Structure matrielle dune machine de Von neuman
Cheminement dun programme dans un systme
Conception de processus et multiprogrammation (contexte dun processus, tats,
mcanismes de commutation de contexte).
Les systmes dinterruption
o Dfinition et organigramme gnral dune interruption
o Mcanismes de gestion dune interruption
o Systmes dinterruption dans les PCs.
Chapitre 3 : gestion des E/S physiques
Dfinition dune E/S
Types dE/S
Organisation des transferts (instructions dE/S, dcoupage fonctionnel
matriel/logiciel dune E/S)
Modes de pilotage dune E/S : mode synchrone, asynchrone, canal
Gestion des E/S simultanes
Chapitre 4 : gestion du processeur central
Dfinition du scheduling / scheduler
Objectifs du scheduling
Critres du scheduling
Niveaux du scheduling (scheduling des jobs, scheduling des processus)
Politiques du scheduling
Contrle de processus (tats dun processus, bloc de contrle de processus PCB,
cration de processus, destruction)
Chapitre 5 : gestion de la mmoire centrale
Objectifs dun gestionnaire de la mmoire centrale
Fonctions
Modes de partage de la mmoire centrale
Protection de la mmoire
Partage de code
Chapitre 6 : gestion des priphriques
Chapitre 7 : gestion des fichiers
Bibliographie :
A.Silberschatz, P.Galvin. Principes des systmes dexploitation. Addison-Wesley, 1994
A.Tanenbaum. Systmes dexploitation, Printice Hall 1994
G.Nutt. Les systmes ouverts. Interedition 1995.
Universit Dr. Yahia Fares de Mda Licence dInformatique LMD
15
Thorie des langages (4 crdits)
Les langages
Introduction et rappels mathmatiques
Oprateurs sur les langages
Reprsentation des langages : grammaires et automates
Hirarchie de Chomsky
Les automates dtats finis
Automates dterministes et minimisation
Automates indterministes et passage un automate dterministe
Les langages rguliers
Proprits des langages rguliers
Expressions rgulires
Passage des expressions rgulires aux automates et rciproquement
Grammaires et automates (grammaire de Kleene)
Les langages algbriques
Principes des langages algbriques
Les automates pile
Les langages contexte li
Dfinition et proprits
Les automates bornes linaires
La machine de Turing
Notion de machine de Turing
Langages de type 0 et machine de Turing
Introduction la calculabilit
Bibliographie :
H.Hopcroft, D.Ullman : Introduction to Automata, theory language and computation.
M.Gross and A.Lentiu. Introduction to formal grammars
Patrice Sebold. Thorie des automates
A.V.Aho, J.D.Ullman. Principles of compiler design
Programmation linaire (4 crdits)
Rappels mathmatiques (algbre linaire)
Espace vectoriel
Dimensions, base
Matrice, dterminant dune matrice, inverse dune matrice
Introduction et proprits de la programmation linaire
Forme gnrale dun programme linaire, forme canonique, standard et mixte
Rsolution graphique, notion de polydre,
Rsolution analytique
Universit Dr. Yahia Fares de Mda Licence dInformatique LMD
16
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
Dualit
Introduction, rgles de passage du primal au dual
Algorithme dual du simplexe
Problme du transport
Introduction du problme, graphe associ au tableau de transport
Algorithme du transport
Algorithme dual du transport
Gnie logiciel et programmation oriente objet (4 crdits)
INTRODUCTION AU GENIE LOGICIEL
Les principes du gnie logiciel
Les cycles de vie de dveloppement de logiciels
Les bases de qualit de logiciel
Des mthodes fonctionnelles aux mthodes objet
Test et maintenance du logiciel
APPROCHE ORIENTEE OBJET
Le paradigme orient objet
Les objets
Les messages ou la communication entre objets
Les classes
Lhritage entre classes
Notion de polymorphysme et de liaison dynamique
INTRODUCTION À UN LANGAGE ORIENTE OBJET
Introduction et caractristiques
Primitives du langage
Concepts de programmation
Anglais 4 (2 crdits)
Techniques dexpression crite et orale : rapport, mmoire, expos, soutenance,
communication en
groupe
__________________
     
18-11-2013, 03:37 PM
  #3
VIP_MEMBRE
 
 
La spécialité: Autres
( )
: 10-10-2008
:
: 1,936
: . .

__________________
     

(Tags)

« | »



s1 ,s2 nour r 16 07-12-2014 04:43 PM
{} abd elkader2009 3 26-03-2012 10:44 AM
lmd 2 21-10-2008 06:25 PM
0 19-09-2008 02:44 PM
imi.bob : 1 14-06-2008 05:53 PM


09:58 PM.