کمپیوٹر سائنس میں الگورتھم کی اقسام: مثالوں

کمپیوٹر سائنس کے مطالعہ میں توجہ کا ایک بہت یلگوردمز اور ان کی اقسام کا مطالعہ کرنے کے لئے ادائیگی کی. ان کے بارے میں بنیادی معلومات علم نہیں، یہ ایک پروگرام لکھنے کے لئے یا اس کے کام کا تجزیہ کرنا ناممکن ہے. الگورتھم کے مطالعہ انفارمیٹکس کے اسکول کورس میں شروع ہوتا ہے. آج ہم الگورتھم، الگورتھم اقسام کی خصوصیات کے تصور پر نظر.

تصور

الگورتھم - اعمال کی ایک مخصوص ترتیب کسی خاص نتیجہ کے حصول کی طرف جاتا ہے. تفصیل کے ہر عمل مشروع اداکار میں ایک الگورتھم، بعد میں کام کرنے کے لئے اس کی قیادت جس میں.

اکثر، الگورتھم مختلف مسائل کو حل کرنے کے ریاضی میں استعمال کیا جاتا ہے. مثال کے طور پر discriminant لئے تلاش کے ساتھ چکوری مساوات کو حل کرنے کے لئے بہت سے معروف الگورتھم.

خواص

غور کرنے سے پہلے یلگوردمز کی اقسام کمپیوٹر سائنس میں، یہ ان کی بنیادی خصوصیات کو باہر تلاش کرنے کے لئے ضروری ہے.

ان یلگوردمز کی اہم خصوصیات میں سے ممیز کرنے کی ضرورت ہے:

• جبریت ہے کہ یقین ہے. اس حقیقت کو کسی بھی الگورتھم دیا سورس کے ساتھ ایک مخصوص نتیجہ حاصل کرنے کی ضرورت ہوتی ہے کہ میں مضمر ہے.
• تاثیر. اس کا مطلب ماخذ ڈیٹا تعریف کی ایک بڑی تعداد کی موجودگی میں، متوقع نتائج اقدامات کا ایک سلسلہ کے بعد حاصل کیا جائے گا.
• میساچوسٹس ایک بار الگورتھم تحریر کردہ ایک دی گئی قسم کے مسائل کو حل کرنے کا استعمال کیا جا سکتا ہے.
• مجرد. یہ کسی بھی الگورتھم کا اپنا مقصد ہے جن میں سے ہر کئی مراحل میں تقسیم کیا جا سکتا ہے کہ مطلب.

ریکارڈنگ طریقوں

قطع نظر کہ کیا آپ پر غور کر رہے ہیں کمپیوٹر سائنس میں الگورتھم کی قسم کے، ریکارڈنگ کے کئی طریقے ہیں.

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. کو اعداد کی سیریز کے ہم سب کو تلاش کرنے کی ضرورت ہو تو وزیر اعظم کی تعداد، کہ ایک اور خود کی طرف سے تقسیم کیا گیا ہے کہ ان لوگوں کو، ہے. ہم کہتے ہیں کہ الگورتھم "primes کے" ہے.

1. نمبر 1 لے لو.

دیکھنا 2. چیک کریں جو 100 سے کم ہے یا نہیں.

3. اگر ہاں، تو چیک ہے کہ یہ ایک اہم تعداد ہے یا نہیں.

4. حالت مطمئن ہے تو، ہم اسے لکھ.

5. نمبر 2 لے لو.

دیکھنا 6. چیک کریں جو 100 سے کم ہے یا نہیں.

7. چیک کریں کہ یہ آسان ہے یا نہیں.

.... 8 نمبر لے لو.

ہم یہ 100 سے کم ہے چاہے دیکھنے کے لئے چیک کریں.

چاہے وہ تعداد میں پرائم ہے چیک کریں.

نہیں، اس کو چھوڑ دیں.

9 نمبر لے لو.

اس طرح ہم نے تمام نمبر، اور 100 کے ذریعے iterate.

جیسا کہ آپ دیکھ سکتے ہیں کے طور پر، اقدامات 1 - 4 کے کئی بار بار بار کیا جائے گا.

چکریی رہائی الگورتھم پیشگی شرط، حالت، سائیکل، یا postcondition کے آغاز میں موازنہ کیا جاتا ہے جب چیک کی سائیکل کے آخر میں جاتا ہے جب کے درمیان.

دیگر اختیارات

الگورتھم ملا جا سکتا ہے. اس طرح، یہ چکریی ہو، اور ایک ہی وقت میں شاخ سکتے ہیں. اس الگورتھم کے مختلف حصوں میں مختلف حالات استعمال کرتا ہے. پیچیدہ پروگراموں اور گیمز لکھنے جب اس طرح کے پیچیدہ ڈھانچے prienyayutsya.

بلاک آریھ میں سنکیتن

ہم کیا الگورتھم کی اقسام کمپیوٹر سائنس میں ہیں جانچ پڑتال کی ہے. لیکن ہم علامتوں استعمال کیا جاتا ہے جب گرافک ریکارڈنگ کے بارے میں بات نہیں کی.

1. شروع اور بیضہ فریم میں محفوظ کیا الگورتھم کے اختتام.
2. ہر ٹیم باکس میں طے ہو گئی ہے.
3. حالت ہیرے میں مشروع.
4. الگورتھم کے تمام حصوں تیر کی طرف سے جڑے ہوئے ہیں.

نتائج

ہم موضوع جانچ پڑتال کی ہے "الگورتھم، اقسام، خصوصیات." انفارمیٹکس وقت کا مطالعہ الگورتھم کی ایک بہت ادا کرتا ہے. ریاضی کے مسائل کو حل کرنے کے لئے اور کھیل اور مختلف ایپلی کیشنز پیدا کرنے کے لئے مختلف پروگراموں لکھنے جب وہ استعمال کیا جاتا ہے.