![]() |
روش حل مسئله الگوریتم - نسخهی قابل چاپ +- تالار گفتگوی کیش تک/ 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 خروجی
[*]شروع [*]A را بخوان [*]B=a/1000 [*]B را چاپ کن [*]پایان [/list] الگوریتم محاسبه حجم مکعب با استفاده از ابعاد آن
الگوریتمی که ابعاد یک مکعب را دریافت نموده، سپس حجم آن را محاسبه کرده و نمایش می دهد.
حل: ابعاد مکعب شامل طول، عرض و ارتفاع است که به عنوان ورودی های الگوریتم محسوب می شوند. متغیر L برای طول، W برای عرض و H برای ارتفاع در نظر گرفته می شود. ابتدا این سه متغیر از ورودی خوانده شده و در دستور بعد حاصل ضرب آنها به عنوان حجم در متغیر V قرار می گیرد. در انتها V در خروجی چاپ می شود.
متغیرها
طول مکعب L ورودی
عرض مکعب W ورودی
ارتفاع مکعب H ورودی
حجم مکعب V خروجی
|