TD d'algorithmique IN 301

Consultez vos boîtes mail institutionnelles (@etud.univ-montp2.fr) pour lire mon mail du 31 décembre.

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 à l'exam donné l'an dernier, ou des questions le concernant.

Suggestions d'exercices pour réviser

N'hésitez pas à m'envoyer par mail ou sur papier des exercices que vous avez rédigés pour vous entraîner et que vous aimeriez que je corrige (par exemple, le 16 sur les arbres, les 5 ou 7 sur les tris).

Une séance "bonus" facultative de révision pour le partiel a permis, le jeudi 23 octobre de 15h à 16h30, de s'entraîner sur les exercices 1, 3 et 4 du partiel de l'an dernier). Une autre a eu lieu le jeudi 18 décembre de 14h à 14h45 (au moins) en salle 5.09.

Rdv pour une dernière séance facultative de révisions le 5 janvier à 9h45, dans une salle du bâtiment 6.

Conseils pour l'examen

L'an dernier, à un sondage sur l'examen de cette UE, vos prédécesseurs ont répondu qu'ils auraient pu mieux réussir :

• en révisant autrement, en faisant des exercices supplémentaires, pour plus de la moitié d'entre eux,
• en étant moins stressé pour plus de la moitié d'entre eux (s'entraîner seul sur quelques exercices permet de s'évaluer et de se rassurer),
• en étant plus calculateur, pour un quart d'entre eux : lire toutes les questions avant de commencer peut être une bonne idée pour commencer par les faciles, ou identifier celles qui peuvent être tentées dans les 10 dernières minutes (généralement, celles qui ont un fort coefficient dans le barême).
• en étant moins fatigué pour un quart d'entre eux,
• en étant plus efficace pendant l'examen (bien utiliser son brouillon, calquer ses réponses sur certaines vues en TD) pour un quart d'entre eux.

Note de participation

Une note de participation sera intégrée au contrôle continu. Elle sera calculée principalement en fonction du nombre d'absences non justifiées (voir fichier récapitulatif ici, vous pouvez justifier certaines absences qui ne le seraient pas).

Des bonus pourront être attribués pour le travail à la maison sur des exercices, la découverte d'erreurs dans le corrigé en ligne, ou dans la correction donnée au tableau, etc.

Rédaction du corrigé

• La version actuelle du corrigé des TD en pdf et son code source LaTeX.
• Consultez l'espace numérique de travail pour récupérer vos notes et d'autres documents sur le cours.
• Un code source LaTeX commenté et l'illustration de son résultat
• Instructions pour installer LaTeX sous Windows
• Un tutoriel pour comprendre l'utilité et les bases du langage LaTeX, un guide d'utilisation de LaTeX
• Des informations sur le package algorithm2e (en particulier page 19 pour avoir la liste des commandes en français)

Errata

Dans la première feuille de TD :

• Exercice 3 de la partie "Ecriture d'algo et preuve" : le quatrième paramètre est Res et non ind.
• Exercice 4 de la même partie : l'algo doit renvoyer 0 si tous les éléments de T sont supérieurs à x.