2-1.الگوریتم ها
در زندگی روزمره با مسائل مختلفی روبرو هستیم و برای هر کدام از این مسایل راه حل و روشی را برمی گزینم. روش حل مسئله که در یک تعداد تکرار معین و با ترتیب خاصی انجام می گیرد را الگوریتم می گویند. الگوریتم از نام ابوجعفرمحمدبن موسی خوارزمی ریاضی دان و ستاره شناس ایرانی گرفته شده است.
- تعریف الگوریتمالگوریتم مجموعه ای از دستورالعمل ها، برای حل مسئله می باشد که باید دقیق باشد، جزئیات کامل حل مسئله را داشته و پایان پذیر باشد.
- مراحل ساخت الگوریتم:
برای طراحی الگوریتم معمولاً پنج مرحله را باید بگذرانیم که عبارتند از:
- شروع الگوریتم
- خواندن داده ها
- انجام محاسبات
- نمایش خروجی ها
- پایان الگوریتم
همانگونه که هر مسئله می تواند چند راه حل داشته باشد برای یک پرسش نیز می توان چندین الگوریتم طراحی کرد و این دانش برنامه نویس است که بهترین الگوریتم را برگزیند و بدیهی است بهترین الگوریتم ساده ترین و کوتاه ترین آنهاست.
برای درک بهتر مفهوم الگوریتم مثالی را ارائه می کنیم.
مثال1-2: الگوریتمی بنویسید که دو عدد از ورودی دریافت کرده و مجموع آنها را بنویسد.
برای حل مسئله به اصول الگوریتم باز می گردیم:
- شروع الگوریتم
- خواندن داده ها
- انجام محاسبات
- نمایش خروجی ها
- پایان الگوریتم1- شروع الگوریتم را می نویسم.
2- همانگونه که در صورت مسئله مشخص است ورودی های ما دو عدد می باشد.
3- محاسبه ای که اینجا از ما خواسته شده جمع کردن دو عدد است.
4- خروجی الگوریتم نیز چاپ مجموع دو عدد است.
5- پایان الگوریتم
حال اگر بخواهیم الگوریتم مرتبی بنویسیم به شکل زیر عمل می کنیم
- شروع
- دو عدد را بخوان
- دو عدد را باهم جمع کن
- مجموع دو عدد را چاپ کن
- پایان
در پست بعدی علائم اختصاری و علامتهای ورودی و خروجی را آموزش خواهیم داد.
