گوناگون

الگوریتم برنامه نویسی

الگوریتم برنامه نویسی یا همان الگوریتم چیست؟

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

 

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

به نمود عینی یک الگوریتم که در آن کلیه ی مراحل انجام کار و دستوراتی که سیستم می بایست یکی پس از دیگری انجام دهد، فلوچارت گفته می شود.

 

خصوصیات یک الگوریتم

تمام الگوریتم ها بایدتمام شرایط و معیار های زیر را داشته باشند:

 

  1. یک الگوریتم باید هیچ یا چندین پارامتر را به عنوان ورودی بپذیرد؛
  2. الگوریتم بایستی حداقل یک کمیت به عنوان خروجی (نتیجه عملیات) تولید کند؛
  3. دستورهای الگوریتم باید با زبانی دقیق، و بی‌ابهام بیان شوند. هر دستورالعمل نیز باید انجام‌پذیر باشد. دستورهایی نظیر «مقدار ۶ یا ۷ را به x اضافه کنید» یا «حاصل تقسیم پنج بر صفر را محاسبه کنید» مجاز نیستند؛ چرا که در مورد مثال اول، معلوم نیست که بالاخره چه عددی باید انتخاب شود، و در خصوص مثال دوم هم تقسیم بر صفر در ریاضیات تعریف نشده‌است.
  4. الگوریتم باید دارای شروع و پایان مشخصی باشد، به نحوی که اگر دستورهای آن را دنبال کنیم، برای تمامی حالات، الگوریتم پس از طی مراحل شمارا و متناهی خاتمه یابد. به علاوه، زمان لازم برای خاتمه الگوریتم هم باید به گونه‌ای معقول، کوتاه باشد.

نکاتی که باید هنگام نوشتن الگوریتم به آن ها توجه کنیم:

 

  1. قدم‌های ضروری را در نظر گرفته و آن‌ها را در طرح خود به کار ببرید.
  2. از بیان جزئیات بیهوده پرهیز کرده و سعی کنید تا حد امکان مراحل را ساده و در عین حال کامل بنویسید.
  3. از زبانی ساده برای نوشتن الگوریتم استفاده کنید، طوری که افراد مختلف برداشت متفاوتی از آن نداشته باشند.
  4. هر الگوریتم تنها یک نقطه شروع دارد که اولین دستوالعمل از آن شروع میشود، ولی میتواند چندین پایان داشته باشد.
  5. الگوریتم باید جامع باشد، طوری که در حالت‌های خاص نیز نتیجه‌ی مناسب را به شما بدهد.
  6. اولویت عملگرهای ریاضی را هنگام نوشتن طرحتان در نظر داشته باشید (به عنوان مثال محاسبه حاصل ضرب نسبت به محاسبه حاصل جمع در اولویت است)
  7. مراحل را به ترتیب وپشت سرهم بنویسید(از بالا به پایین)

 


 

به عنوان مثال فرض کنید میخواهیم مراحل رفتن به دانشگاه را به صورت مرحله به مرحله بنویسیم !

  • ۱-شروع
    ۲-بیدار شدن از خواب
    ۳-شستن دست و صورت
    ۴-خوردن صبحانه
    ۵-پوشیدن لباس مناسب
    ۶-برداشتن وسایل مورد نیاز (کتاب و …)
    ۷-خروج از خانه
    ۸-رفتن به دانشگاه
    ۹-ورود به کلاس
    ۱۰-پایان

 

همانگونه که مشاهده میکنید این دستورات باید به ترتیب انجام شوند، در غیر این‌صورت امکان بروز خطا وجود دارد.

 

 

 

به این پست امتیاز دهید.
برچسب ها
مشاهده بیشتر

رضااسدزاده

رضااسدزاده هستم مهندس نرم افزار علاقه مند به فضای وب از تاریخ 12شهریور سال96 سایت تیچ وب رو راه اندازی کردیم با هدف گسترش اطلاعات نرم افزاری و زبان های برنامه نویسی . امیدوارم با حمایت شما دوستان بتونیم به این هدف بزرگ دست پیدا کنیم.

نوشته های مشابه

دیدگاهتان را بنویسید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *

This site uses Akismet to reduce spam. Learn how your comment data is processed.

بستن