مقدمة في علوم الكمبيوتر النظرية

نظرة عامة

تعلم المفاهيم الأساسية في علوم الكمبيوتر النظرية. اكتشف ما تعنيه لحل التحديات الحسابية الصعبة.

المنهج الدراسي

• الدرس 1.1 - المشاكل الصعبة
• الدرس 1.2 - تحليل الخوارزمية و RAM
• الدرس 1.3 - Big O (اختياري)
• الدرس 1.4 - ربط المشاكل المتشابهة
• مجموعة المشاكل 1
• الدرس 2.1 - العديد من الحلول والصعوبة
• الدرس 2.2 - RAM غير الحتمي
• الدرس 2.3 - SAT
• الدرس 2.4 - إثبات SAT (اختياري)
• الدرس 2.5 - اكتمال NP عبر الاختزالات
• مجموعة المشاكل 2
• الدرس 3 - حل مشاكل NP-Complete
• مجموعة المشاكل 3
• الدرس 4.1 - تقليم المدخلات
• الدرس 4.2 - المعالجة المسبقة
• الدرس 4.3 - قياس الصعوبة
• مجموعة المشاكل 4
• الدرس 5.1 - عامل التقريب
• الدرس 5.2 - أقصر جولة
• الدرس 5.3 - الاختزالات وعوامل التقريب
• الدرس 5.4 - PTAS
• مجموعة المشاكل 5
• الدرس 6.1 - العشوائية
• الدرس 6.2 - ما تعلمته
• مجموعة المشاكل 6
• الدرس 7.1 - حدود الحساب
• الدرس 7.2 - المزيد من عدم القرار
• مجموعة المشاكل 7
• الامتحان

المدربون

• • Sebastian Wernicke
• • Sean Bennett
• • Sarah Norell