موقع حكومي رسمي تابع لحكومة المملكة العربية السعوديةكيف تتحقق؟

روابط المواقع التعليمية الرسمية السعودية تنتهي بـ edu.sa

تحقق من نطاق الجهة في شريط عنوان المتصفح قبل مشاركة بياناتك.

المواقع الإلكترونية الحكومية الموثوقة تستخدم بروتوكول HTTPS

تحقق من أن الموقع يستخدم بروتوكول HTTPS لتشفير الاتصال.

هيئة الحكومة الرقمية مسجل لدى هيئة الحكومة الرقمية برقم: 20260416249

ما الذي تبحث عنه؟

الكليات

نظرية الحوسبة

وصف المقرر : يقدم هذا المقرر نظرية الحوسبة من خلال مجموعة من الآلات المجردة التي تعمل كنماذج للحوسبة (الآلات ذات الحالات المحدودة Finite Automata، والآلات ذات المكدس Pushdown Automata، وآلات تورنغ Turing Machines)، ويبحث في العلاقة بين هذه الآلات واللغات الرسمية. وتشمل الموضوعات الإضافية بجانب فئات الآلات: الآلات الحتمية وغير الحتمية، والتعبيرات النمطية (Regular Expressions)، والقواعد الخالية من السياق (Context-Free Grammars)، ومسائل عدم القابلية للتقرير (Undecidability)، والتعقيد الحسابي (Complexity).
الساعات المعتمدة : 3
أهداف المقرر :

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

مخرجات المقرر :

1.0 المعرفة والفهم:
• 1.1: وصف خصائص آلة تورنغ وشرح أساسيات التعقيد الحسابي.
2.0 المهارات:
• 2.1: مقارنة الخصائص والتمييز بين النماذج الحوسبية المختلفة.
• 2.2: تصنيف المشكلات القابلة للتقرير وغير القابلة للتقرير بناءً على النظرية الحسابية.
3.0 القيم والاستقلالية والمسؤولية:
• 3.1: التعاون كجزء من فريق لتصميم آلة تورنغ.

معلومات إضافية :

تاريخ آخر تحديث لمحتوى الصفحة:

survey_v2

ملفات تعريف الارتباط

هذا الموقع يستخدم ملفات تعريف الارتباط الخاصة لضمان سهولة الاستخدام، وتحسين تجربتك أثناء التصفح، كما يوضح الأحكام والسياسات المتعلقة بخصوصية المستخدم. من خلال الاستمرار في تصفح هذا الموقع، فإنك تقر بقبول استخدام ملفات تعريف الارتباط، وما جاء في سياسة الخصوصية