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 Programming - 3MM1AP

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 : 36.0
    • Tutorials : 36.0
    • Laboratory works : -
    • Projects : -
    • Internship : -
    • Written tests : -
    ECTS : 6.0
  • Officials : Van Dat CUNG, Antoine FRENOY

Goals

The aim of this course is to extend the knowledge and practice in
algorithms and programming. It ranges from basic to advanced algorithms
and data structure, with strong theoretical notions (assertions, cost
and complexity, ...). Both imperative and object-oriented programming
paradigms will be covered.

Content

  • Object-Oriented Programming: basis (classes and objects,
    encapsulation) ; inheritance and polymorphism ; data abstraction ;
    containers ; libraries of components.
  • Imperative Programming : modular programming, exceptions, records,
    arrays, pointers.
  • Basic algorithms : arithmetic, sequential access, sorting ; data
    structures : arrays, linked lists, stacks, queues ; introduction to
    formal analysis by assertions.
  • Algorithms : complexity analysis (best, worst and average case,
    amortized cost) : advanced data structures (dictionnaries, priority
    queues, trees, graphs) ; recursivity.

Prerequisites

Prerequisites are the intersection between the former backgrounds of the
learners.

Tests

Written exam (3h) at the end periods 1 & 2.
Reports on free projects, one per period.

Evaluations :

  • Travaux pratiques en temps libre :
    en période 1, donne lieu à une note TP1
    en période 2, donne lieu à une note TP2
  • Examens écrits :
    en période 1, donne lieu à une note E1
    en période 2, donne lieu à une note E2
    s'il y a lieu, en session de rattrapage, donne lieu à une note ES2

A l'issue de la période 1, l'apprenti obtient la note NP1 :
NP1 = (3*E1 + 2*TP1)/5

A l'issue de la période 2, l'apprenti obtient la note NP2 :
NP2 = (3*E2 + 2*TP2)/5

La note de la matière est alors calculée par :
NUE = (NP1 + NP2)/2

S'il y a lieu, a l'issue de la session de rattrapage, l'apprenti obtient la note NR :
NR = ( 3*ES2 + TP1 + TP2) )/5
Cette note remplace la note de la matière (NUE)

Informations pour les bilans et jurys :

  • Notes envoyées à la scolarité : NP1, NP2, NR
  • Notes apparaissant dans le bulletin de notes :
    pour le bilan 1 : NB1 = NP1
    pour le bilan 2 : NB2 = NP2
    pour le jury de session 1 : NFS1 = NUE
    pour le jury de session 2, s'il y a lieu : NFS2 = NR

Calendar

The course exists in the following branches:

  • Curriculum - Work Study Education - Alternance 1ere annee
see the course schedule for 2020-2021

Additional Information

Course ID : 3MM1AP
Course language(s): FR

The course is attached to the following structures:

You can find this course among all other courses.

Bibliography

H. ABELSON, G.SUSSMAN, J.SUSSMAN : "Structure and interpretation of
computer programs", McGraw-Hill, 1985 ; "Structure et interprétation
des programmes informatiques", InterEditions, 1989

C. FROIDEVAUX, M.C.GAUDEL, M.SORIA : "Types de données et
algorithmes", McGraw-Hill, 1990

A. V. Aho, J. E. Hopcroft, J. D. Ullman : Data Structures and
Algorithms, Addison-Wesley, 1985.

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

Université Grenoble Alpes