Bonjour,
Pour l'exercice 4 / question 2 de l'examen 2018, est-il réellement attendu de parcourir l'arbre en profondeur ou est-ce une erreur de l'énoncé ? ça paraît plus logique que ce soit en largeur
Merci d'avance pour votre réponse,
Cordialement.
Bonjour,
Vous avez raison tous les deux, il s'agit d'un parcours en largeur qui était attendu.
Je ne sais pas pourquoi mais le sujet qui était sous Moodle n'était pas la version définitive du sujet de l'an dernier, mais une version de travail (avec ses erreurs).
J'ai mis en ligne le bon fichier. Du coup, les autres exercices ont aussi été mis à jour.
Concernant les files, si vous voulez tester, vous pouvez utiliser le module Queue pour ne pas tout ré-écrire.
let empty_queue = Queue.create ()
let enqueue x q = let _ = Queue.add x q in q
let dequeue q = let x = Queue.take q in (x, q)
let queue_size q = Queue.length q
--mz
Comme je l’ai indiqué en cours, il faut faire une fonction permettant de visualiser la file (par exemple, la convertir en liste, ou utiliser les fonctions du module Printf).
Autre option, coder soi-même les opérations de base sur le type file. Si c’est juste pour vérifier et qu’on n’est pas intéressé par une complexité O(1) pour chaque opération de base, on peut simplement représenter une file par une liste OCaml, en insérant en tête et en supprimant en fin de liste (ce qui sera coûteux pour la suppression, mais permet de simuler les opérations enqueue et dequeue).