التمارين القصيرة للمحاضرة 22 وحلولها

المصادر الأصلية: أسئلة صفحة المحاضرة، وملف الأسئلة والحلول الرسمي.

النسبة والترخيص: آنا بيل (Ana Bell)، مقرر 6.100L، خريف 2022، معهد ماساتشوستس للتكنولوجيا، MIT OpenCourseWare. هذه ترجمة وتكييف عربي غير رسمي للاستخدام غير التجاري، وليست معتمدة من MIT؛ تخضع المواد الأصلية المشمولة والترجمة لرخصة CC BY-NC-SA 4.0. لا تشمل الرخصة الافتراضية مواد الأطراف الثالثة المستثناة.

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

ملاحظة المترجم: أصلحت الحروف المشوهة في استخراج ملف PDF بالاستناد إلى أسئلة الصفحة الرسمية ومعنى ترميز ثيتا (Theta). أبقيت التعبيرات والإجابات المنشورة دون تغيير. المتغيرات غير n تُعامل هنا كثوابت بالنسبة إلى n؛ هذا توضيح من المترجم لفهم الحلول، وليس شرطًا إضافيًّا من النص المنشور.

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

بسّط n*n + log(n) + 2**a لتحديد θ بدلالة n.

عدد المحاولات المتبقية لإرسال الإجابة غير محدود.

الحل المنشور: θ(n**2)؛ أي $\Theta(n^2)$.

2) السؤال 2 من 3

بسّط 2**n + n*log(n) + n**2 لتحديد θ بدلالة n.

عدد المحاولات المتبقية لإرسال الإجابة غير محدود.

الحل المنشور: θ(2**n)؛ أي $\Theta(2^n)$.

3) السؤال 3 من 3

بسّط التعبير التالي f*log(f) + 100000 + 300*a + x*y*z لتحديد θ بدلالة n.

عدد المحاولات المتبقية لإرسال الإجابة غير محدود.

الحل المنشور: $\Theta(1)$.

صفحة النسبة في الأصل

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

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

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