الگوریتم پایه علم کامپیوتر

الگوریتم پایه علم کامپیوتر

مبانی و مقدمات ورود به علم پیچیده کامپیوتر
الگوریتم پایه علم کامپیوتر

الگوریتم پایه علم کامپیوتر

مبانی و مقدمات ورود به علم پیچیده کامپیوتر

چگونگی حل مسئله


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


سه عامل مهم و کاربردی برای اتخاذ روش مناسب حل یک مسئله:


الف) شناخت دقیق مسئله 

ب) طرح نقشه حل مسئله 

ج) آنالیز یا تحلیل کردن مسئله 



شناخت مسئله: 


خوب ابتدا باید مسئله را شناخت.

که این کار با مطالعه ی صورت مسئله انجام میشه و هر کس به میزان بهره هوشی خودش مسئله رو درک میکنه.



در برخورد ابتدایی با مسئله باید سه عامل رو درک کرد :

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

مجهول ها:  باید بدونیم مسئله از ما چی میخواد و قرار به چه جوابی برسیم.

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



تفکر جانبی:

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


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



طرح نقشه حل مسئله: 

بعد از آن که مسئله رو شناختیم باید نقشه ایی برای حل مسئله طراحی کنیم ، و سر آخر هم باید راه حل رو تحلیل کنیم .

منظور از تحلیل کردن عموما بررسی و تجزیه راه حل مسئله و در نهایت تعمیم دادن آن است.



حالا چرا تجزیه راه حل مسئله؟

گاهی شناخت و پیدا کردن راه حل مسئله به دلیل پیچیدگی مسئله به سادگی ممکن نیست.

به همین دلیل باید مسئله رو به قسمت های کوچک تر تجزیه کرد.

سپس با حل مسئله های کوچک تر و با به هم پیوستن راه حل های کوچک تر مسئله ی اصلی را حل می کنیم.


چگونگی تجزیه راه حل مسئله:


در بالاترین سطح صورت مسئله را قرار می دهیم. 

در سطح میانی مسئله را به چند زیر مسئله ساده تجزیه می کنیم.

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

در مرحله آخر نیز هر کدام از زیر مسئله ها را حل کرده و با بهم پیوستن راه حل ها ، مسئله اصلی را حل می کنیم.


مثال های چگونگی حل مسئله 


نظرات 0 + ارسال نظر
امکان ثبت نظر جدید برای این مطلب وجود ندارد.