TD4

Dernière mise à jour :  7 février 2004

• 7 février: mise à jour de la partie "Hors séance" en fonction des recommandations de François

• 21 décembre: 

Séances concernant le chapitre 2: "Définitions récursives"

Dans un premier temps, il faut guider les étudiants dans l'étude d'une fonction, en leur fournissant spécification précise et relations de récurrence, le travail consistant à fournir la réalisation récursive. On peut aussi sur un ou deux exemples, faire observer l'évaluation "à la main" en raisonnant sur la liste des appels récursifs engendrés. Dans un deuxième temps, on ne fournit plus que les parties gauches des relations. Enfin, lorsque le lien entre relations de récurrence et réalisation récursive semble acquis, on ne demande plus que les relations de récurrence.

Séance 4

Distribuer

• distribuer le polycopié du chapitre 2 (disponible dans la salle enseignant). Indiquer qu'ils doivent encore apporter le polycopié du chapitre 1 en séance de TDE.

Ramasser

• le DM1.

Annoncer

• la prochaine séance dédiée à l'interrogation de TD. 

En séance :

• Faire passer une liste d'émargement (au début de chaque séance).
• E2.11: "Maximum de n valeurs". Dans le premier cours les fonctions calculant le maximum de 3 valeurs (Max3v) et le maximum de 4 valeurs (max4v) a été écrite à partir de Max2v. Il s'agit de généraliser à n quelconque. Premier exercice de prise de contact avec la récursivité. Dans toute cette première séance les parties gauche des équations leurs sont données. Les étudiants doivent compléter. Ne pas hésiter à faire des dessins pour expliquer. Passer éventuellement le temps nécessaire pour montrer le processus d'évaluation à partir de la liste des appels (voir l'exemple dans E2.1: "Factorielle"). L'exercice peut prendre une partie importante de la séance. Prépare l'exercice EP2.7: "Valeurs minimale et maximale des flux journaliers de véhicules" qui fait suite à EP2.5: "Nombre de jours sans véhicules" et qui sera traité lors de la séance TDE6
• E2.13: "Appartenance". Travail sur les prédicats et sur la généralisation. Cet exercice prépare l'exercice EP2.6: "Appartenance" qui sera traité lors de la séance TDE6. 
• E2.14: "Suppression des espaces". En fonction du temps qu'il restera. Sachant que les deux exercices ci-dessus peuvent générer beaucoup de discussions. Cet exercice est intéressant car il s'agit de générer une séquence (les deux exercices ci-dessus consiste uniquement à décomposer la séquence). L'exercice peut être commencé en séance ou à donner en DM. Si possible leur donner dans ce cas les parties gauches des équations pour qu'un plus grand nombre d'étudiants puissent traiter l'exercice sans trop de difficulté. 
• Corriger et commenter rapidement le quick. A faire en fin de séance pour éviter l'entropie habituelle générée dans une salle lorsque des résultats sont donnés. Il est important que les étudiants aient du retour sur le quick lors de cette séance, car cela peut mettre éventuellement en avant des lacunes qu'ils ignoraient et qui doivent être comblées pour l'interro de TD.

Hors séance :

• Terminer E2.14: "Suppression des espaces" s'il a été commencé. 
• OU sinon l'exercice E2.12: "Une séquence d'entiers est-elle de longueur impaire?"  est peut être plus simple dans la mesure où la partie gauche des équations est donnée (ne faire que la partie (i)).
• ET .préparer E2.19: "Concaténation de deux séquences"
• Attention: dire aux étudiants que l'interrogation portera sur les exercices préparés hors séance

Corriger :

• DM1. (nomenclature). Très important pour repérer les problèmes d'expression le plus vite possible. Certains étudiants comprennent tard l'importance d'utiliser une notation précise et écrivent pendant toutes les premières séances des expressions à "peu près justes" mais complètement fausses en réalité. Il faut souligner les erreurs commises et l'importance de suivre précisément la notation. Indiquer aux étudiants qu'ils doivent rattraper leurs lacunes dés maintenant car dans les séances prochaines la récursivité sera la partie la plus difficile du cours. Les lacunes concernant les notations mènent généralement à des décrochages et à des abandons.

Après

• Envoyer un court compte rendu TD et le carnet de bord