EC0408SI0402 - ALGORITHMIQUE ET PROGRAMMATION

Objectifs

A l'issue cet enseignement, un étudiant sera capable de mettre en œuvre l'ensemble des éléments de la programmation structurée d'un point de vue algorithmique et de programmation. Le langage de programmation utilisé est le langage C.

At the end of the algorithmics and programming courses, a student will be able to implement programs in a structured way. The programming langage studied is he C langage.

Présentation

Le programme de cet enseignement est composé des points suivants :
- la modularité,
- la récursivité,
- les fichiers,
- une introduction aux types de données abstraits avec la mise en œuvre de piles, files et arbres.

The courses program consists of the following points:
-modularity,
-recursion,
-files,
-an introduction to abstract data types with the implementation of piles, queues and trees.

Pré-requis obligatoires

Cet enseignement nécessite la connaissance des éléments traités dans l'enseignement d'algorithme et de programmation de S1 (EC0108SI01).

Examens

(3*DS1+1*TD1)/4

TD1 : Travaux Dirigés 1

DS1 : Devoir Surveillé 1

Syllabus

- T. Cormen, C. Leiserson, R. Rivest, Introduction à l'algorithmique, Paris Dunod, 1994.
- R. Malgouyres, R. Zrour, F. Feschet, Initiation à l'algorithmique et à la programmation en C : cours avec 129 exercices corrigés, Paris, Dunod, 2014.
- V. Granet, Mini manuel d'algorithmique et de programmation : cours + exos corrigés, Paris, Dunod, 2012.
- F. Drouillon, Du C au C++ : de la programmation procédurale à l'objet, St Herblain, Editions ENI,2014
- C. Delannoy, Langage C, Paris, Eyrolles, 2008.

-T. Cormen, C. Leiserson, R. Rivest, Introduction à l'algorithmique, Paris Dunod, 1994.
-R. Malgouyres, R. Zrour, F. Feschet, Initiation à l'algorithmique et à la programmation en C : cours avec 129 exercices corrigés, Paris, Dunod, 2014.
-V. Granet, Mini manuel d'algorithmique et de programmation : cours + exos corrigés, Paris, Dunod, 2012.
-F. Drouillon, Du C au C++ : de la programmation procédurale à l'objet, St Herblain, Editions ENI,2014
-C. Delannoy, Langage C, Paris, Eyrolles, 2008.