ملتقى طلاب وطالبات جامعة الملك فيصل,جامعة الدمام

ملتقى طلاب وطالبات جامعة الملك فيصل,جامعة الدمام (https://vb.ckfu.org/index.php)
-   منتدى كلية التربية بالجبيل (https://vb.ckfu.org/forumdisplay.php?f=61)
-   -   [ قسم حاسب ] : ^^^^محاضرة searching algorithms 11 وش المهم اللي فيها ^^^^ (https://vb.ckfu.org/showthread.php?t=331689)

bassmah 2012- 5- 16 10:35 AM
^^^^محاضرة searching algorithms 11 وش المهم اللي فيها ^^^^
 
السلام عليكم ..

لو سمحتوا بنات اللي حضروا المحاضرة الاخيرة .. وش المهم اللي فيهاااا

وشكرا


^^
نقطة

روح الابتسامه 2012- 5- 16 11:28 AM
رد: ^^^^محاضرة searching algorithms 11 وش المهم اللي فيها ^^^^
 
امممم اهم شي تعرفين الخوارزم البحث عشان اذا جاك examples عليه..
وو الاكواد حقته دكتوره ايمان شرحتهم binary serarch و linear search...
بالتووفيق...

bassmah 2012- 5- 16 11:34 AM
رد: ^^^^محاضرة searching algorithms 11 وش المهم اللي فيها ^^^^
 
>> طيب اشرحوا لي النقاط هذي ::

فكرة عمل الخوارزم ::


كود:
Algorithm
Algorithm is quite simple. It can be done either recursively or iteratively:
1.      get the middle element;
2.      if the middle element equals to the searched value, the algorithm stops;
3.      otherwise, two cases are possible:
o    searched value is less, than the middle element. In this case, go to the step 1 for the part of the array, before middle element.
o    searched value is greater, than the middle element. In this case, go to the step 1 for the part of the array, after middle element.

bassmah 2012- 5- 16 11:46 AM
رد: ^^^^محاضرة searching algorithms 11 وش المهم اللي فيها ^^^^
 
... ايه وبعد فيه نقطة ثانية

· Linear Search (Sequential search)

هذي موجودة في محاضرة ايمان بس مو موجودة عند هناء .. صح ..




bassmah 2012- 5- 16 12:10 PM
رد: ^^^^محاضرة searching algorithms 11 وش المهم اللي فيها ^^^^
 
هذي اسئلتي ... اللي تعرف تجاااوب






http://www.m5zn.com/uploads3/2012/5/...oec5qyl28t.jpg

bassmah 2012- 5- 16 03:18 PM
رد: ^^^^محاضرة searching algorithms 11 وش المهم اللي فيها ^^^^
 
up^^

mo0oshee 2012- 5- 16 04:31 PM
رد: ^^^^محاضرة searching algorithms 11 وش المهم اللي فيها ^^^^
 
اقتباس:
المشاركة الأصلية كتبت بواسطة bassmah (المشاركة 6479627)
>> طيب اشرحوا لي النقاط هذي ::

فكرة عمل الخوارزم ::


كود:
Algorithm
Algorithm is quite simple. It can be done either recursively or iteratively:
1.      get the middle element;
2.      if the middle element equals to the searched value, the algorithm stops;
3.      otherwise, two cases are possible:
o    searched value is less, than the middle element. In this case, go to the step 1 for the part of the array, before middle element.
o    searched value is greater, than the middle element. In this case, go to the step 1 for the part of the array, after middle element.


أهلين بسمه..

فكرة الـــ(Search Algorithms (binary
هي انه عند البحث عن عنصر معين نروح لمنتصف المصفوفه ونسأل هل العنصر اللي نبحث عنه = عنصر المنتصف (middle) إذا يساويه يرجع بالقيمه واذا لا نشوف الرقم أكبر من او اصغر من المنتصف

- اذا كان اصغر نبحث في النصف الاول
- اذا كان اكبر نبحث في النصف اثاني

-واذا كانت القيمة مو موجوده يرجع بــ -1


* طبعا تطلعين منتصف المصفوفه انك تاخذين موقع العنصر الاول =0 + موقع العنصر الاخير =n
وتقسمينهم ع 2



أتمنى اكون افدتك :biggrin: :060:

bassmah 2012- 5- 16 04:54 PM
رد: ^^^^محاضرة searching algorithms 11 وش المهم اللي فيها ^^^^
 
هلا وغلا ..
شوفي فهمت شوي بس بسالك عن كذا شي :: اوك


اقتباس:
المشاركة الأصلية كتبت بواسطة mo0oshee (المشاركة 6485486)
- اذا كان اصغر نبحث في النصف الاول
- اذا كان اكبر نبحث في النصف اثاني

-واذا كانت القيمة مو موجوده يرجع بــ -1

أبحث عن ايش ؟؟:(107):

اقتباس:

طبعا تطلعين منتصف المصفوفه انك تاخذين موقع العنصر الاول =0 + موقع العنصر الاخير =n
وتقسمينهم ع 2
قصدك :
منتصف المصفوفة = موقع العنصر الاول +موقع العنصر الاخير ..
موقع العنصر الاول احسبه صفر ولا واحد ؟؟
طيب اذا طلع عدد عشري اقرررب صح اذا كان اكبر من 0.5 !!
...

والمثالين 1 و2 .. مو واضحة .. يعني كيف اختار ارقام و عملية المقارنة ... خلينا مثال 2 مثلا هو يبحث عن 103 .. منتصف المصفوفة 19 .. وال 19 اصغر من 103 ..وبعدين كيف يكمل الخطوات ..

؟؟
:(107):

ووو بس

شكرا

bassmah 2012- 5- 16 05:59 PM
رد: ^^^^محاضرة searching algorithms 11 وش المهم اللي فيها ^^^^
 
اقتباس:
المشاركة الأصلية كتبت بواسطة bassmah (المشاركة 6485870)




أبحث عن ايش ؟؟:(107):



شكرا
فهمت انتي قصدك ابحث عن العدد المطلوب يمين المنتصف او يسار المنتصف ,,,>>> صح كذا



.... طيب لما القى الرقم اللي ف المنتصف اكبر .. ابحث ف النصف الثاني .. واقارن جميع الارقام اللي موجودة .. الين القى رقم يساوي العدد المطلوب .. اذا مالقيت يصير قيمته -1 ..

ونفس الشي لو كان اصغر ....




^^^^^ صح فهمي ولا انا غلطانة !!!

нєяσɪи 2012- 5- 18 05:40 PM
رد: ^^^^محاضرة searching algorithms 11 وش المهم اللي فيها ^^^^
 
up :Looking_anim:

فرح محمد 2012- 5- 18 08:34 PM
رد: ^^^^محاضرة searching algorithms 11 وش المهم اللي فيها ^^^^
 
1 مرفق
ياعسولات شوفوا الشرح
واتمنى اني عرفت اوصل صوووووح وترى اللي بالوورد ازين من
اللي هنا ملون وحركات هع
واللي ما فيها تفتح الوورد تشوف الشرح هنا
كود:
Examples
Example 1. Find 6 in {-1, 5, 6, 18, 19, 25, 46, 78, 102, 114}.
Middle=firsrt+last /2  =  (0+9)/2= 4
Step 1 (middle element is 19 > 6): -1 5 6 18 19 25 46 78 102 114
19>6
يعني نبحث في الجزء اللي اصغر من 19
-1 5 6 18
New last=middle-1 è4-1=3
Middle=firsrt+last /2  =  (0+3)/2=1
Step 2 (middle element is 5 < 6): -1 5 6 18 19 25 46 78 102 114
5 < 6
يعني نبحث في الجزء اللي اكبر من 5
6  18
New first=middle+1 è1+1=2
Step 3 (middle element is 6 == 6): -1 5 6 18 19 25 46 78 102 114
Middle=firsrt+last /2  =  (2+3)/2=2
6=6
خلاص طلع 6 ووجدنا العنصر
 
 
 
Example 2. Find 103 in {-1, 5, 6, 18, 19, 25, 46, 78, 102, 114}.
Middle=firsrt+last /2  =  (0+9)/2= 4
Step 1 (middle element is 19 < 103): -1 5 6 18 19 25 46 78 102 114
19 < 103
يعني نبحث في الجزء اللي اكبر من 19
25 46 78 102 114
New first=middle+1 è4+1=5
 
 
 
Middle=firsrt+last /2  =  (5+9)/2  =14/2  =7
Step 2 (middle element is 78 < 103): -1 5 6 18 19 25 46 78 102 114
78 < 103
78يعني نبحث في الجزء اللي اكبر من
102 114
New first=middle+1 è7+1=8
 
 
 
Middle=firsrt+last /2  =  (8+9)/2  =17/2  =8
Step 3 (middle element is 102 < 103): -1 5 6 18 19 25 46 78 102 114
102 < 103
102يعني نبحث في الجزء اللي اكبر من
114
New first=middle+1 è8+1=9
 
 
 
 
Step 4 (middle element is 114 > 103): -1 5 6 18 19 25 46 78 102 114
114>103
 
New last=middle-1 è9-1=8
First>last è9>8
اذا اختل الشرط يرجع بسالب 1
اذا العنصر مو موجود

بالتوووووووووفيق للجميع

الدنيا حلوة 2012- 5- 18 10:19 PM
رد: ^^^^محاضرة searching algorithms 11 وش المهم اللي فيها ^^^^
 
^^^^
الله يعطيك العافيه :004::106:

bassmah 2012- 5- 19 06:33 AM
رد: ^^^^محاضرة searching algorithms 11 وش المهم اللي فيها ^^^^
 
يسلموووو


All times are GMT +3. الوقت الآن حسب توقيت السعودية: 03:30 PM.

Powered by vBulletin® Version 3.8.7, Copyright ©2000 - 2025, Jelsoft Enterprises Ltd. جامعة الملك الفيصل,جامعة الدمام
المواضيع والمشاركات في الملتقى تمثل اصحابها.
يوجد في الملتقى تطوير وبرمجيات خاصة حقوقها خاصة بالملتقى
ملتزمون بحذف اي مادة فيها انتهاك للحقوق الفكرية بشرط مراسلتنا من مالك المادة او وكيل عنه