• Aucun résultat trouvé

TD. Structures de donn´ees

N/A
N/A
Protected

Academic year: 2022

Partager "TD. Structures de donn´ees"

Copied!
1
0
0

Texte intégral

(1)

TD. Structures de donn´ ees

Dominique Michelucci, Universit´ e de Dijon

2 octobre 2012

1. Programmer en Java la gestion d’une pile : cr´eer, empiler, d´epiler, sommet.

La pile est repr´esent´ee par un tableau. La taille du tableau sera multipli´ee par 1.5 si n´ecessaire.

2. Programmer en Java la gestion d’une pile : cr´eer, empiler, d´epiler, sommet.

La pile est repr´esent´ee par une liste.

3. Programmer en Java la gestion d’une file : cr´eer, ins´erer, premier, suppri- mer. La file est repr´esent´ee par un tableau. G´erer l’agrandissement quand c’est n´ec´essaire.

4. Programmer en Java la gestion d’une file : cr´eer, ins´erer, premier, suppri- mer. La file est repr´esent´ee par un couple de 2 listes, comme cela a ´et´e expliqu´e en cours. Il faudra utiliser le retournement d’une liste en temps lin´eaire.

5. Ecrire en Java la gestion d’un tas, repr´esent´e par un tableau : cr´eer, ins´erer, minimum, supprimer (le minimum), modifier une valeur. Les objets ins´er´es ont un num´ero, de 0 `a N−1. Il faut g´erer une tableT[i] donnant l’indice, dans le tableau repr´esentant le tas, de l’objet num´eroi. Vous programmerez ceci en TP, et vous l’utiliserez pour programmer la m´ethode de Dijkstra.

6. Ecrire en Java la gestion d’une table de hachage : cr´eer, ins´erer, retrouver, supprimer. La table sera implant´ee par un tableau de listes. Vous suppose- rez que les cl´es sont des chaˆınes de caract`eres (String). Rappel : la m´ethode String.hashCode() retourne une cl´e de hachage. Il faut pouvoir agrandir la table si n´ec´essaire.

1

Références

Documents relatifs

Construire sur un seul graphique les nuages de points de l’indice de Qu´ etelet en fonction de la taille, en fonction du poids, pour chaque sexe8. Repr´ esenter, sur un seul

b - Ecrire une fonction carres qui affiche une ligne de carr´ es dont les intensit´ es de couleurs rouges, bleues et vertes sont contenues dans trois tableaux d’entier de mˆ

[r]

I R´ eimpl´ ementons de mani` ere r´ ecursive la recherche lin´ eaire ; I On cherche un ´ el´ ement e dans une liste L, et on veut renvoyer. sa position si on le trouve (None

Principes de base Algorithmes r´ ecursifs basiques Coˆ ut en temps et en m´ emoire des algorithmes r´ ecursifs Fonctions auxiliaires.. Notion de r´

tail pointe vers le dernier ´el´ement de la liste Le dernier ´el´ement poss`ede un pointeur x.next vide (not´e NIL) Doublement li´ee : Le premier ´el´ement poss`ede un pointeur

Nous utiliserons la repr´ esentation en compl´ ement ` a 2 pour repr´ esenter les nombres n´ egatifs, car c’est la plus utilis´ ee dans les syst` emes informatiques

(2) Dans le fichier index.php, pour chaque film de la base, cr´ eer un lien vers fiche.php en envoyant un param` etre par la m´ ethode Get ou Post.. (3) R´ ecup´ erer l’id dans