دربارهی کتاب ساختمانهای گسسته دکتر بهروز قلی زاده
کتاب ساختمانهای گسسته دکتر بهروز قلی زاده از انتشارات دانشگاه صنعتی شریف، ویراسته کتاب درسی ساختمان گسسته میباشد. این کتاب در چند سال اخیر در دانشکدههای کامپیوتر به همین عنوان تدریس میشود. همچنین این کتاب دانشگاهی کامپیوتر پرکاربرد میتواند برای دانشجویان رشتههای ریاضی و دانش آموزان سال آخر دبیرستان برای درس ریاضیات گسسته مورد استفاده قرار گیرد. علاوه بر اینها برای علاقهمندانی که با ریاضیات گسسته یا ساختمانهای گسسته سروکار دارند مفید واقع شود.
مطالب عرضه شده در کتاب ساختمانهای گسسته بهروز قلی زاده شامل: حساب گزاره ها و گزاره نماها، روابط، توابع، ساختارهای جبری، روابط بازگشتی، گراف ها و درخت ها می باشند. در علوم کامپیوتر، ساختارهای ریاضی زیادی به کار می روند. این ساختارها اغلب به طور شایسته ای با استفاده از جملاتی از نظریه صوری ریاضیات بیان می شوند و در این راستا، روش های اثبات، نقش بسیار مهمی را ایفا می کنند. به عقیده اکثر مردم طریقه پیدا کرن یک شرایط اثبات از خود جمله ای که باید اثبات شود، جالب تر است. این کنجکاوی در استدلال یکی از عواملی است که ریاضیات را جالب می نماید.
کتاب ساختمانهای گسسته تألیف دکتر بهروز قلی زاده توسط انتشارات علمی دانشگاه صنعتی شریف چاپ شده است.
فهرست
1 حساب گزاره ها و گزاره نماها و روش های اثبات
اثبات چیست
گزاره ها
حساب گزاره ها
جدول درستی
گزاره های هم ارز
گزاره های شرطی
روش های اثبات
حساب گزاره نماها
استقرای ریاضی
2 روابط
ماتریس روابط
گراف های سودار
خواص روابط
روابط هم ارزی
عملیات بر روابط
بستارها
ترکیب روابط
3 توابع
تعاریف
توابع ویژه
اصل لانه کبوتر
4 مجموعه های مرتب
مجموعه های با ترتیب جزئی
مشبکه ها
جبر بول
5 روابط بازگشتی
روابط بازگشتی
حل روابط بازگشتی با استفاده از جایگذاری با تکرار
حل روابط بازگشتی با استفاده از معادله مشخصه
توابع مولد
حل روابط بازگشتی با استفاده از تابع مولد
6 مروری بر نظریه گراف ها
تعاریف
گراف های چندگانه و گراف های وزن دار
مسیرها و انواع گوناگون آنها در یک گراف
مسیرها و مدارهای اولری
مسیرها و دورهای هامیلتونی
گراف های هامنی
7 درخت ها
تعاریف و خواص درخت ها
درخت های ریشه دار
درخت های پوشا
درخت های پوشای مینیمم
- نویسنده: دکتر بهروز قلی زاده
- انشارات: انتشارات دانشگاه صنعتی شریف
نظرات کاربران درباره کتاب ساختمانهای گسسته | بهروز قلی زاده
دیدگاه کاربران