| فرح محمد |
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
اذا العنصر مو موجود
بالتوووووووووفيق للجميع |
