bandeau illustrant

Master 1 Informatique

Description

.

La première année du Master mention « Informatique », constitue le tronc commun de trois parcours proposés en 2ème année du Master.

L’objectif de cette première année est l’approfondissement des fondements et des outils de l’informatique. Elle forme des cadres tant au niveau théorique que pratique, capables d'assurer des fonctions de chef de projet informatique.

Les étudiants ayant acquis à la fin de la 1ère année du Master Informatique des connaissances approfondies théoriques et pratiques dans divers domaines informatiques peuvent être recrutés en tant que responsables ou chargés d’études et développement dans tous les domaines des entreprises qui utilisent l’informatique.

La poursuite d’études est recommandée ; la 2ème année du Master constitue la véritable année de spécialisation, avec le choix entre deux parcours  en informatique. Le premier est : Bases de données - Intelligence artificielle ; le second est : Image et Intelligence artificielle.

L’objectif du Master Informatique est de former des spécialistes de l’informatique, capables de prendre en charge la conception et la mise en œuvre d’études originales et d’applications nouvelles dans tous les domaines où l’informatique participe au développement de l’entreprise.

A l’issue de leur formation, les étudiants auront acquis les compétences nécessaires pour maîtriser :

  • Les concepts théoriques avancés de l’informatique pour un spectre large intégrant des compétences en programmation et algorithmique, en systèmes de gestion de bases de données, en développement Web, en traitement et synthèse d’images, en systèmes et réseaux, systèmes distribués, génie logiciel, etc.
  • Les outils de conception et de développement afférant à ces différents domaines.
Programme

La fiche filière est disponible ici

Les  cinq UE au premier semestre sont :

- Algorithmique et complexité

- SGBD

- Systèmes distribués

- Systèmes de Gestion de documents, Génie Logiciel et Environnement  professionnel 1ère partie

 - Synthèse d’images.

Les cinq UE au second semestre sont :

- Réseaux

- Anglais, Génie Logiciel et Environnement professionnel 2ème partie

 - Codage et cryptographie

 - Systèmes d’information répartis, Conception Web avancée

 - Traitement d’images

Une UE optionnelle de stage d'une durée de 4 à 16 semaines peut remplacer l'UE Génie Logiciel et Environnement professionnel 2ème partie.



 

Modalités d'accès et calendrier

Le Master 1 Informatique  s’adresse  à des étudiants titulaires d’un diplôme de premier cycle.

Sont admis de plein droit en première année du master Informatique, les étudiants ayant validé une licence académique en informatique fondamentale.

Pour les étudiants qui ne sont pas issus d'une licence académique en Informatique, le recrutement se fait sur dossier. Le dossier doit être complété par diverses pièces (relevés de notes, recommandations d’enseignants, programmes des enseignements suivis). Une commission pédagogique étudie les dossiers hors parcours classique, y compris dans le cadre de la validation d’acquis ou d’études. Elle peut demander au candidat de suivre des modules extérieurs au Master 1ère année (par exemple des modules de L3) considérés comme pré-requis pour la formation.

Sont recrutés essentiellement des étudiants issus d'une licence académique en informatique fondamentale avec un programme proche de la licence d'informatique de Dijon.

Calendrier :

Réception des dossiers papier jusqu’au 15 juin 2018

Jury de sélection début juillet - Auditions éventuelles la semaine suivante

Réponse fin juillet
Programme du module Algorithmique et complexité

Les cours théoriques. Les limitations de l'informatique : tout n'est pas calculable. Les problèmes indécidables. Les problèmes difficiles.La notion de complexité.  La réduction en temps polynomial entre  problèmes. Introduction à la reconnaissance des formes. Introduction à l'analyse numérique (Newton, Levenberg-Marquardt, BFGS).

Les cours pratiques et les TD. Problèmes d'arithmétiques : pgcd, algorithme d'Euclide généralisé, forme matricielle, racine carrée dans un corps fini, factorisation rho de Pollard, réduction par la méthode de Gauss de bases de réseaux Euclidiens en 2D. Méthodes optimales de tris. Plus courts chemins dans les graphes. Chemin le plus probable. Chemin le plus sûr. Flot maximum dans les graphes. Flots de coût minimum. Couplages dans les graphes bipartis. Lien entre déterminan , couplage, flot, programmation linéaire. Décomposition de Dulmage et Mendelsohn d'un graphe biparti.  Programmation linéaire: algorithme du simplexe de Dantzig, algorithme de l'ellipsoïde. Transformée de Fourier rapide. Recherche arborescente ("backtrack"). Programmation dynamique : séquence monotone croissante la plus longue; séquence commune la plus longue; sac à dos ; parenthésage optimal d'un produit de matrices de tailles différentes.

En TP. Les TP sont réalisés en Ocaml, en programmation fonctionnelle pure. Algorithmes de tri. Problème des reines. Dérivation symbolique, arithmétique d'intervalles, dessin de courbes données par leur équation. Calcul des racines réelles d'un polynome en utilisant la base de Bernstein, avec comme application un mini lancer de rayons. Dessin des bassins d'attraction de la méthode de Newton, amortie ou non. Transformée de Fourier rapide. Planification de trajectoire d'un robot en 2D, avec méthode de Dijkstra et kd-arbre (kd-tree), dessin de l'arbre des chemins les plus courts. Programmation dynamique. Dessins de fractales.

En TP. Foncteurs en Ocaml, mémo-fonctions avec tables de hachage. Le combinateur Y.

Projet. Le projet est à réaliser en Ocaml. Plusieurs dizaines de sujets sont proposés.

Candidater
CANDIDATER
Chiffres clés

Promotion de 40 étudiants

Contact

Responsable pédagogique

Dominique MICHELUCCI

03 80 39 38 85

dominique.michelucci@u-bourgogne.fr

Secrétariat

Christelle CAILLOT

03 80 39 58 87

christelle.caillot@u-bourgogne.fr