Canevas Mias Info

République Algérienne Démocratique et Populaire
Ministère de l’Enseignement Supérieur et de la Recherche Scientifique
Université d’Oran Es-Sénia
Faculté des Sciences
Licence :
MI / Informatique
Année 2005
1
Table des matières
Récapitulatif............................................................................................................................................................ 3
Objectifs de la Formation....................................................................................................................................... 4
Domaines d’Activités visés..................................................................................................................................... 4
Description et Organisation Générale du Diplôme ................................................................................................. 5
EQUIPE PEDAGOGIQUE ASSURANT LA FORMATION ............................................................................ 5
APPUIS LOGISTIQUES A LA FORMATION ................................................................................................. 7
SEMESTRE : 1 ....................................................................................................................................................... 8
SEMESTRE : 2 ....................................................................................................................................................... 9
SEMESTRE : 3 ..................................................................................................................................................... 10
SEMESTRE : 4 ..................................................................................................................................................... 11
SEMESTRE : 5 ..................................................................................................................................................... 12
SEMESTRE : 6 ..................................................................................................................................................... 13
FICHE ORGANISATION DES ENSEIGNEMENTS......................................................................................... 35
1ère année L1 (Programme Commun Mathématiques - Informatique) : PCMI ..................................................... 37
2ème ANNEE L2 : LICENCE INFORMATIQUE ................................................................................................. 38
3ème ANNEE L3 : LICENCE INFORMATIQUE ................................................................................................. 39
UE1 (Fondamentale) 15 crédits........................................................................................................................ 40
UE2 (de découverte) 9 Crédits ......................................................................................................................... 40
UE3 (Méthodologique) 6 Crédits ..................................................................................................................... 41
UE4 (Fondamentale) 12crédits......................................................................................................................... 41
UE5 (Fondamentale) 12 crédits........................................................................................................................ 42
UE6 (Culture Générale) 6 crédits ..................................................................................................................... 44
UEI7 (Fondamentale) 14 crédits ...................................................................................................................... 44
UEI8 (Fondamentale) 12 crédits ...................................................................................................................... 46
UEI9 (méthodologique) 4 crédits ..................................................................................................................... 47
UEI10 (Fondamentale) 16 crédits .................................................................................................................... 48
UEI12 (méthodologique) 2 crédits ................................................................................................................... 52
Option : Test et qualité des logiciels............................................................................................................ 57
Option : Conception orientée objet et architecture logicielle ...................................................................... 58
Option : Vérification formelle des systèmes complexes.............................................................................. 59
Option : Méthodes formelles de développement de logiciels ...................................................................... 59
Option : Développement des applications Web et Internet.......................................................................... 60
Option : Programmation Client-Serveur...................................................................................................... 60
Option : Optimisation .................................................................................................................................. 61
Option : Traitement d'image ........................................................................................................................ 61
Option : Réseaux de Neurones .................................................................................................................... 62
Option : Morphologie mathématique........................................................................................................... 62
Option : Les systèmes d’aide à la décision .................................................................................................. 63
Option : Systèmes embarqués...................................................................................................................... 64
Option : Technologies sans fil ..................................................................................................................... 65
Option : Réseaux sans fil ad hoc et de capteurs........................................................................................... 65
Option : Systèmes Distribués ...................................................................................................................... 67
Option : Réplication dans les systèmes distribués étendus .......................................................................... 67
Option : Les grilles et les technologies de grilles pour les calculs distribués étendus................................. 68
UEI16 (Fondamentale) 20 crédits ......................................................................................................................... 69
2
CANEVAS DE PRESENTATION D’UN DOSSIER POUR
L’HABILITATION D’UNE OFFRE DE FORMATION
DANS LE CADRE DU DIPLOME DE LICENCE « LMD »
*********************************************
GENERALE/ACADEMIQUE
TYPE DE LICENCE :
PROFESSIONNELLE/APPLIQUEE
ETABLISSEMENT : Département Informatique, Faculté des Sciences ; Université d’Oran

Es-Sénia
Récapitulatif
INTITULE DU DIPLOME Licence en Informatique
DOMAINE DE FORMATION MI : Mathématiques Informatique
MENTION/FILIERE Informatique
SPECIALITE/OPTION Informatique
COMPOSANTE PILOTE Informatique
AUTRE (S) COMPOSANTE(S) Mathématiques, Physique

ASSOCIEE(S)
AUTRE(S) ETABLISSEMENT(S)
ASSOCIE(S)/CO-HABILITE(S)
PARTENARIAT AVEC LES
SECTEURS SOCIO-
ECONOMIQUES
RESPONSABLE DU PROJET
DE DIPLOME Khelfi Mohamed Fayçal
3
Objectifs de la Formation
(Compétences visées, Connaissances acquises à l’issue de la formation)
L'objectif de la Licence académique d'Informatique est de donner aux étudiants un

enseignement de haut niveau en informatique. Pour l'informaticien, une familiarité avec les
concepts abstraits qui sous-tendent la technique est devenue indispensable : sans elle, son
savoir devient obsolète au bout de quelques années. La filière se veut donc généraliste et
fondamentale pour former des étudiants qui sauront, tout au long de leur vie professionnelle,
s'adapter à l'évolution constante de la discipline. A cet aspect, s'ajoute la préoccupation de
répondre aux besoins plus immédiats de l'entreprise. Ainsi, les cours de systèmes
d'exploitation, de programmation à objets, de génie logiciel, de réseaux, de bases de données,
et de systèmes d'information permettent l'acquisition de compétences très appréciées dans le
monde professionnel et académique.
Domaines d’Activités visés
- Génie logiciel
- Développement de logiciels
- Fondements de l’informatique
- Conception et analyse des programmes
- Systèmes et réseaux
- Langages de programmation : fonctionnelle, orientée objet, logique et concurrente.
- Optimisation mathématique dans le milieu industriel
Passerelles et Poursuite des Etudes

Mathématiques à partir de la 2ième année. Une passerelle est possible vers le domaine SM en
capitalisant l’unité UE2.
Débouchés
Les titulaires de cette licence peuvent travailler en tant que développeur. Ils peuvent occuper
des postes d’ingénieurs d’études. Ils peuvent s’orienter vers l’enseignement secondaire. Ils
peuvent enfin intégrer un master informatique (poursuite des études habituelle).
Poursuite d'études
Master
4
Description et Organisation Générale du Diplôme
Il s’agit de faire ressortir notamment :

- la structuration en Semestres,
- les parcours types « identifiés » pour les étudiants
Il faudra distinguer les différents types d’enseignements (fondamentaux, de découverte,

méthodologiques, transversaux, culture générale) en précisant :
- le volume horaire détaillé ainsi que la forme d’enseignement
- le nombre de crédits associé à chaque unité d’enseignement…
EQUIPE PEDAGOGIQUE ASSURANT LA FORMATION
Nom et Prénom Grade Ets. de rattachement Forme taux de Participation
RAHMOUNI Mustapha Kamel PR Dépt. Informatique 100%

BELDJILALI Bouziane MC Dépt. Informatique 100%
BENHAMAMOUCH Djillali MC Dépt. Informatique 100%
HAFFAF Hafid MC Dépt. Informatique 100%
KHELFI Mohamed Faycal MC Dépt. Informatique 100%
LEBBAH Yahia MC Dépt. Informatique 100%
------------------------------------------------ ------- --------------------------------- ----------------------------------------
ADLA Abdelkader CC Dépt. Informatique 100%
AMRANE (MOUMENI) Bakhta CC Dépt. Informatique 100%
AOUF Fadila CC Dépt. Informatique 100%
ATMANI Baghdad CC Dépt. Informatique 100%
BABA AHMED Latifa CC Dépt. Informatique 100%
BARIGOU (BELALEM) Fatiha CC Dépt. Informatique 100%
BELALEM Ghalem CC Dépt. Informatique 100%
BENAISSA Moussa CC Dépt. Informatique 100%
NAIT BAHLOUL Safia CC Dépt. Informatique 100%
BENYAMINA Abou el hassen CC Dépt. Informatique 100%
BESSAOUD TOURIA CC Dépt. Informatique 100%
BOUAMRANE Karim CC Dépt. Informatique 100%
BOUDJANI Leila CC Dépt. Informatique 100%
BOURENANE Malika CC Dépt. Informatique 100%
GUEZOURI Mustapha CC Dépt. Informatique 100%
HAMERLAIN Bentamar CC Dépt. Informatique 100%
MOKHTARI (ASLAOUI) Karima CC Dépt. Informatique 100%
NOURINE Rachid CC Dépt. Informatique 100%
SEKHRI Larbi CC Dépt. Informatique 100%
SENOUCI Mohamed CC Dépt. Informatique 100%
SETILI Mustapha CC Dépt. Informatique 100%
YAGOUBI Belabbès CC Dépt. Informatique 100%
NACHET Bakhta CC Dépt. Informatique 100%
ROUABHI Miloud CC Dépt. Informatique 100%
ABDELOUHEB (ADDI) Fawzia Zohra CC Dépt. Informatique 100%
5
BELLOUNAR (KADAR) Fatima Zohra CC Dépt. Informatique 100%
BOUSMAHA (OUSSOUKINE) Kheira CC Dépt. Informatique 100%
Zineb
GHOMARI Abdelghani CC Dépt. Informatique 100%
HADI(YAGOUBI) Nadia CC Dépt. Informatique 100%
HOCINE Soraya CC Dépt. Informatique 100%
KECHAR (BIDAI) Zahia CC Dépt. Informatique 100%
KECHAR Bouabdellah CC Dépt. Informatique 100%
KETROUCI (HAMADOUCHE) CC Dépt. Informatique 100%
Halima
LARABI Benali CC Dépt. Informatique 100%
LOUKIL Lakhdar CC Dépt. Informatique 100%
MEZIANE (SAHRAOUI) Hassina CC Dépt. Informatique 100%
SIDI ALI MEBAREK Mimi CC Dépt. Informatique 100%
TAGHEZOUT Noria CC Dépt. Informatique 100%
HAMDADOU Djamila CC Dépt. Informatique 100%
ADDOU Nouré CC Dépt. Informatique 100%
MAHI (REKIK) Latifa CC Dépt. Informatique 100%
NAOUI Moulkheir CC Dépt. Informatique 100%
ABDI Mustapha Kamel CC Dépt. Informatique 100%
BOUDJENNAH Lotfi CC Dépt. Informatique 100%
------------------------------------------------ ------- --------------------------------- ----------------------------------------
DEKDOUK Abdel Kader (Dr) MA Dépt. Informatique 100%
OUALI Mohamed El Amine (Dr) MA Dépt. Informatique 100%
BOUAZA (Dr) MA Dépt. Informatique 100%
MOKHTARI (KHIAT) Nabila MA Dépt. Informatique 100%
TRACHE Najia (épouse KHELFI) MA Dépt. Informatique 100%
------------------------------------------------ ------- --------------------------------- ----------------------------------------
BELKACEMI Ali ASS Dépt. Informatique 100%
BENAMINA Mohamed ASS Dépt. Informatique 100%
BOUYAKOUB Badra ASS Dépt. Informatique 100%
FOUROUR Said ASS Dépt. Informatique 100%
KLOUCHE Djedid Affaf ASS Dépt. Informatique 100%
LACHACHI Noureddine ASS Dépt. Informatique 100%
MOKADEM Mustapha ASS Dépt. Informatique 100%
------------------------------------------------ ------- --------------------------------- ----------------------------------------
BELKHEIR (ADLA) Faïza PI Dépt. Informatique 100%
BESSEDJRARI (BOUFERA) Karima PI Dépt. Informatique 100%
SADATE Naima PI Dépt. Informatique 100%
SAYAH Mohamed PI Dépt. Informatique 100%
------------------------------------------------ ------- --------------------------------- ----------------------------------------
NACHET Bakhta CC Dépt. Informatique 100%
CAID (BENAZZA) Imane MA Dépt. Informatique 100%
BENYAMINA Djouhara MA Dépt. Informatique 100%
------------------------------------------------ ------- --------------------------------- ----------------------------------------
MOULAYAT Nasredine PR Dépt. Physique 70%
ZANOUN Yahia MC Dépt. Physique 70%
SELMA Chiali MC Dépt. Physique 70%
HAMAIZI Hadj MC Dépt. Chimie 70%
SMAIL Abderahmane MC Dépt. Mathématiques 70%
REMILI Moussadak CC Dépt. Mathématiques 70%
BELAIB Khemissi CC Dépt. Mathématiques 70%
BENNACEUR Mohamed CC Dépt. Mathématiques 70%
RAHMANI AbdelKader CC Dépt. Mathématiques 70%
6
APPUIS LOGISTIQUES A LA FORMATION
Type de logistique Description
1 Amphithéâtres
Locaux Pédagogiques 3 Salles TD
3 Salles TPs
Pédagogiques
Laboratoires ------------------------------------ -------------------------------------------------------
de Recherche
Bibliothèque 1
33 Machines
Equipements Informatiques Réseaux
1 Vidéo-projecteur+1 Ordinateur portable
Autre logistique (laboratoires et équipements

industriels… )
7
FICHE SEMESTRE
MENTION : INFORMATIQUE - MATHEMATIQUES
SPECIALITE/OPTION : INFORMATIQUE - MATHEMATIQUES
PARCOURS TYPE : INFORMATIQUE - MATHEMATIQUES
SEMESTRE : 1
Intitulé de l’Unité
d’Enseignement (UE) UE1 UE2 UE3
Fondamentale Découverte Méthodologique

Type
Obligatoire Oui Oui Oui
Optionnelle
Fondamentale Découverte Méthodologique

Majeure/Mineure
(Fondamentale/Découverte)
Transversale
Travail Personnel
---------------------
-
Cours 7h30 4h30 1h30
----------------------
-
Répartition Travaux Dirigés 6h00 3h00
(en heures ----------------------
par Travaux 1h30 1h30
Pratiques
semestre) ----------------------
Autres….
Crédits 15 9 6
Effectifs Estudiantins prévus 60 60 60
Nombre de Groupes 3 3 3
8
FICHE SEMESTRE
MENTION : INFORMATIQUE - MATHEMATIQUES
SPECIALITE/OPTION : INFORMATIQUE - MATHEMATIQUES
PARCOURS TYPE : INFORMATIQUE - MATHEMATIQUES
SEMESTRE : 2
Culture
Type Fondamentale Fondamentale générale
Optionnelle
Majeure/Mineure Fondamentale Fondamentale

Culture
Transversale Générale
Travail Personnel
---------------------
-
----------------------
-
(en heures ----------------------
par Travaux 3h00
Pratiques
semestre) ----------------------
Autres….
Crédits 12 12 6
9
FICHE SEMESTRE
MENTION : INFORMATIQUE
SPECIALITE/OPTION : INFORMATIQUE
PARCOURS TYPE : INFORMATIQUE
SEMESTRE : 3
Type Fondamentale Fondamentale Méthodologique
Optionnelle
Majeure/Mineure Fondamentale Fondamentale Méthodologique

Transversale
Travail Personnel
---------------------
-
----------------------
-
(en heures ----------------------
par Travaux 1h30
Pratiques
semestre) ----------------------
Autres….
Crédits 14 12 4
10
FICHE SEMESTRE
SEMESTRE : 4
Type Fondamentale Fondamentale Méthodologique
Optionnelle
Majeure/Mineure Fondamentale Fondamentale Méthodologique

Transversale
Travail Personnel
---------------------
-
----------------------
-
(en heures ----------------------
par Travaux 4h30
Pratiques
semestre) ----------------------
Autres….
Crédits 16 12 2
11
FICHE SEMESTRE
SEMESTRE : 5
d’Enseignement (UE) UE1 UE2
Type Fondamentale Fondamentale
Obligatoire Oui Oui
Optionnelle
Fondamentale Fondamentale
Majeure/Mineure
Transversale
Travail Personnel
---------------------
-
Cours 9h00 4h30
----------------------
-
(en heures ----------------------
par Travaux 3h00
Pratiques
semestre) ----------------------
Autres….
Crédits 18 12
Effectifs Estudiantins prévus 40 40
Nombre de Groupes 2 2
12
FICHE SEMESTRE
SEMESTRE : 6
d’Enseignement (UE) UE1 UE2
Type
Obligatoire Oui Oui
Optionnelle
Majeure/Mineure
Transversale
Travail Personnel
---------------------
-
Cours 3h00
----------------------
-
Répartition Travaux Dirigés
(en heures ----------------------
par Travaux
Pratiques
semestre) ----------------------
Projet 22h00
Crédits 10 20
Effectifs Estudiantins prévus 40 40
Nombre de Groupes 2 2
13
FICHE UNITE D’ENSEIGNEMENT
Libellé de l’U.E. : UE1 Fondamentale

Mention : MI
Spécialité/Option : Commun Mathématiques - Informatique
Parcours Type : Informatique
Semestre : 1
Cours : Algèbre 1 (1h30) ; Analyse 1 (3h00) ; Informatique1 (3h00)
T.D. : Algèbre 1 (1h30) ; Analyse 1 (3h00) ; Informatique1 (1h30)
Répartition du T.P. Informatique1 (1h30)

Volume Horaire
Semestriel de Travail Personnel : 10h
l’U.E. et de ses
Composantes Autres (stages…)
U.E. = 15 crédits
Crédits affectés à Analyse 1 = 3 crédits

l’U.E .
(et à ses Algèbre 1 = 6 crédits
Composantes )
Informatique 1 = 6 crédits
Analyse 1 : Dans ce module, sont introduites les premières notions
d’analyse : Nombres réels et nombres complexe ; Suites et limites ;
Fonctions à une variable réelle (continuité ; dérivabilité) ; Théorème
Description de l’U.E. des accroissements finis ; Formule de Taylor et développements
et de ses limités ; Fonctions élémentaires.
Composantes
Algèbre 1 : Dans ce module, sont introduites les premières notions
d’algèbre : Rappels sur l'anneau Z (théorème de Bézout, équations
diophantiennnes, idéaux, congruences) ; Applications d'ensembles ;
Relations binaires sur un ensemble ; Structures algébriques ;
Homomorphismes de groupes ; Anneau de polynômes.
Informatique 1 : L'objectif de cette première unité d'introduction à la

discipline informatique est de permettre aux étudiants de mieux
comprendre les principes de fonctionnement d'une machine (ou d'un
réseau de machines) et d'un logiciel, ainsi que certains principes de
base de la programmation.
14

Mention : MI
Semestre : 1
Cours : Mécanique du point (1h30) ; Electricité (1h30) ; 1 option

parmi [Physique optique, Chimie, Economie de l’entreprise] (1h30)
T.D. : Mécanique du point (1h30) ; Electricité (1h30)
Répartition du T.P.
Volume Horaire
Semestriel de Travail Personnel :
l’U.E. et de ses
U.E. = 9 crédits
Crédits affectés à Mécanique du point = 3 crédits

l’U.E .
(et à ses Electricité = 3 crédits
Composantes )
Option = 3 crédits
Mécanique du point : Même programme que le SM et STPI.
Description de l’U.E. Electricité : Même programme que le SM et STPI.

et de ses
Composantes Option Physique optique : Même programme que le SM et STPI.
Option Chimie : Même programme que STPI.
Option Economie de l’entreprise : Ce cours optionnel introduit les

modalités d’organisation et de développement de l’entreprise. L’accent
est mis sur la dimension financière et comptable, le développement
durable, et sur la façon avec laquelle l’entreprise s’approprie
l’innovation.
Option Electronique, Composants et Systèmes : Ce module présente

dans une première partie les composants de base utilisés en
électronique analogique (transistors, montage à plusieurs transistors,
amplificateurs différentiels,...). Dans un seconde partie, des
composants plus évolués nécessaires au fonctionnement des circuits
analogiques et numériques sont détaillés : oscillateurs, convertisseurs
analogique - numérique et numérique - analogique, VCO, boucle à
verrouillage de phase, ... Enfin, une troisième partie permet d'aborder
15
l'utilisation de ces composants dans des systèmes électroniques
classiques : émission - réception, modulations analogiques (amplitude
- fréquence - phase), interface analogique - numérique, filtres
fréquentiels, filtres à capacités commutées,...
16

Mention : MI
Semestre : 1
Cours : Techniques d’expression et de communication (1h30/quinz) ;

Anglais 1 (1h30/quinz)
T.D. :
Répartition du T.P. TP bureautique (1h30)

Volume Horaire
l’U.E. et de ses
Composantes
Autres (stages…)
U.E. = 6 crédits
Crédits affectés à TP bureautique = 3 crédits

l’U.E .
(et à ses Technique d’expression et de communication = 1.5 crédits
Composantes )
Anglais 1 = 1.5 crédits
TP bureatique : Apprentissage de l’interface graphique Windows

(Système Windows), et des outils de bureautique pour la conception de
Description de l’U.E. documents sous différents formats : Word, Scientific Word,
et de ses PowerPoint, Excel, FrontPage. Familiarisation avec les services
Composantes d’Internet : Internet Explorer (navigation sur Internet), Moteurs de
recherche (Google, Altavista, …), Messagerie électronique, …
Techniques d’expression et de communication : Techniques

d’expression écrite : mémoire, rapport, synthèse, etc. Techniques
d’expression orale : soutenance, exposé, utilisation des moyens de
communication modernes. Expression et communication dans un
groupe.
Anglais 1 : Amélioration de la compétence linguistique générale sur le

plan de la compréhension et de l’expression
Acquisition du vocabulaire spécialisé de l’anglais informatique.
17

Mention : MI
Semestre : 2
Cours : Algèbre 2 (1h30) ; Analyse 2 (1h30) ; Statistique descriptive

(1h30)
T.D. : Algèbre 2 (1h30) ; Analyse 2 (1h30) ; Statistique descriptive

(1h30)
Répartition du
Volume Horaire T.P.
Semestriel de
l’U.E. et de ses Travail Personnel :
Composantes
Autres (stages…)
U.E. = 12 crédits
Crédits affectés à Algèbre 2 = 4 crédits

l’U.E .
(et à ses Analyse 2 = 4 crédits
Composantes )
Statistique descriptive = 4 crédits
Algèbre 2 : Dans ce module sont introduites les notions
suivantes d’algèbre : Espaces vectoriels de dimension finie, bases,
sous-espaces ; Applications linéaires, matrice d'une application linéaire
Description de l’U.E. ; Déterminants ; Applications aux systèmes d'équations linéaires,
et de ses système de Cramer ; Opérations sur les matrices.
Composantes
Analyse 2 : Dans ce module sont introduites les notions
suivantes d’analyse : Intégrales définies, primitives ; Equations
différentielles du 1er et 2ème ordre à coefficients constants.
Statistique descriptive : Dans ce module sont introduites les notions

suivantes de statistique : Séries statistiques à une variable ; Séries
statistiques à deux variables.
18

Mention : MI
Semestre : 2
Cours : Calcul formel (1h30) ; Structure machine (1h30) ;

Informatique 2 (3h00)
T.D. : Structure machine (1h30) ; Informatique 2 (1h30)
Répartition du T.P. Calcul formel (1h30)

Volume Horaire
l’U.E. et de ses
U.E. = 12 crédits
Crédits affectés à Calcul formel = 3 crédits

l’U.E .
(et à ses Structure machine = 3 crédits
Composantes )
Informatique 2 = 6 crédits
Calcul formel : Introduction à la programmation fonctionnelle avec le
langage CAML en présentant les concepts mathématiques de la
programmation : Interprétation et évaluation ; Expressions et
Description de l’U.E. précédence des opérateurs ; Types élémentaires ; Produit cartésien ;
et de ses Structures de données ; Récursivité ; Polymorphisme et fonctions
Composantes d’ordre supérieur. Dans la dernière partie du TP, on aborde un logiciel
de calcul scientifique tel que Matlab ou Mathematica.
Structure machine : Prendre connaissances de la théorie formelle basée

sur l’Algèbre de Boole pour la synthèse des circuits.
Informatique 2 : Ici sont abordées les notions de base de la

modélisation informatique de problème : analyse et modélisation d'un
problème, algorithmique et programmation. L'enseignement s'appuie
sur un langage impératif et typé (Pascal ou C). De plus, un
enseignement est conçu autour d'une étude de cas dont le thème porte
sur une application de l'informatique à la résolution d'un problème de
mathématique ou de physique.
19

Mention : MI
Semestre : 2
Cours : Anglais 2 (1h30) ; Histoire des sciences (1h30) ; Technologie

Web (1h30)
T.D. :
Volume Horaire
l’U.E. et de ses
U.E. = X crédits
Crédits affectés à Anglais 2 = 2 crédits

l’U.E . Histoire des sciences = 2 crédits
(et à ses Technologie Web = 2 crédits
Composantes )
Anglais 2 : Soutenir une conversation technique avec un interlocuteur
anglophone, comprendre et rédiger des documents techniques. Chaque
étudiant aura la possibilité de se présenter au TOEFL.
Description de l’U.E.
et de ses Histoire des sciences : Le cours vise à sensibiliser l’étudiant à la
Composantes difficulté inhérente à la découverte de concepts scientifique. Des
notions banalisées, telles que la variable, l’équation, ou la fonction
doivent être valorisées car elles ont permis une restructuration radicale
de la pratique scientifique. Ce cours retrace l’histoire chronologique
des sciences avec une introduction à leur épistémologie.
Technologie Web : Introduction à l’Internet ; Réseau et

Communication ; Introduction au Word-Wide-Web (WWW) :
technologies Web, protocole HTML , format d’une page web, outils de
création d’un site web ; Technologies des données : son, image,
animation et vidéo, outils pour le développement multimédia ;
Interactivité sur le Web : rôle des applets ;
20
Libellé de l’U.E. : UEI7 Fondamentale

Mention : MI
Spécialité/Option : Informatique
Semestre : 3
Cours : Architecture des ordinateurs (1h30) ; Algorithmique et

Structures de Données (3h00) ; Systèmes d’information (1h30)
T.D. : Architecture des ordinateurs (1h30) ; Algorithmique et

Structures de Données (1h30) ; Systèmes d’information (1h30)
Répartition du
Volume Horaire T.P. : Algorithmique et Structures de Données (1h30)
Semestriel de
Composantes
Autres (stages…)
U.E. = 14 crédits
Crédits affectés à Architecture des ordinateurs = 5 crédits

l’U.E .
(et à ses Algorithmique et Structures de Données = 5 crédits
Composantes )
Systèmes d’information = 4 crédits
Architecture des ordinateurs : Le module se décompose en trois

grandes parties : La première partie porte sur l'architecture externe
Description de l’U.E. d'un processeur 32 bits, et insiste sur la définition de l'interface
et de ses matériel / logiciel et la programmation en assembleur. On illustre les
Composantes concepts sur l'exemple du processeur industriel MIPS R3000. La
seconde partie consiste en un rappel des fondements théoriques des
systèmes matériels numériques synchrones. La troisième partie
présente l'architecture interne du processeur MIPS R3000, dans une
réalisation micro-programmée.
Algorithmique et Structures de Données : Comprendre les notions

d'algorithme, de structure de données et de complexité. Sensibiliser à
la notion de preuve d'algorithme. Montrer l'impact du choix des
structures de contrôle et des structures de données sur la complexité.
Acquérir la connaissance des structures de données de base et des
algorithmes de base sur les tris, les arbres, et les graphes. Acquérir un
savoir-faire théorique et pratique sur ces notions à travers Cours, TDs
et TP.
Systèmes d’information : Ce Cours s’articule autour de trois parties
21
essentielles : La 1ère partie présente le monde de l'entreprise
(différentes formes de structures d'organisation de l'entreprise,
principales fonctions et les différents systèmes de l'entreprise) ; La
2ème partie présente les outils d'analyse fondamentaux et de
structuration des données ; La 3ème partie : Introduction aux systèmes
d'information, méthodes de conception et d’analyse d’un SI.
22

Mention : MI
Semestre : 3
Cours : Analyse numérique (1h30) ; Probabilités Statistiques (1h30) ;

Logique mathématique (1h30)
T.D. : Analyse numérique (1h30) ; Probabilités Statistiques (1h30) ;

Logique mathématique (1h30)
Répartition du
Volume Horaire T.P.
Semestriel de
Composantes
Autres (stages…)
Analyse numérique = 4 crédits
Crédits affectés à Probabilités Statistiques = 4 crédits

l’U.E .
(et à ses Logique mathématique = 4 crédits
Composantes )
Analyse numérique : Ce module introduits les algorithmes
fondamentaux de calcul scientifique : Notions d’erreurs ;
Approximation et interpolation polynomiale ; Dérivation et intégration
Description de l’U.E. numérique ; Résolution des systèmes linéaires ; Résolution d’équations
et de ses et systèmes non linéaires ; Calcul des valeurs et des vecteurs propres ;
Composantes Résolution des équations différentielles.
Probabilités Statistiques : Ce module introduit les notions

fondamentales de la théorie des probabilités et de la statistique
inférentielle.
Logique mathématique : Ce module présente la logique mathématique

qui est le fondement théorique de l’informatique. On commence par
introduire la logique d’ordre 0 qui permet d’illustrer simplement les
volets principaux de toute logique : syntaxe, sémantique, système de
déduction, cohérence et complétude. Par la suite la logique d’ordre
1 est introduite avec ses propres parties : skolémisation, théorème de
Herbrand, incomplétude de Gödel. Des notions de base de calculabilité
sont introduites à la fin.
23

Mention : MI
Semestre : 3
Cours : Anglais 3 (1h30) ; Option [Cognition, Initiation aux techniques

de management] (1h30)
T.D.
Volume Horaire
l’U.E. et de ses
U.E. = 4 crédits

l’U.E .
(et à ses Option = 2 crédits
Composantes )
Anglais 3 : Techniques d’expression orale : exposé, soutenance et
communication en groupes.
Description de l’U.E. Option Cognition : Ce cours a pour objectif de permettre à l’étudiant

et de ses d’approfondir ses connaissances dans le domaine de la cognition tel
Composantes que le rapport de la représentation et extraction des connaissances avec
la cognition, traitement du langage naturel et la vision.
Option initiation aux techniques de management : En plus d’une

introduction aux techniques classiques de management, ce cours
accentuera tout particulièrement le développement par l’innovation.
24

Mention : MI
Semestre : 4
Cours : Algorithmique et structure de données 2 (1h30) ; Bases de

données (3h00) ; Systèmes d’exploitation 1 (1h30)
T.D. : Algorithmique et structure de données 2 (1h30) ; Bases de

données (1h30) ; Systèmes d’exploitation 1 (1h30)
Répartition du
Volume Horaire T.P. : Algorithmique et structure de données 2 (1h30) ; Bases de
Semestriel de données (1h30) ; Systèmes d’exploitation 1 (1h30)
l’U.E. et de ses
Composantes Travail Personnel :
Autres (stages…)
U.E. = 16 crédits
Algorithmique et structure de données 2 = 5 crédits
Crédits affectés à
l’U.E . Bases de données = 6 crédits
(et à ses
Composantes ) Systèmes d’exploitation 1 = 5 crédits
Algorithmique et structure de données 2 : L’orientation souhaitée pour
l’associer à ce cours est : "présenter les mécanismes offerts par les
langages de programmation et identifier leur usage dans le contexte
Description de l’U.E. d'un développement modulaire.". Les concepts de base présentés iront
et de ses jusqu'à "l'orée de l'univers objet" et seront illustrés avec C++ ou Java.
Composantes Il est souhaité également de présenter aux étudiants un environnement
de production dont la philosophie, orientée production, s'inspire de ce
que l'on peut trouver dans le monde industriel. Afin de détailler les
notions que l'on trouve dans les langages de programmation, il sera
utilisé en TD et en TP (choisi pour le premier semestre de la licence).
Outre l'écriture de programmes en Java/C++, il sera demandé aux
étudiants de lire et comprendre des services écrits en Java/C++.
Bases de données : Comprendre les objectifs, les architectures et les

langages de bases de données. Maîtriser les fondements théoriques et
les algorithmes de base des systèmes de gestion de bases de données,
depuis la conception de base de données jusqu'au traitement de
requêtes et la gestion de transactions. Le module s'appuie sur le
modèle relationnel et les langages associés, en particulier SQL.
Systèmes d’exploitation 1 : L'objectif de ce module est d'étudier les

principes, algorithmes et organisations des systèmes informatiques. Le
25
but est de dégager les concepts communs à la base des systèmes
modernes tel que le temps partagé, l'ordonnancement, la gestion de la
mémoire et des disques. Des exemples d'implantation notamment dans
UNIX seront évoqués. Nous voulons insister sur l'interaction des
mécanismes de base de façon à fournir aux étudiants une vision
globale du fonctionnement du système. Pour faciliter l'assimilation des
principes de base des systèmes, il paraît important d'illustrer les
concepts par l'étude d'un système réel (en l'occurrence UNIX). De
plus, il est indispensable que les étudiants puissent mettre en oeuvre
les concepts du cours dans des TP. Une part importante des séances de
TD sera consacrée à des TP (près de la moitié).
26

Mention : MI
Semestre : 4
Cours : Théorie des langages (1h30) ; Programmation linéaire (1h30) ;

Génie logiciel et Programmation Orientée Objet (1h30)
T.D. : Théorie des langages (1h30) ; Programmation linéaire (1h30) ;

Génie logiciel et Programmation Orientée Objet (1h30)
Répartition du
Volume Horaire T.P. :
Semestriel de
Composantes
Autres (stages…)
U.E. = 12 crédits
Crédits affectés à Théorie des langages = 4 crédits

l’U.E .
(et à ses Programmation linéaire = 4 crédits
Composantes )
Génie logiciel et Programmation Orientée Objet = 4 crédits
Théorie des langages : Ce module introduit la base théorique

d’implantation des langages de programmation et des langages formels
Description de l’U.E. d’une façon générale : Langages ; Les automates d’états finis ; Les
et de ses langages réguliers ; Les langages algébriques ; Les langages à contexte
Composantes libre ; Les machines de Turing ;
Programmation linéaire : Ce cours dresse un panorama des techniques

de modélisation utilisées en programmation linéaire, il permet le
développement d’applications industrielles en optimisation.
Génie logiciel et Programmation Orientée Objet : Eléments de Génie

logiciel : Cycle de vie d'un logiciel : analyse, modélisation,
développement, test, maintenance. ; Modèle Orienté Objets ;
Polymorphisme, résolution tardive des noms ; Langage type JAVA ;
Threads et synchronisation ; Réalisation des projets de développement.
27

Mention : MI
Semestre : 4
Cours : Anglais 4 (1h30)
T.D. :
T.P.
Répartition du
Volume Horaire Travail Personnel :
Semestriel de
l’U.E. et de ses Autres (stages…)
Composantes
U.E. = 2 crédits

l’U.E .
(et à ses
Composantes )
Anglais 4 : Techniques d’expression écrite et orale : rapport, mémoire,

exposé, soutenance, communication en groupes.
Description de l’U.E.
et de ses
Composantes
28

Mention : MI
Semestre : 5
Cours : Systèmes d’exploitation 2 (3h00) ; Compilation (3h00) ;

Réseaux (3h00)
T.D. : Systèmes d’exploitation 2 (1h30) ; Compilation (1h30) ;

Réseaux (1h30)
Répartition du
Volume Horaire T.P. : Systèmes d’exploitation 2 (1h30) ; Compilation (1h30)
Semestriel de
Composantes
Autres (stages…)
U.E. = 18 crédits
Crédits affectés à Systèmes d’exploitation 2 = 6 crédits

l’U.E .
(et à ses Compilation = 6 crédits
Composantes )
Réseaux = 6 crédits
Systèmes d’exploitation 2 : Introduire la problématique du
parallélisme dans les systèmes d'exploitation et étudier la mise en
oeuvre des mécanismes de synchronisation et d'exclusion mutuelle tant
Description de l’U.E. dans un environnement centralise que dans un environnement reparti ;
et de ses Inculquer à l'étudiant les concepts et les outils de base des systèmes
Composantes repartis ;
Compilation : Introduction au problème de la compilation : du texte-

source au code objet en passant par l'arbre de syntaxe abstraite sur la
base d'un petit compilateur réalisé en C++ qui est déjà introduit et
maîtrisé dans les cours de TAD et d’algorithmique. Le code objet visé
est réalisé sous les environnements classiques d'analyseurs : Lex (Flex)
et Yacc (Bison).
Réseaux : Ce module est une introduction au monde des réseaux

informatiques. Il constitue un noyau de base des connaissances
" réseaux " dont la compréhension est essentielle, car tous les concepts
présentés sont utilisés dans les réseaux actuels et à venir. Il a comme
objectifs : la compréhension des concepts fondamentaux utilisés en
réseaux : structuration d’une architecture de communication en
couches, notion de protocole, principaux mécanismes de
communication tels que : contrôle d’erreur, contrôle de flux, contrôle
29
de congestion, commutation, mode de communication, routage,
adressage ; l’initiation à des protocoles courants, notamment Ethernet,
IP, TCP ; la familiarisation de l’étudiant avec le vocabulaire "réseau" ;
30

Mention : MI
Semestre : 5
Cours : Programmation logique (1h30) ; Théorie des graphes (1h30) ;

Option [Infographie, Ingénierie des connaissances, Cryptographie,
Développement des interfaces graphiques] (1h00)
T.D. : Programmation logique (1h30) ; Théorie des graphes (1h30)

Répartition du
Volume Horaire T.P. :
Semestriel de
Composantes
Autres (stages…)
U.E. = 12 crédits
Crédits affectés à Théorie des graphes = 4 crédits

l’U.E .
(et à ses Programmation logique = 4 crédits
Composantes )
Option = 4 crédits
Théorie des graphes : Appréhender les algorithmes des graphes utilisés
dans les réseaux informatiques, dans les problèmes de calcul de coût
minimal, dans la recherche du meilleur chemin et dans les méthodes
Description de l’U.E. d’ordonnancement (Gestion des projets,…).
et de ses
Composantes Programmation logique : Ce module introduit l’un des langages de
programmation les plus mieux conçus mathématiquement. Les parties
de ce cours sont les suivantes : une introduction au langage PROLOG
de la programmation logique ; sémantique ; la résolution SLD.
Option Infographie : Ce module introduit : Techniques de base en

infographie ; Systèmes graphiques ; Communication graphique ;
Modélisation Géométrique ; Outils standards ; Animation ;
Visualisation ; Réalité virtuelle ; Vision Machine ;
Option Ingénierie des connaissances : La conception d’un prototype de

système de représentation de connaissances : Acquisition des
connaissances ; Représentation des connaissances ; Les systèmes de
représentation des connaissances ; Des systèmes experts aux systèmes
à base de connaissances ; Modélisation des connaissances ;
Conception et réalisation d’ontologies en ingénierie des
connaissances ; Gestion des connaissances.
31
Option Cryptographie : Initiation aux concepts fondamentaux et aux
méthodes de la cryptographie contemporaine ; Principes de la
cryptographie à clef publique, ses avantages par rapport à la
cryptographie classique qui oblige à garder secrètes les clefs de
chiffrement et de déchiffrement ; Etude de quelques cryptosystèmes tel
que le célèbre RSA, et protocoles d’échanges de clefs,
d’authentification, de chiffrement ; Génération de nombres pseudo-
aléatoires ;
32

Mention : MI
Semestre : 6
Cours : Option 1 (1h30) ; Option 2 (1h30)
T.D. :
T.P. :
Répartition du
Volume Horaire Travail Personnel :
Semestriel de
l’U.E. et de ses Autres (stages…) :
Composantes
U.E. = 10 crédits
Crédits affectés à Option 1 = 5 crédits

l’U.E .
(et à ses Option 2 = 5 crédits
Composantes )
(Voir le contenu à la fin de ce document)
Option : Test et qualité des logiciels orientés objet
Option : Conception orientée objet et architecture logicielle
Description de l’U.E. Option : Vérification formelle des systèmes complexes
et de ses Option : Méthodes formelles de développement de logiciels
Composantes Option : Développement des applications Web et Internet
Option : Programmation Client-Serveur
Option : Optimisation
Option : Traitement d'image
Option : Réseaux de Neurones
Option : Morphologie mathématique
Option : Les systèmes d’aide à la décision
Option : Systèmes embarqués
Option : Technologies sans fil
Option : Réseaux sans fil ad hoc et de capteurs
Option : Systèmes Distribués
Option : Réplication dans les systèmes distribués étendus
Option : Les grilles et les technologies de grilles pour les calculs
distribués étendus
33

Mention : MI
Semestre : 6
Cours :
T.D. :
T.P. :
Répartition du
Volume Horaire Travail Personnel : Projet
Semestriel de
l’U.E. et de ses Autres (stages…)
Composantes
U.E. = 20 crédits
Crédits affectés à Projet = 20 crédits

l’U.E .
(et à ses
Composantes )
Projet : Ce projet vise à concrétiser les notions avancées introduits
dans les deux années de spécialisation en informatique. L’étudiant
découvre les étapes essentielles de la résolution des problèmes par la
Description de l’U.E. machine : spécification, conception, et programmation. L’équipe de
et de ses formation doit faire un effort pour proposer des sujets divers pour
Composantes répondre aux différents profils des étudiants. Les sujets externes sont
encouragés sous la responsabilité des tuteurs.
34
FICHE ORGANISATION DES ENSEIGNEMENTS
Mention : Informatique
Volume Volume Horaire

SEMESTRE Unité d’Enseignement Horaire Hebdomadaire Crédits
Semestri C.M. ; T.D. ; T.P.
el
Unité d’Enseignement 1 220 h 110 h ; 110 h ; -- 15
- Algèbre 1 10 h 22 h ; 22 h ; -- 3
- Analyse 1 100 h 44 h ; 44 h ; -- 6
- Informatique 1 70 h 44 h ; 44 h ; -- 6
- Mécanique du point 40 h 22 h ; 22 h ; -- 3
SEMESTRE - Electricité 40 h 22 h ; 22 h ; -- 3
I - Option[…] 20 h 22 h ; -- ; -- 3
Unité d’Enseignement 3 44 h 22 h ; -- ; 22 h 6
- TP bureautique 20 h -- ; -- ; 22 h 3
- Tech. d’expression et de comm. 10 h 11 h ; -- ; -- 1.5
- Anglais1 10 h 11 h ; -- ; -- 1.5
374 h 198 h ; 154 h ; 22 h 30

TOTAL
- Algèbre 2 44 h 22 h ; 22 h ; -- 4
- Analyse 2 44 h 22 h ; 22 h ; -- 4
- Statistique Descriptive 44 h 22 h ; 22 h ; -- 4
Unité d’Enseignement 5 176 h 88 h ; 44 h ; 44 h 12
- Calcul formel 44 h 22 h ; -- ; 22 h 3
SEMESTRE - Structure Machine 44 h 22 h ; 22 h ; -- 3
II - Informatique 2 88 h 44 h ; 22 h ; 22 h 6
Unité d’Enseignement 6 66 h 66h 6
- Anglais 2 22 h 22 h 2
- Histoire des sciences 22 h 22 h 2
- Technologie WEB 22 h 22 h 2
374 h 220 h ; 110 h ; 44 h 30

TOTAL
Unité d’Ens. Informatique 7 176 h 88 h ; 66 h ; 22 h 14
- Architecture des Ordinateurs 44 h 22 h ; 22 h ; -- 5
- Algo. et Struct. de Données. 1 88 h 44 h ; 22 h ; 22 h 5
- Systèmes d’information 44 h 22 h ; 22 h ; -- h 4
Unité d’Ens. Informatique 8 132 h 66 h ; 66 h ; -- 12
- Analyse numérique 44 h 22 h ; 22 h ; -- 4
35
SEMESTRE - Probabilités Statistiques 44 h 22 h ; 22 h ; -- 4
III - Logique mathématique 44 h 22 h ; 22 h ; -- 4
Unité d’Ens. Informatique 9 44 h 44 h ; -- ; -- 4
- Anglais 3 22 h 22 h ; -- ; -- 2
- Option 22 h 22 h ; -- ; -- 2
352 h 198 h ; 132 h ; 22 h 30

TOTAL
- Algo. et Struct. de Données. 2 66 h 22 h ; 22 h ; 22 h 5
- Bases de données 88 h 44 h ; 22 h ; 22 h 6
- Systèmes d’exploitation 1 66 h 22 h ; 22 h ; 22 h 5
- Théorie des langages 44 h 22 h ; 22 h ; -- 4
SEMESTRE - Programmation linéaire 44 h 22 h ; 22 h ; -- 4
IV - Génie logiciel et Prog. Objet 44 h 22 h ; 22 h ; -- 4
- Anglais4 22 h 22 h ; -- ; -- 2
374 h 176 h ; 132 h ; 66 h 30

TOTAL
- Système d’exploitation 2 88 h 44 h ; 22 h ; 22 h 6
- Compilation 88 h 44 h ; 22 h ; 22 h 6
- Réseaux 66 h 44 h ; 22 h ; 6
- Programmation logique 44 h 22 h ; 22 h ; -- 4
SEMESTRE - Théorie des graphes 44 h 22 h ; 22 h ; -- 4
V - Option […] 22 h 22 h ; -- ; -- 4
352 h 198 h ; 110 h ; 44 h 30

TOTAL
- Option 1 […] 22 h 22 h ; -- ; -- 5
- Option 2 […] 22 h 22 h ; -- ; -- 5
Unité d’Ens. Informatique 16 330 h -- ; -- ; 330 h 20
- Projet 330 h -- ; -- ; 330 h 20
SEMESTRE
VI
374 h 88 h ; -- ; 330 h 30
TOTAL
36
1ère année L1 (Programme Commun Mathématiques - Informatique) : PCMI
Semestre 1 CM TD TP Crédits
UE 1 (Fondamentale) 15
Algèbre 1 1h 30 1h 30 3
Analyse 1 3h 3h 6
Informatique 1 3h 1h 30 1h 30 6
UE 2 (de découverte) 9
Mécanique du point 1h 30 1h 30 3
Electricité 1h 30 1h 30 3
+ 1 option à choisir parmi 1h30 3
Physique Optique
Chimie
Economie de l'entreprise
ou d’autres options à définir par
l'établissement
UE 3 (méthodologique) 6
TP bureautique 1h30 3
Technique d'expression et de 1h30/quinz. 1,5
communication
Anglais 1 1h30/quinz. 1,5
Total (25h30 , 30 crédits) 13h30 9h 3h 30
Semestre 2 CM TD TP Crédits
UE 4 (fondamentale) 12
Algèbre 2 1h 30 1h 30 4
Analyse 2 1h 30 1h 30 4
Statistique Descriptive 1h 30 1h 30 4
UE 5 ( fondamentale) 12
Calcul Formel 1h 30 1h30 3
Structure Machine 1h 30 1h 30 3
Informatique 2 3h 1h 30 1h 30 6
UE 6 (culture générale) 6
Anglais 2 1h 30 2
Histoire des sciences 1h 30 2
Technologie WEB 1h 30 2
Total (25h30 , 30 crédits) 15h 7h30 3h 30
37
LICENCE INFORMATIQUE L2, L3
2ème ANNEE L2 : LICENCE INFORMATIQUE

Semestre 3 (Licence Informatique) CM TD TP Crédits
UEI7 (Fondamentale) 14
Architecture des Ordinateurs 1h30 1h30 5
Algorithmique et Structures de Données 1 3h 1h30 1h30 5
Systèmes d’Information 1h30 1h30 4
Analyse Numérique 1h30 1h30 4
Probabilités Statistiques 1h30 1h30 4
Logique Mathématique 1h30 1h30 4
UEI9 (Méthodologique) 4
Anglais 3 1h30 2
+ 1 option au choix parmi 1h30 2
- Cognition
- Initiation aux Techniques de Management
- ou autres options à définir par les
établissements
restreintes à la licence profil informatique
Total (24h , 30 crédits) 13h30 9h 1h30 30

Algorithmique et Structures de données 2 1h30 1h30 1h30 5
Bases de données 3h 1h30 1h30 6
Systèmes d’exploitation 1 1h30h 1h30 1h30 5
UE11 (Fondamentale) 12
Théorie des langages 1h30 1h30 4
Programmation linéaire 1h30 1h30 4
Génie Logiciel et Programmation Orientée 1h30 1h30 4
Objet
UE12 (Méthodologique) 2
Anglais 4 1h30 2
Total (25h30 , 30 crédits) 12h 9h 4h30 30
38
3ème ANNEE L3 : LICENCE INFORMATIQUE
Systèmes d’Exploitation 2 3h 1h30 1h30 6
Compilation 3h 1h30 1h30 6
Réseaux 3h 1h30 6
Programmation Logique 1h30 1h30 4
Théorie des Graphes 1h30 1h30 4
+ 1 option au choix parmi : 1h30 4
- Infographie
- Ingénierie des connaissances
- Cryptographie
- Développement des interfaces graphiques
- ou autres options à proposer par les
établissements
Total (24h , 30 crédits) 13h30 7h30 3h 30

2 options au choix parmi une liste proposée 1h30 5
par les établissements (avec recommandation que les
deux options choisies soient liées au projet)
1h30 5
UEI16 : Projet 20
Total (3h présentiel + Projet , 30 crédits) 3h 30
39
CONTENUS PEDAGOGIQUES :
1ère Année L1 (PCMI : Programme Commun Mathématiques

Informatiques)
Semestre 1
UE1 (Fondamentale) 15 crédits
Analyse 1
- Nombres réels et nombres complexe.
- 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
Algèbre 1
- Rappels sur l'anneau Z (théorème de Bézout, équations diophantiennnes, idéaux,
congruences)
- Applications d'ensembles: injection, surjection, bijection, image réciproque,
restriction, prolongement, représentation.
- Relations binaires 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.
Informatique 1
L'objectif de cette première unité d'introduction à la discipline informatique est de
permettre aux étudiants de mieux comprendre les principes de fonctionnement d'une
machine (ou d'un réseau de machines) et d'un logiciel, ainsi que certains principes de
base de la programmation.
UE2 (de découverte) 9 Crédits

Mécanique du Point (même programme que SM et STPI)
Electricité (même programme que SM et STPI)
Physique optique (optionnelle : même programme que SM et STPI)
Chimie (optionnelle : même programme que STPI)
Economie de l’Entreprise (optionnelle)
Electronique Composants et Systèmes
- Ce module présente dans une première partie les composants de base utilisés en
électronique analogique (transistors, montage à plusieurs transistors,
amplificateurs différentiels,...).
40
- Dans un seconde partie, des composants plus évolués nécessaires au
fonctionnement des circuits analogiques et numériques sont détaillés : oscillateurs,
convertisseurs analogique - numérique et numérique - analogique, VCO, boucle à
verrouillage de phase, ...
- Enfin, une troisième partie permet d'aborder l'utilisation de ces composants dans
des systèmes électroniques classiques : émission - réception, modulations
analogiques (amplitude - fréquence - phase), interface analogique - numérique,
filtres fréquentiels, filtres à capacités commutées,...
UE3 (Méthodologique) 6 Crédits

TP Bureautique
- Apprentissage de l’interface graphique Windows (Système Windows), et des
outils de bureautique pour la conception de documents sous différents formats :
Word, Scientific Word, PowerPoint, Excel, FrontPage.
- Familiarisation avec les services d’Internet : Internet Explorer (navigation sur
Internet), Moteurs de recherche (Google, Altavista, …), Messagerie
électronique, …
Techniques d’expression et de communication

- Techniques d’expression écrite : mémoire, rapport, synthèse, etc.
- Techniques d’expression orale : soutenance, exposé, utilisation des moyens de
communication modernes. Expression et communication dans un groupe.
Anglais 1
- Amélioration de la compétence linguistique générale sur le plan de la
compréhension et de l’expression
- Acquisition du vocabulaire spécialisé de l’anglais informatique.
Semestre 2
UE4 (Fondamentale) 12crédits

Analyse 2
- Intégrales définies, primitives.
- Equations différentielles du 1er et 2ème ordre à coefficients constants.
Algèbre 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.
Statistique descriptive
Plan du cours
Chapitre 1. Séries statistiques à une variable
1- Population. Individu. Echantillon. Caractères quantitatifs,
41
variables statistiques discrètes et continues.
2- Effectif. Fréquence. Pourcentage.
3- Effectif cumulé. Fréquence cumulée.
4- Représentations graphiques: diagramme à bande, diagramme circulaire,
diagramme en bâton. Polygone des effectifs (et des fréquences). Histogramme.
Courbes cumulatives.
5- Caractéristiques de position: mode, moyenne arithmétique, moyenne harmonique,
moyenne géométrique, médiane.
6- Caractéristiques de dispersion: étendue, variance et écart-type, coefficient de
variation, quartiles, étendue interquartile.
7- Représentation graphique des résultats à l'aide du box-plot.
Chapitre 2. Séries statistiques à deux variables

1- Tableaux de données (tableau de contingence). Nuage de points.
2- Distributions marginales et conditionnelles. Covariance.
3- Coefficient de corrélation linéaire. Droite de régression et droite de Mayer.
4- Courbe de régression, couloir de régression et rapport de corrélation.
5- Ajustement fonctionnel.
UE5 (Fondamentale) 12 crédits

Informatique 2
Au second semestre sont abordées les notions de base de la modélisation informatique
de problème : analyse et modélisation d'un problème, algorithmique et
programmation. L'enseignement s'appuie sur un langage impératif et typé (Pascal ou
C).
De plus, un enseignement est conçu autour d'une étude de cas dont le thème porte sur
une application de l'informatique à la résolution d'un problème de mathématique ou de
physique
Calcul Formel
− Introduction à la programmation fonctionnelle avec le langage CAML
o Interprétation et évaluation
o Expressions et précédence des opérateurs
o Définitions
o Types élémentaires
o Produit cartésien
o Les listes
o Définition des fonctions
o La construction match-with et le filtrage
o Structures de données
o Récursivité
o Exceptions et fonctions partielles
o Polymorphisme et fonctions d’ordre supérieur
− TP :
o Apprentissage d’un langage de calcul scientifique (Mathématica, …)
o Quelques techniques de résolution des problèmes numériques,
o Evaluation des performances (prévision/efficacité) d’une méthode de calcul.
Références bibliographiques :
42
• G.Cousineau, M.Mauny, Approche fonctionnelle de la programmation,
EdiScience, 1995.
Structure Machine
Prendre connaissances de la théorie formelle basée sur l’Algèbre de Boole pour la synthèse
des circuits.
Plan du cours
Partie 1
- Les systèmes de numération,
- Les conversions entre systèmes de numération,
- La forme complémentée,
- Les opérations arithmétiques : Addition, Soustraction, Multiplication, Division,
- Les différents codages (Code DCB, CODE GRAY,…)
Partie 2 : Algèbre de Boole
- Définition et définition axiomatique de l’algèbre de Boole
- Théorème et propriétés de l’algèbre de Boole
- Principe de dualité
- Théorème 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
- Méthode de Karnaugh
- Table à deux et trois variables
- Propriété des carrés adjacents
- Table à quatre variables
- Table à cinq et six variables
- Simplification en produits de somme
- Conditions indéfinies et fonctions incomplètes
- Méthode de Quine-Mc Cluskey
- Détermination des monômes premiers,
- Sélection des monômes premiers.
Partie 3 : Les Circuits combinatoires
- Analyse d’un circuit combinatoire,
- Conception et réalisation des circuits combinatoires simples (élémentaires)
(Additionneur, comparateur, Multiplixeur, Démultiplixeur,…)
- Conception et réalisation des circuits combinatoires complexes.
Partie 4 : Représentation interne des informations
- Données non numériques,
- Données Numériques
1. Entiers positifs,
2. Entiers négatifs,
3. Nombre fractionnaires
4. Décimaux codés en binaire,
- Les opérations arithmétiques.
43
UE6 (Culture Générale) 6 crédits
Technologie Web
- Introduction à l’Internet
- Réseau et Communication
- Introduction au Word-Wide-Web (WWW) : technologies Web, protocole HTML ,
format d’une page web, outils de création d’un site web
- Technologies des données : son, image, animation et vidéo, outils pour le
développement multimédia
- Interactivité sur le Web : rôle des applets
Histoire des Sciences
Le cours vise à sensibiliser l’étudiant à la difficulté inhérente à la découverte de concepts
scientifique. Des notions banalisées, telles que la variable, l’équation, ou la fonction doivent
être valorisées car elles ont permis une restructuration radicale de la pratique scientifique. Ce
cours retrace l’histoire chronologique des sciences avec une introduction à leur épistémologie.
Anglais 2
Soutenir une conversation technique avec un interlocuteur anglophone, comprendre et rédiger
des documents techniques. Chaque étudiant aura la possibilité de se présenter au TOEFL. Ce
cours est organisé en groupes de niveau :
Plan du cours :
- Anglais de base
- Anglais technique
- Préparation au TOEFL.
2ème Année L2 (Licence d’Informatique)
Semestre 3
UEI7 (Fondamentale) 14 crédits

Architecture des Ordinateurs
Le module se décompose en trois grandes parties : La première partie porte sur
l'architecture externe d'un processeur 32 bits, et insiste sur la définition de l'interface
matériel / logiciel et la programmation en assembleur. On illustre les concepts sur
l'exemple du processeur industriel MIPS R3000. La seconde partie consiste en un rappel
des fondements théoriques des systèmes matériels numériques synchrones. La troisième
partie présente l'architecture interne du processeur MIPS R3000, dans une réalisation
micro-programmée. On peut résumer les objectifs de la façon suivante :
A. Logique séquentielle
1. Concept d’automate fini,
2. Circuits asynchrones et synchrones ,
3. Bistables,
4. Synthèse d’un circuit séquentiel,
5. Analyse d’un circuit séquentiel,
44
6. Notions de temps e propagation/temps de pré-établissement/temps de
maintien,
7. Application :
- Réalisation des circuits séquentiels (registres, mémoires,….)
- Conception des circuits séquentiels complexes.
B. Architecture et exploitation d’un système
B.1. Microprocesseur
1. Logique cablée et logique microprogrammée,
2. Système à microprocesseur,
3. Le matériel (Hardware) d’un système à microprocesseur,
4. Le logiciel (Software) d’un système à microprocesseur,
5. Principes généraux pour l’exploitation d’un système à microprocesseur.
B.2. Architecture et fonctionnement d’un microprocesseur

1. Le matériel (architecture) :
- Architecture standard d’un microprocesseur,
- Fonctionnement d’un microprocesseur,
- Type d’architecture des systèmes à microprocesseur,
2. Le logiciel (exploitation ) d’un microprocesseur :
- les indicateurs et leurs utilisations,
- fonctionnement de la pile,
- les modes d’adressage,
- le jeu d’instruction,
- techniques de programmation.
- Application au microprocesseur MIPS R3000.
C. Les interfaces :
- Les interfaces parallèles,
- Les interfaces séries,
- Techniques d’interfaçage.
D. Adressage des mémoires et des périphériques.
E. Superordinateurs et microprocesseurs
- Architecture ,
- Evolution
- Machines parallèles,
- RISC, CISC et architectures superscalaires,
( Exemples : R10000, Pentium Pro,…)
Référence bibliographique :
- Architecture des ordinateurs : Interface Matériel / Logiciel David Patterson /
John Hennessy
Algorithmique et Structures de données 1

Comprendre les notions d'algorithme, de structure de données et de complexité.
Sensibiliser à la notion de preuve d'algorithme. Montrer l'impact du choix des structures de
contrôle et des structures de données sur la complexité. Acquérir la connaissance des
structures de données de base et des algorithmes de base sur les tris, les arbres, et les
graphes. Acquérir un savoir-faire théorique et pratique sur ces notions à travers Cours, TDs
et TP.
Plan du cours
- Notion d'algorithme et preuve d'algorithme.
45
- Complexités d'un algorithme.
- Structures séquentielles: piles, files et listes.
- Structures hiérarchiques: arbres.
- Structures hiérarchique: arbres binaires de recherche.
- Structures hiérarchiques : Les tas.
- Structure en table: Hachage.
- Introduction aux graphes: définitions, connexités, représentations, graphes
particuliers.
- Parcours de graphes: cas des graphes non orientés; parcours particuliers: en
profondeur et largeur.
- Parcours de graphes: cas des graphes orientés; parcours particuliers: en profondeur
et largeur.
- Algorithme de Dijkstra.
- Introduction to Algorithms; Cormen, Leiserson et Rivest; Wiley
- Eléments d'Algorithmique; Berstel, Beauquier et Chrétienne; Masson
- Types de données et algorithmes; Gaudel, Froidevaux et Soria; EdiSciences.
• Systèmes d’Information

Analyse numérique
− Notions d’erreurs et de cumul des erreurs d’arrondi
− Approximation et interpolation polynomiale
− Dérivation et intégration numérique
− Résolution des systèmes linéaires et stabilité numérique
− Calcul des valeurs et des vecteurs propres
− Résolution d’équations et systèmes non linéaires
− Introduction à la résolution des équations différentielles ordinaires
− Introduction à la résolution des équations aux dérivées partielles
− R.L. Burden et J.D.Faires, Numerical Analysis. PWS-KENT, 1994, 5th edition.
− M.Boumahrat, A.Gourdin, Méthodes Numériques Appliquées, OPU, 1993.
H.William, Numerical Recipes in C++ : The art of Scientific Computing
(www.nr.com), 2002.
Probabilités Statistiques
Plan du cours :
I)- Théorie des probabilités.
− Introduction au calcul des probabilités : Notions d’épreuve et d’événement ; Définitions
intuitive et axiomatique de probabilité ; Théorèmes de probabilités (composées, totales et
formule de Bayes) ; Indépendance des évènements.
− Variables aléatoires à une dimension (discrètes et continues) : Notions de variable
aléatoireet de fonction de répartition ; Notions de loi de probabilité et de densité de
probabilité ; Les moments ; sLois usuelles discrètes et continues (Binomiale, géométrique,
hypergéométrique, poisson, uniforme, exponentielle, normale) ; Approximations de
lois.
− Fonctions de variables aléatoires : fonction caractéristique et fonction génératrice.
46
− Vecteurs aléatoires : étude d’un couple aléatoire : Lois conjointe, marginale et
conditionnelles ; Covariance et corrélation.
− Modes de convergence.
− Loi des grands nombre et théorème central limite.
II)- Statistique Inférentielle.
− Echantillonnage : Notion d’échantillon ; Moments empiriques ; Distributions
d’échantillonnage.
− Estimation : Estimation ponctuelle : qualités d’un estimateur et méthodes de construction
d’estimateurs (méthodes des moments et du maximum de vraisemblance) ; Estimation
par intervalle de confiance.
− Tests d’hypothèses : principe de construction de tests basés sur les intervalles de
confiance, tests de comparaisons de moyennes et de proportions, test de variance. Test de
khi deux (d’ajustement et d’indépendance).
Références bibliographiques
− Toute référence jugée utile.
Logique Mathématique
− Calcul des prédicats : syntaxe, interprétation, consistance, et validité
− Systèmes axiomatiques
− Correction, complétude, et compacité
− Théorème de Lowenheim-Skolem
− Bases et interprétation de Herbrand, Skolemisation, et théorème de Herbrand
− Unification et méthode de résolution
− Calculabilité : modèles de calcul, fonctions récursives, et thèse de Church
− Numérotation de Gödel et interprète universel
− Techniques élémentaires de la calculabilité, problèmes décidables et indécidables
- R.Lassaigne, M.Rougement, Logique et fondements de l’informatique,
Hermes, 1993.
- A.Arnold, I.Guessarian, Mathématiques pour l’informatique, Masson,
1997.
UEI9 (méthodologique) 4 crédits

Anglais 3
Techniques d’expression orale : exposé, soutenance et communication en groupes
Cognition
Ce cours a pour objectif de permettre à l’étudiant d’approfondir ses connaissances dans le
domaine de la cognition tel que le rapport de la représentation et extraction des connaissances
avec la cognition, traitement du langage naturel et la vision.
Plan du cours
o Science cognitive
• Nature de la science cognitive
• Ordinateurs dans la science cognitive
• Science cognitive appliquée
• Nature pluridisciplinaire de la science cognitive
o Intelligence artificielle
47
• La nature de l’IA
• Représentation des connaissances
• Extraction des connaissances
o I.A : Recherche, contrôle et Apprentissage

• Recherche et contrôle
• Technique de recherche des heuristiques
• Apprentissage
o Linguistique : représentation du langage

• Etude de la connaissance linguistique
• Syntaxe
• Grammaires
o Résolution de problèmes
o Langage naturel
o Vision ‘assisté par ordinateur’
Initiation aux techniques de Management

En plus d’une introduction aux techniques classiques de management, ce cours accentuera
tout particulièrement le développement par l’innovation.
Semestre 4

Bases de données
le but du cours et d'introduire l'etudiant a la conception, la modelisation, l'implementation et
au deploiement d'un systeme de bases de donnees. Le langage SQL de description et de
manipulation des donnees est aussi introduit pour illustrer ces concepts au moyen d'un SGBD
de choix mais d'acces facile a l'etudiant. Les TPs sont concus pour mettre en pratique les
concepts et un mini-projet est prevu ou l'etudiant met en oeuvre tout l'arsenal acquis dans le
cours pour resoudre un cas reel.
Plan du cours
I. Concepts et Architectures des Systemes de Bases de Donnees: nature
autodescriptive des systemes de BD; independance donnees-programmes; multiplicite
des vues; partage des fichiers et traitements; modeles de donnees et schemas;
architecture ANSI/SPARC.
II. Modelisation des Donnees a l'aide du Modele Entite-Relation (ER): modeles
conceptuels de haut niveau; types d'entites, de relations; attributs; Cles; roles;
contraintes structurelles; types d'entites faibles; diagrammes ER.
III. Modele Relationnel et Contrainte de BD Relationnelles: contraintes du modele;
schemas de BD; domaine, cle, contrainte d'integrite; integrite referentielle; cle
etrangere; langage de description des donnees (LDD/SQL).
IV. Algebre Relationnelle: operateurs unaires; suite d'operations et renommage;
theorie des ensembles et operateurs de l'algebre relationnelle; requetes en algebre
relationnelle; langage de manipulaiton des donnees (LMD/SQL).
48
V. Dependances Fonctionnelles et Normalisation: principes informels de conception
de schemas relationnels (information redondante, valeurs nulles, tuples parasites);
dependances fonctionnelles, regles d'inference; formes normales basees sur les cles
primaires, normalisation; definitions generale des 2eme et 3eme formes normales;
forme normale de Boyce-Codd.
VI. Algorithmes pour le Traitement et Optimisation des Requetes: traductions SQL-
>AR; tri externe; algorithmes de selection, jointure, projection et operation sur les
ensembles; pipelines; heuristiques dans l'optimisation des requetes (arbres et graphes
de requetes); conversion des arbres de requetes en plan d'execution; cout dans
l'optimisation; optimisation semantique.
Bibliographie
- Fundamental of DB systems,Elmasri & Navathe, Pearson Ed., 4th Edition,
2004.
- Relational Database Design, Harrington, Pearson Ed., 2002.
- Database Systems Design, Implementation and Management, Rob and
Coronel, Pearson Ed., 2003.
Algorithmique et Structures de données 2

L’orientation souhaitée pour l’associer à ce cours est: " présenter les mécanismes offerts
par les langages de programmation et identifier leur usage dans le contexte d'un
développement modulaire." Les concepts de base présentés iront jusqu'à " l'orée de
l'univers objet " et seront illustrés avec pascal (principalement) et C (en particulier sur les
aspects interfaçage). Il est souhaité également de présenter aux étudiants un
environnement de production dont la philosophie, orientée " production, " s'inspire de ce
que l'on peut trouver dans le monde industriel. Afin de détailler les notions que l'on
trouve dans les langages de programmation, il sera utilisé en TD et en TP Pascal (choisi
pour le premier semestre de la licence). Des comparaisons seront faites avec le langage C
(choisi pour le second semestre de la licence). Outre l'écriture de programmes en Pascal,
il sera demandé aux étudiants de lire et comprendre des services écrits en C.
Plan du cours
• Organisation du cours, Description de l'environnement de travail. rappel des
notions de base(types simples, structure d'un programme etc.)
• Rappel des notions de base. Ecriture de programmes simples.
• Structuration d’un programme. Procédures et fonctions. Recursivité. In-lining.
• Types tableaux et types articles ("record"). Notion de paquetage.
• Notion de types abstraits. Protection avec les types (privés, public, etc.). Contrôle
de la visibilité en Ada et C.
• Pointeurs et gestion de la mémoire dynamique (tas). Structures de données
recursives.
• Echappement et gestion des erreurs par exception.
• Truc et astuces pour débugger un programme.
• Généricité.
• Vers les mécanismes objets. Présentation de la notion de fichiers.
• Notions avancées de structuration. Conclusions sur le cours.
- "Programmer en Pascal" de (Addison Wesley)
- "Le langage C - norme ANSI", B.W. Kerninghan et D. M. Ritchie (Dunod)
- "Méthodologie de la programmation en langage C", J-P Braquelaire (Masson)
Systèmes d’exploitation 1
49
L'objectif de ce module est d'étudier les principes, algorithmes et organisations des
systèmes informatiques. Le but est de dégager les concepts communs à la base des
systèmes modernes tel que le temps partagé, l'ordonnancement, la gestion de la mémoire
et des disques. Des exemples d'implantation notamment dans UNIX seront évoqués. Nous
voulons insister sur l'interaction des mécanismes de base de façon à fournir aux étudiants
une vision globale du fonctionnement du système. Pour faciliter l'assimilation des
principes de base des systèmes, il paraît important d'illustrer les concepts par l'étude d'un
système réel (en l'occurrence UNIX). De plus, il est indispensable que les étudiants
puissent mettre en oeuvre les concepts du cours dans des TP. Une part importante des
séances de TD sera consacrée à des TP (près de la moitié).
Plan du cours
- Historique. Les principales composantes d'un système. Rappels sur l'architecture
d'une machine. Introduction à UNIX et Windows NT.
- Structure et organisation des systèmes (fichier, tâche, mémoire, entrées/sorties).
Modèles de multi-programmation. Gestion du temps (quantum et tics).
- Interruption horloge et ordonnancement (préemptif et non-préemptif).
- Processus Unix. Etat d'un processus. API. Signaux. Notion de thread.
- Synchronisation 1 : Synchronisation par variables partagées, Sémaphores.
- Synchronisation 2 : Schémas classiques. Interblocage. Exemple de synchronisation
dans le système Unix (IPC).
- Mémoire 1 : mémoire linéaire, segmentée, paginée.
- Mémoire 2 : Remplacement de pages. Pagination multi-niveaux. Exemples
Pentium – PowerPC.
- Entrées/sorties disque (ordonnancement de requêtes). Système de Fichiers 1.
- Système de gestion de fichiers 2 (ex Unix, NTFS).
- API des systèmes de fichiers Unix. Introduction à la communication inter-
processus : tube.
- Silberschatz, P. Galvin Principes des Systèmes d'Exploitation, Addison-
Welsly, 1994
- Tanenbaum Systèmes d'Exploitation : Systèmes Centralisés, Systèmes
Distribués Prentice-Hall 1994
- G. Nutt Les Systèmes Ouverts, InterEdition 1995

Théorie des langages
Plan du cours
- Les langages
• Introduction et rappels mathématiques
• Opérations 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 a un automate déterministe
- Les langages réguliers

• propriétés des langages réguliers
50
• Expression régulières
• Passage des expression régulières aux automates et réciproquement
• Grammaire et automates (grammaire de Kleene)
- Les langages algébriques

• Propriétés des langages algébriques
• Les automates à pile
- Les langages à contexte lié

• définition et propriétés
• Les automates à bornes linéaires
- Les machines de Turing

• Notion de machine de Turing
• Langages de type 0 et machine de Turing
• Introduction à la calculabilité
Programmation linéaire
Ce cours dresse un panorama des techniques de modélisation utilisées en programmation
linéaire, il permet le développement d’applications industrielles en optimisation.
Plan du cours
− Rappels Mathématiques (Algèbre linéaire)
o Espace vectoriel
o Dimension, base
o Matrice, déterminant d’une matrice, inverse d’une matrice …
− Introduction et propriétés de la programmation linéaire
o Forme générale d’un programme linéaire, forme canonique, standard et mixte
o Résolution graphique, notion de polyèdre
o Résolution analytique
− Méthode du simplexe
o Introduction de la méthode, algorithme du simplexe, tableau du simplexe
o Méthodes particulières : méthode des pénalités, méthode des deux phases
o Forme révisée du simplexe
− Dualité
o Introduction, règles de passage du primal au dual
o Algorithme dual du simplexe
− Problème du transport
o Introduction du problème, graphe associé au tableau du transport
o Algorithme du transport
o Algorithme dual du transport
− V.Chvatal, Linear Programming, Freeman, 1980.
− M.Sakarovitvch, Optimisation Combinatoire : graphes et
programmation linéaire, Hermann, 1984.
− R.J.Venderbei, Linear Programming: Foundations and Extensions,
Princeton, 2001.
Génie Logiciel et Programmation Orientée Objet
51
- Eléments de Génie logiciel : Cycle de vie d'un logiciel : analyse, modélisation,
développement, test,
maintenance.
- Modèle Orienté Objets : Introduction au paradigme objet. Classes, objets,
héritage, encapsulation.
- Méthodes, envoi de message, attachement procédural.
- Polymorphisme, résolution tardive des noms.
- Programmation : Langage type JAVA. Machine virtuelle. Applets et
graphique.
- Threads et synchronisation.
- Notions de C++.
- L'analyse orientée objet et le modèle objet.
- Réalisation d'un projet.
UEI12 (méthodologique) 2 crédits

Anglais 4
Techniques d’expression écrite et orale : rapport, mémoire, exposé, soutenance,
communication en groupes.
3ème Année L3 (Licence d’Informatique)
Semestre 5

Systèmes d’Exploitation 2
- Inculquer à l’étudiant les concepts et les outils de base des systèmes d’exploitation.
- Introduire la problématique du parallélisme dans les systèmes d’exploitation et
étudier la mise en œuvre des mécanismes de synchronisation, de communication
dans l’environnement centralisé.
Recommandations :
- Il est conseillé d’utiliser un système d’exploitation (Unix par exemple) comme
exemple en termes d’outils pour chaque concept étudié.
- Prévoir des TPs pour la mise en application des concepts étudiés.
- Le chapitre 5 peut faire l’objet d’un rapport demandé aux étudiants.
Plan du cours
- Chapitre 1 : Notions de parallélisme, de coopération et de compétition
Système de tâches, outils d’expressions
Détermination et parallélisme maximal
Threads
- Chapitre 2 : Synchronisation
Problème de l’exclusion mutuelle
Synchronisation : Evénements, Verrous, sémaphores, Moniteurs, Régions
critiques, Expressions de chemins.
- Chapitre 3 : Communication
Partage de variables (modèles : producteur/consommateur, lecteurs/rédacteurs)
52
Boites aux lettres
Echange de messages (modèle du client/serveur)
Communication dans les langages évolués (CSP, ADA, Java, …)
- Chapitre 4 : Interblocage
Modèles
Prévention
Evitement
Détection/Guérison
Approche combinée
- Chapitre 5 : Etude de cas : Système 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
- Bibliographie
J-L.Peterson, F. Silbersharts, P.B.Galvin “Operating Systems Concepts”.
J.Beauquier, B.Berard, “Systèmes d’exploitation : concepts et algorithmes”,
McGraw Hill, 1990.
Andrew S. Tanenbaum, “Modern Operating Systems”, 2nd Edition, Prentice
Hall.
Compilation
Introduction au problème de la compilation : du texte-source au code objet en passant par
l'arbre de syntaxe abstraite sur la base d'un petit compilateur réalisé en C++ qui est déjà
introduit et maîtrisé dans les cours de TAD et d’algorithmique. Le code objet visé est réalisé
sous les environnements classiques d'analyseurs : Lex (Flex) et Yacc (Bison).
− Introduction générale à la structure d’un compilateur : analyse lexicale, analyse
syntaxique, analyse sémantique et génération du code objet
− Analyse lexicale – Lex
− Analyse syntaxique – Yacc
− Syntaxe abstraite et interprétation de l’assembleur du cours d’architecture.
− Introduction générale à l’analyse sémantique
− Introduction à la génération et à l’optimisation du code
− Génération de code pour les expressions arithmétiques et pour les structures de
contrôle (assembleur cours d’architecture)
− Application : un lexeur-parseur pour assembleur du cours d’architecture
− Introduction à la compilation des différents types de paradigmes de langages de
programmation : paradigme impératif (P-machine), paradigme orienté objet (JVM),
paradigme fonctionnel (STGM), et paradigme logique (WAM)
− R.Wilhelm, D.Maurer, Compiler Design, Addison-Wesley, 1996.
− A.W.Appel, Modern Compiler Implementation in Java, Cambridge, 1998.
− A.V.Aho, R.Sethi, J.D.Ullman, Compilers (Addison-Wesley) Trad. française chez
InterÉditions, 1986.
Réseaux
Ce module est une introduction au monde des réseaux informatiques. Il constitue un noyau de
base des connaissances " réseaux " dont la compréhension est essentielle, car tous les concepts
présentés sont utilisés dans les réseaux actuels et à venir. Il a comme objectifs :
53
• la compréhension des concepts fondamentaux utilisés en réseaux : structuration
d’une architecture de communication en couches, notion de protocole, principaux
mécanismes de communication tels que : contrôle d’erreur, contrôle de flux,
contrôle de congestion, commutation, mode de communication, routage,
adressage ;
• l’initiation à des protocoles courants, notamment Ethernet, IP, TCP ;
• la familiarisation de l’étudiant avec le vocabulaire " réseau ".
Nous insisterons ainsi sur les infrastructures de transport de l’information, utilisées par
les applications de l’Internet. À la fin du semestre, des séances de TD sur machine
permettent de mettre en pratique les notions vues et d’effectuer une synthèse des
connaissances acquises.
Plan du cours
• Qu’est-ce qu’un réseau ? Définitions, classifications, architectures
• Transmission physique de l’information : traitement du signal, signal
numérique/analogique, codage, circuit de données, modems
• Fiabilisation de la transmission : contrôle d’erreur, contrôle de flux, illustration
avec les protocoles HDLC et PPP
• Réseaux locaux : plan de câblage, topologie, méthodes d’accès au support de
communication, illustration avec Ethernet et Token Ring
• Réseaux grande distance : techniques de commutation, adressage, routage, contrôle
de congestion, illustration avec des réseaux d’opérateurs (X.25, Relais de Trames
ou Frame Relay, ATM)
• Interconnexion de réseaux : le protocole IP, les équipements d’interconnexion
(routeurs, commutateurs ou switches, ponts, hubs).
• Communications de bout en bout : fiabilisation et optimisation du transport de
l’information, numéros de ports, multiplexage, segmentation, contrôle d’erreur,
contrôle de flux, illustration avec les protocoles TCP et UDP
• Commandes Unix pour la configuration et l’administration d’un réseau
• Installation et configuration d’un serveur web et d’un proxy
• Fonctionnement du protocole IP et adressage IP ; interconnexion de réseaux :
notions de passerelles
• Fonctionnalités de la couche Transport, en mode connecté et en mode non
connecté ; techniques d'adressage au niveau transport
• Fonctionnement des protocoles UDP et TCP ; les sockets
• Exemples d'applications : http, mail ; accès au réseau pour les utilisateurs ;
serveurs DNS
• 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.

Programmation Logique
- Introduction à la programmation logique : langage PROLOG
- Principales caractéristiques de ce type de programmation
- Syntaxe et structures de données – opérateur de coupure
54
- La résolution SLD et l’algorithme d’unification
- Sémantique des programmes PROLOG
- Le problème de la négation en PROLOG : l’hypothèse du monde clos et la
négation par échec
- Introduction à la programmation logique par contraintes
- F.Fages, Programmation logique par contraintes, Ellipses, 1996.
- L.Sterling, E.Shapiro, The art of Prolog: Advanced Programming
Techniques, MIT, 1994.
Théorie des Graphes

Appréhender les algorithmes des graphes utilisés dans les réseaux informatiques, dans les
problèmes de calcul de coût minimal, dans la recherche du meilleur chemin et dans les
méthodes d’ordonnancement (Gestion des projets,…).
Plan du cours
− Notions fondamentales de la théorie des graphes
o Définitions d’un graphes et différentes représentations
o Applications multi-graphes
o Applications multivoque, degré, demi degré, cycles, cocycles, connexité…
− Les nombres fondamentaux de la théories des graphes
o Nombres de stabilités
o Noyau, fonction ordinale, fonction de Grundy
o Nombre chromatique, clique, théorème de Koening
− Graphes particuliers
o Graphes planaires, Graphe dual
o Graphes aux arêtes, graphes aux arcs
− Arbres et Arborescence
o Construction d’un arbre
o Construction d’une forêt
o Algorithme de Kruskall (cycles et cocycles)
o Algorithme de Sollin
− Problèmes de flots
o Définitions
o Cycles élémentaires et flots élémentaires
o Problème du flot maximal dans un réseau de transport
o Graphe d’écart
o Algorithme de recherche du flot maximal (Ford-Fulkerson)
− Problèmes du plus court chemin
o Introduction au problème du plus court chemin
o Algorithme de Dantzig
o Algorithme de Ford
o Algorithme de Dijkstra
− Méthodes d’ordonnancement
o Diagramme de Gantt
o Méthode PERT
o Méthode MPM
- M.Gondron, M.Minous, Graphes et algorithmes, Eyrolles, 1995.
55
- F.Droesbeke, M.Hallin, C.I.Lefevre, Les graphes par l’exemple, Ellipses,
1987.
- C.Prins, Algorithmes de graphes, Eyrolles, 1997.
Infographie
Objectif : permettre a l'étudiant d'acquérir les outils de base de l'infographie. A l'issue du
cours, l'étudiant devrait être aisément capable de créer des applications de complexité
moyenne. Les TPs doivent aider l'étudiant a assimiler les concepts vus en cours. Un mini-
projet est prévu.
- Introduction : traitement d'images; utilisation de l'infographie; matériel et logiciel;
cadre conceptuel.
- Algorithmes de Base pour les Primitives 2D : lance du rayon, traçage de lignes,
ellipses, cercles; remplissage; remplissage avec motif et texture; styles de lignes et
de crayons; découpage de lignes, cercles ellipses et polygones; génération de
caractères; antialiasing.
- Transformations Géométriques : transformations 2D; coordonnées homogènes et
matrices représentant les transf. 2D; composition de transf.; matrices de transf. 3D.
- Affichage 3D : projection; spécification arbitraire d'une vue 3D; projections
géométriques planes; systèmes de coordonnées.
- Hiérarchie d'Objets : modélisation géométrique; modélisation des transformations;
interactions; optimisation de l'affichage des modèles hiérarchiques; limitations des
modèles hiérarchiques.
- Représentation des Courbes et Surfaces : maillage polygonal; courbes
paramétriques cubiques; surfaces paramétrique bi-cubiques; surfaces quadriques;
courbes de Bezier et surfaces de Coons.
- Lumière Achromatique et Colorée : lumière achromatique et chromatique; modèles
de couleurs; couleurs; utilisation de la couleur en infographie.
- Modélisation des Solides : représentation des solides; opérations ensemblistes;
instantiation de primitives; géométrie constructive.
- Matériel : systèmes d'affichage par balayage; contrôleur de video; processeur a
balayage aléatoire; équipement d'acquisition; scanners.
- Architectures Avancées : systèmes a processeurs; pipelines; systèmes
multiprocesseurs; architecture pipeline; architecture parallèle.
Bibliographie
- Computer Graphics: principles and practice; Foley, Van Dam, Feiner, and Hughes;
Pearson Ed., 5th Edition.
- Fundamental of Computer Graphics; Peter Shirley; Addison Wesley Ed.
Ingénierie des connaissances
- La conception d’un prototype de système de représentation de connaissances.
− Acquisition des connaissances : Apprentissage numérique ; Apprentissage
symbolique.
− Représentation des connaissances : Les différents types de connaissances (factuelles,
ontologiques,..) ; Les formalismes de représentation de connaissances (réseaux
sémantiques, frames, graphes conceptuels et logique) ; Les langages de représentations
de connaissances (KIF, XML, RDF et RDFS, OWL et la logique de description).
− Les systèmes de représentation de connaissances (KL-ONE, CLASSIC, LOOMS).
− Des systèmes experts aux systèmes à base de connaissances.
− Modélisation des connaissances.
− Conception et réalisation d’ontologies en ingénierie des connaissances.
56
− Raisonnement à partir du cas.
− Gestion des connaissances.
− J.Charlet, M.Zacklad, G.Kassel, .Bourigault. Ingénierie des connaissances : Evolutions
récentes et nouveaux défis. Editions Eyrolles. France 2000.
− R.Teullier, J.Charlet, O.Tchounikine, Ingénierie es connaissances. Editions Harmattan,
juin 2005.
− http://www.w3.org
Cryptographie
− Initiation aux concepts fondamentaux, notamment de la théorie des nombres, et aux
méthodes de la cryptographie contemporaine
− Génération de nombres pseudo-aléatoires
− Cryptographie et algorithmes symétriques ou à clef secrète
− Cryptographie et algorithmes asymétriques ou à clef publique, ses avantages par
rapport aux algorithmes symétriques
− Algorithmes de hachage
− Etude de quelques cryptosystèmes tel que le célèbre RSA, et protocoles d’échanges de
clefs et d’authentification
− Introduction aux protocoles cryptographiques
− B.Schneider, Cryptographie Appliquée, Thompson, 1997.
Développement des Interfaces Graphiques
- Fonctions d’une interface
- Styles d’interactions et types d’interfaces
- Conception des IHM (modèle en cascade, prototypage)
- Outils de construction des IHM
- Le système X-Windows (protocole X11, bibliothèque Xlib, bibliothèque
Xt, les boites à outils)
- Programmation d’interfaces (TCL/TK, Motif et Java)
- Règles d’interfaçage pour les IUG (Interfaces Utilisateurs Graphiques)
- Evaluation des Interfaces
- M. Campione, K.Walrath. The Java tutorial, (second edition) 1998.
- A. Nye et T.O’Reilly. The definite Guide to X-Windows System, (Motif
Edition) O’Reilly&Associates.
- Welch Brent balding. Practical Programming in TCL/TK (second edition),
Prentice hall, 1997.
Semestre 6

Option : Test et qualité des logiciels
Responsables : Dekdouk A.E.K., Lebbah Y., Nait-Bahloul S.
57
L’objectif de cette option est de sensibiliser le développeur à l’importance des tests dans la
mise au point de logiciels et à les préparer tout au long du cycle de vie. La maîtrise par la
pratique de techniques de test fonctionnelles et structurelles est développée.
Contenu :
· Qualité du logiciel
- Le plan d’assurance qualité comme application des concepts qualité dans le
processus de développement
· Introduction aux tests des logiciels
- Vérification et validation
- Définition du test
- Stratégie de test
- La testabilité
· Le test dans un projet logiciel
- Apport et limites du test pour le développeur
- Classification et efficacité des techniques de test
- Objectifs associés aux techniques fonctionnelles
- Objectifs associés aux techniques structurelles
· Les phases de test dans le projet de logiciel
- La construction des scénarios de test
- Les tests unitaires
- Les tests d’intégration
- Les tests de validation
- Les tests de non régression
· Le test fonctionnel
- Analyse Partionnelle
- Test aux limites
- Test aléatoire
· Le test structurel statique
- Différents types (lecture croisées, revues par les pairs,…)
- Différentes techniques (revues de code, analyse de texte, de spécification,..)
- Classes de tests statiques(unitaire, intégration, système…)
· Le test structurel dynamique
- Couverture basées sur le flot de contrôle
- Couverture basées sur le flot de données
Bibliographies
- A Practical Guide to Testing Object-Oriented Software, by John McGregor and
David A. Sykes. Addison-Wesley, 2001, ISBN: 0-201-325640
- Pressman, R.S. Software Engineering: A Practitioner’s Approach, 5th Ed.,
McGraw-Hill Companies, Inc., 2001 (for Quality assurance part)
- Object-Oriented Software Engineering Using UML, patterns and java ; B.Bruegge
et A.H.. Dutoit, Pearson Printice Hall
- Test Unitaire en Java-les tests au coeur du développement; Johannes Link, édition
Dunod.
Option : Conception orientée objet et architecture logicielle

Responsable : Dekdouk A.E.K.
58
Ce cours permet une compréhension approfondie de la conception des logiciels et de leurs
architectures. Plusieurs méthodes de conceptions sont introduites et plus particulièrement
UML, les “design patterns”, ainsi que la translation UML en implémentation en Java.
Plusieurs patrons architecturaux sont introduits, à savoir Corba, RMI et les architectures
client-serveur.
Plan du cours
Classes et objets: Abstraction, hiérarchie d’héritage, polymorphisme; composants
réutilisables, frameworks orientés objet, architecture client-serveur, concurrence dans les
systèmes client-serveur. La notation UML : diagrammes “use case”, diagrammes de classes,
diagrammes d’interaction, diagrammes d’état et diagrammes d’activité. “Design patterns” :
abstraction-occurrence pattern, hiérarchie générale de “pattern”, le pattern player-role,
immutable, façade, proxy, observer patterns, etc. Les patterns architecturaux : Client-Serveur,
Multi-couche, Broker, Pipe and filter, etc.
1. ntroduction à l’orienté objet
2. Frameworks et architecture client-serveur
3. Modélisation UML avec les classes
4. UML-Design Patterns
5. Modéles “Use case”
6. Interaction et comportement
7. Client-Serveur, Multi-layer, ORB et architectures Pipe filter
- “Software Design: From Programming to Architecture” by Eric J. Braude,
John Wiley & Sons, 2004, ISBN: 0 - 471- 42920 -1.
- Object-Oriented Software Engineering – Practical Software Development
Using UML and Java, Timothy C. Lethbridge and Robert Laganière. Mc
Graw Hill Publisher, 2001.
Option : Vérification formelle des systèmes complexes

Responsable : Dekdouk A.E.K., Y. Lebbah
Mécanismes formels de spécification, validation et de vérification des systèmes logiciels.
Nous introduisons :
- La vérification avec la logique de Hoare
- Les préconditions faibles de Dijkstra
- Interprétation abstraite des programmes
- Preuve de théorèmes avec HOL
- Model Checking et ses outils comme SVM
Bibliographies
- Formal Semantics of progamming languages, Winskell, MIT, 1997.
- Articles dans les revues internationales du domaine.
Option : Méthodes formelles de développement de logiciels

Responsable : Y. Lebbah
Nous introduisons les techniques et les méthodes formelles de développement d’applications
critiques. Les programmes critiques doivent être certifiés car une défaillance de ces derniers
peut avoir des conséquences graves (eg. explosion de Ariane 5, …).
Nous aborderons ici différentes méthodes formelles, à savoir :
- Le langage B et à la méthode B
- Langages de spécification algébrique
- Langage de spécification en logique typée et le système Coq
59
- Systèmes communicants et le langage Esterelle.
Bibliographies
- Comprendre les méthodes formelles, Jean-Francois Monin, Masson, 1996.
- The B-Book, J-R.Abrial, Cambridge, 1996.
- Articles dans les revues internationales du domaine.
Option : Développement des applications Web et Internet

Responsable : Dekdouk A.E.K., Nait-Bahloul S.
Nous introduisons les Frameworks pour le développement des applications Web, les
architectures de composants, les applications multi-tiers, le multimédia (codage, compression,
sécurité, et services des répertoires), la connexion aux bases de données, et l’intégration des
services media dans les applications. Le cours détaille plus particulièrement :
1. Les concepts de base de l’Internet
2. HTML
3. XHTML
4. CSS (style sheets)
5. Client-Side Scripting
6. XML and XSL
7. WAP (Wireless Application Protocol)
8. Server Side Scripting
9. Accès aux bases de données
10. Web Services
11. Web Security
12. Web Servers (Hosting)
13. E-Commerce
Bibliographie
- Object-Oriented Software Engineering Using UML, patterns and java ; B.Bruegge et
A.H.. Dutoit, Pearson Printice Hall
- Mastering Entreprise JavaBeans; Scott W.Ambler, Tyler Jewell, 2 ème édition Roman
Option : Programmation Client-Serveur

Responsable : Dekdouk A.E.K
Ce cours introduit le développement des applications client-serveur avec TCP/IP et les
Sockets. On aborde : HTTP, SMTP et POP ainsi que le support de comminication sous-jacent
: TCP, UDP. Ce cours, par la suite, explore les niveaux d”abstraction tels que le Remoting
(object-oriented distributed application framework), et les services Web et le protocole SOAP
associé.
1. Programmation avancée : Thread, Délégation, Méthodes asynchrones d’appel, Héritage,
Interfaçage.
2. Vue d’ensemble des protocoles TCP/Ip et des applications Client-Serveur. TCP vs. UDP. Le
protocol HTTP. Clients et Serveurs. Interface Sockets. Les appels de Sockets Synchrones vs.
Asynchrones. Serveur Multi-threades. Manipulation des messages TCP. Manipulation des
données structurées.
3. Remoting. Les modes d’activation. Sérialisation et formatage.
4. Introduction au développement des applications Web.
5. Web Services. Description des Web-services : SOAP. WSDL.UDDI.
6. Les autres protocoles : POP/SMTP. (3 lectures)
60
Bibliographie
- Richard Blum, C# Network Programming. (Sybex 2002).
- Internet Resources
Microsoft DotNet Site: http://www.microsoft.com/net
The Code Project: http://www.codeproject.com
C-Sharp Station: http://www.csharp-station.com
C-Sharp Corner: http://www.csharp-corner.com
Oreilly DotNet: http://dotnet.oreilly.com/
DotNet QuickStart Tutorial: http://www.gotdotnet.com/quickstart/
Option : Optimisation
Responsable : Lebbah Y.
− Complexité des problèmes : P, NP, et problèmes indécidables
− Introduction à la complexité des algorithmes
− Méthodes approchées : principes des méthodes approchées, le récuit simulé, la
méthode tabou, et algorithmes génétiques.
− Méthodes par séparation évaluation : exemple du problème du sac à dos, principe de
séparation, principe d’évaluation des bornes, applications (sac à dos, voyageur de
commerce, …)
− Compléments à la programmation linéaire (PL) : analyse de sensibilité en PL, …
− Compléments à la théorie des graphes : couplage, couplage avec poids (algorithme
hangrois), …
− Introduction à la programmation dynamique
− Introduction à la programmation en nombre entier
− Introduction à la programmation non linéaire
- C.H.Papadimitriou, K.Steiglitz, Combinatorial Optimization: Algorithmes
and Complexity, Dover, 1998.
- I.Charon, A.Germa, O.Hudry, Méthodes d’optimisation combinatoire,
Masson, 1996.
- W.L.Winston, Mathematical Programming, PWS-KENT, 1991.
- D.Jungnickel, Graphs, Networks, and Algorithms, Springer, 2002.
- H.P.Wiliams, Model Buidling in Mathematical Programming, Jhon Wiley
and Sons.
Option : Traitement d'image
Responsable : Ouali M.A.
- Introduire l'étudiant au concepts de base du traitement du signal 2D et d'image. Etude
d'algorithmes de base pour la vision de bas niveau tels que le filtrage, suppression de
bruit, détection de contours, segmentation, égalisation d'histogramme.
- Images et Traitement Numérique
- Histogramme des Niveaux de Gris : relation entre histogramme et image; utilisation
des histogrammes.
- Opérations Ponctuelles : opérations et histogrammes; application des opérations
ponctuelles.
- Opérations Algébriques : opérations et histogrammes; application des opérations
algébriques.
- Opérations Géométriques : interpolation des niveaux de gris; transformations
spatiales; applications.
61
- Théorie des Systèmes Linéaires : analyse des harmoniques et signaux complexes; la
convolution; le filtrage.
- Transformée de Fourier : systèmes linéaires et transformée de Fourier; transformée de
Fourier 2D; corrélation.
- Filtres : passe-bas; passe-bande; stop-bande; filtre améliorent les hautes fréquences;
filtre linéaire optimal; filtres d'ordre statistique.
- Transformées Discrètes : transformations linéaires; base de fonctions et base d'images;
transformation sinusoïdale; transformée rectangulaire; transformée basée sur les
vecteurs propres.
- Analyse des Systèmes et Optiques : optiques; systèmes d'acquisition; diffraction
limitée; aberrations; résolution; analyse de systèmes complets.
Bibliographie
1. Digital Image Processing; K. Castleman; Prentice Hall; 1996.
2. Fundamentals of Digital Image Processing; A.K. Jain; Prentice Hall; 1989.
3. Digital Image Processing; Gonzalez and Woods; Addison Wesley, Reading; 1992.
Option : Réseaux de Neurones

- Introduire l'étudiant aux algorithmes de base des réseaux de neurones et lui permettre
de les appliquer pour résoudre des problèmes pratiques.
- Le perceptron, l'Adaline : concept de base; limite du perceptron; probleme du XOR.
- Les réseaux de Neurones Multicouches : architectures; détermination du nombre de
couches; détermination du nombre de neurones par couche; détermination des
caractéristiques du neurone, fonction de transfert.
- Apprentissage Supervise : retro-propagation du gradient; autres algorithmes
d'apprentissage et problèmes de convergence.
- Réseaux de Hopfield : architecture; algorithmes d'apprentissage et convergence;
optimisation;
- Cartes Auto-Organisatrices de Kohonen : architecture; algorithmes d'apprentissage;
apprentissage non-supervise.
- Apprentissage Supervise et Non-Supervise : algorithmes d'optimisation pour
l'apprentissage supervise; algorithmes d'apprentissage non-supervise.
- Le Neurone Aléatoire : théorie du neurone aléatoire; algorithme d'apprentissage;
convergence de l'algorithme d'apprentissage.
- Applications des Réseaux de Neurones : applications en vision; applications au
problème général de reconnaissance; application a l'aide a la décision.
- Introduction a la Logique Floue.
Bibliographie
1. Fundamentals of Neural Networks: Architectures, Algorithms And Applications;
Laurene V. Fausett; Prentice-Hall; 1993.
2. Digital Neural Networks; S.Y. Kung; Prentice-Hall; 1993.
Option : Morphologie mathématique

Concepts de base de la morphologie mathématique et de la théorie des ensembles d'ou
découlent tous les algorithmes de la morphologie mathématique.
- Introduction et Concept de Base : théorie des ensembles, addition de Minkowski.
- Opérations de Base : érosion morphologique, dilatation morphologiquem ouverture
morphologique, fermeture morphologique.
62
- Détection de Contours et Gradient Morphologique : suite d'operations, contours,
algorithmes de détection.
- Etiquetage Morphologique.
- Transformée en Distance.
- Algorithmes de Segmentation : outils de segmentation, algorithme de la ligne de
partage des eaux.
- Transformée en Tout ou Rien.
- Amincissement et Squelettisation.
- Application en Traitement d'Image
Bibliographie
1. Image Analysis and Mathematical Morphology; J. Serra; Academic Press; 1989.
2. Morphological Methods in Image and Signal Processing; Giardina and Dougherty;
Prentice-Hall; 1988.
Option : Les systèmes d’aide à la décision

Responsables : Bouamrane K., Taghzout N., Hamdadou D.
Objectifs :
1. Aborder le domaine des SAD en étudiant leurs caractéristiques, les outils qu’ils
utilisent et les domaines d’application.
2. Initier les candidats à la formulation multicritère d’un problème de décision.
3. Décider sur plusieurs critères : problème de prise de décision
4. Inculquer aux candidats une méthodologie de raisonnement qui facilite l’intégration de
l’opérateur humain au sein de tout SAD pour obtenir une coopération totale.
5. Etudier et appliquer quelques méthodes multicritères qui ont fait l’objet de projets de
recherche : AHP, Prométhée, Electre I, Electre II, Electre III,…
6. Apprendre aux candidats à traiter les systèmes complexes en simplifiant la
modélisation et de disposer ainsi de capacités accrues d’adaptation.
Motivations :
- L’étude des processus décisionnels dans le cadre du pilotage temps réel et distribué a
montré que les décisions sont de nature multicritère, ce qui conduit à intégrer
l’approche multicritère au niveau des processus décisionnels. Ces derniers sont
caractérisés par leur faible niveau de structuration donc l’intégration de l’opérateur
humain à travers un SIAD est nécessaire.
- Les processus décisionnels au niveau du pilotage temps réel en SAP résultent d’un
compromis entre des critères conflictuels exprimés principalement en termes de coût,
délai ou qualité.
- L’approche multicritère facilite l’intégration de l’opérateur humain au sein d’un
SIAD :
o En proposant une optique de résolution plus adéquate au raisonnement humain,
o En proposant des méthodes de résolution interactives
- Le grand mérite des modèles multicritères est d’avoir pu proposer des formalismes
simples de la décision organisationnelle
- La question dans ces modèles n’est pas de bien poser mathématiquement le problème
mais de bien le formuler à l’égard de la réalité concernée.
Plan du cours
Chapitre 1 : Aide à la décision
1. Introduction
2. processus de décision : décision, typologie des décisions, processus de décision.
3. Le pilotage décisionnel
4. les systèmes d’aide à la décision : Définitions, SAD et SE, Modèles multicritères.
63
Chapitre 2 : l’aide multicritère à la décision
1. Introduction
2. décision monocritère et décision multicritère
3. modélisation multicritères : Modélisation des préférences, Concepts de critères.
4. problématiques multicritères en aide à la décision : les méthodes de pondération
simple, les méthodes fondées sur la théorie de l’utilité multi-attributs, les méthodes de
surclassement, la méthode Prométhée, la méthode AHP, les méthodes Electre 1,
Electre IS, Electre Tri.
Chapitre 3 : L’approche multicritère en milieu Industriel
1. Introduction
2. Application au pilotage de SAP (Exemple)
3. Spécification d’un SIAMD en pilotage hybride SAP : Structure du SIAMD,
Modélisation des données, Déroulement des processus décisionnels
4. Evaluation par des exemples pratiques : SAD pour la régulation d’un réseau de
transport urbain, SAD pour l’aménagement du territoire, SAD pour la maintenance
d’un système de production.
Chapitre 4 : Supervision et coopération Homme-machine : approche système
1. Introduction
2. La conduite et la supervision des grands systèmes
3. Exemples de modèles de l’opérateur humain et du système Homme-Machine :
Courants « facteurs humains », Courant « automatique humaine », Courant
« ingénierie cognitive ».
4. Degré d’automatisation du système Homme-Machine : Critères d’attribution des
tâches, Définition du parage des tâches entre Homme et Machine.
5. Les approches structurelles de la coopération Homme-Machine : Structure verticale,
Structure horizontale.
6. Vers une spécification de la coopération : Savoir-Faire, Savoir-Coopérer, structure et
résolution de problème, Proposition de définition du Savoir-Coopérer (SC).
7. Formes coopératives et Savoir-Coopérer : Coopération augmentative et Savoir-
Coopérer, Coopération confrontative et Savoir-Coopérer, Coopération intégrative et
Savoir-Coopérer.
8. Conclusion
Option : Systèmes embarqués

Responsable : Bouaza K.
Description et objectifs
- Savoir concevoir, développer et utiliser des logiciels embarqués, des applications
temps réel, des systèmes électroniques et informatiques embarqués.
- Apporter à des étudiants disposant de connaissances préalables en informatique et en
électronique, des compétences spécifiques liées à l'informatique et l'électronique
embarquées.
- Illustrer les différents aspects propres aux systèmes embarqués, compléter la formation
sur les concepts nécessaires pour approfondir ensuite les méthodes et les techniques
relatives à leur analyse et à leur conception.
Spécificités du module : Champs technologiques électronique (microcontrôleurs,...),
informatique (temps réel,...), communications (réseaux locaux,...)
Domaines visés : Les transports (automobile, ferroviaire, aérien, naval, spatial, ...), les
télécommunications, le médical, les produits électroniques grand public...
Contenu du module
64
- Interfaces pour capteurs et actionneurs
- Supervision et régulation
- Architecture des systèmes embarqués
- Systèmes d'exploitation temps réel
- Programmation temps-réel
Option : Technologies sans fil

Responsable : Kechar B.
Plan du cours
Introduction générale
Chapitre 1 : Les réseaux MAN et WAN sans fil (réseaux cellulaires)
- La norme GSM
- La norme GPRS
- La norme UMTS
Chapitre 2 : Les réseaux Locaux sans fil (WLAN)
- La norme 802.11
o Générations de WLAN
o Architecture
o Couches physiques
o Couche liaison de données
o Couche contrôle d’accès au support
o Fonctionnalités
o Mobilité
o Sécurité
o La famille de protocoles 802.11 (b/a/g/h/i/e/f/d/k)
Chapitre 3 : les réseaux locaux personnels (WPAN)
- Introduction
- Bluetooth
o Architecture
o Couche physique
o Couche de gestion de liens LMP
o Couche de contrôle et d’adaptation de liaisons logiques (L2CAP)
o Les protocoles RFCOMM, SDP, HCI, BNEP
o Sécurité
- Introduction à d’autres réseaux
o WIMAX
o WBAN (Wireless Body Area Network)
o Réseaux ad hoc
o Réseaux de capteurs sans fil
Ateliers :
- Wifi par la pratique
o Installation et configuration sous Windows
o Installation et configuration sous LINUX
o Mise en réseau
o Analyse de trafic
o Chiffrement de données (WEP)
- Bluetooth par la pratique
Option : Réseaux sans fil ad hoc et de capteurs

Responsable : Kechar B.
65
Introduction générale
Chapitre 1 : Les Réseaux Ad hoc Sans Fil (RASF)
- Présentation, caractéristiques et applications
- Routage dans les RASF
o Proactif
o Réactif
o Exemples de protocoles
- Sécurité des RASF
Chapitre 2 : les Réseaux de Capteurs Sans Fil (RCSF)
- Introduction aux RCSF
- Caractéristiques des RCSF
- Applications des RCSF
- Architecture matérielle type d’un noud capteur
- Architecture protocolaire
o Couche physique
o Couche liaison de données
o Couche réseau
o Couche transport
o Couche application
- Les algorithmes de routage
o Routage orienté données
o Routage hiérarchique
o Routage à base de position
o Routage avec qualité de service
- Problématique de la gestion de l’énergie
o Energie comme métrique de performance
o Modèle de l’énergie
o Optimisation (durée de vie d’un nœud capteur et du RCSF)
- défis
o Localisation
o Tolérance aux pannes
o Couverture
o Dissémination des données (agrégation, filtrage, …)
o Gestion optimale de l’énergie
o Sécurité
o Auto-alimentation en énergie
Chapitre 3 : RCSF par la pratique

- Simulation
o Modèle
o Simulateur : NS2 pour RCSF
o Etude de cas pratique : gestion de l’éclairage publique
- Expérimentation
o Kit d’expérimentation (Berkeley)
Mica Mote
Passerelle Stargate
Tiny OS
Nes-C
Tiny DB
Tossim et Tiny Viz
66
- Autres kits d’expérimentation
- Les standards
o IEEE 802.15.4
o ZIGBEE ALLIANCE
o IEEE 802.15.3 (UWB)
o IEEE 1451.5 WIRELESS SMART TRANSDUCER INTERFACE
Option : Systèmes Distribués

Responsable : Yagoubi B.
Objectif du cours
- Préparer et conditionner la spécialité S.D en Master
- Comprendre les concepts et les paradigmes fondamentaux d’un système distribué et d’un
réseau
- Avoir une vue précise de l'état de l'art des systèmes répartis
- Maîtriser les mécanismes de base de construction des systèmes répartis
- Pouvoir raisonner dans un environnement distribué
Plan du cours
- Principes généraux sur les Systèmes Répartis: Etat de l'art
- Coordination répartie: synchronisation
- Tolérance aux fautes dans les Systèmes Répartis
- Problème de sécurité dans les Systèmes Répartis
- Equilibrage de charges
- Systèmes Répartis à Objets (SRO) & Technologies distribuées
Bibliographie:
1. Distributed Operating Systems & Algorithms
Chow et johnson, Addison Wesley, 1997
2. Distributed Systems , Concepts and Design
Coulouris,Dollimore et Kindberg, Addison Wesley, 2001
3. Distributed Operating Systems
Tannenbaum, Prentice Hall International, 1995
4. Introduction to Distributed Algorithms,
V. C. Barbosa, MIT Press, 1996
5. Distributed Systems
S. Mullender, Addison Wesley, 1993
6. La communication et le temps dans les réseaux et les systèmes répartis,
M. Raynal, Eyrolles, 1991
7. Synchronisation et état global dans les réseaux et les systèmes répartis,
M. Raynal, Eyrolles, 1992
8. Concurrent Systems
Bacon, Addison Wesley, 1997
9. Les systèmes distribués, Concepts et expérience de Gothic,
J.P. Banâtre et M. Banâtre, InterEditions, 1991.
10. Problems in fault-tolerant distributed systems,
Ray Strong, Publication IEEE; ISBN 135-/85/0000/0300s01.00
Option : Réplication dans les systèmes distribués étendus

Responsable : Belalem G.
I. Introduction
a. Des systèmes Distribués vers les grilles informatiques
b. Avantages et Inconvénients des grilles informatiques
67
II. Précis de Répartition : Définition et problématique
c. Pourquoi répartir ?
d. Inconvénients de la répartition
e. Exemples de répartition
i. Répartition par accès distant (maintien d’un chef d’orchestre)
ii. Répartition par image
iii. Répartition par circulation
iv. …
III. Réplication
f. Définition
g. Avantages et Inconvénients
h. Caractéristiques des protocoles de réplication
i. Quelques protocoles de réplication (Passif, Actif, Semi Actif,…)
j. Mise en œuvre des protocoles de réplication dans les environnements à
grilles
k. Etude comparative entre les protocoles de réplication
IV. Cohérence
l. Définition
m. Caractéristiques des protocoles de cohérence
n. Quelques protocoles de cohérence (ROWA, ROWAA, QUORUM,…)
o. Etude comparative entre les protocoles de cohérence
Réferences:
[1] : Stéphane Drapeau, « RS2.7 : un canevas adaptable de services de duplication », Doctorat, Institut
National Polytechnique, Grenoble, France, 2003.
[2] : Vania Marangozova, «Duplication et cohérence configurables dans les applications réparties à
base de composants », Doctorat, Université Joseph Fourier, France, 2003.
[3] : Michel Raynal, « Gestion des données réparties : problèmes et protocoles », Tome 3 d’une
introduction aux principes des systèmes répartis, Editions EYROLLES, Paris, 1992.
[4]: J. Gray et al. The dangers of replication and a solution. In Proc. Of ACM SIGMOD Conf., 1996.
[5]: David Gordon Cameron, « Replica Management and Optimisation for Data Grids », Doctor of
Philosophy, Department of Physics and Astronomy, University of Glasgow, November 2004.
Option : Les grilles et les technologies de grilles pour les calculs

distribués étendus
Responsable : Loukil L.
Le Grid Computing (ou ‘Grille’) fait référence à l’utilisation à un haut niveau de ressources de
calcul et de stockages distribuées et devenues disponibles à la communauté de scientifiques.
Ces ressources (de calcul, de stockage, software, réseaux, etc.) appartiennent à diverses
organisations qui ont la volonté, parfois sous des conditions rigoureuses, de partager ces
ressources avec une communauté ou une ‘organisation virtuelle’. La fédération de ces
ressources, pour répondre aux besoins d’une communauté particulière, est réalisée à l’aide
d’un intergiciel de grille (Grid Milldleware) multi-couches qui doit inclure des gestionnaires
de ressources, des ordonnanceurs de ressources et des environnements graphiques de
résolution de problèmes. L’objectif du middleware est de fournir un environnement simple
qui permet d’exploiter de manière transparente les ressources distribuées.
Plan du cours
• Introduction aux grilles : organisations virtuelles, projets de grilles à travers le monde,
Teragrid,
• Organisations des grilles
• Architectures orientées services.
68
• Technologies de base d’Internet : IP, http, UDP, TCP
• Sécurité : authentification, autorisation, autorisation inter-institution, LDAP,
criptographie à clé symétrique et asymétrique (publique/privée), non répudiation,
algorithm RSA, signatures numériques, certificats, autorités de certification, X509
• Grid Security Infrastructure (GSI)
• Services Web: XML, SOAP, Apache, Tomcat, Axis, WSDL
• Concepts de service de grille: OGSA, OGSI, Web Services Resource Framework
(WSRF)
• Globus Toolkit (GT)
• La sécurité dans GT
• Gestion des ressources dans GT : GRAM, soumission de jobs, RSL (Resource
Specification Language), schedulers, brokers
• Les services d’information dans GT : MDS, GRIS, GIIS, UDDI
• Techniques de programmation parallèle pour les grilles
• Cluster computing et techniques de passage de message: historique, Beowulf clusters,
modèles de programmation (MPMD, SPMD), passage de message synchrone, passage
de message asynchrone, exécution d’un programme MPI simple sur la grille
[1] Ian Foster, Carl Kesselman, The Grid: Blueprint for a New Computing Infrastructure,
1998
[2] Ian Foster, Steve Tuecke, The anatomy of the grid, 2000
[3] The physiology of the Grid: an Open Grid Services Architecture for Distributed Systems
Integration. Global Grid Forum document
[4] I. Foster, C. Kesselman, J.M. Mick, S. Tuecke, The physiology of the GRID
[5] European Union DataGrid Project, http://www.eu-datagrid.org

• Projet
69

Canevas Mias Info

Încărcat de

Informații document

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Canevas Mias Info

Încărcat de

Drepturi de autor:

Formate disponibile

République Algérienne Démocratique et Populaire

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

Université d’Oran Es-Sénia

Faculté des Sciences

ETABLISSEMENT : Département Informatique, Faculté des Sciences ; Université d’Oran

INTITULE DU DIPLOME Licence en Informatique

DOMAINE DE FORMATION MI : Mathématiques Informatique

COMPOSANTE PILOTE Informatique

AUTRE (S) COMPOSANTE(S) Mathématiques, Physique

L'objectif de la Licence académique d'Informatique est de donner aux étudiants un

Domaines d’Activités visés

Passerelles et Poursuite des Etudes

Il s’agit de faire ressortir notamment :

Il faudra distinguer les différents types d’enseignements (fondamentaux, de découverte,

EQUIPE PEDAGOGIQUE ASSURANT LA FORMATION

Nom et Prénom Grade Ets. de rattachement Forme taux de Participation

RAHMOUNI Mustapha Kamel PR Dépt. Informatique 100%

Type de logistique Description

Autre logistique (laboratoires et équipements

Fondamentale Découverte Méthodologique

Obligatoire Oui Oui Oui

Fondamentale Découverte Méthodologique

Effectifs Estudiantins prévus 60 60 60

Obligatoire Oui Oui Oui

Majeure/Mineure Fondamentale Fondamentale

Effectifs Estudiantins prévus 60 60 60

Type Fondamentale Fondamentale Méthodologique

Obligatoire Oui Oui Oui

Majeure/Mineure Fondamentale Fondamentale Méthodologique

Effectifs Estudiantins prévus 40 40 40

Type Fondamentale Fondamentale Méthodologique

Obligatoire Oui Oui Oui

Majeure/Mineure Fondamentale Fondamentale Méthodologique

Effectifs Estudiantins prévus 40 40 40

Type Fondamentale Fondamentale

Obligatoire Oui Oui

Effectifs Estudiantins prévus 40 40

Obligatoire Oui Oui

Effectifs Estudiantins prévus 40 40

Libellé de l’U.E. : UE1 Fondamentale

Cours : Algèbre 1 (1h30) ; Analyse 1 (3h00) ; Informatique1 (3h00)

T.D. : Algèbre 1 (1h30) ; Analyse 1 (3h00) ; Informatique1 (1h30)

Répartition du T.P. Informatique1 (1h30)

Crédits affectés à Analyse 1 = 3 crédits

Informatique 1 : L'objectif de cette première unité d'introduction à la

Libellé de l’U.E. : UE2 Fondamentale

Cours : Mécanique du point (1h30) ; Electricité (1h30) ; 1 option

T.D. : Mécanique du point (1h30) ; Electricité (1h30)

Crédits affectés à Mécanique du point = 3 crédits

Mécanique du point : Même programme que le SM et STPI.

Description de l’U.E. Electricité : Même programme que le SM et STPI.

Option Chimie : Même programme que STPI.

Option Economie de l’entreprise : Ce cours optionnel introduit les

Option Electronique, Composants et Systèmes : Ce module présente

Libellé de l’U.E. : UE3 Fondamentale

Cours : Techniques d’expression et de communication (1h30/quinz) ;

Répartition du T.P. TP bureautique (1h30)

Crédits affectés à TP bureautique = 3 crédits

TP bureatique : Apprentissage de l’interface graphique Windows

Techniques d’expression et de communication : Techniques

Anglais 1 : Amélioration de la compétence linguistique générale sur le

Libellé de l’U.E. : UE4 Fondamentale

Cours : Algèbre 2 (1h30) ; Analyse 2 (1h30) ; Statistique descriptive

T.D. : Algèbre 2 (1h30) ; Analyse 2 (1h30) ; Statistique descriptive