الغرض من هذا المقرر هو تقديم المفاهيم والأفكار الرياضية الأساسية في الرياضيات المتقطعة، والتي تكون مطلوبة للدراسات العميقة في معظم مجالات علوم الحاسب بما في ذلك المنطق وطرق الإثبات، تحليل الخوارزميات، الدوائر الرقمية، الشبكات، هندسة البرمجيات، و الذكاء الاصطناعي. وتشمل المواضيع: المنطق المقترح، التكافؤ المنطقي، الكميات؛ نظرية المجموعات، الحث الرياضي؛ ناقلات ومصفوفات. العلاقات وعلاقات التكافؤ وعلاقات الترتيب الجزئي والمعادلات، متواليات، فئات مفهرسة للمجموعات، علاقات التكرار، وظائف محددة بشكل متكرر، خوارزميات وتعقيد الخوارزمية؛ خصائص الأعداد الصحيحة وتقنيات العد الأساسية، معاملات ذات الحدين ومثلث باسكال، Pigeonhole Principle؛ نظرية الرسم البياني، الرسوم البيانية الشجرية، الرسوم البيانية الموجهة؛ الجبر البولياني. سيتم التركيز على توفير سياق لتطبيق الرياضيات المتقطعة في علوم الحاسب.
Course ID: MATH 301
الساعات المعتمدة | نظري | عملي | مختبرات | محاضرة | ستوديو | ساعات الاتصال | المتطلبات السابقة | 3 | 3 | 3 | STAT 207 |
---|