فرادرس
هزینه آموزش
۱۲,۰۰۰ تومان

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

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

تعداد دانشجو
۱۲۳ نفر
مدت زمان
۱ ساعت و ۳ دقیقه
هزینه آموزش
۱۲,۰۰۰ تومان
محتوای این آموزش
۲ بازخورد (مشاهده نظرات)
آموزش مروری بر پیچیدگی محاسبات (Computational Complexity)

چکیده

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

مدرس
سحر اردلان

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

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

چکیده آموزش


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

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

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

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

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

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

پیش نیاز

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


پیش نمایش‌ها

پیش‌نمایش ۱: درآمدی بر نظریه محاسبات

توجه: اگر به خاطر سرعت اینترنت، کیفیت نمایش پایین‌تر از کیفیت HD ویدئو اصلی باشد؛ می‌توانید ویدئو را دانلود و مشاهده کنید (دانلود پیش‌نمایش - حجم: ۵ مگابایت -- (کلیک کنید +))

پیش‌نمایش ۲: محاسبه‌ پذیری

توجه: اگر به خاطر سرعت اینترنت، کیفیت نمایش پایین‌تر از کیفیت HD ویدئو اصلی باشد؛ می‌توانید ویدئو را دانلود و مشاهده کنید (دانلود پیش‌نمایش - حجم: ۴ مگابایت -- (کلیک کنید +))

پیش‌نمایش ۳: محدودیت‌ های محاسبات الگوریتمی
مشاهده این پیش‌نمایش، نیازمند عضویت و ورود به سایت (+) است.
پیش‌نمایش ۴: محاسبه ‌پذیری در زمان چند جمله‌ای
مشاهده این پیش‌نمایش، نیازمند عضویت و ورود به سایت (+) است.

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

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

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

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


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

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


نظرات

تا کنون ۱۲۳ نفر از این آموزش استفاده کرده اند و ۲ نظر ثبت شده است.
بابک
بابک

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

سینا
سینا

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


برچسب‌ها: NP-completeness | پیچیدگی محاسبات | توابع | توابع بازگشتی اولیه | توابع محاسبه پذیر | رابطه ها | ماشین های تورینگ | مجموعه P در مقابل NP | مجموعه ها | مجموعه های بازگشتی | مجموعه های بازگشتی شمارش پذیر | محاسبات الگوریتمی | محاسبه پذیری | محدودیت های محاسبات الگوریتمی | مسائل محاسبه پذیری | مساله تناظر پست | نرخ رشد | نظریه محاسبات