3. Organisation de la spécialité de 2ème année «Master recherche miasc mathématiques et Informatique Appliquées aux Systèmes Complexes»








télécharger 1.36 Mb.
titre3. Organisation de la spécialité de 2ème année «Master recherche miasc mathématiques et Informatique Appliquées aux Systèmes Complexes»
page7/16
date de publication22.01.2018
taille1.36 Mb.
typeRecherche
b.21-bal.com > documents > Recherche
1   2   3   4   5   6   7   8   9   10   ...   16

Mention Mathématiques-Informatique
Semestre

1ère année, 1er semestre
Parcours

  • Tronc commun, UE obligatoire




Intitulé

Volume horaire

Crédits ECTS

M1-TC1 : Graphe, théorie et applications

Total : 50h
CM: 20 TD: 20 TP: 10

6


Objectifs

Maîtriser les notions mathématiques essentielles des graphes et leur propriétés. Connaître les différents algorithmes de traitement et pouvoir les implémenter dans des programmes informatiques.
Pré-requis (le cas échéant)

Algèbre linéaire de 1er cycle

Structure de données informatiques classiques (tableau multi-dimensionnels, files, piles, ...)
Contenu de l'UE

  • Notions sur la théorie des graphes : définitions et propriétés élémentaires

  • Représentation informatique des graphes et construction de classes de traitement (Matrice d'adjacence, liste chaînées, ...)

  • Parcours de graphes et détection des propriétés (connexité, ...)

  • Arbre, arbre couvrant, arbre de poids minimal

  • Problème du plus court chemin : algorithme itératif, algorithme de Bellman, Algorithme de Dijkstra

  • Problème de flot et multiflot maximal : algorithme de Ford-Fulkerson

  • Couplage et recouvrement

  • Affectations simples, affectations multiples, affectations simples à coût minimum (méthode Hongroise)

  • Programmation linéaire en nombres entiers : procédures de séparation et évaluation

  • Hypergraphes

  • Topologie : pb de plongement, diffusion, multi-diffusion. Applications au paralléllisme

  • Problèmes de classe NP dans les graphes et hypergraphes et programmation dynamique : problème de sac à dos, problème de voyageur de commerce, problème de coloration.


Bibliographie



  • Théorie des graphes, Modulo Editeur, J.Labelle, 1981.

  • Graphes et algorithmes, Michel Gondran, Michel Minoux, Ed. Eyrolles 1997

  • Introduction to graph theory, 2nd Ed Englewood Cliffs, West, Douglas Brent, NJ: Prentice-Hall, 2000.



Fiche descriptive de l'UE

M1-01 « Programmation scientifique »
Master sciences et technologies

Mention Mathématiques-Informatique
Semestre

1ère année, 1er semestre
Parcours

  • parcours Mathématiques-Informatique, UE obligatoire

  • parcours Mathématiques, UE optionnelle




Intitulé

Volume horaire

Crédits ECTS

M1-01 : Programmation scientifique

Total : 50h
CM: 25 TP: 25

6


Objectifs

Maîtriser les outils de développement informatique. Savoir utiliser les outils de calcul formel pour étudier des problèmes d'applications et de modélisation de phénomènes naturels, physiques ou encore économiques. Savoir développer des codes de calcul scientifiques en s'appuyant sur le concept de programmation objet.
Pré-requis (le cas échéant)

Algèbre linéaire de 1er cycle

Connaître les bases de l'algorithmique (tableau, tests, itérations, fonctions/procédures)
Contenu de l'UE

  1. Environnement de programmation scientifique

  • outils de développement : make, débogueur

  • outils graphiques : gnuplot, openGL

  1. Les librairies scientifiques courantes BLAS et variantes

  2. Programmation objet en C++

  • Notion de classe, constructeur

  • Structures de données dynamiques

  • Héritage

  • Application au calcul matriciel

  • Du C++ à Java

  1. Utilisation d'outils de calcul formel : Maple, Matlab, Scilab ou MuPad

  • Calcul numérique

  • Calcul symbolique : fonctions, dérivation/intégration, résolutions

  • Graphisme et interface utilisateur

  • Applications aux calcul matriciel et aux problèmes différentiels



Bibliographie

  • J. Gerhard, W. Oevel, F. Postel, S. Wehmeier « Introduction à MuPAD », Springer, 2001

  • I. Danaila, F. Heicht, O. Pironneau « Simulation scientifique en C++ », Dunod, 2003

  • J. T. Smith « C++ toolkit for engineers and scientists », International Thomson Computer Sciences press, 1997

  • G. Buzzi-Ferrari « Scientific C++ », Addison-Wesley, 1993



Fiche descriptive de l'UE

M1-02 « Modèles différentiels et discrets »
Master sciences et technologies

Mention Mathématiques-Informatique
Semestre

1ère année, 1er semestre
Parcours

  • parcours Mathématiques-Informatique, UE obligatoire




Intitulé

Volume horaire

Crédits ECTS

M1-02 : Modèles différentiels et discrets

Total : 40h
CM: 20 TD: 20h

3


Objectifs

Il s'agit d'acquérir une double méthodologie de modélisation de phénomènes naturels, physique ou encore économiques sur la base de constructions de formulations équationnelles (en général différentielles) et de constructions de formulations discrètes et récurrentes.
Pré-requis (le cas échéant)

Connaître les notions d'algèbre linéaire, de suites récurrentes, d'équations différentielles et de leur méthode de résolution.
Contenu de l'UE

  1. Modélisation des phénomènes naturels et économiques

  • construction de modèles continus (loi logistique, loi de Lotka-Volterra, applications à la finance, ...)

  • Discrétisation des modèles continus en loi discrète

  • Etude pratique de la stabilité des solutions

  • Traitement applicatif avec MuPAD

  1. Etude de modèles continus via des modèles discrets par réduction de dimension


Bibliographie

  1. `Analyse numérique des équations différentielles' , J.P. Demailly, EDP Sciences, 1996.

  2. `Practical Numerical Algorithms for Chaotic Systems', Springer-Verlag Parker, T.S. and Chua, L.O.


Fiche descriptive de l'UE

M1-03 « Analyse et fouille de données »
Master sciences et technologies

Mention Mathématiques-Informatique
Semestre

1ère année, 1er semestre
Parcours

  • parcours Mathématiques-Informatique, UE obligatoire




Intitulé

Volume horaire

Crédits ECTS

M1-03 : Analyse et fouille de données

Total : 40h
CM: 16 TD: 12 TP: 12

3


Objectifs

Il s'agit d'un cours d'introduction aux méthodes d'analyse de données et de fouille de données.
Pré-requis (le cas échéant)

Algèbre linéaire de 1er cycle

Structure de données informatiques classiques (tableau multi-dimensionnels, files, piles, ...)
Contenu de l'UE

  1. Analyse de données

  • Régression multilinéaire

  • Analyse factorielle

  • Classification

  • Analyse discriminante

  1. Fouille de données

  • Enjeux, Définition

  • Etudes de cas

  • Le processus de l'ECD

  • Le pré-traitement des données

  • Apprentissage supervisé

  • induction d'arbres de décision

  • induction de regles

  • réseaux de neurones

  • Apprentissage non supervisé

  • decouverte de relations

  • clustering

  • Quelques plateformes d'ECD


Bibliographie

  • Traitement des données statistiques, L. Lebart, A. Morineau, J.-P. Fénelon, Dunod.

  • Multivariate Statistical Methods, B. F. J. Manly, Chapman & Hall.


Fiche descriptive de l'UE

M1-04 « Programmation fonctionnelle »
Master sciences et technologies

Mention Mathématiques-Informatique
Semestre

1ère année, 1er semestre
Parcours

  • parcours Mathématiques-Informatique, UE optionnelle

  • parcours Informatique, UE obligatoire




Intitulé

Volume horaire

Crédits ECTS

M1-04 : Programmation fonctionnelle

Total : 50h
CM: 20 TD: 18 TP: 12

6


Objectifs

Maîtriser les principes et concepts relevant de la programmation fonctionnelle. Etre capable de développer des programmes dans un langage relevant de ce type de programmation.
Pré-requis (le cas échéant)

Algorithmique et notion de base en systèmes d'exploitation
Contenu de l'UE


  • Programmation applicative

  • Le langage LISP

  • atomes et listes

  • primitives

  • prédicats

  • récursivité

  • évaluation

  • lambda-expressions

  • macros

  • formes fonctionnelles

  • semi-unification

  • Le lamda-calcul


Bibliographie

  • Paradigms of Artificial Intelligence Programming, Peter Norvig, Morgan Kaufman

  • Lisp, P. H. Winston, B Klaus, P. Horn, Addison-Wesley

  • Lisp, J.-P. Roy, G. Kiremirdjian, Cedic Nathan


Fiche descriptive de l'UE

M1-05 « Intelligence artificielle 1 »
Master sciences et technologies

Mention Mathématiques-Informatique
Semestre

1ère année, 1er semestre
Parcours

  • parcours Mathématiques-Informatique, UE optionnelle

  • parcours Informatique, UE obligatoire




Intitulé

Volume horaire

Crédits ECTS

M1-05 : Intelligence artificielle 1

Total : 50h
CM: 20 TD: 18 TP: 12

6


Objectifs

Ce cours d'introduction à l'intelligence artificielle permet aux étudiants de maîtriser les domaines de base sur la représentation des connaissances, les heuristiques de résolution de problèmes et les systèmes experts.
Pré-requis (le cas échéant)

Algorithmique sur les structures de données abstraites

Programmation objet
Contenu de l'UE

  • Introduction

Qu'est-ce-que l'IA ?

Les fondements de l'IA

Un peu d'histoire

Limite/Réalité

Intelligence vs. Intelligence artificielle

  • Représentation des connaissances

Logique des propositions

Logique des prédicats

Inférence – Unification

Réseaux sémantiques

  • Systèmes de Production

Modèle

Résolution des conflits

Représentation d'un problème

Système expert

  • Résolution de problèmes

Recherches en aveugle

Algorithmes de recherche locaux et optimisation de problèmes

Recherche heuristique dans les graphes d'états

Recherche heuristique dans les graphes de sous-problèmes

  • Recherche contre adversaires

Algorithme MIN/MAX

Elagage alpha-beta

Fonctions d'évaluation

Introduction de la chance cognitive
Bibliographie

  • Le raisonnement en intelligence artificielle. Modèles techniques et architectures pour les systèmes à bases de connaissances, J.P. Haton et al., InterEditions.

  • Artificial intelligence, a modern approach, S. Russell et P. Norvig, Prentice Hall.

Fiche descriptive de l'UE

M1-06 « Informatique théorique 2 »
Master sciences et technologies

Mention Mathématiques-Informatique
Semestre

1ère année, 1er semestre
Parcours

  • parcours Mathématiques-Informatique, UE optionnelle

  • parcours Informatique, UE obligatoire




Intitulé

Volume horaire

Crédits ECTS

M1-06 : Informatique théorique 2

Total : 50h
CM: 20 TD: 18 TP: 12

6


Objectifs

On traitera des fondements de la calculabilité, de la complexité, de la sémantique et des bases de logique utilisées pour les preuves de programmes.
Pré-requis (le cas échéant)

Cours d'informatique théorique 1 (cursus Licence Informatique)
Contenu de l'UE
- Calculabilité

* Fonctions primitives récursives et fonctions récursives

* Machines à registres

* Machines de Türing

- Complexité

* Réduction polynomiale entre ensembles

* Les classes P et NP

* NP-complétude et théorème de Cook

-Sémantique

* Sémantique dénotationnelle et plus petit point fixe

* Théorème du point fixe de Knaster-Tarski

- Preuves

* Logique de Hoare et preuve de programmes par assertions

* Calcul des séquents

* Théorie des ensembles
1   2   3   4   5   6   7   8   9   10   ...   16

similaire:

3. Organisation de la spécialité de 2ème année «Master recherche miasc mathématiques et Informatique Appliquées aux Systèmes Complexes» iconNotice explicative dossier acces sélectif Master 2ème année

3. Organisation de la spécialité de 2ème année «Master recherche miasc mathématiques et Informatique Appliquées aux Systèmes Complexes» iconOrganisation du master bee (année M2)

3. Organisation de la spécialité de 2ème année «Master recherche miasc mathématiques et Informatique Appliquées aux Systèmes Complexes» iconJeune diplômé d’un bts services Informatiques aux Organisations (spécialité...

3. Organisation de la spécialité de 2ème année «Master recherche miasc mathématiques et Informatique Appliquées aux Systèmes Complexes» iconRoyaume du Maroc
«Sciences Mathématiques» pour s’orienter vers des masters dans les domaines des mathématiques et de l’informatique

3. Organisation de la spécialité de 2ème année «Master recherche miasc mathématiques et Informatique Appliquées aux Systèmes Complexes» iconMathématiques et Informatique (MI) 

3. Organisation de la spécialité de 2ème année «Master recherche miasc mathématiques et Informatique Appliquées aux Systèmes Complexes» iconModélisation mathématique des systèmes complexes

3. Organisation de la spécialité de 2ème année «Master recherche miasc mathématiques et Informatique Appliquées aux Systèmes Complexes» iconMme zarrouk senoussi amal
«Dispensation des médicaments» au niveau de l’imset (Institut Maghrébin des Sciences Economiques) aux étudiants de 2ème année cycle...

3. Organisation de la spécialité de 2ème année «Master recherche miasc mathématiques et Informatique Appliquées aux Systèmes Complexes» icon2ème partie exercice 2 Résoudre un problème scientifique (Enseignement de spécialité). 5 points

3. Organisation de la spécialité de 2ème année «Master recherche miasc mathématiques et Informatique Appliquées aux Systèmes Complexes» iconAnnée Magistère Mathématique Appliquées

3. Organisation de la spécialité de 2ème année «Master recherche miasc mathématiques et Informatique Appliquées aux Systèmes Complexes» icon2ème année Biologie








Tous droits réservés. Copyright © 2016
contacts
b.21-bal.com