دچارت: پروګرامونو، شیانو، برخو، ساختماني

د نن ورځې د ډیجیټل ټکنالوژۍ د نړۍ لپاره د مختلفو کمپيوټر، (gadgets) او نورو برېښنايي وسايلو د پروګرام په اساس ده. او د توان په چټکۍ سره او په سمه توګه جريان يو چارټ جوړولو د بنسټ، د ساینس په اساس کوي. دا پروګرام د پروسې چې بايد تعقيب شي د تجهیزاتو د کښنيز موډل. دا جرګه د انفرادي فعال واحدونه چې ترسره مختلفو موخه (د پیل / پای وتنی / ننوتنی، یوه دنده غږ، او داسې نور. D.).

الګوریتم او algorithmization

په حقیقت کې، د الګوریتم ده په تعاقب کې چې تاسو باید د ټاکلو ګامونو کې د خامو معلوماتو د پروسس د مطلوبه پایله کې ترسره يو عام لارښوونې. برسېره پر دې، د اصطلاح اکثرا کارول د الگوريتم مفهوم. دا پوه په توګه د میتودونو او د د ځانګړو دندو ترتيب رسم پورته تخنیکونو ټولګه.

زیاتره وخت، د الګوریتم په توګه د کمپيوټر د يو لارښود، او همدارنګه د پروګرام د هر ډول عمل ترسره نه کارول کيږي. دا چې دا امکان لري چې د دغه بهیر د حل موثریت او اغیزمنتیا په ياد، د هر ډول غلطيو د تصحيح، او نورو ورته د حل لارې د کمپيوټر د معرفي کولو مخکې دا پرتله کړي. برسېره پر دې، الګوریتم لپاره د دغه پروګرام چې تاسو غواړی چې يو پروګرامونو ژبه، لوست په موخه د لا د ولايتي شورا د معلوماتو د پروسس کولو د پروسې د پلي کولو د فورمول په اساس ده. نن راغلل چې د داسې يوه سلسله جوړولو دوه عملي لارو شهرت. لومړی دا تدریجي ډول لفظي توضيحات، او د دوهم - د یو دچارت ستونزه ده. لومړی د هغوی د پام وړ وه لږ عام دی. دا د دې لپاره وضاحت او verbosity د نشتوالي له امله. دوهمه طريقه، د هغې په خلاف، ده د يو انځور تعاقب اسانه وسیله ده. دا په پراخه توګه د دواړو په روزنه کې او په علمي ادبیاتو وویشل.

عناصر فلوچار

د دې پروګرام الګوریتم د بنديز دیاګرام ده د ګرافيک خویونه تجویز او د ځانګړو عملیاتو، او همدارنګه د دوی ترمنځ د اړیکو د ترسره يو ترتيب. دننه د دغو انځورونه هر لرونکی دنده په اړه د معلوماتو د ترسره شی. د اندازې او د ګراف کرکټر سازونې، او د نوم ليکنې د يوه سلسله په امر تنظيميږي gost 19003-80 او gost 19002-80.

د جریان چارت اساسي عناصر (د نښه د انځور په برابر مثالونه) په پام کې ونیسئ.

1. د بهیر - د محاسبې عمل د کړنې يا ترتيب.

2. د حل - د مشخص شرايط وګورئ.

3. د تعدیل - د دوران استوزه.

4. د تکميلېږي پروسه - موجو چې د کړنالرې.

5. د سند - د چاپ او د معلوماتو محصول.

6. د ماشين کارتونه - د ننوتلو معلومات.

7. I / O - وتنی / ننوتنی.

8. د نښلونکی - تشه کرښو د بدلون په.

9. شروع / Stop - پيل، پای، ودروي، پیل، آخذه او د محصول په کومکي الگوريتم کارول شوي دي.

10. پيغام - د پرځای اولاریون کارول.

11. د افقي او عمودي جریان - د تسلسل د لارښوونې، د بلاکونو تر منځ اړیکی.

12. د تسلیمی - ودانۍ بهېږي.

13. Interstitial نښلونکی - نښه بل پاڼه د انتقال (نماد).

مقررات ډبرليک

د جریان چارت د جوړولو پر مشخصو غوښتنو املا gost ترسره. د مثال په توګه، يوازې افقي يا عمودي کرښې په تړاو د ګراف سمبول کارول شوي دي. له حق جریان ته پرېښود او له بېخه په سر ته، تل له خوا د غشي په نښه. نور کرښو ښايي په نښه نه شي. د موازي ويالې ترمنځ واټن باید په پرتله درې ميلی کم نه شي، او د نورو عناصرو تر منځ - نه د پنځو څخه کم ميلی. بالک اندازه بايد د پنځه یو څو وي. د افقي نسبت د عمودي د ګراف سمبول دی 1.5. کله کله کیدای شي برابر دوه وي. د Description آسانتیاوو، ګرافیک باید شمېر شي. د اړیکو ماهیت توپیر ډوله دچارت په خطي، راڅرګندېدل اوڅانګه جوړښت.

متحولونه، ثوابت او حافظه حجرو

د د د د د الګوریتم عادي اصل ښه پوهه کولای شي د يو ساده ماشين په پام کې ونیول شي. دا د حافظې څخه جوړ دی، د حجرو څخه جوړه ده؛ ثبت / لوستلو رئيس؛ پروسسر. د دې آلې کار اصل څه دی؟ د مشر، چې د پروسسر څخه په امر ترلاسه کړ، چې د ګرځنده معلومات ليکي او يا لولي ثوابت. په ساده صورت کې، دا کار به د arithmetic شمېر وي. سربیره پر دې، د ثوابت کیدای شي د معلوماتو د جوړښت د کرکټر تار او نور. له مخې متحول حافظه حجره کې چې معلومات ذخيره پوه. په ترڅ کې د الګوریتم د بيلابيلو رقمونو او کولای شي په داسې يوه حجره کې وليکل شي د اعدام. په دغه اصل، شخصي کمپيوټرونو او د برښنا نور. د الګوریتم د هر ډول دنده ترسره کړي ده د لپاره په حافظه کی د حجری د لوستلو یا د لیکلو د معلوماتو قوماندو ټولګه.

arrays

Arrays دي د ټولګو متحولونه بل ډول. په حقیقت کې، د حجرو ټولګه چې شریک یو ګډ ې کړي. Arrays دوه بعدي، دری بعدي، او داسې نور. D. د دغو ساده دی د پرله پسې حجرو شمېر توپیر. داسې یو ترتیب یې لري خپل نوم. دفورم سر ته - هر عنصر د خپلو شمېر لري. پرله پسې، په يوه حجره پیشه عنصر په نامه ساتل.

په خپل ځای عناصر د يوه لايحه د پیر د دوه بعدي ډول. په داسې ترتیب حجرو له خوا دوه شاخصونو (دا ورته خصوصيات دي د شطرنج پر تختې سره شمېر حجرو). د همدې اصل پلې او د درې بعدي جوړښت.

خطي الگوريتم

د تعاقب فلوچار (مثالونه په دې ليکنه کې وړاندې شوي دي) دا ډول د ده له خوا د پيل څخه تر پايه ټيټ لوري ترسره کوي. په دې صورت کې د ماشین ترسره ګام په يوه ټاکلي عمليات دا ګام دی. هر عمل د پروسسر په وسیله. دکمپیوټری چارو ترڅنګ، هغه د نوشتن / لوستلو مشر، چيرته او د څه ثبت او څنګه په پام، د اړتیا په صورت حکم. د وروستیو پایلو په حافظه حجرو، چې هر يو د خپل لري شاخص او ذخيره د خپلو پرله پسې لیکل شوی دی.

اوڅانګه الگوريتم

په عمل کې، د يوه خطي ډول خورا نادره. دا ضروري ده معمولا د چې په ترتیب انتظام، د ورکړل شرايطو ونې پورې اړه لري چې د يو ځانګړي څانګې له مخې. دچارت د branched عنصر ډول "د حل"، له لارې، چې د ځینو حالت وکتل، او په ترتيب سره د ډیر زیات څانګې لري.

فلوچار: مثالونه

په پام کې د الګوریتم څنګه branched فعاليت کوي. z = y / x: د بېلګې په توګه، د اخلي دنده. دا ليدلي حالت چې د معادلې لري یو محدودیت څخه ده - د صفر وېشل کېدای نه شي. نو دا ضروري ده چې د پرېکړې له منځه وړلو او د تېروتنې په اړه د کارونکي خبر دی. لومړی رسم دچارت. دا به د اوو بلاکونو څخه جوړ دی. لومړی د ګراف سمبول - "په پيل"، دوهم - "وليکئ" دلته باید د X او ياسين د ارزښتونو دا ده وروسته د بنديز "حل" له خوا ټاکل شوې، دا د حالت د X = 0 تایید شوي دي. په دې صورت کې د ماشین ترسره سره د ګرځنده پرله پسې د پخلاینې که آخذه د ارزښت به له هغې سره جوخت، بيا د يوه پرېکړه څانګې د "هو" د الګوریتم ځي. په دې صورت کې د کنټرول د څلورم واحد ته انتقال او د ماشين محصولات یو "تېروتنه:" د "پای ته" اوومه سمبول د کار د پای ته رسیږي. که پایله منفي ده، نو د پنځم ګراف سمبول وېشنه بهير ترسره او د هوډمن ارزښت Z. په پر پرده په شپږمه د بنديز د محصول له امله.

پړاو Robin

زیاتره وخت، په ستونزو د حل دا چې د هر ډول عملياتو د اعدام پر لپاره د متحولونه د بېلابېلو ارزښتونو همدې تړاو تکرار او د د کړنالرې په هماغه برخه د څو تیریدلو سره د تولید ضروري ده. دا ډول سیمو کې دي په نامه دورو او د الګوریتم - دورانی. د دغه ميتود په کارولو سره د پام وړ ترتيب پخپله کموي. راڅرګندېدل الگوريتم دمخه د نامعلومو یو او د داسې مخکې تېرېږي يو مشهور اندازه: کیدای شی په دوه ډوله وېشل.

مثال په توګه د حل اوڅانګه الګوریتم

د يو مثال په توګه په کوم کې دمخه ورکړل دچارت سره د ليکونو نامعلوم شمېر په پام کې. د دې، چې د ستونزې د حل لپاره - چې لږ تر لږه د لړۍ د غړو شمېر مشخص د طبیعي شمېر، اندازه چې د K. شمېر دا بنديز دیاګرام د اتو تورو څخه جوړه اوړی. په لومړي سر کې د (№2) د K د ارزښت ته ننوځي. بيا، په د بنديز 3 متحول R "یو" د ټاکل شوې ده، دا په دې مانا چې دا به د طبيعي شمېر شمېرنې پیل کړي. په پیل کې د (C) يو مجموعي اندازه ده چې د "صفر" دی. د C = C + P.: بل، کنترول دی چې د پنځم بلاک، پکې د امر د اجرا نیسي ځای ته انتقال دا ده چې، د سیاسې C او P حجرو ارزښتونو، او په پایله کې د په تسلسل په لومړۍ دوره کې د سربیره وروسته په ج overwritten ده چک №6 واحد conditions - که مجموعه زیات د یو ټاکل شمېر د K؟ که د وضعيت څخه خوښ نه وي، نو د کنترول څلورم بلاک، چې د متحول n ایا له خوا یو زیات تېرېږي، او پروسس بیا ته دوام مخه №5. د C> د K، يعنې د، راټوله اندازه د يو ټاکل ارزښت زیات: دغه کړنلاره به د اوږدې مودې په توګه د الندې شرايطو لرونکي دي راضي ترسره شي. د متحول N ده يو متقابل دوران. بل د پرمخ ته مخه №7، پايلې پکې imprinted.

د الگوريتومونو پکې لېنديو نمبرو په جوړښت

ډیری وخت د اړتیا سره د ستونزې د حل د الگوريتم، چې په خپل بدن یو مختلف دوران لري يوې کړۍ رامنځته کړي. دا د نورم ګڼل. دا ډول عناصر دي لېنديو نمبرو په جوړښتونو په نامه. د هغوی په موخه کیدای شي خورا لوی. دا يو طريقه چې د دې ستونزې د حل required السته له خوا ټاکل کيږي. د مثال په توګه، د پروسس يو بعدي د قومي، یو د واکمنۍ په توګه، د یو دچارت په دورو پرته attachments د جوړ شوی دی. سره له دې، په ځینو مواردو کې، په داسې ستونزو د حل دا ضروري ته يوازې د داسې يو پرېکړه يوه نسخه غوره ده. بايد يادونه وشي چې د ټولو د لېنديو کړۍ_ګانې، په لومړي (بهرنی) په ګډون باید د مختلفو نومونو شمېرونکو لري. بهر دوی کولای شي چې د خپل دوران څخه بهر عادي متحولونه وکارول شي.

کومکي الگوريتم

د تسلسل په دغه ډول د ورځني ژبه انالوګ ده. د کومکي الګوریتم لري يو نوم او يو د پاراميټر رسمي غوښتنه وکړه. نوم د نورو په منځ کې دا توپیر ورکول، او د د، د محاسبوي دندې چې د محصول او آخذه د رول د پارامترونو. دوی په یوه لاره، چې د اړتيا په اندازه بشپړ ټولګه ستومانه شو غوره شوي دي. زیاتره وخت یو او ورته رسمي پاراميټر دواړه آخذه او محصول دی. د مثال په توګه، په داسې یوه الګوریتم ته د پروسس لپاره آخذه د یوشان تطبیق شي. په پایله برخې په توګه، دا په توګه د یو محصول د پاراميټر یو بدلون موندلی فورمه کې وړاندې شي. د کومکي الگوريتم د ډولونو تر منځ د دندو او د کړنلارو تر منځ توپیر.

د عضوي الګوریتم

دا تعریف د د د د ملاتړ (د دندو او طرزالعملونه) د الګوریتم عمومي پروګرام د پراختیا او د مشر په توګه. دا طريقه ډېره ساده ده، کله چې د الګوریتم یو بلاک کې دیاګرام کې ورکړل شوي دي - د لومړي ځل دا برخې تجريد، دي لپاره د کار تر ټولو په غاړه لري. په ډير ستونزمن ډول پړاوونو په توګه دنده او د سر په کچه طرزالعملونه جوړ شوي دي. برسيره پر دې، دوی ته د ټيټ کچه elementary سیمو کې ویشل شوي دي. دا "د ساده پیچلي څخه." د اصل په کار دا په توګه د الګوریتم به نه disassembled شي په توګه اوږد ترسره خپل ساده عناصر دي. د معلوماتو د ننوتلو،: معمولا د پریکړې تعاقب تجزيه د درې اصلي پړاوونو څخه جوړه د ډلبندۍ پیشه، د اڼل ترتیب د محصول. د لومړي او وروستي پړاو، ځکه چې د هغوی د یوازې نه د پراختيا ته اړتيا نه لري، له دې امله هغوی په اصلي الګوریتم ترسره کړي. خو د دوهم ډیره پیچلې ځان ټوټه ټوټه شمېرنو سره، نو دا معمولا د يوه جلا د بنديز نندارې ته. د ډلبندۍ پړاوونو کې، په خپل وار، ویشل په دوو برخو: د تاسیس طرزالعمل (N-1) د یو ټاکل ترتیب تیریدلو سره او په ټوټه ټوټه او یوشان کوچنۍ عنصر موندلو -fold، چې د خپلې عنصر د لومړنۍ برخه ورپسې rearrangement اړتیا لری. څرنګه چې په تېرو ګام دا دی چې څو ځله تکرار شي، دا په یوه جلا طرزالعمل ثبت شوي دي.