منوی برگه ها
RssFacebook
منوی دسته ها

ارسال شده توسط در تاریخ ۱۳۹۳/۰۶/۱۵ در نمونه سوالات

سوالات امتحان نیمترم ساختمان گسسته

سوالات امتحان نیمترم ساختمان گسسته

سلام!

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

اینجا براتون سوالات امتحان نیمترم طی چند سال اخیر استاد صابری دانشگاه شریعتی رو میذارم!و برای رفع ابهام چند سال اخیر بگم که هرسال سوالات یکسان بودند و هدف استاد هم این بود که دانشجویان تعاملاتشون با ترم بالاییهارو بالاتر ببرن:)ما که ماشالله کل کلاس تعاملاتمون بالاس:)

۱)مفاهیم زیر را تعریف کنید:

منطق، استلزام منطقی ،استنتاج ،سازگاری ،همزادی(Duality)، فرمول خوش ساخت(wff)

 

۲)گزاره داده شده با چه چیزی هم ارز است؟

(P.(Q.R))+(Q.R)+(P.R~)

(راهنمایی:هم ارز است باP یا هم ارز است باQیا هم ارز است باRویاباF)

۳)PDNFفرمول زیر را بدست آورید.

((P<->Q)<->((P.Q)+(~P.~Q)

۴)با سه گزاره P , Q, R ، چند گزاره مرکب با جدول درستی متفاوت میتوان داشت؟

۵)درباره تفاسیر مختلف”هر گردی ، گردو نیست”، بحث کنید.

۶)انواع ترتیب های مختلفی که با حروف TALLAHASEEمیتوان نوشت برابر است با

!۱!۱!۱!۲!۲!۳/!۱۰که برابر است با۱۵۱۲۰۰٫ تعیین کنید چند مورد از این ترتیب ها ، Aهای کنار هم ندارند؟

۷)افرادی کتابهایی را سفارش داده اند.نام افراد و کد کتابها در دو ستون ثبت شده است.برای مرتب سازی ،نام افراد به ترتیب حروف الفبا مرتب میشوند ،اگر کد کتاب مربوط به هر فرد تغییر نکند، خطاهایی در سفارشها رخ خواهد داد.با فرض اینکه Dnبیانگر تعداد روشهایی باشد که n نفر میتوانند تمامی سفارشهای اشتباه را دریافت کنند.رابطه بازگشتی و نوع آنرا بنویسید.

۸)پیشنهاد خود را درباره طرح درس ساختمان گسسته و شیوه تدریس آن در جلسات گذشته و جلسات پیش رو بنویسید.

سوال یک و چهار و شش ۲ نمره دارند هر کدام

سوال یک و سه ۳ نمره دارند هر کدام

سوال دو ۱ نمره دارد

سوال پنج و هفت ۴ نمره دارند هرکدام.

سوال اخرم نیم نمره!

البته این سوالات مال نیمسال اول سال تحصیلی ۹۲-۹۱ هست و نیمسال دوم سال تحصیلی۹۳-۹۲ سوال هفت به دلیل اینکه هنوز به سرفصل نرسیده بودیم استاد عوض کرده بود !برگمو پیدا کنم براتون میذارمش:)

جوابارم اگه خواستین بگین تا براتون بذارم:)

 

دیدگاهتان را بنویسید

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

Time limit is exhausted. Please reload CAPTCHA.