جزوه ساختمان گسسته با فرمت 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
دیدگاه خود را ثبت کنید