^{PDFprof.com Search Engine}

COURS DE STRUCTURES DE DONNÉES LICENCE 2

Quels sont les types de données à modéliser ?
Les ensembles et opérations spécifiés par le cahier des charges sont communé- ment appelés types de données à modéliser (TDM). La formalisation mathématique des TDM est ce que l’on appelle types abstraits de données (TDA) et qui spécifie comment chacune des opérations devrait se comporter suivant le TDM.
Quels sont les différents types de données abstraits ?
Dans ce chapitre on va définir ce que l’on appelle types de données abstraits (TDA) et ensuite introduire les TDA Pile, File et Liste qui sont les plus couramment utilisées. Pour chacun d’eux on va donner une ou deux applications. 3.1. TDA. Lorsque l’on écrit un algorithme, on manipule des ensembles de don- nées.
Quelle est la structure de données la plus adaptée ?
Nous avons vu que la structure de tas-max (ou min) est une bonne structure de données pour récupérer le maximum (ou le minimum) en temps O(1), mais la recherche est relativement lente (elle peut être linéaire) et toutes les autres opé- rations peuvent être égalent coûteuses. On peut utiliser des structures de données plus adaptées.
Qu'est-ce que le cours d'analyste programmeur ?
Ce cours s'adresse aussi bien aux élèves en licence qu'à ceux préparant le titre d'analyste programmeur ou le DUT. Il suppose une connaissance minimale en algorithmique et en programmation. Les dernières réponses à l'enquête d'appréciation pour cet enseignement :

Quels sont les types de données à modéliser ?