اثر پروانه ای

بسم الله الرحمن الرحیم

سلام. عذرخواهی می کنم بابت تأخیری که برای نوشتن درس جدید داشتم. یه مشغولیت هایی داشتم که باعث شد نتونم به موقع درخدمتتون باشم.

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

الگوریتم ها دارای ویژگی هایی هستند که ذیلا" به آنها اشاره می کنیم:

• ورودی
  یک الگوریتم باید هیچ یا تعدادی پارامتر را به عنوان ورودی بپذیرد.
• خروجی
  یک الگوریتم باید حداقل یک خروجی به عنوان نتیجه عملیات داشته باشد.
• قطعیت
  دستورات الگوریتم باید با زبانی دقیق، و بی‌ابهام بیان شوند. هر دستورالعمل نیز باید انجام‌پذیر باشد. دستورهایی نظیر "مقدار ۶ یا ۷ را به x اضافه کن" یا "حاصل تقسیم پنج بر صفر را محاسبه کن" مجاز نیستند؛ چرا که در مورد مثال اول، معلوم نیست که بالاخره چه عددی باید انتخاب شده و به x افزوده شود، و در خصوص مثال دوم هم تقسیم بر صفر در ریاضیات تعریف نشده‌ است.
• محدودیت
  الگوریتم باید دارای شروع و پایان مشخصی باشد، به نحوی که اگر دستورات آن را دنبال کنیم، برای تمامی حالات، الگوریتم پس از طی مراحلی متناهی ، خاتمه یابد. به علاوه، زمان لازم برای خاتمه الگوریتم هم باید به گونه‌ای معقول، کوتاه باشد.

طراحی و ساخت الگوریتم های مناسب در مرکز فعالیت های برنامه نویسی قرار دارد. (برگرفته از ویکی پدیا / با اندکی تصرف)

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

الگوریتم پختن نیمرو:

1. شروع
2. ظرف روی اجاق قرار دهید.
3. روغن را اضافه کنید.
4. اجاق را روشن کنید.
5. اگر روغن به اندازه کافی گرم شده
1. تخم مرغ را در ظرف بشکنید.
2. به مقدار مورد نیاز نمک اضافه کنید.
6. وقتی نیمرو پخته شد، اجاق را خاموش کنید.
7. پایان

الگوریتم تلفن زدن به علیرضا:

1. شروع
2. شماره تلفن علیرضا را در دفترچه تلفن پیدا کنید.
3. گوشی تلفن را بردارید.
4. اگر بوق ممتد شنیدید به مرحله 5 بروید در غیراینصورت به مرحله 6 بروید.
5. شماره گیری کنید.
6. اگر صدای علیرضا را شنیدید صحبت کنید.
7. گوشی را بگذارید.
8. پایان