Génie industriel - Rubrique Formation - 2022

UE Modélisation Objet et Algorithmique Avancées - 4GUL10D7

  • Volumes horaires

    • CM 18.0
    • Projet -
    • TD 18.0
    • Stage -
    • TP -
    • DS -

    Crédits ECTS

    Crédits ECTS 3.0

Objectif(s)

Ce cours optionnel est ouvert à tous les étudiants de l'école qui souhaitent acquérir des compétences complémentaires en génie informatique. Il poursuit 2 objectifs :
-L'acquisition de notions avancées en modélisation orientée objet de systèmes d'information, à l'aide du langage UML.
-L'acquisition de notions avancées en algorithmique et en programmation orientée objet, à l'aide du langage Java.

Responsable(s)

Van Dat CUNG

Contenu(s)

  • modélisation et programmation orientées objet avancées : héritage, encapsulation, polymorphisme, design pattern
  • algorithmes et structures de données avancées (recherches arborescentes ; arbres B/B+, AVL)
  • analyse avancée de complexité des algorithmes (en moyenne, amortie)

    Une étude de cas mettant en jeu un problème de capitalisation de données et d'aide à la décision permettra de mettre en pratique les connaissances acquises. Ce projet est à réaliser sous tutorat, en monôme ou en binôme selon la taille du groupe (TP).

Prérequis

Ce cours nécessite une bonne maîtrise de la programmation Java et de la modélisation UML. Pour choisir ce cours, il est préférable d'avoir obtenu une moyenne supérieure à 12/20 dans les cours d'informatique (1A) et de Systèmes d'Informations (2A)

Contrôle des connaissances

Partie Objet (2/3 notation) : examen écrit (E1) et contrôle continu (P1)
Partie Algorithmique (1/3 notation) : contrôle continu (P2)

Le jury peut décider le passage en année supérieure sous réserve de validation différée de cette UE. Cette décision reste exceptionnelle ; le jury est souverain pour chaque étudiant.

Session 1 : (E1*0,4+P1*0,6)*0,67+P2*0,33
Session 2 : max (N1, E2)

Calendrier

Le cours est programmé dans ces filières :

  • Cursus ingénieur - Master 1 GI - Semestre 8
  • Cursus ingénieur - Ingénieur ICL - Semestre 8
cf. l'emploi du temps 2020/2021

Informations complémentaires

Code de l'enseignement : 4GUL10D7
Langue(s) d'enseignement : FR

Vous pouvez retrouver ce cours dans la liste de tous les cours.

Bibliographie

UML2 par la pratique - Etude de cas et exercices corrigés. P. Roques. Ed. Eyrolles
UML Resource page. OMG. http://www.omg.org/uml" target="_parent - http://www.omg.org/uml
Précis de génie logiciel. M.-C. GAUDEL, B. MARRE, F. SCHLIENGER et G. BERNOT. Ed. Masson.
Introduction to Algorithms. Thomas H. CORMEN, Charles E. LEISERSON and Ronald L. RIVEST. Ed. McGraw Hill.
JDBC et java - Guide du programmeur. G. Reese. Ed. O'Reilly