گاهی اوقات برای حل مسائل باید یک یا چند مرحله را تکرارکرد. به مراحلی از الگوریتم که اجرای آنها چندین بار تکرار می شود، حلقه (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 عدد از ورودی خوانده شده است.
به طور کلی حلقه های تکرار از اجزای زیر تشکیل شده اند:
الف) شمارنده حلقه: یک متغیر کمکی که پیش از شروع حلقه به آن مقدار اولیه داده میشود و از طریق آن میتوان تعداد دفعات تکرار حلقه را نشان داد.
ب) گام افزایش: مقداری که پس از هر بار اجرای مراحل حلقه به شمارنده حلقه اضافه میشود.
ج) شرط پایانی: مقدار یا متغیری که بعد از اجرای دستورات حلقه با شمارنده حلقه مقایسه میشود و پایان اجرای دستورات حلقه را مشخص میکند.
د) بدنه حلقه : دستورالعملها و جملاتی که عملیات اصلی حلقه را تشکیل میدهند.
مثال: الگوریتمی بنویسید که 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 عدد از ورودی خوانده شده است.
👍2
سلام به همه
راهنمایی در مورد تمرین
یکی از دوستان ابهام داشت در مورد تمرین. یکم توضیح میدم:
قراره عدد اولی به توان عدد دومی برسه. یعنی عدد ۵ و ۴ رو به برنامه بدیم. باید عدد ۵ به تعداد ۴ بار در خودش ضرب بشه.
پس می تونیم یه متغیر داشته باشیم که هر بار یک واحد بهش اضافه بشه و وقتی مقدارش برابر عدد دومی شد یعنی شرط انتهای حلقه برقرار میشه
راهنمایی در مورد تمرین
یکی از دوستان ابهام داشت در مورد تمرین. یکم توضیح میدم:
قراره عدد اولی به توان عدد دومی برسه. یعنی عدد ۵ و ۴ رو به برنامه بدیم. باید عدد ۵ به تعداد ۴ بار در خودش ضرب بشه.
پس می تونیم یه متغیر داشته باشیم که هر بار یک واحد بهش اضافه بشه و وقتی مقدارش برابر عدد دومی شد یعنی شرط انتهای حلقه برقرار میشه
#تمرین7
این فلوچارت داره چکار میکنه؟
لطفا جواب رو تا قبل از 4شنبه خصوصی بفرستید.
روز 4شنبه هم هر کی خواست توی گروه بفرسته.
اون علامت هم چون جدیده قرمز توضیح دادم یعنی چاپ
این فلوچارت داره چکار میکنه؟
لطفا جواب رو تا قبل از 4شنبه خصوصی بفرستید.
روز 4شنبه هم هر کی خواست توی گروه بفرسته.
اون علامت هم چون جدیده قرمز توضیح دادم یعنی چاپ
شماره 1) عدد N از ورودی دریافت میشه. متوازی الاضلاع نماد ورود اطلاعات هست
شماره 2) بررسی می کننه آیا کاربر عدد 1 را وارد کرده. اگر بله پس چیزی چاپ نمیشه و برنامه پایان می یابه :)
شماره 3) در صورتی به این میرسیم که عدد بیشتر از عدد1 بوده . که در این مرحله یک متغیر به اسم K ایجاد کردیم و عدد 2 را در اون قرار دادیم. الان K = 2 هست
شماره 5) مقدار K را برابر می کند با مقدار K + 2 . یعنی 2 واحد K اضافه میشه. این مدلی توی برنامه نویسی خیلی زیاد داریم مثلا:
i = i +1
m = m * 1
j = j - 1
i = i +1
m = m * 1
j = j - 1
شماره 6) بررسی می کنه آیا K از N کوچیکتر یا مساوی است. اگر بله برنامه پایان می یابه.
اگر نه میره شماره 4 یعنی دوباره چاپ K و ادامه داستان (در واقع یک حلقه ایجاد میشه)
شرط پایان حلقه هم اینه که K بزرگتر از N باشه
پس هر وقت K بزرگتر از N شد. برنامه پایان می یابد
اگر نه میره شماره 4 یعنی دوباره چاپ K و ادامه داستان (در واقع یک حلقه ایجاد میشه)
شرط پایان حلقه هم اینه که K بزرگتر از N باشه
پس هر وقت K بزرگتر از N شد. برنامه پایان می یابد
نکته: به اینجوری بررسی کردن Trace هم میگن. که بهش میرسیم. و خیلی جاها بسیار کمک کننده است.
اگه کسی ابهامی داره. کامنت بزاره همینجا
جلسه بعدی میریم و با زبان برنامه نویسی پایتون آشنا میشیم.
تمرین جلسه بعدی هم مرتبط با پایتون هست.
جلسه بعدی میریم و با زبان برنامه نویسی پایتون آشنا میشیم.
تمرین جلسه بعدی هم مرتبط با پایتون هست.
همونطوری که قبلا گفتم میتونیم بدون داشتم کامپیوتر هم برنامه نویسی کنیم فعلا (فعلا)