Jak napisać pseudokod

Autor: Gregory Harris
Data Utworzenia: 14 Kwiecień 2021
Data Aktualizacji: 24 Czerwiec 2024
Anonim
2.1.2 How to write pseudocode ( IGCSE /O level Computer Science)
Wideo: 2.1.2 How to write pseudocode ( IGCSE /O level Computer Science)

Zawartość

Pseudokod to proste narzędzie, które można wykorzystać do planowania uruchamiania algorytmów. Kiedy musisz pisać skomplikowany kod, jest mało prawdopodobne, że będziesz w stanie zachować cały program w swojej głowie przed rozpoczęciem pracy. Wyobraź sobie, że pseudokod to spójny opis słowny, który później zamienisz w język programowania. Jest to połączenie języka ludzkiego i języka programowania: pseudokod wykorzystuje składnię kodu komputerowego, ale jego głównym celem jest czytelność.

Kroki

Metoda 1 z 5: Zrozumienie pseudokodu

  1. 1 Dowiedz się, czym jest pseudokod. Pseudokod to spójny werbalny opis kodu, który można stopniowo przenosić na język programowania. Wielu programistów używa go do planowania funkcji algorytmu przed rozpoczęciem bardziej technicznych prac nad kodem. Pseudokod to luźny plan, narzędzie do przemyślenia problemów programowych i narzędzie komunikacji, które pozwala komunikować swoje myśli innym ludziom.
  2. 2 Dowiedz się, dlaczego pseudokod jest przydatny. Pseudokod służy do zademonstrowania, jak może i powinien działać algorytm komputerowy. Inżynierowie często używają pseudokodu jako etapu pośredniego w programowaniu, między etapem planowania a etapem pisania działającego kodu. Dobry pseudokod może zamienić się w komentarze do ostatecznej wersji programu i pomoże programiście naprawić błędy w przyszłości lub poprawić kod. Przydaje się również pseudokod:
    • Aby opisać, jak powinien działać algorytm. Pseudokod pokazuje, jak dana część programu, mechanizm lub technika powinna być wyświetlana w programie. Doświadczeni programiści często używają pseudokodu, aby wyjaśnić swoje kroki rozwoju młodszym programistom.
    • Wyjaśnienie procesu programu osobom słabo obeznanym z programowaniem. Komputery potrzebują bardzo ścisłego kodu, aby program działał, ale ludziom, zwłaszcza tym, którzy nie zajmują się programowaniem, łatwiej jest zrozumieć prostszy i bardziej subiektywny język, który jasno opisuje cel każdego wiersza kodu.
    • Opracowywanie kodu w grupie. Wysoko wykwalifikowani inżynierowie często włączają do swojej pracy pseudokod, aby pomóc programistom w rozwiązaniu trudnego problemu, z którym mają się zmierzyć. Jeśli pracujesz w grupie z innymi programistami, pseudokod pomoże ci wyjaśnić innym, co robisz.
  3. 3 Pamiętaj, że pseudokod jest subiektywny i nieustandaryzowany. Brakuje mu dobrze zdefiniowanej składni - istnieje tylko niewypowiedziana zasada używania standardowych konstrukcji, które inni programiści mogliby zrozumieć bez większych problemów. Jeśli sam piszesz kod, pseudokod może pomóc Ci uporządkować myśli i opracować plan. Jeśli pracujesz z innymi inżynierami (i nie ma znaczenia, jaki jest ich poziom biegłości), ważne jest, aby używać przynajmniej podstawowych konstrukcji, aby wszyscy zrozumieli, co chcesz zrobić.
    • Jeśli uczysz się programowania w instytucji, najprawdopodobniej otrzymasz test znajomości tzw. standardów pseudokodu. Standard może różnić się w zależności od nauczyciela i od szkoły do ​​instytucji.
    • Zrozumiałość jest głównym kryterium pseudokodu, więc pseudokod będzie przydatny, jeśli w swojej pracy używasz standardowych konstrukcji. Będziesz musiał przekształcić pseudokod w język programowania, a pseudokod pozwoli ci uporządkować całą strukturę w głowie.
  4. 4 Naucz się rozumieć algorytmy. Algorytm to procedura rozwiązywania problemu w sposób znany programowi oraz kolejność wykonywania czynności. Algorytm to po prostu zestaw kroków, które pozwalają rozwiązać problem: sekwencja działań, wybór, iteracja i rodzaj wywołania.
    • W języku programowania C operatory sekwencji są zawsze obecne.
    • Wybór jest strukturą „jeśli to inaczej”.
    • Iteracja jest wykonywana za pomocą zestawu wywołań: „while”, „do”, „for”.
    • Rodzaj połączenia wybiera się za pomocą instrukcji „switch”.
  5. 5 Dowiedz się, które trzy elementy rządzą algorytmem. Jeśli możesz użyć funkcji sekwencji, funkcji while i funkcji if-the-else, masz wszystkie podstawowe elementy do napisania działającego algorytmu.
    • SEKWENCJA to postęp liniowy, w którym jedno zadanie jest wykonywane po drugim w określonej kolejności. Na przykład:
      • ODCZYTAJ wysokość prostokąta
      • PRZECZYTAJ szerokość prostokąta
      • OBLICZ obszar jako wysokość x szerokość
    • WHILE jest zapętlonym (powtarzającym się) sprawdzaniem warunku na początku. Początek i koniec cyklu sygnalizowane są słowami WHILE (na razie) i ENDWHILE (na razie koniec akcji). Pętla kończy się tylko wtedy, gdy warunek jest spełniony. Na przykład:
      • PODCZAS limitu populacji
        • Oblicz populację jako populację + narodziny - zgon
      • ZAKOŃCZONO
    • IF-THEN-ELSE (jeśli ... to ... inaczej ...) to funkcja wyboru, która wybiera jedną z dwóch opcji. Wybór binarny jest zdefiniowany przez cztery słowa kluczowe: IF, THEN, ELSE i ENDIF. Na przykład:
      • JEŚLI (jeśli) godziny pracy > norma max TO (wtedy)
        • Pokaż czasy recyklingu
      • INACZEJ (w przeciwnym razie)
        • Pokaż godziny otwarcia
      • ENDIF (koniec)

Metoda 2 z 5: Przykład pseudokodu

  1. 1 Rozważ prosty przykład programu. Wyobraź sobie, że program musi zastąpić kombinację liter „foo” w pliku tekstowym. Program odczyta każdy wiersz w tym pliku, wyszuka żądaną kombinację w każdym wierszu i zastąpi go innym. Powtarzanie kroków zaczyna się od spacji - idealnie tak powinno być w prawdziwym kodzie. Wstępny szkic pseudokodu może wyglądać tak:
    • Otwórz plik
    • w każdym wierszu pliku:
      • znajdź kombinację
      • usuń kombinację
      • wstaw inną kombinację
    • zamknąć plik
  2. 2 Iteracyjnie pisz pseudokod:napisz go raz, a następnie zmień w nim dane... Jedną z zalet pseudokodu jest to, że możesz tylko naszkicować podstawy, a trudne rzeczy zostawić na później. Zauważ, że w powyższym przykładzie nie ma wskazania, jaka powinna być kombinacja liter. Jako programista możesz przepisać pseudokod, aby zawierał algorytmy usuwania pojedynczych liter i zastępowania ich innymi. Drugi szkic może wyglądać tak:
    • Otwórz plik
    • w każdym wierszu pliku:
      • znajdź takie słowo:
        • przeczytaj znak w łańcuchu
        • jeśli znak pasuje, to:
          • jeśli wszystkie poniższe znaki pasują
          • to jest właściwy wybór
          • usuń znaki słowne
          • wstaw nowe znaki słowne
    • zamknąć plik
  3. 3 Użyj kodu, aby dodać nowe funkcje. Pseudokod pomaga programistom przemyśleć rozwiązanie problemu. Można to porównać do obliczeń pośrednich w równaniu. Używany poprawnie, pseudokod może uprościć złożone zadanie. Możesz modyfikować pseudokod krok po kroku, krok po kroku:
    • Otwórz plik
    • poproś o słowo zastępcze
    • poproś o słowo zastępcze
    • w każdym wierszu pliku:
      • znajdź takie słowo:
        • przeczytaj znak w łańcuchu
        • jeśli znak pasuje, to:
          • jeśli wszystkie poniższe znaki pasują
          • to jest właściwy wybór
      • policz liczbę powtórzeń słowa
      • usuń znaki słowne
      • wstaw nowe znaki słowne
      • pokaż liczbę powtórzeń słowa
    • zamknąć plik

Metoda 3 z 5: Standardowy proces pisania pseudokodu

  1. 1 Napisz tylko jedno trafienie w wierszu. Każde wywołanie pseudokodu powinno dać komputerowi tylko jedną akcję. Najczęściej przy poprawnym opisie zadania każdemu zadaniu odpowiada jedna linia pseudokodu. Napisz listę rzeczy do zrobienia, a następnie zamień ją na pseudokod, a następnie zamień pseudokod na rzeczywisty kod wykonywalny.
    • Lista zadań:
      • Przeczytaj nazwę, koszt godziny, ilość godzin
      • Wykonaj obliczenia
      • kwota przed potrąceniem = koszt za godzinę * liczba godzin
      • odliczenie = kwota przed odliczeniem * współczynnik odliczenia
      • kwota po potrąceniu = kwota przed potrąceniem - potrącenie
      • Zapisz imię i nazwisko, kwotę przed potrąceniem, potrącenie, kwotę po potrąceniu
    • Pseudo kod:
      • CZYTAJ nazwa, wartość godziny, liczba godzin, współczynnik odliczenia
      • Kwota UnderDeduction = koszt godziny * liczba godzin
      • Odliczenie = KwotaOdliczenie * Współczynnik odliczenia
      • Kwota po odliczeniu = Kwota przed odliczeniem - odliczenie
      • WPISZ nazwisko, kwotę przed odliczeniem, odliczenie, kwotę po odliczeniu
  2. 2 Pierwsze słowo funkcji głównej napisz wielkimi literami. W powyższym przykładzie READ i WRITE są zapisane wielkimi literami, ponieważ są to główne funkcje programu. Ważnymi słowami kluczowymi mogą być READ, WRITE, IF, ELSE, ENDIF, WHILE, ENDWHILE, REPEAT i UNTIL.
  3. 3 Napisz, co masz na myśli, nie programuj. Niektórzy programiści piszą pseudokod jako program - na przykład "if a% 2 == 1 then". Jednak ci, którzy będą czytać pseudokod, będą mieli trudności ze zrozumieniem abstrakcyjnych symboli. Znacznie łatwiej będzie zrozumieć wyrażenie typu „jeśli liczba nieparzysta to”. Im jaśniej napiszesz, tym łatwiej będzie ludziom zrozumieć, co masz na myśli.
  4. 4 Zapisz absolutnie wszystko. Wszystko, co dzieje się w ramach jednego procesu, powinno być jak najdokładniej opisane. Pseudokod przypomina proste instrukcje. Zmienne są rzadko używane w pseudokodzie - znacznie częściej opisują, co program powinien zrobić z bardziej zrozumiałymi obiektami: numerami rachunków, nazwami, kwotami transakcji.
    • Oto przykład dobrego pseudokodu:
      • Jeśli numer konta i hasło są odpowiednie, pokaż podstawowe informacje o koncie.
      • Oblicz całkowity koszt proporcjonalnie do kwoty faktury dla każdej przesyłki.
    • Oto przykład nieudanego pseudokodu:
      • niech g = 54 / r (Nie używaj zmiennych. Lepiej opisz, co jest ukryte pod spodem.)
      • wykonaj główne przetwarzanie aż do zakończenia procesu (Konieczne jest wyjaśnienie, czym jest główne przetwarzanie i co wskaże zakończenie procesu.)
  5. 5 Korzystaj ze standardowych narzędzi języka programowania. Chociaż nie ma standardów dotyczących pseudokodu, innym programistom łatwiej będzie zrozumieć, co robisz, jeśli użyjesz konstrukcji z istniejących języków programowania (tych z sekwencjami). Użyj "if", "then", "while", "else" i "loop" lub ich odpowiedników w języku rosyjskim, tak jak w języku programowania. Zwróć uwagę na następujące konstrukcje:
    • jeśli STAN to INSTRUKCJA. Oznacza to, że oddzielna instrukcja zostanie uruchomiona tylko wtedy, gdy zostanie spełniony osobny warunek. W tym przypadku instrukcja jest krokiem, który program będzie musiał wykonać. Warunek oznacza, że ​​dane muszą spełniać określony zestaw wymagań, po sprawdzeniu, który program będzie mógł działać.
    • natomiast WARUNEK zrobić INSTRUKCJĘ. Oznacza to, że stwierdzenie musi być powtarzane w kółko, dopóki warunek nie zostanie spełniony.
    • wykonaj INSTRUKCJĘ podczas STANU. Ta konstrukcja jest podobna do funkcji, gdy WARUNEK wykonuje INSTRUKCJĘ. W pierwszym przypadku warunek jest sprawdzany, zanim instrukcja zacznie obowiązywać, ale w tym przypadku instrukcja jest uruchamiana jako pierwsza, a zadanie INSTRUCTION zostanie wyzwolone przynajmniej raz.
    • dla a = NUMER1 do NUMER2 wykonaj INSTRUKCJĘ. Oznacza to, że zmienna „a” automatycznie przyjmie wartość NUMBER1. „a” będzie wzrastać o jeden w każdym kroku, aż zmienna osiągnie NUMBER2. Do oznaczenia zmiennej można użyć dowolnej innej litery.
    • NAZWA funkcji (ARGUMENTY): INSTRUKCJA. Za każdym razem, gdy w kodzie używana jest jakaś kombinacja liter, służy ona jako nazwa jakiejś instrukcji. Argumenty to lista zmiennych używanych do udoskonalenia instrukcji.
  6. 6 Oddziel kroki w blokach. Bloki to elementy składni, które łączą wiele instrukcji w jedno. Za pomocą bloków można organizować informacje (na przykład kroki z bloku 1 są zawsze wykonywane przed krokami w bloku 2) lub łączyć je (np. instrukcja1 i instrukcja2 mają ten sam temat). Ogólnie rzecz biorąc, wszystkie żądania powinny być rozdzielone, aby pokazać ich zależność od innych. Można to zrobić na dwa sposoby.
    • Z nawiasami klamrowymi:
      • {
      • INSTRUKCJA1
      • INSTRUKCJA2
      • ...}
    • Używanie spacji. Używając spacji, każda instrukcja w tym samym bloku będzie musiała zaczynać się w tej samej odległości od lewej krawędzi ekranu. Bloki w blokach będą zlokalizowane dalej. Instrukcja blokowa najwyższego poziomu zamyka podblok, nawet jeśli poniżej znajduje się instrukcja z taką samą liczbą spacji wiodących.
      • BLOK1
      • BLOK1
        • BLOK2
        • BLOK2
          • BLOK3
        • BLOK2
          • BLOK3
      • BLOK1

Metoda 4 z 5: Ćwicz pisanie pseudokodu

  1. 1 Najpierw opisz cel procesu. Pomoże Ci to dowiedzieć się, czy Twój pseudokod jest kompletny. Jeśli pseudokod może rozwiązać problem, jest uważany za kompletny. Opisz proces. Jeśli to proste, potrzebujesz bardzo mało linijek. Przeczytaj ponownie to, co napisałeś i myślisz:
    • Czy ten pseudokod zostanie zrozumiany przez kogoś, kto zna ten proces przynajmniej w minimalnym stopniu?
    • Czy pseudokod można z łatwością przekształcić w prawdziwy kod komputerowy?
    • Czy pseudokod opisuje cały proces i czy przeoczono jakieś szczegóły?
    • Czy docelowi odbiorcy będą w stanie zrozumieć każdą nazwę obiektu w pseudokodzie?
  2. 2 Napisz pierwsze kroki, aby przygotować się do instrukcji. Zwykle pierwsza część kodu definiuje zmienne i inne elementy, dzięki którym algorytm działa.
    • Uwzględnij wartości zmiennych. Określ w kodzie sposób, w jaki będzie używana każda zmienna i każda jednostka danych.
    • Zdefiniuj kontrolki. Będziesz musiał je opisać w języku pseudokodu (tekst i obrazy w obiektowych językach programowania i prostsze narzędzia w innych językach), tak jak w prawdziwym kodzie.
  3. 3 Napisz funkcjonalny pseudokod. Polegaj na zasadach pseudokodu, tworząc kod oparty na zdarzeniach lub zorientowany obiektowo po określeniu „ustawień” programu. Każdy wiersz kodu powinien opisywać zapytanie, pętlę, wybór lub dowolną inną funkcję.
  4. 4 W razie potrzeby dodaj komentarze. W prawdziwym kodzie komputerowym komentarze wyjaśniają czytelnikowi rolę zadań i fragmentów kodu. Powinno to być szczegółowo opisane w pseudokodzie w prostym języku naturalnym, ponieważ nie będziesz używać komentarzy, dopóki pseudokod nie zostanie przekształcony w prawdziwy kod.
    • Wielu programistów woli zamienić pseudokod w zwykły kod z komentarzami. Pozwala to innym programistom, którzy również pracują nad tym projektem, analizując go lub czegoś się ucząc, zrozumieć, co programista chciał zrobić z każdą konkretną linią.
    • Rozpocznij komentarze od / /, aby uniemożliwić komputerowi ich odczytanie. Ukośniki muszą być oddzielone spacją. Na przykład:
      • / / JEŚLI robot nie ma przed sobą żadnych przeszkód, TO
        • / / Przesuń robota
        • / / Dodaj polecenie shift do historii poleceń
        • / / POWRÓT prawda
      • / / W PRZECIWNYM RAZIE
        • // RETURN fałszywie nie ruszaj robotem
      • / / KONIEC JEŚLI
  5. 5 Przeczytaj ponownie ukończoną pracę i poszukaj błędów w logice i składni. Składnia nie musi być idealnie poprawna, ale pseudokod powinien wyglądać logicznie. Spróbuj postawić się w sytuacji osoby czytającej ten kod i zastanów się, czy Twoje polecenia są tak jasne, jak to tylko możliwe.
    • Oceń moduły kodu zgodnie z elementami, które obejmują. Na przykład kluczowe operacje komputera obejmują odczytywanie i pobieranie informacji z pliku, zapisywanie do pliku lub wyświetlanie go na ekranie, obliczenia matematyczne, ocenianie zmiennych danych, porównywanie jednego lub więcej elementów. Wszystkie te procesy mają swoje miejsce w kodzie komputerowym, a także w pseudokodzie, który tworzysz dla tego programu.
    • Osadzaj określone zadania w pseudokodzie. Po oddzieleniu każdego nowego zadania spacjami, przedstaw te informacje w pseudokodzie, naśladując prawdziwy język programowania, ale nie przestrzegając twardych zasad języka programowania.
    • Sprawdź, czy w pseudokodzie znajdują się wszystkie wymagane elementy.Nawet jeśli niektóre szczegóły techniczne, takie jak zmienne wyjaśnienia, nie są potrzebne, każde zadanie i każdy element powinien być jasno określony.
  6. 6 Przeczytaj ponownie pseudokod. Gdy Twój pseudokod opisuje proces bez znaczących błędów, przeczytaj go ponownie z dowolnym współtwórcą tego projektu. Poproś współpracowników, aby wskazali Ci, które części wymagają poprawy. Programiści często nie opisują szczegółowo procesów, więc na tym etapie możesz dodać wszystko, czego potrzebujesz. Jeśli sam pracujesz nad kodem, przeczytaj ponownie to, co napisałeś i poproś kogoś o sprawdzenie Twojej pracy.
    • Jeśli twoi koledzy są niezadowoleni z pseudokodu, przepisz go wyraźniej. Zapytaj swoich współpracowników, czego nie udało Ci się zrobić: czy kroki ogólnie wydają się niezrozumiałe, czy też zapomniałeś zawrzeć w pseudokodzie jakiś ważny element procesu?
  7. 7 Zapisz pseudokod. Po przejrzeniu kodu i zatwierdzeniu pracy przez współpracowników zapisz pseudokod w archiwum. Kiedy piszesz prawdziwy kod, dołącz pseudokod z komentarzami do kodu. Rozpocznij komentarze od / /, aby uniemożliwić komputerowi wykonanie ich jako programu.

Metoda 5 z 5: Przekształcenie pseudokodu w kod języka programowania

  1. 1 Śledź pseudokod i zrozum, jak to działa. Pseudokod daje algorytm. Na przykład kod może sortować listę alfabetycznie. Pseudokod pomoże Ci dowiedzieć się, jak zbudować algorytm w języku programowania, z którym pracujesz.
  2. 2 Użyj elementów programowania odpowiednich dla Twojego języka programowania. Elementy te mogą zawierać deklaracje zmiennych, instrukcje if i loop. Każdą linię można ożywić na różne sposoby. Wszystko będzie zależeć od poziomu języka programowania, którego używasz.
    • Na przykład spróbuj wyświetlić określone dane na ekranie. Aby to zrobić, możesz użyć specjalnego okna lub istniejącego interfejsu graficznego, z którym pracujesz.
  3. 3 Zaimplementuj pseudokod. Jeśli pseudokod zostanie napisany prosto, kompetentnie i przejrzyście, cały algorytm będzie działał wydajniej i bez błędów podczas uruchamiania programu.
  4. 4 Prześledź i porównaj działający kod z pseudokodem. Sprawdź, czy działający kod jest zgodny z logiką pseudokodu. Na przykład, jeśli twój pseudokod zapewnia dane wejściowe i wyjściowe, wypróbuj wszystkie możliwe metody wprowadzania i porównaj dane wyjściowe kodu z danymi wyjściowymi pseudokodu. Możesz poprosić kolegę o prześledzenie lub zarekomendowanie sposobu naprawy kodu.

Porady

  • Spróbuj zrozumieć podstawową obsługę komputera. Kod powinien poinstruować komputer, aby wykonywał operacje. Zrozumienie zasad tych operacji pomoże Ci napisać pseudokod, który śledzi, co robi główny kod.
  • Wykorzystaj przestrzenie tak efektywnie, jak to możliwe. Białe znaki mogą służyć do oddzielania elementów kodu, co jest szczególnie ważne w pseudokodzie, aby ułatwić ludziom czytanie. Wyobraź sobie, że przestrzeń to osobny blok. Wiersze zaczynające się od tej samej liczby spacji znajdują się w tym samym bloku i mają w przybliżeniu takie samo znaczenie dla procesu w algorytmie.