Aller au menu Aller au contenu
Une voie, plusieurs choix
Informatique et Mathématiques appliquées
Une voie, plusieurs choix

> Formation > Cursus ingénieur

Algorithms and Discrete Optimization - 4MMAOD6

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

    • Lectures : 7.5
    • Tutorials : 9.0
    • Laboratory works : -
    • Projects : -
    • Internship : -
    • Written tests : -
    ECTS : 1.5
  • Officials : Jean-Louis ROCH

Goals

in this course, we learn object oriented programming and study how to provide solutions to complex algorithmic problems. The course covers an introduction to OO programming, the design of algorithms driven by the analysis of their cost, and their implementation with an object oriented language. It is illustrated by the study of optimization problems using different techniques such as branch and bound, dynamic programming. Concepts are applied with practical training.

Content

Basis of OOP: concept of object, writing of classes and using of objects.
Recall of: cost and analysis of algorithms (time and memory cost; worst, average and amortized case analysis).
Abstract date type for sets of objects (containers and iterators): study and using via the notion of interface and a library of components.
Graphs – recall of the representations and OO implementation.
Modelling of some optimization problems with graph and shortest path.
Polymorphism, inheritance.
Recursive programming, Branch & Bound.
Design of complex data structures – cost and OO design
The language Java will be used. Two practical trainings (free time, by pairs) consist in programming some algorithms studied in class, with an OO language.

Prerequisites

Algorithmic and Data Structures 1 and 2.
Imperative programming (iteration, recursion, programming with procedures, genericity; practical training). Elementary and classical data structures (arrays, lists, trees, priority queues, dictionaries, hash tables).

Tests

N1 : 50% practical works + 50% homework
N2 : exam 2 hours (written if >6 students; oral if < 5 students)

    • MCC en présentiel distanciel **
      N1 =1/2 note projet en temps libre + 1/2 devoir à la maison
      N2 = examen écrit de 2h (ou oral individuel de 30' si < 5 élèves)

Calendar

The course exists in the following branches:

  • Curriculum - Information Systems Engineering - Semester 7
  • Curriculum - Financial Engineering - Semester 7
see the course schedule for 2022-2023

Additional Information

Course ID : 4MMAOD6
Course language(s): FR

The course is attached to the following structures:

You can find this course among all other courses.

Bibliography

Introduction to Algorithms (chap 1-4, 17, 14, 15, 22, 24, 25), Cormen Leiserson Rivest Stein, MIT PRESS

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

Date of update January 15, 2017

French
Grenoble INP - Ensimag
École nationale supérieure d'informatique et de mathématiques appliquées
681, rue de la passerelle - Domaine universitaire - BP 72
38402 SAINT MARTIN D'HERES
 
 
République Française         Groupe INP
    Université Grenoble Alpes