[ قسم حاسب ] : ^^^^محاضرة searching algorithms 11 وش المهم اللي فيها ^^^^

[bassmah]

السلام عليكم ..

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

وشكرا


^^
نقطة

[روح الابتسامه]

امممم اهم شي تعرفين الخوارزم البحث عشان اذا جاك examples عليه..
وو الاكواد حقته دكتوره ايمان شرحتهم binary serarch و linear search...
بالتووفيق...

[bassmah]

>> طيب اشرحوا لي النقاط هذي ::

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

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]

... ايه وبعد فيه نقطة ثانية

· Linear Search (Sequential search)

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

[bassmah]

هذي اسئلتي ... اللي تعرف تجاااوب

[bassmah]

up^^

[mo0oshee]

المشاركة الأصلية كتبت بواسطة bassmah

>> طيب اشرحوا لي النقاط هذي ::

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

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



أتمنى اكون افدتك

[bassmah]

هلا وغلا ..
شوفي فهمت شوي بس بسالك عن كذا شي :: اوك

المشاركة الأصلية كتبت بواسطة mo0oshee

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

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

أبحث عن ايش ؟؟

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

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

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

؟؟


ووو بس

شكرا

[bassmah]

المشاركة الأصلية كتبت بواسطة bassmah

أبحث عن ايش ؟؟



شكرا

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



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

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




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

[нєяσɪи]

up