الرئيسية
ياريت عدد المقارنات في كل خوارزم
Search " linear & binary" , Sort "buble & selection" & Quicksort
Search " linear & binary" , Sort "buble & selection" & Quicksort
+18
BanoTa
senioreta
ahmed sultan
siko
بنوته
sandy.h
Eng SmSma
lana
Ahmed Samir
Hoda
Alex M!D0o0
mr metoo
نور القلب
Safira
اكليس
la principessa
waleedamin
Abd El-Hamid IbrahiM
22 مشترك
[هياكل بيانات]اسئلة واجاباتها
siko- CS Supporter
عدد الرسائل : 258
العمر : 35
نقاط : 19
تاريخ التسجيل : 24/12/2007
Alex M!D0o0- مشرف منتدى اخبار الرياضة
عدد الرسائل : 2784
العمر : 34
Location : With My Love OoOoOoOoOnly
Favorites : FootBall - Internet
نقاط : 898
تاريخ التسجيل : 18/06/2007
siko كتب:ياريت عدد المقارنات في كل خوارزم
Search " linear & binary" , Sort "buble & selection" & Quicksort
اولا بصراحه انا مش عارف انا فاهم السوال ولا ايه 
لكن يعنى على ما اعتقد ان عدد المقارنات دى اللى انتى بتعمليها لما يكون طالب منك trace وبعدين توصلى للى هو طالبه منك سواء ترتيب او بحث عن رقم وهذا والله اعلم .... ده اللى انا اعرفه او اللى انا فاهمه 
..... وبالتوفيق ان شاء الله ولو حد عنده حاجه تانيه يقول لانى مش متأكد 
وشكرااا
لكن يعنى على ما اعتقد ان عدد المقارنات دى اللى انتى بتعمليها لما يكون طالب منك trace وبعدين توصلى للى هو طالبه منك سواء ترتيب او بحث عن رقم وهذا والله اعلم .... ده اللى انا اعرفه او اللى انا فاهمه ..... وبالتوفيق ان شاء الله ولو حد عنده حاجه تانيه يقول لانى مش متأكد وشكرااا عدل سابقا من قبل في الثلاثاء 8 يناير 2008 - 12:43 عدل 1 مرات
siko- CS Supporter
عدد الرسائل : 258
العمر : 35
نقاط : 19
تاريخ التسجيل : 24/12/2007
انا كان قصدي ازاي بنحسب عدد المقارنات دي 
وشكرا برضه علي الرد
وشكرا برضه علي الرد
ahmed sultan- مشـرف قسم الـ Networks
عدد الرسائل : 2165
العمر : 35
نقاط : 630
تاريخ التسجيل : 28/07/2007
سؤال يا جماعه بالنسبه
للمسائل بتاعت الـ
Binary tree
لما يعطينى مجموعه ارقان مترتبه زى
12,7,9,10,22,24,30,18,3,14,20
والمطلول
ال
Diagram of the resulting binary tree
- سؤالى بقه انا دلوقتى هبدأ ال tree باى رقم من دول
هل باستخدام ال
Binary search
ولا ازاى
انا عملتها قبل كده بس بصراحه معتش فكرها
للمسائل بتاعت الـ
Binary tree
لما يعطينى مجموعه ارقان مترتبه زى
12,7,9,10,22,24,30,18,3,14,20
والمطلول
ال
Diagram of the resulting binary tree
- سؤالى بقه انا دلوقتى هبدأ ال tree باى رقم من دول
هل باستخدام ال
Binary search
ولا ازاى
انا عملتها قبل كده بس بصراحه معتش فكرها
Alex M!D0o0- مشرف منتدى اخبار الرياضة
عدد الرسائل : 2784
العمر : 34
Location : With My Love OoOoOoOoOnly
Favorites : FootBall - Internet
نقاط : 898
تاريخ التسجيل : 18/06/2007
بص يا سلطان اللى Binary tree هى tree of order 2 وبصراحه مش عارفليها علاقه بال Binary search ولا ايه وبعدين انت بتجى تاخد اول عنصر وتحطه هو ال root بتاع ال tree يعنى هنبدا ب (12) وبعدين تاخد اللى بعده اللى هو (7) وتقارنه بال (12) لقيته اكبر تحطه على اليمن لقيته اصغر تحطه ع الشمال وطبعا هو اصغر فتحطه على الشمال وبعدين ندخلعلى اللى بعده اللى هو (9) تقارنه مع ال (12) هتلاقيه اصغر يبقى ندخل على الشمال لو لقيته فاضى حط ال ( 9) بس هو مش فاضى هتلاقى فيه ال ( 7) هتقارن ال (9) مع السبعه هتلاقيها اكبر منها يبقى التسعه هتتحط على يمين السبعه وهكذا مع بقيت العناصر بتبدا المقارنه من عند ال (12) وانت نازل بقى الاصغر على الشمال والاكبر على اليمن ........ ويااريت اكون قدرت اوضح ولو موصلتش يارب حد تانى يقدر يوصلها ........ وبالتوفيق ان شاء الله ياباشا ... يلا سلاااااااااااام
وبعدين انت بتجى تاخد اول عنصر وتحطه هو ال root بتاع ال tree يعنى هنبدا ب (12) وبعدين تاخد اللى بعده اللى هو (7) وتقارنه بال (12) لقيته اكبر تحطه على اليمن لقيته اصغر تحطه ع الشمال وطبعا هو اصغر فتحطه على الشمال وبعدين ندخلعلى اللى بعده اللى هو (9) تقارنه مع ال (12) هتلاقيه اصغر يبقى ندخل على الشمال لو لقيته فاضى حط ال ( 9) بس هو مش فاضى هتلاقى فيه ال ( 7) هتقارن ال (9) مع السبعه هتلاقيها اكبر منها يبقى التسعه هتتحط على يمين السبعه وهكذا مع بقيت العناصر بتبدا المقارنه من عند ال (12) وانت نازل بقى الاصغر على الشمال والاكبر على اليمن ........ ويااريت اكون قدرت اوضح ولو موصلتش يارب حد تانى يقدر يوصلها ........ وبالتوفيق ان شاء الله ياباشا ... يلا سلاااااااااااام عدل سابقا من قبل في الثلاثاء 8 يناير 2008 - 13:56 عدل 1 مرات
ahmed sultan- مشـرف قسم الـ Networks
عدد الرسائل : 2165
العمر : 35
نقاط : 630
تاريخ التسجيل : 28/07/2007
تمام اوى يا اسكندرانى
انا كان سؤال كله متركز
فى ان ال
root node
دى بيتحط فيها اى رقم
والحمد لله طلع اول رقم هو اللى بيتحط فيها
الف شكر يا جميل
انا كان سؤال كله متركز
فى ان ال
root node
دى بيتحط فيها اى رقم
والحمد لله طلع اول رقم هو اللى بيتحط فيها
الف شكر يا جميل
senioreta- CS Supporter
عدد الرسائل : 693
العمر : 34
Location : وحدى فى مكان ليس بة بشر
نقاط : 255
تاريخ التسجيل : 04/08/2007
siko كتب:انا كان قصدي ازاي بنحسب عدد المقارنات دي
هو عدد المقارنات على حد علمى
فى (linear search in max (n
وال avarage n/2
فى ال binary search
عندك معادلة 2^n اكبر اويساوى عدد عناصر ال array
يبقى تجيبى n (عدد المقارنات)
والكلام دة موجود فى الورق بتاع شبتر 8 على فكرة
بالنسبة للباقى اعتقد ان عدد المقارنات دى تطبق على الsearch بس
يعنى مش بتطبق على ال sort
ياريت بو عندكم رأى تانى تفيدونى بية
ربنا يوفقكم
sandy.h- مشرفة قسم علوم الحاسب
عدد الرسائل : 2440
العمر : 34
Location : Damitta
نقاط : 691
تاريخ التسجيل : 29/10/2007
siko كتب:انا كان قصدي ازاي بنحسب عدد المقارنات دي
وشكرا برضه علي الرد
in binary search :
مثلا لو عندنا عدد العناصر في المصفوفه = 7
هتقولي ان عدد المقارنات هيبقي 3 ازاي ؟؟
2 اس عدد المقارنات => عدد العناصر
2 اس عدد المقارنات => 7
اذن عدد المقارنات = 3
in linear search :
لو قالك عدد العناصر في المصفوفه 8
هيبقي عندك :
best case=1
wor case =8=n
avg= n/2=8/2=4
بصراحه ده الي انا كتبته ورا الدكتور في المحاضره ومش فاكره ان كان قال ان في طريقه
لحساب عدد المقارنات للانواع التانيه
مع تمنياتي بالتوفيق
siko- CS Supporter
عدد الرسائل : 258
العمر : 35
نقاط : 19
تاريخ التسجيل : 24/12/2007
senioreta كتب:
بالنسبة للباقى اعتقد ان عدد المقارنات دى تطبق على الsearch بس
يعنى مش بتطبق على ال sort
ياريت بو عندكم رأى تانى تفيدونى بية
ربنا يوفقكم
اه في sort ازاي نحسب عدد المقارنات .. في الكتاب ص 60 و ص61 هتلاقي جدول بيوضح عدد المقارنات.. بس المشكله باه هو جابهم ازاي....؟؟؟
sandy.h- مشرفة قسم علوم الحاسب
عدد الرسائل : 2440
العمر : 34
Location : Damitta
نقاط : 691
تاريخ التسجيل : 29/10/2007
بنوته كتب:يار يت اى حد عنده مسائل محلوله على الكيو والستاك.
يحطها بالاجابات يعنى يدى الشكل النهائى.
عشان اتاكد ان انا بذاكر صح.
stack
1) push2 , push3 , push5 , pop ,pop ,push3
الشكل النهائي :
3
2
2) مثال علي math operation
- * 3 5 - 4 3
الشكل النهائي :
-16
Queue
enqueue(15
enqueue(17
dequeue ()
enqueue(19
enqueue(12
dequeue ()
enqueue(10
الشكل النهائي : 10 12 19
بالتوفيق ..
BanoTa- عضو ذهبى
عدد الرسائل : 486
العمر : 35
Location : Alone
نقاط : 62
تاريخ التسجيل : 08/01/2008Aword processor to have apf key that causes the preceding command to be redisplayed.Every time the pf key is pressed,the program is to show the command that preceded the one currently displayed.
stack or queue
Alex M!D0o0- مشرف منتدى اخبار الرياضة
عدد الرسائل : 2784
العمر : 34
Location : With My Love OoOoOoOoOnly
Favorites : FootBall - Internet
نقاط : 898
تاريخ التسجيل : 18/06/2007
[quote="sandy.h"]
ويااااريت مثال برده على الل tree math operation
بنوته كتب:
2) مثال علي math operation
- * 3 5 - 4 3
الشكل النهائي :
-16
ويااااريت مثال برده على الل tree math operation
sandy.h- مشرفة قسم علوم الحاسب
عدد الرسائل : 2440
العمر : 34
Location : Damitta
نقاط : 691
تاريخ التسجيل : 29/10/2007
انت هتدخل 3 وبعدين 4
هتتطرح 4 من 3 هيبقي الناتج -1
هتتدخل بعد كده 5 وبعدين 3
هتضرب 3*5 = 15
هتتطرح -1 ناقص 15 (-1-15 )
الناتج هيبقي -16
ويااااريت مثال برده على الل tree math operation
انا مش فاكره اننا اخدنا math operation في tree
ولا حضرتك قصدك علي العمليات العاديه (delete , insert ,...) وكده ؟؟
هتتطرح 4 من 3 هيبقي الناتج -1
هتتدخل بعد كده 5 وبعدين 3
هتضرب 3*5 = 15
هتتطرح -1 ناقص 15 (-1-15 )
الناتج هيبقي -16
ويااااريت مثال برده على الل tree math operation
انا مش فاكره اننا اخدنا math operation في tree
ولا حضرتك قصدك علي العمليات العاديه (delete , insert ,...) وكده ؟؟
عدل سابقا من قبل في الثلاثاء 8 يناير 2008 - 16:44 عدل 1 مرات
Alex M!D0o0- مشرف منتدى اخبار الرياضة
عدد الرسائل : 2784
العمر : 34
Location : With My Love OoOoOoOoOnly
Favorites : FootBall - Internet
نقاط : 898
تاريخ التسجيل : 18/06/2007
sandy.h كتب:انت هتدخل 3 وبعدين 4
هتتطرح 4 من 3 هيبقي الناتج -1
هتتدخل بعد كده 5 وبعدين 3
هتضرب 3*5 = 15
هتتطرح -1 ناقص 15 (-1-15 )
الناتج هيبقي -16
شكراااا ........... وياريت ال tree لانى مش عارف بتتعمل ازاااااى
sandy.h- مشرفة قسم علوم الحاسب
عدد الرسائل : 2440
العمر : 34
Location : Damitta
نقاط : 691
تاريخ التسجيل : 29/10/2007
شكراااا ........... وياريت ال tree لانى مش عارف بتتعمل ازاااااى
ياريت توضح حضرتك عايز ايه في tree بالظبط
ازاي بنعملها
ولا operation بتاعتها
ياريت توضح حضرتك عايز ايه في tree بالظبط
ازاي بنعملها
ولا operation بتاعتها
Alex M!D0o0- مشرف منتدى اخبار الرياضة
عدد الرسائل : 2784
العمر : 34
Location : With My Love OoOoOoOoOnly
Favorites : FootBall - Internet
نقاط : 898
تاريخ التسجيل : 18/06/2007
ويااااريت مثال برده على الل tree math operation
انا مش فاكره اننا اخدنا math operation في tree
ولا حضرتك قصدك علي العمليات العاديه (delete , insert ,...) وكده ؟؟
انا قصدى على tree math operation زى ال stack كده ..... ولا احنا مفيش عندنا اصلا tree math operation ولا ايييه ؟؟؟
انا مش فاكره اننا اخدنا math operation في tree
ولا حضرتك قصدك علي العمليات العاديه (delete , insert ,...) وكده ؟؟
انا قصدى على tree math operation زى ال stack كده ..... ولا احنا مفيش عندنا اصلا tree math operation ولا ايييه ؟؟؟
Hoda- عضو ذهبى
عدد الرسائل : 655
العمر : 34
نقاط : 176
تاريخ التسجيل : 02/11/2007هو فعلا احنا معندناش فى tree حاجه اسمها math operation
Hoda- عضو ذهبى
عدد الرسائل : 655
العمر : 34
نقاط : 176
تاريخ التسجيل : 02/11/2007انا كنت عايزه اعرف مثلا لو فى stack 353963 وعايزين نعمل push الارقام المتكرره دى نظامها اه
Alex M!D0o0- مشرف منتدى اخبار الرياضة
عدد الرسائل : 2784
العمر : 34
Location : With My Love OoOoOoOoOnly
Favorites : FootBall - Internet
نقاط : 898
تاريخ التسجيل : 18/06/2007
sandy.h كتب:بنوته كتب:يار يت اى حد عنده مسائل محلوله على الكيو والستاك.
يحطها بالاجابات يعنى يدى الشكل النهائى.
عشان اتاكد ان انا بذاكر صح.
stack
1) push2 , push3 , push5 , pop ,pop ,push3
الشكل النهائي :
3
2
بالتوفيق ..
اولا شكراااا ........ وده مثال فيه عديدين متكررين اهم (3)
بنوته- مشرف قسم الاى اس
عدد الرسائل : 12
العمر : 34
نقاط : 0
تاريخ التسجيل : 26/11/2007
السؤال ده مهم اوى وهييجى فى الامتحان بس انا مبعرفش احله
![[هياكل بيانات]اسئلة واجاباتها - صفحة 2 Captur10](https://i.servimg.com/u/f30/11/63/41/19/captur10.gif)
اللى عنده الاجابه يا ريت يقلى.
اللى عنده الاجابه يا ريت يقلى.
BanoTa- عضو ذهبى
عدد الرسائل : 486
العمر : 35
Location : Alone
نقاط : 62
تاريخ التسجيل : 08/01/2008A) stack
(B) stack
(C) stack
(D) queue
(E) queue
(F) linked list
Aword processor to have
apf key that causes the preceding command to be redisplayed.Every time
the pf key is pressed,the program is to show the command that preceded
the one currently displayed.
stack or queue
حد يقول
sandy.h- مشرفة قسم علوم الحاسب
عدد الرسائل : 2440
العمر : 34
Location : Damitta
نقاط : 691
تاريخ التسجيل : 29/10/2007
banota كتب:A) stack
(B) stack
(C) stack
(D) queue
(E) queue
(F) linked list
حضرتك متاكده من الحلول دي ؟؟؟
HEBA- عضو ذهبى
عدد الرسائل : 509
العمر : 34
نقاط : 38
تاريخ التسجيل : 29/09/2007hourlive كتب:انا كنت عايزه اعرف مثلا لو فى stack 353963 وعايزين نعمل push الارقام المتكرره دى نظامها اه
انتى تقصدى لو كان
push3
push5
push3
push9
بصى تقريبا والله اعلم انتى هتحطى 3 وبعدين 5 وبعدين .. تروحى تعملى تبديل وتطلعى 3 فوق الـ 5 ..وبعد كده تحطى 9
يعنى هيكون
9
3
5
وياريت حد يأكد ع كلامى عشان انا شاكه فيه ولو حد عارف الاجابه ياريت يقولها
BanoTa- عضو ذهبى
عدد الرسائل : 486
العمر : 35
Location : Alone
نقاط : 62
تاريخ التسجيل : 08/01/2008انا حليتهم كدا متاكده من a.b.c.d.f لو فى حاجة غلط قولى
mr metoo- مشرف قسم تكنولوجيا المعلومات والثرى دى
عدد الرسائل : 3149
العمر : 34
Location : alone in my sadness planet
Favorites : GFX&Internet
نقاط : 1016
تاريخ التسجيل : 22/06/2007
فى حكاية التكرار دى انا عاملتلى مشكلة ولحد الوقتى مش عارف ايه نظامها
من وحى ما زكرت عرفت تقريباا يعنى ان مفيش تكرار فى الADT وكل مشتقتها اللى هى شباتر منهجنا
لكن فى صفحة 211 شبتر 5 فى الكيو فى رسمة 5.14 كرر رقم واحد (1) فى الكيو
وفى امتحان 2005 كان فى مسئلة طلب منهم 3 مرات (Push A)
فا بصراحة انا متلخبط لخبطة فا ياريت حد يفيدنى فى الحتة
يلا سلامى للجميع
من وحى ما زكرت عرفت تقريباا يعنى ان مفيش تكرار فى الADT وكل مشتقتها اللى هى شباتر منهجنا
لكن فى صفحة 211 شبتر 5 فى الكيو فى رسمة 5.14 كرر رقم واحد (1) فى الكيو
وفى امتحان 2005 كان فى مسئلة طلب منهم 3 مرات (Push A)
فا بصراحة انا متلخبط لخبطة فا ياريت حد يفيدنى فى الحتة
يلا سلامى للجميع