Cum să scrieți pseudocode

Pseudocode este un instrument simplu care poate fi folosit pentru a planifica activitatea algoritmilor. Când trebuie să scrieți un cod provocator, este puțin probabil să păstrați întregul program în capul meu înainte de a începe munca. Imaginați-vă că pseudocodul este o descriere verbală consecventă pe care o transformați mai târziu în limba de programare. Aceasta este o combinație de limbă umană și limbaj de programare: pseudocod utilizează sintaxa de cod de calculator, dar sarcina sa principală este să fie citită.

Pași

Metoda 1 din 5:

Înțelegerea pseudocodei

unu. Aflați ce este pseudocod. Pseudocode este o descriere verbală consecventă a codului care poate fi transferat treptat în limba de programare. Mulți programatori folosesc pentru a planifica funcția algoritmului înainte de începerea unei lucrări tehnice mai tehnice pe cod. Pseudo-Cod este un plan ne-declarat, instrument de a gândi la problemele programului și un mijloc de comunicare care vă permite să vă transmiteți gândurile altora.

2. Aflați de ce pseudocodul este util. Pseudocode este folosit pentru a demonstra modul în care algoritmul computerului poate și ar trebui să funcționeze. Inginerii folosesc adesea codul pseudo-cod ca o etapă intermediară în programare - între etapa de planificare și codul de scriere al codului de lucru. Un bun pseudocod poate deveni comentarii la versiunea finală a programului și va ajuta programatorul să corecteze erorile în viitor sau să ajusteze codul. Pseudocodul este, de asemenea, util:

Pentru a descrie modul în care ar trebui să funcționeze algoritmul. Pseudocode arată modul în care o anumită parte a programului, mecanismul sau recepția trebuie afișate în program. Programatorii experimentați folosesc adesea pseudocode pentru a-și explica pașii în dezvoltarea programatorilor mai tineri.

Pentru a explica procesul de lucru programul pentru persoanele care sunt prost înțelese în programare. Pentru a lucra, computerele au nevoie de un cod foarte strict, dar oamenii, în special cei care nu sunt legați de programare, este mai ușor să înțelegeți o limbă mai simplă și subiectivă care descrie în mod clar scopul fiecărei linii de cod de cod.

Pentru a dezvolta codul în grup. Inginerii cu înaltă calificare includ adesea pseudo-cod la munca lor pentru a ajuta programatorii să rezolve o problemă complexă cu care sunt pe cale să vină. Dacă lucrați într-un grup cu alți programatori, Pseudocod vă va ajuta să vă explicați acțiunile către restul.

3. Amintiți-vă că pseudocodul este subiectiv și nu este standardizat. Nu are o sintaxă clar instalată - există doar o regulă verificată pentru a utiliza structurile standard pe care alți programatori le-ar putea înțelege fără probleme. Dacă scrieți codul dvs., Pseudocod vă va ajuta să eficientizați gândurile și să dezvoltați planul. Dacă lucrați cu alți ingineri (și nu contează la nivelul lor propriu de proprietate), este important să folosiți cel puțin modelele de bază, astfel încât oricine altcineva să înțeleagă ce ați vrut să faceți.

Dacă învățați programarea în orice instituție, probabil că vi se va oferi un test pentru cunoașterea așa-numitelor standarde Pseudocode. În diverși profesori și în diferite instituții de învățământ, standardul poate fi diferit.

Curățenie - Principalul criteriu al pseudocodului, astfel încât pseudocodul va fi util dacă utilizați structuri standard în muncă. Va trebui să transformați pseudocodul în limba de programare, iar Pseudo-Cod vă va permite să aranjați întreaga structură în capul meu.

4. Învață să înțelegi algoritmii. Algoritmul este procedura pentru problema problemei cu fonduri, program familiar și ordinea în care vor fi efectuate acțiunile. Algoritmul este doar un set de pași care vă permit să rezolvați orice sarcină: o secvență de acțiuni, alegere, iterație și tip de circulație.

În limba de programare cu operatori de secvență există întotdeauna.

Selectarea este o structură "Dacă atunci altceva".

Iterația se efectuează utilizând un set de apeluri:"In timp ce", "do", "Pentru."

Tipul de manipulare este selectat folosind operatorul "Intrerupator".

cinci. Știți ce trei elemente controlează algoritmul. Dacă puteți aplica o funcție "Secvenţă" (secvență), funcție "In timp ce" (looping) și "Dacă-atunci-altceva" (Dacă ceva, funcția de alegere), aveți toate elementele de bază pentru scrierea unui algoritm de lucru.

Secvența (secvența) este o progresie liniară în care o sarcină se efectuează după altul într-o anumită secvență. De exemplu:

Citiți (citiți) Înălțimea dreptunghiului

Citiți (citiți) Lățimea dreptunghiului

Calculați (program) complot ca înălțime x lățime

În timp ce este o buclă (repetiție) verifică pentru implementarea condițiilor de la început. Începutul și sfârșitul ciclului sunt indicate de cuvintele în timp ce (până acum) și în timp real. Ciclul este completat numai dacă se efectuează condiția. De exemplu:

În timp ce populația < предел

Computerea (program) Populația ca populație + naștere - moarte

End de lucru

Dacă-atunci-altceva (dacă ... , apoi ... , in caz contrar...) - Aceasta este funcția de alegere la care se face alegerea între două opțiuni de acțiune. Selecția binară este determinată de patru cuvinte cheie: dacă, atunci, altceva și ENDIF. De exemplu:

Dacă (dacă) orele de lucru> Norma max (atunci)

Afișați reciclarea timpului

Altfel (altfel)

Afișați timpul de lucru

ENDIF (END)

Metoda 2 din 5:

Un exemplu de pseudocodă

unu. Dezasamblați un program simplu. Imaginați-vă că programul ar trebui să înlocuiască combinația de litere "foo" în fișierul text. Programul va citi fiecare linie în acest fișier, va apărea combinația dorită în fiecare rând și va înlocui cu alta. Etapele repetate începe cu spațiile - în mod ideal, ar trebui să fie în acest cod. Schița inițială a pseudocodului poate arăta astfel:

deschide fișierul
În fiecare linie a fișierului:

Găsiți o combinație
Ștergeți o combinație
Introduceți o altă combinație

Închideți fișierul

2. Scrieți pseudocode iterativ: Scrieți-o o dată, apoi modificați datele din ea. Unul dintre avantajele pseudocodului este că puteți eșua doar fundația și totul este greu de plecat mai târziu. Rețineți că, în exemplul de mai sus, nu există nicio indicație a modului în care combinația de litere. Deoarece un programator poate rescrie pseudocode astfel încât algoritmii să fie prezenți pentru a elimina literele individuale și a le înlocui cu alții. A doua schiță poate avea următoarea formă:

deschide fișierul

În fiecare linie a fișierului:

Găsiți cuvântul după cum urmează:

Citiți simbolul în șir

Dacă simbolul coincide, atunci:

Dacă toate caracterele următoare coincid

atunci aceasta este alegerea potrivită

Eliminați simbolurile cuvintelor

Introduceți un nou simboluri de cuvinte

Închideți fișierul

3. Utilizați codul pentru a adăuga funcții noi. PseudocoCode ajută programatorii să se gândească la o soluție la această problemă. Acest lucru poate fi comparat cu calculele intermediare din ecuație. Cu o utilizare corectă, pseudocodul poate face o sarcină complexă simplă. Puteți rafina treptat pseudocod, într-un pașii la un moment dat:

deschide fișierul

Solicitați un cuvânt de înlocuire

Solicitați cuvântul de înlocuire

În fiecare linie a fișierului:

Găsiți cuvântul după cum urmează:

Citiți simbolul în șir

Dacă simbolul coincide, atunci:

Dacă toate caracterele următoare coincid

atunci aceasta este alegerea potrivită

Luați numărul de cuvinte repetiții

Eliminați simbolurile cuvintelor

Introduceți un nou simboluri de cuvinte

Afișați numărul de cuvinte repetate

Închideți fișierul

Metoda 3 din 5:

Standard Scrierea codului pseudo-cod

unu. Scrieți un singur mâner în șir. Fiecare apel la pseudocod ar trebui să stabilească doar o singură acțiune la computer. Cel mai adesea, cu descrierea corectă a sarcinii, fiecare sarcină va corespunde unui singur șir pseudocod. Scrieți o listă de sarcini, apoi transformați-o în pseudocod, apoi transformați Pseudo-cod la acest cod executabil.

Lista de sarcini:

Citiți numele, costul, numărul de ore
Efectuați calcule
Suma până la deducerea = costul orelor * Număr de ore
deducere = Suma înainte de deducerea * Coeficientul de deducere
Suma după deducere = Suma înainte de deducerea - deducerea
Înregistrați numele, suma înainte de deducere, deduce, suma după deducere

Pseudo cod:

Citiți numele, TOTA, trupele, coeficientul coeficientului

Acord = total * Cantitate

deduct = summits * coeficient

Summation = Summits - deducere

Scrieți numele, sumarea, deducerea, sumarea

2. Scrieți în scrisori mari primul cuvânt al funcției principale. În exemplul de mai sus, citiți și scrieți sunt evidențiate în litere mari, deoarece acestea sunt principalele funcții ale programului. Cuvinte cheie importante pot fi citite, scrieți, dacă, altfel, ENDIF, în timp ce, după ce ați terminat, repetați și până la.

3. Scrieți ceea ce spui, nu program. Unii programatori scriu pseudocod ca program - de exemplu, "Dacă un% 2 == 1 atunci". Cu toate acestea, cei care vor citi pseudocode vor fi dificil de a afla simbolurile abstracte. Mult mai ușor va înțelege expresia ca "Dacă un număr impar, atunci". Cu cât mai clare veți scrie, cu atât mai ușor pentru oameni vor înțelege ce vrei să spui.

4. Reglați complet toate. Tot ceea ce se întâmplă în același proces trebuie să fie descris cât mai detaliat posibil. Pseudocod amintește instrucțiuni simple. Variabilele sunt rareori utilizate în pseudocode - este mult mai des descrisă în acesta, ceea ce ar trebui să facă un program cu obiecte mai ușor de înțeles: numere de cont, nume, sume de tranzacție.

Dăm un exemplu de pseudocod bun:

Dacă numărul contului și parola sunt potrivite, apoi afișați informațiile despre contul de bază.

Calculați costul total este proporțional cu suma din factură pentru fiecare expediere.

Să dăm un exemplu de pseudocod nereușit:

Lăsați g = 54 / r (Nu utilizați variabile. Să descrie mai bine ceea ce se ascunde sub ele.)

efectuați prelucrarea principală până când procesul este finalizat (Trebuie să clarificați ce procesare de bază este și ceea ce va indica sfârșitul procesului.)

cinci. Utilizați instrumente de programare standard de programare. Chiar și în ciuda faptului că nu există standarde pentru pseudocode, alți programatori vor fi mai ușor să înțeleagă acțiunile dvs. dacă utilizați desene sau modele din limbile de programare existente (de la cele în care există secvențe). Utilizare "dacă", "Apoi", "In timp ce", "Altfel" și "Buclă" fie analogii lor în limba rusă, așa cum ați face-o în limba de programare. Acordați atenție următoarelor modele:

Dacă starea instrucțiunilor. Aceasta înseamnă că instrucțiunea individuală va funcționa numai dacă se execută o condiție separată. Instrucțiunile din acest caz sunt considerate un pas pe care programul va trebui să le îndeplinească. Condiția înseamnă că datele trebuie să respecte un anumit set de cerințe, după verificarea pe care programul va putea să funcționeze.

În timp ce condiția instrucțiunilor. Aceasta înseamnă că instrucțiunile trebuie repetate din nou și din nou până când starea încetează să mai fie efectuată.

Face instrucțiuni în timp ce condiționează. Acest design este similar cu condiția instrucțiunilor. În primul caz, starea este verificată înainte ca instrucțiunea să înceapă să acționeze, dar în acest caz instrucțiunea este inițiată, iar sarcina de instruire va fi inițiată cel puțin o dată.

Pentru a = numărul 1 la numărul de instrucțiuni. Aceasta înseamnă că variabila "A" va lua automat numărul 1. "A" va crește cu unul în fiecare pas până când valoarea variabilei va atinge numărul 2. Pentru a se referi la variabila, puteți utiliza orice altă literă.

Numele funcției (argumente): Instrucțiuni. De fiecare dată când o anumită combinație de litere este utilizată în cod, acesta servește drept nume pentru orice instrucțiune. Argumentele sunt o listă de variabile care sunt utilizate pentru a rafina instrucțiunile.

6. Pași separați. Blocurile sunt elemente de sintaxă care asociază mai multe instrucțiuni într-una. Folosind blocuri, puteți organiza informații (de exemplu, pașii de la blocul 1 sunt întotdeauna efectuate înainte de pașii din blocul 2) sau îmbinați-l (de exemplu, instrucțiunea1 și instrucțiunea2 au același subiect). În general, toate cererile ar trebui să fie separate pentru a-și arăta dependența de alte. Există două modalități de a face acest lucru.

Folosind paranteze Curly:

{

Instrucțiuni1

Instrucțiuni2

...}

Folosind lacune. Când utilizați lacune, fiecare instrucțiune a aceluiași bloc ar trebui să înceapă la aceeași distanță de marginea din stânga a ecranului. Blocurile din blocuri vor fi situate pe. Instrucțiunea blocului de nivel superior închide sub-blocul, chiar dacă există o instrucțiune cu același număr de spații de la început.

Bloc1

Bloc2

Bloc3

Bloc2

Bloc3

Bloc1

Metoda 4 din 5:

Instruirea în scris Pseudocode

unu. Descrieți mai întâi obiectivul procesului. Acest lucru vă va ajuta să înțelegeți dacă Pseudocodul dvs. a fost finalizat. Dacă utilizați codul pseudo, puteți rezolva sarcina, este considerată completă. Descrie procesul. Dacă el este simplu, veți avea nevoie de câteva rânduri. Re-citiți ce au scris și gândiți-vă:

Acest pseudocod va înțelege pe cineva care cel puțin minim familiarizat cu procesul?
Va fi ușor să transformați pseudocodul în acest cod de computer?
Pseudocodul descrie întregul proces și dacă nu lipseau detalii?
Publicul țintă va înțelege fiecare nume al obiectului în pseudocod?

Imagine intitulată Scrie Pseudocod Pasul 1

2. Scrieți primii pași pentru a vă pregăti pentru instrucțiuni. De obicei, în prima parte a codului, variabilele și alte elemente care fac algoritmul lucrătorilor.

Porniți valorile variabilelor. Specificați în codul modul în care fiecare variabilă și fiecare unitate de date vor fi utilizate.

Determină comenzile. Va trebui să descrieți limba lor pseudo-cod (text și imagini în limbi de programare orientate pe obiecte și instrumente mai simple în alte limbi) în același mod în care ați face atunci când lucrați cu acest cod.

Imagine intitulată Scrie Pseudocode Pasul 2

3. Scrieți un pseudocod funcțional. Recompensați principiile pseudocodelor, creând un cod de eveniment sau obiect orientat după instrucțiuni "Setări" Programe. Fiecare linie de cod trebuie să descrie funcția interogării, looping-ului, selectarea sau orice altă funcție.

Imagine intitulată Scrie Pseudocode Pasul 4

4. Adăugați comentarii dacă este necesar. În acest cod de calculator, comentariile explică cititorului rolul sarcinilor și părților codului. În Pseudocod, acest lucru ar trebui să fie descris în detaliu printr-o limbă naturală simplă, deoarece nu veți folosi comentarii până când nu porniți Pseudocodul în acest cod.

Mulți programatori preferă să transforme pseudocodul în comentarii cu cod normal. Acest lucru permite altor programatori care lucrează și la acest proiect, analizează-l sau ceva învață, pentru a înțelege ceea ce a vrut dezvoltatorul să facă fiecare linie specifică.

Începeți comentariile de la caractere / / astfel încât computerul să le citească. Caracteristicile înclinate trebuie să fie separate de un spațiu. De exemplu:

/ / Dacă robotul nu are în fața obstacolului

/ / Robotul de schimbare

/ Adăugați la echipa de istorie a echipei să se miște

/ / Return sincer

/ Altceva

/ / Întoarcerea nu este de a schimba robotul

/ / Sfârșitul dacă

Imagine intitulată Scrie Pseudocode Pasul 5

cinci. Re-citiți lucrarea gata și căutați erori în logică și sintaxă. Sintaxa nu trebuie să fie perfect corectă, dar pseudocodul ar trebui să arate logic. Încercați să vă puneți într-o persoană care va citi acest cod și gândiți-vă dacă echipele dvs. sunt cele mai ușor de înțeles.

Evaluați modulele de cod în conformitate cu elementele acoperite de acestea. De exemplu, operațiile computerului includ citirea și primirea de informații dintr-un fișier, scrierea la un fișier sau afișaj pe ecran, calcule matematice, evaluarea datelor variabile, compararea unuia sau mai multor elemente. Pentru toate aceste procese, există locul său în codul computerului, precum și în pseudocodul pe care îl creați pentru acest program.

Construiți sarcini specifice în Pseudocode. Când separăm fiecare nouă sarcină, trimiteți aceste informații în Pseudocod, imităm limba de programare reală, dar nu aderăm la regulile clare ale limbajului de programare.

Verificați dacă toate elementele necesare sunt prezente în pseudocod. Chiar dacă unele dintre detaliile tehnice precum explicațiile variabilelor nu vor fi necesare, fiecare sarcină și fiecare element trebuie să fie clar scrise.

6. Recitiți pseudocodul. Când codul dvs. Pseudo descrie procesul fără erori semnificative, recitiți-o împreună cu oricare dintre participanții la acest proiect. Cereți colegilor să precizeze care părți necesită rafinament. Adesea, programatorii nu sunt suficienți în detaliu în detaliu procesele, astfel încât în acest stadiu puteți adăuga tot ce aveți nevoie. Dacă lucrați la codul dvs., re-citiți scrisul scris și cereți pe cineva să vă verifice munca.

Dacă colegii dvs. sunt nemulțumiți de pseudocode, rescrieți-l mai clar. Cereți colegilor cu ceea ce nu ați făcut față: Pașii, în general, par a fi incomprehensibilă sau ați uitat să includeți în Pseudo-Cod un fragment important al procesului?

7. Salvați pseudocodul. Când verificați codul, iar colegii vă vor aproba munca, salvați pseudocodul la arhivă. Când scrieți acest cod, includeți comentariile Pseudocod la cod. Începeți comentariile cu / / astfel încât computerul să nu încerce să le execute ca program.

Metoda 5 din 5:

Transformarea pseudocodului în codul în limba de programare

unu. Treceți urme de pseudocod și dispersați cum funcționează. Pseudocode vă oferă un algoritm. De exemplu, codul poate sorta lista în ordine alfabetică. Pseudocode vă va ajuta să înțelegeți cum să construiți un algoritm în limba de programare cu care lucrați.

2. Utilizați elemente de programare care corespund limbajului dvs. de programare. Aceste elemente pot include descrieri ale variabilelor, dacă și cererile de buclă. Fiecare linie poate fi realizată în moduri diferite. Totul va depinde de nivelul limbajului de programare pe care îl utilizați.

De exemplu, încercați să ieșiți date specifice pe ecran. Pentru a face acest lucru, puteți utiliza o fereastră specială sau o interfață grafică existentă cu care lucrați cu.

3. Implementați pseudocodul. Dacă codul Pseudo-cod este scris pur și simplu, în mod clar, când începe programul, întregul algoritm va funcționa mai eficient și fără erori.

4. Efectuați urmărirea ANEW și comparați codul de lucru cu Pseudocod. Verificați dacă codul de lucru al pseudocodului ar trebui. De exemplu, dacă o intrare și o ieșire este furnizată în pseudocode, încercați toate metodele posibile de introducere și comparați ieșirea din cod cu un pseudocod. Puteți să vă adresați colegului dvs. să vă urmăriți sau să vă recomandăm o modalitate de a corecta codul.

sfaturi

Încercați să înțelegeți principiul principalului operațiuni care efectuează un computer. Codul trebuie să ofere computerului comanda pentru a efectua operații. Înțelegerea principiilor acestor operațiuni vă va ajuta să scrieți un pseudocod care să urmărească ceea ce face codul principal.
Utilizați spații cât mai eficient posibil. Spațiile pot fi folosite pentru a separa elementele de cod și este deosebit de important în Pseudocod - va fi mai ușor pentru ca oamenii să citească. Imaginați-vă că diferența este un bloc separat. Rândurile care încep cu același număr de spații sunt în același bloc și au aproximativ aceeași importanță pentru procesul din algoritm.