The module introduces formal techniques to support the design and analysis of algorithms, focusing on both the underlying mathematical theory and practical considerations of efficiency. Topics include asymptotic complexity bounds, techniques of analysis, and algorithmic strategies.
المخرجات التعليمية المستهدفة من دراسة المقرر
المعرفة والفهم
ان يتعرف على كيفية تحليل الخوارزميات وحساب زمن تنفيذها.
ان يتعرف على تحليل الأداء المقارب للخوارزميات.
ان يفهم مفاهيم تصميم الخوارزميات
ان يتعرف على تصنيف الخوارزميات recursive & Non recursive algorithms
ان يشرح المفهوم الأساسي لطريقة فرق تسد والاستدلال بأمثلة للخوارزميات
ان يتعرف على استخدام طرق تحليل زمن تنفيذ recursive algorithms
ان يتعرف على الاستخدام أفضل لمفهوم البرمجة الديناميكية adynamic programming
ان يتعرف على Graph algorithms
المهارات الذهنية
ان يميز بين المعايير (Big O , Big Omega , & Big Theta) Asymptotic notations
ان يختار الخوارزمية الأفضل لحل مشكلة ما.
ان يميز بين recursive algorithms & Non recursive algorithms
ان يقارن الطالب بين زمن تنفيذ الخوارزميات المختلفة
المهارات العملية والمهنية
تحليل زمن تنفيذ الخوارزميات المختفة
تحليل تعقيد الخوارزمية باستخدام صيغ التحليل المقارب.
تحديد مدى كفاءة الخوارزمية مقارنة مع غيرها لحل مشكلة ما.
استخدام المفاهيم المختلفة في تصميم الخوارزميات
المهارات العامة والمنقولة
أن يكون قادراً على استخدام الأدوات التكنولوجية الحديثة.
أن يستعين بمواقع الانترنت والمراجع العلمية للدراسة المستقلة
أن يكون لديه مهارة التفكير الجيد والمنظم للتعريف بمشكلة ما
