Jump to content

Recommended Posts

Bonjour,


 


Ce fil de discussion est créé pour que vous puissiez échanger autour de votre mini-projet d'algorithmique avancée. Il concerne la programmation en Python de divers algorithmes permettant d'équilibrer les espaces lors de la composition d'un texte.


Vous avez plus de deux semaines pleines pour réaliser vos codes, par groupes de deux étudiants. Je vous renvoie à la première partie du sujet pour tous les détails à ce propos.


 


Bon courage à vous !

Share this post


Link to post
Share on other sites

Bonjour,

 

 

"Le but est de répartir tous les mots de notre texte sur différentes lignes afin de minimiser le « coût » des espaces additionnelles."

 

Question bête peut-être, mais est-ce que l'ordre des mots importe du coup ?

Share this post


Link to post
Share on other sites

Bonjour Benjamin,

 

il n'y a pas de questions bêtes. Ceci dit quand on veut mettre en forme un texte, on souhaite quand même pouvoir le lire sans trop de difficultés. Conserver l'ordre des mots me paraît donc nécessaire.  :)

Share this post


Link to post
Share on other sites

Bonjour,

Je voulais savoir si quelqu'un avait compris le calcul des coûts et pourrais éventuellement me l'expliquer? 

Ma méthode de calcul est la suivante:

les cases de textes représentent une suite d'entier: 1234... et les espaces additionnels de fin de ligne prennent la valeur de la case en question ce qui donne : exmple 1 = 4+5+6+12=27 exemple 2 = 9+10+11+12 = 42
Cordialement.

Share this post


Link to post
Share on other sites

Bonjour,

 

Je veux parler de l'exemple dans le premier paragraphe "Dans l’exemple précédent, la première répartition avait donc un coût de 28 et la seconde de 64. Ce qui confirme bien notre impression de meilleur équilibrage de la première répartition."

Je ne comprend pas vos résultats?
Merci pour votre réponse si rapide !
Cordialement .

Share this post


Link to post
Share on other sites

Comme mentionné dans le sujet les coûts se calculent sur toutes les lignes sauf la dernière.

 

Dans le premier exemple, il y a 3 espaces additionnelles à la fin de la première ligne et 1 à la fin de la seconde. Comme l'on additionne les cubes du nombre d'espaces additionnelles de chaque ligne, on obtient 33 + 13 = 28.

 

Dans le second exemple, il n'y a pas d'espaces additionnelles à la fin de la première ligne et 4 à la fin de la seconde. On obtient donc 03 + 43 = 64.

 

Dans les deux cas on s'était fixé un nombre de caractères maximal par ligne égal à 6.

Share this post


Link to post
Share on other sites

Rebonjour,

 

 

Dans votre mail vous aviez indiqué :

 

 

 

Ce projet donnera lieu à une soutenance lors de la semaine du 11 avril 2016. Je reviendrais vers vous courant avril pour vous en expliquer le déroulement. Pour l'instant concentrez vous sur la réalisation de votre code.

 

 

Allez-vous nous préciser le contenu du support de présentation ou puis-je dès à présent commencer à le réaliser ?

Share this post


Link to post
Share on other sites

Je me permets de te répondre, car vu qu'on est en week-end tu n'auras une réponse de Monsieur GODEFROY qu'après le rendu du projet.

 

Comme indiqué dans le cours :


 

Deux approches possibles :

 

Une approche itérativeBottom Up :
On résout d’abord les sous problèmes de la plus “petite taille”.
Puis ceux de la tailled’au dessus”.
etc.
Jusqu’à ceux de la taille cherchée.

 

La matrice des coûts cost[j] comprenant le coût des mots i à j, on devine aisément où se trouvent les problèmes de petites tailles. 

Share this post


Link to post
Share on other sites

Please sign in to comment

You will be able to leave a comment after signing in



Sign In Now

×