... 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
اقترحوا لي موضوع ..

et mrc bcp

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

اقتباس:

المشاركة الأصلية كتبت بواسطة malak54

انا قمت باختيار موضوع(Voyageur de commerce) ماطلب مني هو فقط بحث صغير عبارة عن مثال واقعي يتم تطبيقه + استعمال البرمجة جافا او سي بلس بلس حسب الاختيار ، الان اود ان اعرف ماهو البرنامج الذي استخدمه ل المثال المطوب و شكرا جزيلا

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

"Voyageur de commerce"

الرابط هنا

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

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

اقتباس:

المشاركة الأصلية كتبت بواسطة malak54

ki nekaml l'algorithme wach ndire ba3da ?????????????????????????

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

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

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

---------

لناخذ مثالا :

اقتباس:

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

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

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

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

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

ان كنت لم تكتب خوارزمية بعد ، فهناك خوارميات متوفرة مثل : dijkastra , bellman-ford ... متوفران في الرابط هنـــا

في أمان الله

malak54 · 2016-03-20, 12:42

ما اسم البرنامج من فضلك و شكراا جزيلا

حمزة_89 · 2016-03-20, 14:53

اقتباس:

المشاركة الأصلية كتبت بواسطة malak54

ما اسم البرنامج من فضلك و شكراا جزيلا

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

اضنك يا اخي لا تطلع على ما اضعه من روابط ...الرابط في مشاركتي الاخيرة فيها خوارزميتان تستطيع ان تحولهما الى برنامج بلغة السي او السي++ أو الجافا أو غيرها ......

كنت اظن انك قد اكملت خوارمزيتك الخاصة وبقي ترجمتها للغة برمجة فقط .... لكن للاسف كل من هو هنا يطلبون الحلول الجاهزة دائما

malak54 · 2016-03-20, 15:33

الروابط لا تعمل , لقد اكملت البرنامج بلغة سي بلس بلس ,لكن يوجد مشكل اخر ... >>>>>>>>>>>>>>>> انا سألتك على البرنامج الذي يقون بالعمل بيه في theorie de graph ؛الان الهدف كما قال لنا الاستاذ ليس الالغوريتم ��

حمزة_89 · 2016-03-20, 16:08

اقتباس:

المشاركة الأصلية كتبت بواسطة malak54

الروابط لا تعمل , لقد اكملت البرنامج بلغة سي بلس بلس ,لكن يوجد مشكل اخر ... >>>>>>>>>>>>>>>> انا سألتك على البرنامج الذي يقون بالعمل بيه في theorie de graph ؛الان الهدف كما قال لنا الاستاذ ليس الالغوريتم ��

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

الهدف هو Algorithme وتحويله الى Program خاص بمسألتك .... فهذه المسالة مزالت معقدة حتى بالنسبة للخوارزميات الموجودة

malak54 · 2016-03-20, 17:16

شكرا اخي على المعلومة لكن الروابط لا تعمل �� ✖✖ اذن حسب معلوماتك انا قد انهيت بحثي ههههههه شكراا مرة اخرى