يقدم هذا المقرر تقنيات رسمية لدعم تصميم وتحليل الخوارزميات ، مع التركيز على كل من النظرية الرياضية الأساسية والاعتبارات العملية للكفاءة. تشمل الموضوعات حدود التعقيد المقاربة ، وتقنيات التحليل ، والاستراتيجيات الحسابية.
المخرجات التعليمية المستهدفة من دراسة المقرر
المعرفة والفهم
ان يتعرف على كيفية تحليل الخوارزميات وحساب زمن تنفيذها.
ان يتعرف على تحليل الأداء المقارب للخوارزميات.
ان يفهم مفاهيم تصميم الخوارزميات
ان يتعرف على تصنيف الخوارزميات recursive & Non recursive algorithms
ان يشرح المفهوم الأساسي لطريقة فرق تسد والاستدلال بأمثلة للخوارزميات
ان يتعرف على استخدام طرق تحليل زمن تنفيذ recursive algorithms
ان يتعرف على الاستخدام أفضل لمفهوم البرمجة الديناميكية adynamic programming
ان يتعرف على Graph algorithms
المهارات الذهنية
ان يميز بين المعايير (Big O , Big Omega , & Big Theta) Asymptotic notations
ان يختار الخوارزمية الأفضل لحل مشكلة ما.
ان يميز بين recursive algorithms & Non recursive algorithms
ان يقارن الطالب بين زمن تنفيذ الخوارزميات المختلفة
المهارات العملية والمهنية
تحليل زمن تنفيذ الخوارزميات المختفة
تحليل تعقيد الخوارزمية باستخدام صيغ التحليل المقارب.
تحديد مدى كفاءة الخوارزمية مقارنة مع غيرها لحل مشكلة ما.
استخدام المفاهيم المختلفة في تصميم الخوارزميات
المهارات العامة والمنقولة
أن يكون قادراً على استخدام الأدوات التكنولوجية الحديثة.
أن يستعين بمواقع الانترنت والمراجع العلمية للدراسة المستقلة
أن يكون لديه مهارة التفكير الجيد والمنظم للتعريف بمشكلة ما
