|
تراكيب متقطعة ١
المتطلبات السابقة لا يوجد
أهداف المقرر:
يهدف هذا المقرر إلي إعطاء الطالب المفاهيم الأساسية للرياضيات المتقطعة التي تمكنه من استيعاب الأسس اللازمة
لدراسة نظم الحاسبات وتطوير البرمجيات.
محتوى المقرر:
١. مقدمة لأساسيات الرياضيات المتقطعة وتطبيقاتها في علوم الحاسب.
٢. نظرية المجموعات و المنطق الفرضي و مبادئ طرق الإثبات .
٣. العلاقات و الدوال و الجبر البولي .
٤. المنطق الرقمي.
٥. مبادئ نظرية الأعداد و أساسيات العد .
٦. الآلات محدودة الحالة .
المهارات المتوقعة من هذه المادة:
عند إنهاء هذا المقرر يتوقع أن يكون لدى الطالب القدرات التالية:
١. الإلمام بأساسيات الرياضيات المتقطعة وتطبيقاتها في علوم الحاسب.
٢. معرفة المنطق الفرضي والرقمي وكيفية استخدامهما في طرق الإثبات.
٣. فهم نظرية الأعداد ومبادئ العد.
٤. كيفية استخدام نموذج الآلات محدودة الحالة في تطوير البرمجيات والنظم.
الكتاب المقرر:
Kolman, Ross and Busby, “Discrete Math structures," 6th Edition,
2007, Prentice Hall, ISBN
0132297516
المرجع المساند:
James L. Heinf, “Discrete
Structures, Logic, and Computability," 2nd Edition,
2005, Jones &
Bartlett Computer Science, ISBN 0763718435
|