وصف المقرر : الهياكل المتقطعة هي دراسة الكائنات التي لها قيم متقطعة في مقابل القيم المستمرة، بما في ذلك أسس المنطق، الخوارزميات وتعقيدها، التفكير الرياضي، العلاقات، الرسوم البيانية، الأشجار، والتوافيقيات (combinatorics). تطور الرياضيات المتقطعة المهارات الكمية الضرورية للنجاح المستمر في علوم الحاسب. تعزز هذه المهارات قدرتهم على تحليل ووصف العديد من خوارزميات وخصائص أداء هياكل البيانات الشائعة في علوم الحاسب رياضياً وتوصيل حلولهم بفعالية للزملاء المحترفين.
الساعات المعتمدة : 3
المتطلبات السابقة : MATH212
أهداف المقرر :
• دراسة مفهوم التفكير الرياضي، البراهين الرياضية، والتفكير الخوارزمي، والقدرة على تطبيقها في حل المشكلات.
• فهم نظرية الأعداد، والقدرة على تطبيق الطرق من هذه الموضوعات في حل المشكلات.
• استخدام التقنيات الجبرية بفعالية لتحليل الهياكل المتقطعة والخوارزميات الأساسية.
• فهم التدوين التقاربي (asymptotic notation)، أهميته، والقدرة على استخدامه لتحليل الأداء التقاربي لبعض الأمثلة الخوارزمية الأساسية.
• العمل بفعالية فردياً وضمن فريق.
مخرجات المقرر :
1.1: دراسة مفهوم التفكير الرياضي، البراهين الرياضية، والتفكير الخوارزمي، والقدرة على تطبيقها في حل المشكلات.
1.2: فهم نظرية الأعداد، والقدرة على تطبيق الطرق من هذه الموضوعات في حل المشكلات.
2.1: استخدام التقنيات الجبرية بفعالية لتحليل الهياكل المتقطعة والخوارزميات الأساسية.
2.2: فهم التدوين التقاربية، أهميته، والقدرة على استخدامه لتحليل الأداء التقاربية لبعض الأمثلة الخوارزمية الأساسية.
3.1: العمل بفعالية فردياً وضمن فريق.
هذا الموقع يستخدم ملفات تعريف الارتباط الخاصة لضمان سهولة الاستخدام، وتحسين تجربتك أثناء التصفح، كما يوضح الأحكام والسياسات المتعلقة بخصوصية المستخدم. من خلال الاستمرار في تصفح هذا الموقع، فإنك تقر بقبول استخدام ملفات تعريف الارتباط، وما جاء في سياسة الخصوصية