تالار گفتگوی کیش تک/ kishtech forum
روش حل مسئله الگوریتم - نسخه‌ی قابل چاپ

+- تالار گفتگوی کیش تک/ kishtech forum (http://forum.kishtech.ir)
+-- انجمن: پردیس فناوری کیش (http://forum.kishtech.ir/forumdisplay.php?fid=1)
+--- انجمن: دانشگاه جامع علمی و کاربردی (http://forum.kishtech.ir/forumdisplay.php?fid=7)
+---- انجمن: **مرکز علمی و کاربردی کوشا** (http://forum.kishtech.ir/forumdisplay.php?fid=42)
+----- انجمن: برنامه نویسی کامپیوتر- ترم دوم 97-98 - جمعه ساعت 8 صبح (http://forum.kishtech.ir/forumdisplay.php?fid=139)
+----- موضوع: روش حل مسئله الگوریتم (/showthread.php?tid=30652)



روش حل مسئله الگوریتم - Babak khaki59 - 11-05-2019

الگوریتم یک کلمه فارسی است که از دانشمند شهیر ایرانی، خوارزمی گرفته شده است. الگوریتم به معنی تشریح مراحل انجام کار است.
برای مثال:
الگوریتم مسواک زدن
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     خروجی