آموزش ساختمان گسسته با رویکرد حل مسأله

دسترسی به اطلاعات این آموزش: اطلاعات کلی محتوا و سرفصل ها پیش نمایش و دانلود اطلاعات تکمیلی دیدگاه ها

درباره ناشر

فرادرس
فرادرس

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

درباره مدرس

مهندس منوچهر بابایی
مهندس منوچهر بابایی

مدرس مجتمع فنی تهران

کارشناس ارشد مهندسی کامپیوتر


منوچهر بابایی کارشناس ارشد مهندسی کامپیوتر نرم افزار با زمینه تحقیقاتی هوش مصنوعی هستند. ایشان سابقه آموزشی زیادی در تدریس دروس دانشگاهی رشته مهندسی کامپیوتر و فناوری اطلاعات دارند و در این زمینه کتاب‌ هایی برای دروس معماری کامپیوتر و ساختمان گسسته تألیف نموده‌اند. (+)



در این دوره آموزشی مفاهیم اصلی و سرفصل هایی که در کنکورهای کارشناسی ارشد و وزارت علوم برای درس ساختمان گسسته مورد سؤال قرار می گیرند را مورد بحث قرار می دهیم، همچنین هدف اصلی ما حل مسائل منتخب از هر مبحث خواهد بود که در واقع به فهم موضوع اصلی کمک شایانی خواهد کرد و باعث گشودن راهکارهایی برای مخاطب خواهد شد و داوطلب را برای رویارویی با مسائل مشابه آماده خواهد کرد. در این آموزش بیش از صد مثال متنوع از موضوعات مختلف (بخصوص نمونه سؤالات کنکور کارشناسی ارشد) را تشریح کرده ایم.

👤 مدرس: مهندس منوچهر بابایی
🕓 مدت زمان: ۱۶ ساعت و ۳۳ دقیقه
🎓 تعداد دانشجو: ۵۰۹ نفر این آموزش را تهیه کرده اند. — ۲۹ نفر در یک ماه اخیر
روش دریافت: لینک دانلود و/یا ارسال فیزیکی

هزینه آموزش: ۲۵,۰۰۰ تومان


آنچه شما در این فرادرس خواهید دید:
آموزش ویدئویی مورد تایید فرادرس
فایل PDF یادداشت های مدرس در حین آموزش

تضمین کیفیت و گارانتی بازگشت هزینه
توجه: کیفیت این آموزش توسط فرادرس تضمین شده است. در صورت عدم رضایت از آموزش، به انتخاب شما:
  • به صورت رایگان یک یا چند آموزش معادل دیگر دریافت می کنید.
  • و یا ۷۰ درصد مبلغ پرداختی به حساب بانکی شما بازگشت داده می شود.
    (توضیحات بیشتر +)
دانلود آنی و ارسال سریع
فعال‌سازی آنی لینک دانلود، بلافاصله پس از ثبت سفارش
ارسال پستی به همراه کد رهگیری مرسوله در اولین ساعت اداری روز
ارسال پیک موتوری در تهران، در همان روز ثبت سفارش

(توضیحات بیشتر +)



    توضیحات

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

     

    هدف،اهمیت و ضرورت دوره آموزشی:

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

    باتوجه به اینکه درس ساختمان گسسته یکی از دروس اصلی در رشته های کامپیوتر می باشد و همچنین راه را برای آموختن دروس دیگر مانند ساختمان داده ها و مدارهای منطقی هموار می کند لذا آموختن مفاهیم اصلی این درس حایز اهمیت خواهد بود. و از همه مهم تر اینکه این درس در کنکور کارشناسی ارشد نقش مهمی خواهد داشت و با توجه به همپوشانی مفاهیم آن با دروس دیگر مانند ساختمان داده ها و طراحی الگوریتم نسبت به دروس دیگر در گروه ریاضی جذابیتی بیشتری خواهد داشت.

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

     

    فهرست سرفصل های مطرح شده در این دوره آموزش، در ادامه آمده اند:
    • درس یکم: منطق و جبرگزاره ها
      • منطق گزاره ها
      • عملگرها و پیوند دهنده ها
      • خواص گزاره ها
      • استلزام منطقی
      • استنتاج
      • فرم های نرمال
      • روش های اثبات (برهان خلف و …)
      • سورها (سوروجودی، عمومی …)
    • درس دوم: مجموعه – روابط – تابع
      • مجموعه – عملیات روی مجموعه ها و نکات مربوط به مجموعه ها
      • زوج مرتب – چندتایی مرتب-حاصلضرب دکارتی
      • روابط – ترکیب روابط -خواص روابط
      • رابطه هم ارزی
      • افراز – کلاس های هم ارزی
      • ماتریس و گراف روابط و بررسی خواص روابط
      • بستار روابط (بوسیله تعریف، ماتریس،گراف) – الگوریتم وارشال
      • تابع – تابع یک به یک – تابع پوشا – وارون تابع
    • درس سوم: ترتیب جزیی، مشبکه، جبربول
      • رابطه ترتیب جزیی و ترتیب کامل (زنجیر)
      • پاست و نمودار هاس
      • یکریختی دو پاست
      • عناصرماکزیمم – مینیمم – مینیمال و ماکسیمال در پاست
      • کران های بالا وپایین – بزرگترین کران پایین و بزرگترین کران بالا
      • ترتیب توپولوژیکی
      • مشبکه (لاتیس) – زیرمشبکه
      • خواص مشبکه ها
      • جبربول – عبارات بولی – ساده سازی عبارات بولی
    • درس چهارم: گراف
      • تعاریف و مفاهیم اولیه از گراف ها
      • انواع گراف ها (کامل – منتظم – n – مکعب – چندبخشی…)
      • ماتریس مجاورت گراف و نکات مربوط به آن
      • یکریختی در گراف ها – مکمل گراف
      • زیرگراف (زیرگراف پوشا و القایی)
      • گراف همبند – مولفه های همبند
      • گراف های همیلتونی و اویلری (نکات و قضایا)
      • الگوریتم دیجکسترا (کوتاهترین مسیر بین دو راس)
      • گراف مسطح (فرمول اویلر-نکات و قضایا)
    • درس پنجم: درخت
      • درخت، مفاهیم اولیه – درخت های ریشه دار
      • درخت m تایی – درخت دودویی (باینری)
      • روش های پیمایش درخت (پیش – پس و میان ترتیب)
      • روش های جستجو در درختان (الگوریتم های جستجو در درخت)
      • درخت پوشای کمینه گراف (الگوریتم کراسکال و پریم)
    • درس ششم: مبانی شمارش
      • مفاهیم پایه (قاعده جمع – قاعده ضرب)
      • جایگشت (تبدیل) – ترکیب – جایگشت با تکرار
      • اصل شمول و عدم شمول
      • اصل لانه کبوتری
      • مسایل متنوع در شمارش (ضرایب چندجمله ای – پریش – اعداد استرلینگ)
    • درس هفتم: روابط بازگشتی – توابع مولد
      • تعریف دنباله و رابطه بازگشتی
      • انواع روابط بازگشتی – روش های حل روابط بازگشتی
      • حل روابط بازگشتی همگن و ناهمگن
      • حل روابط با بازگشتی با استفاده از تغییر متغیر
      • تابع مولد
      • حل رابطه بازگشتی با استفاده از تابع مولد

    مبحث «رابطه های بازگشتی» که در درس های «طراحی الگوریتم» و «ساختمان گسسته» مطرح می شود و در آزمون کارشناسی ارشد نیز از مباحث مهم این دروس بوده است، در فرادرس دیگری، با عنوان «روش های حل روابط بازگشتی» به عنوان مبحث تکمیلی این آموزش، در این لینک (+) ارائه شده است.


    پیش نمایش

    پیش نمایش ۱ : منطق و جبرگزاره ها (الف) - ۱۱ دقیقه


    توجه: ممکن است که به خاطر سرعت پایین اینترنت شما، نمایش آنلاین با کیفیت پایین تر از کیفیت HD ویدئوی اصلی نمایش داده شوند. برای تنظیم کیفیت نمایش آنلاین روی علامت کلیک نمایید یا اینکه آموزش را دانلود کرده و سپس مشاهده نمایید.

    دانلود مستقیم پیش نمایش - حجم دانلود ۱۲ مگابایت (کلیک کنید +)


    پیش نمایش ۲ : منطق و جبرگزاره ها (ب) - ۱۳ دقیقه


    توجه: ممکن است که به خاطر سرعت پایین اینترنت شما، نمایش آنلاین با کیفیت پایین تر از کیفیت HD ویدئوی اصلی نمایش داده شوند. برای تنظیم کیفیت نمایش آنلاین روی علامت کلیک نمایید یا اینکه آموزش را دانلود کرده و سپس مشاهده نمایید.

    دانلود مستقیم پیش نمایش - حجم دانلود ۱۶ مگابایت (کلیک کنید +)


    بخش ۳ : مجموعه – روابط – تابع (الف) - ۳۸ دقیقه


    توجه: ممکن است که به خاطر سرعت پایین اینترنت شما، نمایش آنلاین با کیفیت پایین تر از کیفیت HD ویدئوی اصلی نمایش داده شوند. برای تنظیم کیفیت نمایش آنلاین روی علامت کلیک نمایید یا اینکه آموزش را دانلود کرده و سپس مشاهده نمایید.

    دانلود مستقیم - حجم دانلود ۳۶ مگابایت (کلیک کنید +)


    پیش نمایش ۴ : مجموعه – روابط – تابع (ب) - ۹ دقیقه


    توجه: ممکن است که به خاطر سرعت پایین اینترنت شما، نمایش آنلاین با کیفیت پایین تر از کیفیت HD ویدئوی اصلی نمایش داده شوند. برای تنظیم کیفیت نمایش آنلاین روی علامت کلیک نمایید یا اینکه آموزش را دانلود کرده و سپس مشاهده نمایید.

    دانلود مستقیم پیش نمایش - حجم دانلود ۱۲ مگابایت (کلیک کنید +)


    پیش نمایش ۵ : مجموعه – روابط – تابع (پ) - ۱۲ دقیقه


    مشاهده آنلاین و یا دانلود رایگان این پیش نمایش، نیازمند عضویت و ورود به سایت (+) است.

    پیش نمایش ۶ : ترتیب جزیی، مشبکه، جبربول (الف) - ۱۰ دقیقه


    مشاهده آنلاین و یا دانلود رایگان این پیش نمایش، نیازمند عضویت و ورود به سایت (+) است.

    پیش نمایش ۷ : ترتیب جزیی، مشبکه، جبربول (ب) - ۱۶ دقیقه


    مشاهده آنلاین و یا دانلود رایگان این پیش نمایش، نیازمند عضویت و ورود به سایت (+) است.

    پیش نمایش ۸ : ترتیب جزیی، مشبکه، جبربول (پ) - ۱۳ دقیقه


    مشاهده آنلاین و یا دانلود رایگان این پیش نمایش، نیازمند عضویت و ورود به سایت (+) است.

    بخش ۹ : گراف (الف) - ۴۱ دقیقه


    مشاهده آنلاین و یا دانلود رایگان این پیش نمایش، نیازمند عضویت و ورود به سایت (+) است.

    پیش نمایش ۱۰ : گراف (ب) - ۱۷ دقیقه


    مشاهده آنلاین و یا دانلود رایگان این پیش نمایش، نیازمند عضویت و ورود به سایت (+) است.

    پیش نمایش ۱۱ : گراف (پ) - ۱۶ دقیقه


    مشاهده آنلاین و یا دانلود رایگان این پیش نمایش، نیازمند عضویت و ورود به سایت (+) است.

    پیش نمایش ۱۲ : درخت (الف) - ۱۲ دقیقه


    مشاهده آنلاین و یا دانلود رایگان این پیش نمایش، نیازمند عضویت و ورود به سایت (+) است.

    پیش نمایش ۱۳ : درخت (ب) - ۱۳ دقیقه


    مشاهده آنلاین و یا دانلود رایگان این پیش نمایش، نیازمند عضویت و ورود به سایت (+) است.

    بخش ۱۴ : مبانی شمارش (الف) - ۴۱ دقیقه


    مشاهده آنلاین و یا دانلود رایگان این پیش نمایش، نیازمند عضویت و ورود به سایت (+) است.

    پیش نمایش ۱۵ : مبانی شمارش (ب) - ۱۶ دقیقه


    مشاهده آنلاین و یا دانلود رایگان این پیش نمایش، نیازمند عضویت و ورود به سایت (+) است.

    پیش نمایش ۱۶ : روابط بازگشتی – توابع مولد (الف) - ۱۹ دقیقه


    مشاهده آنلاین و یا دانلود رایگان این پیش نمایش، نیازمند عضویت و ورود به سایت (+) است.

    پیش نمایش ۱۷ : روابط بازگشتی – توابع مولد (ب) - ۱۶ دقیقه


    مشاهده آنلاین و یا دانلود رایگان این پیش نمایش، نیازمند عضویت و ورود به سایت (+) است.

    پیش نمایش ۱۸ : روابط بازگشتی – توابع مولد (پ) - ۱۷ دقیقه


    مشاهده آنلاین و یا دانلود رایگان این پیش نمایش، نیازمند عضویت و ورود به سایت (+) است.


    اطلاعات تکمیلی

    نام آموزش آموزش ساختمان گسسته با رویکرد حل مسأله
    ناشر فرادرس
    شناسه اثر ۸-۱۲۴۵۲-۰۵۱۹۶۶ (ثبت شده در مرکز رسانه‌های دیجیتال وزارت ارشاد)
    کد آموزش FVSFT101
    مدت زمان ۱۶ ساعت و ۳۳ دقیقه
    زبان فارسی
    نوع آموزش آموزش ویدئویی     (کیفیت HD - مورد تایید فنی فرادرس)
    حجم دانلود ۹۸۰ مگابایت     (کیفیت ویدئو HD‌ با فشرده سازی انحصاری فرادرس)
    تعداد DVD یک عدد (در صورت دریافت غیر آنلاین)


    ​راهنمای تهیه آموزشها

    آیا می دانید که تهیه یک آموزش از فرادرس و شروع یادگیری چقدر ساده است؟

    راهنمایی بیشتر ( +)

    در مورد این آموزش یا نحوه تهیه آن سوالی دارید؟ 
    • با شماره تلفن واحد مخاطبین ۸۸۳۱۲۲۷۶ (پیش شماره ۰۲۱) تماس بگیرید. - تمام ساعات اداری
    • از طریق بخش چت آنلاین، با پشیبان های فرادرس گفتگو کنید.- همه روزهای کاری هفته از ساعت ۸ صبح تا ۱۲ شب
    • با ما مکاتبه ایمیلی داشته باشید (این لینک). - میانگین زمان پاسخ دهی: ۳۰ دقیقه

    با شروع یادگیری، یک کلیک فاصله دارید. همین حالا شروع کنید.

    آموزش ساختمان گسسته با رویکرد حل مسأله

    هزینه آموزش: ۲۵,۰۰۰ تومان




    سایر آموزش های مهندس منوچهر بابایی



    مطالب مرتبط


    دیدگاه ها

    ( امتیاز ۴٫۶ از ۵ )
    4.6 از 5


    تا کنون ۵۰۹ نفراز این آموزش استفاده کرده اند و ۵ نظر ثبت شده است.
    1. 0 از 5

      :

      عادل رشیدی
      واقعا از استاد گرامی و فرادرس بابت این اموزش کمال تشکر و دارم شاید بگم این آموزش کاملترین آموزشی است که تمام سر فصل های منابع معتبر برای کنکور ارشد و توضیح داده به عنوان یک مرجع اصلی میتوان ازش استفاده کرد

      از فرادارس خواهشمندم دروس دیگر را با این کیفت منتشر کنند

    2. 5 از 5

      :

      از مجموعه فرادرس برای ارسال این مجموعه ی آموزشی کامل و بسیار عالی سپاسگزارم. از استاد این درس هم کمال تشکر را دارم. این مجموعه تمام سر فصل ها رو به طور کامل در بر داره و همه به صورت کامل تدریس داده شده است. واقعا عالیه. ممنونم برای این درس.
      امیدوارم همه درس ها به همین صورت در این مجموعه قرار بگیرند. سپاسگزارم.

    3. 0 از 5

      :

      برای ارائه ی این درس عالی از فرادرس و استاد بابایی سپاسگزارم.

    4. 5 از 5

      :

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

    5. 2 از 5

      :

      اون چیزی که من مدنظرم بود و فکر میکردم نبود.

    6. 3 از 5

      :

      با سلام و ممنون و عرض تشکر به آقای بابایی .
      میخواستم انتقاد داشته باشم که این مجموعه در سطح قابل قبولی نیست و سطح آموزشی آن پایین می باشد

    7. 0 از 5

      :

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

    8. 5 از 5

      :

      با تشکر از مهندس بابایی بابت این آموزش.خیلی خوب بود و کمک زیادی به من کرد.
      به نظر من فصل آخر بخش تابع مولد خوب توضیح داده نشده بود و زیاد کاربردی و مفهومی نبود.
      در کل من کاملا از این آموزش راضی هستم و به نظرم بهترین آموزش در این حوزه است.

    9. 0 از 5

      :

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

    10. 0 از 5

      :

      در پاسخ به ابراهیم:

      سلام.

      ۱-هر مبحث و هر درسی یک پیش نیاز دارد. بخاطر زمان محدود و چارچوب مباحث ما نمی توانیم همه مطالب پیش نیاز را تدریس کنیم. بعنوان مثال در کلاس درس ریاضی مهندسی دانشجویی نمی داند عددمختلط چیست؟ خوب این دانشجو ابتدا باید ریاضی عمومی علوم پایه وفنی را بگذراند. سپس درس ریاضی مهندسی را فراگیرد.

      ۲-در اموزشها ما مجبور هستیم طیف وسیعی از دانشجویان را درنظر بگیریم .

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


    نظر شما در مورد این فرادرس چیست؟

    درج دیدگاه

    امتیاز شما به این آموزش:

    *



​همین امروز شروع به آموختن کنید​

آموزش ساختمان گسسته با رویکرد حل مسأله

هزینه آموزش: ۲۵,۰۰۰ تومان



برچسب‌ها: , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , ,




فرادرس در رسانه ها و جشنواره ها

روزنامه ایرانیان مرکز توسعه فناوری اطلاعات و رسانه های دیجیتال روز آفرین نت استارت کنفرانس مهندسی برق ایران جشنواره وب ایران

عضویت در خبرنامه فرادرس

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

Please leave this field empty.

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