تراكيب متقطعة

أهداف المقرر:

يهدف هذا المقرر إلي إعطاء الطالب المفاهيم الأساسية للرياضيات المتقطعة التي تمكنه من استيعاب الأسس اللازمة لدراسة نظم الحسابات وتطوير البرمجيات.

محتوى المقرر:

1.      مقدمة لأساسيات الرياضيات المتقطعة وتطبيقاتها في علوم الحاسب .

2.      نظرية المجموعات و مبادئ طرق الإثبات .

3.      العلاقات و الدوال .

4.      مبادئ نظرية الأعداد و أساسيات العد .

5.      نظرية Graph والنظريه الشجريه.

المهارات المتوقعة من هذه المقرر:

عند إنهاء هذا المقرر يتوقع أن يكون لدى الطالب القدرات التالية:

1.      الإلمام بأساسيات الرياضيات المتقطعة وتطبيقاتها في علوم الحاسب.

2.      معرفة طرق الإثبات.

3.      فهم نظرية الأعداد ومبادئ العد.

6.      نظرية Graph والنظريه الشجريه.

الكتاب المقرر:

Kolman, Ross and Busby, “Discrete Math structures," 6^th Edition, 2007, Prentice Hall, ISBN 0132297516

المرجع المساند:

JamesL. Heinf, “Discrete Structures, Logic, and Computability," 2^nd Edition, 2005, Jones & Bartlett Computer Science, ISBN 0763718435