وصف المقرر : يقدم هذا المقرر نظرية الحوسبة من خلال مجموعة من الآلات المجردة التي تعمل كنماذج للحوسبة (الآلات ذات الحالات المحدودة 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: التعاون كجزء من فريق لتصميم آلة تورنغ.
هذا الموقع يستخدم ملفات تعريف الارتباط الخاصة لضمان سهولة الاستخدام، وتحسين تجربتك أثناء التصفح، كما يوضح الأحكام والسياسات المتعلقة بخصوصية المستخدم. من خلال الاستمرار في تصفح هذا الموقع، فإنك تقر بقبول استخدام ملفات تعريف الارتباط، وما جاء في سياسة الخصوصية