MASTER Béjaia

Ministère de l’Enseignement Supérieur et de la Recherche Scientifique
Etablissement universitaire Faculté / Institut

Université A.Mira de Bejaia Faculté des Sciences et des
Sciences de l’ingénieur
Département d’Informatique
Dossier de demande d’habilitation de formation du niveau de MASTER
Domaine LMD Filière / mention Option/spécialité

Informatique Informatique Ingénierie des
connaissances
Mots clés : Réseaux, Systèmes Distribués, Systèmes parallèles, Sécurité des

Réseaux, Bases de données avancées (objet, distribuées, déductives), Intelligence
artificielle, logique pour l’intelligence artificielle, intégration de données,
informations multimedia, reconnaissance des formes, algorithmique avancé, …….
janvier 2007
FICHE DE PRESENTATION DE LA FORMATION
Cahier des charges – Master
Etablissement : Université A.Mira de Bejaia
Référence de la formation :
Domaine Filière / Mention Option/spécialité
Ingénierie des
Informatique Informatique connaissances
Rattachement administratif
Faculté / Institut Département
Sciences et Sciences Informatique
de l’ingénieur
Responsable de l’option :
Nom et Prénom Grade Fax Téléphone Adresse électronique
KOUHOUL A/Raouf Maître 034 21 51 05 034214853 [email protected]
Assistant
Partenaires :
Etablissements Secteur socio Etablissements universitaires ou de

universitaires ou de économique national recherche étrangers
recherche nationaux (entreprises…)
USTHB Université de Lille1 – France

Université de Jijel Université Paris 13
Université de Batna Université Clermond-Ferrand – France
Université de Renne
RMIT Melbourne, Australie
UTC Compiègne, France
Université de Lyon 1, France
Université Paris 12
Université Reims
Université Ottawais, Canada
Université Ottawais, Canada
Université de Rennes
Université de Metz
L’établissement asure-t-il une ou des formations post graduées (PG, PGS, école

doctorale) en liaison avec la formation proposée?:
OUI □ NON
Formation doctorale en Information Option : Systèmes parallèles et distribués Resyd créée en

Novembre 2003.
L’établissement dispose-t-il d’un laboratoire de recherche intégrant le projet ?:
OUI □NON
Laboratoires : LAMOS, LMA, LT2I

Avis et visas
Nom, prénom, grade et signature du responsable de l’option :
KOUHOUL Abderaouf, Maître Assistant
Localisation : Université de Bejaia

Avis des responsables de l’institution :
Chef de Département Doyen de Faculté Chef d’établissement
Avis de la commission d’expertise

□ Avis favorable □ Avis défavorable
Observations :
_______________________________________________________________
__________________________________________________________________________
__________________________________________________________________________
__________________________________________________________________________
__________________________________________________________________________
__________________________________________________________________________
Date et signature
EXPOSE DES MOTIFS

Contexte de l’étude
1. La maîtrise des systèmes d'information et des bases de données et de leurs

intégrations dans diverses organisations constitue aujourd'hui un axe stratégique
de développement de l'entreprise. Elle repose sur la conduite de projets complexes,
transversaux mettant en œuvre les nouvelles technologies de l'information et de la
communication.
2. Orienter la recherché sur les besoins stratégiques des différentes entreprises et des
institutions.
3. Participation active aux reformes économiques du pays.
Définition de la formation
Le master mention Informatique à finalité Recherche de l’Université de Bejaia va se

dérouler dans un environnement scientifique et technique de haut niveau en
s'appuyant sur
l’expérience de l’école doctorale dans ce domaine et sur notre collaboration avec
nos partenaires nationaux et étrangers.
Ce master permettra , d'une part d'acquérir un profil large dans le domaine de

l'informatique et, d'autre part, d'approfondir un domaine qui peut conduire à une
spécialisation dans un axe de recherche à savoir les bases de données,
l’intelligence artificielle et les domaines transdisciplinaires.
Objectifs spécifiques de la formation
1. Former des chercheurs dans les domaines : Systèmes d’information, Bases de

données,
Intelligence Artificielle.
2. Création d’équipes de recherche dans le domaine.
3. Poursuite dune formation doctorale au sein de l’école doctorale.
4. Former des experts qui pourront accompagner les reformes économiques du
pays.
Retombées et débouchés de la formation :
1. Développement de la recherche.
2. Renforcement de la coopération entre les universités partenaires algériennes
d’une part et les
universités étrangères de l’autre.
3. Ouverture de l’université aux différents secteurs stratégiques du pays (socio-
économique, industriel, …)
Position du projet

Semestre 1
Tronc commun
Année
M1
Option1 - Semestre 2 Option2 - Semestre 2
Ingénierie des connaissances Réseaux et systèmes distribués
Année
Option1- Semestres 3 - 4 Option2 - Semestres 3 - 4
M2
Ingénierie des connaissances Réseaux et systèmes distribués
Explications de la position du projet:

Le Master Informatique à Bejaia s’articule autour de deux options : Ingénierie des Connaissances et Réseaux et
Systèmes Distribués.
Après un semestre de Tronc Commun de mise à niveau des connaissances dans le domaine de l’informatique, un
second semestre est prévu pour la consolidation des connaissances de l’étudiant dans une des deux options
proposées.
Le Master 2 a pour objectif d’approfondir les connaissances et d’initier l’étudiant à la recherche.
Axe (s) de recherche de l’Option
1. Systèmes d’information d’aide à la décision.

2. Bases de données avancées.
3. Reconnaissance des formes.
4. Extraction des données.
5. Intégration de données
6. Web sémantique
7. etc.

Synthèse des ressources humaines
Grade Effectif Enseignant Invité Total

permanent
Professeur 05 1O 15
Maître de conférences 01 04 05
Chargé de cours 05 05
Maître assistant 18 18
Autres (Prof ingénieur,
assistant,…)
Personnel de soutien (Ing
de laboratoire, …)
Total 29 14 43
(1) : la liste nominative sera donnée dans l’annexe (voir modèle joint)
Les moyens et équipements (indiquer les moyens et équipements disponibles et qui seront mis en œuvre pour la formation
proposée)
Recherche :
Laboratoire de recherche : □ OUI □ NON (cocher la mention utile)
Equipe (s) de recherche (nombre): 04
Projets de recherche en cours (nombre): 0
Pédagogie :
03
Laboratoires pédagogiques équipés (nombre) : (voir fiche modèle en annexe)
Espace de lecture :
100 100
Bibliothèque (nombre) : Nombre de titres dans la spécialité :
Espaces de travaux personnels :
Centre de calcul : OUI □ NON (cocher la mention utile)
Espace Internet : OUI □ NON (cocher la mention utile)

ORGANISATION GENERALE DES ENSEIGNEMENTS
ANNEE M1
Semestre 1 : Répartition des matière pour chaque Unité d’Enseignement.
Unité d’Enseignement CM TD TP Crédit

Code (2) (3) (3) (3) (6)
(1)
UEF11 Bases de données avancées 03h00 01h30 01h30 05
Méthodes de conception des systèmes 01h30 01h30 05
d’information
UEF12 Compilation et THL 03h00 01h30 05
Systèmes experts 01h30 01h30 04
UEF13 Réseaux 03h00 01h30 05
Systèmes distribués 03h00 01h30 04
UET14 Anglais 01h30 01
Transversa Techniques de communication 01h30 01
l
Totaux (4) 180 144 18 30
Semestre 2 : Répartition en matière pour chaque Unité d’Enseignement.

Code (2) (3) (3) (3) (6)
(1)
UEF21 Systèmes d’information d’aide à la décision 3h00 1h30 05
Information multimédia 1h30 1h30 02
Modèles pour information géographiques 1h30 03
UEF22 Traitement automatique du langage naturel 1h30 03
Reconnaissance des formes 1h30 1h30 03
La logique pour l’IA 1h30 1h30 04
UEF23 Algorithmiques avancés 3h00 1h30 1h30 04
Optimisation combinatoire 1h30 1h30 04
UET24 Anglais 1h30 01
Transversa Technique de communication 1h30 01
l
Totaux (4) 30

ORGANISATION GENERALE DES ENSEIGNEMENTS
ANNEE M2
Semestre 3: Répartition en matière pour chaque Unité d’Enseignement.

Code (2) (3) (3) (3) (6)
(1)
UEF31 Système multi-agents et agents informationnels 1h30 04
Entrepôts de données 1h30 04
UEF32 Modélisation d’information et connaissances 1h30 05
Programmation par contraintes 1h30 05
UEF33 Données semi-structurées et intégration 1h30 04
d’information
Web sémantique et ontologies 1h30 04
UET34 Méthodologies de la recherche 1h30 O1
Anglais et techniques de communication 1h30 01
Totaux (4) 30
Semestre 4 : Synthèse des Unités d’Enseignement
Semestre 04 : Stage de Recherche

30
crédits

CONDITIONS D’ACCES
Donner la liste des diplômes donnant droit à l’accès direct à la formation proposée :
1. Admission de droit pour les étudiants titulaire d’une :
Licence Académique - option : Informatique fondamentale.
Licence professionnelle - option : Technologie de la formation et de

la
communication.
2. Pour les étudiants ayant une licence en mathématiques ou

mathématiques appliquées admission sur dossier.
3. Accès en Master 2 pour les Ingénieurs en Informatique.

ANNEXES
FICHE D’ENSEIGNEMENT D’UNE MATIERE

Unité d’Enseignement (UE) : Systèmes d’information et bases de données Code : UEF11
Enseignant (s) responsable (s) de l’UE : Pr. HACID Mohand Said, Université de Lyon 1

Semestre d’étude de l’UE : 01
Matière : Bases de données Avancées . Code : __________
Enseignant (s) responsable (s) de la matière : M.KOUHOUL Abderaouf
Volume horaire hebdomadaire : cours : 03h00 TD : 01h30 TP : 01h30
Nombre d’heures de travail personnel par semaine : 03h
Nombre de crédits : 05
Modes d’évaluation :
1 / Durée de l’examen de fin de semestre : 02h et celui du rattrapage : 02h
2 / Contrôles continus (préciser la pondération de chaque élément du tableau suivant selon la composition de la
matière)
Travaux dirigés Travaux pratiques Exposés

Assiduité Participation Interro Assiduité Comptes Test Ecrit oral
04 pts 06 pts 10 pts 04 pts 06 pts 10 pts 10 pts 10 pts
Objectifs de la matière
L'objectif de ce Cours est d'étudier de manière détaillée les principaux
modèles de données. Les méthodes de conception associées doivent
être approfondies en s'appuyant sur un modèle de donnée ( le modèle
relationnel).
Contenu de la matière
Maîtriser les algorithmes de base des systèmes de gestion de bases de données objet et
distribuées : conception de base de données, traitement de requêtes, gestion de transactions et
réplication. Comprendre l'évolution de la gestion de données Web avec XML. Le module s'appuie
sur les modèles objet et XML et les langages associés, en particulier SQL3 et XQuery.
Bases de données objet : orienté-objet et objet-relationnel : objectifs, modèles et langages. Les
standards SQL3, ODMG et OQL.
Architectures et techniques des bases de données objet : traitement et optimisation de requêtes,
gestion et placement d'objets, ramasse-miette, gestion de transactions.
Objectifs et architectures des bases de données distribuées. L'accès transparent aux données
réparties. Support de l'hétérogénéité et de l'autonomie des bases de données locales.
Architectures de schémas.
Conception d'une BD répartie. La fragmentation des données. Traitement de requêtes réparties.
Décomposition. Optimisation de requêtes basée sur un modèle de coût.
Gestion des transactions réparties. Durabilité des mises à jour. Isolation par verrouillage 2 phases
distribué. Validation de transaction en deux étapes (2PC).
Réplication des données. Réplication symétrique et asymétrique. Algorithmes de propagation des
mises à jour. Approches optimiste et préventive. Gestion des conflits.
XML. Modèle de données semi-structuré. Définition de type de document (DTD). Types de
données. XMLSchema. Gestion de méta-données avec RDF.
Manipulation de données XML. Navigation dans les documents : Xpath, Xlink et Xpointer. Le
langages de requêtes Xquery. Le stockage des données XML.
L'intégration d'information avec XML. Extraction de guides de données, constitution d'ontologies.
Décomposition de requêtes et optimisation. Médiation de données avec XML. Les Web services.
 Les bases de données répartis
Références (ouvrages et polycopiés, sites internet, etc).
G.GARDARIN P.VALDURIEZ « SGBD Avancés » Edition Eyrolles 1990.

Unité d’Enseignement (UE) : Systèmes d’information et bases de données Code : UEF11

Enseignant (s) responsable (s) de l’UE : Pr. HACID Mohand Said, Université de Lyon 1
Matière : Méthodes de conception des SI Code : __________
Enseignant (s) responsable (s) de la matière : ALOUI et BESSAAD

Volume horaire hebdomadaire : cours : 01h30h TD: 1h30 h TP : h
2 / Contrôles continus (préciser la pondération de chaque élément du tableau suivant
selon la composition de la matière) :

Prérequis indispensables (matière (s) ou connaissances requises pour suivre cette matière) :
 Connaissances générales d’algorithmique.
Présentation d’un état de l’art
Méthodes orientées objet
Aspects temporels dans la conception des SI
Méthodes formelles

Unité d’Enseignement (UE) : Compilation et Systèmes experts Code : UEF12

Enseignant (s) responsable (s) de l’UE : Mme.TALANTIKITE Hassina
Matière : Complilation Code : __________

Enseignant (s) responsable (s) de la matière :Mme. TALANTIKITE Hassina
Volume horaire hebdomadaire : cours : 03h00 TD : 1h30 h TP : 00h
2 / Contrôles continus (préciser la pondération de chaque élément du tableau suivant selon
la composition de la matière)

Familiariser les étudiants avec les techniques de base de la compilation et leur permettre par
conséquent de mieux comprendre les langages de programmation modernes.
.
Rappels sur la classification des grammaires et des automates. Analyse lexicographique :
utilisation des automates d'états finis déterministes pour extraire des mots significatifs (tokens)
d'un programme source, utilisation de l'outil LEX. Analyse syntaxique ascendante et descendante :
études des méthodes d'analyse avec et sans rebroussement; Problème de l'efficacité de l'analyse
syntaxique ; Grammaires LL(k), Grammaires LL(1) ; L'analyse syntaxique LL(1) ; Recherche des
premiers et des suivants ; Descente récursive ; Grammaires LR(k), SLR, LALR et LR(1) ;
Utilisation d'un constructeur d'analyseurs LR : YACC. Analyse sémantique : Construction de l'arbre
sémantique ; Code machine et code intermédiaire ; Analyse sémantique dirigée par la syntaxe ;
Actions sémantiques. Génération de code : Génération de code machine ; Génération de code
intermédiaire ; Déclarations et instructions ; Sémantique des différentes instructions des langages
de programmation évolués. Compilation de structures de données complexes : Les tableaux, les
chaînes et listes linéaires, les listes, les arbres, les "structures", les pointeurs. Interprétation :
avantages et inconvénients de la solution interprétée ; Principes de l'interprétation. Optimisation de
code : Compilateurs optimisants ; Amélioration des performances ; Transformations conservant la
fonctionnalité, Sous-expressions communes, Propagation des copies, Optimisations des boucles...
.Références
A. Aho, R. Sethi, J. Ullman. "Compilateurs. Principes, techniques et outils". Interéditions, 1989.
A. Aho, J. Ullman. "Concepts fondamentaux de l'Informatique". Dunod, Paris, 1993.
P.Y. Cunin, M. Griffiths, J. Voiron. " Comprendre la compilation". Springer Verlag, 1980.
F. L. Bauer, J. Eickel eds. " Compiler Construction". Springer Verlag, 1976.
B. Groc, M. Bouhier. " La programmation par syntaxe". Dunod, 1990
M. Gros, Lentin. " Notions sur les grammaires formelles", Gauthier-Villars, 1967.

Unité d’Enseignement (UE) : Compilation et systèmes experts Code : UEF12

Enseignant (s) responsable (s) de l’UE : Mme.TALANTIKITE Hassina
Matière : Systèmes experts Code : __________

Enseignant (s) responsable (s) de la matière :Prof. Belmehdi Ali
la composition de la matière)

Objectifs de la matière Approfondir les notions inhérentes aux systèmes experts

et détailler les composantes d'un SE à travers une étude de cas. .
.
Représentation des connaissances
Moteur d’inférence
Interfaces
Références
N.J NILLS "Principales of AI".
H. FARRENAY "Les systèmes experts"
H. FARRENAY et GHELLAB "Eléments d'IA" Edition Hermes, 1987.

Unité d’Enseignement (UE) : Réseaux et Systèmes Distribués Code : UEF11
Enseignant (s) responsable (s) de l’UE : Pr. BOUABDELLAH Abdelmadjid, UTC de Compiègne
Matière : Systèmes distribués Code : __________
Enseignant (s) responsable (s) de la matière : Pr. BADACHE Nadjib

Volume horaire hebdomadaire: cours : 03h TD : 1h30 h TP : 00h

L’objectif du cours est d’étudier les paradigmes mis en œuvre dans les systèmes
distribués :
, , Sécurité des systèmes , Systèmes coopératifs , Mémoire virtuelle partagée ,
Communications de groupe.
Caratérization des Systèmes Distribués
Systèmes de fichiers distribués
Ordonnancement global : processus, tâches, données, Répartition de charge et
migration ,
Objets Distribués et Invocation à distance
Nommage dans les systèmes distribués
Replication
Etude de cas
Références Bibliographique:
G.F. Coulouris, J. Dollimore & T. Kindberg: Distributed Systems (Addison-Wesley), 3rd
ed. 2001.

Unité d’Enseignement (UE) : Réseaux et Systèmes Distribués Code : UEF11
Enseignant (s) responsable (s) de l’UE : Pr. BOUABDELLAH Abdelmadjid, UTC de Compiègne
Matière : Réseaux Code : __________
Enseignant (s) responsable (s) de la matière : Pr. BADACHE Nadjib

Volume horaire hebdomadaire: cours : 03h00 TD : 1h30 h TP : 00h

Module d'approfondissement et de spécialisation sur les techniques de déploiement des réseaux.
Technologie d'interconnexion des réseaux,internet, bases pour les évolutions futures.
Architecture des réseaux et équipements. * Modèle d'architecture TCP/IP vs OSI : Rappels sur les
couches basses ; Couches hautes et Services de la couche application. * Modèle d'architecture
TCP/IP : Interconnexion et architecture (équipements, techniques) - Adressage IP et résolution
d'adresses (ARP, RARP) - Protocole et routage IP ; Résolution et serveur de noms : DNS ;
Protocoles de transport : TCP, UDP ; Protocoles du WWW ; Evolutions IPv6, Multipoint, Qualité de
service, commutation IP. * Administration des réseaux interconnectés - CMIP, SNMP ;
administration système des réseaux. * Sécurité des réseaux : les données et les échanges -
contrôle d'accès, fiabilité, confidentialité, authentification, - services et mécanismes, intégrité des
données, - cryptographie, sécurité dans TCP/IP - Kerberos, Firewall, etc. * Les applications de
l'Internet : architecurtes, protocoles, autoroutes de l'information, intranet, commerce éléctronique,
techniques d'accès aux bases de données, communication de groupe, etc. * Protocoles :
spécification, validation, performances

Unité d’Enseignement (UE) : Algorithmique Avancée

Enseignant (s) responsable (s) de l’UE : Dr. BOUALLOUCHE Louiza, Université de Béjaia
Matière : Algorithmique avancé

Enseignant (s) responsable (s) de la matière : BOUALLOUCHE Louiza
Volume horaire hebdomadaire : cours : 01h30 TD : 1h30 h TP : 01h30h

Objectifs de la matière :
L'objectif principal de cette unité est d'étudier un certain nombre d'algorithmes complexes, sur des
graphes en particulier, ainsi que d'approfondir la notion d'heuristique.
Prérequis indispensables
 Connaissances générales d’algorithmique.
Algorithmique des graphes
Graphes orientés, graphes non orientés, graphes valués. Parcours de graphes. Tri topologique
d'un graphe (orienté et non orienté). Connexité, recherche de composantes connexes, recherche
de composantes fortement connexes. Algorithmes de plus courts chemins. Flots de valeur
maximale ou de coût minimum.
Résolution heuristique de problèmes
Recherche guidée par heuristiques dans les graphes d'états et les graphes de sous-problèmes
(A*, AO*). Programmation des jeux (Min Max, Alpha-béta, SSS*). Modèles algorithmiques
génériques de satisfaction de contraintes (ACn, PCn). Quelques aspects des méthodes
d'optimisation (Branch and bound, algorithmes génétiques, recuit simulé)
Complexité.
Références
T.H. Cormen, C.E. Leiserson, R.L. Rivest. Introduction to Algorithms. Mc Graw Hill, 1992.
C. Froidevaux, M.C. Gaudel, M. Soria. Types de données et algorithmes. Ediscience, 1994.
Aho, Hopcroft, Ullman. Data structures and algorithms, Addison Wesley, 1983.
M. Gondran, Minoux, Graphes et algorithmes, Eyrolles, 1979
C. Berge. La théorie des graphes. Dunod, 1969.
C. Berge. Graphes et hypergraphes, Dunod, 1972
J. Pearl. Heuristique. Collection Intelligence Artificielle, Cepadues editions

Unité d’Enseignement (UE) : Algorithmique Avancée
Enseignant (s) responsable (s) de l’UE : Dr. BOUALLOUCHE Louiza, Université de Béjaia
Matière : Optimisation Combinatoire Code : __________
Enseignant (s) responsable (s) de la matière : TARI Abdelkamel

la composition de la matière) :

Le module a pour but d'enseigner aux étudiants une approche de l'algorithmique qui consiste à
évaluer d'abord le type de problème, à choisir la meilleure manière de le formuler, et à s'attaquer
au problème avec les outils (c'est à dire les méthodes de résolution) les plus appropriés en
fonction des caractéristiques du problème.
Références
V. Chvatal - Linear programming, Freeman and Company, 1999.

Th. Cormen, C. Leiserson, R. Rivest - Introduction à l'algorithmique, Dunod, Paris, 1994.
M. Sakarovitch - Optimisation combinatoire, Hermann, Paris, 1984.

Unité d’Enseignement (UE) : Introduction à l’IA

Enseignant (s) responsable (s) de l’UE : Pr. BELMEHDI Ali, Université de Béjaia
Matière : La logique pour l’IA
Enseignant (s) responsable (s) de la matière : Mr. AMROUNE Kamel

Nombre d’heures de travail personnel par semaine : 03h00

Objectifs de la matière :
Proposer une introduction aux techniques avancées de l'intelligence artificielle pour la construction
d'agents intelligents.
Complément de la logique des prédicats
Introduction du calcul et de la théorie des types
Autres logiques : Multivaluées, Floues, modale et temporelle


Enseignant (s) responsable (s) de l’UE : Pr. BELMEHDI Ali, Université de Béjaia
Matière : Reconnaissance des formes Code : __________

Enseignant (s) responsable (s) de la matière : TALANTIKIT Hassina
Nombre d’heures de travail personnel par semaine : 03h00

Proposer une introduction aux techniques avancées de l'intelligence artificielle pour la construction
d'agents intelligents.
Intelligence artificielle (généralités)
Apprentissage automatique
Agents intelligents
Traitement d’images
Les modèles de reconnaissance de formes
Indices de forme, signature d’une image
Propriétés et caractéristiques des formes
Le modèle statistique : Analyse de données : ACP et autres méthodes de
caractérisation, Centres mobiles et Algorithme des Nuées
dynamiques
Le modèle structurel : Grammaires et automates
Réseaux de neurones
Domaines d’application de la reconnaissance de formes
Etude du cas
J.M. Alliot et T. Schiex. Intelligence Artificielle et Informatique Théorique, Cepadues, 1993.
Olivier Boissier, Modèles et architectures d'agents, chapitre 2 dans J.P. Briot et Yves Demazeau.
Principes et architecture des systèmes multi-agents, Hermes, 2001.
E. Davalo, P. Naîm. Des réseaux Neuronaux. Eyrolles, 1989.
J.P. Delahaye. Outils logiques pour l'Intelligence Artificielle. Eyrolles, 1986.
J.P. Haton et als. Le raisonnement en intelligence artificielle. InterEditions, 1991.
L. Iturrioz et Al. Modèles logiques et systèmes d'intelligence artificielle. Duchaussoy (eds).
Hermes, 1990.
Léa Sombé. Raisonnements sur des informations incomplètes en intelligence artificielle. TeknÈa,
1989.
J-P. Nadal. Réseaux de neurones : De la physique à la psychologie. Armand Colin 91.

Enseignant (s) responsable (s) de l’UE : Pr. BELMEHDI Ali
Matière : Traitement automatique du langage naturel Code : __________
Enseignant (s) responsable (s) de la matière : TALANTIKIT Hassina

Cette option a pour but d'initier les étudiants au méthodes et techniques utilisées pour le traitement
automatique de la langue naturelle en vue d'une poursuite d'étude dans un DEA contenant cette
discipline ou d'une spécialisation dans les domaines de la recherche documentaire ou de
l'indexation automatique
Cette matière comprend deux parties : la première aborde les méthodes symboliques, la
deuxième les méthodes stochastiques, toutes deux spécifiques au traitement de la langue.
Méthodes symboliques
Introduction : notions de linguistique générale et applications au traitement automatique ; niveaux
de traitement linguistiques : pré-syntaxe, analyse morphologique, analyse syntaxique et syntaxico-
sémantique. Les algorithmes et méthodes symboliques prenant en compte la spécificité du
matériau linguistique sont introduits et détaillés pour chaque niveau de traitement L'accent sera
mis sur les techniques symboliques robustes : l'utilisation des automates finis pour la pré-syntaxe
et l'analyse morphologique, les analyseurs tabulaires pour la syntaxe. Les résultats de ces
techniques seront examinés et commentés.
Méthodes statistiques
Eléments de la théorie des probabilités. Modèles statistiques de la langue : introduction, mesure
d'un modèle.
Chaînes de Markov : modèles n-gramme : modèles bigramme et trigramme ; modèle de Markov
Caché (Hidden
Markov Model - HMM) ; quelques applications ; algorithmes pour les HMMs. Grammaires
stochastiques : Définition; Implémentation
K. Bashung C. Gardent Techniques d'Analyse et de Generation Adosa 1996.
E. Charniak. Statistical Language Learning. MIT, London, 1993.
Algorithmes du texte. Maxime Crochemore, Christophe Hancard, Thierry Lecroq, Vuibert, 2001.
C. Fuchs. Linguistique et Traitements Automatiques des Langues. Hachette Supérieur, 1993.
C. Manning, H. Schutze : Foundations of Statistical Natural Language Processing, MIT Press,
1999.
Richard Srproat, Morphology et Computation, MIT, 1992.
E. Wherli Analyse Syntaxique des Langues Naturelles Masson 1997

Unité d’Enseignement (UE): Intégration de Données Code : UEF21

Enseignant (s) responsable (s) de l’UE : Pr. AMIRAT Yacine, Paris 12
Matière : Modèles pour l’information géographique Code : __________
Enseignant (s) responsable (s) de la matière :

Volume horaire hebdomadaire : cours : 01h30 TD : h TP : 00h

Ce cours présente les aspects formels de la représentation de l'information
géographique, du point de vue des bases de données (BD) Le caractère spécifique -
spatial et temporel - de ce type de connaissance : géométrie , topologie, … Ceci
nécessite des outils spécifiques en BD (modèle conceptuel topologique) qui seront
développés dans le cours et illustrés sur plusieurs applications réelles notamment en
cartographie et en environnement
La place de l'information géographique (IG) dans le système d'information en général :
cartes, images, statistiques, sondages, ...
- Les modèles de données vecteur et rasteur, le modèle conceptuel topologique,
- La qualité de l'information géographique,
- Représentation et usage des contraintes (relations temporelles et spatiales),
- Manipulations d'objets spatiaux, outils d'analyse spatiale, applications en études
urbaines et environnementales.


Matière : Systèmes d’information d’aide à la décision Code : __________

Volume horaire hebdomadaire : cours : 01h30 TD : 01h30 TP : 00h

Montrer les apports de la théorie de la décision et les techniques sous-jacentes
face aux problèmes peu ou pas structurés
Théorie de la décision
Systèmes interactifs d'aide à la décision.
Systèmes experts de gestion.

Unité d’Enseignement (UE) : Web Sémantique Code : UEF33

Enseignant (s) responsable (s) de l’UE : Pr. TARI Zahir, RMIT Melbourne, Australie
Matière : Web sémantique Code : __________
Enseignant (s) responsable (s) de la matière : Dr. BENBERNOU Salima, Université de Lyon 1
Volume horaire hebdomadaire : cours : 01h30 TD: h TP : 00h
2 / Contrôles continus

Maîtriser les concepts et les outils déployés sur le web statique afin de le rendre sémantique
L'utilisation de connaissances, ou ontologies, est de plus en plus importante dans les systèmes d’information
(SI). Citons notamment l’usage d’ontologies pour la recherche d'information, pour l’intégration
d’information dans différentes sources de données distribuées sur le web ainsi que dans la réutilisation
logicielle. Les ontologies (i) fournissent des ressources conceptuelles pour formuler et expliciter un savoir,
(ii) constituent un cadre partagé par les différents acteurs et enfin, (iii) elles représentent le sens de différents
contenus échangés dans les SI. Après avoir défini l’objet « ontologie » et son intérêt, différentes facettes
relatives à l’ingénierie ontologique seront introduite, notamment les principaux langages existants. Des
exemples d’ontologies seront présentés et le web sémantique sera introduit.
Langages pour le web statique
Technique de la représentation de la sémantique dans le web
Les Ontologies (Définition et intérêt de l'objet "ontologie",
- introduction à l'ingénierie ontologique
- cycle de vie d'une ontologie
- les divers langages de formalisation existants
- exemples d'ontologies existantes ou thesaurus intéressants,
- introduction au cas particulier du Web sémantique
Cas d’étude

Unité d’Enseignement (UE) : Web Sémantique Code : UEF11

Enseignant (s) responsable (s) de l’UE : Pr. TARI Zahir, RMIT Melbourne, Australie
Matière : Programmation par contraintes Code : __________
Enseignant (s) responsable (s) de la matière: Dr. HABES Zineb Université de Metz

L'objectif de ce cours est d'étudier en détails les techniques de programmation par contraintes : (1)
comme généralisation de la programmation logique, (2) comme techniques de programmation
pour la résolution de problèmes de recherche de solutions et d'optimisation continus et/ou
combinatoires.
Les concepts seront illustrés par des exemples de problèmes difficiles (planification,
ordonnancement, optimisation non-linéaire, etc.). Cet enseignement offre une complémentarité
naturelle avec les unités d'algorithmique avancée (méthodes heuristiques), de recherche
opérationnelle (Programmation linéaire), d'algorithmique numérique (arithmétique d'intervalles,
méthodes itératives).
(1) Contraintes symboliques : Programmation logique revisitée en termes de résolution de
contraintes sur les arbres (rationnels) - CLP(Herbrand/Rational trees) avec diséquations ;
Résolution de contraintes sur les listes munies de la concaténation ; Résolution de contraintes
Booléennes. (2) Contraintes numériques exactes : Résolution de contraintes linéaires (équations,
inéquations, diséquations) sur les rationnels ; Multiplication retardée. (3) Contraintes approchées :
Notions de propagation et d'arc-consistance ; Correction et incomplétude des solveurs ;
Contraintes sur les domaines finis ; Contraintes globales ; La problématique particulière des
calculs flottants ; Contraintes d'intervalles ; Enumeration et splitting ; Heuristique ; Optimisation.
Les TP seront effectués en Prolog IV et éventuellement en ILOG solver (programmation par
contraintes en environnement C++).
Références
F. Benhamou & A. Colmerauer eds. Constraint Logic Programming, Selected research. The MIT
Press, 1993.
A. Podelski ed. Constraint Programming, Basics and trends. LNCS. Springer. 1994
J.M. Alliot, T. Schiex. Intelligence artificielle et informatique théorique.Cepadues Editions, 1993.

Unité d’Enseignement (UE) : Transversale Code : UET34

Enseignant (s) responsable (s) de l’UE : Pr. KERKAR Moussa, Université de Béjaia
Matière : Méthodologie de recherche Code : __________

2 / Contrôles continus (préciser la pondération de chaque élément du tableau suivant selon la composition
de la matière) :

Unité d’Enseignement (UE) : Code : UET34

Enseignant (s) responsable (s) de l’UE : Pr. KERKAR Moussa, Université de Béjaia
Matière : Anglais et techniques de communication Code : __________
Enseignant (s) responsable (s) de la matière : KERKAR Moussa

Volume horaire hebdomadaire: cours : h TD : 1h30 h TP : 00h
la composition de la matière) :
Compléter les bases en anglais et en techniques de comunications aussi bien au niveau de l'oral
que de l'écrit. Cet enseignement comporte deux volets : techniques de communication et anglais. Il
porte sur des compétences fondamentales aussi bien pour l'entrée dans la vie active que pour la
poursuite d'études. Anglais
Compléter les connaissances acquises en première année : connaissance générale de l'anglais

(l'objectif est que les étudiants qui le désirent puissent passer le TOEIC avec un score honorable)
et connaissance de l'anglais professionnel. Anglais général au niveau TOEIC. Travail de l'écrit :
lettre, fax, memos, demande d'information... Expression orale : entretien d'embauche. Le monde
des affaires anglo-saxon : la hiérarchie, les méthodes de production, les réunions, les
négociations. Retours sur des présentations orales d'entreprises par les étudiants.

Murphy. English Grammar in Use. Cambridge University Press.
TOEIC tests, Oxford University Press.
Boeckner/Charles Brown. Oxford English for Computing. Oxford University Press.


Matière: Systèmes multi-agents et agents informationnels Code : __________

Enseignant (s) responsable (s) de la matière : Pr AMIRAT Yacine

Les systèmes multi-agents et la technologie agent qui en résulte sont issues de
l’intelligence artificielle distribuée (IAD). Ce cours a pour objet d’introduire la notion
d’agent logiciel avec ses diverses problématiques, théories et modèles, et
méthodologies. On s’intéressera plus particulièrement aux agents informationnels
(agents intelligents et collaboratifs) dont l’étude constitue une branche de recherche
spécifique de l’IAD. Ces agents informationnels, grâce à leur propriétés d’autonomie et
de sociabilité, permettent tout d’abord l’élaboration de modèles exécutables, voire
simulables, pouvant être utilisés dans le développement de systèmes interactifs d’aide
à la décision pour la résolution de problèmes complexes par simulation. Ils permettent
aussi de traiter des problèmes plus spécifiques à la conception et l’implémentation de
systèmes d’information, problèmes notamment liés à la coopération, à l’intégration de
sources d’information (médiation à base d’agent), la recherche d’information
(recherche coopérative sur le web) et la réutilisation (composants agentifiés) qui
seront plus spécifiquement abordé dans d’autres cours.
Typologie des agents logiciels : agents collaboratifs, interface, mobiles, réactifs,

hybrides.
- Théories et modèles relatives aux Agents collaboratifs intelligents (agent
informationnels) : raisonnements sur les connaissances et les croyances, systèmes
intentionnel, les mondes possibles et logiques modales , la théorie de l’intention de
Cohen et Levesque, le modèle BDI,
- Agents et ontologies
- Communication dans les systèmes multi-agents : actes du langage, performatives,
langages et standards de communication entre agents (KQML, FIPA-ACL, ...),
conversation, protocoles et langages de coordination,…
- Coopération et négociation entre agents : buts, plans et utilité, résolutions de
conflits, protocoles de négociation,
- Simulation à base d’agents,

- Aspects méthodologiques pour la conception de SMA.

Matière : Données semi structurées et intégration d’information Code :
__________
Enseignant (s) responsable (s) de la matière : Pr. TOUMANI Farouk, Clermond Ferrand

Depuis quelques années les SI subissent une profonde mutation principalement liée à
la prolifération et la diversité des ressources disponibles sur le web. L’information est
aujourd’hui omniprésente et distribuée dans une multitude de sources de données
autonomes et hétérogènes (données relationnelles, fichiers structurés, documents
XML, données multimédia, etc.). Pour faciliter l’accès et le partage de ces données
(ressources), il est nécessaire de reconsidérer les SI en favorisant au mieux une
intégration « transparente » de l’information mise en jeu. Dans une première partie
ce cours traite des documents électroniques distribués sur le web dont la gestion et
l'interrogation nécessite des modèles, des langages et des outils spécifiques. On
s'intéresse tout d’abord à la norme XML et ses différents langages associés, puis sont
abordées l'interrogation et la manipulation de tels documents ainsi que leur stockage
dans des bases de données. Dans une seconde partie ons’intéresse à l’intégration de
données issues de sources d’information hétérogènes. Sont tout d’abord présentés les
différents modèles et approches de cette intégration, l’intérêt du langage XML pour
cette intégration et présente des approches différentes de l’intégration (Middleware, à
base d’agents …).
XML et ses principales composantes : XLink, XPointer, XSL, DOM, RDF, ...
- Langages d'interrogation et de transformation : principaux opérateurs, panorama des
principaux langages,
- Documents et bases de données : "repositories XML",
- Modèles et approches pour l'intégration de données : rappels sur le modèle objet,
modèles de données semi-structurées, approches d'intégration (globale, locale)
- Apport de XML pour l'intégration,
- Web sémantique, Web services
- Systèmes d'intégration : Middleware (CORBA, …), systèmes à base d’agents pour
l'intégration, médiation, Workflow, …

TABLEAU DES EFFECTIFS INTEVENANT DANS LA FORMATION
1/ Effectif permanent
Nom et prénom Grade ou titre Spécialité Structure de
Rattachement
AISSANI Djamil Pr. Maths Appliquées RO
BELMEHDI Ali Pr. Automatique INFO
KERKAR Moussa Pr. Traitement d’Image MECA
DAHMANI Abdenasser Pr. Proba MATHS
RADJEF Mohand Said Pr. Optimisation RO
AIT SAIDI HAMID MC Statistiques INFO GEST
BOUALLOUCHE Louiza Dr. Informatique INFO
TARI Abdelakamel CC Informatique INFO
YAICI Malika CC Informatique INFO
GHERBI Djamila CC Informatique INFO
SLIMANI Hachem CC RO INFO
TALANTIKITE Hassina CC Informatique INFO
M.KOUHOUL Abderaouf MA Informatique INFO
M. AMROUN Kamel MA Informatique INFO
TAHAKOURT Zineb MA Informatique INFO
ALOUI Abdelouhab MA Informatique INFO
BESSAD Omar MA Informatique INFO
ACHROUFENE Achour MA Informatique INFO
TOUAZI Djoudi MA Informatique INFO
SIDER Abderrahmane MA Informatique INFO
HAMOUMA Moumene MA Informatique INFO
SAADI Mustapha MA Informatique INFO
BADACHE Abderrahmane MA Informatique INFO
HAMZA Lamia MA Informatique INFO
KAHYA Noudjoud MA Informatique INFO
KHENOUS Hachemi MA Informatique INFO
ADEL Karima MA RO INFO
IMLOUL Salima MA RO INFO
BENSAID Samia MA Informatique INFO
ABASSI Nacéra MA Maths INFO
RAHMANI Ouarda Maths INFO
2/ Effectif Enseignant Invité

Nom et prénom Grade ou titre Spécialité Structure de Rattachement
TARI Zahir Pr. INFO RMIT Melbourne, Australie
BOUABDELLAH Abdelmadjid Pr. INFO UTC Compiègne, France
HACID Mohand Said Pr. INFO Université de Lyon 1, France
KHEDOUCI Hamamache Pr. INFO Université de Lyon 1, France
TOUMANI Farouk Pr. INFO Université Clermond Ferrand
AMIRAT Yacine Pr. INFO Université Paris 12
LOUANI Djamel Pr. STATS Université Reims
ADI Kamel Pr. INFO Université Ottawais, Canada
TALBI Larbi Pr. INFO Université Ottawais, Canada
TALBI El-Ghazali Pr. INFO Université de Lille 1
BENBERNOU Salima Dr. HDR INFO Université de Lyon 1, France
NAIT ABDESSELAM Farid Dr. HDR INFO Université de Lille 1
MOSTEFAOUI Achour Dr. HDR INFO Université de Rennes
HABES Zineb Dr. HDR INFO Université de Metz

LETTRE D’INTENTION TYPE (pour les entreprises)
PAPIER OFFICIEL À EN-TÊTE DE L’ENTREPRISE
OBJECTIF: Approbation du projet de lancement d’une formation de Master intitulée

____________________________________________________________ dispensée à
_____________________________________________.
Par la présente, l’entreprise ______________________ déclare sa volonté de manifester son

accompagnement à cette formation en qualité d’utilisateur potentiel du projet.
A cet effet, nous confirmons notre adhésion à ce projet et notre rôle consistera à :
- Donner notre point de vue dans l’élaboration et à la mise à jour des programmes d’enseignement.
- La participation à des séminaires organisés à cet effet, et à la participation aux jurys de soutenance.
- Faciliter autant que possible l’accueil de stagiaires soit dans le cadre de mémoires de fin d’études soit
dans le cadre de projets tuteurés.
Les moyens nécessaires à l’exécution des tâches qui nous incombent, et à la réalisation de nos objectifs
seront mis en œuvre sur le plan matériel et humain.
SIGNATURE de la personne légalement autorisée :

FONCTION :
Date :
CACHET OFFICIEL ou SCEAU DE L’ENTREPRISE

LETTRE D’INTENTION TYPE (établissement universitaire ou de recherche)
PAPIER OFFICIEL À EN-TÊTE DE L’ETABLISSEMENT
OBJECTIF: Approbation du projet de lancement d’une formation de Master intitulée

____________________________________________________________ dispensée à
_____________________________________________.
Par la présente, l’université ______________________ déclare sa volonté de manifester son

accompagnement à cette formation.
A cet effet, nous confirmons notre adhésion à ce projet et notre rôle consistera à :
- Donner notre point de vue dans l’élaboration et à la mise à jour des programmes d’enseignement.
- La participation à des séminaires organisés à cet effet, et à la participation aux jurys de soutenance.
- Faciliter autant que possible l’accueil de stagiaires. Les moyens nécessaires à l’exécution des tâches
qui nous incombent, et à la réalisation de nos objectifs seront mis en œuvre sur le plan matériel et
humain.
SIGNATURE de la personne légalement autorisée :

FONCTION :
Date :
CACHET OFFICIEL ou SCEAU DE L’ETABLISSEMENT UNIVERSITAIRE

Fiche des équipements pédagogiques existants pour les TP de la
formation envisagée
(une fiche par laboratoire)
Intitulé du laboratoire : Salle –Machine 01
Capacité en étudiants : 30
N° Intitulé de l’équipement Nombre observation

01 PC 30
02 Imprimante sous réseau 01
03 Vidéo Projecteur 01

Fiche des équipements pédagogiques existants pour les TP de la
formation envisagée
(une fiche par laboratoire)
Intitulé du laboratoire : Salle – Machine 02
Capacité en étudiants : 15
N° Intitulé de l’équipement Nombre observation

01 PC 15
02 Imprimante sous réseau 01
03 Vidéo Projecteur 01

MASTER Béjaia

Transféré par

Droits d'auteur :

Formats disponibles

MASTER Béjaia

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

MASTER Béjaia

Transféré par

Droits d'auteur :

Formats disponibles

Ministère de l’Enseignement Supérieur et de la Recherche Scientifique

Etablissement universitaire Faculté / Institut

Dossier de demande d’habilitation de formation du niveau de MASTER

Domaine LMD Filière / mention Option/spécialité

Mots clés : Réseaux, Systèmes Distribués, Systèmes parallèles, Sécurité des

Etablissements Secteur socio Etablissements universitaires ou de

USTHB Université de Lille1 – France

Cahier des charges – Master

Formation doctorale en Information Option : Systèmes parallèles et distribués Resyd créée en

L’établissement dispose-t-il d’un laboratoire de recherche intégrant le projet ?:

Laboratoires : LAMOS, LMA, LT2I

Cahier des charges – Master

Nom, prénom, grade et signature du responsable de l’option :

KOUHOUL Abderaouf, Maître Assistant

Localisation : Université de Bejaia

Chef de Département Doyen de Faculté Chef d’établissement

Avis de la commission d’expertise

EXPOSE DES MOTIFS

Cahier des charges – Master

1. La maîtrise des systèmes d'information et des bases de données et de leurs

Le master mention Informatique à finalité Recherche de l’Université de Bejaia va se

Ce master permettra , d'une part d'acquérir un profil large dans le domaine de

Objectifs spécifiques de la formation

1. Former des chercheurs dans les domaines : Systèmes d’information, Bases de

Retombées et débouchés de la formation :

Cahier des charges – Master

Explications de la position du projet:

Le Master 2 a pour objectif d’approfondir les connaissances et d’initier l’étudiant à la recherche.

Axe (s) de recherche de l’Option

1. Systèmes d’information d’aide à la décision.

Cahier des charges – Master

Grade Effectif Enseignant Invité Total

Laboratoire de recherche : □ OUI □ NON (cocher la mention utile)

Equipe (s) de recherche (nombre): 04

Projets de recherche en cours (nombre): 0

Espaces de travaux personnels :

Centre de calcul : OUI □ NON (cocher la mention utile)

Espace Internet : OUI □ NON (cocher la mention utile)

Cahier des charges – Master

Unité d’Enseignement CM TD TP Crédit

Semestre 2 : Répartition en matière pour chaque Unité d’Enseignement.

Unité d’Enseignement CM TD TP Crédit

Cahier des charges – Master

Unité d’Enseignement CM TD TP Crédit

Semestre 4 : Synthèse des Unités d’Enseignement

Semestre 04 : Stage de Recherche

Cahier des charges – Master

1. Admission de droit pour les étudiants titulaire d’une :

Licence Académique - option : Informatique fondamentale.

Licence professionnelle - option : Technologie de la formation et de

2. Pour les étudiants ayant une licence en mathématiques ou

3. Accès en Master 2 pour les Ingénieurs en Informatique.

Cahier des charges – Master

FICHE D’ENSEIGNEMENT D’UNE MATIERE

Cahier des charges – Master

Travaux dirigés Travaux pratiques Exposés

Cahier des charges – Master

Unité d’Enseignement (UE) : Systèmes d’information et bases de données Code : UEF11

Matière : Méthodes de conception des SI Code : __________