الگوریتم به روش حل هر دسته از مسائل گفته میشود. الگوریتم باید به صورت رشتهای از اعمال که حل دستهای از مسائل را به دقت تبیین مینماید، سازماندهی شده باشد؛ این اعمال جزعی باید بدون ابهام باشند و زمان اجرای متناهی داشته باشند.
ارزیابی کارایی الگوریتـمها:
جهت مقایسهی میزان کارایی هر الگوریتم احتیاج به معیارهایی است که دو معیار اساسی آن چنیناند.
- زمان لازم برای اجرای کامل الگوریتم.
- حداکثر میزان حافظهی لازم در زمان اجرای الگوریتم.
تذکر : توجه کنید که اگر یک الگوریتم را بوسیلهی دو کامپیوتر متفاوت، با تواناییها و سرعت غیر یکسان اجرا کنیم، دو زمان اجرای متفاوت خواهیم داشت. لذا بهتر است بجای معیارهای فوق از دو معیار زیر جهت ارزیابی و مقایسهی کارایی الگوریتمها استفاده نماییم.
- مرتبهی زمانی اجرای کامل الگوریتم.
- مرتبهی مکانی اجرای الگوریتم.
بر اساس تعریفهای مختلف جهت مرتبههای زمانی و مکانی کارایی الگوریتم بصورت ضریبی از تعداد اعمال کلیدی که تکرار آن بیشترین باشد و بیشترین وقت و حافظه کامپیوتر را به خود اختصاص دهد، سنجیده و محدود میگردد.
فرمت فایل::پی دی اف قابل پرینت با کیفیت عالی
حجم فایل::1/13 مگابایت
تعدا صفحات::187 صفحه
دانلود جزوه استاندارد درس طراحی الگوریتم / برای دانشجویان مهندسی کامپیوتر و آی تی
