IV - Programme détaillé par matière seau et systemes... · PDF...

Etablissement : Université Yahia Fares de MédéaAnnée universitaire : 2009/2010

Intitulé de la licence : Réseaux et Systèmes Informatiques

IV - Programme détaillé par matière(1 fiche détaillée par matière)

Intitulé de la Licence : Réseaux et Systèmes Informatiques



Intitulé du Matière: Algèbre1

Semestre : 1

Contenu de la matière :

• Rappels sur l’anneau Z (théorème de Bézout, équations diophantiennes,idéaux, congruences)

• Applications d’ensembles : injection, surjection, bijection, image réciproque,restriction, prolongement, représentation.

• Relation binaire sur un ensemble : équivalence, ordre• Structures algébriques : monoïde, demi-groupe, groupe, exemples.• Homomorphismes de groupes, isomorphismes, endomorphismes,

automorphismes, exemples.• Anneau de polynômes Z[X], R[X], C[X], zéros, polynômes irréductibles

Mode d’évaluation :Examen fin de semestre, contrôle continu.

Références (Livres et polycopiés, sites internet, etc) :1. Jean-Marie Arnaudiès and Henri Fraysse. Algèbre, volume 1 of Cours de

mathématiques. Dunod, Paris, 1987.2. Paul Richard Halmos. Naive set theory. Springer-Verlag, New York, Heidelberg,

Berlin, 1974.3. Jean-Louis Krivine. Théorie des ensembles. Cassini, Paris, 1998.4. Edmond Ramis, Claude Deschamps, and Jacques Odoux. Algèbre, volume 1 of

Cours de mathématiques spéciales. Masson, Paris, 1993.




Intitulé du Matière: Analyse1

Semestre : 1


• Nombres réels et nombres complexes• Suites et limites• Fonctions à une variable réelle, continuité, dérivabilité• Théorème des accroissements finis• Formule de Taylor et développements limités• Fonctions élémentaires


Références (Livres et polycopiés, sites internet, etc) :

1) J. BASS - Cours de Mathématiques - Tome 1-2-3 - Masson.

2) Zizi Khalifa, Algèbre et analyse, 1984.

3) A. POMMELLET, COURS D'ANALYSE, ELLIPSES 1994.

4) Lecoutre Jean-Pierre, Analyse .Tome 1 , rappels de cours : questions de réfléxion : exercices

d'entrainement : annales corrigés, 2000




Intitulé du Matière: Algorithmique 1

Semestre : 1


• Introduction à l’informatiqueo Structure d’un ordinateuro Représentation de l’informationo Calcul d’expressions logiques

• Mécanismes d’exécution d’un programmeo Instructionso Phase d’élaboration d’un programme

• Conception d’un programme• Langage algorithmique

o Processus de résolution d’un programmeo Entrées – Sorties et Variableso Structures de contrôles

• Découpage en sous programmes• Structures de données

o Tableauxo Chaînes de caractèreso Fichiers


Références (Livres et polycopiés, sites internet, etc) :1) Sedgewick Robert, Algorithmes en C++ : concepts fondamentaux, structures de

données, tri et recherche, 20042) Granjon Yves, Algorithmes en pascal et en langage C : Rappels de cours ,

questions de réflexions , exercices d'entrainnement : Travaux dirigés : BTS . IUT .1er, 2004




Intitulé du Matière: TP BureautiqueSemestre : 1


1) Apprentissage de l’interface graphique Windows (Système Windows), et desoutils de bureautique pour la conception de documents sous différents formats :Word, Scientific Word, Power Point, Excel, FrontPage.

2) Familiarisation avec les services d’Internet : Internet Explorer (navigation surInternet), Moteurs de recherche (Google, Altavista,…), Messagerie Electronique.


Références (Livres et polycopiés, sites internet, etc) :1) Martinez Valérie ,Windows XP : Notions de base, 20022) Martin , Michel, Windows XP : Le magnum, 20013) Goupille Pierre-Alain ,Les Outils informatiques de l'étudiant : Word , Exel , Access ,

Powerpoint , Internet Explorer, 2001




Intitulé du Matière: Technique d’expression et communicationSemestre : 1


1) Technique d’expression écrite : mémoire, rapport, synthèse, etc.2) Techniques d’expression orale : soutenance, exposé, utilisation des moyens de

communication modernes. Expression et communication dans un groupe.


Références (Livres et polycopiés, sites internet, etc) :1) Dichter Ernest, Communication et motivationel, 1991

2) Forges Germaine, Didactique des langues , traductologie et communication,1998



Intitulé de la Licence : Réseaux et Systèmes InformatiquesIntitulé du Matière: Technique d’expression et communicationSemestre : 1


1) Technique d’expression écrite : mémoire, rapport, synthèse, etc.2) Techniques d’expression orale : soutenance, exposé, utilisation des moyens de

communication modernes. Expression et communication dans un groupe.



2) Forges Germaine, Didactique des langues , traductologie et communication, 1998



Intitulé de la Licence : Réseaux et Systèmes InformatiquesIntitulé du Matière: Langue anglaise 1Semestre : 1


ƒ Amélioration de la compétence linguistique générale sur leplan de la compréhension et de la l’expression.

ƒ Acquisition du vocabulaire spécialisé de l’anglais informatique.


Références (Livres et polycopiés, sites internet, etc) :ƒ Delcourt Jean, De la fac aux écoles d'ingénieurs : épreuves corrigées de

mathématiques, physique, mécanique, chimie, français et anglais : concours ENSI-DEUG A, 1, 1996ƒ Lassure Christian, Dictionnaire anglais-français pour l'informaticien etl'internaute,

2002



Intitulé de la Licence : Réseaux et Systèmes InformatiquesIntitulé du Matière: Mécanique du PointSemestre : 1


ƒ Les forces : le principe fondamental (PFD) et les référentiels.

ƒ Cinématique : Position, vitesse et accélération, moment d’une force et

moment cinétique, travail / énergie cinétique, choc entre 2 masses ponctuelles

(application), énergie potentielle, énergie mécanique,.

ƒ Problème des 2 corps : illustration par des exemples en astronomie

ƒ Vibration

ƒ Extension des notions de base sur les changements de repères

ƒ Introduction à la mécanique du solide, moments d’inertie.


Références (Livres et polycopiés, sites internet, etc) :ƒ Cours de physique – Mécanique du point, Alain Gibaud, Michel Henry, Dunod.

ƒ Mécanique I, M.Bertin, JP Faroux, J. Renaud, Dunod (ancienne édition)

ƒ Mécanique I, JP Faroux, J. Renaud, collection J’intègre, Dunod.

ƒ Mécanique I et II, JM Brébec, collection H Prépa, Hachette Supérieur.

ƒ Mécanique I, H. Gié, JP Sarmant, Tec et Doc.



Intitulé de la Licence : Réseaux et Systèmes InformatiquesIntitulé du Matière: OptiqueSemestre : 1


ƒ Optique : Géométrique (objet, image, lentilles minces, chemin

optique, principe de Fermat, loi de Descartes), décomposition de la

lumière, notions de spectroscopie.

ƒ Lois de conservation : masse, énergie, quantité de mouvement,

fluides, milieux déformables, hydrostatique, capillarité, tension

superficielle, notion d’élasticité (loi de Hooke), introduction à la Dynamique

des fluides.


Références (Livres et polycopiés, sites internet, etc) :ƒ Goodman J.-W., Introduction à l'optique de Fourier et à l'holographie.(Masson)

ƒ Perez J.-Ph., Optique géométrique et ondulatoire (Masson)

ƒ Provost P. et J.P., Optique géométrique et principe de Fermat (vol.

1) et Optique ondulatoire et cohérente (vol. 2) (Masson)



Intitulé de la Licence : Réseaux et Systèmes InformatiquesIntitulé du Matière: BiologieSemestre : 1


ƒ Du gène à l’écosystème, les différents niveaux d’intégration de labiologie,

ƒ Conférences, travaux dirigés autour des différents thèmes développés

en conférence sous forme de compléments, approfondissement etélargissement.

ƒ Visites au laboratoire, de sites, exposés etposter.


Références (Livres et polycopiés, sites internet, etc) :ƒ Alberts, « Molecular Biology of the Cell »

ƒ Campbell Neil, Biologie, 2007




Intitulé du Matière: ChimieSemestre : 1


ƒ hypothèse atomique à l’objet quantique.ƒ éléments chimiques et isotopes.ƒ les édifices moléculaires.ƒ liaisons entre atomes.ƒ modes de représentation de molécules, molécules et asymétries.


Références (Livres et polycopiés, sites internet, etc) :ƒ Fabritius Eric, Exercices de chimie : Math sup, 1992ƒ Mesplède Jacques, Manipulations de chimie pour illustrer la notion de... :

Capes et agrégation de sciences physiques : chimie générale et analytique, 2001




Intitulé du Matière: Algèbre2

Semestre : 2


ƒ Espaces vectoriels de dimension finie, bases, sous espaces.ƒ Applications linéaires, matrice d’une application linéaire.ƒ Déterminantsƒ Applications aux systèmes d’équations linéaires, système de Cramer.ƒ Opérations sur les matrices.


Références (Livres et polycopiés, sites internet, etc) :ƒ Jean-Marie Arnaudiès and Henri Fraysse. Algèbre, volume 1 of

Cours de mathématiques. Dunod, Paris, 1987.ƒ Paul Richard Halmos. Naive set theory. Springer-Verlag, New York,

Heidelberg, Berlin, 1974.ƒ Jean-Louis Krivine. Théorie des ensembles. Cassini, Paris, 1998.ƒ Edmond Ramis, Claude Deschamps, and Jacques Odoux. Algèbre, volume1 of

Cours de mathématiques spéciales. Masson, Paris, 1993.




Intitulé du Matière: Analyse2

Semestre : 2


ƒ Intégrales définies,primitives

ƒ Equationsdifférentielles du 1

èmeer et 2 ordre à coefficients constants.



5) J. BASS - Cours de Mathématiques - Tome 1-2-3 - Masson.

6) Zizi Khalifa, Algèbre et analyse, 1984.

7) A. POMMELLET, COURS D'ANALYSE, ELLIPSES 1994.

8) Lecoutre Jean-Pierre, Analyse .Tome 1 , rappels de cours : questions de réfléxion : exercices

d'entrainement : annales corrigés, 2000



Intitulé de la Licence : Réseaux et Systèmes InformatiquesIntitulé du Matière: Statistique descriptive

Semestre : 2


Chapitre 1 : Séries statistiques à une variable.

o Population, individu, échantillon, caractères quantitatifs, variables

statistiques discrètes et continues.

o Effectif, fréquence, pourcentage

o Effectif cumulé, fréquence cumulée,

o Représentations graphiques : diagramme à bande, diagramme circulaire,

diagramme en bâton, polygone des effectifs et des fréquences,

histogramme, courbes cumulatives.

o Caractéristiques de la position : mode, moyenne arithmétique, moyenne

harmonique, moyenne géométrique, médiane.

o Caractéristiques de la dispersion : étendue, variance et écart-type,

coefficient de variation, quartiles, étendue interquartiles.

o Représentation graphique des résultats à l’aide du box-plot.

Chapitre 2 : Séries statistiques à deux variables.

o Tableaux de données (tableau de contingence), nuage de points.

o Distributions marginales et conditionnelles, covariance.

o Coefficient de corrélation linéaire, droite de régression et droite de Mayer.

o Courbe de régression, couloir de régression et rapport de corrélation.

o Ajustement fonctionnel.



ƒ Ouaili-Mallek Héla, Cours de statistique descriptive avec applications aux

mesures d'inégalité et mise en oeuvre sous le logiciel R , 2006

ƒ Hamdani Hocine, Statistique descriptive : avec initiation aux méthodes

d'analyse de l"information économique : exercices et corrigés, 2001




Intitulé du Matière: Algorithmique 2

Semestre : 2Contenu de la matière :

Rappel• Manipulations de tableaux

o Méthodes de rechercheo Méthodes de trio Notion de complexité

• Manipulations de fichierso Les structures d’enregistrementso Traitement des fichiers structurés

• Allocation dynamique• Structure de données : Listes• Structure de données : Piles


Références (Livres et polycopiés, sites internet, etc) :3) Sedgewick Robert, Algorithmes en C++ : concepts fondamentaux, structures de

données, tri et recherche, 20044) Granjon Yves, Algorithmes en pascal et en langage C : Rappels de cours ,

questions de réflexions , exercices d'entrainnement : Travaux dirigés : BTS . IUT .1er, 2004




Intitulé du Matière: Structure machineSemestre : 2

Contenu de la matière :• Les systèmes de numération

• Les conversions entre ces systèmes

• Les opérations de base (base 2, base 8, base 16)

• Addition, soustraction, multiplication, division, le complément à1 et 2, les différents

codages.

• Définition, Définition axiomatique de l’algèbre de Boole, Théorèmes et propriétés de

l’Algèbre de Boole, Principe de dualité, Théorèmes fondamentaux, Précédence des

opérateurs, Diagramme de Venn, Fonctions Booléennes, Manipulations algébriques,

Complément d’une fonction, D’autres opérateurs binaires.

• Simplification des fonctions booléennes

• Les circuits combinatoires


Références (Livres et polycopiés, sites internet, etc) :ƒ Casanova Gaston, L'Algèbre de boole,

1972

ƒ Trabelsi Hichem , Circuits logiques combinatoires et séquentiels :

Cours et exercices corrigés, 2006



Intitulé de la Licence : Réseaux et Systèmes InformatiquesIntitulé du Matière: Programmation fonctionnelleSemestre : 2


Introduction à la programmation fonctionnelle• Notions fondamentales

o L’interprétation et l’évaluationo La fonctiono Les typeso La récursivitéo La liste

• Présentation du langage CaMLo La boucle d’interprétationo L’évaluationo Définition des fonctionso La précédence des opérateurso Déclaration de typeso Récursivitéo Filtrageo Exceptions, fonctions partielleso Les listes

• Polymorphisme et ordre supérieuro Fonctions currifiéeso Polymorphisme


Références (Livres et polycopiés, sites internet, etc) :ƒ LISP, une introduction à la programmation, Harald Wertz, Massonƒ Structure et Interprétation des programmes informatiques, H.Abelson,G.J.Süssman,

Interéditions



Intitulé de la Licence : Réseaux et Systèmes InformatiquesIntitulé du Matière: Technique d’expression et communication 2Semestre : 2


ƒ Technique d’expression écrite : mémoire, rapport, synthèse,etc.

ƒ Techniques d’expression orale : soutenance, exposé, utilisation desmoyens de communication modernes. Expression et communication dans ungroupe.



4) Forges Germaine, Didactique des langues , traductologie et communication, 1998




Intitulé du Matière: ElectricitéSemestre : 2


ƒ Champ et potentielƒ Dipôle électriqueƒ Flux du vecteur champ.ƒ Etude des conducteursƒ Electrocinétique.


Références (Livres et polycopiés, sites internet, etc) :ƒ Dubarry - Barbe Jean - Pierre , Electricité, 1998

ƒ Grécias Pierre , Electricité : Electronique , électromagnétisme :

Exercices et problèmes de physique, 1999

ƒ Dubarry Barbe Jean-Pierre , Electricité : Exercices et problèmescorrigés,

1998




Intitulé du Matière: Technologie WebSemestre : 2


ƒ Introduction à Internet.ƒ Réseau et communicationƒ Introduction à World Wide Web (WWW) : Technologies Web, protocole

HTML, format d’une page Web, outils de création d’un site Web.ƒ Technologie des données : son, image, animation et vidéo, outils

pour le développement multimédia.ƒ Interactivité sur le Web : rôle des applets.


Références (Livres et polycopiés, sites internet, etc) :ƒ Morris Bruce, HTML, 2000

ƒ Sklar Joel , Initiation à la conception Web : cours et exercices, 2001



Intitulé du Matière: Architecture des ordinateursSemestre : 3Contenu de la matière :

• Présentation de le machine de Von neuman.

• Architecture externe du microprocesseur 32 bits MIPS R3000 : les registres visibles dulogiciel. L’adressage et la structuration de l’espace adressable. Le langage d’assemblage duprocesseur MIPS R3000.

• La programmation structurée et les appels de procédures.

• Les deux modes utilisateur / superviseur comme support matériel au fonctionnement multitâches et multi utilisateurs : le rôle du système d’exploitation. Le traitement desinterruptions, exceptions et trappes.

• Architecture générale d’un ordinateur moderne.

• Algèbre de Boole : simplification des sommes, des produits booléens. Correspondance entreexpressions booléennes et implantation matérielle. Réalisation des principaux opérateurscombinatoires.

• Logique séquentielle. Modélisation des systèmes numériques synchrones, réalisation desregistres et mémoires. Notion de temps de propagation / temps de pré établissement / tempsde maintien.

• Théorie des automates d’état synchrones comme modèle général des systèmes numériquessynchrones. Synthèse et implantation matérielle des automates de Moore et de Mealy.

• Architecture interne du microprocesseur MIPS R3000 microprogrammé : décompositionentre partie opérative et microprocesseur centralisé. Principe de la microprogrammation.

• Description structurelle complète de la partie opérative du processeur : registres, opérateursde calcul, bus de communications, en utilisant les opérateurs matériels introduits dans la

seconde partie du cours.• Modélisation et réalisation du micro séquenceur comme un automate d’état synchrone.

Correspondance entre microprogramme et automate. Microprogrammation effective dequelques instructions.


Références :Architecture des ordinateurs : Interface matériel/ logiciel, Patterson – John Hennesey.



Intitulé de la Licence : Réseaux et Systèmes InformatiquesIntitulé du Matière: Algorithmique et Structures De Données 1

Semestre : 3

Contenu de la matière :‐ Complexité Algorithmique(en temps, en mémoire)‐ Notions de pointeurs.‐ Structures de données séquentielles (tableaux dynamique, les listes, les piles, les files).‐ Structures de données hiérarchiques (arbres, arbres de recherche, les tas).


Références (Livres et polycopiés, sites internet, etc) :• Algorithmes et structures de données en C

o Robert Sedgewick, Algorithms in C, Addison-Wesley, 1990; en Français :"Algorithmes en langage C", trad. par J.M. Moreau, InterEditions, 1990.

o E. Horowitz, S. Sahni, S. Anderson-Freed, Fundamentals of data structures in C,Computer Science Press, 1993

o B.W. Kernighan, D. M. Ritchie, The C Programming Language 2nd Ed, Prentice-Hall, 1988.

o S.P. Harbison, G.L. Steele Jr, C A Reference Manual 2nd Ed, Tartan Laboratories,Prentice-Hall Software series, 1987.

o Peter Van Der Linden, Expert C Programming, Deep C Secrets, Prentice Hall,1994.



Intitulé de la Licence : Réseaux et Systèmes InformatiquesIntitulé du Matière: Systèmes d’information

Semestre : 3

Contenu de la matière :‐ Introduction aux systèmes d’information (informations, données, fichiers).‐ Les systèmes d’information pour l’entreprise (historique).‐ Méthodes d’analyse et de conception.‐ Mise en place des systèmes d’information (cycle de vie).


Références :• http://lsirwww.epfl.ch/courses/iis/2005ss/index.htm• James A. O'Brien, Introduction aux systèmes d'information, 2e édition, édition Chenelière

Éducation.

http://lsirwww.epfl.ch/courses/iis/2005ss/index.htm



Intitulé de la Licence : Réseaux et Systèmes InformatiquesIntitulé du Matière: Logique mathématique

Semestre : 3


1 – Calculabilité• les fonctions récursives et les fonctions primitives récursives• les machines de Turing• Le test de Church

2 – Calcul proportionnel• le langage• déduction de Gentzen• la sémantique• théorème de consistance et de complétude• algorithme de réfutation

3 –Calcul des prédicats• langage• déduction• interprétation• forme prénexe et forme de Skolem


Référence:‐ Djanseitov Karl, Quinze (15) leçons de logique mathématique, 1986‐ S.C. KLEENE, logique mathematique, 1971



Intitulé de la Licence : Réseaux et Systèmes InformatiquesIntitulé du Matière: Analyse Numériques

Semestre : 3


• Notion d’erreurs• Approximations e interpolation polynomiale• Dérivation et intégration numérique• Résolution des systèmes linéaires• Résolution d’équations et systèmes non linéaires.


Référence:‐ Arbenz Kurt, Analyse numérique, 1988.

‐ Baranger Jacques, Analyse numérique,1991

‐ Schatzman Michelle, Analyse numérique : Apprendre mathématique cours et exercices,2001.



Intitulé de la Licence : Réseaux et Systèmes InformatiquesIntitulé du Matière: Probabilités et Statistiques

Semestre : 3


1 – Théorie des probabilités• Introduction aux calculs de probabilités• Variables aléatoires (discrètes et continues), densité de probabilités etfonctions de répartition, moments (espérance mathématiques, dispersion,…).Lois de probabilités usuelles (Binomiale, Géométrique, Poisson), approximationde la loi binomiale par une loi de Poisson (uniforme, exponentielle, normale ouGauss)• Fonctions de variables aléatoires, fonction caractéristiques, fonctiongénératrice, transformée de Laplace.• Vecteurs aléatoires.• Modes de convergence (en probabilité presque sure), loi des grandsnombres, théorème de limite centrale.2 – Statistique inférentielle• Echantillonnage.

• Estimation.• Tests d’hypothèses.


Référence:

‐ Rocuet Jean – luc, Eléments de probabilités et de statistiques, 2001‐ Quitard-Pinon F, Eléments de statistiques .Tome 2 , décision , estimation , test,

1983.‐ Ellatifi M, Exercices et problèmes résolus de statistiques, probabilités Tome 1,

1984.

Intitulé de la Licence : Réseaux et Systèmes InformatiquesIntitulé du Matière: Cognition

Semestre : 3



Contenu de la matière :1 - Science cognitive

• nature de la science cognitive• ordinateurs dans la science cognitive• science cognitive appliquée• nature pluridisciplinaire de la science cognitive

2 – Intelligence artificielle• La nature de l’IA• Représentation des connaissances• Extraction des connaissances

3 – IA : Recherche, contrôle et apprentissage• Recherche et contrôle,• Techniques de recherche des heuristiques• Apprentissage

4 – Linguistique : représentation du langage• Etude de la connaissance linguistique• Syntaxes• Grammaires

5 – Résolution de problèmes6 – Langage naturel7 – Vision assistée par ordinateur


Références :ƒ Ben Hamadou Abdelmajid, Génie logiciel et intelligence artificielle, 2004ƒ Bachimont Bruno, Le Contrôle dans les systèmes à base de connaissances :

Contribution à l'epistémologie de l'intelligence artificielle, 1994



Intitulé de la Licence : Réseaux et Systèmes InformatiquesIntitulé du Matière: Anglais2

Semestre : 3

Contenu de la matière :ƒ Anglais de baseƒ Anglais techniqueƒ Préparation au TOEFL.


Références :ƒ Delcourt Jean, De la fac aux écoles d'ingénieurs : épreuves corrigées de


2002



Intitulé du Matière: Sécurité informatique 1

Semestre : 4

Contenu de la matière :1. Introduction à la

sécurité- Aspects généraux de la sécurité

- Sécurité de l’information

- Menaces et modes de protection

- Politique de sécurité

- Mécanismes et protocoles de sécurité

- Commerce électronique

- Firewalls et serveurs proxy

- Systèmes de détection d’intrusions

2. Cryptographie- Qu’est ce que la cryptographie ?

- Cryptographie conventionnelle

- Cryptographie à clé publique

- Clés et signatures numériques

- Certificats numériques

- Validité et confiance

Mode d’évaluation :

Examen fin de semestre, contrôle continu.

Références :ƒ Favre Bruno , Guide pratique de sécurité informatique : mise en oeuvresous

Windows et Linux, 2005

ƒ Bloch Laurent , Sécurité informatique : Principes et méthode, 2007



Intitulé de la Licence : Réseaux et Systèmes InformatiquesIntitulé du Matière: Réseaux 1

Semestre : 4


• Qu’est ce qu’un réseau ? Définitions, historique, motivation, applications architectures

• Transmission physique de l’information : traitement du signal, signal numérique/analogique,

codage, circuit de données, multiplexage de signaux

• Fiabilisation de transmission : contrôle d’erreur, sécurité, illustration avec les protocoles de

transmission HDLC et PPP

• Normalisation : modèles OSI

• Réseaux locaux : plan de câblage, topologie, méthodes d’accés au support de communication

• Interconnexion de réseaux : les équipements d’interconnexion (routeurs, commutateurs ou

switches, ponts, hubs). Illustration avec Ethernet et Token Ring.

• Réseaux grande distance : techniques de commutation, adressage, contrôle de congestion,

illustration avec des réseaux d’opérateurs (X.25, Relais de Trames ou Frame Relay, ATM).

• Protocoles TCP/IP

• Commande Unix pour la configuration et l’administration d’un réseau

• Installation et configuration d’un serveur web et d’un proxy

Exemples d’applications : http, mail ; accès au réseau pour les utilisateurs ; serveurs DNS


Références :

• Comer,D.Ed./InterEditions.TCP/IP : Architecture, Protocoles ; Applications.

• Rolin, P.Ed.: Hermès; Réseaux locaux, normes et protocoles

• Tanenbaum, A..Ed.: InterEditions. Réseaux; Architectures, protocoles, Applications



Intitulé de la Licence : Réseaux et Systèmes InformatiquesIntitulé du Matière: Système d’Exploitation 1

Semestre : 4


Chapitre 1 : Introduction aux systèmes d’exploitation• Définition d’un S.E• Fonctions d’un S.E• Organisation en couches d’un S.E – Virtualisation de la machine• Évolution des systèmes informatiques• Exemples de S.E

Chapitre 2 : Mécanismes de base d’exécution de programmes• Structure matérielle d’une machine de Von neuman• Cheminement d’un programme dans un système• Conception de processus et multiprogrammation (contexte d’un processus, états,

mécanismes de commutation de contexte).• Les systèmes d’interruption

o Définition et organigramme général d’une interruptiono Mécanismes de gestion d’une interruptiono Systèmes d’interruption dans les PCs.

Chapitre 3 : gestion des E/S physiques• Définition d’une E/S• Types d’E/S• Organisation des transferts (instructions d’E/S, découpage fonctionnel matériel/logiciel

d’une E/S)• Modes de pilotage d’une E/S : mode synchrone, asynchrone, canal• Gestion des E/S simultanées

Chapitre 4 : gestion du processeur central• Définition du scheduling / scheduler• Objectifs du scheduling

• Critères du scheduling• Niveaux du scheduling (scheduling des jobs, scheduling des processus)• Politiques du scheduling• Contrôle de processus (états d’un processus, bloc de contrôle de processus PCB, création de

processus, destruction…)



Chapitre 5 : gestion de la mémoire centrale• Objectifs d’un gestionnaire de la mémoire centrale• Fonctions• Modes de partage de la mémoire centrale• Protection de la mémoire• Partage de code

Chapitre 6 : gestion des périphériques

Chapitre 7 : gestion des fichiers


Références:A.Silberschatz, P.Galvin. Principes des systèmes d’exploitation. Addison-Wesley, 1994A.Tanenbaum. Systèmes d’exploitation, Printice Hall 1994G.Nutt. Les systèmes ouverts. Interedition 1995.



Intitulé de la Licence : Réseaux et Systèmes InformatiquesIntitulé du Matière: Algorithme et structure des données 2

Semestre : 4


• Rappels des notions de base (types simples, structure d’un programme, écriturede programmes simples…)

• Structuration d’un programme. Procédures et fonctions. Récursivité In-lining• Types tableaux et types articles « record ». Notion de paquetage• Notion de type abstrait. Protection avec les types (privés, publics, etc…).

Contrôle de la visibilité en Ada et en C.• Pointeurs et gestion de la mémoire dynamique (tas). Structures de

données récursives.• Echappement et gestion des erreurs par exception• Debugger d’un programme• Généricité• Vers les mécanismes objets. Présentation de la notion de fichiers.• Notions avancées de structuration.


Références:ƒ « Programmer en Pascal », Addison Wesleyƒ « Le langage C », norme ANSI, B.W Kerninghan et D.M Ritchie (Dunod)ƒ « Méthodologie de la programmation en langage C », JP Braquelaire (Masson)



Intitulé de la Licence : Réseaux et Systèmes InformatiquesIntitulé du Matière: THEORIE DES LANGAGES

Semestre : 4


• Les langages• Introduction et rappels mathématiques• Opérateurs sur les langages• Représentation des langages : grammaires et automates• Hiérarchie de Chomsky

Les automates d’états finis• Automates déterministes et minimisation• Automates indéterministes et passage à un automate déterministe

Les langages réguliers• Propriétés des langages réguliers• Expressions régulières• Passage des expressions régulières aux automates et réciproquement• Grammaires et automates (grammaire de Kleene)

Les langages algébriques• Principes des langages algébriques• Les automates à pile

Les langages à contexte lié• Définition et propriétés• Les automates à bornes linéaires

La machine de Turing• Notion de machine de Turing• Langages de type 0 et machine de Turing• Introduction à la calculabilité


Références:ƒ H.Hopcroft, D.Ullman : Introduction to Automata, theory language andcomputation.ƒ M.Gross and A.Lentiu. Introduction to formal grammarsƒ Patrice Séebold. Théorie des automatesƒ A.V.Aho, J.D.Ullman. Principles of compiler design



Intitulé de la Licence : Réseaux et Systèmes InformatiquesIntitulé du Matière: Anglais4

Semestre : 4


Techniques d’expression écrite et orale : rapport, mémoire, exposé, soutenance,communication en groupe…


Références :ƒ Delcourt Jean, De la fac aux écoles d'ingénieurs : épreuves corrigées de


2002



Intitulé de la Licence : Réseaux et Systèmes InformatiquesIntitulé du Matière: Bases des données

Semestre : 4


• Introduction :• besoin de SGBD ans les applications, objectifs des SGBD, modélisation des

données et niveaux d’abstraction, modélisation Entité Association, modèlerelationnel.

• Les langages relationnels : l’algèbre relationnelle, langages prédicatifs et SQL(interrogation d’une BDD en SQL : requêtes simples, requêtes imbriquées,agrégats et groupement).

• Conception et optimisation de schéma relationnel : notion de redondance,dépendance fonctionnelle, déduction (axiome d’Armstrong) et couvertureminimale, formes normales.

• Architecture :o Introduction : différentes étapes de l’analyse d’une requête (interprétation,

optimisation).o Définition et modification d’une BDD en SQLo Création de tables, insertion, suppression et MAJ de donnéeso Création d’index primaires et secondaires, accès en B-arbreo Contraintes d’intégrité : typologie, vérification, Triggers, définition

(évènement, condition et accès).o Contrôle de concurrence : notion de transaction, sérialisabilité, verrouillage

de phases, interblocages, ordonnancement par estampillage.o Les reprises après pannes (journalisation, validation, reprise à froid et à chaud).

Mode d’évaluation :Examen fin de semestre, contrôle continu.Références :

ƒ Georges gardarin : Bases de données, 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,

2ndedition, Prentice Hall 1999



Intitulé de la Licence : Réseaux et Systèmes InformatiquesIntitulé du Matière: Sécurité informatique 2

Semestre : 5

Contenu de la matière :- Sécurité des réseaux informatiques (risques, attaques, services de sécurité,

mécanismes de défense, politique de sécurité, architectures de sécurité)

- Sécurisation de la messagerie électronique (architectures de messagerie,

vulnérabilités, menaces, attaques, outils de sécurisation)

- Sécurisation des réseaux sans-fil (infrastructure des réseaux sans-fil, failles et

menaces, méthodes de sécurisation, maitrise et surveillance de l’espace radio)


Références :ƒ Favre Bruno , Guide pratique de sécurité informatique : mise en œuvre sous

Windows et Linux, 2005

ƒ Bloch Laurent , Sécurité informatique : Principes et méthode, 2007

ƒ Ghernaouti-Hélie Solange , Sécurité informatique et réseaux : Cours et exercicescorrigés : Licence 3e année , master , écoles d'ingénieurs, 2006



Intitulé de la Licence : Réseaux et Systèmes InformatiquesIntitulé du Matière: Réseaux 2

Semestre : 5

Contenu de la matière :- Protocole TCP/IP (architectures, adressage, couche liaison d’internet, protocole IP,

protocole TCP, protocole UDP, applications)

- Protocole IPv6 (caractéristiques et fonctionnalités, structure et formats, préfixes et

plan d’adressage, protocoles de routage, qualité de service)

- Protocoles de routage (RIP, IGRP, OSPF, EGP, BGP, CIDR)

- Réseaux à haut débit (FDDI, DQDB, CRMA, ATM)

- Réseaux sans-fil (classification, caractéristiques, connectivité, mobilité, réseaux de

type infrastructure, réseaux ad hoc, réseaux point à point, réseaux multipoint,

normes WLAN, normes WMAN, normes WWAN, normes WPAN, problématiques

associés aux systèmes sans-fil)

- Réseaux privés virtuels (généralités, protocoles, fonctionnement)


Références :ƒ J-L. Peterson, F. Silbershartz, P. B.Galivin « Operating systems concepts »Fourth

Edition.

ƒ Crocus, “Systèmes d’exploitation des ordinateurs” Dunod informatique 1975.[3] J.

Beauquier, B. Berard « Systèmes d’exploitation : concepts et algorithmes »ƒ McGraw Hill 1990ƒ A. Silberschatz, P. B. Galvin “ Principes des systèmes d’exploitation,“ 4e

Edition, Addison Wessleyƒ Andrew S. Tanenbaum, “Moderrn operating systems,” Second Edition PrenticeHall.

ƒ [6] Maurice J.Bach, traduit par G.Feallah, “Conception du système UNIX, »Masson et Prentice Hall 1990.



Intitulé de la Licence : Réseaux et Systèmes InformatiquesIntitulé du Matière: Système d’Exploitation 2

Semestre : 4


Chapitre 1 : NOTION DE PARALLELISME, DE COOPERATION ET DECOMPETITION

- Systèmes de tâches, outils d’expression- Déterminisme et parallélisme maxilam- Threads

Chapitre 2 : SYNCHRONISATION- Problème de l’exclusion mutuelle- Synchronisation

. Evénement, verrous

. Sémaphores

. Moniteurs

. Régions critiques

. Expressions de chemins

Chapitre 3 : COMMUNICATION. Partage de variables (modèles : producteur/ consommateur,

lecteur/rédacteurs). Boite aux lettres. Échange de messages (modèle du client/serveur). Communication dans les langages évolués (CSP, ADA, JAVA..)

Chapitre 4 : INTERBLOCAGE- Modèles- Prévention- EvitementDétection/ Guérison- Approche combinée

Chapitre 5 : ETUDE DE CAS : SYSTEME UNIX- Principes de conception- Interfaces (programmeur, utilisateur)- Gestion de processus, de mémoire, des fichiers et des entrées/sorties- Synchronisation et communication entre processus.




Références:ƒ J-L. Peterson, F. Silbershartz, P. B.Galivin « Operating systems concepts »Fourth

Edition.

ƒ Crocus, “Systèmes d’exploitation des ordinateurs” Dunod informatique 1975.[3] J.

Beauquier, B. Berard « Systèmes d’exploitation : concepts et algorithmes »ƒ McGraw Hill 1990ƒ A. Silberschatz, P. B. Galvin “ Principes des systèmes d’exploitation,“ 4e

Edition, Addison Wessleyƒ Andrew S. Tanenbaum, “Moderrn operating systems,” Second Edition PrenticeHall.

ƒ [6] Maurice J.Bach, traduit par G.Feallah, “Conception du système UNIX, »Masson et Prentice Hall 1990.



Intitulé de la Licence : Réseaux et Systèmes InformatiquesIntitulé du Matière: Compilation

Semestre : 5

Contenu de la matière :I. Introduction à la compilation

II. Analyse lexicale

III. Analyse syntaxique

IV. Traduction dirigée par la syntaxe (Analyse sémantique)

V. Formes intermédiaires

VI. Allocation –Substitution- Organisation des données à l’exécution

VII. Optimisation du code objet VII. Génération du code objet


Références :ƒAho, Sethi, Ullman : Compilers (Addition-Wesley) Trad. Française chez

interEditionsƒChritopher Fraser and David Hanson. A Retargetable C Compiler : Desing andImplementation.

Benjamin/Cumming, 1995.



Intitulé de la Licence : Réseaux et Systèmes InformatiquesIntitulé du Matière: Théorie des graphes


ƒ Notions fondamentales de la théorie des graphesƒ Les nombres fondamentaux de la théorie des graphesƒ Graphes particuliersƒ Arbres et Arborescenceƒ Problèmes de flotsƒ Problèmes du plus court cheminƒ Méthodes d’ordonnancement


Références :

ƒ Christian Prin : Algorithmes de graphes (avec programmes en Pascal)Eyrolles, Paris, 1994.

ƒ Bernart Roy : Algèbre moderne et théorie des graphes Tomell. Dunod

1989 Le livre de M.Goudrou et M.Minoux existe en version française Graphes

et Algorithmes, Eyrolles, Paris 1984.




Intitulé du Matière: Programmation avancée

Semestre : 5

: Contenu de la matière :1. Langage JAVA

- Bases de langage JAVA- Classes et interfaces- Interfaces graphiques- Gestion des bases de données- Threads d’exécution- Programmation TCP/IP- Construction d’applications distribuées

2. Programmation avec Python- Notions de base- Contrôle de flux d’instructions- Instructions répétitives- Principaux types de données- Fonctions originales et prédéfinies- Utilisation de fenêtres et de graphismes- Fichiers et structures de données- Programmation orientée objets- Gestion de bases de données- Applications web et programmation réseau

3. Programmation avancée avec Linux- Processus- Threads- Communication interprocessus- Appels système


Références :ƒ Le langage Java : Concepts et pratique - le JDK 5.0, Irène Charon,Hermès

Lavoisier.

ƒ B. Liskov ,Program development in java, Addison Wesley



Intitulé de la Licence : Réseaux et Systèmes InformatiquesIntitulé du Matière: Programmation parallèle et distribué

Semestre : 6

Contenu de la matière :• Introduction : Pourquoi les systèmes distribués? Quelques exemples.

• Préliminaires : Réseaux - Architecture générale, la pile des protocoles internet - Les

protocoles réseaux (IP et le routage) et transports (TCP et UDP).

• Problématique des systèmes distribués et de la répartition Mécanismes de base -

Ordonnancement d'événements, la mesure du temps (physique et logique) -

Communication de groupes - Mémoire répartie, cohérence – Transactionnel

• Programmation parallèle et distribuée :Introduction: architectures (SIMD, MIMD...),

modèles de calcul (PRAM, complexité ), grilles de calcul....- Algorithmes parallèles

classiques: algorithmes élémentaires: opération associative, préfixe... multiplication

de matrice, algorithme de tri: tri pair/impair, tri bitonic.- Quelques problèmes

d'algorithmique distribuée: snapshot, détection de propriétés, diffusion. -

Présentation et utilisation de PVM (Paralell Virtual Machine).


Références :

• Algorithmique parallèle, Arnaud Legrand - Yves Robert, Dunod 2003• Distributed Systems: Concepts and Design by George Coulouris, Jean

Dollimore and Tim Kindberg.• Distributed Systems: Principles and Paradigms By Andrew S. Tanenbaum

Maarten van Steen Publisher:Prentice Hall



Intitulé de la Licence : Réseaux et Systèmes InformatiquesIntitulé du Matière: Droit des réseaux

Semestre : 6

Contenu de la matière :1. Introduction au droit des réseaux et de l'informatique2. Droit des obligations

- Obligations légales et responsabilité

- Principes et spécificités du contrat informatique

3. Droit de l'informatique et des libertés- Etude de la loi et de ses principes

- Application et incidence dans la vie quotidienne

- Application et incidence dans la vie professionnelle

4. Droit de la propriété intellectuelle- Licences

- Brevets pour la protection du matériel notamment informatique

- Etude des sanctions en cas de violation de droit de propriété intellectuelle


Références :• ASSERAF-OLIVIER. F, Le droit du multimédia : du CD ROM à l'Internet, Paris,

PUF, 2001, (Coll Que sais-je ?). Cote : K bis i ASS

• BERTRAND. A, Le droit d'auteur et les droits voisins, Dalloz, 1999

• DEBBASCH. C., ISAR. H, AGOSTINELLI. X, Droit de la communication :audiovisuel, presse, Internet, Dalloz, 2002

• DERCEUX. E, Le droit de la communication, L.G.D.J., 1999

• DE FAULTRIER-TRAVERS. S, Le droit d'auteur dans l'édition, Imprimerienationale, 1993. Cote : K bis p FAU(droit) ;



Intitulé de la Licence : Réseaux et Systèmes InformatiquesIntitulé du Matière: Vérification et validation formelle.Semestre : 6

Contenu de la matière :- Système a états finis.

- Logique temporelle linéaire LTL.

- Logique temporelle arborescente CTL.

- Model checking.

- Diagramme de décision binaire.

Mode d’évaluation : Examen fin de semestre et Contrôle continu.

Références• Logique et fondements de l'informatique" de Richard Lassaigne et Michel de Rougemont.

Hermes 1993.

• Systems and Software Verification. Model-Checking Techniques and Tools. B. Bérard, M.Bidoit, A. Finkel, F. Laroussinie, A. Petit, L. Petrucci, and Ph. Schnoebelen. Springer, 2001.

• A Tutorial Introduction to PVS, http://www.csl.sri.com/papers/wift-tutorial/



Intitulé de la Licence : Réseaux et Systèmes InformatiquesIntitulé du Matière: Bases de données avancées


• Concurrence, transactions, optimisation de requêtes

• Programmation des bases de données

• Modèles avancés de données

• Bases de données XML

• Entrepôt de données.

• Fouille de données

• Intégration et Interopérabilité.

Mode d’évaluation :Examen fin de semestre

Références

• Bases de données avancées pour XML et le web , LE MAÎTRE Jacques, Hermes2005.

• Bases de données Avancées, Noureddine Mouaddib, Cépaduès 2001

http://www.csl.sri.com/papers/wift-tutorial/



Intitulé du Master : Ingénierie et Sécurité des systèmes d'informationIntitulé du Matière: Recherche d’information.

Semestre : 6


- Méthodes d'évaluation des performances qualitatives des systèmes de recherche

d'informations

- Principe et exemples de mise en oeuvre du modèle Booléen de recherche

d'informations

- Principe et exemples de mise en oeuvre du modèle Vectoriel de recherche

d'informations

- Interaction et recherche d'informations : le bouclage de pertinence

- L'indexation de documents textuels : définition, sélection et pondération de termes

d'indexation

- Principe et exemples de mise en oeuvre de l'approche probabiliste en recherche

d'informations

- Les nouvelles approches par la Logique

- Les systèmes intelligents de recherche d'information - principes et exemples

- Indexation et Recherche d'informations structurées

- Indexation et recherche d'images fixes

IV - Programme détaillé par matière seau et systemes... · PDF...

Documents

Transcript of IV - Programme détaillé par matière seau et systemes... · PDF...