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

از امروز ۲۹ مرداد (مصادف با ۲۰ اگوست)، دوره‌ای رایگان تحت عنوان طراحی و تحلیل الگوریتم برنامه نویسی، از شاخه‌های اصلی رشته کامپیوتر توسط  دانشگاه پنسیلوانیا آغاز شد. برخورداری از مطالب ارائه شده در این دوره برای علاقمندان رایگان خواهد بود.

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

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

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

درباره دوره طراحی و تحلیل الگوریتم برنامه نویسی

شما در این دوره با الگوریتم‌هایی آشنا می‌شوید که بر روی ساختارهای داده رایج اجرا می‌شوند، مثل الگوریتم مرتب سازی و جستجو (Sorting algorithm). تکنیک‌های پیشرفته طراحی و تجزیه و تحلیل مانند برنامه نویسی پویا و الگوریتم‌های حریصانه (Greedy). الگوریتم‌های گراف پیشرفته مانند درخت پوشای مینیمم یا کمینه و کوتاه‌ترین مسیرها، نظریه کامل بودن (NP) و الگوریتم‌های تقریبی.

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

نگاهی به دوره

موسسه برگزارکننده:  PennX

موضوع دوره: علوم کامپیوتر

سطح دوره: متوسط

پیش نیازهای حضور در دوره:

• ریاضیات گسسته (مجموعه‌ها، توابع، روابط)، برهان و برهان با استقرا، منطق بولی
• احتمال پایه
• جاوا مقدماتی
• زبان انگلیسی
• متن فیلم: انگلیسی

سرفصل‌های که در این رویداد خواهید آموخت

• نحوه نمایش داده‌ها به شیوه‌ای که به شما امکان می‌دهد، به روش‌های مورد نیازتان به صورت موثر دسترسی داشته باشید
• چگونگی تجزیه و تحلیل کارایی الگوریتم‌ها
• چگونه بوت استرپ (Bootstrap) را به راه‌حل‌های الگوریتمی در ورودی‌های بزرگ‌تر راه‌اندازی کنیم
• آشنایی با راه‌حل‌هایی برای چندین مسئله بهینه‌سازی کلاسیک
• چگونه می‌توان به شکلی انتقادی تجزیه و تحلیل کرد که، آیا یک رویکرد بهینه محلی (حریصانه) می‌تواند، یک راه‌حل بهینه‌ سراسری برای یک مشکل ارائه دهد یا خیر؟

سرفصل دروس دوره طراحی و تحلیل الگوریتم برنامه نویسی

هفته اول: مقدمات ریاضی؛ تحلیل مجانبی یا تحلیل حدی و روابط بازگشتی، تکنیک مرتب‌سازی و جستجو؛ درخت‌های جستجوی دودویی و هیپ

هفته دوم: الگوریتم‌های طراحی پارادایم، الگوریتم‌های تقسیم و حل، برنامه‌نویسی پویا، الگوریتم‌های حریصانه

هفته سوم: گراف‌ها و پیمایش گراف، درختان پوشا کمینه، کوتاه‌ترین مسیرها

هفته چهارم: جریان NPکامل؛ الگوریتم‌های تقریب

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

شایان ذکر است: علاقمندان به برخورداری از محتوای آموزشی این دوره باید با کمک وی پی ان به دوره آموزشی متصل شده و آی پی خود را به آدرس کشوری غیر از ایران تغییر دهند.

این دوره توسط سمپات کنان استاد و رئیس گروه، کامپیوتر و علوم اطلاعات دانشگاه پنسیلوانیا ارائه خواهد شد. دسترسی به آموزش‌های ارائه شده این دوره برای عموم آزاد است. جهت ثبت‌نام در این دوره می‌توانید به آدرس زیر مراجعه نمایند.

ثبت‌نام