آنچه یاد خواهید گرفت:
این یک دوره پیشرفته برای دانشجویانی است که به یادگیری الگوریتمها در سطح دانشگاهی علاقهمند هستند.
دانشجویان با بیشتر مباحث پایه که در اغلب کتابهای درسی استاندارد این حوزه مطرح میشوند آشنا خواهند شد.
موضوعاتی مانند NP-Completeness، Bruteforce، Divide-N-Conquer و یک راهبرد Greedy در این دوره بررسی خواهند شد.
دانشجویان باید بتوانند برای موقعیتهای نمونهای مطرحشده در ویدئو، توصیف مسئله تدوین کنند.
پیشنیازهای دوره
برای درک برخی از مطالب این دوره، ممکن است به دروس پیشرفته ریاضی نیاز باشد.
دانشجویان باید بتوانند معادلات پایه و مباحثی را که دستکم در دورههای ریاضی 101 پوشش داده میشوند حل کنند.
دانشجویان باید ابزار نوشتن همراه داشته باشند تا پیشرفت خود را ثبت کنند و همزمان با ویدئوها پیش بروند.
دانشجو باید به یک رایانه و شاید یک وایتبورد برای رسم شکلها در صورت نیاز دسترسی داشته باشد.
توضیحات دوره
اگر در به خاطر سپردن آن الگوریتمهای مرتبسازی دردسرساز یا به یاد آوردن روش معکوس یک درخت باینری مشکل دارید، این دوره دانشگاهی به شما کمک میکند. در این دوره، دانشجویان با الگوریتمها و شیوههای مرتبط با این مهارت آشنا میشوند. در دوره «طراحی و تحلیل الگوریتمها»، فرد با دستهبندیهای مختلف نمونههای مسئله آشنا خواهد شد. همچنین با چندین مسئله باز و حل نشده در حوزه علوم کامپیوتر نیز آشنا میشود. این دوره موضوعاتی مرتبط با نظریه و عمل الگوریتمها از جمله Brute Force و Divide-N-Conquer و Decrease-N-Conquer و Approximation Algorithms و NP Completeness و موارد بیشتر را پوشش میدهد.
این کلاس همچنین به مراحل نوشتن اثبات و برخی نمادگذاریهای ریاضی و حوزههایی میپردازد که معمولاً در یک دوره سنتی پوشش داده نمیشوند. این کلاس ترکیبی از توضیحات لایو و نوشتاری الگوریتمها، همراه با تعریفها و حل مسائل مرتبط خواهد بود. همچنین اسناد و تمرینهایی برای دانشجویان فراهم میشود تا به تنهایی حل کنند و توانایی و میزان یادگیری خود را بسنجند.
این دوره به چندین بخش تقسیم شده که هر بخش توضیحات دقیق و زیربخشهایی مرتبط با هر تسک مستقل دارد. اگر وقت آزاد دارید، پیشنهاد میکنیم یک همگروهی آزمایشگاهی یا یک دوست پیدا کنید تا در حل برخی از دشوارترين تمرینهای بخش مسائل به شما کمک کند. اگر هنوز هم با مشکل روبهرو هستید، از یک استاد دانشگاه کمک بگیرید تا بر این مانع غلبه کنید. اگر آمادهاید که به چالش کشیده شوید، لطفاً این دوره درباره الگوریتمها را ببینید و موفق باشید.
این دوره برای چه کسانی مناسب است؟
افرادی که به یادگیری تئوری الگوریتمها علاقهمند هستند. این کلاس بسیاری از موضوعات اصلی را پوشش میدهد و ممکن است برای کسی که قصد دارد یک کلاس دانشگاهی در سطح الگوریتمها بگذراند مناسب باشد.
برای مهندس کامپیوتر، دورههای طراحی و تحلیل الگوریتمها و ساختارهای داده از اساسیترین دروس الزامی در دانشگاه هستند.
اگر به توسعه یا حل مسئله علاقهمند هستید، این دوره به دانشجویان سرنخهایی درباره این میدهد که کدام نوع مسائل سرکش هستند.