Canevas Mias Info

1

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

2

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 UEI11 (Fondamentale) 12 crédits .................................................................................................................... 50 UEI12 (méthodologique) 2 crédits ................................................................................................................... 52 UEI13 (Fondamentale) 18 crédits .................................................................................................................... 52 UEI14 (Fondamentale) 12 crédits .................................................................................................................... 54 UEI15 (Fondamentale) 10 crédits .................................................................................................................... 57

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

3

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) ASSOCIEE(S)

Mathématiques, Physique

AUTRE(S) ETABLISSEMENT(S)ASSOCIE(S)/CO-HABILITE(S)

PARTENARIAT AVEC LES SECTEURS SOCIO-

ECONOMIQUES

RESPONSABLE DU PROJET DE DIPLOME

Khelfi Mohamed Fayçal

4

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'étudesMaster

5

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%

6

BELLOUNAR (KADAR) Fatima Zohra CC Dépt. Informatique 100% BOUSMAHA (OUSSOUKINE) Kheira Zineb

CC Dépt. Informatique 100%

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) Halima

CC Dépt. Informatique 100%

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%

7

APPUIS LOGISTIQUES A LA FORMATION

Type de logistique

Description

Locaux Pédagogiques

1 Amphithéâtres 3 Salles TD 3 Salles TPs

Pédagogiques

Laboratoires ------------------------------------ de Recherche

-------------------------------------------------------

Bibliothèque

1

Equipements Informatiques

33 Machines Réseaux

1 Vidéo-projecteur+1 Ordinateur portable

Autre logistique (laboratoires et équipements industriels… )

8

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

Type

Fondamentale Découverte Méthodologique

Obligatoire

Oui

Oui

Oui

Optionnelle

Majeure/Mineure

(Fondamentale/Découverte)

Fondamentale Découverte Méthodologique

Transversale

Travail Personnel

---------------------- Cours ----------------------- Répartition Travaux Dirigés (en heures ---------------------- par Travaux Pratiques semestre) ----------------------

Autres….

7h30 6h00 1h30

4h30

3h00

1h30

1h30

Crédits

15

9

6

Effectifs Estudiantins prévus

60

60

60

Nombre de Groupes 3 3 3

9

FICHE SEMESTRE MENTION : INFORMATIQUE - MATHEMATIQUES SPECIALITE/OPTION : INFORMATIQUE - MATHEMATIQUES PARCOURS TYPE : INFORMATIQUE - MATHEMATIQUES SEMESTRE : 2


UE1

UE2

UE3

Type

Fondamentale

Fondamentale

Culture générale

Obligatoire

Oui

Oui

Oui

Optionnelle

Majeure/Mineure


Fondamentale

Fondamentale

Transversale

Culture Générale

Travail Personnel


Autres….

4h30 4h30

6h00

3h00

3h00

4h30

Crédits

12

12

6


60

60

60

Nombre de Groupes

3

3

3

10

FICHE SEMESTRE MENTION : INFORMATIQUE SPECIALITE/OPTION : INFORMATIQUE PARCOURS TYPE : INFORMATIQUE SEMESTRE : 3


UE1

UE2

UE3

Type

Fondamentale

Fondamentale

Méthodologique

Obligatoire

Oui

Oui

Oui

Optionnelle

Majeure/Mineure


Fondamentale

Fondamentale

Méthodologique

Transversale

Travail Personnel


Autres….

6h00 4h30 1h30

4h30

4h30

3h00

Crédits

14

12

4


40

40

40

Nombre de Groupes

2

2

2

11



UE1

UE2

UE3

Type

Fondamentale

Fondamentale

Méthodologique

Obligatoire

Oui

Oui

Oui

Optionnelle

Majeure/Mineure


Fondamentale

Fondamentale

Méthodologique

Transversale

Travail Personnel


Autres….

6h00 4h30 4h30

4h30

4h30

1h30

Crédits

16

12

2


40

40

40

Nombre de Groupes

2

2

2

12



UE1

UE2

Type

Fondamentale

Fondamentale

Obligatoire

Oui

Oui

Optionnelle

Majeure/Mineure


Fondamentale Fondamentale

Transversale

Travail Personnel


Autres….

9h00 4h30 3h00

4h30

3h00

Crédits

18

12


40

40

Nombre de Groupes

2

2

13



UE1

UE2

Type


Obligatoire

Oui

Oui

Optionnelle

Majeure/Mineure



Transversale

Travail Personnel


Projet

3h00

22h00

Crédits

10

20


40

40

Nombre de Groupes

2

2

14

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

Répartition du Volume Horaire

Semestriel de l’U.E. et de ses Composantes

Cours : Algèbre 1 (1h30) ; Analyse 1 (3h00) ; Informatique1 (3h00) T.D. : Algèbre 1 (1h30) ; Analyse 1 (3h00) ; Informatique1 (1h30) T.P. Informatique1 (1h30) Travail Personnel : 10h Autres (stages…)

Crédits affectés à l’U.E .

(et à ses Composantes )

U.E. = 15 crédits

Analyse 1 = 3 crédits Algèbre 1 = 6 crédits Informatique 1 = 6 crédits

Description de l’U.E. et de ses Composantes

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 des accroissements finis ; Formule de Taylor et développements limités ; Fonctions élémentaires. 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.

15


Libellé de l’U.E. : UE2 Fondamentale Mention : MI Spécialité/Option : Commun Mathématiques - Informatique Parcours Type : Informatique 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) T.P. Travail Personnel : Autres (stages…)



U.E. = 9 crédits

Mécanique du point = 3 crédits Electricité = 3 crédits Option = 3 crédits


Mécanique du point : Même programme que le SM et STPI. Electricité : Même programme que le SM et STPI. 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

16

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,...

17





Cours : Techniques d’expression et de communication (1h30/quinz) ; Anglais 1 (1h30/quinz) T.D. : T.P. TP bureautique (1h30) Travail Personnel : Autres (stages…)



U.E. = 6 crédits

TP bureautique = 3 crédits Technique d’expression et de communication = 1.5 crédits 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 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.

18





Cours : Algèbre 2 (1h30) ; Analyse 2 (1h30) ; Statistique descriptive (1h30) T.D. : Algèbre 2 (1h30) ; Analyse 2 (1h30) ; Statistique descriptive (1h30) T.P. Travail Personnel : Autres (stages…)



U.E. = 12 crédits

Algèbre 2 = 4 crédits Analyse 2 = 4 crédits 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 ; Déterminants ; Applications aux systèmes d'équations linéaires, système de Cramer ; Opérations sur les matrices. 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.

19





Cours : Calcul formel (1h30) ; Structure machine (1h30) ; Informatique 2 (3h00) T.D. : Structure machine (1h30) ; Informatique 2 (1h30) T.P. Calcul formel (1h30) Travail Personnel : Autres (stages…)



U.E. = 12 crédits

Calcul formel = 3 crédits Structure machine = 3 crédits 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 précédence des opérateurs ; Types élémentaires ; Produit cartésien ; Structures de données ; Récursivité ; Polymorphisme et fonctions 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.

20





Cours : Anglais 2 (1h30) ; Histoire des sciences (1h30) ; Technologie Web (1h30) T.D. : T.P. Travail Personnel : Autres (stages…)



U.E. = X crédits

Anglais 2 = 2 crédits Histoire des sciences = 2 crédits Technologie Web = 2 crédits


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. 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. 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 ;

21


Libellé de l’U.E. : UEI7 Fondamentale Mention : MI Spécialité/Option : Informatique Parcours Type : 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) T.P. : Algorithmique et Structures de Données (1h30) Travail Personnel : Autres (stages…)



U.E. = 14 crédits

Architecture des ordinateurs = 5 crédits Algorithmique et Structures de Données = 5 crédits 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 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. 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

22

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.

23





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) T.P. Travail Personnel : Autres (stages…)



Analyse numérique = 4 crédits Probabilités Statistiques = 4 crédits Logique mathématique = 4 crédits


Analyse numérique : Ce module introduits les algorithmes fondamentaux de calcul scientifique : Notions d’erreurs ; Approximation et interpolation polynomiale ; Dérivation et intégration numérique ; Résolution des systèmes linéaires ; Résolution d’équations et systèmes non linéaires ; Calcul des valeurs et des vecteurs propres ; 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.

24





Cours : Anglais 3 (1h30) ; Option [Cognition, Initiation aux techniques de management] (1h30) T.D. T.P. Travail Personnel : Autres (stages…)



U.E. = 4 crédits

Anglais 3 = 2 crédits Option = 2 crédits


Anglais 3 : Techniques d’expression orale : exposé, soutenance et communication en groupes. Option 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. 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.

25





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) T.P. : Algorithmique et structure de données 2 (1h30) ; Bases de données (1h30) ; Systèmes d’exploitation 1 (1h30) Travail Personnel : Autres (stages…)



U.E. = 16 crédits

Algorithmique et structure de données 2 = 5 crédits Bases de données = 6 crédits 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 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 C++ ou Java. 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

26

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é).

27





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) T.P. : Travail Personnel : Autres (stages…)



U.E. = 12 crédits

Théorie des langages = 4 crédits Programmation linéaire = 4 crédits 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 d’une façon générale : Langages ; Les automates d’états finis ; Les langages réguliers ; Les langages algébriques ; Les langages à contexte 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.

28





Cours : Anglais 4 (1h30) T.D. : T.P. Travail Personnel : Autres (stages…)



U.E. = 2 crédits

Anglais 4 = 2 crédits


Anglais 4 : Techniques d’expression écrite et orale : rapport, mémoire, exposé, soutenance, communication en groupes.

29





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) T.P. : Systèmes d’exploitation 2 (1h30) ; Compilation (1h30) Travail Personnel : Autres (stages…)



U.E. = 18 crédits

Systèmes d’exploitation 2 = 6 crédits Compilation = 6 crédits 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 dans un environnement centralise que dans un environnement reparti ; Inculquer à l'étudiant les concepts et les outils de base des systèmes 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

30

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" ;

31





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) T.P. : Travail Personnel : Autres (stages…)



U.E. = 12 crédits

Théorie des graphes = 4 crédits Programmation logique = 4 crédits 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 d’ordonnancement (Gestion des projets,…). 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.

32

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 ;

33





Cours : Option 1 (1h30) ; Option 2 (1h30) T.D. : T.P. : Travail Personnel : Autres (stages…) :



U.E. = 10 crédits

Option 1 = 5 crédits Option 2 = 5 crédits


(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 Option : Vérification formelle des systèmes complexes Option : Méthodes formelles de développement de logiciels 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

34





Cours : T.D. : T.P. : Travail Personnel : Projet Autres (stages…)



U.E. = 20 crédits

Projet = 20 crédits


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 machine : spécification, conception, et programmation. L’équipe de formation doit faire un effort pour proposer des sujets divers pour répondre aux différents profils des étudiants. Les sujets externes sont encouragés sous la responsabilité des tuteurs.

35

FICHE ORGANISATION DES ENSEIGNEMENTS Mention : Informatique Spécialité/Option : Informatique Parcours Type : Informatique

SEMESTRE

Unité d’Enseignement Volume Horaire Semestri

el

Volume Horaire Hebdomadaire

C.M. ; T.D. ; T.P.

Crédits

SEMESTRE I

Unité d’Enseignement 1 - Algèbre 1 - Analyse 1 - Informatique 1

Unité d’Enseignement 2 - Mécanique du point - Electricité

- Option[…] Unité d’Enseignement 3

- TP bureautique - Tech. d’expression et de comm.

- Anglais1

220 h 10 h 100 h 70 h

110 h 40 h 40 h 20 h 44 h 20 h 10 h 10 h

110 h ; 110 h ; -- 22 h ; 22 h ; -- 44 h ; 44 h ; -- 44 h ; 44 h ; -- 66 h ; 44 h ; -- 22 h ; 22 h ; -- 22 h ; 22 h ; -- 22 h ; -- ; -- 22 h ; -- ; 22 h-- ; -- ; 22 h 11 h ; -- ; -- 11 h ; -- ; --

15 3 6 6 9 3 3 3 6 3

1.5 1.5

TOTAL

374 h

198 h ; 154 h ; 22 h

30

SEMESTRE II

Unité d’Enseignement 4 - Algèbre 2 - Analyse 2 - Statistique Descriptive

Unité d’Enseignement 5 - Calcul formel - Structure Machine

- Informatique 2 Unité d’Enseignement 6

- Anglais 2 - Histoire des sciences

- Technologie WEB

132 h 44 h 44 h 44 h

176 h 44 h 44 h 88 h 66 h 22 h 22 h 22 h

66 h ; 66 h ; -- 22 h ; 22 h ; -- 22 h ; 22 h ; -- 22 h ; 22 h ; -- 88 h ; 44 h ; 44 h 22 h ; -- ; 22 h 22 h ; 22 h ; -- 44 h ; 22 h ; 22 h 66h 22 h 22 h 22 h

12 4 4 4 12 3 3 6 6 2 2 2

TOTAL

374 h

220 h ; 110 h ; 44 h

30

Unité d’Ens. Informatique 7 - Architecture des Ordinateurs - Algo. et Struct. de Données. 1 - Systèmes d’information Unité d’Ens. Informatique 8

- Analyse numérique

176 h 44 h 88 h 44 h

132 h 44 h

88 h ; 66 h ; 22 h 22 h ; 22 h ; -- 44 h ; 22 h ; 22 h 22 h ; 22 h ; -- h 66 h ; 66 h ; -- 22 h ; 22 h ; --

14 5 5 4 12 4

36

SEMESTRE III

- Probabilités Statistiques - Logique mathématique

Unité d’Ens. Informatique 9 - Anglais 3 - Option

44 h 44 h 44 h 22 h 22 h

22 h ; 22 h ; -- 22 h ; 22 h ; -- 44 h ; -- ; -- 22 h ; -- ; -- 22 h ; -- ; --

4 4 4 2 2

TOTAL

352 h

198 h ; 132 h ; 22 h

30

SEMESTRE IV

Unité d’Ens. Informatique 10 - Algo. et Struct. de Données. 2 - Bases de données - Systèmes d’exploitation 1 Unité d’Ens. Informatique 11 - Théorie des langages - Programmation linéaire

- Génie logiciel et Prog. Objet Unité d’Ens. Informatique 12 - Anglais4

220 h 66 h 88 h 66 h

132 h 44 h 44 h 44 h 22 h 22 h

88 h ; 66 h ; 66 h 22 h ; 22 h ; 22 h 44 h ; 22 h ; 22 h 22 h ; 22 h ; 22 h 66 h ; 66 h ; -- 22 h ; 22 h ; -- 22 h ; 22 h ; -- 22 h ; 22 h ; -- 22 h ; -- ; -- 22 h ; -- ; --

16 5 6 5 12 4 4 4 2 2

TOTAL

374 h

176 h ; 132 h ; 66 h

30

SEMESTRE V

Unité d’Ens. Informatique 13 - Système d’exploitation 2 - Compilation - Réseaux Unité d’Ens. Informatique 14 - Programmation logique - Théorie des graphes

- Option […]

242 h 88 h 88 h 66 h

110 h 44 h 44 h 22 h

132 h ; 66 h ; 44 h 44 h ; 22 h ; 22 h 44 h ; 22 h ; 22 h 44 h ; 22 h ; 66 h ; 44 h ; -- 22 h ; 22 h ; -- 22 h ; 22 h ; -- 22 h ; -- ; --

18 6 6 6 12 4 4 4

TOTAL

352 h

198 h ; 110 h ; 44 h

30

SEMESTRE VI

Unité d’Ens. Informatique 15 - Option 1 […] - Option 2 […] Unité d’Ens. Informatique 16 - Projet

44 h 22 h 22 h

330 h 330 h

44 h ; -- ; -- 22 h ; -- ; -- 22 h ; -- ; -- -- ; -- ; 330 h -- ; -- ; 330 h

10 5 5 20 20

TOTAL

374 h

88 h ; -- ; 330 h

30

37

1ère année L1 (Programme Commun Mathématiques - Informatique) : PCMI

Semestre 1 CM TD TP CréditsUE 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 communication

1h30/quinz. 1,5

Anglais 1 1h30/quinz. 1,5 Total (25h30 , 30 crédits) 13h30 9h 3h 30

Semestre 2 CM TD TP CréditsUE 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

38

LICENCE INFORMATIQUE L2, L3

2ème ANNEE L2 : LICENCE INFORMATIQUE

Semestre 3 (Licence Informatique) CM TD TP CréditsUEI7 (Fondamentale) 14

Architecture des Ordinateurs 1h30 1h30 5Algorithmique et Structures de Données 1 3h 1h30 1h30 5

Systèmes d’Information 1h30 1h30 4UEI8 (Fondamentale) 12

Analyse Numérique 1h30 1h30 4Probabilités Statistiques 1h30 1h30 4Logique Mathématique 1h30 1h30 4

UEI9 (Méthodologique) 4Anglais 3 1h30 2

+ 1 option au choix parmi - Cognition

- Initiation aux Techniques de Management - ou autres options à définir par les

établissements restreintes à la licence profil informatique

1h30 2

Total (24h , 30 crédits) 13h30 9h 1h30 30


Algorithmique et Structures de données 2 1h30 1h30 1h30 5Bases de données 3h 1h30 1h30 6

Systèmes d’exploitation 1 1h30h 1h30 1h30 5UE11 (Fondamentale) 12

Théorie des langages 1h30 1h30 4Programmation linéaire 1h30 1h30 4

Génie Logiciel et Programmation Orientée Objet

1h30 1h30 4

UE12 (Méthodologique) 2Anglais 4 1h30 2

Total (25h30 , 30 crédits) 12h 9h 4h30 30

39

3ème ANNEE L3 : LICENCE INFORMATIQUE


Systèmes d’Exploitation 2 3h 1h30 1h30 6Compilation 3h 1h30 1h30 6

Réseaux 3h 1h30 6UEI14 (Fondamentale) 12

Programmation Logique 1h30 1h30 4Théorie des Graphes 1h30 1h30 4

+ 1 option au choix parmi : - Infographie

- Ingénierie des connaissances - Cryptographie

- Développement des interfaces graphiques - ou autres options à proposer par les

établissements

1h30 4

Total (24h , 30 crédits) 13h30 7h30 3h 30


2 options au choix parmi une liste proposée par les établissements (avec recommandation que les

deux options choisies soient liées au projet)

1h30 5

1h30 5UEI16 : Projet 20

Total (3h présentiel + Projet , 30 crédits) 3h 30

40

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,...).

41

- 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,

42

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 :

43

• 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.

44

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,

45

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.

46

- 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.

Références bibliographiques : - 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éférences bibliographiques : − 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.

47

− 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éférences bibliographiques : - 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

48

• 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).

49

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.

Références bibliographiques - "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

50

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. Références bibliographiques

- 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

51

• 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

Références bibliographiques : − 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

52

- 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)

53

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éférences bibliographiques : − 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 :

54

• 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 Références bibliographiques

• 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

55

- 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

Références bibliographiques : - 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

Références bibliographiques : - M.Gondron, M.Minous, Graphes et algorithmes, Eyrolles, 1995.

56

- 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.

57

− Raisonnement à partir du cas. − Gestion des connaissances.

Références bibliographiques − 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

Références bibliographiques : − 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

Références bibliographiques - 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

UEI15 (Fondamentale) 10 crédits Option : Test et qualité des logiciels Responsables : Dekdouk A.E.K., Lebbah Y., Nait-Bahloul S.

58

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.

59

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

60

- 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)

61

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

Références bibliographiques : - 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.

62

- 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 Responsable : Ouali M.A.

- 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 Responsable : Ouali M.A. 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.

63

- 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.

64

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

65

- 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.

66

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

67

- 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

68

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.

69

• 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

Références bibliographiques [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 UEI16 (Fondamentale) 20 crédits • Projet

Canevas Mias Info

Documents

Transcript of Canevas Mias Info