C, algorithmique et structures de données

Descriptif

Partie Algorithmique et Structures de Données : Acquisition des bases en algorithmique permettant de traiter des collections de données 

  • Principes d'induction/récurrence,
  • Application pour la définition de types inductifs (introduction des principales structures de données : listes et arbres, piles, files) et l'écriture d'algorithmes récursifs,
  • Itération et tableaux : écriture d'algorithmes itératifs sur des tableaux. Comparaison avec des versions récursives.
  • Introduction à la complexité sur les algorithmes de tri classiques.

Partie Langage C : Remise à niveau en langage C pour suivre l’UE « programmation avancée »

  • Éléments syntaxiques de base du langage C,
  • Types simples
  • Structures de contrôle,
  • Fonctions, passage par valeur et par adresse
  • Tableaux et structures.

Bibliographie

  • Introduction à l'Algorithmique, T.H. CORMEN, C.E. LEISERSON & R.L. RIVEST, Dunod
  • Le langage C, BW Kernighan et DM Ritchie, 2eme éd., Masson, 1992

Modalités de contrôle des connaissances

Session 1 ou session unique - Contrôle de connaissances

Nature de l'enseignementModalitéNatureDurée (min.)NombreCoefficientRemarques
UECCTravaux Pratiques1/3
UECTEcrit - devoir surveillé12012/3

Session 2 : Contrôle de connaissances

Nature de l'enseignementModalitéNatureDurée (min.)NombreCoefficientRemarques
UECTEcrit - devoir surveillé12011Pas de report de CC, même favorable.