Блок-схеми
Шофиране - абстракция на процес или система, която визуално показва най-значимата част. Схеми са широко използвани от древни времена до наши дни - чертежите на древните пирамиди, земя карти, диаграми на вериги. Очевидно е, че древните мореплаватели биха искали да разменят картички и така са се развили на единна система от символи и правила за тяхното прилагане. Подобни споразумения са били разработени за изображения схеми на алгоритми и защитена ГОСТ и международните стандарти.
На територията на България е единна система за документиране на програмата (ЕПСО). част от която е държавен стандарт - ГОСТ 19.701-90 "Програма алгоритъма, данни и системи". [1] Въпреки факта, че е описано в стандартната нотация може да се използва за изображение схема на системните ресурси, програми и схеми за взаимодействие като Тази статия описва развитието на програма схеми на алгоритми.
Гледан ГОСТ почти напълно съответства на изискванията на международния стандарт ISO 5807: 1985.
елементи блок-схеми
Има и други видове линии се използват, например, за един образ блокови диаграми на паралелни алгоритми, но те са в тази статия, както и редица специфични знаци, не са взети под внимание. Разглеждат само главните герои, които винаги достатъчно студенти.
Терминатор начало и край на функцията
входни данни и изходни операции
Извършване на операции по данни
Единицата за работа обикновено се поставя една или повече (ГОСТ забранява) операции за присвояване не се нуждаят от кол външни функции.
Блок илюстриращи разклоняване алгоритъм
Блокиране на диаманта има един вход и подписани няколко изхода. Ако блока има два изхода (съответства на клона на оператора), те са подписани от резултата от сравнението - "Да / Не". Ако блока от по-голям брой линии (изберете изявление), е писано в името на променливата, и изходящи дъги - стойността на тази променлива.
Обаждане на външни процедури
Обаждане на външни процедури и функции, поставени в кутията с допълнителни вертикални линии.
В началото и в края на цикъла
Символи началото и в края на цикъла да съдържат името и състоянието. Условия право да отсъстват в един от двойката знаци. удобства, операторът определя вида на съответните символи на езика на високо ниво - на оператора предпоставка (а) или postcondition (правя ... а).
символ "Препарат" във всякаква форма (ГОСТ няма обяснение или примери), определя входните стойности. Обикновено се използва за задаване на контра цикли.
Ако блоковата схема не отговаря на листа, съединителят се използва символ, преход между отразяващ поток управление лист. Символът може да се използва на един лист, ако по някаква причина на притегляне линия не е удобно.
Примери блок-схеми
Като примери, блок схеми са изработени от много прост алгоритъм за сортиране, като поставя акцент върху различните приложения на цикъла, тъй като имат студенти правят най-много грешки в тази част.
Сортиране вложки
Array в алгоритъма за сортиране чрез вмъкване е разделена на сортират и все още не е обработена част. Първоначално сортиран част се състои от един елемент, и постепенно се увеличава.
На всяка стъпка на алгоритъма избира първата необработен елемент на масива и поставена в подредени така, че да запазва желания ред на елементите. Вмъкването може да се извърши в края на масива, и в средата. Когато поставена в средата е необходимо да се преместят всички предмети "Право" точката на вмъкване на един от елементите на дясно. Алгоритъмът използва два цикъла - първият избрани елементи от необработена част и е направена втората вложка.
А блокова схема на алгоритъм за сортиране вложки
В горния блок диаграма се използва за линия разклоняване характер. В основната линия (I Блоковата схема показва как може да се използва символа на прехода - това може да се използва не само за части за свързване на електрически вериги, поставени на различни листа, но и за намаляване на броя на линиите. В някои случаи това се избягва пресичането на линиите и опростява възприятие алгоритъм. мехурче сортиране. както и поставяне на сортиране. Той използва два цикъла. В загнездена линия се извършва сдвоени сравнение елементи и, в случай на техния ред, пермутация. В резултат на изпълнение на един вътрешен контур повторение е гарантирано да бъде максимално елемент в масива е наклонено край. Външният контур се изпълнява толкова дълго, колкото за цялата решетка, няма да бъдат сортирани.метод на мехурчето
А блок-схема на алгоритъм балон сортиране
подбор Сортирайте
Сортирането опция спектър е разделен на сортиран и необработена част. Първоначално подредени част е празна, но постепенно се увеличава. Алгоритъмът търси минималната елемент необработена част и променя позициите си с първия елемент на същата част, след което се смята, че първият елемент се обработва (сортирани част се увеличава).
Блок схема на този вид
От блога можете да намерите други примери на блок-схеми:
Някои студенти имат традиционно се опитва да изготви диаграма в Microsoft Word. но е трудно и не лесен за употреба. Например, в MS Word не стандартен блок за началото на терминатор и края на алгоритъма (правоъгълник със заоблени ръбове, отколкото овална). Най-удобен, по мое мнение, са помощните програми за MS Visio и YED [5], и двете от които позволяват много повече, отколкото се изгради блок схема (например изготвяне UML диаграми), но първата е платена и работи само на Windows, а вторият е свободен и krossplatfomrennaya. Всички графики, в тази статия са направени с помощта на YED.
Имате нужда от блок-схеми? алтернативи
Частните бюра не графиката не се използва в книги по алгоритми [6] се използва на мястото на словесно описание (Псевдокод) като по-сбита форма. Може би блок-схеми се прилагат за държавните предприятия, които трябва да издава документи в съответствие с изискванията на ЕПСО. но има съмнения - дори за регистриране в Държавния регистър на компютърни програми не се изискват никакви графики.
Въпреки това, за да изготвят графики правят студенти (примери от учебниците не отговарят на ГОСТ) - предлага въпроси за обществените прегледи (ДПА и на изпитите), студенти - до защитата на дипломата трябва да е нормативен контрол, който да провери стандартите за програмите за съответствие.
Разработване на технологични схеми се извършва на етапи на проектиране и документиране, според модела на каскада от разработка на софтуер, който се използва едва сега, защото придружен от високи рискове, свързани с грешки в етапите на проектиране.
Има подозрения, че образователната система е гнила и изостана от 20 години, но проблемът продължава и в чужбина. Международният стандарт ISO 5807: 1985 не е много по-различен от ГОСТ 19.701-90. нов в чужбина, не стандарт. Също така съществува произвежда голямо разнообразие от програми за изпълнението на тези схеми - Диа, MS Visio, YED, ..., така че пиша тях няма да. Вместо понякога графики използва UML диаграма активност [6], но те са по-удобни, с изключение, че представянето на паралелни алгоритми.
От време на време възниква въпросът, че всеки блок-схеми. UML не искам и документация също така не е необходимо. Това повторение на програмистите да се придържат към Екстремно програмиране на методология (XP) [7], да ходи няма консенсус дори в техния кръг.
В някои случаи, програмиране не е възможно без да се прави блок-схеми, защото е един процес - има визуални езици за програмиране, като Dragon [8] В допълнение, графиката се използва за проверка на алгоритми (официално доказателство за коректност) от индуктивен твърди Floyd [9].
Като цяло, няма консенсус. Очевидно е, че има области, в които, без нещо като блок-схеми, не са, но има по-гъвкава алтернатива. За официална проверка е необходимо да се изготви подробна схема блок, но за проектиране и документиране на такива схеми не се нуждаят - Вярвам, че един разумен твърдение на екстремни програмисти, които трябва да се направи само тези схеми, които помагат да работи и не изискват много усилия, за да се поддържа актуална [10].