الگوریتم پایه علم کامپیوتر

الگوریتم پایه علم کامپیوتر

مبانی و مقدمات ورود به علم پیچیده کامپیوتر
الگوریتم پایه علم کامپیوتر

الگوریتم پایه علم کامپیوتر

مبانی و مقدمات ورود به علم پیچیده کامپیوتر

چگونگی ایجاد حلقه های تکرار


گاهی اوقات برای حل مسائل باید یک یا چند مرحله را تکرارکرد. به مراحلی از الگوریتم که اجرای آنها چندین بار تکرار می شود، حلقه (Loop) یا حلقه تکرار می گویند.

 

به طور کلی حلقه های تکرار از اجزای زیر تشکیل شده اند:


الف) شمارنده حلقه: یک متغیر کمکی که پیش از شروع حلقه به آن مقدار اولیه داده میشود و از طریق آن میتوان تعداد دفعات تکرار حلقه را نشان داد.


ب) گام افزایش: مقداری که پس از هر بار اجرای مراحل حلقه به شمارنده حلقه اضافه میشود.


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


د) بدنه حلقه : دستورالعملها و جملاتی که عملیات اصلی حلقه را تشکیل میدهند.



مثال: الگوریتمی بنویسید که 100 عدد دلخواه را به ترتیب از ورودی دریافت کرده و چاپ نماید.


1) شروع


2) R=0 (R یک شمارنده)


3) a را بخوان


4) a را چاپ کن


5) R=R+1   (گام افزایش)


6) اگر R<100 سپس برو به مرحله 3 (شرط پایانی)


7) پایان

 

توضیح : متغیرR نقش شمارنده حلقه را دارد که در ابتدا مقدار اولیه آن 0 است و هر بار، به مقدار آن یک واحد اضافه شده(گام افزایش) سپس با عدد 100 مقایسه میشود(شرط پایانی) . زمانی از حلقه خارج میشویم که مقدار شمارنده I به عدد 100 برسد در این صورت 100 عدد از ورودی خوانده شده است.


توسعه دهنده وب