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

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

دوره طراحی الگوریتم پیام نور از سری دوره‌های شب امتحانی و فشرده سایت پی ان یو اگزم است که شما دانشجویان مهندسی کامپیوتر و علوم کامپیوتر را در عرض ۶ ساعت، مهیای شرکت در امتحان این درس می‌کنند.

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

معرفی دوره

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

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

استاد سروین باغی فارغ‌الحتصیل رشته علوم کامپیوتر از دانشگاه تهران است و تجربه استادیاری هشت استاد در دانشکده فناوری دانشگاه امیرکبیر را در کارنامه دارد. تسلط ایشان تسلط بر روی تدریس دروس علوم کامپیوتر بی‌نظیر است که شما می‌توانید بخشی از تدریس ایشان در دوره طراحی الگوریتم ها پیام نور را در ویدئوی زیر ببینید:

سرفصل های دوره

فصل اول: پیچیدگی زمانی

استاد سروین باغی در ویدئوی ابتدایی فصل اول، ابتدا به‌مدت ۱۷ دقیقه مقدمه‌ای بر روی این درس خواهد داشت و با بررسی نمونه سوالات امتحانی، به معرفی مفهوم پیچیدگی زمانی الگوریتم‌ها نیز خواهد پرداخت. هم‌چنین نمادهای O و 𝝮 و مفهوم زمان اجرای الگوریتم نیز آموزش داده خواهد شد. در ویدئوی دوم این فصل که طول آن ۲۵ دقیقه است به بررسی الگوریتم‌های بازگشتی و قضیه اصلی پرداخته می‌شود. توجه داشته باشید که راه‌ حل مثال‌های این فصل با روشی ساده به شما آموزش داده می‌شوند. هم‌چنین یاد می‌گیریم که چه‌گونه پیچیدگی زمانی الگوریتم‌های بازگشتی را بیابیم؟ که ۲ مورد از روش‌های آن، استفاده از قضیه اصلی و روش تکرار است.

فصل دوم: الگوریتم‌های تقسیم و غلبه

الگوریتم‌های تقسیم و غلبه (یا حل) و مراحل آن در این فصل به دانش‌پذیران آموزش داده می‌شوند. طول ویدئوی این فصل ۴۴ دقیقه است و مسائل مرتب‌سازی ادغامی Merge Sort،‌ مرتب‌سازی سریع Quick Sort، جست‌وجوی دودویی Binary Search، ضرب ماتریسی و الگوریتم استراسن از جمله موضوعاتی است که در آن تدریس می‌شود.

فصل سوم: مقدمه‌ای بر ساختار گراف

این فصل از آموزش طراحی الگوریتم پیام نور به ۲ ویدئو تقسیم می‌شود. در ویدئو اول به‌مدت ۲۵ دقیقه تعریفی جامع پیرامون ساختار گراف خواهیم داشت و انواع مشهور آن را معرفی خواهیم کرد. هم‌چنین تعاریف مهم گراف مثل مسیر، درخت و دیگر الگوریتم‌های ساده گرافی مثل گراف مسطح، گراف دوبخشی و گراف کامل خواهیم داشت. موضوع هم‌بندی در گراف نیز در ادامه این فصل توضیح داده می‌شود تا بتوانیم وارد مباحث پیچیده‌تر فصل‌های بعدی شویم. در ویدئوی ۳۷ دقیقه‌ای دوم از این فصل نیز قرار است در مورد نمایش گراف‌ها (ذخیره گراف‌ها) صحبت کنیم. روش‌های ماتریس مجاورت، لیست پیوندی، پیمایش در گراف، جست‌وجو در عمق (DFS)، جست‌وجو در پهنا (BFS) و درخت جست‌وجوی دودویی همگی همراه با حل نمونه سوالات به شما دانش‌پذیران عزیز تدریس می‌شوند.

فصل چهارم: الگوریتم‌ حریصانه

قرار است در این فصل در قالب ۳ ویدئو، مفاهیم و مسائل حل‌شده با کمک الگوریتم حریصانه را یاد بگیریم. استاد سروین باغی ابتدا این الگوریتم را معرفی می‌کند سپس الگوریتم دیکسترا Dijkstra را در ویدئوی ۳۱ دقیقه‌ای اول به شما یاد خواهند داد. در ویدئوی دوم که مدت آن ۱۱ دقیقه است مفهوم درخت پوشای مینیمم یا MST را یاد خواهیم گرفت. پس از معرفی این درخت، به‌وسیله رسم شکل، مثال‌های مربوط به آن و الگوریتم پرایم و کروسکال را حل می‌کنیم تا مطالب آن بهتر در ذهن‌مان قرار بگیرند. در ویدئوی ۱۹ دقیقه‌ای پایانی این فصل به‌طور ویژه کدگذاری هافمن را مرور می‌کنیم. مفاهیم کمینه‌سازی زمان کل حضور در سیستم و زمان‌بندی با مهلت تعیین را همراه با مثال یاد خواهیم گرفت.

فصل پنجم: برنامه‌نویسی پویا

در این فصل از دوره طراحی الگوریتم پیام نور که به چهار ویدئو تقسیم می‌شود به برنامه‌نویسی پویا می‌پردازیم و هم‌چنین نشان می‌دهیم که چه‌طور مسائل ضرب ماتریس‌ها، ضرب زنجیره‌ای در ماتریس‌ها را با استفاده از روش برنامه‌نویسی پویا می‌توان حل و بهینه‌سازی کرد. در ویدئوی دوم که طول آن ۱۱ دقیقه است روش حل مسأله مهم و پرتکرار فروشنده دوره‌گرد را با رسم شکل و نمودارهای کاربردی، موشکافی خواهیم کرد. به همین‌ ترتیب، در ویدئوی سوم و چهارم از این فصل که هر دوی آن‌ها ۷ دقیقه هستند نیز به حل مسائل بزرگ‌ترین زیررشته مشترک و کوتاه‌ترین مسیر مشترک بین هر دو رأس (با استفاده از الگوریتم فلوید-مارشال) می‌پردازیم.

فصل ششم: الگوریتم‌های عقب‌گرد

الگوریتم‌های عقب‌گرد یا به انگلیسی Backtracking نیز از جمله مهم‌ترین الگوریتم‌هایی است به‌وسیله آن می‌توانیم مسائلی را حل کنیم که به‌سادگی قابل حل نیستند. این فصل به ۲ ویدئو تقسیم می‌شود که استاد سروین باغی در ویدئوی اول آن به‌مدت ۱۹ دقیقه به معرفی این الگوریتم خواهیم پرداخت. ایشان هم‌چنین مسئله n وزیر در شطرنج، حل برای n=4 و حاصل جمع زیرمجموعه‌ها را هم در ویدئوی ابتدایی این فصل پوشش داده‌اند. در ویدئوی دوم به‌صورت مختصر و کوتاه و در مدت ۱۱ دقیقه، موضوع رنگ‌آمیزی M را که از آن سوالات پرتکراری طرح شده است، مورد بررسی قرار می‌دهیم و مثال‌های آن را حل می‌کنیم.

فصل هفتم: مسأله کوله‌‌پشتی

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

فصل هشتم: کلاس‌های پیچیدگی NP و P

در آخرین فصل از دوره طراحی الگوریتم پیام نور به مدت ۲۰ دقیقه دو کلاس مسائل P (یا چندجمله‌ای) و NP (یا غیر قطعی) خواهیم پرداخت. هم‌چنین کلاس NP-Hard و NP-Complete نیز در این فصل همراه با ذکر مثال به دانش‌پذیران محترم آموزش داده خواهند شد.
دوره های مشابه
سوالات متداول

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

شما می‌توانید از طریق لینک دانلود اسپات پلیر داخل پنل کاربری یا سایت spotplayer.ir اقدام به دانلود و نصب این اپ برای ویندوز، اندروید، مک یا نسخه تحت کنید.

در صورتی که رضایت شما از دوره خریداری شده با توجه به شرایط تضمین کیفیت حاصل نشده باشد، مجموعه ما متعهد است که تا 24 ساعت آینده حساب کاربری شما را با تمام وجه واریز شده شارژ کرده یا 70% مبلغ را به حساب بانکی شما عودت دهد.

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

نظرات دانش پذیران

دیدگاه‌ها

اولین کسی باشید که برای “دوره طراحی الگوریتم پیام نور” دیدگاه می‌گذارید;

هنوز هیچ دیدگاهی وجود ندارد.

مشخصات دوره

مدت زمان:
۰۶:۰۰ ساعت
آخرین بروزرسانی:
۱۴۰۳
تعداد سرفصل‌ها:
۸
مدرس:
مهندس سروین باغی
ترم:
۴
401
نفر، با این دوره مهارت کسب کرده اند
امتیاز دوره:
قیمت دوره:

۳۹۹,۰۰۰ تومان

شرایط دسترسی به دوره

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

2. لایسنس صادر شده برای دوره(ها) فقط روی یک دستگاه قابل استفاده است. بنابراین دسترسی به دوره هم بر روی موبایل و هم بر روی لپتاپ امکان پذیر نیست. در صورت نیاز به دسترسی از دو دستگاه، کاربر باید دو بار دوره موردنظر را تهیه کنید.

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

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

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

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

تضمین کیفیت

چناچه کاربر بعد از تماشای بیش از 30% از محتوای دوره، با استناد به حداقل از یکی از موارد پنج گانه شرایط تضمین کیفیت که در ادامه ذکر شده از کیفیت دوره رضایت نداشته باشد، می‌تواند تا 24 ساعت بعد از خرید دوره، شارژ کامل مبلغ پرداخت شده در حساب کاربری یا ۷۰% مبلغ پرداخته شده به حساب بانکی را درخواست کند. در این صورت مجموعه موظف است درخواست عودت وجه را به یکی از دو شکل انتخاب شده کاربر، انجام دهد. مواردی که به کاربر اجازه درخواست عودت وجه را می‌دهد را به شرح زیر است: