تغييرات

  هي خوارزمية تستخدم لإيجاد مدخلة في مصفوفة مرتبة تصاعديا أو تنازليا سواء كانت أرقام أو نصوص ولكن الأن سوف يتم تطبيقها علي أرقام فقط.ولان العناصر مرتبة فهنا يمكن الاستفادة من ذلك في تقسيم قائمة العناصر إلى نصفين فيتم تجاهل أحدهما واعتماد الأخرى في عملية البحث بناء على مقارنه هل العنصر الموجود في وسط القائمة أكبر من العنصر الذي نبحث عنه ام اصغر ام يساويه ؟ وتبدا عملية البحث من العنصر الذي يقع في وسط المصفوفة فاذا كان العنصر الذي نبحث عنه يساوي العنصر الذي في الوسط تنتهي عملية البحث اما إذا كانت القيمتان مختلفتان ستقوم الخوارزمية باجراء فحص جديد فاذا كان العنصر الذي نبحث عنه أكبر من العنصر الذي في الوسط سيتم البحث في الجزء الايمن من المصفوفة ويستثنى من البحث الجزء الأيسر اما إذا كان العنصر الذي نبحث عنه اصغر سيتم البحث في الجزء الأيسر من المصفوفة ويستثنى من البحث الجزء الايمن.في كل مرحلة, تقارن الخوارزمية بين قيمة العنصر المدخل (المراد البحث عنه في المصفوفة) مع قيمة العنصر الأوسط في المصفوفة. إذا كانت القيمتان متساويتين, إذن تم العثور على على عنصر مطابق, ويتم ارجاع مؤشر له, أو موقعه في المصفوفة. واذا لما تكن القيمتان متساويتين, إذا كانت قيمة العنصر المدخل اصغر من قيمة العنصر الأوسط, تكرر الخوارزمة هذه العملية على المصفوفة الفرعية على يسار العنصر الأوسط, أو إذا كانت قيمة العنصر المدخل أكبر, على المصفوفة الفرعية على اليمين. إذا تم تقليص المصفوفة لتصبح فارغة, لم يتم العثور على عنصر مطابق, ويتم ارجاع قيمة استثنائية "غير موجود".وسيتم تقسيم الجزء الايمن أو الأيسر إلى نصفين ويتم تكرار عملية البحث حتى الحصول على مصفوفة تتكون من خانة واحدة قيمتها مساوية للعنصر الذي نبحث عنه أو مختلفة عنه وهنا نكون وصلنا إلى النتيجة النهائية والتي تتمثل في تحديد مكان العنصر الذي نبحث عنه عن طريق تحديد رقم الفهرس وهو مكان العنصر . ايجابيات هذه الخوارزمية اننا نقلص عدد عناصر المصفوفة في كل تكرار إلى النصف . سلبياتها انها أكثر تعقيدا من خوارزمية البحث الخطي وتشترط ان تكون العناصر مرتبة عند البحث.

  هي خوارزمية تستخدم لإيجاد مدخلة في مصفوفة مرتبة تصاعديا أو تنازليا سواء كانت أرقام أو نصوص ولكن الأن سوف يتم تطبيقها علي أرقام فقط.ولان العناصر مرتبة فهنا يمكن الاستفادة من ذلك في تقسيم قائمة العناصر إلى نصفين فيتم تجاهل أحدهما واعتماد الأخرى في عملية البحث بناء على مقارنه هل العنصر الموجود في وسط القائمة أكبر من العنصر الذي نبحث عنه ام اصغر ام يساويه ؟ وتبدا عملية البحث من العنصر الذي يقع في وسط المصفوفة فاذا كان العنصر الذي نبحث عنه يساوي العنصر الذي في الوسط تنتهي عملية البحث اما إذا كانت القيمتان مختلفتان ستقوم الخوارزمية باجراء فحص جديد فاذا كان العنصر الذي نبحث عنه أكبر من العنصر الذي في الوسط سيتم البحث في الجزء الايمن من المصفوفة ويستثنى من البحث الجزء الأيسر اما إذا كان العنصر الذي نبحث عنه اصغر سيتم البحث في الجزء الأيسر من المصفوفة ويستثنى من البحث الجزء الايمن.في كل مرحلة, تقارن الخوارزمية بين قيمة العنصر المدخل (المراد البحث عنه في المصفوفة) مع قيمة العنصر الأوسط في المصفوفة. إذا كانت القيمتان متساويتين, إذن تم العثور على على عنصر مطابق, ويتم ارجاع مؤشر له, أو موقعه في المصفوفة. واذا لما تكن القيمتان متساويتين, إذا كانت قيمة العنصر المدخل اصغر من قيمة العنصر الأوسط, تكرر الخوارزمة هذه العملية على المصفوفة الفرعية على يسار العنصر الأوسط, أو إذا كانت قيمة العنصر المدخل أكبر, على المصفوفة الفرعية على اليمين. إذا تم تقليص المصفوفة لتصبح فارغة, لم يتم العثور على عنصر مطابق, ويتم ارجاع قيمة استثنائية "غير موجود".وسيتم تقسيم الجزء الايمن أو الأيسر إلى نصفين ويتم تكرار عملية البحث حتى الحصول على مصفوفة تتكون من خانة واحدة قيمتها مساوية للعنصر الذي نبحث عنه أو مختلفة عنه وهنا نكون وصلنا إلى النتيجة النهائية والتي تتمثل في تحديد مكان العنصر الذي نبحث عنه عن طريق تحديد رقم الفهرس وهو مكان العنصر . ايجابيات هذه الخوارزمية اننا نقلص عدد عناصر المصفوفة في كل تكرار إلى النصف . سلبياتها انها أكثر تعقيدا من خوارزمية البحث الخطي وتشترط ان تكون العناصر مرتبة عند البحث.

تتطلب هذه اللعبة من الطلاب اتباع خطوات اللعبة للبحث عن عنصر معين داخل مصفوفة المتدربين، و قد تختلف طريقة البحث في كل مرة (بالترتيب ، بدون ترتيب ، البحث عن قيمة غير موجودة ، البحث عن قيمة مكررة ... الخ) . هذه التعليمات هي أوامر بسيطة يجب أن تنفذ بدقة و طبقا للتتابع المحدد في الورقة حتى نصل إلى نتيجة البحث المطلوبة. و تأخذ هذه الأوامر احد الأشكال التالية:

* تتطلب هذه اللعبة من الطلاب اتباع خطوات اللعبة للبحث عن عنصر معين داخل مصفوفة المتدربين، و قد تختلف طريقة البحث في كل مرة (بالترتيب ، بدون ترتيب ، البحث عن قيمة غير موجودة ، البحث عن قيمة مكررة ... الخ) . هذه التعليمات هي أوامر بسيطة يجب أن تنفذ بدقة و طبقا للتتابع المحدد في الورقة حتى نصل إلى نتيجة البحث المطلوبة. و تأخذ هذه الأوامر احد الأشكال التالية:

* يتم توزيع الأرقام علي المتدربين.

* يتم توزيع الأرقام علي المتدربين.

* يتم ايقاف المتدربين في شكل صف مرة مرتب للتعبير عن شكل المصفوفة.  

* يتم ايقاف المتدربين في شكل صف مرة مرتب للتعبير عن شكل المصفوفة.