بنیادی اقسام اور چکریی الگورتھم کی مثالوں

آرٹیکل کیا ایک راؤنڈ رابن کی بنیادی سمجھ، کسی بھی پروگرامنگ زبان اور پروگرامر کی تربیت کی سطح پر عام ہیں جس دینے کا ارادہ رکھتا ہے.

الگورتھم کا تصور

الگورتھم اقدامات کی ایک محدود تعداد میں کسی بھی کمپیوٹر یا دوسرے مسئلہ کا حل حاصل کرنے کے اعمال کی ایک ہی تسلسل ہے. ایکشنز الگورتھم کے نفاذ کے لئے (ہدایات) loops اور منتقلی کے حالات کو استعمال کرتے ہوئے دوسرے (ترتیب) ایک ہی وقت (متوازی) پر یا کسی بھی ترتیب میں ایک کے بعد ایک قتل کیا جا سکتا ہے. والگورزم پیداوار اور کاروبار کے عمل کے انتظام میں مثال کے طور پر نہ صرف پروگراموں میں، بلکہ دیگر شعبوں میں استعمال ہوتے ہیں.

راؤنڈ رابن

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

چکریی الگورتھم کی اقسام

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

پیشگی شرط کے ساتھ سائیکل

اس طرح الگورتھم میں چکریی توسیع حالت لوپ کے جسم کی پروسیسنگ، یعنی. E. موجود پروسیسنگ سائیکل کی تکرار کے لئے ایک ضرورت سے پہلے جانچ پڑتال کی جاتی ہے.

چکریی الگورتھم پیشگی شرط کی ایک مثال کے طور پر پرنٹنگ کے اعداد -5 0 پر غور کریں:

الگورتھم کے عناصر:

1. ہم -5 کے برابر بیس متغیر جے کی ابتدائی قیمت، قائم.
2. ہم لوپ کی حالت چیک کریں. حالت مثبت ہے، اور جسم پہلی مرتبہ پھانسی ہے.
3. اس کے علاوہ متغیر J یونٹ میں شامل کر دوبارہ لوپ کی حالت چیک کریں.
4. سائیکل دوسری صورت شاخ جھوٹے سائیکل باہر نکلنے J کی قدر سے کم یا صفر کے برابر ہے جب تک کارکردگی کا مظاہرہ کیا جا رہا ہے،

postcondition ساتھ سائیکل

مشروط ٹیسٹ، جسم پہلے علاج کے سائیکل کے بعد کارکردگی کا مظاہرہ کیا اور اس سے پیداوار کو کنٹرول کر رہا ہے.

ہم سے postcondition استعمال کرتے ہیں جس چکریی الگورتھم کی ایک مثال کے طور پر (ن) کی تعداد 1 سے رقم کو شمار کرتے ہیں:

1. ہم حساب کتاب رقم کی ایک محدود تعداد میں این متعارف کرانے اور زیرو سم اور سائیکل کاؤنٹر میں کی کل رقم کی ابتدائی قیمت مقرر کرتے ہیں.
2. لوپ پہلے ٹیسٹ کے حالات سے پہلے پھانسی دے دی ہے.
3. سائیکل کی حالت چیک کریں، ر. E. انسداد قدر میں سے کم یا ن کے برابر ہے.
4. نتیجہ کے لحاظ مثبت ہے تو، ہم پھر سے دہرانا، یا سائیکل کو ختم اور ڈسپلے یا پرنٹنگ کے لیے رقم نتائج.

غیر مشروط سائیکل

عام طور پر الگورتھم، لوپ تکرار کی مطلوبہ تعداد کو پیشگی میں جانا جاتا ہے، اور جب arrays کے ساتھ کام کرتے وقت اکثر استعمال کیا جاتا ہے میں استعمال کیا.

یہ الگورتھم تین لازمی اجزاء پر مشتمل ہے:

1. آغاز قدر، جس میں ایک سائیکل پیرامیٹر کہا جاتا ہے، ٹی. K. یہ متغیر ہر ایک پر عملدرآمد سائیکل کے بعد نظر ثانی کی، اور اس کی تکمیل کے وقت کا تعین کیا جاتا ہے.
2. قدر لوپ ختم جس میں.
3. مرحلہ سائیکل.

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

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

جز ضربیہ کے حساب

پڑھنے مضبوط بنانے کے لئے ایک عددی کے جز ضربیہ حساب کرنے کے چکریی الگورتھم کی ایک مثال دوں گا. یہ مثال پیشگی شرط کے ساتھ ایک سائیکل ہے لیکن راؤنڈ رابن کسی بھی قسم کی طرف سے لاگو کیا جا سکتا ہے.

• بنیادی اعداد و شمار: اعداد و شمار - ایک عدد صحیح ہے، جس جز ضربیہ کے لئے مقرر کیا جاتا ہے.
• سسٹم متغیرات: ڈیٹا ج 1 قدم رکھنے 1 سے اقدار لیتا ہے جو سائیکل پیرامیٹر میں.
• نتیجہ: فیکٹوریل متغیر - جز ضربیہ کے اعداد و شمار، ڈیٹا 1 سے integers کے مصنوعات کی ہے جس میں.

قدم بہ الگورتھم قدم پر غور کریں:

1. الگورتھم آپ جز ضربیہ حساب کرنے کے لئے چاہتے ہیں جس کے اعداد و شمار، کی تعداد موصول ہوئی ہے.
2. فیکٹوریل متغیر، حتمی نتیجہ ذخیرہ کرے گا، جس کے اتحاد کے لئے مقرر کیا جاتا ہے.
3. ہم منظم سائیکل پیرامیٹر اصل تعداد میں ڈیٹا کو ہو جائے گا کہ میں اور 1. حتمی قیمت کا آغاز قدر. انسداد میں کی قدر بڑا ہے ایک بار، لوپ ختم.
4. لوپ حساب کتاب فیکٹوریل کارکردگی کا مظاہرہ کیا - جز ضربیہ موجودہ اقدار ضرب کر رہے ہیں اور انسداد میں.
5. انسداد قدر میں سے ایک، حالت چیک لوپ انہوں نے مزید کہا کر کے، اور اس کا نتیجہ مثبت ہے تو، یہ مکمل.
6. سائیکل، جز ضربیہ ڈیٹا کی قدر کا تازہ ترین iteration کے مکمل کرنے کے بعد! یہ جز ضربیہ میں رہتا ہے اور ظاہر یا طباعت.