الگوریتم و فلوچارت (خلاصه و مفید)

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

یکی از روش های حل مسئله روش پولیا است که در سال 1945 توسط جورج پولیا تدوین شد.جورج پولیا برای اولین بار روش 4 مرحله ای را برای حل مسئله تدوین کرد که شامل : 1.فهمیدن مسئله 2.طراحی نقشه 3.اجرای نقشه 4.بازنگری

حل مسئله فرآیندی است که ورودی های آن داده ها و خروجی های آن مجهولات است شما در واقع باید بفهمید بین داده ها و مجهولات چه ارتباطی است(محاسبات) تا بتوانید نقشه را طراحی کنید و این کار را برای شما آسان تر می کند.مقادیر معلوم مقادیری هستند که در اختیار مسئله قرار می گیرند و خواسته های مسئله مقادیری هستند که که در نتیجه انجام محاسبات روی مقادیر معلوم به دست می آیند.

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

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

واژه الگوریتم از نام ابوجعفر محمد بن موسی خوارزمی ریاضی دان،جغرافی دان و ستاره شناس نامی ایرانی گرفته شده است.اگر نتوان مسئله ای را با شیوه الگوریتم بیان کرد آن مسئله را محاسبه ناپذیر می گویند..

انواع دستورالعمل ها در الگوریتم : ورودی،محاسباتی،خروجی،شرطی و حلقه

دستورالعمل ورودی : برای دریافت داده ها

دستورالعمل های خروجی : برای نمایش داده ها و اطلاعات خروجی یا پیام های مورد نیاز استفاده می شوند

دستورالعمل های محاسباتی : برای انجام عملیات ریاضی و محاسباتی استفاده می شوند

دستورالعمل های شرطی : برای انجام مقایسه ها و کنترل روند اجرای الگوریتم استفاده می شوند

دستورالعمل های تکرار(حلقه ها) : برای ایجاد تکرار اجرای دستورالعمل ها استفاده می شوند

عملگر چیست؟

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

عملگر های ریاضی عبارتند از : جمع(+)تفریق(-)ضرب(*)تقسیم(/)

عملگرهای مقایسه ای : برای ایجاد انواع شرط ها در دستورالعمل های شرطی استفاده می شوند.

عملگرهای منطقی (و)،(یا) : برای ایجاد ترکیب های گوناگون از شرط ها در دستورالعمل های شرطی استفاده می شوند.

عملگر mod باقیمانده تقسیم صحیح و عملگر / خارج قسمت تقسیم صحیح را محاسبه می کند.

فلوچارت (روندنما یا نمودار گردشی)

نموداری است برای نمایش یک الگوریتم.این نمودار جریان کاری یک الگوریتم را به تصویر می کشد و به صورت بصری مسیر حرکت داده ها را نشان می دهد.در روندنما از نمادهای گرافیکی استاندارد استفاده می شود.

با مروری بر روندنما مراحل و جزئیات برنامه،ورودی و خروجی هر مرحله مشخص می شود.استفاده از روند نما بدون در نظر گرفتن برنامه نویسی نوشتن برنامه را سهولت می بخشد.

اشکال و ترسیمات قراردادی در روند نما :

* برای دستورالعمل های شروع و پایان از بیضی استفاده می شود

* برای دستورالعمل های ورودی و خروجی از متوازی الاضلاع استفاده می شود

* برای دستورالعمل های انتساب از مستطیل استفاده می شود

* برای دستورالعمل های شرطی از لوزی استفاده می شود

* برای اتصال قسمت های مختلف یک روندنما به یکدیگر از دایره استفاده می شود

* مسیر اجرا با خط فلش دار مشخص می شود.