INF4100: Devoirs (à remettre)
Devoir #3 (Lundi 14 avril, avant 13h30)
Algorithme vorace de l'exercice 4: Restriction
et question bonus additionnelles
- Votre algorithme vorace devra respecter les conditions additionnelles
suivantes (en lien avec la question additionnelle b):
- Les divers items doivent être examinés en ordre croissant
de numéro.
- L'algorithme ne doit pas être quadratique
En d'autres mots, votre algorithme vorace devra sélectionner la boite
à utiliser pour l'item i avant de sélectionner celle
pour l'item i+1.
- Question additionnelle bonus :
Peut-on faire mieux au niveau de l'algorithme vorace si on enlève les
restrictions précédentes? Expliquez brièvement.
Devoir #2
Report de la date de remise : La date de remise est
reportée au lundi 17 mars.
Plus précisément :
- Vos fichiers sequence-body.mpd et robot.mpd devront être
remis, à l'aide d'Oto, au plus tard à 9h00.
- Votre document papier pourra être remis au plus tard
au début du cours, à 13h30.
Tout fichier remis avec Oto après 9h00 lundi matin ou tout
document papier remis après le début du cours sera
considéré en retard (10 % de pénalité par
jour (ou fraction de jour) de retard).
Devoir #1 (jeudi 7 février, avant 16h30)