آموزش طراحی و تحلیل الگوریتمها | Design and Analysis of Algorithms
دانلود 算法设计与分析 Design and Analysis of Algorithms
اهداف دوره این دوره با تمرکز بر مسائل دنیای واقعی، به آموزش مدلسازی ریاضی و انتخاب الگوریتمهای بهینه برای حل مسائل میپردازد تا زیربنای لازم برای افزایش دانش و توانایی نوآوری دانشجویان فراهم شود. محتوای اصلی شامل موارد زیر است: مدلسازی مسائل واقعی، الگوریتمهای حل مسئله با اثبات ریاضی، تحلیل کارایی الگوریتم، روشهای بهبود الگوریتم، تحلیل پیچیدگی زمانی مسائل، اثبات درستی و تعیین آنها و غیره. این دوره بخش اساسی از درس الگوریتم است و عمدتاً بر طراحی، تحلیل و بهبود الگوریتم تمرکز دارد؛ سایر مطالب مرتبط با پیچیدگی محاسباتی در ادامه دوره ارائه خواهد شد. برنامهریزی محتوای دوره محتوای این دوره به دو بخش بزرگ تقسیم میشود: دانش پایه الگوریتم و تکنیکهای طراحی و تحلیل الگوریتمهای کاربردی. بخش اول دانش پایه الگوریتم است که حدود ۲۰٪ از دوره را شامل میشود و عمدتاً به معرفی مفاهیم اساسی مرتبط با الگوریتم و مبانی ریاضی میپردازد. برای مثال: کدگذاری الگوریتم چیست؟ بدترین حالت و حالت متوسط در پیچیدگی زمانی الگوریتم چیست؟ ویژگیهای اصلی پیچیدگی زمانی تابع الگوریتم، مانند درخواستهای مرتبه و روشهای تحلیل پیچیدگی زمانی شامل روشهای ریاضی رایج است. بخش دوم تکنیکهای طراحی و تحلیل الگوریتمهای کاربردی است که عمدتاً بر استراتژیهای حل مسئله، برنامهریزی پویا، روشهای حریصانه، بازگشتی و تقسیم و conquer تمرکز دارد. این بخش به آموزش شرایط استفاده از این تکنیکهای طراحی، روشهای تحلیل و بهبود الگوریتم و ارائه کاربردهای مهم آنها میپردازد.
برای دریافت و مشاهده جزییات بیشتر این دوره کلیک کنید