الگوریتم (فصل اول - جلسه سوم)

 - حلقه ها

در حل بسیاری از مسائل با عملیاتی روبرو می‌شویم ، كه نیاز به تكرار دارند و عمل تكرار آنها به تعداد مشخصی انجام می‌گیرد.

فرض كنید، بخواهیم میانگین 100 عدد را محاسبه كنیم، در اینصورت منطقی بنظر نمی‌رسد كه 100 متغیر مختلف را از ورودی دریافت كنیم سپس آنها را جمع كنیم.

 - حلقه های با تکرار مشخص
 - حلقه های با تکرار نا مشخص

در این نوع حلقه‌ها تعداد تكرار مشخص می‌باشد. این حلقه از اجزاء زیر تشكیل می‌شود:

1)  اندیس حلقه
2)  مقدار اولیه برای اندیس حلقه
3)  مقدار افزاینده برای اندیس حلقه (معمولا یك واحد در هر مرحله)
4)  مقدار نهایی (تعداد تكرار حلقه)
5)  شرطی برای كنترل تعداد تكرار حلقه

این حلقه‌ها را غالباً با فلوچارت بصورت زیر نمایش می‌دهند:

توضیحات: n مقدار نهایی حلقه و i اندیس (شمارنده) میباشد.

نمونه اجرای فلوچارت بالا بصورت زیر است:

تمرین 8 - فلوچارتی رسم كنید كه n عدد از ورودی دریافت كرده، بزرگترین مقدار از بین n عدد را پیدا كرده در خروجی چاپ نماید.

تمرین 9 - فلوچارتی رسم نمائید كه n , x  ، دو عدد صحیح مثبت را از ورودی دریافت كرده سپس x به توان n را محاسبه كند.

پ.ن 1: تمریناتی که در آخر هر جلسه قرار میدهم ، محک خوبی است برای آنکه خود را بیازمایید .

به ادامه مطلب بروید

الگوریتم (فصل اول - جلسه اول)

شناخت حل مسئله و ارائه الگوریتم
شناخت اجزاء لازم برای حل مسئله
بررسی صحت الگوریتم

الگوریتمی را برای حل مسئله ارائه دهید
الگوریتم های مختلف برای یک مسئله را مقایسه کنید
شرط ها و حلقه ها را در الگوریتم بکار ببرید

الگوریتم مجموعه‌ای از دستورالعمل ها، برای حل مسئله می‌باشد كه شرایط زیر را باید دارا باشد:

دقیق باشد
جزئیات كامل حل مسئله را داشته باشد
پایان‌پذیر باشد

برای حل یك مسئله باید الگوریتم آن مسئله را مشخص كنیم (یا بیابیم). كه اصطلاحاً طراحی الگوریتم برای آن مسئله نامیده می‌شود. در طراحی الگوریتم معمولاً سه مرحله زیر را از هم جدا می‌كنند:

خواندن داده‌ها
انجام محاسبات
خروجی‌ها

به ادامه مطلب بروید