Główna zawartość
Podstawowe elementy algorytmów
Algorytm to proces który krok po kroku opisuje sposób rozwiązania problemu, w sposób, który zawsze daje prawidłową odpowiedź. Gdy istnieje wiele algorytmów dla konkretnego problemu (a często tak jest!), najlepszym algorytmem jest zwykle ten, który rozwiązuje go najszybciej.
Jako programiści komputerowi stale używamy algorytmów, niezależnie od tego, czy jest to istniejący algorytm dla typowego problemu, takiego jak sortowanie tablicy, czy też jest to zupełnie nowy algorytm unikalny dla naszego programu. Rozumiejąc algorytmy, możemy podejmować lepsze decyzje o tym, których istniejących algorytmów użyć, i nauczyć się, jak tworzyć nowe, poprawne i wydajne algorytmy.
Algorytm składa się z trzech podstawowych elementów: sekwencjonowania, wyboru i iteracji (powtarzania).
Sekwencjonowanie : Algorytm to proces przeprowadzany krok po kroku, a kolejność tych kroków ma kluczowe znaczenie dla zapewnienia poprawności algorytmu.
Oto algorytm tłumaczenia słowa na Pig Latin (Świńska łacina), na przykład z „pig” na „ig-pay”:
1. Dołącz „-”.
2. Dołącz pierwszą literę
3. Dołącz „ay”
4. Usuń pierwszą literę🔍 Spróbuj wykonać te czynności w innej kolejności i sprawdź, co się pojawi. To nie to samo, prawda?
Selekcja : Algorytmy mogą używać selekcji do określenia innego zestawu kroków do realizacji, na podstawie wyrażenia logicznego.(Boolean expression.)
Oto ulepszony algorytm dla Pig Latin, który obsługuje słowa zaczynające się na samogłoski, dzięki czemu „eggs” stają się „eggs-yay” zamiast niewytłumaczalnego „ggs-eay”:
1. Dołącz „-”
2. Zapisz pierwszą literę
3. Jeśli pierwszą literą jest samogłoska:
a. Dołącz „yay”
4. W przeciwnym razie:
a. Dołącz pierwszą literę
b. Dołącz „ay”
c. Usuń pierwszą literę Iteracja : Algorytmy często wykorzystują powtarzanie, aby wykonać kroki określoną liczbę razy lub do momentu spełnienia określonego warunku.
Możemy dodać iterację (powtarzanie) do poprzedniego algorytmu, aby przetłumaczyć pełną frazę, dzięki czemu "peanut butter and jelly" („masło orzechowe i galaretka”) zmieni się w „eanut-pay utter-bay and-yay elly-jay”:
1. Zapisz listę słów
2. Dla każdego słowa:
a. Dołącz łącznik
b. Jeśli pierwszą literą jest samogłoska:
i. Dołącz „yay”
b. Inaczej:
i. Dołącz pierwszą literę
ii. Dołącz „ay”
iii. Usuń pierwszą liter꣹cząc sekwencjonowanie, selekcję i iterację, z powodzeniem opracowaliśmy algorytm tłumaczenia Pig Latin.
🤔 Czy wyobrażasz sobie sytuacje, w których to produkuje niepoprawne wyniki?
🙋🏽🙋🏻♀️🙋🏿♂️Czy masz jakieś pytania na ten temat? Chętnie na nie odpowiemy - wystarczy zadać pytanie w poniższym dziale pytań!
Chcesz dołączyć do dyskusji?
Na razie brak głosów w dyskusji