فلوچارت: برنامه ها، اشیاء، قطعات، ساخت و ساز

در جهان امروز از فن آوری دیجیتال پایه ای برای برنامه نویسی از مختلف کامپیوتر، گجت و دیگر تجهیزات الکترونیکی است. و توانایی به سرعت و به درستی ایجاد یک نمودار جریان خدمت پایه و اساس، اساس علم است. این طرح یک مدل گرافیکی از فرایند است که باید به دنبال تجهیزات است. این واحد عملکردی فردی که انجام هدف های مختلف (شروع / پایان ورودی / خروجی، یک فراخوانی تابع، و غیره. D.) تشکیل شده است.

الگوریتم و algorithmization

در واقع، الگوریتم های معمول در توالی که در آن شما باید مراحل خاصی در پردازش داده های خام به نتیجه مورد نظر انجام شده است. علاوه بر این، این اصطلاح اغلب مفهوم الگوریتم استفاده می شود. آن را به عنوان مجموعه ای از روش ها و تکنیک از طراحی تا دنباله ای برای وظایف خاص شناخته شده است

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

فلوچارت عناصر

یک بلوک دیاگرام از الگوریتم برنامه یک رشته از کاراکتر های گرافیکی تجویز انجام عملیات خاص، و همچنین ارتباط بین آنها است. در هر یک از این تصاویر حاوی اطلاعات در مورد کار انجام شود. اندازه و ترکیب از شخصیت های گرافیک، و منظور از توالی ثبت نام تنظیم GOST 19003-80 و GOST 19002-80.

عناصر اساسی نمودار جریان (در نمونه عکس ارائه از علامت) در نظر بگیرید.

1. فرآیند - اقدام و یا دنباله ای از اعمال محاسبات.

2. راه حل - بررسی شرایط مشخص شده است.

3. اصلاح - هدر چرخه.

4. فرایند از پیش تعریف شده - توسل به این روش است.

5. سند - چاپ و خروجی داده ها.

6. کارت پانچ - وارد کردن اطلاعات.

7. I / O - ورودی / خروجی.

8. اتصال - شکاف شار خطوط.

9. شروع / توقف - شروع، پایان، توقف، شروع، ورودی و خروجی در الگوریتم های کمکی استفاده می شود.

10. نظر - است برای قرار دادن پلاکارد استفاده می شود.

11. جریان عمودی و افقی - جهت توالی، ارتباط بین بلوک.

12. ادغام - جریان ترکیب.

13. بینابینی اتصال - نماد یک انتقال به صفحه دیگری علامت.

قوانین ثبت

ساخت و ساز از نمودار جریان است در شرایط خاص املای GOST انجام شده است. برای مثال، فقط خطوط افقی یا عمودی در نمادهای گرافیکی رابطه استفاده می شود. جریان از راست به چپ و از پایین به بالا، همیشه با فلش مشخص شده اند. خطوط دیگر ممکن است مشخص شده اند. فاصله میان جریان موازی باید کمتر از سه میلی متر باشد، و بین عناصر دیگر - کمتر از پنج میلی متر. اندازه بلوک باید مضربی از پنج باشد. نسبت افقی به عمودی نماد گرافیکی 1.5 است. گاهی اوقات ممکن است به دو برابر است. برای راحتی از توضیحات، گرافیک باید شماره گذاری شوند. در طبیعت از ارتباط تشخیص انواع خطی فلوچارت، حلقوی و انشعاب ساختار.

متغیرها، ثوابت و سلول های حافظه

برای درک بهتر از اصل عامل این الگوریتم می تواند در نظر گرفته شود یک ماشین ساده است. این است که از حافظه تشکیل شده است، متشکل از سلول. ضبط / خواندن سر؛ پردازنده. اصل کار از این دستگاه چیست؟ رئیس، پس از سفارش از پردازنده دریافت، می نویسد داده به سلول یا می خواند ثابت. در ساده ترین حالت، این خواهد بود که تعداد حساب. علاوه بر این، ثابت ممکن است یک ساختار داده از رشته کاراکتر و دیگران است. در سلول حافظه متغیر که در آن اطلاعات ذخیره شده قابل درک است. در طول اجرای الگوریتم داده های مختلف می تواند در چنین یک سلول نوشته شده است. در این اصل، رایانه های شخصی و دیگر لوازم الکترونیکی. الگوریتم برای انجام هر کار مجموعه ای از دستورات برای خواندن یا نوشتن داده ها در سلول حافظه است.

آرایه

آرایه نوع دیگری از متغیرهای اندیس. در واقع، مجموعه ای از سلول ها که به اشتراک گذاشتن یک طراحی مشترک است. آرایه تشخیص دو بعدی، سه بعدی، و غیره. D. ساده ترین از این تعدادی از سلول های متوالی است. چنین آرایه ای دارای نام خاص خود. هر عنصر دارای شماره خاص خود - شاخص. ثابت، ذخیره شده در یک سلول به نام یک عنصر آرایه.

نوع دو بعدی در عناصر محل آن یادآور یک ماتریس. سلول ها در آرایه توسط دو شاخص (آن را شبیه یک مشخصه صفحه شطرنج با سلول شماره). همین اصل اجرا و بیشتر ساختار سه بعدی.

الگوریتم های خطی

این نوع از فلوچارت دنباله (مثال ها در این مقاله داده)، با انجام از آغاز تا پایان به سمت پایین است. در این مورد، دستگاه انجام مرحله عمل آن را تجویز به گام. هر عمل که به همراه پردازشگر گرفته شده است. علاوه بر محاسبات، او دستور نوشتن / سر به عنوان خوانده، که در آن و چه برای ضبط و چگونه به نظر، در صورت لزوم. نتیجه نهایی به سلول های حافظه، که هر کدام دارای شاخص آن و ذخیره ثابت خود را نوشته شده است.

انشعاب الگوریتم

در عمل، یک نوع خطی بسیار نادر است. این است که اغلب لازم به ترتیب دنباله ای از که، بسته به شرایط با توجه به درآمد حاصل از توجه به یک شاخه خاص. فلوچارت شامل نوع شاخه عنصر "راه حل"، که از طریق آن یک شرایط خاص بررسی شده است، و بیشتر شاخه بیشتر در دنباله.

فلوچارت: نمونه هایی

در نظر بگیرید چگونه الگوریتم عمل شاخه. به عنوان مثال، را به تابع: Z = Y / x است. این است که از این شرط که معادله تا یک محدودیت دیده می شود - می تواند توسط صفر تقسیم می شود. پس از آن برای از بین بردن تصمیم گیری و اطلاع کاربر در مورد خطا لازم است. نخست فلوچارت کشیده شده است. این بنا شامل هفت بلوک تشکیل شده است. اولین نماد گرافیکی - "شروع"، دوم - "Enter" را در اینجا باید ارزش های X و Y این است که با یک بلوک "راه حل" به دنبال مجموعه، آن است که تایید شرایط X = 0 انجام شده است. در این مورد، دستگاه انجام آشتی با سلول ثابت اگر مقدار ورودی با آن منطبق خواهد شد، سپس الگوریتم به شعبه تصمیم "بله". در این مورد، کنترل به واحد چهارم منتقل شده و دستگاه خروجی یک "خطا"، کار در "پایان" را نماد هفتم به پایان می رسد. اگر نتیجه منفی باشد، پنجم گرافیک نماد فرآیند تقسیم انجام شده و زهرا ارزش تعیین شده در ششم نتیجه خروجی بلوک بر روی صفحه نمایش.

درخواست کتبی

اغلب، در حل مشکلات آن را به تکرار اجرای هر گونه عملیات بر روی وابستگی همان برای مقادیر مختلف متغیر و تولید عبور های متعدد بر روی همان بخش از این روش لازم است. چنین مناطق چرخه و الگوریتم نامیده می شود - دوره ای. با استفاده از این روش به طور قابل توجهی کاهش می دهد دنباله است. الگوریتم چرخهای از قبل ناشناخته و مقدار شناخته شده از جمله پیش عبور: می توان به دو نوع تقسیم می شوند.

راه حل به عنوان مثال انشعاب الگوریتم

یک مثال که در آن فلوچارت از قبل با تعداد نامعلومی از پاس داده در نظر بگیرید. برای این کار، برای حل این مشکل - تعیین حداقل تعداد اعضای سری از اعداد طبیعی، که مقدار آن بیش از تعداد K. این بلوک دیاگرام متشکل از هشت کاراکتر است. در ابتدا، ارزش (№2) K را وارد کنید. سپس، در بلوک 3 متغیر R به "یک" مجموعه، به این معنی است که آن را شروع به شمارش اعداد طبیعی. مقدار تجمعی از C در آغاز به "صفر" تنظیم شده است. C = C + ص: بعد، کنترل به بلوک پنجم، در جایی که اجرای دستور می گیرد منتقل این است که، از مجموع ارزش سلول های C و P، و در نتیجه در C. رونویسی پس از علاوه بر این از دوره اول در دنباله بررسی شده است №6 شرایط واحد - در صورتی که مبلغ بیش از یک تعداد از پیش تعیین K؟ اگر شرایط راضی نیست، پس از آن کنترل می گذرد را به بلوک چهارم، که در آن متغیر n توسط یکی افزایش یافته، و پردازش دوباره، همچنان مانع №5. C> K، یعنی، مقدار انباشته بیش از مقدار از پیش تعیین شده: این روش خواهد شد تا زمانی که شرایط زیر را راضی کنند. در n متغیر یک چرخه ضد است. بعد اقدام به مسدود №7، در جایی که نتایج حک شده است.

الگوریتم های حاوی ساختار حلقه تو در تو

اغلب نیاز به ایجاد یک حلقه با راه حل الگوریتمی از مشکل است که در بدن خود یک چرخه است. است در نظر گرفته هنجار. چنین عناصر ساختار حلقه تو در تو به نام. سفارش خود را می تواند بسیار بزرگ. این است که توسط یک روش که رسیدن به راه حل مورد نیاز از مشکل تعیین می شود. برای مثال، در پردازش آرایه یک بعدی، به عنوان یک قاعده، یک چرخه فلوچارت بدون پیوست ساخته شده است. با این وجود، در برخی موارد، در حل مشکلات لازم برای انتخاب یک نسخه از چنین تصمیم گیری است. لازم به ذکر است که تمام حلقه های تو در تو، از جمله اولین (بیرونی) باید شامل شمارنده با نام های مختلف. خارج از آنها را می توان به عنوان متغیرهای عادی در خارج از چرخه آن استفاده می شود.

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

این نوع از توالی آنالوگ از روال زبان است. الگوریتم کمکی دارای یک نام و یک پارامتر به نام رسمی. نام داده شده به آن را متمایز در میان دیگران، و پارامترهای نقش خروجی و ورودی از توابع ریاضی. آنها در راه است که مجموعه ای کامل از مقادیر مورد نیاز خسته بود انتخاب شده است. اغلب یکی و پارامتر رسمی همان ورودی و خروجی است. برای مثال، در چنین الگوریتم را می توان به آرایه ورودی برای پردازش استفاده می شود. در بخش حاصل، می توان آن را در یک فرم اصلاح شده به عنوان یک پارامتر خروجی ارائه شده است. در میان انواع الگوریتم های کمکی بین توابع و روش های تشخیص.

الگوریتم تجزیه

آن را به عنوان گسترش طرح کلی الگوریتم در حمایت (توابع و روال) و سر تعریف شده است. این روش بسیار ساده است، وقتی که الگوریتم داده شده است یک بلوک دیاگرام - اولین منزوی بخش هایی از آن، مسئول بسیاری از کار هستند. سخت ترین مراحل به عنوان یک تابع و سطح بالا روش ساخته شده است. علاوه بر این، آنها را به مناطق ابتدایی از سطح پایین تقسیم شده است. این استخدام اصل "از مجتمع به ساده است." آن را به عنوان طولانی برگزار شد به عنوان الگوریتم خواهد شد را به جدا نیست ساده ترین عناصر آن است. معمولا تجزیه توالی تصمیم شامل سه مرحله اصلی است: ورود داده ها، مرتب سازی یک آرایه، خروجی آرایه مرتب شده. مراحل اول و آخر، به دلیل خود فقط گسترش نیاز ندارد، به طوری که آنها در الگوریتم اصلی را انجام دهد. اما دوم محاسبات خود قطعه بسیار پیچیده است، پس از آن است که معمولا در یک بلوک جداگانه نمایش داده شود. نیاز به روش استقرار (N-1) برابر عبور از یک آرایه از پیش تعیین شده و پیدا کردن کوچکترین عنصر در آرایه بخش باشد، و پس از بازآرایی به بخش ابتدایی عنصر آن: مراحل طبقه بندی، به نوبه خود، به دو بخش تقسیم شده است. از آنجا که آخرین مرحله چندین بار تکرار شده، آن را به عنوان یک روش جداگانه ثبت شده است.