
هلأ الـ INFO فيه كتير شغلا مو بس المستخدم و غير مستخدم ,,,,
بس بتصوري أنو بما أنو معلومة كتير مهمة و مصيرية بتحديد إمكانية الإضافة عل البلوك أو لا ...فسحبنا بس البتات تبع هي المعلومة و حطينام ببداية البلوك مع بعض ....
Mu_Nizar كتب:يمكن قصدك : محذوف و غير محذوف![]()
هلأ الـ INFO فيه كتير شغلا مو بس المستخدم و غير مستخدم ,,,,
بس بتصوري أنو بما أنو معلومة كتير مهمة و مصيرية بتحديد إمكانية الإضافة عل البلوك أو لا ...فسحبنا بس البتات تبع هي المعلومة و حطينام ببداية البلوك مع بعض ....
Mu_Nizar كتب:انستاسيا كتب:لو سمحتو في باسئلة الصح والغلط يلي بتورد دوما وبتكرر باسئلة الدورات كم
2- بتصور نفس السابق كمان
3- غلط :
البحث عن مجال مفاتيح بيكون بباير أحسن شي .... و بيتحسن كل ما كانت سعة الصفحة أعلى
ما بعرف إذا حدا عندو رأي تاني
ريوزكي2009 كتب:اجب بصح او خطأ مع التعليل :
يحتاج الاستعلام عن قيمة محددة لمفتاح ضمن شجرة avl تحوي n مفتاح الى عدد مقارنات من مرتبة n
كلفة الاستعلام عن مجال من قيم المفتاح المخزنة في شجرة باير يتناسب طردا مع درجة الشجرة
ان استخدام اشجار باير لتنظيم الملفات من اجل الاستعلامات حول مجال من القيم (v2<A<v1)أكثر فعالية من استخدام ملفات التقطيع
ان استخدام ملف فهرس ايسام مبني على مفتاح معدل الطالب لتخزين معلومات عن الطلاب و معدلاتهم أكثر فعالية من استخدام ملف تقطيع
مبني على مفتاح الاسم و ذلك لاصدار قائمة باسماء الطلاب الذين حصلو على معدل اعلى من حد معين
يمكن انشاء نوعين منفصلين من الفهارس من النوع ( الكثيف )المبنيين على مفاتيح مختلفة من أجل أي نوع من ملفات المعطيات
يمكن انشاء نوعين منفصلين من الفهارس من النوع ( الأجوف )المبنيين على مفاتيح مختلفة من أجل أي نوع من ملفات المعطيات
mhmd.ayman كتب:ياربت اذا حدا يشرحلنا الفرز الطبولوجي - عارف خليل أو GTR -- شرح الخوارزمية مو كتابتها لأنو موجودة بالكتاب -لأنو ما كان ينهضم معي هالطبولوجي
انستاسيا كتب:لو سمحتو بالدورة الماضية اجانا السؤال التالي:
المطلوب كتابة خوارزمية لاضافة عنصر ضمن شجرة بحث ثنائية وعلى ارتفاع مقداره p (حيث p هو بعد العقدة الجديدة عن جذر الشجرة)؟
هلأ سؤالي انا بعد ماضفت العنصر بالارتفاع المطلوب لازم تبقى الشجرة شجرة بحث ثنائية
لانو لو كان عندي شجرة قيمها هية
40-30-50-60-45-35-20
واجيت لضيف القيمة 36 عند
p=2 كتير رح يكون صعب اني حافظ على شكل شجرة بحث ثنائية مو؟
AreF_KhaLiL كتب:انستاسيا كتب:لو سمحتو بالدورة الماضية اجانا السؤال التالي:
المطلوب كتابة خوارزمية لاضافة عنصر ضمن شجرة بحث ثنائية وعلى ارتفاع مقداره p (حيث p هو بعد العقدة الجديدة عن جذر الشجرة)؟
هلأ سؤالي انا بعد ماضفت العنصر بالارتفاع المطلوب لازم تبقى الشجرة شجرة بحث ثنائية
لانو لو كان عندي شجرة قيمها هية
40-30-50-60-45-35-20
واجيت لضيف القيمة 36 عند
p=2 كتير رح يكون صعب اني حافظ على شكل شجرة بحث ثنائية مو؟
لازم تلاحظي شغلة .. انو انت مادخللك بهل الحكي انو بقيت شجرة ثنائية ولا لأ .. ؟
انت بهيك حالة .. تتجولي بالشجرة .. وبس تصلي للإرتفاع المطلوب .. تشتغلي إضافة عادية للشجرة .. ومعك متحول منطقي لنجاح عملية الإضافة ..
اذا قدرتي تضيفي العنصر لح تضيفي واذا لأ.. لح تردي انو لايمكن الإضافة عند هاد الإرتفاعانا هيك شايف
Procedure ShortestPath (G: Graph ; V: Vertex ; VAR Weight: integer);
For i:=1 to n // for all vertexes linked to v do
If (G[v,i] > -1)
If (Weight + G[v,i] < Min[i])
Min[i]:= Weight + G[v,i];
If (Weight + G[v,i] > Max[i])
Max[i]:= Weight + G[v,i];
ShortestPath (G , i , Weight + G[v,i]);
انستاسيا كتب:لو سمحتو في اجرائية ايجاد اقصر طريق يلي كتبلناها ياها GTR الله يجزيه كل خير
- CODE: تحديد الكل
Procedure ShortestPath (G: Graph ; V: Vertex ; VAR Weight: integer);
For i:=1 to n // for all vertexes linked to v do
If (G[v,i] > -1)
If (Weight + G[v,i] < Min[i])
Min[i]:= Weight + G[v,i];
If (Weight + G[v,i] > Max[i])
Max[i]:= Weight + G[v,i];
ShortestPath (G , i , Weight + G[v,i]);
بس عندي سؤال هي الاجرائية بس بتوجد اقصر طريق ولا اقصر طريق واطول طريق بالبيان
وبحال كان بدي ايجاد اقصر طريق بين عقدتين انا حددتهن وليكونو xوy فشو التغيير يلي رح يصير عل الاجرائية
Procedure Min&Max_Path (g: Graph ; v: Vertex ; (Without Var) weight: integer);
For i:=1 to n // for all vertexes linked to v do
If (G[v,i] > -1)
If (weight + G[v,i] < realMin)
min:= weight + G[v,i];
If (weight + G[v,i] > realMax)
max:= weight + G[v,i];
if (i == y)
if(realMin > min)
realMin = min;
if( realMax < max)
realMax = max;
else
Min&Max_Path (G , i , Weight + G[v,i]);
العودة إلى الخوارزميات و بنى المعطيات 2
المستخدمون المتصفحون لهذا المنتدى: لا يوجد أعضاء مسجلين متصلين و 1 زائر