برنامه ۱۴ روزه ریاضیات گسسته امتحان نهایی

قانون اجرا

پاسخ نهایی بدون ساختار کافی نیست. در هر سؤال، تعریف‌های درگیر، داده، هدف و دلیل گذار از هر مرحله را بنویس.

روز ۱: آزمون تشخیصی

از نمونه سؤال گسسته یک بسته حل و خطاها را به تعریف، اثبات، شمارش، عدد یا گراف تقسیم کن.

اثبات گسسته. فرض، حکم، ابزار و زنجیرهٔ استدلال را در چهار بخش بنویس.

استقرای ریاضی. پایه، فرض استقرا و گام انتقال را جدا و وابستگی گام به فرض را نشان بده.

اصل جمع و ضرب. حالت‌های ناسازگار را از مراحل پیاپی جدا کن.

شمارش حالت‌ها. فضای انتخاب، محدودیت و تکرار را پیش از فرمول مشخص کن.

شمول و عدم شمول. اشتراک‌های دوباره‌شمرده را روی نمودار مجموعه علامت بزن.

هشت سؤال روزهای ۲ تا ۶ حل کن. معیار عبور: هفت پاسخ با دلیل انتخاب روش و مراحل کامل.

هم‌نهشتی و باقیمانده. پیمانه، باقیمانده و مجازبودن عملیات را کنترل کن.

الگوریتم اقلیدس. تقسیم‌ها را مرتب و آخرین باقیماندهٔ ناصفر را تفسیر کن.

گراف. رأس، یال، درجه، مسیر و دور را از شکل یا صورت استخراج کن.

ماتریس مجاورت را با هم‌ریختی گراف تمرین کن؛ تناظر رأس‌ها باید مجاورت را حفظ کند.

اویلری و همیلتونی را از نظر استفاده از یال یا رأس مقایسه کن.

سه خطای پرتکرار را با داده یا گراف تازه بازآزمایی کن و دلیل هر گام را بنویس.

یک بستهٔ هم‌سطح روز نخست را زمان‌دار حل کن. معیار پایان: ۸۵ درصد مراحل درست و نبودن فرمول یا قضیهٔ بی‌شرط.