University Côte d'azur
/ Formation / Syllabus SPUF30
Français English

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

ECUE's code : SPUF30

This course give 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.

Course's manager(s)

, Marie Pelleau

In class

  • 24h of lectures
  • 12h of directed studies
  • 18h of practical work

PREREQUISITES

Before the start of the course, I must ...
  • Avoir des connaissances en algorithmique facultatives

OBJECTIVES

By the end of this course, I should be able to...
  • Manipuler des structures de données
  • Programmer en C

CONTENT

    • 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
Access to complete Syllabus (Authentification required)
Important
This syllabus has no contractual value. Its content is subject to change throughout this year: be aware to the last updates