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

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

درباره ناشر

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

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

درباره مدرس

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

مدرس فرادرس

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


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



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

👤 مدرس: سحر اردلان
🕓 مدت زمان: ۱ ساعت و ۳ دقیقه
🎓 تعداد دانشجو: ۲۱ نفر این آموزش را تهیه کرده اند.
روش دریافت: لینک دانلود و/یا ارسال فیزیکی

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


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

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

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



    توضیحات

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

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

     


     

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

     

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


    پیش نیاز

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

    پیش نمایش

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


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

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


    پیش نمایش ۲ : محاسبه‌ پذیری - ۶ دقیقه


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

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


    پیش نمایش ۳ : محدودیت‌ های محاسبات الگوریتمی - ۲ دقیقه


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

    پیش نمایش ۴ : محاسبه ‌پذیری در زمان چند جمله‌ای - ۵ دقیقه


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


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

    نام آموزش آموزش مروری بر پیچیدگی محاسبات (Computational Complexity)
    ناشر فرادرس
    کد آموزش FVTIMTH101
    مدت زمان ۱ ساعت و ۳ دقیقه
    زبان فارسی
    نوع آموزش آموزش ویدئویی     (کیفیت HD - مورد تایید فنی فرادرس)
    حجم دانلود ۴۹٫۸ مگابایت     (کیفیت ویدئو HD‌ با فشرده سازی انحصاری فرادرس)
    تعداد DVD یک عدد (در صورت دریافت غیر آنلاین)


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

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

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

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

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

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

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




    دیدگاه ها

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

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

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

    *



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

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

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


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




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

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

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

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


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

فرادرس مجوز نشر دیجیتال از وزرات فرهنگ و ارشاد اسلامی logo-samandehi پرداخت آنلاین -  بانک ملت پرداخت آنلاین - بانک پارسیان پرداخت آنلاین - بانک اقتصاد نوین پرداخت آنلاین - بانک سامان