صفحة المصدر 1: تمارين الأصابع للمحاضرة ٦

موعد تسليم الأسئلة أدناه: الأربعاء 28 سبتمبر 2022، الساعة 03:00:00 مساءً. هذا هو موعد المقرر الأصلي، وليس موعدًا جديدًا لهذه الترجمة.

1) السؤال 1 من 1

افترض أنك أُعطيت عددًا صحيحًا بحيث $0 \le N \le 1000$. اكتب قطعة من شيفرة بايثون تستخدم البحث بالتنصيف (bisection search) للتخمين على N. تطبع الشيفرة سطرين: count: مع عدد التخمينات التي استغرقها إيجاد N، وanswer: مع قيمة N.

تلميحات: إذا كانت قيمة المنتصف (halfway value) تقع في المنتصف بالضبط بين عددين صحيحين، فاختر الأصغر.

محرر الإجابة في الأصل، السطر 1:

# Write your code here

تبقّى لك عدد لا نهائي من مرات التسليم.

هذا هو الحل الذي كتبناه:

low = 0
high = 1001
guess = (high+low)//2
count = 1
while guess != N:
    if guess < N:
        low = guess
    elif guess > N:
        high = guess
    guess = (high+low)//2
    count += 1

print("count:",count)
print("answer:",guess)

ملاحظة تحريرية: نُسخت الشفرة من ملف PDF الرسمي مع الحفاظ على أسماء المتغيّرات وعلامات الاقتباس والمسافات البادئة والتعليق. ملف PDF لا يملك تسلسل بايتات لملف Python يمكن ادعاء مطابقته بايتًا ببايت.

صفحة المصدر 2: الإسناد

MIT OpenCourseWare — https://ocw.mit.edu

6.100L: مقدمة في علوم الحاسوب والبرمجة باستخدام بايثون.

خريف 2022.

للمعلومات المتعلقة بالاستشهاد بهذه المواد أو بشروط الاستخدام، زُر: https://ocw.mit.edu/terms