فایل جزوه جمع بندی نکات درس طراحی الگوریتم

فایل جزوه جمع بندی نکات درس طراحی الگوریتم

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

فایل جزوه جمع بندی نکات درس طراحی الگوریتم

قسمتی از متن فایل:

مطالعۀ الگوریتم ها زمینه های متعددی را در برمی گیرد. در زیر به چند نمونه اشاره می کنیم که می توان آنها را چرخۀ حیات یک الگوریتم نامید.
الف) طراحی الگوریتم ها: روش های مختلفی برای طراحی الگوریتم ها وجود دارند که اتفاقاً جزء سیلابس این درس هم هستند و عبارت اند از:

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

اثبات درستی الگوریتم ها به اثبات قضایا در ریاضی می ماند و مرحلۀ بسیار مهمی در زمینۀ مطالعۀ الگوریتم ها است،

اما در این درس با این قسمت زیاد سر وکار نخواهیم داشت.

کامپیو تر برای اجرای cpu ج) تحلیل الگوریتم ها (تحلیل مقدم، ارزیابی کارآیی الگوریتم ها):

یک الگوریتم در زمان اجراء از دستورالعمل ها و از حافظه برای ذخیره سازی برنامه و داده ها استفاده می کند.

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

مطالعه بیشتر