التراكيب المنفصلة( discrete structures (1
الوصف
تعتبر مادة (التراكيب المنفصلة) أو ما يعرف باللغة الانجليزية ب ( discrete structures ) من المواد الأساسية في علم الحاسوب، فهي مادة متفق على أهمية وجودها في أي برنامج دراسي يؤدي إلى منح شهادة جامعية في علم الحاسوب، في معظم جامعات العالم إن لم يكن جميعها.
والحقيقة أنه يوجد أكثر من هدف من تدريس (التراكيب المنفصلة). ومن أهم هذه الأهداف أنها تهيء لطالب علم الحاسوب الأسس الرياضية المتينة التي يحتاج إليها عند دراسة المواد المتقدمة في علم الحاسوب مثل (تراكيب البيانات) و(خوارزميات الحاسوب)، َاضافة الى أنها تعلمهم كيف يفكرون بطريقة رياضية منطقية.
ونظرا للنقص الشديد في المراجع العربية في هذا الموضوع ، فقد رأيت أنه من الضروري إعداد هذا الكتاب لمساعدة الأستاذ والطالب في العملية التعليمية لمادة (التركيب المنفصلة).
وهنا تواجه اعداد الكتاب مشكلة المواضيع التي يجب أن نركز عليها في هذه المادة، والسبب هو أن مجال هذه المادة واسع ويحتوي على العديد من المواضيع، وهناك اختلافات في وجهات نظر المختصين في هذا المجال. ولكني بعد الاطلاع على عدد من مناهج الجامعات العالمية، وبالخصوص كتاب كنث روزن Kenneth Rosen (وهو مرجع أساسي لهذا الكتاب):
Discrete Mathematics and Its Applications
8 تمارين 5 70
الباب الثالث: الدوال كصمتك 1111
1 مقدمة 73
2 دالة واحد لواحد 1-1 76
3 الدالة الفوقية 0010. 77
4 معكوس الدالة عير6ل101 79
5 الدالة المركية «متتعهصنظ 0116 تمع 81
6 رمسم الدالة ممتاعصية م لزه اميضيع 84
7 تمارين 6 86
الباب الرابع: المتواليات 560060625
1 _مقدمة 89
2 امثلة لبعض المتواليات 90
4 . مجموع المتوالية 92
6 برنامج لمتوالية 94
7 _تمارين (© 95
الباب الخامس: الاستنتاج الرياضي
الجز الأول من كتاب الراكيب المنفصلة )7 0
1 مقدمة 97
2 مجموع التعاب الفردية 98
الباب السادس : . طرق العد ع(0ا0(7©
1 مقدمة 103
2 قاعدة الجمع 103
3 قاعدة الضرب 104
4 ارين (9) 109
5 التباديل ممتتهابط 111
7 مث باسكال عاوصمتن لوعفوط 16
8 تمارين (10) 118
الباب السابع : العلاقات و((0) 18612
1 مقدمة 121
2 أمثلة 122
3 الدالة ومتاعمية 123
4 أنواع العلاقات 126
6 تمثيل العلاقات باستخدام المصفوفات 130
7 تمارين (11) 134
9 فصيلة التكافؤً 01045 150017816066 139
0 رامج لاختبار العلاقات 141
1 تمارين (12) 143
2 الترتيب الجزئي ع0:06:60 لمتتوط 144
3 الترتيب الكلي عمتقلنه [1012 147
4 الترتيب الحسن ع117611-0:06:10 148
5 تمارين (13) 149
الباب الثامن : الأشكال مطا0رد«:6
1 مقدمة ل 151
2 الأشكال الكاملة متائر6 عاعام«0 152
3 تطبيقات الأشكال في شبكات الحاسوب 208
5 ارين (14) 158
6 تمثيل الأشكال مداطري0 ع متاص 1860165 158
7 تمارين (15) 166
8 تمثيل العلاقات بالاشكال الموجهة 170
0 الاتصال بوتاء 6000 17
1 الأشكال ذات القسمين 182
2 تمارين (17) 185
3 الأشكال المستوية 186
الجز الأول من كتاب الزاكيب المنفصلة )1 0
4 الأشكال المميزة مطترديع لمنطونه» 189
5 تمارين (18) 191
الباب التاسع : الأشجار | وعع«7
1 مقدمة 193
2 تعريفات 194
3 أمتلة تطيقية للاشجار 200
5 تمارين 208
2. إجابة تمارين(2) 216
3. إجابة تمارين(3) 223
7.إجابة تمارين(17) 260
الجز الأول من كتاب الزاكيب المنفصلة )0 0
الباب الأول
المنطق عنع1.0
إذا حاول أحد أن يققعك بشيء ما أو يبرهن نظرية ما فإه يستعمل المنطق
للوصول إلى هدفه. ولكن كيف تعرف أن أسلوبه 'منطقي" وأنه يتبع قواعد المنطق
التي تبين كيف يمكن استنتاج الخلاصة من الفرضيات بطريقة سليمة؟
الفرضية (أو العبارة المنطقية) هي جملة مفيدة قابلة لأن تكون إما صائبة
8) القاهرة عاصمة مصر.
الباب الأ
©) القمر أكبر من الشمس.
) المثلث له أربعة أضلاع.
©) اليوم عيد ميلادي.
فيمكن أن تكون صائبة أو خاطئة بناء على متى تم قولها.
0 ما اسمك ؟
تن كلية العلوم.
عامة فإن جمل الاستفهام والتعجب والأمر لاتعتبر فرضيات منطقية.
المتغير المنطقي هو متغير قيمته إما 11106 أو 0188 ونستخدمه كرمز للعبارة
المنطقية باستخدام حرف واحد ؛ وعادة ما نستخدم الأحرف:
لهذا الغرض ٠
الجز الأول من كتاب الزاكيب المنفصلة )0 0
كما تستخدم الاختصار
عقل 2 1
وبستخدم المتغير المنطقي في بعض لغات البرمجة مثل لغة باسكال حيث يسى
متغير بوولي 12018016 13001600 نسبة إلى العالم الرياضي جورج بوول
80018 060:86 مؤسس علم الجبر المنطقي.
مثل : ما هي قيم المتغيرات المنطقية 0 و 0 في الجمل التالية بلغة بإسكال :
الإجابة هي أن المتغير المنطقي 0 تتعين له قيمة 1016 أما المتغير المنطقي 0
فتتعين له القيمة 10[56
استخدام المؤثرات المنطقية 008810158 1081081 يساعدنا في تبسيط كتابة
الجمل المنطقية المعقدة 0000081110105 00:/0010010. في هذا الباب سوف
ندرس المؤثرزرت
1188811010 008010 مؤثر النفي *
٠ مؤثر الامج «متتطره «متامسنزدصم
٠ مؤثر لفصل ١متعره صمت منزكتك
* مؤثر الاسنتباط «تمتوعره ممتتوعتادرس
ينفي الجملة المنطقية . 0 ( ونرمز له 0 وأحيانا نستخدم الرمز 0( - أو
العبارة المنطقية الواحدة فيغير قيمتها من 7 . 15 لظ ل
ويمكن تلخيص ذلك فيما يعرف بجدول الصواب عان18 100.
ن جميع القيم التي يمكن أن تعين
لكل عملية منطقية يوجد جدول صواب
للمتغير وما يقابل ذلك نتيجة هذه العملية
لعبارة مركبة من عبارات بسيطة .
جدول الصولب للعبارة 0
وصل أ«متعمه صمناعسزدم» أر رابط مج . ممناعمسزدهه
هذه الاوراق فيها بعض القوانين المهمه والأساسية في الرياضيات ولا بد لكل طالب رياضيات ان يحفظ هذه القوانين لانها الاساس لكل درس جديد في الرياضيات...
عدد المشاهدات : 6417
27
3
هذه الاوراق فيها بعض القوانين المهمه والأساسية في الرياضيات ولا بد لكل طالب رياضيات ان يحفظ هذه القوانين لانها الاساس لكل درس جديد في الرياضيات
بين يديك كتاب يعنى بالتحليل العددي ,هدفه عرض رياضيات الحاسب الآلي من زوايا شتى تتيح لنا التعرف على آفاق مختلفة في هذا المجال . ومن جهة أخرى يسعى...
موسوعة قوانين التكامل معدلة لأبو حذيفة تأليف:
يتضمن الكتاب في جزئه الأول عرضا شاملا ومدعما بالأمثلة التطبيقة لموضوعات الإحداثيات قي النظام الديكارتي المستوية و الفضائية ثلاثية الأبعاد و الإحد...
كتاب يشرح التباديل والتوافيق بطريقة جيدة تأليف: