دانلود جزوه ساختمان گسسته

جزوه ساختمان گسسته با فرمت pdf ودر 170 صفحه

فهرست مطالب

فصل اول: حساب گزاره ها 10

مطالب تکمیلی فصل اول 14

منطق ریاضی  14

خواص مینترمها و ماکسترمها  21

تست هاي فصل اول 22

پاسخنامه تست هاي فصل اول  28

فصل دوم: روابط توابع  33

بستار متعدي و الگوریتم وارشال 37

تست 45

پاسخنامه تستها 51

فصل سوم: مجموعه هاي مرتب 58

نمودار هاس:  59

جبر بول:  62

تئوري مجموعهها 63

خواص مهم زیرمجموعهها:  63

خواص مهم اشتراك:  64

خواص مهم اجتماع: 64

ساختمانهاي جبري  67

منوید دوري 69

گروه آبلی  70

لاتیسها (مشبکهها) 70

توابع بولی  72

تست ها 75

پاسخنامه تستها 80

تست هاي فصل 84

پاسخنامه تستها 88

مجموعه تست  90

پاسخنامه 92

فصل چهارم: روابط بازگشتی 93

حل روابط بازگشتی با استفاده از معادله مشخصه: 96

روابط بازگشتی 100

تابع مولد 101

تست هاي فصل 102

پاسخنامه تستها  104

فصل پنجم: گرافها  106

مروري بر نظریه گرافها  106

دور هامیلتونی در یک گراف کامل: 109

الگوریتم دیکسترا: 110

تئوري گراف 112

انواع گراف و تعاریف مربوطه  112

مسیر و انواع آن  114

زیر گراف 115

گرافهاي همبند (متصل)  116

مسیرها و مدارهاي اولري  117

چند جملهاي کروماتیک 124

تست هاي گراف 125

پاسخنامه تستهاي گراف 133

فصل ششم: درخت ها 140

درختهاي پوشا 142

الگوریتم کراسکال:  143

الگوریتم پریم:  143

درختها  144

زیر درخت  144

درخت پوشاي مینیمال 146

تستهاي درخت 150

پاسخنامه تستهاي درخت  155

159 IT تست هاي

161  IT پاسخنامه تستهاي

تست هاي مهندسی کامپیوتر 163

پاسخنامه تستهاي مهندسی کامپیوتر  164

تست هاي علوم کامپیوتر 165

پاسخنامه تستهاي علوم کامپیوتر  168