TD d'algorithmique IN 301
N'hésitez pas à
me contacter en cas de problème ou pour toute question.
Vous pouvez aussi me soumettre par mail vos réponses au partiel donné l'an dernier, ou des questions
le concernant.
Suggestions d'exercices pour réviser
Je rédigerai une correction des deux exercices ci-dessous en cas de demande
par mail.
- Un premier très facile, pour s'entraîner à rédiger un algorithme vite et bien avec des listes :
écrivez deux algorithmes qui calculent le nombre d'éléments d'une liste, un
avec une boucle tant que, et un récursif.
- Un second, facile aussi, sur les arbres binaires :
écrivez un algorithme pour "compléter" un arbre binaire, c'est à dire le transformer
en arbre binaire complet (c'est à dire dont tous les noeuds de même profondeur
ont tous deux fils, ou bien sont tous des feuilles) de même hauteur.
Indication (à surligner pour lire) : pour cela vous commencerez par mettre dans
une variable p le résultat de la fonction hauteur(A) déjà définie en exercice, et vous appellerez
ensuite une fonction récursive CompleteArbre(A,p).
Rédaction du corrigé