PDF کتاب ریاضیات گسسته و ترکیبیاتی جلد دوم نویسنده : رالف پ.گریمالدی مترجم : بیژن شمس / محمدعلی رضوی
PDF کتاب ریاضیات گسسته و ترکیبیاتی جلد دوم گریمالدی
نوشته رالف پ. گریمالدی
ترجمه محمدعلی رضوانی, بیژن شمس،
انتشارات فاطمی
موضوع ریاضیات, رابطه بازگشتی همگن خطی مرتبه دوم با ضرایب ثابت، ریاضیات گسسته
معرفی مباحث کتاب ریاضیات گسسته و ترکیبیاتی جلد دوم
فصل 6زبانها: ماشینهای متناهیالحالت
زبان: نظریه مجموعهایِ رشتههاماشینهای متناهیالحالت: نخستین برخورد ماشینهای متناهیالحالت: دومین برخورد خلاصه و مروری تاریخیمراجعتمرینات تکمیلیفصل ۷ رابطهها: دومین برخورد
بررسی مجدد روابط: ویژگیهای روابطشناسایی کامپیوتری: ماتریسهای صفر ـ یک و گرافهای سودارترتیبهای جزئی: نمودارهای هاسهروابط همارزی و افرازهاماشینهای متناهیالحالت: فرایند کمینهسازی خلاصه و مروری تاریخیمراجعتمرینات تکمیلیقسمت دوم: موضوعات دیگر در شمارش
فصل ۸ اصل شمول و طرد
اصل شمول و طرد تعمیم اصل شمول و طردپریش: هیچچیز در جای خود نیست چند جملهایهای رُخ ترتیب با مواضع ممنوعخلاصه و مروری تاریخیمراجعتمرینات تکمیلیفصل ۹ توابع مولد
مثالهای مقدماتیتعریف و چند مثال: فنون محاسباتی افرازهای اعداد صحیحتابع مولد نماییعملگر مجموعیابی خلاصه و مروری تاریخیخلاصه و مروری تاریخیمراجعتمرینات تکمیلیفصل ۱۰ روابط بازگشتی
رابطه بازگشتی خطی مرتبه اولرابطه بازگشتی همگن خطی مرتبه دوم با ضرایب ثابتحالت (الف): (ریشههای حقیقی متمایز)حالت (ب): (ریشههای مختلط)حالت (پ): (ریشههای حقیقی تکراری)رابطههای بازگشتی ناهمگنروش توابع مولدنوع خاصی از رابطههای بازگشتی غیرخطی (اختیاری)الگوریتمهای تفرقهبینداز و تسخیرکن(اختیاری)خلاصه و مروری تاریخی