تحلیل سرشکنی به روش‌های تجمعی و حسابداری

توضیحات

در جلسه نهم درس طراحی الگوریتم دکتر حمید حاج سیدجوادی که اهمیت به سزایی در کنکور ارشد کامپیوتر و کنکور ارشد آی تی و نیز کنکور دکتری کامپیوتر و کنکور دکتری آی تی دارد، با عنوان «تحلیل سرشکنی به روش‌های تجمعی و حسابداری»، ابتدا مفهوم تحلیل سرشکنی ارائه می‌شود. تحلیل سرشکنی یکی از روش‌های محاسبه مرتبه زمان اجرای دستوراتی است که در اجراهای مختلف زمان‌های متفاوتی را نیاز دارند. یعنی ممکن است که یک دستور العمل در هر بار اجرا، زمان متفاوتی را نیاز داشته باشد. بنابراین میخواهیم بدانیم که چه هزینه‌ای را می‌توان برای آن عمل در نظر گرفت. این هزینه را هزینه سرشکنی برای آن عمل در نظر می‌گیریم. در ادامه برای درک بهتر موضوع، یک مثال (مسئله شمارنده دودویی k بیتی) زده می‌شود. سپس تحلیل تجمعی (Aggregate Analysis) با دو مثال کاملاً تشریح می‌شود. آنگاه جداول پویا (Dynamic table) با یک مثال مورد بحث و بررسی قرار می‌گیرد. ادامه این جلسه به مبحث تحلیل حسابداری (Accounting Analysis) اختصاص یافته که به دو مثال کاملاً تشریحی مزین شده است.