دانلود پاورپوینت الگوریتم ها، کارایی، تحلیل مرتبه
نوع فایل: power point
فرمت فایل: pptx
قابل ویرایش
تعداد اسلاید : 28 صفحه
قسمتی از پاورپوینت :
- مسئله: سوالی است که ما به دنبال پاسخ آن می باشیم.- الگوریتم : رویه مرحله به مرحله برای حل مسئله را گویند.- تحلیل الگوریتم ها: هدف از تحلیل الگوریتم ها : 1) بررسی رفتار الگوریتم از نظر زمان اجرا و مقدار حافظه مصرفی قبل از پیاده سازی 2) مقایسه الگوریتم ها از نظر کارایی
عوامل موثر در زمان اجرایی یک برنامه: 1) سرعت سخت افزار 2) نوع کامپایلر 3) برنامه نویس 4) اندازه ورودی 5) ترکیب داده های ورودی 6) پیچیدگی الگوریتم
مهمترین عامل ، پیچیدگی الگوریتم می باشد که خود تابعی از اندازه ورودی ها می باشد تحلیل پیچیدگی: 1) محاسبه کارایی بر حسب زمان 2) مستقل از کامپیوتر ،زبان برنامه نویسی ، برنامه نویس وتمامی جزییات الگوریتم 3) محاسبه تعداد دفعات اجرای عملیات اصلی ( مقایسه ،جمع، ضرب و...) بر حسب اندازه ورودی
نوع فایل: power point
فرمت فایل: pptx
قابل ویرایش
تعداد اسلاید : 28 صفحه
قسمتی از پاورپوینت :
- مسئله: سوالی است که ما به دنبال پاسخ آن می باشیم.- الگوریتم : رویه مرحله به مرحله برای حل مسئله را گویند.- تحلیل الگوریتم ها: هدف از تحلیل الگوریتم ها : 1) بررسی رفتار الگوریتم از نظر زمان اجرا و مقدار حافظه مصرفی قبل از پیاده سازی 2) مقایسه الگوریتم ها از نظر کارایی
عوامل موثر در زمان اجرایی یک برنامه: 1) سرعت سخت افزار 2) نوع کامپایلر 3) برنامه نویس 4) اندازه ورودی 5) ترکیب داده های ورودی 6) پیچیدگی الگوریتم
مهمترین عامل ، پیچیدگی الگوریتم می باشد که خود تابعی از اندازه ورودی ها می باشد تحلیل پیچیدگی: 1) محاسبه کارایی بر حسب زمان 2) مستقل از کامپیوتر ،زبان برنامه نویسی ، برنامه نویس وتمامی جزییات الگوریتم 3) محاسبه تعداد دفعات اجرای عملیات اصلی ( مقایسه ،جمع، ضرب و...) بر حسب اندازه ورودی