المحاضرة 23: أمثلة على أصناف التعقيد (Complexity Classes)
الموضوعات
أمثلة على النصوص والقوائم، وتحليل التعقيد (Analyzing Complexity)، والبحث (Search): التوجيه غير المباشر (Indirection)، والبحث الخطّي (Linear Search)، والبحث بالتنصيف (Bisection Search).
مواد المحاضرة
- صفحة المحاضرة على MIT OpenCourseWare — المحاضرة مسجّلة بالكامل على موقع MIT، ومعها النص الإنجليزي (Transcript) للمحاضرة.
- ملاحظات المحاضرة (PDF) على MIT OpenCourseWare
- شيفرة المحاضرة على MIT OpenCourseWare
- تمارين الإصبع وحلولها (PDF) على MIT OpenCourseWare
- الجلسة التطبيقية 10
القراءة المرتبطة
- الفصل ١٢.١ من كتاب John Guttag، Introduction to Computation and Programming Using Python (MIT Press). الكتاب ليس جزءًا من مادة MIT OpenCourseWare المرخّصة، لذا لم تُنشر هنا؛ الفصل والأرقام كما وردت في صفحة القراءات الأصلية.