Our engineering & Master degrees

School of engineering in Physics, Applied Physics, Electronics & Materials
Science

# Algorithms and programming - Catch up course - 4PMIAPR1

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 : 0
• Tutorials : 36.0
• Laboratory works : 0
• Projects : 0
• Internship : 0
• Written tests : -
ECTS : 3.0
• Officials : Karine ALTISEN

### 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 Brice COLOMBIER

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.

Calcul de la note (MCC en présentiel) :
N1=(E1+TP)/2
N2=(E2+TP)/2

Calcul de la note (MCC à distance) :
N1=(E1+TP)/2
N2=(E2+TP)/2

Codification pour la formule de calcul de la note :
N1=note finale de 1ère session
N2=note finale de 2ème session
E1=évaluation de fin de module (examen si présentiel, devoir maison si distanciel)
E2=évaluation de rattrapage (examen si présentiel, devoir maison si distanciel)
TP=travaux pratiques

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

Calendar

The course exists in the following branches:

• Curriculum - Embedded Systems & Connect. Devices - Semester 7
see the course schedule for 2020-2021

Curriculum->Engineering degree->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 cet article Facebook Twitter Linked In

Date of update June 30, 2020

## Version française

3 Parvis Louis Néel - CS 50257 - 38016 Grenoble Cedex 1
Tél. : +33 4 56 52 91 00