"آموزش طراحی الگوریتم (مرور – تست کنکور ارشد)‎ درس پنجم: روش حریصانه (پ)"

توضیحات:

برای کسب اطلاعات بیشتر، به این لینک مراجعه نمایید:
#http://www.faradars.org/fvsfte1021

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

این آموزش حاصل تجربه چندین سال آموزش کنکوری می باشد که مروری به مباحث شده و تست های مربوط به هر مبحث بررسی می شوند. حل تست ها کاملاً تشریحی می باشد. برای درک بهتر تست ها پیشنهاد می شود مجموعه درس طراحی الگوریتم قبل از این مجموعه نگاه شود.

سرفصل های مورد بحث در این فیلم آموزشی عبارتند از:
درس یکم: مرتبه اجرایی
نمادهای مرتبه اجرایی
درس دوم: روش های حل رابطه های بازگشتی
روش تکرار و جایگذاری
روش درخت بازگشت
روش قضیه اصلی
روش معادلات همگن
درس سوم: روش تقسیم و حل
الگوریتم های جستجوی دودویی
مرتب سازی ادغامی
مرتب سازی سریع
درس چهارم: روش پویا
فیبوناچی
ضرب زنجیره ای ماتریس ها
فلوید
کوله پشتی ۰ و ۱
فروشنده دوره گرد
درس پنجم: روش حریصانه
خرد کردن سکه
زمان بندی
کد هافمن
کوله پشتی کسری
پریم
کروسکال
درس ششم: روش عقب گرد
مسئله ۸ وزیر
رنگ آمیزی گراف
حاصل جمع زیر مجموعه ها
درس هفتم: الگوریتم های گراف
پیمایش گراف
طبقه بندی یال ها
مرتب سازی توپولوژیکی
درس هشتم: مسائل P, NP
تعاریف P – NP – NP-complete – NP hard

مدرس: مهندس فرشید شیر افکن

لغات کلیدی:

آموزش, طراحی, الگوریتم, (مرور, –, تست, کنکور, ارشد)‎

درباره ما | تماس با ما | قوانین تخته سفید