• Aucun résultat trouvé

Cours de structure de données et type de données abstrait (T.D.A.)

N/A
N/A
Protected

Academic year: 2022

Partager "Cours de structure de données et type de données abstrait (T.D.A.)"

Copied!
1
0
0

Texte intégral

(1)

Cours de structure de données et type de données abstrait (T.D.A.)

L’objectif de ce cours est la description des structures de données statiques et dynamiques et de leur usage pour la construction d’algorithmes efficaces. Pour atteindre ces objectifs nous étudierons la notion de structure de données sous différents niveaux de description : du type de données simple ou composé jusqu’au type de données abstraits (T.D.A.). Enfin nous proposons quelques algorithmes d’application dont l’efficacité repose sur l’utilisation de T.D.A. adaptés.

Le plan du cours :

Chapitre 1 :

Niveau de description(ordinateur, instruction, langage, donnée, variable);

Chapitre 2 :

Concepts de valeur et de type(Valeur, type, type simple, type composé, typage…)

Chapitre 3 :

Types récursifs et schéma d’induction(Liste, graphe, arbre, tas, schéma d’induction…)

Chapitre 4 :

Type de données abstraits(Définition, pile, file, file de priorité, ensemble dynamique…)

Chapitre 5 :

Algorithmique et T.D.A. (Applications concrètes des T.D.A. au sein des processus algorithmiques)

Chacun des chapitres fera l’objet d’exercices d’application sous forme de travaux dirigés (TD).

Références

Documents relatifs

Si on ne prends pas en compte le changement de catégories, nous obtenons des groupements erronées par catégorie, car le nombres de tâches d’une personne de la catégorie 1

Dans cet article nous étendons l’analyse en composantes principales à des objets caractérisés par des variables multivaluées décrivant de la variation ou de

Avec cette modélisation, nous savons qu'un professeur enseigne certaines matières et travaillent dans certains établissements.. Exemple: Le professeur Dupont enseigne les

Toutes les informations sur le tri sont stockées dans des bases de données, certaines tables sont sauvegardées dans les ordinateurs du système d’information non représentés dans

Créez la page insertion_loisir.php qui insère un nouvel enregistrement dans la table t_loisir à partir de la saisie d'un nouveau loisir dans le formulaire form_loisir.html..

Ces données sont à la fois de type « données personnelles » (identité, suivi des absences, notes,...) , mais aussi de type « production d'élève », c'est à dire tout

 On peut parler des liens de type plusieurs à plusieurs (non défini, ou ( ∞,∞)) cela donne naissance à une troisième table nommée ASSOCIATION contenant les clés des

Listes chaînées: principales opérations Listes chaînées: principales opérations Longueur d'une liste: (récursive). Longueur d'une liste: