|
BCM-2003
|
Envoyée par : François Gauthier
Répondue par : Félix Doyon
|
2004-03-01
|
Question
#97
|
Dans le deuxième partie du devoir #4, on mentionne au #2 de la section sur le calcul de la matrice de substitution que l'alignement local est explicité sur la figure 2. Or, il est explicité sur la figure 1 seulement. Je me demandais avec quelles figure il fallait travailler.
On demande aussi au #2 de décrire l'algorithme qui fera le prochain alignement sous-optimal et de déterminer les changements qui seront apportés aux valeurs de la table de programmation dynamique. Je ne comprends pas ce qu'il y a à changer dans la table puisque les calculs effectués doivent être valables peu importe l'alignement qu'on recherche.
Merci |
|
Réponse
|
Bonjour,
En ce qui a trait à la première partie de ta question, c'est effectivement une erreur. Vous devez travailler avec la Figure2 pour cette question. L'énoncé a été corrigé sur le site web du cours. L'alignement local optimal est donc explicité sur la Figure 2.
Pour la deuxième partie de ta question, je ne peut pas t'en dire plus que ceci : c'est l'alignement sous-optimal que tu recherches maintenant, et non pas l'alignement optimal. En effet, les valeurs de la table de programmation dynamique ne changeront pas, mais il se pourrait que tu doives les considérer autrement dans ton calcul. Je sais que ma réponse est plutôt évasive, mais c'est vraiment tout ce que je peux te dire sans te donner la réponse.
Bon travail.
|
| Informations |
Question consultée 4912 fois. | 3925 votes, Moyenne 3/5.0 | À vous de voter => min      max |
|
Étudiants