الفريق العربي للبرمجةأرشيف المنتديات · 2000 – 2023
نسخة أرشيفية للقراءة فقط — التسجيل والمشاركة مغلقان، والمحتوى محفوظ كما كان.

سؤال عن برنامج يحسب الادرس

مغلق
بدأه مبرمجة ++C في 4 ديسمبر 2005 · 15 رد · 867 مشاهدة · في الأسئلة المجابة
مشاركة: واتساب X فيسبوك تيليجرام
#1 صاحب الموضوع

السلام عليكم ورحمة الله

معليش فيه عندي سؤال على سهولته خبصت فيه

ابي تعلموني وش الخطا؟ :blink:

فكرة البرنامج يحسب address بحيث يتفادي التصادمات ومايكون فيه

اثنين ياشرون على نفس الادرس

اول مرة باقسم على عدد اولي والمرة الثاني العدد حقي حجم المصفوفة

طبعا لازم اطبع التكرارت للاثنين في حالة تكرر نفس الادرس معي

مثلا بعد النتيجة يكون عندي ادرس : 5 متكرر مرتين لازم الكاونت يحسبه :rolleyes:

بس المشكلة الكاونت ماتغير عن الواحد .. حاولت اشيله ماضبط لازم اعطيه قيمة يبدا منها

وهي الواحد

ان شاء الله فهمتوا علي :unsure: لاني حستكم الظاهر

طبعا هذي طريقة اسمها Quadratic Probe تحسب لي الادرس

QuadraticProbe.rar

#2

معليش لا تعلقون على القانون لاني ماحطيت تربيع وكررت العدد

طريقة بدائية بس مستعجلة مارجعت لكتاب السي ++

بس المهم عندي ليش مايطبع الادرس صح والكاونت والبروب يخليها واحد

انا ابيها اول مرة يبدى بواحد ثم خلاص

#3

اختي مبرمجـة أرجـو وضع سؤالك باللغـة العربية الفصحـى وليس باللهـجـة السعـودية

أرجـو من الأعضاء أن يساعـدوك ... أنا آسف لأني لا أملك مترجـم حالياً أنا في مقهـى

#4

مشكلتي في الترجمة يعني مو كل كلمة انجليزية تترجم صح بالعربي

لذلك باكتبها انجليزي احسن ... باحاول اكتبه عربي

#5

برنامج يقوم بحساب عناوين بحيث لا يكون هناك تصادمات قدر الامكان

والتصادم اقصد به لا يأخذ عنصر نفس العنوان في الميموري

والقانون مرفق في البرنامج مع العلم ان القائمة لدي 100 وسوف اعمل لوبين

مرة اقسم على 100 ومرة على العدد الاولي 101 واحسب عداد في كل مرة

بحيث كم مرة تكرر العنوان وحصل تصادم

فلو طلع العنوان الجديد 25 مرتين او اكثر فيه عداد يحسب هالشي

والمفروض probe & collison تبدا من 1 اول قيمة

اما لما يكون probe 2 ألـــــcollicon رح ياخذ العنوان السابق وهكذا

#6

بصراحة لم افهم الكثير من السؤال ..

هل هو متعلق بالـ collision resolution in hash tables؟

#7

نعم هذا ماقصده بالضبط

#8

عدلت فيه بس لكن الكاونت لا يحسب بطريقة صحيحة

مكان التصادم الاول مايعطيني واحد

quadratic.zip

#9

تقريبا ضبطت كل البرنامج

بس باقي العدادا الي يحسب التصادمات التي تحصل في حال عنصرين كانوا لنفس العنوان

يعني كم مرة حصل تصادم ؟؟

هل شرطي صحيح؟

لانه يظهر لي خطأ في الذاكرة ؟؟

Qaud.zip

#10

تحميل اربع مرات ولا رد علي سؤالي؟؟

#11

السلام عليكم .. عندك بعض الاخطاء في البرنامج مثال:

انت تقومين بمقارنة الادرس الحالي مع الادرس السابق فقط و بنظري انك تريدين مقارنة الادرس الحالي بجميع الادرس(s) السابقه حتى يتمكن البرنامج من حساب عدد التصادم

ثانيا عند حساب الرمايندر باستخدام (%) تتغير قيمة الادرس الحالي في نهاية ال (loop) لكن عندما يبدا (loop) جديد يتحول الادرس الحالي الى الادرس السابق حيث تقومين بمقارنة الادرس الجديد الذي له قيمة اعلى من ال 100 مع الادرس لسابق

:rolleyes:

#12

شكرا اخ يوسف فعلا لم الاحظ ذلك

بس لوتكتبه كخوارزمية على الاقل او كود

#13

اختي الغاليه! اول شي انا مافهمت سؤالج كلش وافضل بعد لويكون بالأنجليزي ثانيا" انا اعرف ال

C

بس ماعتقد في فرق وايد بين

C++

المهم ممكن تقولين لي انتي شنو قاعده تسوين اهني

////////////////////////////////////////////////////
////////////////////////////////////////////////////
//////////////Count to calculate////////////////////
////////////////////////////////////////////////////
////////////////////////////////////////////////////
//////////which address make collision//////////////
////////////////////////////////////////////////////
////////////////////////////////////////////////////

	// I wanna print count of number of collision
	// is happen to address ??
	int array[100];

	for (int a = 0; a < 100; a++)
	{
  int k;

  array[k] = address;

  for ( k = 100; k > 0; k--)
  {
 	 //cout << "ssssss";
 	 // there is no collision here
 	 // Go out
 	 if(k == 1)
 	 {
    break;
 	 }
 	 else 
    // if element equal the addess
    // there is a collision
    if(array[k]== address)
    {
   	 Count++;
    }
  }
	}
	cout << endl << endl;
	cout << "\tThe count of collision is "
   << Count;

	return 0;
}

ليش صرحتي ال

array[k]

الى ال

address??

في الداله

for

و في الداله

if??

#14

انا كتبت بالانجليزي هم يبون بالعربي .. والا بالانجليزي اكيد احسن خاصة اني ادرسه بالانجليزي

وبالنسبة للكود حقي هذا غلط مرة

لاني ساويت array = address وهذا خطأ

#15

يعني عرفتي الجواب الحين

الداله كانت تشتغل في اول مره بس بعدين لما تعيد لتقره الأدرس الثاني (المفروض) يرجع الي الأدرس الأولي لان للتصريح الي سويتيه

وموفقه ان شاء الله

#16

شكرا لمرورك ..

هذا الموضوع مغلق.

مواضيع مشابهة