پاورپوینت زیرالگوریتم (pptx) 10 اسلاید

دسته بندی : پاورپوینت

نوع فایل : PowerPoint (.pptx) ( قابل ویرایش و آماده پرینت )

تعداد اسلاید: 10 اسلاید

قسمتی از متن PowerPoint (.pptx) :

دانشگاه کردستان دانشکده کشاورزی گروه مهندسی بیوسیستم برنامه نویسی رایانه Computer Programming فصل چهارم: زیر الگوریتم 1 مقدمه  بیشتر اوقات با مسائلی سروکار داریم که در حل آن ها از قسمت های تکراری استفاده شده است. یعنی یک بخش از الگوریتم چندین بار در قسمت های مختلف الگوریتم تکرار شده است. از سوی دیگر همواره در نوشتن الگوریتم ها به دنبال بهینه ترین (Optimal) روش هستیم. لذا باید به گونه ای عمل نماییم که از دوباره نوشتن یک بخش از الگوریتم در قسمت های دیگر اجتناب شود. در زیر الگوریتم نویسی، قسمت تکراری را به عنوان یک الگوریتم جداگانه، با مشخص کردن ورودی ها و خروجی های آن، در نظر گرفته و یک اسم برای آن انتخاب می کنند. هر بار در داخل الگوریتم اصلی به آن نیاز باشد، با فراخوانی زیر الگوریتم از آن استفاده می گردد. 2 دلایل استفاده از زیر الگوریتم ها  زیر الگوریتم سبب کم شدن حجم الگوریتم اصلی می گردد. زیر الگوریتم سبب می شود که بتوان با تغییراتی که در آن ها انجام شود، الگوریتم اصلی را تغییر یا تعمیم داد. زیر الگوریتم سبب می شود که بتوان یک الگوریتم پیچیده را به چند زیر الگوریتم ساده تقسیم نمود و آن را ساده تر و سریع تر حل نمود (Modular کردن الگوریتم). زیر الگوریتم سبب می شود که نه تنها یک الگوریتم که به زیر الگوریتم های تقسیم شده است ساده تر شود، بلکه می توان نوشتن هر زیر الگوریتمی را به یک شخص واگذار نمود که این عمل خود سبب صرفه جویی در وقت می گردد. 3 مثال  الگوریتمی بنویسید که دو عدد طبیعی m و n را دریافت نموده و ترکیب آن دو را محاسبه نماید؟ 4 حل مثال قبل با استفاده از مفهوم زیر الگوریتم  5 حل مثال قبل با استفاده از مفهوم زیر الگوریتم  6 مثال  فلوچارتی بنویسید که عدد طبیعی N را سوال نموده، N عدد را یکی یکی دریافت و معین کند کدامیک تام هستند؟ (یادآوری: عددی تام است که مقدار آن برابر با مجموع مقسوم علیه های کوچک تر از خود باشد (مثال: 6=3+2+1).) زیر الگوریتم: الگوریتم اصلی: 7 مثال  فلوچارتی بنویسید که مقدار حقیقی X و طبیعی N (تعداد جملات) را دریافت و مقدار زیر را محاسبه و چاپ کند؟ زیر الگوریتم: الگوریتم اصلی: 8 مثال  الگوریتمی بنویسید که N عدد را یکی یکی سوال نموده و معین کند کدامیک اول هستند؟ سپس اعداد اولی را که دو رقمی هستند محاسبه و چاپ نماید؟