معرفی
کتاب ریاضیات گسسته مقدماتی نوشته و. ک. بالاکریشنان با ترجمه بیژن شمس, محمدعلی رضوانی، توسط انتشارات فاطمی با موضوع ریاضیات, یک دوره درسی ریاضیات گسسته در سطح مقدماتی به چاپ رسیده است.
ریاضیات گسسته مقدماتی، متنی است فشرده برای یک دوره درسی ریاضیات گسسته در سطح مقدماتی برای دانشجویان کارشناسی علوم کامپیوتر و ریاضیات. مولفه‌های اساسی هر برنامه درسی ریاضیات گسسته در سطح مقدماتی عبارت‌اند از: ترکیبیات، نظریه گراف‌ها همراه با کاربردهایی در چند مسئله بهینه‌سازی شبکه‌ها و الگوریتم‌هایی برای حل این مسائل. در این کتاب بر این مؤلفه‌ها تکیه شده است.با توجه به اینکه ریاضیات گسسته از دروس دوره پیش‌دانشگاهی نظام جدید آموزش متوسطه است، دانش‌آموزان این دوره نیز می‌توانند از این کتاب بهره گیرند.
معرفی مباحث کتاب ریاضیات گسسته مقدماتی
- نظریه مجموعه ها و منطق
- ترکیبات
- توابع مولد
- روابط بازگشتی
- گرافه و گرافهای سودار
- مطالبی بیشتر درباره گراف ها و گرافهای سودار
- درختها و کاربردهای آنها
- مسائل درخت فراگیر
- مسائل کوتاهترین مسیر
