روش حل مسئله الگوریتم

[Babak khaki59]

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

برای مثال:

الگوریتم مسواک زدن

1 – شروع
2 – مسواک را برمی‌داریم.
3 – با خمیر آغشته می کنیم.
4 – کمی خیس می کنیم.
5 – آن را بر روی داندان های خود می کشیم.
6 – دهان خود را شستشو می دهیم.
7 – پایان

 معرفی الگوریتم

   الگوریتم مجموعی ای از دستورالعمل هاست که برای حل مسائل تعریف می شود. الگوریتم باید ویژگی های زیر را داشته باشد:

1 – به زبان دقیق بیان شود.
2 – جزئیات به طور کامل بیان گردد.
3 – ترتیب مراحل الگوریتم مشخص باشد.
4 – شرط پایان الگوریتم تعیین گردد.

 طراحی الگوریتم

به طور کلی هر الگوریتم از سه قسمت کلی تشکیل شده است که شامل

-         دریافت داده های ورودی مسئله، 
-         انجام محاسبات روی آنها 
-         و نمایش نتایج در خروجی است.

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

[list=1]

[*]ابتدا مسئله به خوبی درک شود.

[*]ورودی های مسئله مشخص گردند.

[*]خروجی های مسئله تعیین شوند.

[*]روش های حل مسئله به صورت گام به گام یادداشت شود.

[*]از بین روش های یافته شده، مناسب ترین روش انتخاب گردد.

[*]با استفاده از داده های آزمایشی، الگوریتم اجرا شود.

[*]با بررسی نتایج اجرای الگوریتم، اشکالات آن برطرف گردد.
[/list]

 

محاسبه معدل سه درس

الگوریتمی که معدل 3 درس را محاسبه می نماید.

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

[list=1]

[*]نیازمندهای این مسئله معدل سه درس است.

[*]ورودی های مسئله نمره سه درس است.

[*]خروجی های مسئله معدل سه درس است.

[*]برای حل مسئله نمره 3 درس را با هم جمع می کنیم و حاصل را بر تعداد دروس تقسیم می کنیم. عدد حاصل معدل دروس است.

[*]روش بیان شده فوق مناسب ترین روش است.

[*]عدد 17، 18 و 15 را به عنوان ورودی الگوریتم می دهیم و مراحل اجرای الگوریتم را به روی نمرات بررسی می کنیم. همان طور که بیان شد، این سه عدد را با هم جمع کرده و بر 3 تقسیم می کنیم. یعنی (17+18+15)/3=16.66

[*]عدد حاصله به درستی معدل سه درس را نمایش می دهد؛ بنابراین این الگوریتم به درستی عمل می کند.
[/list]

 

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

الف) بیان الگوریتم به زبان فارسی
ب) بیان ریاضی الگوریتم
ج) بیان الگوریتم توسط اشکال (فلوچارت)

 محاسبه معدل سه درس (نوشتن الگوریتم با بیان ریاضی)

[list=1]

[*]شروع

[*]A، B و C را از ورودی بخوان

[*]AVG = (A+B+C)/3

[*]AVG را چاپ کن

[*]پایان
[/list]

 الگوریتم تبدیل واحد مسافت از کیلومتر  به متر

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

حل: مسافت را از ورودی خوانده و در متغیر A قرار می دهیم. سپس آن را بر 1000 تقسیم کرده و در متغیر B قرار می دهیم و در پایان مقدار B را در خروجی چاپ می کنیم.

 

متغیرها

مسافت بر حسب کیلومتر      A      ورودی

مسافت بر حسب متر           B      خروجی

 

[list=1]

[*]شروع

[*]A را بخوان

[*]B=a/1000

[*]B را چاپ کن

[*]پایان
[/list]

 

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

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

حل: ابعاد مکعب شامل طول، عرض و ارتفاع است که به عنوان ورودی های الگوریتم محسوب می شوند. متغیر  L برای طول، W برای عرض و H برای ارتفاع در نظر گرفته می شود. ابتدا این سه متغیر از ورودی خوانده شده و در دستور بعد حاصل ضرب آنها به عنوان حجم در متغیر V قرار می گیرد. در انتها V در خروجی چاپ می شود.

 

متغیرها

طول مکعب       L             ورودی

عرض مکعب      W     ورودی

ارتفاع مکعب      H      ورودی

حجم مکعب       V     خروجی