در این فرادرس مفاهیم اصلی و سرفصل هایی که در کنکورهای کارشناسی ارشد و وزارت علوم برای درس ساختمان گسسته مورد سوال قرار می گیرند را مورد بحث قرار می دهیم، همچنین هدف اصلی ما حل مسائل منتخب از هر مبحث خواهد بود که در واقع به فهم موضوع اصلی کمک شایانی خواهد کرد و باعث گشودن راهکارهایی برای مخاطب خواهد شد و داوطلب را برای رویارویی با مسائل مشابه آماده خواهد کرد. در این آموزش بیش از صد مثال متنوع از موضوعات مختلف (بخصوص نمونه سوالات کنکور کارشناسی ارشد) را تشریح کرده ایم.
آموزش ساختمان گسسته با رویکرد حل مساله
مهندس منوچهر بابایی، کارشناس ارشد مهندسی کامپیوتر - نرم افزار با زمینه تحقیقاتی هوش مصنوعی هستند. ایشان سابقه آموزشی زیادی در تدریس دروس دانشگاهی رشته مهندسی کامپیوتر و فناوری اطلاعات دارند و در این زمینه کتاب هایی برای دروس معماری کامپیوتر و ساختمان گسسته تالیف نموده‌اند. ایشان بر زبان های برنامه نویسی سی، سی پلاس پلاس، سی شارپ، جاوا و متلب تسلط داشته و در مراکز آموزشی معتبر در این موضوعات تدریس نموده اند.
توضیحات تکمیلی
ساختمان (ریاضی) گسسته یکی از دروس جذاب و جالب توجه در دوره کارشناسی رشته های علم کامپیوتر (مهندسی کامپیوتر، مهندسی فناوری اطلاعات و علوم کامپیوتر) می باشد. در این درس مباحث ریاضیات گسسته و ترکیباتی با مفاهیم علوم کامپیوتر مانند ساختمان داده ها و الگوریتم ها و هم چنین مباحثی از مفاهیم پایه ای منطق و دیجیتال درکنار هم آمده اند که موضوع را به درسی کاملا مهم و در نوع خود بی نظیر و متنوع تبدیل نموده است. اما آنچه که در این آموزش ما بر آن تاکید داریم مفاهیم پایه ای و هم چنین کلیدی و مهم در آزمون های سراسری و پایانی می باشد، به علاوه اینکه با حل مسایل متنوع سعی بر تکمیل و تحکیم مطالب و سرفصل های مورد توجه طراحان را داریم. به طوریکه در پایان مخاطب بتواند بر مسایل متنوع در این حوزه تسلط پیدا کند.
هدف،اهمیت و ضرورت دوره آموزشی:
در این دوره آموزشی مفاهیم اصلی و سرفصل هایی که در کنکورهای کارشناسی ارشد و وزارت علوم برای درس ساختمان گسسته مورد سوال قرار می گیرند را مورد بحث قرار می دهیم، همچنین هدف اصلی ما حل مسایل منتخب از هر مبحث خواهد بود که در واقع به فهم موضوع اصلی کمک شایانی خواهد کرد و باعث گشودن راهکارهایی برای مخاطب خواهد شد و داوطلب را برای رویارویی با مسایل مشابه آماده خواهد کرد.
باتوجه به اینکه درس ساختمان گسسته یکی از دروس اصلی در رشته های کامپیوتر می باشد و همچنین راه را برای آموختن دروس دیگر مانند ساختمان داده ها و مدارهای منطقی هموار می کند لذا آموختن مفاهیم اصلی این درس حائز اهمیت خواهد بود. و از همه مهم تر اینکه این درس در کنکور کارشناسی ارشد نقش مهمی خواهد داشت و با توجه به همپوشانی مفاهیم آن با دروس دیگر مانند ساختمان داده ها و طراحی الگوریتم نسبت به دروس دیگر در گروه ریاضی جذابیت بیشتری خواهد داشت.
با توجه به فاکتور زمان که برای خیلی از داوطلبان و مخاطبان این درس بخصوص داوطلبان کنکور کارشناسی ارشد حائز اهمیت است و هم چنین آموختن نحوه حل مسایل متنوع در این درس وجود یک آموزش همگانی و در دسترس برای همه، ضرورت خواهد داشت. در واقع یک آموزش مدون در قالب درس و مساله و بی نیاز نمودن مخاطب از کلاس های حضوری هم از لحاظ زمان و هم از لحاظ هزینه مقرون به صرفه خواهد بود.
فهرست سرفصل های مطرح شده در این دوره آموزش، در ادامه آمده اند:
- درس یکم: منطق و جبرگزاره ها
- منطق گزاره ها
- عملگرها و پیوند دهنده ها
- خواص گزاره ها
- استلزام منطقی
- استنتاج
- فرم های نرمال
- روش های اثبات (برهان خلف و …)
- سورها (سوروجودی، عمومی …)
- درس دوم: مجموعه – روابط - تابع
- مجموعه - عملیات روی مجموعه ها و نکات مربوط به مجموعه ها
- زوج مرتب - چندتایی مرتب - حاصل ضرب دکارتی
- روابط - ترکیب روابط - خواص روابط
- رابطه هم ارزی
- افراز – کلاس های هم ارزی
- ماتریس و گراف روابط و بررسی خواص روابط
- بستار روابط (به وسیله تعریف، ماتریس،گراف) - الگوریتم وارشال (Warshall algorithm)
- تابع - تابع یک به یک – تابع پوشا - وارون تابع
- درس سوم: ترتیب جزیی، مشبکه، جبر بول
- رابطه ترتیب جزئی و ترتیب کامل (زنجیر)
- پاست و نمودار هاس
- یکریختی دو پاست
- عناصرماکزیمم - مینیمم - مینیمال و ماکسیمال در پاست
- کران های بالا وپایین – بزرگترین کران پایین و بزرگترین کران بالا
- ترتیب توپولوژیکی
- مشبکه (لاتیس) - زیرمشبکه
- خواص مشبکه ها
- جبر بول - عبارات بولی - ساده سازی عبارات بولی
- درس چهارم: گراف
- تعاریف و مفاهیم اولیه از گراف ها
- انواع گراف ها (کامل - منتظم - n - مکعب - چندبخشی…)
- ماتریس مجاورت گراف و نکات مربوط به آن
- یکریختی در گراف ها - مکمل گراف
- زیرگراف (زیرگراف پوشا و القایی)
- گراف همبند - مولفه های همبند
- گراف های همیلتونی و اویلری (نکات و قضایا)
- الگوریتم دیجکسترا (Dijkstra's algorithm) (کوتاهترین مسیر بین دو راس)
- گراف مسطح (فرمول اویلر - نکات و قضایا)
- درس پنجم: درخت
- درخت، مفاهیم اولیه – درخت های ریشه دار
- درخت m تایی - درخت دودویی (باینری)
- روش های پیمایش درخت (پیش - پس و میان ترتیب)
- روش های جستجو در درختان (الگوریتم های جستجو در درخت)
- درخت پوشای کمینه گراف (الگوریتم کراسکال و پریم)
- درس ششم: مبانی شمارش
- مفاهیم پایه (قاعده جمع - قاعده ضرب)
- جایگشت (تبدیل) - ترکیب - جایگشت با تکرار
- اصل شمول و عدم شمول
- اصل لانه کبوتری
- مسایل متنوع در شمارش (ضرایب چندجمله ای - پریش - اعداد استرلینگ)
- درس هفتم: روابط بازگشتی – توابع مولد
- تعریف دنباله و رابطه بازگشتی
- انواع روابط بازگشتی - روش های حل روابط بازگشتی
- حل روابط بازگشتی همگن و ناهمگن
- حل روابط با بازگشتی با استفاده از تغییر متغیر
- تابع مولد
- حل رابطه بازگشتی با استفاده از تابع مولد
مبحث «رابطه های بازگشتی» که در درس های «طراحی الگوریتم» و «ساختمان گسسته» مطرح می شود و در آزمون کارشناسی ارشد نیز از مباحث مهم این دروس بوده است، در فرادرس دیگری، با عنوان «روش های حل روابط بازگشتی» به عنوان مبحث تکمیلی این آموزش، در این لینک (+) ارائه شده است.
در ادامه لیست کتب انگلیسی و کتب فارسی منتشر شده در این زمینه معرفی شده اند:
- Kenneth Rosen; Discrete Mathematics and Its Applications Seventh Edition; 2011
- Ralph P. Grimaldi; Discrete and Combinatorial Mathematics: An Applied Introduction, Fifth Edition 5th Edition; 2003
- Seymour Lipschutz &Marc Lipson; Schaum’s Outline of Discrete Mathematics, Revised Third Edition (Schaum’s Outlines) 3rd Edition; 2009
- بهروز قلی زاده؛ ساختمان های گسسته؛ ۱۳۹۲
- ریچاردآرنولد جانسون، حسین ابراهیم زاده قلزم (مترجم)؛ ساختمان های گسسته (ریاضیات گسسته)؛۱۳۹۱
آنچه در این آموزش خواهید دید:
پیش نمایش‌ها
۱.
منطق و جبر گزاره ها (الف)
توجه: اگر به خاطر سرعت اینترنت، کیفیت نمایش پایین‌تر از کیفیت HD ویدئو اصلی باشد؛ می‌توانید ویدئو را دانلود و مشاهده کنید دانلود پیش‌نمایش - حجم: ۱۳ مگابایت -- (کلیک کنید +))
۲.
منطق و جبر گزاره ها (ب)
توجه: اگر به خاطر سرعت اینترنت، کیفیت نمایش پایین‌تر از کیفیت HD ویدئو اصلی باشد؛ می‌توانید ویدئو را دانلود و مشاهده کنید دانلود پیش‌نمایش - حجم: ۱۶ مگابایت -- (کلیک کنید +))
۳.
مجموعه – روابط – تابع (الف)
توجه: اگر به خاطر سرعت اینترنت، کیفیت نمایش پایین‌تر از کیفیت HD ویدئو اصلی باشد؛ می‌توانید ویدئو را دانلود و مشاهده کنید دانلود پیش‌نمایش - حجم: ۶۹ مگابایت -- (کلیک کنید +))
۴.
مجموعه – روابط – تابع (ب)
توجه: اگر به خاطر سرعت اینترنت، کیفیت نمایش پایین‌تر از کیفیت HD ویدئو اصلی باشد؛ می‌توانید ویدئو را دانلود و مشاهده کنید دانلود پیش‌نمایش - حجم: ۱۲ مگابایت -- (کلیک کنید +))
۵.
مجموعه – روابط – تابع (پ)
مشاهده این پیش‌نمایش، نیازمند عضویت و ورود به سایت (+) است.
۶.
ترتیب جزیی، مشبکه، جبر بول (الف)
مشاهده این پیش‌نمایش، نیازمند عضویت و ورود به سایت (+) است.
۷.
ترتیب جزیی، مشبکه، جبر بول (ب)
مشاهده این پیش‌نمایش، نیازمند عضویت و ورود به سایت (+) است.
۸.
ترتیب جزیی، مشبکه، جبر بول (پ)
مشاهده این پیش‌نمایش، نیازمند عضویت و ورود به سایت (+) است.
۹.
گراف (الف)
مشاهده این پیش‌نمایش، نیازمند عضویت و ورود به سایت (+) است.
۱۰.
گراف (ب)
مشاهده این پیش‌نمایش، نیازمند عضویت و ورود به سایت (+) است.
۱۱.
گراف (پ)
مشاهده این پیش‌نمایش، نیازمند عضویت و ورود به سایت (+) است.
۱۲.
درخت (الف)
مشاهده این پیش‌نمایش، نیازمند عضویت و ورود به سایت (+) است.
۱۳.
درخت (ب)
مشاهده این پیش‌نمایش، نیازمند عضویت و ورود به سایت (+) است.
۱۴.
مبانی شمارش (الف)
مشاهده این پیش‌نمایش، نیازمند عضویت و ورود به سایت (+) است.
۱۵.
مبانی شمارش (ب)
مشاهده این پیش‌نمایش، نیازمند عضویت و ورود به سایت (+) است.
۱۶.
روابط بازگشتی – توابع مولد (الف)
مشاهده این پیش‌نمایش، نیازمند عضویت و ورود به سایت (+) است.
۱۷.
روابط بازگشتی – توابع مولد (ب)
مشاهده این پیش‌نمایش، نیازمند عضویت و ورود به سایت (+) است.
۱۸.
روابط بازگشتی – توابع مولد (پ)
مشاهده این پیش‌نمایش، نیازمند عضویت و ورود به سایت (+) است.
با تهیه این آموزش، می‌توانید به همه بخش‌ها و جلسات آن، دسترسی داشته باشید.
راهنمای سفارش آموزش‌ها
.svg)
در مورد این آموزش یا نحوه تهیه آن سوالی دارید؟
- با شماره تلفن واحد مخاطبین ۵۷۹۱۶۰۰۰ (پیش شماره ۰۲۱) تماس بگیرید. - تمام ساعات اداری
- با ما مکاتبه ایمیلی داشته باشید (این لینک). - میانگین زمان پاسخ دهی: ۳۰ دقیقه
اطلاعات تکمیلی
| نام آموزش | آموزش ساختمان گسسته با رویکرد حل مساله |
|---|---|
| ناشر | فرادرس |
| شناسه اثر | ۸–۱۲۴۵۲–۰۵۱۹۶۶ (ثبت شده در مرکز رسانه‌های دیجیتال وزارت ارشاد) |
| کد آموزش | FVSFT101 |
| مدت زمان | ۱۶ ساعت و ۳۳ دقیقه |
| زبان | فارسی |
| نوع آموزش | آموزش ویدئویی (نمایش آنلاین + دانلود) |
| حجم دانلود | ۱ گیگابایت (کیفیت ویدئو HD با فشرده سازی انحصاری فرادرس) |
- ۱۰۰ درصد مبلغ پرداختی در حساب کاربری شما شارژ میشود.
- و یا ۷۰ درصد مبلغ پرداختی به حساب بانکی شما بازگشت داده میشود.
نظرات
خسته نباشید به استاد گرامی
عاااالی تمام موضوعات حتی بیشتر از اون چیزی که باید یاد میداد و یاد داد و همه ریزه کاری هاشو گفت.
یکی از ویژگی های خوب این آموزش تسلط زیاد مدرس به همین دلیل خیلی خوب همه چی توضیح میدن و در انتقال مطالب قویی هستن.
مبحث شمارش هارو به نظرم خیلی خوب توضیح ندادن من که یاد نگرفتم.
به عنوان یه نفر که می خواستم خودخوان با گسسته آشنا بشم. اون قدر آموزش سریع بود که نتونستم باهاش ارتباط برقرار کنم.
سلام . قبلا تشکر می‌کنم بابت مجموعه خوبتون. بعدا من هم متاسفانه مثل برخی دوستان به خاطر تدریس تند استاد گیج شدم و مباحثو متوجه نمی‌شم و با توجه به اینکه از دروس مهم ارشد هست
سلام.
شاید برای امتحانات دانشگاهی در حد متوسط باشه اما متاسفانه برای کنکور ارشد اصلا کامل نیست. مخصوصا در فصل شمارش.
با عرض سلام و خسته نباشید خدمت سایت خوب فرادرس
بنده برای امادگی برای کنکور کارشناسی ارشد خود مشکلاتی در درس گسسته و همچنین آمار داشتم به علت مشکلات اموزشی دانشگاه و طبق تجربه قبلی که در استفاده از ویدعو های اموزشی فرادرس داشتم بار دیگر از خدمات این سایت استفاده کردم و ویدعوهای اموزشی درس گستته و مثال های حل شده را دانلود کردم و بسیار مفید بود برام امیدوارم در ادامه هم در زمینه کنکور بیشتر کار بشه و از رتبه های برتر کنکور ارشد و دکتری بیشتر و بهتر برای ویدعو های اموزشی بهره برداشته بشه چرا که نیاز بسیاری از دانشجویان کارشناسی ه و قطعا با استقبال زیادی مواجه خواهد بود
با سلام خدمت استاد بابایی عزیز.
من این آموزش را فقط برای مطالعه بخش گراف آن خریداری کردم.سر فصل هایی که در این آموزش هستند به نظرم بسیار کاربردی و جامع هستند.بات.جه به نظرات قبلی بنده نیز موافق هستم که درس به گونه ای تدریس شده که شما حتما باید از قبل با کلیات مطالب آموزش داده شده آشنایی داشته باشید .این آموزش کمی سریع است و گاهی اوقات حرف استاد ناتمام میماند اما باتوجه به سر فصل هایی که در این مدت زمان کم آموزش داده میشود منطقی است.بنده فقط بخش گراف این آموزش را مطالعه کردم که بنظرم کامل بود.ممنونم از فرادرس بابت قرار دادن آموزش .
با سلام
هر مجموعه ای گرفتم همگی ترجمه کتاب های خارجی بود که اصلا توضیحات و مثال هاشون با توضیحات و تعریف نبود این مجموعه کارمو راه انداخت دستتون درد نکنه ...
با سلام
استاد بابایی خیلییی سریع تدریس کردین
اینکه با رویکرد حل مساله س عالیه ولی بعضی جاها جمله تون قطع میشه یا ناقص میمونه و جمله نامفهموم باقی میمونه
ولی کل مباحث رو پوشش میده و قابل قبوله