(168 امتیاز از 34 رای)
Loading...
دوره آموزش طراحی الگوریتم
در این بخش دوره آموزش طراحی الگوریتم برای یکی از دروس مهم رشته کامپیوتر یعنی درس طراحی الگوریتم آماده کرده ایم که در ادامه می توانید توضیحات مختصری در مورد این دوره آموزشی را مشاهده کنید. همچنین تصاویر و پیش نمایشی از قسمت های مختلف آموزش تهیه شده است که در انتهای این بخش می توانید به صورت آنلاین مشاهده کنید.
معرفی دوره آموزش طراحی الگوریتم
تمامی مطالب موجود در کتاب طراحی الگوریتم در قالب فیلم آموزشی ارائه شده است و مدرس این دوره آموزشی تلاش کرده است تا تمامی مطالب و موضوعات موجود در این کتاب را با زبان ساده و روان توضیح دهد تا درک آن برای کسانی که آن را مشاهده می کنند آسان باشد. بعد از گذراندن این دوره آموزشی می توانید تمام موضوعات و مفاهیم موجود در کتاب طراحی الگوریتم را به خیلی سریع درک و مسائل موجود در آن را به سادگی حل کنید. همچنین جهت درک بهتر برنامه های نوشته شده در این دوره بهتر است با دستورات زبان C و یا زبان C++ آشنایی داشته باشید تا در الگوریتم های ارائه شده با زبان های برنامه نویسی یاد شده مشکلی نداشته باشید.
سرفصل های دوره آموزش طراحی الگوریتم
فصل اول: پیچیدگی زمانی و مرتبه اجرایی
- تحلیل پیچیدگی زمانی برای حالات بهترین، بدترین و متوسط
- مرتبه اجرایی الگوریتم (O بزرگ)
- مرتبه اجرایی الگوریتم Ω
- مرتبه اجرایی الگوریتم θ
- مرتبه اجرایی توابع بازگشتی – تابع فاکتوریل
- مرتبه اجرایی توابع بازگشتی – تابع برج هانوی
- مرتبه اجرایی توابع بازگشتی – تابع بزرگترین مضرب مشترک
- مرتبه اجرایی توابع بازگشتی – تابع سری فیبوناچی
فصل دوم: روش تقسیم و غلبه
- روش الگوریتم جستجوی دودویی
- روش الگوریتم مرتب سازی ادغامی
- تحلیل پیچیدگی زمانی مرتب سازی ادغامی در بدترین حالت
- روش الگوریتم مرتب سازی سریع
- تحلیل پیچیدگی زمانی مرتب سازی سریع در بدترین حالت
- روش ضرب ماتریس های استراسن
- روش ضرب اعداد صحیح بزرگ
- یافتن بزرگترین کلید
- یافتن بزرگترین و کوچکترین کلید
- یافتن بزرگترین کلید دوم
- یافتن بزرگترین کلید دوم روش تورنمنت
- کجا نباید از تقسیم و غلبه استفاده کرد
فصل سوم: برنامه نویسی پویا
- مراحل ایجاد یک الگوریتم پویا
- ضریب دو جمله ای
- الگوریتم فلوید جهت یافتن کوتاهترین مسیر
- روش پویا برای حل دسته مسائل بهینه سازی
- ضرب زنجیره ای ماتریس ها
- مسئله فروشنده دوره گرد
- مرتبه اجرایی مسئله فروشنده دوره گرد
فصل چهارم: روش حریصانه
- بررسی الگوریتم پریم
- مرتبه اجرایی الگوریتم پریم
- بررسی الگوریتم کروسکال
- بررسی الگوریتم دایجکسترا
- زمان بندی بر مبنای کمینه کردن زمان کل
- زمان بندی با مهلت معین
- مسأله انتخاب فعالیت ها
- بررسی الگوریتم هافمن
- مسأله کلاسیک کوله پشتی
فصل پنجم: تکنیک عقبگرد
- معرفی تکنیک عقبگرد
- تکنیک عقبگرد – قفل رمزی
- تکنیک عقبگرد – مسأله n وزیر
- تکنیک عقبگرد – رنگ آمیزی گراف
- تکنیک عقبگرد – مسأله حاصل جمع زیر مجموعه ها
فصل ششم: آشنایی با نظریه NP
- الگوریتم زمانی چند جمله ای
- مسأله بغرنج
- رابطه مسائل بهینه سازی با مسائل تصمیم گیری
- مسائل P
- الگوریتم های غیرقطعی
- مسائل NP
سلام جزوه طراحی الگوریتم نیاز دارم آیا می تونم از این سایت دانلودش کنم؟
سلام آیا برای طراحی الگوریتم نمونه سوال هم تو سایت دارید؟
ای کاش این اموزش هاتون پولی نبود تا بیشتر می تونستم ازش استفاده کنم.
خیلی عالی بود قشنگ همه مباحث مربوط به درس طراحی الگوریتم رو آموزش میده.
با سلام ایا در این درس مثال ها به صورت کد زدن هستش و زبان برنامه نویسی که استفاده می کنید چه زبانی می باشد
برای درس طراحی الگوریتم بیشتر الگوریتم ها و روش های حل مسئله مهم هستن که توی این آموزش طراحی الگوریتم هم به آن پرداخته شده است توی درس طراحی کد ها بیشتر موقع توضیح دادن به صورت شبه کد نوشته میشن تا موقع برنامه نویسی خودتون به کد اصلی تبدیل کنید