Université Côte d'azur

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

Code de l'ECUE : SPUF30

Ce cours donne droit à 6.0 ECTS.
PORTAIL SCIENCES ET TECHNOLOGIES
Informatique
Campus Valrose
Licence 2
Semestre impair
Français

PRESENTATION

Ce cours a pour objectif l’étude des structures de données et des algorithmes fondamentaux permettant d’organiser, de chercher et de manipuler des données de manière efficace. De plus ce cours est une introduction à la programmation dans le langage C. C est un langage de programmation impératif devenu l’un des plus utilisés dans le monde.

Responsable(s) du cours

, Marie Pelleau

Présentiel

  • 24h de cours magistral
  • 12h de travaux dirigés
  • 18h de travaux pratiques

PREREQUIS

Avant le début du cours, je dois ...
  • Avoir des connaissances en algorithmique facultatives

OBJECTIFS

A la fin de ce cours, je devrais être capable de...
  • Manipuler des structures de données
  • Programmer en C

CONTENU

    • 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.

    • 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
Accéder au Syllabus complet (Authentification requise)
Important
Ce syllabus n’a aucune valeur contractuelle. Son contenu est susceptible d’évoluer en cours d’année : soyez attentifs aux dernières modifications.