Warning: Declaration of MainMenu::Show($MaxLevel) should be compatible with MenuItem::Show($Level = 0) in /var/www/html/evasion/people/Antoine.Bouthors/common.php on line 156

Warning: Declaration of MainMenu::FindMe($Path, $Level) should be compatible with MenuItem::FindMe($Path) in /var/www/html/evasion/people/Antoine.Bouthors/common.php on line 167
CS315 : TP4
 

CS315 : TP4

Sujet

Implémenter le code de l'algorithme de justification expliqué en TP.
  • Il doit être organisé comme suit :
    • un fichier just.c contenant une fonction int* Justify( int Size, int NbWords, const int* Lengths )
    • Size est la largeur du paragraphe à justifier, NbWords le nombre de mots dans le paragraphe, et Lengths la longueur de chacun de ces mots
    • la fonction retourne un tableau d'entiers, de longueur variable, contenant les indices des mots terminant chaque ligne du paragraphe. Il est donc au minimum de taille 1, et son dernier élément vaut forcément NbWords-1
    • la fonction ne doit PAS modifier les entrées
    • vous pouvez vous servir du fichier main.c afin d'entrer le texte et afficher le résultat.
  • écrire un rapport concis, contenant VOTRE description de l'algorithme, quelle a été votre démarche pour arriver au code final, les éventuels problèmes posés et solutions trouvées, votre avis sur l'algorithme et votre implémentation, etc.
  • Code source et rapport à m'envoyer par email avant le mercredi 13 décembre.
 

Fichiers annexes

main.c 


← TP 3↑ CS315 ↑TP 5 & 6 →