×
۶۵,۰۰۰ تومان

آموزش مروری بر پیچیدگی محاسبات Computational Complexity

آموزش مروری بر پیچیدگی محاسبات Computational Complexity

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

تعداد دانشجو
۱۸۸ نفر
مدت زمان
۱ ساعت و ۳ دقیقه
محتوای این آموزش
تضمین کیفیت
۲ بازخورد (مشاهده نظرات)

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

آموزش مروری بر پیچیدگی محاسبات Computational Complexity

تعداد دانشجو
۱۸۸ نفر
مدت زمان
۱ ساعت و ۳ دقیقه
هزینه آموزش
۶۵,۰۰۰ تومان
محتوای این آموزش
تضمین کیفیت
۲ بازخورد (مشاهده نظرات)

سحر اردلان

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

سحر اردلان کارشناس ارشد علوم کامپیوتر هستند. ایشان در حال حاضر در زمینه تهیه محتوای آموزشی دانشگاهی و تدریس فعالیت دارد و برخی پروژه های طراحی سایت و تولید محتوا را انجام می دهند. ایشان بر زبان های برنامه نویسی #C، متلب (MATLAB) و نرم افزار لتکس (LaTeX) تسلط داشته و به زبان پایتون (Python) نیز برنامه نویسی می کنند. همچنین، در زمینه مدل های محاسباتی و پردازش تصویر پژوهش هایی انجام می دهند.

توضیحات تکمیلی

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

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

 

فهرست سرفصل‌ها و رئوس مطالب مطرح شده در اين مجموعه آموزشی، در ادامه آمده است:
  • درس یکم: درآمدی بر نظریه محاسبات
    • مجموعه ها و فهرست ها
    • توابع و رابطه ها
    • زبان ها
    • گزاره ها و سورها
    • روش های اثبات
  • درس دوم: محاسبه پذیری
    • یک زبان برنامه نویسی
    • نمونه هایی از برنامه ها
    • توابع محاسبه پذیر
    • توابع بازگشتی اولیه
  • درس سوم: محدودیت های محاسبات الگوریتمی
    • مجموعه های بازگشتی شمارش پذیر
    • قضیه شمارش
    • برخی مسائل تصمیم ناپذیر
    • مساله توقف
  • درس چهارم: محاسبه پذیری در زمان چند جمله ای
    • نرخ رشد
    • ماشین تورینگ (Turing machine)
    • مجموعه P در مقابل NP
    • برخی مسائل NP-completeness

 

مفید برای
  • علوم کامپیوتر

پیش نیاز

آشنایی با مقدمات ترکیبیات و نظریه محاسبات

آنچه در این آموزش خواهید دید:

آموزش ویدئویی مورد تائید فرادرس
فایل PDF یادداشت‌ های ارائه مدرس

پیش نمایش‌ها

۱. درآمدی بر نظریه محاسبات
۲. محاسبه‌ پذیری
۳. محدودیت‌ های محاسبات الگوریتمی
مشاهده این پیش‌نمایش، نیازمند عضویت و ورود به سایت (+) است.
۴. محاسبه ‌پذیری در زمان چند جمله‌ای
مشاهده این پیش‌نمایش، نیازمند عضویت و ورود به سایت (+) است.
این آموزش شامل ۵ جلسه ویدئویی با مجموع ۱ ساعت و ۳ دقیقه است.
با تهیه این آموزش، می‌توانید به همه بخش‌ها و جلسات آن، دسترسی داشته باشید.

راهنمای سفارش آموزش‌ها

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

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

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


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

نام آموزش آموزش مروری بر پیچیدگی محاسبات Computational Complexity
ناشر فرادرس
شناسه اثر ۸-۱۲۴۵۲-۰۶۸۱۱۷ (ثبت شده در مرکز رسانه‌های دیجیتال وزارت ارشاد)
کد آموزش FVTIMTH101
مدت زمان ۱ ساعت و ۳ دقیقه
زبان فارسی
نوع آموزش آموزش ویدئویی (نمایش آنلاین + دانلود)
حجم دانلود ۷۸ مگابایت (کیفیت ویدئو HD با فشرده سازی انحصاری فرادرس)


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


نظرات

تا کنون ۱۸۸ نفر از این آموزش استفاده کرده‌اند و ۲ نظر ثبت شده است.
بابک
بابک
۱۳۹۸/۰۹/۲۳
من خودم مدرس دانشگاه هستم. این آموزش خوب بود ولی یکم سطحش پایین بود. میشه که این آموزش رو دو قسمت کنین این مقدماتی باشه و یکی پیشرفته هم ارائه نمایید.
سینا
سینا
۱۳۹۸/۱۰/۱۸
آموزش کاملا تخصصی بود و مباحث رو خیلی فشرده توضیح دادن که البته جا داشت جزییات بیشتری هم بگن. اما من خودم کلا به این مباحث علاقه دارم و این آموزش هم چیزهای جذابی برام داشت.
برچسب‌ها:
NP-completeness | پیچیدگی محاسبات | توابع | توابع بازگشتی اولیه | توابع محاسبه پذیر | رابطه ها | ماشین های تورینگ | مجموعه P در مقابل NP | مجموعه ها | مجموعه های بازگشتی | مجموعه های بازگشتی شمارش پذیر | محاسبات الگوریتمی | محاسبه پذیری | محدودیت های محاسبات الگوریتمی | مسائل محاسبه پذیری | مساله تناظر پست | نرخ رشد | نظریه محاسبات
مشاهده بیشتر مشاهده کمتر
×
فهرست جلسات ۵ جلسه ویدئویی
×