درس امروز در مورد دستورات تکرار و حلقه هست :

ببینید ما در زندگی روزمره یک سری کارها هست که بصورت استمرار اون ها رو انجام میدیم ، حالا ممکنه ۱ روز در میان یا چند روز در میان و شاید حتی در طی روز چند بار انجامش بدیم.

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

خوب در برنامه نویسی هم به همین شکل هست ، ما برای انجام کاری ممکنه نیاز به انجام یک سری کار تکراری باشیم که از لحاظ ساختار تا حدودی با هم شبیه هستد.

به فرض اگر بخواهیم برنامه بنویسیم که جمع اعداد ۱ تا صد رو انجام بده ، می تونیم از حلقه استفاده کنیم.

در کل روال کار یک ساختار درست داره یعنی :

۱- عدد ۱ را با عدد ۲ جمع کن و نتیجه را در SUM قرار بده.

۲- عدد ۳ را با SUM جمع کن و نتیجه را در SUM قرار بده.

۳- عدد ۴ را با SUM جمع کن و نتیجه را در SUM قرار بده.

۴- عدد ۴ را با SUM جمع کن و نتیجه را در SUM قرار بده.

۵ …

و ای آخر .

در مثال بالا قسمت “را با SUM جمع کن و نتیجه را در SUM قرار بده.” در جمله ۲ تا ۱۰۰ مشابه است پس می تونیم به حلقه تبدیلش کنیم.

for i=1 to 100
sum=sum+i

کد بالا کد کار رو برای ما انجام میده.

اما توضیح در مورد کد : ببینید حلقه باید دارای یک متغیر باشه که بتونه تعیین کنه در چندمین تکرار حلقه هست که در اینجا از i استفاده شده.

و مطلب دیگه نقطه شروع وپایان حلقه هست که از ۱ شروع میشه و تا ۱۰۰ ادامه پیدا میکنه.

و دستورات بعد از اون به میزان مشخصی که تعیین کردیم (یعنی ۱-۱۰۰ بار) تکرار میشه و در نهایت جواب رو به ما میده.

فعلا همین. اگر مشلی بود بگید.

موفق باشید.

خوبید ؟ حال و احوال خوبه ؟

امروز در مورد شرط و شروط در مبحث الگوریتم براتون حرف میزنم.
در یک مثال روزمره :

ما تصمیم داریم به یک سفر بریم اما قبل از اون باید یه سری موارد رو بررسی کنیم و بعد تصمیم بگیریم که به کجا باید بریم , یکی از این موارد محاسبه کردن هزینه هاست . که ما در این مثال بر روی هزینه بحث می کنیم.

بعد از یک سری پرس و جو به این نتیجه می رسیم که به فرض خرج سفر ما اگه بخوایم از تهران تا شیراز بریم ۵۰/۰۰۰ تومن میشه و اگر بخوایم به ارومیه بریم ۹۰/۰۰۰ تومن میشه . و کل پول بودجه ما برای این سفر ۷۰/۰۰۰ تومن هستش .

پس در اینجاست که با توجه به داده ها (منظور در اینجا هزینه می باشد) باید تعیین کنیم که باید به کجا بریم . پس ما اومدیم برای خودمون شرط گذاشتیم باید توسط اون مشخص کنیم که به کجا بریم.

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

- شروع.
۱- عدد اول را از ورودی بگیر و در متغیر x قرار بده.
۲- عدد دوم را از ورودی بگیر و در متغیر y قرار بده.
۳- اگر x>y بود چاپ کن x.
4- اگر y>x بود چاپ کن y.
- پایان .

اما جریان شرط به همین جا ختم نمیشه و یه جاهای باریک هم میرسه
* برنامه ای بنویسید که یک عدد را از ورودی گرفته و اگر عدد از ۵۰ بزرگتر بود حرف B را چاپ کن واگر از ۵۰ کوچکتر بود حرف N را چاپ کن.

- شروع
۱- عدد را از ورودی گرفته و در متغیر x قرار بده.
۲- اگر x>50 بود حرف B را چاپ کن در غیر این صورت حرف N را چاپ کن.
- پایان.

در مثال بالا از کلمه : در غیر این صورت استفاده شد که عمدتا در برنامه نویسی به اون else گفته میشه و کاربرد زیادی داره.

* برنامه ای بنویسید که یک عدد را از ورودی گرفته و اگر عدد از ۵۰ بزرگتر بود و از ۹۰ کوچکتر چاپ کند B .

- شروع

۱- عدد را از ورودی بگیر و در x قرار بده.
۲-اگر x>50 بود برو به مرحله ۳ در غیر این صورت برو به پایان.
۳- اگر x<90 بود چاپ کن B .
- پایان.

در مثال بالا از تکنیک شرط های تودرتو استفاده کردیم.
یعنی تا شرط اول درست نباشد شرط بعدی بررسی نمی شود.
بعضی وقت ها هم ممکنه لازم بشه از ترکیب else و شرط تودرتو با هم استفاده کرد.

در کل شرط چیز خوبیه !!؟؟
سوالی بود بگید.

تعریف الگوریتم :
الگوریتم یعنی راه حل و روشی که بوسیله اون بتونیم یک مسأله رو به قسمت های کوچک تر تقسیم کنیم و البته ورودی و خروجی رو هم مشخص کنیم .
اگه درست یاد بگیرید که از الگوریتم استفاده کنید خیلی راحت هر زبون برنامه نویسی که دوست داشته باشید رو می تونید خیلی راحت یاد بگیرید و هر برنامه ای رو هم می تونید بنویسید .

خودمونی :

ببینید خیلی ها وقتی اسم الگوریتم به گوششون می خوره , واقعا می ترسن و تفکر بدی نسبت بهش دارن و اون رو یک غول تصور میکنن . اما شما نترسید من سعی میکنم تا اونجایی که امکان داشته باشه خیلی ساده توضیحش بدم , که قابل درک باشه

ما اغلب در زندگی روزمره خودمون از روال های متشباهی شبیه الگوریتم استفاده میکنیم , فرض کنید :

شما می خواهید یه سفر به شمال برید , خوب مسلما براش برنامه ریزی انجام میدید , مثلا :
۱- وسایل مورد نیاز سفر رو تعیین میکنید .
۲ – مدت سفر رو تعیین میکنید .
۳ – مسیر سفر رو تعیین میکنید .
۴ – … .

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

یه مثال برای الگوریتم :

^ برنامه ای بنویسید که ۲ عدد را از ورودی (۱) گرفته با هم جمع کند و در خروجی (۲) چاپ کند.

۱- عدد اول رو بگیر و در متغیر (۳) x قرار بده.
۲- عدد دوم رو بگیر و در متغیر y قرار بده .
۳- مقادیر موجود در متغیر x و y را با هم جمع کن و در متغیر z قرار بده.
۴- مقدار z را در خروجی چاپ کن .

این یه نمونه خیلی ساده از الگوریتم بود , اما با همین مثال ساده میشه یه چیزهایی در مورد الگوریتم متوجه شد .
البته بسته به این که چه نوع برنامه نویسی انجام بدید یکم روال الگوریتم تغییر میکنه , اما من یه راه حل براش دارم .

توجه :

به نظر من لازم نیست برای الگوریتم قاعده و قانون استانداردی در نظر بگیرید و هر جور دوست دارید اون رو بنویسید , فقط یه نکته داره :
اونم اینکه الگوریتم رو جوری بنویسید که وقتی بعد از ۲ هفته نوشتن اون الگوریتم بهش نگاه کردید , حداقل خودتون متوجه بشید چی کار کردید

خوب برای امروز کافیه , در پست بعدی چند نمونه هایی بیشتری از الگوریتم براتون میگم .
با نظر و پیشنهاد خودتون در هرچه بهتر کردن مطالب یاری کنید.
موفق باشید.
__________________
۱- یعنی گرفتن مقدار از یک دستگاه ورودی مثلا صفحه کلید.
۲- یعنی فرستادن یک مقدار برای یک دستگاه خروجی مثلا صفحه نمایش.
۳- به فضاهایی از حافظه گفته میشه که برای نگهداری مقادیر مورد استفاده قرار میگیره.