Description

Complexité des programmes

Structures de données

Structures séquentielles et arborescentes

Graphes

Algorithmes de tri

Finalité

Donner les notions fondamentales de structures de données, et montrer comment les implanter à bon escient dans un langage de programmation.

Faire comprendre le pourquoi de l'étude de la complexité des algorithmes qui les manipulent.

Compétences visées

Savoir évaluer la complexité d'un algorithme simple en fonction de la taille des données.

Savoir abstraire les principales structures de données, les spécifier et les implanter

Public

/