Algorithmique et Programmation Impérative (UGA, L2, INF301, AlgoProg : Séquences, Chainage, Récursivité)
Section outline
-
Pour préparer les quick tests et l'examen final, voici quelques annales d'années précédentes.
Note: pour tous les quicks et l'examen, les documents sont interdits, mais vous avez droit à une feuille manuscrite A4 R/V.
-
Ce fichier contient une proposition de solution et une analyse du problème plus poussée que ce qui était attendu.
⚠ pour la dernière question, l'auteur propose d'utiliser des listes chaînées pour améliorer la complexité, ce qui sort du cadre de la première partie du cours. Il est tout a fait possible de répondre à la question en continuant à utiliser des tableaux, avec une gestion fine d'indices multiples dans le tableau.