PeiP » PeiPA 2ème année » S3 » Programme S3

Programme 2017-2018

 

Module b1c3-2: Informatique 3

 

Volume horaire : 6.5 h de cours, 9.5 h de TD, 10 h de TP.

 

Responsable

Aurélien Max

 

Objectifs

Savoir analyser des algorithmes du point de vue de leur complexité en temps et en espaces (complexité dans le cas le pire). Savoir programmer des structures de données récursives et avec partages.

 

Contenu

Notions de complexité des algorithmes.
Allocation dynamique de la mémoire et algorithmes sur des structures chainées (listes, files, piles).

 

Evaluation (à titre indicatif seulement)

Controle écrit + Notes de TP.