close
تبلیغات در اینترنت
تحلیل الگوریتم ها,یادگیری تحلیل الگوریتم ها,آموزش تحلیل الگوریتم ها

تحلیل الگوریتم ها,یادگیری تحلیل الگوریتم ها,آموزش تحلیل الگوریتم ها

مفاهیم و مبنای تحلیل الگوریتم ها
تعداد بازديد : 54

 

عنوان:مفاهیم و مبنای تحلیل الگوریتم ها

نویسنده : 
نوع فایل : PDF
رشته : 
زبان : فارسی
حجم : 2MB
تعداد صفحات: 

 

معتبرسازی یا اثبات درستی الگوریتمها: بعد از طراحی باید اثبات شود که الگوریتم مزبور درست است. الگوریتمی درست است که به ازای هر ورودی مناسب خروجی صحیحی بدهد. اثبات درستی الگوریتم ها به اثبات قضایا در ریاضی می ماند و مرحله بسیار مهمی در زمینه مطالعه الگوریتم ها است، اما در این درس با این قسمت زیاد سروکار نخواهیم داشت.

تحلیل الگوریتم ها تحلیل مقدم، ارزیابی کارآیی الگوریتمها یک الگوریتم در زمان اجرا از cpuی کامپیوتر برای اجرای دستورالعمل ها و از حافظه برای ذخیره سازی برنامه و داده ها استفاده می کند. منظور از تحلیل یک الگوریتم فرآیندی است که مشخص می کند یک الگوریتم در زمان اجراء چه مدت زمان از cpu برای اجرای دستورالعمل ها پیچیدگی زمانی و چه مقدار از حافظه چه اصلی و چه جانبی برای ذخیره سازی برنامه و دادهها پیچیدگی فضایی نیاز دارد.

 

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

 

 

بخش نظرات این مطلب
نام
ایمیل (منتشر نمی‌شود) (لازم)
وبسایت
:) :( ;) :D ;)) :X :? :P :* =(( :O @};- :B /:) :S
نظر خصوصی
مشخصات شما ذخیره شود ؟ [حذف مشخصات] [شکلک ها]
کد امنیتیرفرش کد امنیتی