Institut Polytechnique de Paris Structures de données usuelles, implantation en Python le Mercredi 21 avril 2021

Références aux programmes : TP 2.3, TP 3.2, oMP 1.3, MPI 3

Résumé du contenu

Cet exposé vise à présenter les structures de données usuellement mises en œuvre dans les algorithmes. On y étudie leurs intérêts et inconvénients, dans quel cadre y faire appel, les opérations qu’elles supportent, leur implantation en Python. La connaissance préalable de ces structures n’est pas un prérequis. Les structures de données suivantes sont étudiées : tableaux, piles, files, listes chaînées, arbres, files de priorité, graphes.

INSCRIPTION

Lien d’inscription ICI

Intervenant(s) : François Pessaux (ENSTA) francois.pessaux@ensta-paris.fr.

Numerus clausus : Aucun

Public visé : Public débutant ou intermédiaire, connaissances rudimentaires en Python requises

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

Langage : Python

Programme

Deux blocs de 2h30 : 9h30-12h et 14h-16h30. Format cours magistral.