الگوریتم چیست؟
در اصطلاح برنامه نویسی کامپیوتر، یک الگوریتم مجموعه ای از دستورالعمل های کاملاً تعریف شده برای حل یک مسئله خاص است. مجموعه ای از ورودی ها را می گیرد و خروجی مورد نظر را تولید می کند.
مثال :

الگوریتم جمع دو عدد:

دو عدد ورودی بگیرید

اعداد را با استفاده از عملگر + اضافه کنید

نتیجه را نمایش دهید.
📣👨‍💻 @AlgorithmDesign_DataStructuer

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

📣👨‍💻 @AlgorithmDesign_DataStructuer

عوامل مهم برای ساختن یک الگوریتم کارا :
1-Input 2-Output 3-Definitenss 4-Correctness 5-Finiteness 6-Effectiveness 7-Generality
۱-ورودی
۲-خروجی
۳-با پایان بودن الگوریتم : هر دستورالعلی که به الگوریتم میدیم یک جواب بیشتر نداشته باشه.
۴-درست باشه : هر نمونه میدهیم جواب متناظر با اون نمونه رو تولید کنه.
۵-متناهی بودن : یعنی الگوریتم من باید یه جایی متوقف بشه و بی پایان نباشه.
۶-کارا بودن الگوریتم : برای حل مسئله بیش از حد زمان مصرف نشه تا جایی که ممکنه با خداقل کردن کد اون الگوریتم که که برای حل مسئله میخواهیم انجام بشه.
۷-قابلیت طعمیم داشته باشه.

📣👨‍💻 @AlgorithmDesign_DataStructuer

فرمول زمان اجرای یک قطعه کد:

مجموعه تعداد بار اجرای هر خط * زمان اجرای هر خط

نکته:زمان اجرای هر خط (ضریب ثابت) در مرتبه تأثیری ندارد و بیان نمیشود.

📣👨‍💻 @AlgorithmDesign_DataStructuer