Aller au menu Aller au contenu
Une formation ambitieuse
Ecole de référence pour la formation d'ingénieurs en génie industriel
Une formation ambitieuse

> Formation

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

A+Augmenter la taille du texteA-Réduire la taille du texteImprimer le documentEnvoyer cette page par mail cet article Facebook Twitter Linked In
  • Volumes horaires

    • CM : 18.0
    • TD : 18.0
    • TP : -
    • Projet : -
    • Stage : -
    • DS : -
    Crédits ECTS : 3.0
  • Responsables : Van Dat CUNG

Objectifs

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.

Contenu

  • 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ôles 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

A+Augmenter la taille du texteA-Réduire la taille du texteImprimer le documentEnvoyer cette page par mail cet article Facebook Twitter Linked In

mise à jour le 27 juin 2017

Université Grenoble Alpes