STRUCTURES DE DONNÉES

OBJECTIF GÉNÉRAL

Former aux diverses structures de données.

OBJECTIFS SPÉCIFIQUES

Décrire des structures de données. Expliquer les algorithmes associés à l'utilisation de ces structures. Identifier les facteurs qui déterminent le choix d'une structure. Utiliser ces diverses structures au moyen d'un langage approprié. Développer une ou des applications concrètes utilisant des principes de structures de données.

CONTENU

Théorie

Fichiers. Tableaux multidimensionnels. Notions de base sur les listes linéaires et non linéaires. Piles, files, arbres, graphes. Évaluation des propriétés physiques et logiques des diverses structures de données. Critères de choix d'une structure. Stratégies de compromis. Changement dynamique de structure. Critères d'efficacité d'un algorithme. Perspective d'implantation (choix forcé).

Laboratoire

Éléments du langage nécessaire à la programmation d'applications.

900403