Hugoprépas 3

Espace privé 

Exercice de programmation conseillé

par Quentin FORTIER le 29 septembre 2018
Je vous recommande de programmer ce qui a été vu en cours/TD, en fonction de votre temps/de ce que vous avez envie de faire, par exemple:
- implémentation (avec éventuellement type abstrait) de file, pile... et application
- tableau dynamique
- ABR/AVL/ARN: add, mem, del, conversion depuis une liste, tri (en O(n²) pour un ABR, O(nlog(n)) pour un AVL)...
- dictionnaire/ensemble: implémentation avec une liste de couples, un ABR/AVL ou une table de hachage (utilisant éventuellement un tableau dynamique). Applications.

draw_arb.ml permet d'afficher un arbre binaire pour vérifier le résultat. La seule fonction à utiliser est draw: 'a arb -> unit qui affiche un arbre binaire (voir exemple tout en bas de draw_arb.ml). Pour afficher un AVL (ou un ARN) vous pouvez utiliser une fonction de conversion avl_to_arb : 'a avl -> 'a arb.

Pour toutes vos questions de programmation: quentin.fortier@ac-besancon.fr

Lycée Victor Hugo | 1 rue Rembrandt 25000 Besançon | Tél : 03 81 41 98 88
Mentions légales