Как да напиша Pseudocode

Pseudocode е прост инструмент, който може да се използва за планиране на работата на алгоритмите. Когато трябва да напишете предизвикателен код, едва ли ще запазите цялата програма в главата ми преди започване на работа. Представете си, че Pseudocode е последователно устно описание, което по-късно се превръщате в езика за програмиране. Това е комбинация от човешки език и език за програмиране: Pseudocode използва синтаксис на компютърен код, но основната му задача е да бъде четлива.

Стъпка

Метод 1 от 5:

Разбиране на Pseudocoda

един. Разберете какво е Pseudocode. Pseudocode е последователно вербално описание на кода, който може постепенно да се прехвърля към езика за програмиране. Много програмисти го използват, за да планират функцията на алгоритъма преди началото на по-голяма техническа работа по кода. Pseudo-кодът е неспокоен план, инструмент за мислене на проблемите на програмата и средство за комуникация, което ви позволява да предадете мислите си за други хора.

2. Разберете защо псевдокодът е полезен. Pseudocode се използва за демонстриране на компютърен алгоритъм и трябва да работи. Инженерите често използват псевдо-код като междинен етап в програмирането - между етапа на планиране и кода на писането на работния код на работния код. Добър псевдокод може да се превърне в коментари към окончателната версия на програмата и ще помогне на програмиста да коригира грешките в бъдеще или да коригира кода. Pseudocode също е полезен:

Да опиша как трябва да работи алгоритъмът. Pseudocode показва как конкретна част от програмата трябва да се покаже механизмът или приемането в програмата. Опитни програмисти често използват Pseudocode, за да обяснят стъпките си в разработването на по-млади програмисти.

Да обяснят процеса на работа на програмата за хора, които са слабо разбрани в програмирането. За да работят, компютрите се нуждаят от много стриктния код, но хората, особено тези, които не са свързани с програмирането, е по-лесно да се разберат по-прост и субективен език, който ясно описва целта на всеки код на кода.

За да разработите код в групата. Висококвалифицираните инженери често включват псевдо-код на работата си, за да помогнат на програмистите да решат сложен проблем, с който те се появяват. Ако работите в група с други програмисти, Pseudocode ще ви помогне да обясните действията си на останалите.

3. Не забравяйте, че псевдокодът е субективен и не е стандартизиран. Той няма ясно инсталиран синтаксис - има само проверено правило за използване на стандартни структури, които други програмисти могат да разберат без никакви проблеми. Ако напишете кода си, Pseudocode ще ви помогне да рационализирате мислите и да развиете план. Ако работите с други инженери (и няма значение какво е собствено ниво на собственост), важно е да използвате поне основните дизайни, така че всички останали да разберат това, което искате да направите.

Ако научите програмирането във всяка институция, най-вероятно ще ви бъде предложено тест за знанието за така наречените стандарти за псевдодод. В различни учители и в различни образователни институции стандартът може да бъде различен.

Чистота - основният критерий на Pseudocode, така че псевдокодът ще бъде полезен, ако използвате стандартни структури в работата. Ще трябва да превърнете Pseudocode в програмния език, а псевдо-кодът ще ви позволи да подредите цялата структура в главата ми.

4. Научете се да разбирате алгоритми. Алгоритъмът е процедурата за проблема с проблема със средствата, познатата програма и реда, в който ще бъдат изпълнени действията. Алгоритъмът е само набор от стъпки, които ви позволяват да решите всяка задача: поредица от действия, избор, итерация и вид на обращение.

В езика за програмиране с оператори на последователност винаги има.

Изборът е структура "Ако тогава друго".

Итерацията се извършва с помощта на набор от жалби:"Докато", "", "За."

Вид на обработката е избран с помощта на оператора "Превключвател".

пет. Знаете какви три елемента контролират алгоритъма. Ако можете да приложите функция "Последователност" (последователност), функция "Докато" (натрупване) и "Ако - тогава-иначе" (Ако нещо, функцията на избор), имате всички основни елементи за писане на работен алгоритъм.

Последователност (последователност) е линейна прогресия, в която една задача се извършва след друга в определена последователност. Например:

Прочетете (прочетете) правоъгълник

Прочетете (прочетете) Ширина на правоъгълника

COMPUTE (Програма) Зареждане като височина x ширина

Докато е проверка на цикъл (повторение) за прилагането на условията в началото. Началото и крайът на цикъла са обозначени с думите, докато (досега) и в края на краищата. Цикълът е завършен само ако състоянието се извършва. Например:

Докато населението < предел

Конструкция (програма) Население като население + раждане - смърт

В края

Ако - тогава-иначе (ако ... , тогава ... , в противен случай...) - Това е функцията на избор, при която се прави изборът между две възможности за действие. Двоичната селекция се определя от четири ключови думи: ако, тогава, иначе, и край. Например:

Ако (ако) работно време> норма макс (тогава)

Рециклиране на времето за показване

Друго (друго)

Показване на работното време

Endif (край)

Метод 2 от 5:

Пример за псевдокада

един. Разглобяване на проста програма. Представете си, че програмата трябва да замени комбинацията от букви "крак" В текстов файл. Програмата ще прочете всяка линия в този файл, ще се появи желаната комбинация във всеки ред и ще го замени с друг. Повтарящите се стъпки започва с интервали - в идеалния случай, той трябва да бъде в този код. Първоначалната скица на псевдокода може да изглежда така:

отворете файла
Във всяка линия на файла:

Намерете комбинация
Изтрийте комбинация
поставете друга комбинация

Затворете файла

2. Напишете pseudocode и итеративно: Напишете го веднъж и след това променете данните в него. Едно от предимствата на псевдокода е, че можете да пробвате основата и всичко е трудно да се остави за по-късно. Имайте предвид, че в примера по-горе, няма индикация за това как комбинацията от букви. Вие като програмист можете да пренапишете pseudocode, така че алгоритмите да присъстват, за да премахнат отделните букви и да ги заменят с други. Втората скица може да има следната форма:

отворете файла

Във всяка линия на файла:

Намерете думата, както следва:

Прочетете символа в низ

Ако символът съвпада, тогава:

Ако всички от следните символи съвпадат

Тогава това е правилният избор

Премахване на думи символи

Поставете нови символи за думи

Затворете файла

3. Използвайте кода, за да добавите нови функции. Pseudocode помага на програмистите да мислят за решение на проблема. Това може да се сравни с междинни изчисления в уравнението. С правилна употреба, псевдокодът може да направи сложна задача проста. Можете да прецизирате Pseudocode постепенно, на няколко стъпки:

отворете файла

Поискайте заместваща дума

Заявка за подмяна на дума

Във всяка линия на файла:

Намерете думата, както следва:

Прочетете символа в низ

Ако символът съвпада, тогава:

Ако всички от следните символи съвпадат

Тогава това е правилният избор

Вземете броя на думите по повторение

Премахване на думи символи

Поставете нови символи за думи

Показване на редица повторни думи

Затворете файла

Метод 3 от 5:

Стандартно записване на псевдокладовете

един. Напишете само една дръжка в низ. Всяка жалба до псевдокода трябва да определи само едно действие на компютъра. Най-често, с правилното описание на задачата, всяка задача ще съответства на един псевдодод низ. Напишете списък с задачи, след това го завъртете в Pseudocode и след това преобразувайте псевдо-код към този изпълним код.

Списък със задачи:

Прочетете името, разходите, броя часове
Изпълнете изчисления
Количество, докато се приспада = час на разходите * брой часове
Приспадане = Сума преди приспадане * Коефициент на приспадане
Сума след приспадане = сума преди приспадане - приспадане
Запишете името, сумата преди приспадане, приспадане, сумата след приспадане

Pseudocode:

Прочетете името, TOTA, войски, коефициент на коефициент

Споразумение = общо * количество

deduct = срещи на върховете * коефициент

Сумиране = среща на върха - приспадане

Напишете име, сумиране, приспадане, сумиране

2. Напишете в големи букви Първата дума на основната функция. В примера по-горе, четете и пишете, са подчертани в големи букви, тъй като те са основните функции на програмата. Важни ключови думи могат да бъдат прочетени, пишете, ако, иначе, край, докато, в края на краищата, повторете и докато.

3. Напишете какво имате предвид, а не програма. Някои програмисти пишат pseudocode като програма - например, "Ако% 2 == 1". Въпреки това, тези, които ще четат псевдокод, ще бъдат трудни за разглеждане на абстрактни символи. Много по-лесно ще разберем фразата като "Ако тогава нечетно число". Колкото по-ясни ще пишете, толкова по-лесно ще разберат какво имате предвид.

4. Настройте напълно всички. Всичко, което се случва в рамките на същия процес, трябва да бъде описано възможно най-подробно. Pseudocode припомня прости инструкции. Променливите рядко се използват в псевдокода - това е много по-често описано в него, което трябва да направи програма с по-разбираеми обекти: номера на сметки, имена, суми за транзакции.

Даваме пример за добър псевдокод:

Ако номерът на сметката и паролата са подходящи, след това показват основната информация за профила.

Изчислете общата цена е пропорционална на сумата във фактурата за всяка пратка.

Нека дадем пример за неуспешен псевдокод:

Нека g = 54 / r (Не използвайте променливи. По-добре опишете какво се крие под тях.Чест

извършват основната обработка, докато процесът приключи (Трябва да изясните каква е основната обработка и какво ще покаже края на процеса.Чест

пет. Използвайте стандартни езикови инструменти за програмиране. Дори въпреки факта, че няма стандарти за псевдокод, други програмисти ще бъдат по-лесни за разбиране на вашите действия, ако използвате дизайни от съществуващи езици за програмиране (от тези, където има последователности). Употреба "ако имаш", "Тогава", "Докато", "Друго" и "Линия" или техните аналози на руски, точно както бихте го направили в езика за програмиране. Обърнете внимание на следните проекти:

Ако състояние тогава инструкции. Това означава, че индивидуалното обучение ще работи само ако се изпълнява отделно условие. Инструкциите в този случай се считат за стъпка, която програмата ще трябва да изпълнява. Състоянието означава, че данните трябва да отговарят на определен набор от изисквания, след проверка на която програмата ще може да работи.

Докато условието е инструкции. Това означава, че инструкциите трябва да бъдат повторени отново и отново, докато състоянието престане да се извършва.

Направете инструкция при условие. Този дизайн е подобен на условието за инструкции. В първия случай състоянието се проверява преди инструкцията да започне да действа, но в този случай инструкцията се стартира за първи път и задачата за обучение ще бъде инициирана поне веднъж.

За A = номер1 на номер2 Направете инструкция. Това означава, че променливата "А" автоматично ще вземе номер1. "А" ще се увеличи с една на всяка стъпка, докато стойността на променливата ще достигне номер2. За да се обърнете към променливата, можете да използвате всяка друга буква.

Име на функцията (аргументи): инструкция. Всеки път, когато в кода се използва определена комбинация от букви, тя служи като име за всяка инструкция. Аргументите са списък с променливи, които се използват за усъвършенстване на инструкциите.

6. Отделни стъпки блокове. Блоковете са синтаксис елементи, които свързват няколко инструкции в едно. Използване на блокове, можете да организирате информация (например, стъпки от блок 1 винаги се извършват преди стъпки в блок 2) или да го обедините (например инструкцията1 и инструкцията2 имат същия предмет). Като цяло всички искания трябва да бъдат разделени, за да покажат зависимостта си от други. Има два начина да го направите.

Използване на къдрави скоби:

{

Инструкция1

Инструкция2

...}

Използване на пропуски. Когато използвате пропуски, всяка инструкция на същия блок трябва да започне на същото разстояние от левия край на екрана. Блокове вътре в блокове ще бъдат разположени. Инструкцията на блока от най-високо ниво затваря подбапата, дори ако има инструкция със същия брой интервали в началото.

Блок1

Блок2

Блок3

Блок2

Блок3

Блок1

Метод 4 от 5:

Обучение в писане pseudocode

един. Първо опишете целта на процеса. Това ще ви помогне да разберете дали Pseudocode е завършен. Ако използвате псевдо-код, можете да решите задачата, тя се счита за завършена. Опишете процеса. Ако той е прост, ще ви трябват доста редове. Прочетете отново това, което написаха и мислят:

Този псевдокод ще разбере някой, който поне минимално е запознал с процеса?
Ще бъде ли лесно да се обърне Pseudocode в този компютърен код?
Дали псевдокодът описва целия процес и дали всички детайли не са изчезнали?
Ще разбере ли целевата аудитория всяко име на обекта в Pseudocode?

Изображение, озаглавено Писане Pseudocode Стъпка 1

2. Напишете първите стъпки, за да ви подготвите за инструкции. Обикновено в първата част на кода, променливи и други елементи, които правят работниците на алгоритъма.

Включете стойностите на променливите. Посочете в кода как ще се използва всяка променлива и всяка единица данни.

Определят контролите. Ще трябва да опишете техния псевдо-код език (текст и изображения в обектно-ориентирани езици за програмиране и по-прости инструменти на други езици) по същия начин, както бихте направили, когато работите с този код.

Изображение, озаглавено Писане Pseudocode Стъпка 2

3. Напишете функционален псевдокод. Препоръчвайте принципите на псевдокода, създавайки събитие или обектно-ориентиран код след инструкции "настройки" Програми. Всяка линия от код трябва да описва функцията на заявката, натрупване, избор или друга функция.

Изображение, озаглавено Писане Pseudocode Стъпка 4

4. Моля, добавете коментари, ако е необходимо. В този компютърен код коментарите обясняват на читателя ролята на задачите и частите от кода. В Pseudocode това трябва да бъде описано подробно от прост естествен език, защото няма да използвате коментари, докато не включите Pseudocode в този код.

Много програмисти предпочитат да превърнат псевдокодът в нормални кодове коментари. Това позволява на други програмисти, които също работят по този проект, анализират го или нещо да научат, за да разберат какво искат разработчикът да направи всяка конкретна линия.

Стартирайте коментарите от символите / / така че компютърът да не ги прочете. Наклонените характеристики трябва да бъдат разделени от пространството. Например:

/ Ако роботът не изпревари препятствието

/ / / Смяна на робот

/ Добавете в екипа на историята на екипа, за да се движите

/ / Върнете искрено

/ Иначе

/ / Връщане е неизказано, за да не се измести робота

/ / Край, ако

Изображение, озаглавено Писане Pseudocode Стъпка 5

пет. Прочетете отново готовата работа и потърсете грешки в логиката и синтаксиса. Синтаксисът не трябва да е напълно правилен, но псевдокодът трябва да изглежда логичен. Опитайте се да се поставите в човек, който ще чете този код и да помисли, ако вашите екипи са най-разбираеми.

Оценете модулите на кода в съответствие с елементите, обхванати от тях. Например, компютърните операции включват четене и получаване на информация от файл, записване до файл или дисплей на екрана, математически изчисления, оценка на променливи данни, сравняване на един или повече елементи. За всички тези процеси има място в компютъра, както и в псевдокода, който създавате за тази програма.

Изграждане на специфични задачи в Pseudocode. Когато отделим всяка нова задача, изпратим тази информация в псевдокода, имитирайки реалния програмен език, но не придържайки към ясните правила на езика за програмиране.

Проверете дали всички необходими елементи са налице в псевдокод. Дори ако някои от техническите подробности като обяснения на променливи няма да бъдат необходими, всяка задача и всеки елемент трябва да бъде ясно изписан.

6. Reread Pseudocode. Когато вашият псевдо-код описва процеса без значителни грешки, я препрочита заедно с някой от участниците в този проект. Помолете колегите да укажете кои части изискват изтънченост. Често програмистите не са достатъчно подробно процесите, така че на този етап можете да добавите всичко необходимо. Ако работите в кода, прочетете отново написаните и помолете някой да провери работата ви.

Ако вашите колеги са недоволни от Pseudocode, го пренапишете по-ясно. Попитайте колегите с това, което не сте се справили: дали стъпките като цяло изглеждат неразбираеми или сте забравили да включите в псевдо-код, някои важни фрагменти от процеса?

7. Запазване на Pseudocode. Когато проверявате кода и колегите ще одобрят работата ви, спестете Pseudocode на архива. Когато напишете този код, включете коментарите на Pseudocode към кода. Стартирайте коментари с / / така че компютърът да не се опитва да ги изпълни като програма.

Метод 5 от 5:

Трансформация на псевдокод в кода в езика за програмиране

един. Преминете следата на псевдокода и разпръснете как работи. Pseudocode ви дава алгоритъм. Например, кодът може да сортира списъка по азбучен ред. Pseudocode ще ви помогне да разберете как да изградите алгоритъм на програмния език, с който работите.

2. Използвайте програми за програмиране, които съответстват на езика на програмирането. Тези елементи могат да включват описания на променливи, ако и цикъла заявки. Всяка линия може да бъде реализирана по различни начини. Всичко ще зависи от нивото на езика за програмиране, който използвате.

Например, опитайте да изведете конкретни данни на екрана. За да направите това, можете да използвате специален прозорец или съществуващ графичен интерфейс, с който работите.

3. Прилагане на Pseudocode. Ако псевдо-кодът е написан просто, компетентно и ясно, когато програмата започне, целият алгоритъм ще работи по-ефективно и без грешки.

4. Извършете Trace Anew и сравнете работния код с Pseudocode. Проверете дали работният код на псевдокода трябва. Например, ако в Pseudocode се осигуряват вход и изход, опитайте всички възможни методи за въвеждане и сравнете изхода от кода с псевдокод. Можете да помолите колегата си да проследи или да ви препоръча начин да коригирате кода.

Съвети

Опитайте се да разберете принципа на основните операции, които изпълняват компютър. Кодът трябва да даде на компютъра команда за извършване на операции. Разбирането на принципите на тези операции ще ви помогне да напишете псевдокод, който ще проследи това, което прави основния код.
Използвайте възможно най-ефективно интервали. Пространствата могат да се използват за отделяне на кодовите елементи и е особено важно в Pseudocode - ще бъде по-лесно за четене на хора. Представете си, че празнината е отделен блок. Редовете, които започват със същия брой пространства, са в един и същ блок и имат приблизително същото значение за процеса в алгоритъма.