تسجيل الدخول

مشاهدة النسخة كاملة : ... mini projet

malak54
2016-03-13, 22:07
Salam , 3awnoni 5awtii 3andi mini projet fi théorie de graph
moi 2éme année informatique
اقترحوا لي موضوع .. :sdf::sdf::sdf::sdf::sdf::sdf::sdf:

et mrc bcp :19:
malak54
2016-03-15, 13:32
Ccccccccccccccccccccccccccccccccccccccccccccccccc makach ga3 ly ye3awnii !!
mus54
2016-03-15, 18:16
Je te propose le problème de "Voyageur de commerce" ou ce de "plus cout chemin"
Tu dois choisir la stratégie de résolution
malak54
2016-03-15, 19:37
mrc bcp , c'est une bon idée mais kifah ndire
المطلوب ??
حمزة_89
2016-03-16, 09:18
المطلوب أخي أنت لي تعرفو

theorie de graphe

مجال واسع جدا ،، وكما تفضل الاخ الي قبلي وقدم اقتراحات

هناك الكثير من المجالات يجب ان تختاري الموضوع .... مثلا : circulation , gestion des carfoure ,... gentique ... الخ

و يجب عليك ان تعرف أن أساس Theorie de graphe هو معرفة le plus court chemin التي تربط جميع المعطيات ...مع اختلاف في الخوارزميات وطرق الرياضية المطبقة

ايضا ماذا طلبو منكم أنتم

هل طلبو حل رياضي فقط (automate ) ،، أم برمجة أيضا وبأي لغة ....

أيضا لاتطلب مشروع كامل ....يجب عليك :

ان تعمل مخطط لمشروعك وان كان هناك افكار اشكلت عليك اطرحها وسنساعدك بأذن الله
malak54
2016-03-16, 22:14
انا قمت باختيار موضوع(Voyageur de commerce) ماطلب مني هو فقط بحث صغير عبارة عن مثال واقعي يتم تطبيقه + استعمال البرمجة جافا او سي بلس بلس حسب الاختيار ، الان اود ان اعرف ماهو البرنامج الذي استخدمه ل المثال المطوب و شكرا جزيلا :)
حمزة_89
2016-03-17, 12:23
انا قمت باختيار موضوع(Voyageur de commerce) ماطلب مني هو فقط بحث صغير عبارة عن مثال واقعي يتم تطبيقه + استعمال البرمجة جافا او سي بلس بلس حسب الاختيار ، الان اود ان اعرف ماهو البرنامج الذي استخدمه ل المثال المطوب و شكرا جزيلا :)

بخصوص البحث " الصغير " وبما أني اعلم ان الدراسة في الجزائر بالفرنسية ...اليك رابط فيه يشرح مشكلة

"Voyageur de commerce"

الرابط هنا (http://www.lamsade.dauphine.fr/~monnot/index_fichiers/chap/ChapTSP.pdf)

يجب عليك ان تحدد ماذا طلب منكم كشروط في هذه المشكلة مثلا :

1- المسافر يجب ان ينتهي الى نفس المدينة التي بدأ منها
2- المسافر يجب أن يمر مرة واحدة على مدينة يزورها
3- المسافر يجب ان يزور مدينتين على الاقل
4- المسافر يجب ان يختار المدينة الاقرب
.....الخ من الشروط ( هنا كتبت بالعربية للتوضيح ...اظن انه من السهل ترجمتها للفرنسية أو اي لغة اخرى )

أما بخصوص البرمجة بعد أن تقرأ وتفهم المشكلة ،، حاول أن تضع محاولتك و ونحن سنساعدك باذن الله

( لا مشكلة عندي C#, JAVA, ِِC++)
malak54
2016-03-17, 13:19
شكرااا سوف اضع محاولتي :) انشاء الله ��
malak54
2016-03-19, 14:21
ki nekaml l'algorithme wach ndire ba3da ?????????????????????????
حمزة_89
2016-03-20, 11:03
ki nekaml l'algorithme wach ndire ba3da ?????????????????????????

أهلا بك مرة أخرى

أكملت الخوارزمية ( algprithme ) يعني خلاص بقى تحويلها لبرنامج فقط

( مادامك وصلت لقسم الخوارزمية افترض انك اكملت الجانب النضري من البحث وفهمته )

---------

لناخذ مثالا :


أريد أن أمر على 4 مدن بالاضافة لمدينة الانطلاق لتصبح 5 مدن وبدون الرجوع اليها. ولنعتبر أن المسافة هي العامل الوحيد التي يتحكم في الطريق ( هناك بعض العوامل الاخرى في الأمثلة الحية مثل: قيمة السفر، الوسيلة، الحمولة ...الخ ...مانصعبوهاش احنا ندو البسيطة منها وهي المسافة ). ومعطيات المسافة تعطى عن طريق مصفوفة -matrice - ولتكن مثلا :

http://www7.0zz0.com/2016/03/20/12/400259716.png

( (1-) يرمز الى انه لاتوجد طريق مباشر بين المدينتين أو هي المدينة نفسها، مع العلم أنك لا تستطيع العودة اليها مرة أخرى )

لذا نرسم الـ graphe لهذه المسألة : ليكون كالتالي

http://www7.0zz0.com/2016/03/20/12/169551986.png

بقي فقط هو تطبيق الخوارزمية ( التي من المفروض انك أكملتها )

أقصر طريق هو : 1 الى 5 الى 2 الى 3 الى 4 والمسافة هي : 52 وحدة

ان كنت لم تكتب خوارزمية بعد ، فهناك خوارميات متوفرة مثل : dijkastra , bellman-ford ... متوفران في الرابط هنـــا (http://www.math.u-psud.fr/~montcouq/Enseignements/Apprentis/distance.pdf)

في أمان الله
malak54
2016-03-20, 12:42
ما اسم البرنامج من فضلك و شكراا جزيلا :)
حمزة_89
2016-03-20, 14:53
ما اسم البرنامج من فضلك و شكراا جزيلا :)

البرنامج تصنعه انت من تحويلك خوارميتك الى برنامج لغة الـــ C أو C++أو C# أو JAVA ...الخ

اضنك يا اخي لا تطلع على ما اضعه من روابط ...الرابط (http://www.math.u-psud.fr/~montcouq/Enseignements/Apprentis/distance.pdf) في مشاركتي الاخيرة فيها خوارزميتان تستطيع ان تحولهما الى برنامج بلغة السي او السي++ أو الجافا أو غيرها ......

كنت اظن انك قد اكملت خوارمزيتك الخاصة وبقي ترجمتها للغة برمجة فقط .... لكن للاسف كل من هو هنا يطلبون الحلول الجاهزة دائما :confused:
malak54
2016-03-20, 15:33
الروابط لا تعمل , لقد اكملت البرنامج بلغة سي بلس بلس ,لكن يوجد مشكل اخر ... >>>>>>>>>>>>>>>> انا سألتك على البرنامج الذي يقون بالعمل بيه في theorie de graph ؛الان الهدف كما قال لنا الاستاذ ليس الالغوريتم ����
حمزة_89
2016-03-20, 16:08
الروابط لا تعمل , لقد اكملت البرنامج بلغة سي بلس بلس ,لكن يوجد مشكل اخر ... >>>>>>>>>>>>>>>> انا سألتك على البرنامج الذي يقون بالعمل بيه في theorie de graph ؛الان الهدف كما قال لنا الاستاذ ليس الالغوريتم ����

الروابط تعمل 100 % .... لا يوجد برنامج تعمل به ال theorie de graphe لكل مسألة خصوصيتها .

الهدف هو Algorithme وتحويله الى Program خاص بمسألتك .... فهذه المسالة مزالت معقدة حتى بالنسبة للخوارزميات الموجودة
malak54
2016-03-20, 17:16
شكرا اخي على المعلومة لكن الروابط لا تعمل �� :( ✖✖ اذن حسب معلوماتك انا قد انهيت بحثي ههههههه شكراا مرة اخرى :)
حمزة_89
2016-03-20, 22:43
شكرا اخي على المعلومة لكن الروابط لا تعمل �� :( ✖✖ اذن حسب معلوماتك انا قد انهيت بحثي ههههههه شكراا مرة اخرى :)



نعم حسب مفهومي لقد أنهيت بحثك مدام أنك اكملت برمجت خوارمية بلغة السي ++

ولا ادري مشكلتك مع الروابط ، الروابط كلها تعمل عندي
ahmeddraria
2016-03-29, 19:14
شكرا اخي على المعلومة لكن الروابط لا تعمل