فلوچارٹ: پروگرام، اشیاء، اجزاء، تعمیر

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

الگورتھم اور algorithmization

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

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

عناصر فلو چارٹس

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

فلو چارٹ کے بنیادی عناصر (نشان کی تصویر فراہم کی مثالوں میں) غور کریں.

1. عمل - کمپیوٹنگ اعمال کی کارروائی یا ترتیب.

2. حل - مخصوص شرائط چیک کریں.

3. نئی - سائیکل ہیڈر.

4. وضاحتی عمل - طریقہ کار کا سہارا.

5. دستاویز - چھپائی اور ڈیٹا پیداوار.

6. کارٹون کارڈ - داخل ہونے میں معلومات.

7. I / O - ان پٹ / آؤٹ پٹ.

8. رابط - فرق لائنز بہاؤ.

9. شروع / بند کرو - شروع، آخر، کو روکنے کے لئے شروع، ان پٹ اور آؤٹ پٹ معاون الگورتھم میں استعمال کیا جاتا ہے.

10. تبصرہ - اشتہار وغیرہ رکھنے کے لئے استعمال کیا جاتا ہے.

11. عمودی اور افقی بہاؤ - تسلسل کی سمت، بلاکس کے درمیان لنک.

12. ضم - کمپاؤنڈ بہاؤ.

13. بیچوالا کنیکٹر - نشان ایک اور شیٹ کے لئے ایک منتقلی پرتیک.

قواعد نقش کاری

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

متغیر، ثابت قدم اور میموری خلیات

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

اریز

لڑیاں حساب سے ترتیب متغیرات میں سے ایک اور قسم ہے. اصل میں، خلیات کا ایک مجموعہ ہے کہ ایک عام عہدہ کا اشتراک کریں. لڑیاں تمیز دو جہتی تین جہتی، اور اسی طرح کی. D. ان کی سادہ ترین مسلسل خلیات کی ایک بڑی تعداد ہے. اس طرح کی ایک صف کا اپنا نام ہے. انڈیکس - ہر عنصر کو اپنے ہی نمبر ہے. مسلسل، ایک صف عنصر نامی ایک سیل میں محفوظ کیا.

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

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

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

الگورتھم میں branching

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

فلو چارٹس: مثال کے طور پر

الگورتھم شاخ کس طرح چلتی ہے پر غور کریں. Z = Y / X: ایک مثال کے طور پر، تقریب سے لیتے ہیں. اس حالت مساوات میں سے ایک حد کے ہے کہ سے دیکھا جاتا ہے - صفر سے تقسیم نہیں کیا جا سکتا. تو یہ فیصلے کو ختم کرنے اور خرابی کے بارے میں صارف کو مطلع کرنا ضروری ہے. پہلا فلوچارٹ تیار کی. اس کے سات بلاکوں پر مشتمل ہو گی. پہلی گرافک علامت - "ابتدا"، دوسرا - "درج کریں" یہاں X اور Y. کی اقدار یہ ایک بلاک "حل" کے بعد ہے قائم کرنا چاہئے، یہ حالت X = 0 کی تصدیق کی جاتی ہے. اس صورت میں، مشین مسلسل سیل کے ساتھ ایک مفاہمت کی جاتی ان پٹ قدر اس کے ساتھ موافق ہو جائے گا، تو پھر الگورتھم ایک فیصلہ شاخ "ہاں" کو جاتا ہے. اس صورت میں، کنٹرول چوتھے یونٹ میں منتقل کر دیا جاتا ہے اور مشین کام "آخر" ساتویں علامت میں ختم ہو جاتی ہے ایک "غلطی" کے نتائج. نتیجہ منفی ہے تو، پھر پانچویں گرافک علامت تقسیم کے عمل کو کارکردگی کا مظاہرہ کیا ہے اور سکرین پر چھٹے بلاک پیداوار نتیجہ میں تعین قدر زیڈ رہا ہے.

راؤنڈ رابن

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

مثال کے حل الگورتھم شاخ

جس میں پاس کی ایک نامعلوم نمبر سے پہلے فلوچارٹ دیا ایک مثال پر غور کریں. مسئلے کو حل کرنے کے لئے ایسا کرنے کے لئے - سیریز کے ارکان کی کم از کم تعداد کی وضاحت قدرتی اعداد کی، رقم جس کی تعداد K. اس بلاک آریھ آٹھ حروف پر مشتمل ہے سے زیادہ ہے. سب سے پہلے، K (№2) کی قیمت درج کریں. اس کے بعد، بلاک 3 میں متغیر R "ایک" کو مقرر کیا گیا ہے، اس کا مطلب یہ قدرتی اعداد گنتی شروع ہو جائے گا کہ. شروع میں سی کی ایک مجموعی رقم "صفر" پر سیٹ ہے. C = C + P.: اگلا، کنٹرول پانچویں بلاک، جس میں کمانڈ کی پھانسی کی جگہ لیتا ہے میں منتقل کر دیا جاتا ہے یہ summation کے اقدار C اور P کے خلیات، ہے، اور نتیجہ تسلسل میں پہلی مدت کے علاوہ کے بعد سی میں ادلیکھت رہا ہے کی جانچ پڑتال کی جاتی ہے №6 یونٹ شرائط - رقم ایک پہلے سے مقرر تعداد میں K متجاوز ہے تو کیا ہوگا؟ حالت مطمئن نہیں ہے تو پھر کنٹرول چوتھی بلاک، متغیر (ن) ایک طرف سے اضافہ ہوا ہے جہاں سے گزر جاتا ہے، اور پروسیسنگ №5 کو بلاک کرنے کے لئے دوبارہ جاری. C> K، یعنی، جمع رقم ایک پہلے سے مقرر کی قیمت سے زیادہ: یہ عمل جب تک مندرجہ ذیل شرائط مطمئن ہیں کے طور پر جگہ لے جائے گا. متغیر (ن) ایک کاؤنٹر سائیکل ہے. اگلا imprinted کے جس کے نتائج، №7 بلاک کرنے کے لئے آگے بڑھنے.

اندر در اندر لوپ ڈھانچے پر مشتمل والگورزم

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

معاون الگورتھم

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

سڑن الگورتھم

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