هن flowchart: پروگرامن، اعتراض، جزا، تعمير

ڊجيٽل ٽيڪنالاجي جي اڄ جي دنيا ۾ سنڌ جي مختلف ڪمپيوٽرن جي پروگرامن، آلن ۽ ٻين اليڪٽرانڪ سامان جي بنياد آهي. ۽ تڪڙو ۽ صحيح هڪ وهڪري جي چارٽ پيدا ڪرڻ جي صلاحيت جو بنياد وڌو، جو سائنس جي بنياد تي ڏي. هيء اسڪيم عمل آهي ته سامان جي پٺيان هجي جو هڪ graphical ماڊل آهي. ان کي (شروع / پڇاڙي پٽ / اوٽ، هڪ ئي فعل ۾ سڏ، ۽ پوء تي. المتوفي) فرد فعلي يونٽ ته مختلف مقصد انجام سڃاڻي.

الخوارزمي ۽ algorithmization

حقيقت ۾، سنڌ جي الخوارزمي جي تسلسل تي هڪ عام عبرت جنهن ۾ توهان جي گهربل نتيجو ڪرڻ را ڊيٽا جي درجي ۾ ڪجهه قدم انجام هجڻ ضروري آهي. ان کان سواء، سنڌ جي مدت اڪثر algorithmic جي تصور استعمال ڪيو ويندو آهي. اهو طريقن ۽ خاص ڪمن لاء تسلسل وٺي ڊرائنگ جي هنرن جي هڪ سيٽ طور ڄاتو وڃي ٿو.

اڪثر، جي الخوارزمي جي ڪمپيوٽر لاء ھدايت، گڏو گڏ هن اسڪيم جي ڪنهن به فعل کي انجام ڏيڻ جي طور تي استعمال نه آهي. هن جي افاديت ۽ هن عمل حل جي effectiveness نوٽ ڪرڻ، ڪنهن به انن کي درست ڪرڻ لاء، ۽ ٻيا اهڙا حل ڪرڻ لاء ان کي ڪمپيوٽر جي تعارف کان اڳ compare لاء اهو ممڪن بڻائي. ان کان سواء، هن الخوارزمي جو پروگرام آهي ته توهان هڪ پروگرامن زبان ۾ لکڻ، امان وڌيڪ جي پي سي تي معلومات پروسيسنگ جو عمل ڪرائڻ ۾ چاهيون جي تياري لاء بنياد آهي. اڄ اهڙي انداز بڻائڻ جي ٻن عملي طريقن ناماچاري آيو. هڪ flowchart مسئلو - پهرين incremental زباني بيان، ۽ ٻيو آهي. انهن مان پهريون بامعني گهٽ عام هو. هن جي وضاحت ۽ verbosity جي کوٽ سبب آهي. ٻيو طريقو، جي برخلاف تي، هڪ تصوير تسلسل جي هڪ تمام آسان وسيلو آهي. اهو وڏي پئماني تي ٻنهي تربيت ۾ ۽ سائنسي ادب ۾ آهي.

عناصر flowcharts

پروگرام الخوارزمي جي هڪ بلاڪ جهان مخصوص آپريشن، گڏو گڏ سندن وچ ۾ ڪنيڪشن انجام prescribing گرافڪ ڪردارن جو هڪ تسلسل آهي. انهن تصويرن جي هر اندر ڪم پرفارم ڪيو وڃي جي باري ۾ معلومات تي مشتمل آهي. ڪرائون سائيز واري ۽ تشڪيل جي گرافڪ ڪردار جي، ۽ regulated GOST 19003-80 ۽ GOST 19002-80 رجسٽريشن انداز جو حڪم.

هن وهڪري جي چارٽ جي بنيادي عنصرن تي غور ڪيو (ته تصوير ۾ هڻڻ جو مثال مهيا).

1. پروسيس - ڪمپيوٽنگ عمل يا عملن جي تسلسل.

2. حل - جي مخصوص حالتن چيڪ ڪريو.

3. ترميم - چڪر صحافت جي.

4. هن ٺاهيو عمل - جي طريقيڪار کي ٽڪاء.

5. سند - نامه ۽ انگن اکرن جي اوٽ.

6. مڪن جو ڪارڊ - معلومات داخل.

7. آء / اي - پٽ / اوٽ.

8. Connector - وٿي flux سٽون.

9. شروع / اسٽاپ - شروع، آخر ۾، بند، شروع، پٽ ۽ اوٽ معاون algorithms ۾ استعمال ٿيندا آهن.

10. تبصرو - placards ه استعمال ڪيو ويندو آهي.

11. جڏهن عمودي ۽ افقي وهندو - جي تسلسل جي طرف، جي پور جي وچ ۾ ڪڙي.

12. جذب - مرڪب وهندو هو.

13. Interstitial connector - مارڪ ٻئي شيٽ لاء هڪ عبوري symbolizing.

ضابطن رقيم

هن وهڪري جي چارٽ جي تعمير انڊس ڊيلٽا GOST جي مخصوص ضرورتن تي پيروڪار آهي. مثال طور، رڳو افقي يا عمودي سٽون عطف گرافڪ نشان ۾ استعمال ٿيندا آهن. امروٽي حق ڇڏي ڪرڻ کان ۽ تري مان وهندو آهي، هميشه تير جي نشان. ٻئي سٽون لڳل نه ٿي سگهي. ٻي جاء جي ھيٺان جي وچ ۾ فاصلو millimeters ٽن کان گهٽ ڪو نه هجڻ گهرجي، ۽ ٻين عنصرن جي وچ ۾ - نه گهٽ کان پنج millimeters. بلاڪ ماپ پنج جو هڪ کان وڌيڪ هجڻ ضروري آهي. عمودي گرافڪ علامت کي افقي جي نظر کان 1.5 آهي. ڪڏهن ڪڏهن ان کي ٻن برابر ٿي سگهي ٿو. بيان جي سهولت لاء، چٽ نمبر وڃي. رابطا جي قدرت پاران فرق قسمن flowchart سڌر، cyclic ۽ branching ڍانچي.

Variables، constants ۽ ياداشت خانا

جي الخوارزمي جي آپريٽنگ اصول کان افضل سمجهڻ لاء هڪ سادي مشين سمجهي سگهجي ٿو. اها هوندي آهي جو ٺهيل آهي، خانا جي consisting؛ لکندا / سر پڙهڻ؛ پروسيسر. هن ڊوائيس جو ڪم اصول ڇا آهي؟ هن سر، جو پروسيسر کان حڪم مليو پوڻ، جي سيل کي ڊيٽا لکيو آهي يا constants آيل. جي simplest صورت ۾، هن arithmetic جو تعداد ٿيندو. ان کانسواء، ان جي constants ٿي سگهي ٿو هڪ انگن اکرن جي جوڙجڪ جو ڪردار جملو ۽ ٻين جي. هيٺ variable هوندي سيل جنهن ۾ معلومات محفوظ آهي سمجھي. جي الخوارزمي مختلف ڊيٽا جي execution دوران اهڙي سيل ۾ لکيل ڪري سگهجي ٿو. هن اصول، ذاتي ڪمپيوٽرن ۽ ٻين اليڪٽرانڪس تي. هن الخوارزمي ڪنهن ڪم کي انجام ڏيڻ جي هوندي آهي سيل ۾ پڙهڻ يا لکڻ جي انگن اکرن جي لاء حڪم جي هڪ سيٽ آهي.

arrays

Arrays indexed variables جو ٻيو قسم آهي. حقيقت ۾، ته حصيداري هڪ عام designation خانا جو گڏ ڪرڻ. Arrays ٻه، dimensional ٽي-dimensional، ۽ پوء تي. المتوفي فرق انهن جي simplest لڳاتار خانا جو هڪ انگ آهي. اهڙي هڪ ڪيريو پنهنجي نالي سان ڪيو آهي. انڊيڪس - هر عنصر پنهنجي نمبر اٿس. مسلسل، هڪ سيل هڪ ڪيريو عنصر سڏيو ۾ جمع.

هڪ ٿينديون جي reminiscent ان هنڌ عنصرن ۾ ٻه-dimensional قسم. اهڙي صف ۾ خانا ٻه-ڏساڪ (ان کي هڪ ايندي جي characterized آهن شطرنج بورڊ نمبر خانا سان). اهو ساڳيو اصول تي عمل ڪري ۽ ٽي-dimensional جوڙجڪ کان وڌيڪ آهي.

سڌر algorithms

(مثال هن مضمون ۾ ڏنو آهي) تسلسل flowcharts جي اهڙي قسم جي downwards جي شروعات کان آخر تائين سرانجام جي characterized آهي. هن معاملي ۾، جي مشين جو هڪ عدت آپريشن اهو قدم به قدم سرانجام ڏيندو. هر عمل جي پروسيسر جي handled آهي. ڪمپيوٽنگ کانسواء، هن جي لکڻ / پڙهڻ سر، جتي ۽ جيڪي لکندڙ لاء ۽ ڪيئن غور ڪرڻ، جيڪڏهن ضروري جو حڪم ڪيو. هن آخري نتيجو هوندي خانا، جن مان هر هڪ پنهنجي انڊيڪس چڪو آهي ۽ ان جي مسلسل دڪانن ۾ لکيو ويو آهي.

branching algorithms

عملي طور تي، هڪ سڌر قسم جي انتهائي ناياب آهي. اهو عام طرح هڪ خاص شاخ موجب ڏنو حالتون آگم تي مدار رکندي، جنهن جو تسلسل بندوبست ڪرڻ ضروري آهي. هن flowchart هئا ته جون شاخون هدايت قسم "حل"، جنهن جي ذريعي هڪ خاص حالت تسلسل ۾ تبحر آهي، ۽ وڌيڪ هن وڌيڪ ٽاريون.

Flowcharts: مثالن

غور ڪيئن الخوارزمي جون شاخون هلندي. مثال جي طور تي، هن فنڪشن وٺي: Z = وائي / x جي. اها حالت کان ڏٺو آهي ته لاڳاپا وڌائڻ ھڪ حد آھي - ٻڙي جي جدا نه ٿو ڪري سگهجي. پوء ان جو فيصلو ڪيو پيون وڃن ۽ غلطي جي باري ۾ ان جي استعمال ڪندڙ کي اطلاح ڪرڻ لاء ضروري آهي. پهريون flowchart وريا. ان کي ست پور جي مشتمل ٿيندو. پهرين گرافڪ علامت - "شروعات"، ٻيو - هتي "گھڙو" ايڪس ۽ ڪڏھن جي انهيء مقرر ڪرڻ گهرجي هن هڪ بلاڪ "حل" جي پٺيان آهي، ان کي ٻاهر جي حالت ايڪس = 0 جي تصديق چاڙهيو ويندو آهي. هن معاملي ۾، هن مشين جي سيل مسلسل سان هڪ صلح ٻاهر کڻندا ته پٽ جو قدر ان سان ٺهڪي ڪندو، پوء ان جي الخوارزمي جو فيصلو شاخ "ها" ڪري وڃي. هن معاملي ۾، قبضي جي چوٿين يونٽ تائين منتقل ٿي وڃي ۽ مشين هڪ "غلطي" نتيجا، جي ڪم کي "آخر" ستين علامت ۾ ڇڏيندي. جيڪڏهن سنڌ جي نتيجي ۾ منفي آهي، پوء پنجين گرافڪ علامت ورهائي عمل پرفارم ڪيو ۽ ان جي اسڪرين تي هن جي ڇهين بلاڪ اوٽ جي نتيجي ۾ ئي آڌار قدر Z. آهي.

لکين robin

اڪثر، مسئلا حل ثي رهيو ۾ ان جي variables جي مختلف انهيء لاء اهو ساڳيو انحصار تي ڪنهن به آپريشن جي execution ورجائي ۽ طريقيڪار جو به ساڳيو ڀاڱي تي وڌيڪ بيتن پيدا ڪرڻ ضروري آهي. اهڙي علائقن cycles ۽ الخوارزمي سڏيندا آهن - cyclical. هي طريقو استعمال ڪندي بامعني جي تسلسل پاڻ گھٽجي ٿي. Cyclic algorithms هڪ اڳي نامعلوم ۽ اهڙي اڳواٽ جو هڪ مشهور رقم گذري ٿو: ٻن قسمن ۾ ورهائي سگهجي ڪري سگهو ٿا.

مثال طور حل الخوارزمي branching

هڪ مثال جنهن ۾ لڪن مان هڪ نامعلوم نمبر سان اڳي flowchart ڏنو وڃي. هن ڪندا، ان مسئلي کي حل ڪرڻ لاء - جي سيريز جي ميمبرن جي وقفي تعداد ڄاڻائي قدرتي انگ جي، مقدار جنهن جي تعداد ۾ نهال هي بلاڪ جهان اٺ ڪردارن جي سڃاڻي ڏيندو. پهريون ڀيرو، فارنهائيٽ (№2) جي قيمت ۾ داخل. ان کان پوء، بلاڪ 3 ۾ variable آر "هڪ" کي قائم آهي، ان جو مطلب آهي ته ان جي فطري انگ ڳڻڻ شروع ڪندو. شروعات ۾ سي جي هڪ بلین رقم "ٻڙي" کي قائم آهي. س = س + ص: اڳيون، قبضي جي پنجين بلاڪ، جنھن جي حڪم جي لاء جاء وٺندو تائين منتقل ٿي وڃي جيڪڏهن رقم هڪ ٺھرايل تعداد فارنهائيٽ ڏيندو - ته summation سي ۽ منصوبابندي خانا انهيء، ۽ نتيجي ۾ سي ۾ overwritten آهي پوء جي تسلسل ۾ پهريون اصطلاح جو ان کان سواء تبحر آهي №6 يونٽ حالتون آهي،؟ جيڪڏهن سنڌ جي حالت مطمئن نه آهي، ته پوء چوٿين بلاڪ، جتي variable (ن) هڪ طرف وڌي رهيو آهي، ۽ پروسيسنگ №5 بلاڪ ڪرڻ لاء ٻيهر جاري ڪرڻ لڪن ڪنٽرول. هن طريقيڪار جيستائين هيٺين حالتون مطمئن آهي ته جيئن جاء تي وٺي ويندو: س> فارنهائيٽ، يعني accumulated رقم ٺھرايل اهميت ڏيندو. هن variable ن هڪ جوابي چڪر آهي. اڳيون №7 بلاڪ ڪرڻ، جنھن imprinted نتيجن کي اڳتي.

nested لوپ ڍانچي ۾ هجن Algorithms

اڪثر جي مسئلي جي حل algorithmic، جنهن کي ان جي جسم ۾ هڪ مختلف چڪر ڪئي سان لوپ پيدا ڪرڻ جي ضرورت آهي. ان کي ذلت سمجهيو ويندو آهي. اهڙي عنصرن nested لوپ جوڙجڪ سڏيندا آهن. سندن حڪم جي ڪافي وڏي ٿي سگهي ٿو. اهو هڪ طريقو جنهن جي مسئلي جي حل لاء گھربل ماڻي جي آڌار آهي. مثال طور، سنڌ جي درجي ۾ هڪ-dimensional ڪيريو، هڪ راڄ جي طور تي، هڪ flowchart cycles ڳنڍي کان سواء تعمير ڪرايو. پر ان جي باوجود، ڪن حالتن ۾، اهڙي مسئلا حل ثي رهيو ۾ اهو ضروري آهي بس اهڙي فيصلي جو هڪ نسخو منتخب ڪرڻ لاء آهي. اها ڳالهه نوٽ ڪرڻ گهرجي ته سميت پهريون (چادرون) جي موڪليل nested ڦرندڙ، مختلف نالن سان counters رکي وڃي. ٻاهر اهي ان جي چڪر کان ٻاهر عام variables طور استعمال ڪري سگهجي ٿو.

معاون algorithms

تسلسل جي اهڙي قسم جي ٻولي routines جي هڪ analogue آهي. سنڌ جي معاون الخوارزمي هڪ جو نالو ۽ هڪ سميجي رواجي سڏيو اٿس. جي نالي سان ٻين کي مان ان فرق کي ڏنو، ۽ هن جي اوٽ ۽ رياضياتي ڪم جي پٽ جي ڪردار جي حراست ۾. انهن کي هڪ واٽ آهي ته گھربل مقدار جي مڪمل سيٽ ختم ٿي ويو ۾ پسند آهن. اڪثر مان ۽ هڪ ئي رواجي سميجي ٻنهي ايوانن ۽ اوٽ آهي. مثال طور، جيئن هڪ الخوارزمي ۾ درجي جي پٽ ڪيريو کي لاڳو ڪري سگهجي ٿو. جي resultant حصي ۾، ان کي هڪ اوٽ سميجي جي طور تي هڪ ترميميو ويو صورت ۾ پيش ڪري سگهجي ٿو. معاون algorithms جي قسمن مان ڪم ۽ طريقيڪار جي وچ ۾ فرق.

decomposition الخوارزمي

اهو حمايت (ڪم ۽ طريقا) تي الخوارزمي جي عام اسڪيم جي توسيع ۽ سر طور بيان ڪيو ويو آهي. هيء طريقو، تمام سادو آهي جڏهن ته الخوارزمي هڪ بلاڪ جهان ڏنو آهي - پهرين، ان جي حصن isolate جي ڪم مان گھڻا لاء ذميوار آهن. سڀ کان ڏکيو مرحلن ۾ ڪو فنڪشن ۽ اعلي سطح جي طريقيڪار جي طور تي ڪيون آهن. وڌيڪ، اهي گهٽ سطح جي پرائمري علائقن ۾ ورهايل آهن. اهو "جي سادي ڪرڻ جي پيچيده کان." جي اصول employs اهو جيستائين جي الخوارزمي ۾ disassembled نه ڪيو ويندو منعقد آهي ان simplest عنصرن. ، ڊيٽا انٽري: عام طور تي فيصلو تسلسل decomposition ٽي مکيه مرحلن مان سڃاڻي هڪ ڪيريو، فيصلو کي ترتيب ڪيريو جي اوٽ. هن جو پهريون ۽ آخري مرحلن، ڇاڪاڻ ته انهن جي صرف جي توسيع جي ضرورت نه ڪندا آھن، پوء انھن جي مکيه الخوارزمي ۾ نماز جي. پر ٻئي هڪ تمام پيچيده خود fragment حساب آھي، پوء ان کي عام طور هڪ الڳ بلاڪ ۾ ڏيکاريل آهي. قيام طريقيڪار (ن-1) ٺھرايل ڪيريو ۽ fragment صف ۾ smallest هدايت ڪئي، ان جي هدايت جي شروعاتي حصو کي rearrangement جي پٺيان پئجي جي بيتن جي -fold جي ضرورت: مرحلن فيصلو، موڙ ۾، ٻن حصن ۾ تقسيم ڪيو. جيئن ته آخري قدم ڪيترائي ڀيرا بار بار آهي، ان کي هڪ الڳ طريقيڪار جي طور تي داخل آهي.