درس‌ها

الگوریتم

الگوریتم چیست؟

به مجموعه متناهی از دستورالعمل‌ها که پشت سرهم و به ترتیب معینی (به طور متوالی) اجرا می‌شوند و کار خاصی را انجام می‌دهند و یا مسئله‌ای را حل می‌کنند الگوریتم می‌گویند. به عبارت دیگر، الگوریتم روشی گام به گام برای حل مسئله است.


ویژگی‌های الگوریتم:

۱. دارای شروع و پایان باشد. (در نهایت توالی دستورالعمل‌ها باید به نقطه‌ی پایان برسد)

۲. دستورالعمل‌ها باید بدون ابهام بیان شود. (تنها به یک صورت اجرا شوند)

۳. دارای خروجی باشد. (خروجی = Output)


عملگر انتساب (Assignment):

عملگر انتساب یک مقدار را به یک جعبه (یک متغیر) انتساب می‌دهد.

عملگر انتساب را با یک فلش (arrow) نشان می‌دهیم: ←


خصوصیات جعبه‌ها:

۱. جعبه‌ها در ابتدا خالی هستند.

۲. یک جعبه هم‌زمان دو مقدار نمی‌تواند بگیرد.

۳. اگر مقدار جدیدی به جعبه وارد شود، مقدار قبلی پاک می‌شود.


الگوریتم محاسبه‌ی مساحت دایره:

۱. شروع

۲. عدد شعاع دایره را دریافت کن ← r

۳. 3.14 ← pi

۴. s ← pi*r*r

۵. s را چاپ کن

۶. پایان


شکل ساده‌ی الگوریتم محاسبه‌ی مساحت دایره:

۱. r را دریافت کن.

۲. 3.14 * (r**2) ← s

۳. s را چاپ کن.


مقاله‌ی وبلاگ رایانشکده درباره‌ی الگوریتم