Institut Polytechnique de Paris Structures de données en C le Jeudi 22 avril 2021

Références aux programmes : MPI 3

Résumé du contenu

Cet exposé vise à présenter l’implantation des structures de données usuelles en langage C. La connaissance de ces structures est un prérequis pour une bonne compréhension car seuls des rappels succincts sont faits sur leurs utilités et opérations. On se concentre sur les aspects techniques d’implantation inhérents au langage C, utilisant majoritairement des pointeurs à cause de l’absence de types de base élaborés. Les structures de données suivantes sont étudiées : listes chaînées, tables de hachage, piles, files, arbres, files de priorité, graphes.

INSCRIPTION

Lien d’inscription : ICI

Intervenant(s) : Franc ̧ois Pessaux (ENSTA) francois.pessaux#ensta-paris.fr.

Horaire : Deux blocs de 2h : 10h-12h et 14h-16. Format cours magistral.

Numerus clausus : Aucun

Public visé : Public intermédiaire : connaissances en C requises, connaissances basiques des structures de données usuelles requise

Mots-clés : structures de données, encodage par pointeurs, piles, files, listes chaînées, arbres, files de priorité, graphes

Langage : C