ڪمپيوٽر سائنس ۾ algorithms جي قسمن: مثال

ڪمپيوٽر سائنس جي مطالعي ۾ ڌيان جو تمام گهڻو algorithms ۽ انهن جي قسمن جي تعليم حاصل ڪرڻ لاء ڏنا. انھن جي باري ۾ بنيادي معلومات ڄاڻڻ نه، ان جي هڪ پروگرام لکڻ يا سندس ڪم جو تجزيو ڪرڻ ممڪن نه آهي. algorithms جي مطالعي انفرميٽڪس جي اسڪول حقيقت ۾ ٿيندي آهي. اڄ اسين، جي الخوارزمي جي مفهوم تي نظر جي الخوارزمي قسمن جي مال.

تصور

الخوارزمي - فعل جي هڪ مخصوص تسلسل آهي ته ڪنهن خاص نتيجي جي حاصلات لاء ٿي ويا آهن. تفصيل ۾ هڪ الخوارزمي هر عمل جي ڪارڪردگي آهي، جنهن کي بعد ۾ کيس ڪم ڪرڻ جي ڏس لازم.

ڪافي اڪثر، algorithms مختلف مسئلا حل ڪرڻ جي رياضي ۾ استعمال ٿيندا آهن. مثال طور، سنڌ جي discriminant لاء تلاش سان quadratic equations قضاوت لاء ڪيترن ئي مشهور الخوارزمي.

مال

سنڌ جي سٺن کان اڳ algorithms جي قسمن جي ڪمپيوٽر سائنس ۾، ان کي سندن بنيادي مال ٻاهر سٽ ڪرڻ ضروري آهي.

انهن algorithms جي مکيه مال مان طيبة ٿيڻ جي ضرورت آهي:

• Determinism، ته هڪ يقين آهي. اها حقيقت آهي ته ڪنهن به الخوارزمي ڏنو ذريعو سان هڪ مخصوص نتيجي جي حاصلات ۾ شامل ۾ ڪوڙ.
• Effectiveness. ان جو مطلب آهي ته ذريعو ڊيٽا وصف جو هڪ انگ جي موجودگي ۾، هن اميد نتيجا قدم جي سيريز کان پوء حاصل ڪيو ويندو.
• ماس. لکيل هڪ ڀيرو الخوارزمي هڪ ڏنو قسم جا مسئلا حل ڪرڻ لاء استعمال ڪري سگهجي ٿو.
• مجرد. اها ڳالهه مڃڻ آهي ته ڪنهن به الخوارزمي ڪيترن ئي مرحلن ۾ تقسيم ڪري سگهجي ٿو، جن مان هر هڪ پنهنجي مقصد ڪئي.

لکندا طريقا

ڪمپيوٽر سائنس ۾ algorithms جي ڪهڙي قسم اوھان کي سٺن آهن جي، اتي رڪارڊنگ جي ڪيترن ئي طريقن سان آهي.

1. رياڪاريء سان.
2. فارمولا-رياڪاريء سان.
3. گرافڪس.
4. الخوارزمي ٻولي.

سڀ کان عام، بلاڪ جهان صورت ۾ هڪ flowchart آهي هڪ خاص notation، مقرر مهمان استعمال ڪري.

جي مکيه قسمن

اتي ٽي مکيه اسڪيمون آهن:

1. سڌر الخوارزمي.
2. هن branching الخوارزمي، يا شاخون.
3. Cyclical.

اڳيون، اسان کي ڪمپيوٽر سائنس، سمجهڻ لاء اهي ڪيئن ڪم وڌيڪ تفصيل سان اوھان کي مدد ڪرڻ جي مثالن ۾ algorithms جو هڪ قسم ٻڌ.

سڌر

ڪمپيوٽر سائنس ۾ سڀ کان سادو سمجهيو ويندو آهي هڪ سڌر الخوارزمي. هن چيو ته عملن جو تسلسل مشورو ڏيندو. هتي الخوارزمي جي هن قسم جي simplest مثال آهي. جي ان سڏ ڏين "اسڪول کي گڏ ڪرڻ."

1. اسان مٿي حاصل ڪري جڏهن ته الارم ڪلاڪ ويڪريون.

2. ڌوئڻ.

3. اسان کي ڏند صاف ڪرڻ.

4. جي مشق ڪندي.

5. ڊريس.

6. کائو.

7. بوٽ ۽ اسڪول ڏانهن وڃو.

جي الخوارزمي جي آخر 8..

branching الخوارزمي

ڪمپيوٽر سائنس ۾ algorithms جي قسمن جي سٺن، ان جي branching جوڙجڪ پگهار نه ناممڪن آهي. هي ڏسي assumes ته حالتون جن جي ھيٺان جيڪڏھن عمل ڪارناما رٿيل جي صورت ۾ ساڳي ئي انداز ۾ پرفارم ڪيو آهن - ٻئي ۾.

مثال طور، هيٺيان صورتحال تي غور - پيادل ڪرڻ جي عبوري.

1. جي ٽرئفڪ جون بتيون نه ڪرڻ ادل.

2. جي ٽريفڪ سگنل تي نظر.

3. اهو سائي ٿي وڃي (ھن حالت ۾).

4. جي حالت ملاقات آهي ته، اسان جي رستي پار.

4،1 ته نه آهي ڪو - انتظار ايتري قدر جو هلڪو سائو ڦرندو.

4،2 روڊ پار.

جي الخوارزمي جي آخر 5..

لکين robin

ڪمپيوٽر سائنس ۾ algorithms جي قسمن جي زير تعليم جو قسم آھي، ان تي تفصيل سان بند ڪرڻ ضروري آهي گول robin. هن الخوارزمي ڪمپيوٽنگ حصو يا عمل، جنهن کي ڪجهه حالتون سرانجام کان اڳ پرفارم ڪيو آهي شامل.

هڪ سادي مثال وٺو. 1 کان 100. ڪرڻ انگ جي سيريز ته اسان سڀني کي ڳولڻ جي ضرورت آهي ته وزيراعظم انگ، ته تن کي ته هڪ ۽ پاڻ جي جدا آهن، آهي. اسان جو چوڻ آهي ته سنڌ جي الخوارزمي "Primes".

1. نمبر 1 وٺو.

2. کي ڏسڻ لاء ته ڇا ان کي 100 کان گهٽ آهي چيڪ ڪريو.

3. ها ته، چيڪ ت ان کي هڪ وزيراعظم جو تعداد آهي.

4. جيڪڏهن جي حالت مطمئن آهي، اسان کي ان جي لکڻ.

5. انگ 2 وٺو.

6. کي ڏسڻ لاء ته ڇا ان کي 100 کان گهٽ آهي چيڪ ڪريو.

7. چيڪ ڪريو ته ڇا ان سادي آهي.

.... نمبر 8 وٺو.

اسان کي ڏسڻ لاء ته ڇا ان کي 100 کان به گھٽ آهي هڻندا.

چيڪ ڪريو جي تعداد ۾ وزيراعظم آهي ڇا.

في الحال، ان کي ڇڏي ڏيو.

انگ 9 وٺو.

اهڙيء طرح اسان سڀني جي انگ ذريعي iterate، ۽ 100.

توهان ڏسي سگهو ٿا ته جيئن، جي قدم 1 - 4 ڀيرا جو تعداد بار بار ڪيو ويندو.

جي cyclic ڇڏڻ مان جرڳو algorithms، جڏهن ته حالت، جي چڪر جي شروعات، يا postcondition ۾ تبحر آهي جڏهن ته چيڪ جي چڪر جي آخر تائين وڃي ٿي.

ٻين اختيارن کي

هن الخوارزمي سڏي سگهجي ٿو. اهڙيء طرح، ان cyclic ٿي، ۽ هڪ ئي وقت ۾ شاخون ڪري سگهو ٿا. اهو الخوارزمي جي مختلف حصن ۾ مختلف حالتون استعمال ڪري ٿو. اهڙي پيچيده جوڙجڪ prienyayutsya جڏهن پيچيده پروگرامن ۽ راندين لکڻ.

جي بلاڪ جهان ۾ Notation

اسان جاچيا ويا آهن جيڪي algorithms جي قسمن جي ڪمپيوٽر سائنس ۾ آهن. پر اسان جيڪي نشان جڏهن گرافڪ لکندا استعمال ٿيندا آهن جي باري ۾ ڳالهائيندو نه ڪيو آهي.

1. ابتدا ۽ الخوارزمي جي آخر ٽوس فريم ۾ رکي ڇڏيو.
2. هر ٽيم جي خاني ۾ مقرر آهي.
3. هن حالت کي هيرن ۾ لازم.
4. جي الخوارزمي جي سڀني حصن تير جي ڳنڍيل آهن.

پهچڻ

اسان جو موضوع "algorithms، قسمن، مال." جاچيا ويا آهن انفرميٽڪس algorithms زير تعليم وقت جي تمام گهڻو پھچائي. اهي استعمال جڏهن رياضياتي مسئلا حل ثي رهيو لاء ۽ راندين ۽ مختلف اپليڪيشن ٺاهڻ لاء مختلف پروگرامن لکي رهيا آهن.