UE INFO S3 : Structures de données et programmation C

CONTENT

• Structures de données
  • Rappel sur les tableaux
  • Piles
  • Files
  • Listes

  Pour chaque structure de données on considérera les algorithmes de manipulations classiques (ajout, insertion, suppression d’éléments…) Puis certains algorithmes utilisés dans le monde qui nous entourent et s’appuyant sur les structures de données vues seront détaillés, comme les algorithmes de tris par fusion ou par tas, l’algorithme de codage MP3… Afin de faciliter l’enseignement, un langage de description des algorithmes, proche d’un langage naturel, sera introduit et servira pendant les TDs. Pour chacun des algorithmes étudiés, nous analyserons la complexité algorithmique afin de déterminer les performances théoriques.

• Programmation C
  • Introduction au C
  • Tableaux, chaînes de caractères et caractères
  • Pointeurs, chaînes de caractères et caractères
  • Tableaux dynamiques et structures chaînées
  • Nombre variable de paramètres, et fichiers