Algorytm Z Rysunku 4.2 Zapisz W Postaci Pseudokodu

Wyobraź sobie przepis na ciasto. Potrzebujesz składniki i instrukcje.

Algorytm to właśnie taki przepis. Tyle że dla komputera.

Co to jest Pseudokod?

Pseudokod to uproszczony język. Trochę jak notatki kucharza. Nie jest to kod do uruchomienia.

Pomaga zrozumieć kroki algorytmu. Bez skomplikowanej składni programowania.

Algorytm Z Rysunku 4.2

Załóżmy, że Rysunek 4.2 pokazuje proces szukania książki w bibliotece.

Zaczynamy od wejścia do biblioteki.

Potem szukamy odpowiedniego działu. Na przykład "Fantasy".

Następnie przeglądamy półki. Szukamy książki o tytule "Smocza Krew".

Jeśli ją znajdziemy, bierzemy ją. Jeśli nie, kontynuujemy poszukiwania.

Pseudokod Algorytmu

Oto jak możemy zapisać to w pseudokodzie:

POCZĄTEK
    WEJDŹ DO BIBLIOTEKI
    SZUKAJ DZIAŁU "Fantasy"
    DOPÓKI (NIE ZNALEZIONO KSIĄŻKI) WYKONUJ:
        PRZEGLĄDAJ PÓŁKĘ
        JEŻELI (TYTUŁ KSIĄŻKI = "Smocza Krew"):
            WEŹ KSIĄŻKĘ
            ZNALEZIONO KSIĄŻKĘ = PRAWDA
        W PRZECIWNYM RAZIE:
            PRZEJDŹ DO NASTĘPNEJ PÓŁKI
    JEŻELI (ZNALEZIONO KSIĄŻKĘ):
        WYPISZ "Książka znaleziona!"
    W PRZECIWNYM RAZIE:
        WYPISZ "Książki nie znaleziono."
KONIEC

Zauważ, jak używamy dużych liter. To dla podkreślenia kluczowych słów. Na przykład POCZĄTEK i KONIEC.

DOPÓKI oznacza powtarzanie. Dopóki nie znajdziemy książki, szukamy.

JEŻELI to warunek. Jeśli tytuł się zgadza, bierzemy książkę.

Krok po Kroku

Rozważmy to krok po kroku:

1. Początek: Wchodzimy do biblioteki.
2. Szukaj Działu: Idziemy do działu "Fantasy". Wyobraź sobie znak nad półką.
3. Dopóki: Dopóki nie mamy książki, powtarzamy kroki.
4. Przeglądaj Półkę: Patrzymy na każdą książkę na półce. Jak skanowanie wzrokiem.
5. Jeżeli: Czy tytuł książki to "Smocza Krew"? Sprawdzamy okładkę.
6. Weź Książkę: Jeśli tak, bierzemy ją. Cel osiągnięty!
7. Przejdź do Następnej Półki: Jeśli nie, idziemy do następnej.
8. Wypisz: Na koniec, informujemy, czy znaleźliśmy książkę.

Ten proces powtarza się, aż znajdziemy książkę albo przeszukamy cały dział.

Realny Przykład

Pomyśl o szukaniu zgubionego klucza. Zaczynasz w jednym pokoju.

Przeszukujesz wszystkie miejsca. Pod dywanem, na stole, w szufladzie.

Jeśli nie znajdziesz, idziesz do następnego pokoju. Robisz to samo.

Dopóki nie znajdziesz klucza albo przeszukasz cały dom.

Zalety Pseudokodu

Pseudokod jest łatwy do zrozumienia. Nie trzeba znać języka programowania.

Można go łatwo przetłumaczyć na kod. Kiedy już zrozumiemy logikę.

Pomaga w planowaniu. Zanim zaczniemy pisać skomplikowany kod.

Podsumowanie

Algorytm to przepis. Pseudokod to uproszczone notatki.

Pomagają zrozumieć kroki. Bez szczegółów programowania.

Algorytm Z Rysunku 4.2 możemy zapisać w pseudokodzie. Tak jak szukanie książki w bibliotece.

Krok po kroku, warunek po warunku. Aż do znalezienia rozwiązania.