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 - Level upgrade - 4MMAPMA

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

    • Lectures : 18.0
    • Tutorials : 18.0
    ECTS : 3.0

Goals

This course introduces the fundamental notions on algorithms and programming that are necessary for the Phelma students to follow the other courses in the Ensimag curriculum.

Contact Karine ALTISEN

Content

The main topics of the Ensimag first year courses "Algorithms and Data Structures" I & II:

  • Principles of imperative programming: states, assignments, assertions, sequences
  • Control structures (conditional structures, iterations, exceptions), functions and procedures
  • Data structures (records, arrays) and associated algorithms
  • Abstract data types and genericity
  • Linked data structures (lists), pointers and dynamic allocation
  • Recursivity
  • Advanced data structures: trees, dictionnaries, graphs, etc.
  • Notions of cost and complexity


Prerequisites

Basics of imperative programming, for instance with the C langage.

Tests

Final written exam (3h) + reports on the pratical work.



N1=(4E1+TP)/5
N2=(4E2+TP)/5

Codification pour la formule de calcul de la note :
N1=note finale de 1ère session
N2=note finale de 2ème session
E1=examen écrit de 1ère session
E2=examen écrit de 2ème session
TP=travaux pratiques

Remarque: la note de TP ne se rattrape pas en 2ème session.

Additional Information

Curriculum->Embedded Systems & Connect. Devices->Semester 7

Bibliography

Algorithmique. Cormen, Leiserson, Rivest & Stein. Dunod

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

Date of update January 15, 2017

Grenoble INP Institut d'ingénierie Univ. Grenoble Alpes