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

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

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

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

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

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

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

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

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

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

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

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

مطالعه بیشتر