Како да напишете псевдокод

Pseudocode е едноставна алатка која може да се користи за планирање на работата на алгоритмите. Кога треба да напишете предизвикувачки код, веројатно нема да ја задржите целата програма во мојата глава пред да започнете со работа. Замислете дека псевдокод е конзистентен вербален опис што подоцна го претворате во програмскиот јазик. Ова е комбинација на човечки јазик и програмски јазик: псевдокод користи синтакса на компјутерски код, но неговата главна задача е да се чита.

Чекори

Метод 1 од 5:

Разбирање на псевдокода

Еден. Дознајте што е псевдокод. Pseudocode е конзистентен вербален опис на кодот кој може постепено да се пренесува на програмскиот јазик. Многу програмери го користат за да ја планираат функцијата на алгоритмот пред почетокот на техничката работа на кодот. Псевдо-кодот е не-наведениот план, алатка за размислување за проблемите на програмата и средство за комуникација што ви овозможува да ги пренесете вашите мисли на други луѓе.

2. Дознајте зошто псеудокод е корисен. Псеудокод се користи за да се демонстрира како алгоритмот на компјутерот може и треба да работи. Инженерите често користат псевдо-код како средна фаза во програмирањето - помеѓу фазата на планирање и кодот за пишување на работниот код. Еден добар псевдокод може да се претвори во коментари до финалната верзија на програмата и ќе му помогне на програмерот да ги исправи грешките во иднина или да го прилагоди кодот. Псеудокод е исто така корисен:

Да се опише како алгоритмот треба да работи. Pseudocode покажува како специфичен дел од програмата, механизмот или приемот треба да се прикаже во програмата. Искусни програмери често го користат псевдокод за да ги објаснат своите чекори во развојот на помладите програмери.

За да го објасните процесот на работа на програмата на луѓе кои се слабо разбрани во програмирањето. За работа, компјутерите имаат потреба од многу строг код, но луѓе, особено оние кои не се поврзани со програмирање, полесно е да се разбере поедноставен и субјективен јазик кој јасно ја опишува целта на секоја линија на код.

Да се развие код во групата. Високо квалификувани инженери често вклучуваат псевдо-код на нивната работа за да им помогнат на програмерите да го решат комплексниот проблем со кој тие се за да дојдат. Ако работите во група со други програмери, pseudocode ќе ви помогне да ги објасните вашите постапки на останатите.

3. Запомнете дека псевдокод е субјективен и не стандардизиран. Таа нема јасно инсталирана синтакса - има само проверено правило за користење на стандардни структури кои другите програмери би можеле да ги разберат без никакви проблеми. Ако напишете код себе, псевдокод ќе ви помогне да ги насочите мислите и да развиете план. Ако работите со други инженери (и не е важно што нивното сопствено ниво на сопственост), важно е да ги користите барем основните дизајни, така што сите други сфатија што сакате да направите.

Ако научите програмирање во која било институција, најверојатно ќе ви биде понуден тест за познавање на т.н. псевдокод стандарди. Во разни наставници и во различни образовни институции, стандардот може да биде различен.

Чистота - главниот критериум на псевдокод, па pseudocode ќе биде корисен ако користите стандардни структури во работата. Ќе треба да го претворите псевдокодот во програмскиот јазик, а псевдо-кодот ќе ви овозможи да ја организирате целата структура во мојата глава.

Четири. Научете како да ги разберете алгоритмите. Алгоритмот е постапка за проблемот со проблемот со средствата, познатата програма и наредбата во која ќе се вршат дејствија. Алгоритмот е само збир на чекори кои ви дозволуваат да ја решите секоја задача: редослед на акции, избор, итерација и видот на циркулацијата.

Во програмскиот јазик со секвенциски оператори секогаш постои.

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

Итерацијата се изведува со користење на сет на жалби: "додека", "направи", "за."

Вид на ракување е избран со користење на операторот "прекинувач".

Пет. Знам што три елементи го контролираат алгоритмот. Ако можете да ја примените функцијата "секвенца", функцијата "Додека" и "Ако-тогаш;" функцијата (ако нешто, функцијата за избор), ги имате сите основни елементи за пишување на работниот алгоритам.

Секвенца (секвенца) е линеарна прогресија во која една задача се изведува по друга во одреден редослед. На пример:

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

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

Пресмета (програма) заговор како висина x ширина

Додека е јамка (повторување) проверка за спроведување на условите на почетокот. Почетокот и крајот на циклусот се означени со зборовите додека (досега) и завршуваат. Циклусот е завршен само ако состојбата се врши. На пример:

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

Пресмета (програма) население како популација + раѓање - смрт

Замислено

Ако-тогаш-друго (ако ... , тоа ... , Инаку...) - Ова е функцијата на избор на кој е направен изборот помеѓу две опции за акција. Бинарни селекција се одредува со четири клучни зборови: ако, а потоа, друго, и. На пример:

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

Прикажи време за рециклирање

Друго (поинаку)

Покажи работно време

ENDIF (крај)

Метод 2 од 5:

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

Еден. Расклопување на едноставна програма. Замислете дека програмата мора да ја замени комбинацијата на "foo" букви во текстуална датотека. Програмата ќе ја прочита секоја линија во оваа датотека, ќе се појави саканата комбинација во секој ред и ќе ја замени со друга. Повторувачките чекори започнува со простори - идеално, треба да биде во овој код. Почетната скица на псевдокодот може да изгледа вака:

Отворена датотека
Во секоја линија на датотеката:

Најдете комбинација
Избришете комбинација
Вметнете друга комбинација

Затвори датотека

2. Напиши псеудокод Итеративно: Напишете го еднаш, а потоа менувајте ги податоците во него. Една од предностите на псевдокодот е дека можете само да ги примените основите, и сè е тешко да заминете за подоцна. Забележете дека во примерот погоре, не постои индикација за тоа како комбинацијата на букви. Вие како програмер може да го преработи псевдокодот така што алгоритмите се присутни за да ги отстранат поединечните букви и да ги заменуваат со другите. Втората скица може да ја има следната форма:

Отворена датотека

Во секоја линија на датотеката:

Најдете го зборот како што следува:

Прочитајте го симболот во стрингот

Ако симболот се совпаѓа, тогаш:

Ако сите следниве знаци се совпаѓаат

Тогаш ова е вистинскиот избор

Отстрани ги зборовите симболи

Вметнете нов збор симболи

Затвори датотека

3. Користете го кодот за да додадете нови функции. Псевдокод им помага на програмерите да размислуваат за решение за проблемот. Ова може да се спореди со посредни пресметки во равенката. Со правилна употреба, псевдокод може да направи сложена задача едноставна. Можете да го насочите псевдокодот постепено, во чекори во време:

Отворена датотека

Побарајте збор за замена

Барање за замена Word

Во секоја линија на датотеката:

Најдете го зборот како што следува:

Прочитајте го симболот во стрингот

Ако симболот се совпаѓа, тогаш:

Ако сите следниве знаци се совпаѓаат

Тогаш ова е вистинскиот избор

Земете го бројот на зборови за повторување

Отстрани ги зборовите симболи

Вметнете нов збор симболи

Покажи број на повторувачки зборови

Затвори датотека

Метод 3 од 5:

Стандард за пишување на псевдо-код

Еден. Напишете само една рачка во стрингот. Секоја жалба до псеудокодот треба да постави само една акција на компјутерот. Најчесто, со точниот опис на задачата, секоја задача ќе одговара на еден псевдокод стринг. Напишете листа на задачи, а потоа вклучете го во псевдокод, а потоа го трансформирате псевдо-кодот на овој извршен код.

Листа на задачи:

Прочитајте го името, цената, бројот на часови
Врши пресметки
Износ до одбивање = час цена * број на часови
одбивање = износ пред одбивање * коефициентот на одбивање
Износ по одбивање = износ пред одбивање - одбивање
Запишете го името, износот пред одбивање, одземе, износот по одбивање

Псевдокод:

Прочитајте го името, тота, трупи, коефициент коефициент

Договор = вкупно * количина

DECIDUCT = Сумити * коефициент

збир = самити - одбивање

Напиши име, збир, одбивање, збир

2. Напишете во големи букви првиот збор од главната функција. Во примерот погоре, читањето и пишувањето се обележани во големи букви, бидејќи тие се главни функции на програмата. Важни клучни зборови може да се прочитаат, пишуваат, ако, друго, за време, додека, повторете ги и до.

3. Напишете што мислите, не програмата. Некои програмери пишуваат псевдо-код како програма - на пример, "ако% 2 == 1 тогаш". Сепак, оние кои ќе го прочитаат псевдокод ќе бидат тешко да дознаат апстрактни симболи. Многу е полесно да се разбере фразата како "ако тогаш непарен број". Покасен ќе пишувате, толку полесно за луѓето ќе разберат што мислите.

Четири. Прилагодете целосно сите. Сето она што се случува во истиот процес мора да биде опишано што е можно подетално. Pseudocode потсетува едноставни инструкции. Променливите ретко се користат во псевдокод - многу почесто се опишува во него, што треба да направи програма со повеќе разбирливи објекти: броеви на сметки, имиња, трансакциски суми.

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

Ако бројот на сметката и лозинката се соодветни, потоа прикажете ги основните информации за сметката.

Пресметајте ги вкупните трошоци е пропорционална на износот во фактурата за секоја пратка.

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

Нека g = 54 / r (Не користете променливи. Подобро опишете што се крие под нив.)

Извршете ја главната обработка додека не заврши процесот (Треба да разјасни што е основната обработка и што ќе го означи крајот на процесот.)

Пет. Користете стандардни програмски јазични алатки. Дури и покрај фактот дека не постојат стандарди за псевдокод, другите програмери ќе бидат полесно да ги разберат вашите постапки ако користите дизајни од постоечките програмски јазици (од оние каде што има секвенци). Користете "ако", "тогаш", "додека", "друго" и "јамка" или нивните аналози на руски исто како што би направиле во програмскиот јазик. Обрнете внимание на следниве дизајни:

Ако состојбата потоа инструкции. Ова значи дека поединечната инструкција ќе работи само ако се изврши посебна состојба. Инструкциите во овој случај се сметаат за чекор што програмата ќе мора да ја изврши. Состојбата значи дека податоците мора да се усогласат со одреден сет на барања, по проверката која програмата ќе може да работи.

Додека условите прават инструкции. Ова значи дека упатствата треба повторно да се повторат и повторно додека состојбата не престане да се врши.

Направете инструкција додека е услов. Овој дизајн е сличен на условите на состојбата. Во првиот случај, состојбата е потврдена пред да започне Упатството да дејствува, но во овој случај наставата е прва започна, а задачата за настава ќе биде иницирана барем еднаш.

За A = број 1 до број2 направи инструкции. Ова значи дека променливата "А" автоматски ќе го земе бројот на вредноста1. "А" ќе се зголеми за еден во секој чекор додека вредноста на променливата нема да достигне број2. За да се повикате на променливата, можете да користите било кое друго писмо.

Име на функција (аргументи): Упатство. Секој пат кога одредена комбинација на букви се користи во кодот, тој служи како име за било која инструкција. Аргументите се листа на променливи кои се користат за насочување на инструкции.

6. Посебни чекори блокови. Блокови се синтаксички елементи кои ги поврзуваат неколку инструкции во еден. Користење на блокови, можете да организирате информации (на пример, чекори од блок 1 секогаш се изведуваат пред чекори во блок 2) или да го споите (на пример, наставата1 и наставата2 ја имаат истата тема). Во принцип, сите барања треба да се одделат за да ја покажат својата зависност од други. Постојат два начини да го направите тоа.

Користење на кадрава загради:

{

Инструкции1

Инструкции2

...}

Користејќи празнини. Кога користите празнини, секоја инструкција за истиот блок треба да започне на исто растојание од левиот раб на екранот. Блокови во блокови ќе бидат лоцирани на. Упатството на блокот од највисоко ниво го затвора под-блокот, дури и ако има инструкции со ист број на простори на почетокот.

Блок1

Блок2

Блок3

Блок2

Блок3

Блок1

Метод 4 од 5:

Обука во пишување псевдокод

Еден. Прво ја опишуваат целта на процесот. Ова ќе ви помогне да разберете дали вашиот псевдокод е завршен. Ако користите псевдо-код можете да ја решите задачата, се смета за завршено. Опишете го процесот. Ако е едноставен, ќе ви требаат неколку редови. Повторно прочитајте што пишувале и мислат:

Дали овој псевдокод ќе разбере некој кој барем минимално запознаен со процесот?
Ќе биде лесно да се претвори псевдокод во овој компјутерски код?
Дали псевдокодот го опишува целиот процес и дали недостасуваат детали?
Дали целната публика ќе го разбере секое име на објектот во псевдокод?

Сликата напишано пишувам псевдокод чекор 1

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

Вклучете ги вредностите на променливите. Наведете во кодот како секоја променлива и секоја податочна единица ќе се користи.

Определете ги контролите. Ќе треба да го опишете нивниот псевдо-код јазик (текст и слики во објектно-ориентирани програмски јазици и поедноставни алатки на други јазици) на ист начин како што би направиле кога работите со овој код.

Сликата е напишано напишете псевдокод чекор 2

3. Напиши функционален псевдокод. Препорачајте ги принципите на псевдокодот, создавајќи настан или објектно-ориентиран код по наведувањето на "поставките" на програмата. Секоја линија на код мора да ја опише функцијата на барањето, циклусот, избор или било која друга функција.

Сликата напишано пишувам псевдокод чекор 4

Четири. Ве молиме додајте ги коментарите ако е потребно. Во овој компјутерски код, коментарите објаснуваат на читателот улогата на задачи и делови од кодот. Во псевдокод, ова треба да биде детално опишано со едноставен природен јазик, бидејќи нема да користите коментари додека не го вклучите псеудокодот во овој код.

Многу програмери претпочитаат да го претворат псевдокод во нормални коментари. Ова им овозможува на другите програмери кои исто така работат на овој проект, анализираат или нешто учат, да разберат што инвеститорот сака да ја направи секоја специфична линија.

Започнете ги коментарите од знаци / / така што компјутерот не може да ги прочита. Наклонети карактеристики мора да бидат одделени со простор. На пример:

/ / Ако робот не пред пречката

/ / Робот за смена

/ Додадете во тимот на тимот историја за движење

/ / Се врати вистинито

/ / Друго

/ / Враќањето е нераскажано не да го префрли робот

/ / End ако

Сликата е напишано пишување на псевдокод чекор 5

Пет. Повторно прочитајте ја подготвената работа и побарајте грешки во логиката и синтаксата. Синтаксата не треба да биде совршено точна, но псевдокод треба да изгледа логично. Обидете се да се ставите во лице кое ќе го прочита овој код и ќе размисли дали вашите тимови се најразновидни.

Оценете ги кодните модули во согласност со елементите опфатени со нив. На пример, компјутерските операции вклучуваат читање и примање на информации од датотека, пишување во датотека или приказ на екранот, математички пресметки, евалуација на променливите податоци, споредувајќи ги еден или повеќе елементи. За сите овие процеси, постои свое место во компјутерскиот код, како и во псевдокодот што го креирате за оваа програма.

Изгради конкретни задачи во псевдокод. Кога ја одделуваме секоја нова задача, ги доставуваме овие информации во псевдокодот, имитирајќи го вистинскиот програмски јазик, но не да се придржувате кон јасни правила на програмскиот јазик.

Проверете дали сите потребни предмети се присутни во псевдокод. Дури и ако некои од техничките детали како објаснувања на променливи нема да бидат потребни, секоја задача и секој елемент мора да бидат јасно наведени.

6. Препрочитувај псевдокод. Кога вашиот псевдо-код го опишува процесот без значителни грешки, препрочитувајте заедно со некој од учесниците во овој проект. Прашајте ги колегите да наведат кои делови бараат префинетост. Често, програмерите не се доволни во детали во детално процесите, па во оваа фаза можете да додадете се што ви треба. Ако работите на кодот сами, повторно прочитајте го писмениот и побарајте некој да ја провери вашата работа.

Ако вашите колеги се незадоволни со псеудокод, го преработи појасно. Прашајте ги колегите со она што не сте се справиле: Дали чекорите воопшто изгледаат неразбирливи или заборавивте да вклучите во псевдо-кодот, некој важен фрагмент од процесот?

7. Зачувај псевдокод. При проверка на кодот, и колегите ќе ја одобрат вашата работа, ќе го спасат псевдокод во архивата. Кога го напишувате овој код, вклучете ги PSEudoCode Comments на кодот. Започнете ги коментарите со / / така што компјутерот не се обидува да ги изврши како програма.

Метод 5 од 5:

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

Еден. Поминете го псевдокод трага и растејте како функционира. Pseudocode ви дава алгоритам. На пример, кодот може да ја сортира листата по азбучен ред. Pseudocode ќе ви помогне да разберете како да изградите алгоритам на програмскиот јазик со кој работите.

2. Користете програмски елементи кои одговараат на вашиот програмски јазик. Овие елементи може да вклучуваат описи на променливи, ако барањата на јазол. Секоја линија може да се реализира на различни начини. Сè ќе зависи од нивото на програмскиот јазик што го користите.

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

3. Спроведување на псевдокод. Ако псевдо-кодот е напишан едноставно, компетентно и јасно, кога започнува програмата, целиот алгоритам ќе работи поефикасно и без грешки.

Четири. Изврши трага одново и споредете го работниот код со псевдокод. Проверете дали работниот код на псеудокодот треба. На пример, ако е обезбеден влез и излез во псевдокод, пробајте ги сите можни методи за внесување и споредете го излезот од кодот со псевдокод. Можете да побарате од вашиот колега да трага или да ви препорача начин за да го поправите кодот.

Совети

Обидете се да го разберете принципот на главните операции што вршат компјутер. Кодексот мора да му даде на компјутерот на командата за извршување на операциите. Разбирањето на принципите на овие операции ќе ви помогне да напишете псеудокод кој ќе го следи она што го прави главниот код.
Користете ги просторите што е можно поефикасно. Простори може да се користат за одделување на код елементи, и тоа е особено важно во псевдокод - ќе биде полесно луѓето да читаат. Замислете дека јазот е посебен блок. Редови кои започнуваат со ист број на простори се во истиот блок, и тие имаат приближно иста важност за процесот во алгоритмот.