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