Schaum's Outline of Discrete Mathematics, Revised Third Edition
ریاضیات گسسته، مطالعه سیستمهای محدود، با پیشرفت عصر کامپیوتر اهمیت فزاینده ای پیدا کرده است. کامپیوتر دیجیتال اساساً یک ساختار محدود است و بسیاری از خصوصیات آن در چارچوب سیستمهای ریاضی محدود قابل درک و تفسیر است. این کتاب، ممکن است به عنوان یک کتاب درسی برای یک دوره رسمی ریاضیات گسسته یا به عنوان مکمل تمام متون فعلی برای ارائه مطالب اساسیتر مورد استفاده قرار گیرد.
سه فصل اول ویرایش سوم کتاب Schaum's Outline of Discrete Mathematics، مطالب استانداردی را در مورد مجموعه ها، روابط، توابع و الگوریتمها و فصلهای بعدی درمورد منطق، شمارش و احتمال پوشش میدهد. سپس سه فصل در مورد نظریه گراف داریم: گراف ها، گرافهای جهت دار و درختهای دو دویی. سرانجام فصلهای جداگانه ای در مورد خصوصیات اعداد صحیح، زبان ها، ماشین ها، مجموعهها و شبکههای مرتب، جبر بولی، ضمائم مربوط به بردارها و ماتریسها و سیستمهای جبری وجود دارد. فصل مربوط به توابع و الگوریتمها شامل بحث در مورد کاردینالیته و مجموعههای قابل شمارش و پیچیدگی است. فصلهای مربوط به تئوری گراف شامل بحث در مورد برنامه ریزی، قابلیت پیمایش، حداقل مسیرها، و الگوریتمهای ورشال و هافمن است. ما تأکید میکنیم که فصلها به گونه ای نوشته شده اند که میتوان ترتیب آنها را بدون مشکل و بدون از دست دادن استمرار تغییر داد.
هر فصل با بیان روشنی از تعاریف، اصول و قضایای مربوط با مطالب توصیفی و گویا آغاز میشود؛ و به دنبال آن مجموعه ای از مسائل حل شده و تکمیلی است. مسائل حل شده برای نشان دادن و تقویت مطالب، و همچنین شامل اثبات قضایا است. مسائل تکمیلی یک مرور کامل از مطالب موجود در فصل را ارائه میدهند.