Forum |  HardWare.fr | News | Articles | PC | S'identifier | S'inscrire | Shop Recherche
1331 connectés 

  FORUM HardWare.fr
  Programmation

  Programmation par contraintes

 


 Mot :   Pseudo :  
 
Bas de page
Auteur Sujet :

Programmation par contraintes

n°101164
cybervince
It's all good man
Posté le 16-02-2002 à 13:07:27  profilanswer
 

Quelqu'un sait-il en quoi ca consiste ?
Je dois rédiger un mémoire technique dessus, et à vrai dire, je plane complètement.
Et les quelques retours des moteurs de recherche sont assez compliqués.
Merci d'avance


---------------
SaulGoodman.fr: Actus sur la série Better Call Saul
mood
Publicité
Posté le 16-02-2002 à 13:07:27  profilanswer
 

n°101169
matafan
Posté le 16-02-2002 à 13:31:05  profilanswer
 

C'est bien loin tout ça donc je ne vais pas me risquer à des explications détaillées, mais tu peux reagarder du côté de Prolog. En gros c'est un langage dans lequel on décrit le problème, les contraintes, plutôt que la manière de le résoudre (comme on le ferait en programmation impérative). Prolog se charge ensuite de faire l'exploration combinatoire pour trouver la solution.
 
http://pauillac.inria.fr/~diaz/gnu-prolog/

n°101176
cybervince
It's all good man
Posté le 16-02-2002 à 13:55:13  profilanswer
 

Merci pour le lien.
Ca ne m'avance pas énormément dans la mesure où je comprends pas la moitié des termes que tu me dis (hé oui, je suis faible).
Je vais essayer de négocier pour changer mon sujet vers le coté Prolog, ca pourrais etre préférable pour moi.


---------------
SaulGoodman.fr: Actus sur la série Better Call Saul
n°101199
benou
Posté le 16-02-2002 à 14:38:57  profilanswer
 

en gros, tu définis des règles qui régissent ton problème.
 
ex : pour trouver le chemin dans un labyrinthe, à la place de faire tout un algorythme, tu vas définir que ton bonhomme ne peux pas avancer si il y a un mur devant lui, qu'il est possible de tourner, et que si le bonhomme avance, il sera une case plus loin, etc ...
ensuite tu définis le but : se trouver  sur la case de sortie. Puis tu laisses le programme trouver la solution (le chemin) en fonction de ces contraintes que tu as définies.
 
C'est assez marrant de voir qu'on arrive à résoudre des problèmes super complexes en quelques lignes ...
 
ex d'exercice qu'on peut résoudre super simplement avec ce genre de programation : ftp://ftp.lifl.fr/pub/users/routi [...] er2000.pdf (l'exercice 6).
(c'était mon exams d'IA :))


---------------
ma vie, mon oeuvre - HomePlayer
n°101237
flo850
moi je
Posté le 16-02-2002 à 16:02:49  profilanswer
 

c clair , en prolog , tu passe 2 semaine pour pondre 15 lignes de codes ,mais c d'une puissance incroyable .
par exemple pour placer n reines sur un echiquier de nxn casees ( on l'a fait en C et en prolog pour comparer , ben en C , c relativemtn violent )


---------------

n°101357
benou
Posté le 16-02-2002 à 23:33:24  profilanswer
 

flo850 a écrit a écrit :

c clair , en prolog , tu passe 2 semaine pour pondre 15 lignes



:??: n'importe quoi.
C'est pas si sorcier que ca !


---------------
ma vie, mon oeuvre - HomePlayer
n°101441
cybervince
It's all good man
Posté le 17-02-2002 à 14:07:45  profilanswer
 

Je commence à comprendre tout doucement le principe. Quelqu'un disposerait-il d'un support de cours sur Prolog et la programmation par contraintes, car c avec ca que je vais ptet réussir à m'y mettre dedans pour arriver à pondre un mémoire technique et à l'expliquer devant le jury.


---------------
SaulGoodman.fr: Actus sur la série Better Call Saul
n°101484
flo850
moi je
Posté le 17-02-2002 à 17:30:48  profilanswer
 

benou a écrit a écrit :

 
:??: n'importe quoi.
C'est pas si sorcier que ca !  




c'est vraiment une uatre apporche de la programmation.
des qu'oin veut faire un truc un poil compliqué , c'est super destabilisant
par exemple , on a du refire une achine de turing en prolog , un peu violent quand meme.
cybervince > notre prof n'as pas mi sen ligne les cours de prolog ( je viens de verifier ), mais je pense qu'avec une recherche sous google avec prolog+cours+france tu devrai trouver


---------------

n°101536
cybervince
It's all good man
Posté le 17-02-2002 à 20:14:16  profilanswer
 

flo850 a écrit a écrit :

 
c'est vraiment une uatre apporche de la programmation.
des qu'oin veut faire un truc un poil compliqué , c'est super destabilisant
par exemple , on a du refire une achine de turing en prolog , un peu violent quand meme.
cybervince > notre prof n'as pas mi sen ligne les cours de prolog ( je viens de verifier ), mais je pense qu'avec une recherche sous google avec prolog+cours+france tu devrai trouver  




C'est pas évident à trouver justement, car on trouve que des planning de cours ou alors des programmes d'enseignement, mais pas les cours complets. Enfin bon, je ne desespère pas.


---------------
SaulGoodman.fr: Actus sur la série Better Call Saul
n°101593
benou
Posté le 17-02-2002 à 23:00:29  profilanswer
 

flo850 a écrit a écrit :

 
c'est super destabilisant



ca c'est clair que pour être déstabilisant, c'est déstabilisant !


---------------
ma vie, mon oeuvre - HomePlayer
mood
Publicité
Posté le 17-02-2002 à 23:00:29  profilanswer
 

n°101729
cybervince
It's all good man
Posté le 18-02-2002 à 11:30:10  profilanswer
 

Moi aussi je suis déstabilisé par ce sujet, mais bon, j'essaie de faire avec.
QQn aurait-il des cours de Prolog assez basiques avec des exemples, ca pourrais m'être assez utile.

 

[jfdsdjhfuetppo]--Message édité par cybervince--[/jfdsdjhfuetppo]


---------------
SaulGoodman.fr: Actus sur la série Better Call Saul
n°102027
cybervince
It's all good man
Posté le 18-02-2002 à 19:52:26  profilanswer
 

:bounce:

n°102057
benou
Posté le 18-02-2002 à 21:18:16  profilanswer
 

y a des liens vers des tutorels pour prolog et plein d'autres trucs :
http://perso.wanadoo.fr/mikael.mec [...] sinfo.html


---------------
ma vie, mon oeuvre - HomePlayer
n°102058
benou
Posté le 18-02-2002 à 21:19:00  profilanswer
 
n°102060
benou
Posté le 18-02-2002 à 21:19:22  profilanswer
 
n°102069
asphro
Posté le 18-02-2002 à 21:49:45  profilanswer
 

tiens un gars de lifl

n°102072
benou
Posté le 18-02-2002 à 21:54:12  profilanswer
 

asphro a écrit a écrit :

tiens un gars de lifl  



:??:


---------------
ma vie, mon oeuvre - HomePlayer
n°102947
cybervince
It's all good man
Posté le 20-02-2002 à 21:15:14  profilanswer
 

merciiiiiiii bcps pour les liens, c sympa, je vais les approfondir :jap:


---------------
SaulGoodman.fr: Actus sur la série Better Call Saul
n°103036
cybervince
It's all good man
Posté le 21-02-2002 à 09:55:11  profilanswer
 

:bounce:

n°103042
Kahyman
Posté le 21-02-2002 à 10:11:48  profilanswer
 

Tu dois surement faire ca pour une cours ou un TP d'IA. Tu n'as pas un prof qui t'encadre ?
 

Pierre-Antoine Queloz, 1998-05-29 a écrit :

 
L'intérêt pour la programmation par contraintes vient du fait que l'utilisateur n'a pas besoin de programmer la procédure de recherche lui-même. Il peut ainsi se concentrer sur la manière de modéliser son problème qui donnera la résolution la plus efficace. Il dispose donc d'un outil qui lui permet de vérifier que son modèle est bien conçu et de le résoudre par les meilleurs algorithmes et heuristiques existants. Par ailleurs, la recherche de la solution peut être très efficace car les contraintes peuvent servir à guider l'exploration et à éliminer rapidement de grandes régions de l'espace qui ne contiennent pas de solution. Des publications récentes indiquent que la programmation par contraintes permet de résoudre certains CSP plus rapidement que les approches mathématiques telles que la programmation linéaire ou la programmation en nombre entiers. En outre, les contraintes prédéfinies sont souvent nombreuses et facilitent le travail de modélisation du problème. Un dernier avantage de la programmation par contraintes est qu'elle offre une certitude quant la réponse qu'elle donne, soit que la solution est optimale, soit qu'il n'y a aucune solutions. Cette certitude n'existe pas avec les techniques de "recherche locale" telles que recuit simulé, recherche tabou ou algorithmes génétiques.  




 
Un lien vers un crous de programmation logique :
 
http://cui.unige.ch/isi/ofsi00/prolog.pdf

n°103045
cybervince
It's all good man
Posté le 21-02-2002 à 10:14:28  profilanswer
 

Nan, en fait c pour un mémoire technique sur La Programmation par Contraintes.
On est censé étudier un sujet qu'on ne connais pas, et le maitriser en quelques jours. Donc on a pas de prof pour nous encadrer dans ce domaine la, surtout que tout le monde à un sujet différent.


---------------
SaulGoodman.fr: Actus sur la série Better Call Saul
n°103048
Kahyman
Posté le 21-02-2002 à 10:24:30  profilanswer
 

J'avais compris que c'etait pour un memoire technique... Ce que j'aimerais savoir c'est dans que cadre tu dois le faire. Bref tu fais quoi comme etudes et c'est pour quel genre de cours qu'on te demande ca.
 
En fait si ce n'est pas pour faire de l'IA je ne vois pas vraiment a quoi sert la programmation par contraintes.
 
Ceci dit si c'est uniquement pour vous apprendre a decouvrir rapidement un sujet inconnu je trouve que ce temps pourrait etre consacre a des domaines plus interessants voir novateurs (sans etre nouveaux) :)

n°103917
cybervince
It's all good man
Posté le 23-02-2002 à 13:34:11  profilanswer
 

C'est un sujet attribué de façon arbitraire, et moi je suis tombé dessus. Sinon, notre formation est Chargé de Projet en Alternance, et mon sujet, n'a aucun rapport avec notre formation, ce qui fais que c'est uniquement histoire de nous faire faire un mémoire technique. Et pour compliquer les choses, l'admin a décidé de donner des sujets de dev aux passionnés de Réseau, et vice versa.


---------------
SaulGoodman.fr: Actus sur la série Better Call Saul
n°104212
cybervince
It's all good man
Posté le 24-02-2002 à 16:57:41  profilanswer
 

:bounce:

mood
Publicité
Posté le   profilanswer
 


Aller à :
Ajouter une réponse
  FORUM HardWare.fr
  Programmation

  Programmation par contraintes

 

Sujets relatifs
problème de programmation du clavierProgrammation windows
sites en francais sur la programmation lingo (pour director 7)Questions sur la communication du port série... programmation
[ Programmation Objet ] Classe pour interoger une BDDEn fait c'est peut-etre considéré comme de la programmation ...
[C] - Programmation d'un ScriptACCESS et programmation C
programmation palmprogrammation temps réel en C sous Unix
Plus de sujets relatifs à : Programmation par contraintes


Copyright © 1997-2022 Hardware.fr SARL (Signaler un contenu illicite / Données personnelles) / Groupe LDLC / Shop HFR