این فایل در حال آماده‌سازی است شماره‌تان را ثبت کنید؛ به‌محض آماده شدن، با پیامک خبرتان می‌کنیم.

رایگان است؛ شماره و ایمیل فقط برای خبر دادنِ همین فایل استفاده می‌شود.

نمونه سوالات ریاضی گسسته رشته کامپیوتر + پاسخ تشریحی

تحویل
دانلود فایل بلافاصله پس از پرداخت

آخرین به‌روزرسانی:

نماد اعتماد الکترونیکی
پرداخت امن زرین‌پال
دانلود آنی
ضمانت اصالت فایل‌ها

سوالات پایان‌ترم ریاضیات گسسته کارشناسی کامپیوتر با حل مرحله‌به‌مرحله؛ از منطق و استقرا تا ترکیبیات و نظریه‌ی گراف.

فایل‌ها توسط کاربران تهیه و منتشر می‌شوند؛ گزارش نقض حقوق: @yyjcir · قوانین
مهدی @mehdi
کارشناس آزمون‌های استخدامی؛ گردآوری نمونه سوالات و منابع آزمون.
عضو از
اردیبهشت ۱۳۹۷
امتیاز
هنوز ثبت نشده
ایمیل
me***@writers.gozineha.ir

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

سه نمونه سوال ریاضی گسسته کارشناسی کامپیوتر

سوال ۱ (استقرا). ثابت کنید برای هر عدد طبیعی n داریم: ۱ + ۲ + … + n = n(n+1)/2.

حل. پایه: برای n = 1 دو طرف برابر ۱ است. گام: فرض کنید رابطه برای k درست باشد. آن‌گاه ۱ + … + k + (k+1) = k(k+1)/2 + (k+1) = (k+1)(k+2)/2، که همان حکم برای k+1 است.

سوال ۲ (لانه‌کبوتری). ثابت کنید از هر ۱۳ نفر، دست‌کم دو نفر در یک ماه متولد شده‌اند.

حل. ۱۲ ماه «لانه» و ۱۳ نفر «کبوتر» هستند؛ چون تعداد کبوترها از لانه‌ها بیشتر است، دست‌کم یک لانه دو کبوتر دارد.

سوال ۳ (ترکیبیات). مجموعه‌ای با ۵ عضو چند زیرمجموعه‌ی ۲عضوی دارد؟

حل. C(5,2) = 5!/(2!·3!) = ۱۰.

سوال ۴ (روابط). رابطه‌ی R روی اعداد صحیح با تعریف «a R b اگر و تنها اگر a − b بر ۳ بخش‌پذیر باشد» را بررسی کنید. آیا رابطه‌ی هم‌ارزی است؟

حل. بازتابی است چون a − a = 0 بر ۳ بخش‌پذیر است؛ تقارنی است چون اگر ۳ عدد a − b را بشمارد، b − a را هم می‌شمارد؛ تعدی دارد چون (a − b) + (b − c) = a − c. پس هم‌ارزی است و سه کلاس هم‌ارزی دارد: باقی‌مانده‌های ۰، ۱ و ۲.

سوال ۵ (گراف). گرافی ۷ رأس دارد و درجه‌ی هر رأس ۳ است. آیا چنین گرافی وجود دارد؟

حل. خیر. مجموع درجه‌ها برابر دو برابر تعداد یال‌هاست و باید زوج باشد، ولی ۷ × ۳ = ۲۱ فرد است.

سرفصل‌های نمونه سوال ریاضی گسسته دانشگاه

سرفصل‌هایی که در نمونه سوالات ریاضیات گسسته دانشگاه می‌آید

سرفصل این درس در دانشگاه‌ها تقریباً یکسان است: منطق گزاره‌ها و سورها، روش‌های اثبات، مجموعه‌ها و توابع، استقرای ریاضی، روابط (هم‌ارزی و ترتیب جزئی)، اصول شمارش، روابط بازگشتی و نظریه‌ی گراف و درخت. سوال‌های این فایل بر همین اساس دسته‌بندی شده‌اند تا بتوانید مبحث‌به‌مبحث تمرین کنید.

نمونه سوال گسسته دانشگاه آزاد و پیام نور

سبک سوال‌ها در دانشگاه‌ها کمی فرق دارد. در دانشگاه آزاد و سراسری سوالات بیشتر تشریحی و اثباتی است؛ در نمونه سوال ریاضی گسسته پیام نور سهم سوالات تستی بیشتر است. این مجموعه هر دو نوع را دارد، بنابراین برای هر سه دانشگاه قابل استفاده است.

برگه‌ی امتحان پایان‌ترم معمولاً چه شکلی است؟

در بسیاری از دانشکده‌ها امتحان چند سوال تشریحی دارد: یک سوال منطق یا جدول درستی، یک یا دو اثبات استقرایی، یک مسئله‌ی شمارش یا لانه‌کبوتری، یک سوال روابط و یک سوال گراف. سهم ترکیبیات و گراف معمولاً از بقیه بیشتر است، چون در درس‌های بعدی هم استفاده می‌شوند. سوال‌های این فایل به همین نسبت انتخاب شده‌اند.

روش پیشنهادی مطالعه

هر مبحث را با یک سوال حل‌شده شروع کنید، سپس سوال مشابه را بدون نگاه به پاسخ حل کنید. در سوالات اثبات، نوشتن «فرض استقرا» و «حکم» را جا نیندازید؛ مصححان معمولاً برای همین بخش‌ها نمره‌ی جداگانه در نظر می‌گیرند.

اگر بعد از گسسته سراغ ساختمان داده می‌روید، نمونه سوال ساختمان داده با حل تصویری ادامه‌ی طبیعی همین مباحث است؛ به‌ویژه بخش درخت و گراف.

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

مباحث پرتکرار ریاضیات گسسته و آمادگی کنکور ارشد کامپیوتر

در نمونه سوالات ریاضی گسسته رشته کامپیوتر با جواب سه مبحث بیشترین سهم را دارند:

مبحث نوع سوال
گراف درخت، گراف اویلری و همیلتونی، رنگ‌آمیزی
ترکیبیات جایگشت، ترکیب، اصل لانه کبوتری و شمول و طرد
روابط بازگشتی حل رابطه بازگشتی خطی و توابع مولد

در سوالات استقرای ریاضی، همیشه پایه استقرا را جدا بنویسید و در گام استقرا دقیقاً از فرض استقرا استفاده کنید. این مباحث بخش مهمی از کنکور ارشد کامپیوتر هم هستند، پس تمرین تست‌های کنکور بعد از امتحان پایان‌ترم هم ارزش دارد.

هنوز بررسی‌ای ثبت نشده است.

ثبت امتیاز / نظر

اولین نفری باش که برای «نمونه سوالات ریاضی گسسته رشته کامپیوتر + پاسخ تشریحی» نظر می‌ده

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *

نمونه سوالات ریاضی گسسته رشته کامپیوتر با جواب برای کدام مقطع است؟

برای کارشناسی و کاردانی مهندسی و علوم کامپیوتر.

نمونه سوال گسسته دانشگاه آزاد با پیام نور فرق دارد؟

سرفصل یکی است، ولی سهم سوالات تستی در پیام نور بیشتر است؛ این مجموعه هر دو نوع را دارد.

آیا پاسخ‌ها تشریحی هستند؟

بله، مراحل حل و اثبات نوشته شده است.

فایل ریاضی گسسته رشته کامپیوتر PDF است؟

بله، فایل به‌صورت PDF ارائه می‌شود.

بهترین روش مطالعه برای امتحان ریاضی گسسته رشته کامپیوتر چیست؟

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

فایل نمونه سوالات ریاضی گسسته رشته کامپیوتر با جواب چه زمانی دانلود می‌شود؟

بله، فایل ریاضی گسسته رشته کامپیوتر هم‌اکنون آماده است؛ پس از پرداخت، بی‌درنگ دانلود می‌کنید.

پرفروش‌ترین فایل‌ها

مشاهده همه

دسته‌بندی‌ها

مشاهده همه