انتقل إلى المحتوى

تنبيه

تم تحديث هذه الصفحة بالاعتماد على منهج CS285.

CS285 - الرياضيات المتقطعة للحوسبة

يعرّف CS285 الطالب بالمنطق الرياضي والهياكل المتقطعة الأساسية المستخدمة في الحوسبة. يغطي المقرر المنطق القضيّاتي، المسندات، المجموعات، الدوال، المتتاليات، المجاميع، المصفوفات، نظرية الأعداد، التشفير، الاستقراء، العودية، العد، علاقات العودية، والعلاقات.

مشروع المقرر

أنشأت ووثقت مشروع تشفير مرتبطًا بمقرر CS285. يمكن للزائر الاطلاع على المشروع من صفحة المشاريع أو فتحه مباشرة: صفحة المشاريع · موقع المشروع · المستودع

معلومات المقرر

البند التفاصيل
رمز المقرر CS285
اسم المقرر Discrete Math for Computing
الساعات 3 ساعات
المتطلب السابق CS101
الكتاب الأساسي Kenneth H. Rosen, Discrete Mathematics and its Applications, 7th ed.
دور المقرر مقرر أساسي في برامج CS وSE وIS

مخرجات التعلم

بنهاية CS285، يفترض أن يكون الطالب قادرًا على:

  1. وصف مفاهيم المنطق القضيّاتي والمجموعات والمتتاليات والدوال والمجاميع ونظرية الأعداد والعلاقات العودية والعد.
  2. تطبيق أساليب البرهان باستخدام المنطق القضيّاتي وقواعد الاستنتاج والاستقراء.
  3. إجراء عمليات على الأعداد الصحيحة والمصفوفات والمجموعات والدوال والمتتاليات والمجاميع ونظرية الأعداد والعلاقات.
  4. تطبيق مبادئ العد وعلاقات العودية على مسائل العد.
  5. استخدام خوارزميات تشفير أساسية.
  6. التعاون بمسؤولية وأخلاقيات عند تطوير حلول تشفير والتواصل بوضوح حول النتائج.

محتوى المقرر

  • المنطق والمجموعات والدوال

    المنطق القضيّاتي، تطبيقاته، التكافؤات المنطقية، المسندات، الكميات، وقواعد الاستنتاج.

  • الهياكل الأساسية

    المجموعات، عمليات المجموعات، الدوال، المتتاليات، المجاميع، والمصفوفات.

  • نظرية الأعداد والتشفير

    الأعداد الصحيحة والقسمة، الأعداد الأولية، القاسم المشترك الأكبر، وخوارزميات تشفير تمهيدية.

  • الاستقراء والعودية

    الاستقراء الرياضي، التعريفات العودية، والاستقراء البنيوي.

  • العد

    قواعد العد الأساسية، التباديل، التوافيق، ومعاملات ثنائية الحد.

  • تقنيات العد المتقدمة

    علاقات العودية وطرق حلها.

  • العلاقات

    خصائص العلاقات، تمثيل العلاقات، إغلاقات العلاقات، وعلاقات التكافؤ.

التقييمات

التقييم النسبة
اختبار رئيسي 20%
مشروع 10%
واجبات 5%
حضور 5%
اختبارات قصيرة 20%
اختبار نهائي 40%

حالة التغطية الحالية في الموقع

موضوع المنهج الموجود حاليًا الحالة
المنطق والمجموعات والدوال ملاحظات وشرائح الفصل 1 موجود
الهياكل الأساسية ملاحظات وشرائح الفصل 2 موجود
نظرية الأعداد والتشفير ملاحظات وشرائح الفصل 4 موجود
الاستقراء والعودية ملاحظات وشرائح وملحق الفصل 5 موجود
العد ملاحظات وشرائح الفصل 6 موجود
تقنيات العد المتقدمة ملاحظات وشرائح الفصل 8 موجود
العلاقات ملاحظات وشرائح الفصل 9 موجود