ملتقى طلاب وطالبات جامعة الملك فيصل,جامعة الدمام - قسم حاسب ^^^^محاضرة searching algorithms 11 وش المهم اللي فيها ^^^^

- منتدى كلية التربية بالجبيل (https://vb.ckfu.org/forumdisplay.php?f=61)

- - [ قسم حاسب ] : ^^^^محاضرة searching algorithms 11 وش المهم اللي فيها ^^^^ (https://vb.ckfu.org/showthread.php?t=331689)

^^^^محاضرة searching algorithms 11 وش المهم اللي فيها ^^^^

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

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

وشكرا

^^
نقطة

رد: ^^^^محاضرة searching algorithms 11 وش المهم اللي فيها ^^^^

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

رد: ^^^^محاضرة 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.

رد: ^^^^محاضرة searching algorithms 11 وش المهم اللي فيها ^^^^

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

· Linear Search (Sequential search)

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

رد: ^^^^محاضرة searching algorithms 11 وش المهم اللي فيها ^^^^

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

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

رد: ^^^^محاضرة 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:

رد: ^^^^محاضرة searching algorithms 11 وش المهم اللي فيها ^^^^

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

اقتباس:

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

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

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

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

اقتباس:

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

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

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

؟؟
:(107):

ووو بس

شكرا

رد: ^^^^محاضرة searching algorithms 11 وش المهم اللي فيها ^^^^

اقتباس:

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

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

شكرا

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

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

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

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

رد: ^^^^محاضرة searching algorithms 11 وش المهم اللي فيها ^^^^