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

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

مفهوم

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

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

خواص

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

در میان خواص اصلی از این الگوریتم ها باید سرشناس:

• جبر، که به یقین است. آن را در این واقعیت است که هر الگوریتم شامل به دست آوردن یک نتیجه خاص با منبع داده است.
• اثربخشی. به این معنی که در حضور تعدادی از تعریف داده ها منبع، نتایج مورد انتظار خواهد شد پس از یک سری از مراحل به دست آورد.
• توده. نوشته شده یک بار الگوریتم را می توان مورد استفاده قرار گیرد برای حل مشکلات از یک نوع.
• گسسته. این نشان میدهد که هر الگوریتم را می توان به چند مرحله، که هر کدام دارای هدف خود را تقسیم شده است.

روش ضبط

صرف نظر از چه نوع الگوریتم در علوم کامپیوتر شما با توجه به، راه های مختلفی از ضبط وجود دارد.

1. شفاهی.
2. فرمول-شفاهی.
3. گرافیک.
4. زبان الگوریتم.

شایع ترین فلوچارت در قالب نمودار بلوک است، با استفاده از یک نماد خاص، مهمانان ثابت شده است.

نوع اصلی از

سه طرح اصلی وجود دارد:

1. الگوریتم خطی.
2. الگوریتم انشعاب و یا شاخه.
3. دوره ای.

بعد، ما انواع مختلفی از الگوریتم در علوم کامپیوتر در نظر بگیرید، مثال به شما کمک کند با جزئیات بیشتر به درک چگونه کار می کنند.

خطی

ساده ترین در علوم کامپیوتر در نظر گرفته شده یک الگوریتم خطی. او نشان می دهد دنباله ای از اعمال. در اینجا ساده ترین مثال از این نوع از الگوریتم است. اجازه دهید آن را "مجموعه به مدرسه."

1. ما تا زمانی که صدای زنگ ساعت.

2. شستشو.

3. ما دندان تمیز می کند.

4. تمرین انجام می دهند.

5. لباس.

6. خوردن.

7. کفش و به مدرسه بروند.

8. پایان الگوریتم.

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

توجه به انواع الگوریتم در علوم کامپیوتر، غیر ممکن است به یاد ساختار شاخه است. این دیدگاه معتقد است که شرایطی که تحت آن اقدامات صورت اجرا در همان شیوه ای که در صورت پیش فرض انجام - در دیگر.

به عنوان مثال، در نظر گرفتن شرایط زیر - انتقال به عبور و مرور.

1. بازی به چراغ های راهنمایی.

2. در سیگنال ترافیک است.

3. این باید به رنگ سبز (این شرط) باشد.

4. اگر شرط است، ما عبور از جاده.

4.1 اگر وجود ندارد - صبر کنید تا چراغ سبز میشود.

4.2 عبور از جاده.

5. پایان الگوریتم.

درخواست کتبی

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

یک مثال ساده. اگر سری از اعداد از 1 تا 100. ما باید برای پیدا کردن همه اعداد اول، است که، کسانی هستند که به یک و خود را تقسیم شده است. ما می گوییم الگوریتم "اعداد اول".

1. نگاهی به تعداد 1.

2. چک کنید که آیا آن را کمتر از 100 است.

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

4. اگر شرط است، ما آن را ارسال.

5. نگاهی به تعداد 2.

6. چک کنید که آیا آن را کمتر از 100 است.

7. بررسی کنید که آیا آن ساده است.

.... نگاهی به تعداد 8.

ما را بررسی کنید تا ببینید که آیا آن کمتر از 100 است.

بررسی کنید که آیا عدد اول است.

نه، آن را رد کنید.

نگاهی به تعداد 9.

بنابراین ما از طریق تمام اعداد، و 100 تکرار.

همانطور که می بینید، مراحل 1 - 4 تکرار خواهد شد چند بار.

در میان چرخهای الگوریتم انتشار پیش شرط، زمانی که این مشکل در آغاز چرخه، یا postcondition بررسی می شود، در هنگام چک می رود تا پایان چرخه.

گزینه های دیگر

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

نشانه گذاری در بلوک دیاگرام

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

1. آغاز و پایان از الگوریتم های ذخیره شده در قاب بیضی شکل.
2. هر تیم را در کادر ثابت.
3. شرط مقرر در الماس.
4. تمام قطعات از الگوریتم توسط فلش متصل شده است.

یافته

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