یکی از روش های پرکاربرد و محبوب برای طراحی الگوریتم ها روش تقسیم و حل یا تقسیم و غلبه (Divide and Conquer) می باشد. در این فرادرس یک مرور اجمالی به روش تقسیم و حل در طراحی الگوریتم شده و سپس تست های کنکور دولتی حل شده است. علاوه بر حل تشریحی، نکات کنکوری برای حل سریع تر بیان شده است، نکاتی که در اکثر منابع کنکور نمی توان آن ها را پیدا کرد و حاصل بیش از ۱۵ سال تدریس کنکوری است.
در حال حاضر دانشجوی دکترای بیوانفورماتیک دانشگاه تهران هستند. ایشان از مدرسین نمونه در زمینه ارائه و آموزش دروس دانشگاهی انتخاب شده‌اند.
چکیده آموزش
توضیحات تکمیلی
یکی از روش های پرکاربرد و محبوب برای طراحی الگوریتم ها روش تقسیم و حل یا تقسیم و غلبه (Divide and Conquer) است. در روش تقسیم و حل یک مساله به دو یا چند زیر مساله از یک نوع (یا انواع وابسته به هم)، تقسیم شده و سپس حل می شوند، در نهایت با ترکیب مناسب نتایج به دست آمده از این زیر مساله ها، مساله ی اصلی حل می شود. در صورتی که زیر مساله خود به اندازه کافی بزرگ باشد، می توان از همین روش برای حل آن استفاده کرد. این تفکیک تا زمانی ادامه می یابد که زیر مساله های حاصله به میزان کافی ساده شده باشند تا بتوان آن ها را مستقیما حل کرد.
در این مجموعه یک مرور اجمالی به روش تقسیم و حل در طراحی الگوریتم شده و سپس تست های کنکور دولتی حل شده است. علاوه بر حل تشریحی، نکات کنکوری برای حل سریع تر بیان شده است، نکاتی که در اکثر منابع کنکور نمی توان آن ها را پیدا کرد و حاصل بیش از ۱۵ سال تدریس کنکوری است.
این مجموعه یکی از بهترین منابع برای دانشجویان و داوطلبان کنکور کارشناسی ارشد است.
فهرست سرفصل ها و رئوس مطالب مطرح شده در این مجموعه آموزشی، در ادامه آمده است:
- روش تقسیم و حل در طراحی الگوریتم
- مرور اجمالی به مبحث روش تقسیم و حل در طراحی الگوریتم
- قضیه اصلی
- جستجوی دودویی
- مرتب سازی ادغامی
- مرتب سازی سریع (Quick sort)
- الگوریتم پارتیشن بندی
- ضرب ماتریس های استراسن (Strassen)
- ضرب دو عدد صحیح بزرگ
- مساله انتخاب
- الگوریتم انتخاب k امین عنصر (میانه میانه ها)
- يافتن بزرگ ترین کلید دوم (تورنمنت)
- يافتن k امين كوچك ترين كليد
- مرور اجمالی به مبحث روش تقسیم و حل در طراحی الگوریتم
- بررسی تست های کنکور کارشناسی ارشد مبحث روش تقسیم و حل در طراحی الگوریتم
مفید برای رشته های
- کامپیوتر
- علوم کامپیوتر
- IT
آنچه در این آموزش خواهید دید:
پیش نمایش‌ها
۱.
آموزش روش تقسیم و حل در طراحی الگوریتم (مرور – تست کنکور کارشناسی ارشد) درس یکم
توجه: اگر به خاطر سرعت اینترنت، کیفیت نمایش پایین‌تر از کیفیت HD ویدئو اصلی باشد؛ می‌توانید ویدئو را دانلود و مشاهده کنید (دانلود پیش‌نمایش - حجم: ۱۴ مگابایت -- (کلیک کنید +))
۲.
آموزش روش تقسیم و حل در طراحی الگوریتم (مرور – تست کنکور کارشناسی ارشد) درس دوم
توجه: اگر به خاطر سرعت اینترنت، کیفیت نمایش پایین‌تر از کیفیت HD ویدئو اصلی باشد؛ می‌توانید ویدئو را دانلود و مشاهده کنید (دانلود پیش‌نمایش - حجم: ۱۲ مگابایت -- (کلیک کنید +))
راهنمای سفارش آموزش‌ها
.svg)
در مورد این آموزش یا نحوه تهیه آن سوالی دارید؟
- با شماره تلفن واحد مخاطبین ۵۷۹۱۶۰۰۰ (پیش شماره ۰۲۱) تماس بگیرید. - تمام ساعات اداری
- با ما مکاتبه ایمیلی داشته باشید (این لینک). - میانگین زمان پاسخ دهی: ۳۰ دقیقه
اطلاعات تکمیلی
| نام آموزش | آموزش روش تقسیم و حل در طراحی الگوریتم (مرور - تست کنکور کارشناسی ارشد) |
|---|---|
| ناشر | فرادرس |
| شناسه اثر | ۸–۱۲۴۵۲–۰۵۳۰۳۷ (ثبت شده در مرکز رسانه‌های دیجیتال وزارت ارشاد) |
| کد آموزش | FVSFTE103 |
| مدت زمان | ۱ ساعت و ۵۰ دقیقه |
| زبان | فارسی |
| نوع آموزش | آموزش ویدئویی (لینک دانلود) |
| حجم دانلود | ۱۰۲ مگابایت (کیفیت ویدئو HD با فشرده سازی انحصاری فرادرس) |
نظرات
فرشید شیرافکن
سلام- اگر آموزش طراحی الگوریتم که 15 ساعت است را تهیه کرده اید، دیگر نیازی به آموزش روش تقسیم و حل و یا آموزش رابطه های بازگشتی ندارید. فرشید شیرافکن مدرس آموزش طراگوریتم.
سحر
سلام.
استاد من تقریبا تمام فیلم های اموزشی شما رو دیدم. واقعا شیوه تدریستون عالیه. یادگیری پایگاه داده و سیستم عامل رو مدیون شما هستم. خواهشی ازتون دارم بقیه فصل های درس طراحی الگوریتم و حل تست هاش رو هم لطفا توسط خودتون اماده و در سایت قرار بدید.
با تشکر فراوان
روابط عمومی
در پاسخ به سحر:
با سلام؛
ضمن تشکر از حضور شما در فرادرس؛ به اطلاع می رسانیم بسته کامل آموزش طراحی الگوریتم از صفحه زیر قابل تهیه می باشد:
فرادرس طراحی الگوریتم
منتظر دیدار دوباره شما در فرادرس هستیم.
احسان
با تشکر فراوان از استاد شیر افکن جهت تدوین و تدریس عالی دوره های ارایه شده توسط ایشان.
از فرادرس عزیز و استاد شیر افکن گرامی خواهشمندیم دوره های زیر را منتشر کنند که هم اکنون طرفداران و خواهان زیادی دارد و خواهد داشت:
ساختمان داده پیشرفته
تحلیل و طراحی الگوریتم ها (هم آموزش و هم تست به صورت کامل)
روابط عمومی:
سلام
پیشنهاد می کنیم لینک های زیر را مطالعه نمایید.
آموزش پیشرفته ساختمان داده (همراه با حل نمونه سوالات کنکور ارشد و دکتری)
آموزش طراحی الگوریتم به همراه حل مثال های عملی
امیدواریم مطابق با اهداف شما باشد.
موفق باشید.
marivan
این آموزش تکمیل کننده آموزش طراحی الگوریتم می باشد که استاد گرامی مثل همیشه از شیوه خاص خودش استفاده کرده و یکی از بهترین منابع برای یادگیری آسان و سریع همین آموزش های استاد شیرافکن می باشد که واقعا زحمات زیادی کشیده و این بحث جزء سرفصل های اصلی واسه کنکور ارشد چندین گرایش می باشد که خیلی مهم و هر سال ازش تست آمده و با این اموزش باید گفت راحت میت وان این بحث رو یاد گرفت که من به آموزش های استاد گرامی تکیه کردم و امیدوارم دیگران هم ازش استفاده کنند.
از فرادرس واسه این آموزش ها کمال تشکر و دارم...