شاخ کے ساتھ الگورتھم کیا ہے؟ مثالیں اور شاخ بندی الگورتھم کا تعین

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

الگورتھم کیا ہے پروگرامنگ میں شاخ کے ساتھ؟

اہم موضوع سے آگے بڑھنے سے پہلے، یہ نظریہ میں ایک چھوٹا سا جھکنا بنانے کے لئے ضروری ہے. الگورتھم کے اعمال کی ایک واضح ترتیب، ایک خاص مقصد کو حاصل یا مسئلہ کو حل کرنے کے لئے جس کا مقصد کہا جاتا ہے. وہ تین اقسام میں تقسیم کیا جاتا ہے:

1. لکیری.
2. شاخ کے ساتھ.
3. چکریی.

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

شاخ کے ساتھ الگورتھم کو استعمال کرتے ہوئے

یہ صرف اس لئے ایک ایسی صورت حال میں سب کچھ کوئی چارہ نہیں کے ساتھ کیا جا سکتا ہے جہاں غیر اہم امکان نہیں ہے کہ کیا ہوا ہے، تو آپ کے اختیارات ممکنہ طور پر پیدا ہو سکتا ہے کے ذریعے سوچنے کی ضرورت ہے. لہذا، زندگی کے ساتھ ایک متوازی ڈرائنگ، آپ کو موسم کی ایک کلاسک مثال لا سکتے ہیں: یہ گرم باہر ہے تو یہ برف، جب، آپ کو ایک ٹی شرٹ اور شارٹس پہننا چاہیے - جیکٹ. پائے جاتے ہیں اور زیادہ پیچیدہ انتخاب، ایک شخص (یا کام پروگرام) کے مستقبل کی زندگی کو متاثر کر سکتا ہے. والگورزم تفصیل اور اقدامات کی وضاحت کی پیچیدگی کی طرف سے مختلف ہوتے ہیں. لہذا، صرف ایک محدود کی تفصیل اپنے آپ کے لئے ایک معیار (کیا اور کس طرح کام کرنا چاہئے) تخلیق کرنے کے لئے استعمال کیا جا سکتا ہے. لیکن کمپیوٹر کے ساتھ اتنی توجہ ایک سواری نہیں ہے. یہ ہر مسئلہ کا قدم حل کی طرف ایک قدم ہونا چاہئے. الگورتھم میں branching کے نتیجے میں، تقریبا ہمیشہ جاری رکھ سکتے ہیں جس میں شامل ہے. پریکٹس میں اگرچہ اس مسئلہ کی ترمیم تحریری کوڈ ہے. کچھ نقطہ نظر دینے کے لئے، ہم ان فارم کے ساتھ واقف کرنے کے لئے پیش کرتے ہیں:

1. سادہ. آپ کو صحت مند ہونا چاہتے ہیں تو، آپ کو کھیل کھیلنے کے لئے کی ضرورت ہے.
2. کمپلیکس. صحت مند ہونے کے لئے کی خواہش نہیں ہے؟ جی ہاں، تو پھر کھیلوں کے لئے جاؤ. اگر نہیں تو، سوفی پر جھوٹ اور ٹی وی دیکھتے ہیں.
3. نامکمل branching کے ساتھ پیچیدہ فارم. تم باہر جانے کے لئے کی ضرورت ہے. بارش آتا ہے؟ اگر نہیں، تو آپ کو صرف چھوڑ سکتے ہیں. ایک نہیں ہے تو - ایک چھتری لیتے ہیں. اور پھر باہر جانا.

عام طور پر الگورتھم کی تخلیق

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

کیا سکیما اور الگورتھم کے عملی نفاذ کے پیدا کرنے کے لئے کی ضرورت ہے؟

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

خاص طور پر جب پیدا کرنے

ممکنہ طور پر شاخ لامتناہی ہو سکتا ہے. لہذا، جب وہ بنائے گئے تھے شرائط کی بڑی تعداد اپنے آپ کو محدود نہیں کر سکتے ہیں (ان میں سے زیادہ آخر میں، اگرچہ، زیادہ مشکل تشریف لے کرنے کے لئے). اس کے علاوہ مکمل اور نامکمل شاخ بندی کے تھوڑا سا. سب سے پہلے، شاید، قابل فہم کیا ہے. اور کیا صورتوں ایک جزوی اور کس طرح یہ ضروری ہے کہ اس بات کا تعین کرنے کے لیے؟ پروگرام کی ساخت کی خصوصیت کے سلسلے میں اضافی اعمال کو انجام دینے میں ہے، اور ایک ہی وقت میں صرف جاری رکھنے کا اختیار ہے، یا جہاں وہ فراہم نہیں کر رہے ہیں کے کوڈ کے لائن آگے بڑھانے کے لئے کی ضرورت ہو گی کی ضرورت ہے تو - یہ بالکل وہی معاملہ ہے. اور سکیم کی تعمیر مکمل نہیں ہو گا، لیکن مکمل طور پر اس کی فعالیت کو لاگو کرنے کے لئے.

مثال

ہمیں اس علم بہتر ہے جاننے کے لئے کرتے ہیں، ہم ایک سادہ ایپلیٹس استعمال کرتے ہوئے بتایا معلومات کے ساتھ سمجھیں گے. سب کے بعد، الگورتھم شاخ کے ساتھ روشنی ہے، اگرچہ مثالیں بہتر کیا اور کس طرح سمجھ جائے گا. کی آپ کو کنٹرول شخص کردار کمپیوٹر کرداروں سے دور حاصل کرنا ضروری ہے جس میں ایک سادہ کھلونا، لکھنا رہے ہیں. رابطہ کو ان کے درمیان پایا جاتا ہے تو، پھر وقت کی ایک مختصر مدت کے بعد اسے باہر کچھ کارروائی جاتا ہے (کردار سست چلانے کے لئے شروع ہوتا ہے یا عام طور پر کھو دیتا ہے). کیا اور یہاں کس طرح کرنا ہے - انتخاب آپ کا ہے. لیکن پھر بھی اس کی منصوبہ بندی کو لاگو کرنے کے پروگرامر کے لئے کھلے ہیں جو کہ مختلف سرگرمیوں کے ایک پہلو پر غور کیا جانا چاہئے. لہذا، آپ کے کردار کی "زندگی" لے سکتے ہیں یا ایک شخص ایک ہیرو اثر کی کسی قسم کو مسلط کرنے میں کامیاب سست ہے بنانے کے، اور سائیکل، جس کے نتیجے میں ایک مخصوص وقت وقفہ میں کام کرتا ہے کام کرتے ہوئے یہ مؤثر تھا. حتمی انتخاب آپ کا ہے.

afterword

لہذا، آخر میں ضروری نتائج کچھ بھی اوپر کہا گیا ہے کہ لانے کے لئے. branching کے ساتھ الگورتھم سمیت پروگرامنگ کے تمام اجزاء، ماسٹر، یہ مشکل نہیں ہے، تو اس کے ساتھ ساتھ کوشش کی ہے. یہ سب کیا ضروری ہے کہ کام کرنے کے لئے سیکھنے کے لئے ضروری ہے. یہ سب سے بہترین اثر حاصل علم کے عملی نفاذ ہو جائے گا کے لئے بھی مفید ہے. آپ آہستہ آہستہ IDE کو یہ منتقل، کاغذ پر الگورتھم کے ذریعے یا ایک الیکٹرانک فائل میں کام کر رہے ہیں، سادہ کچھ کے ساتھ شروع کر سکتے ہیں.