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

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

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

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

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

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

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

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

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

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

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

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