پاورپوینت طراحی الگوریتم
mirza khan | پنجشنبه, ۲۶ مرداد ۱۳۹۶، ۱۱:۱۹ ب.ظ
طراحی الگوریتم
دنباله فیبوناچی
تعیین تعداد گره های درخت
پیچیدگی مجانبی
| دسته بندی | کامپیوتر و IT |
| فرمت فایل | ppt |
| حجم فایل | 110 کیلو بایت |
| تعداد صفحات فایل | 20 |
مقدمه
الگوریتم: مجموعه محدودی ازدستورالعملها که اگر دنبال شوند حاصل کار موجب حل مسأله خاصی می شود. شرایط:
ورودی
خروجی
قطعیت
محدودیت
کارایی
اعتباردهی الگوریتم: لازم است که یک الگوریتم به ازاء تمام مقادیر معتبرورودی تست وجواب صحیح برای آن دریافت شود.
آزمون برنامه:
اشکال زدایی: اجرا بر روی مجموعه داده های نمونه و تعیین نادرست بدن برنامه
سنجش اجرا (ارزیابی کارایی): اجرای برنامه صحیح برروی مجموعه ای از داده ها و اندازه گیری زمان و حافظه لازم.
دنباله فیبوناچی -تعیین تعداد گره های درخت -سری فیبوناچی با روش تکرار-تحلیل پیچیدگی زمانی-مرتب سازی تبادلی---پیچیدگی مجانبی...(big O)-پیچیدگی مجانبی...(small o)-
