Algorytmy Sprawdzian Klasa 7

Algorytm to przepis na wykonanie jakiegoś zadania. Myśl o tym jak o przepisie kulinarnym, ale dla komputera (albo dla Ciebie!). Określa on krok po kroku, co należy zrobić, żeby osiągnąć zamierzony cel.

Krok 1: Określenie Problemu. Zanim zaczniesz pisać algorytm, musisz wiedzieć, co chcesz osiągnąć. Na przykład: "Ułóż liczby od najmniejszej do największej" albo "Oblicz pole prostokąta".

Krok 2: Zdefiniowanie Danych Wejściowych. Algorytm potrzebuje danych, na których będzie pracował. To są Twoje dane wejściowe. W przykładzie z liczbami, danymi wejściowymi są liczby, które chcesz uporządkować. Dla prostokąta, to długość i szerokość.

Krok 3: Określenie Kroków. To najważniejsza część. Musisz wymyślić, jakie kroki trzeba wykonać, żeby z danych wejściowych otrzymać oczekiwany wynik. Kroki powinny być proste i jednoznaczne. Komputer nie domyśli się, co masz na myśli. Im bardziej precyzyjne instrukcje, tym lepiej.

Krok 4: Określenie Danych Wyjściowych. Co algorytm powinien zwrócić jako wynik? Uporządkowane liczby? Pole prostokąta? Musisz to jasno określić.

Przykład: Algorytm na znalezienie większej liczby spośród dwóch liczb.

1. Dane wejściowe: Dwie liczby, nazwijmy je a i b.
2. Krok 1: Sprawdź, czy a jest większe od b.
3. Krok 2: Jeśli a jest większe od b, wtedy a jest większą liczbą.
4. Krok 3: W przeciwnym razie, b jest większą liczbą (lub są równe).
5. Dane wyjściowe: Większa liczba (a lub b).

Sposoby Zapisywania Algorytmów:

• Lista kroków: Tak jak w powyższym przykładzie. Proste, ale czasami mało czytelne dla bardziej skomplikowanych algorytmów.
• Schemat blokowy: Graficzny sposób przedstawiania algorytmu. Używa różnych kształtów do oznaczania operacji (np. prostokąt to operacja, romb to warunek).
• Pseudokod: Mieszanka języka naturalnego i języka programowania. Pomaga w przełożeniu pomysłu na kod.

Warunki (Instrukcje Warunkowe):

Często algorytm musi podejmować decyzje w zależności od pewnych warunków. Używamy do tego instrukcji warunkowych, takich jak "jeśli… to…". W przykładzie z większą liczbą, sprawdzaliśmy warunek "czy a jest większe od b".

Pętle (Iteracje):

Czasami trzeba powtarzać pewne kroki wiele razy. Do tego służą pętle. Na przykład, jeśli chcemy znaleźć największą liczbę w zbiorze 10 liczb, możemy użyć pętli, żeby porównać każdą liczbę z największą znalezioną do tej pory.

Pamiętaj, że algorytm to po prostu logiczny przepis. Ćwicz tworzenie algorytmów dla różnych problemów, a stanie się to dla Ciebie coraz łatwiejsze!