Definicja algorytmu

Na co dzień wykonujemy wiele czynności według określonych kroków, nawet jeśli się nad tym nie zastanawiamy. Przygotowanie herbaty, logowanie do konta czy instalacja programu komputerowego odbywa się według pewnej kolejności działań. W informatyce taki uporządkowany sposób postępowania nazywamy algorytmem.

Algorytm to dokładny opis kolejnych czynności prowadzących do rozwiązania określonego problemu lub wykonania zadania. Każdy krok powinien być jasno określony i wykonywany w odpowiedniej kolejności.

Można powiedzieć, że algorytm jest po prostu instrukcją działania. Dzięki niemu komputer wie, co ma zrobić krok po kroku. Algorytmy wykorzystujemy jednak nie tylko w programowaniu - spotykamy je również w codziennym życiu.

Przykład z życia codziennego - przygotowanie herbaty

Aby przygotować herbatę, wykonujemy określone czynności:

1. Zagotuj wodę.

2. Włóż torebkę herbaty do kubka.

3. Zalej herbatę gorącą wodą.

4. Odczekaj kilka minut.

5. Wyjmij torebkę herbaty.

Taka instrukcja jest prostym przykładem algorytmu. Jeśli pominiemy któryś krok lub wykonamy je w złej kolejności, efekt może być nieprawidłowy.

Cechy poprawnego algorytmu

Nie każdy zapis kroków można nazwać poprawnym algorytmem. Aby algorytm działał prawidłowo i prowadził do rozwiązania problemu, musi posiadać kilka ważnych cech. Dzięki nim zarówno człowiek, jak i komputer są w stanie wykonać zadanie bez nieporozumień i błędów.

Najważniejsze cechy poprawnego algorytmu

• jednoznaczność - każdy krok powinien być opisany jasno i dokładnie, tak aby nie było wątpliwości, co należy zrobić,

• uporządkowanie - czynności muszą być wykonywane w odpowiedniej kolejności,

• skończoność - algorytm musi kończyć się po wykonaniu określonej liczby kroków,

• skuteczność - wykonanie wszystkich kroków powinno prowadzić do rozwiązania problemu lub osiągnięcia celu,

• ogólność - algorytm powinien działać dla różnych danych, a nie tylko dla jednego konkretnego przypadku.

Źródło: Jakub Piskorowski

Przykład

Wyobraźmy sobie instrukcję przygotowania herbaty zapisaną w taki sposób:

1. Zagotuj wodę.

2. Wlej wodę do kubka.

3. Dodaj herbatę.

Taki algorytm jest mało dokładny, ponieważ nie wiadomo, kiedy należy wyjąć herbatę lub ile czasu należy odczekać. Może to prowadzić do różnych efektów.

Lepszy zapis będzie bardziej jednoznaczny:

1. Zagotuj wodę.

2. Włóż torebkę herbaty do kubka.

3. Zalej herbatę gorącą wodą.

4. Odczekaj 3 minuty.

5. Wyjmij torebkę herbaty.

Dzięki dokładnemu opisowi każda osoba wykona zadanie w podobny sposób i uzyska oczekiwany rezultat.

Dane wejściowe i wyjściowe

Aby algorytm mógł wykonać określone zadanie, często potrzebuje pewnych informacji na początku działania. Są to tak zwane dane wejściowe. Po wykonaniu wszystkich kroków algorytm zwraca wynik swojej pracy, czyli dane wyjściowe.

Można powiedzieć, że dane wejściowe to informacje, które przekazujemy do algorytmu, natomiast dane wyjściowe to efekt działania algorytmu.

Przykład z życia codziennego

Dobrym przykładem może być automat do kawy.

• Dane wejściowe: wybór rodzaju kawy, ilość cukru, wrzucone monety.

• Dane wyjściowe: gotowa kawa.

Algorytm wykorzystuje podane informacje, wykonuje odpowiednie czynności i zwraca wynik.

Przykład w informatyce

Wyobraźmy sobie program obliczający sumę dwóch liczb.

• Dane wejściowe: liczba A, liczba B.

• Dane wyjściowe: wynik dodawania liczb A i B.

Jeżeli użytkownik poda liczby 5 oraz 3, program wykona działanie i zwróci wynik 8.

Dlaczego dane wejściowe i wyjściowe są ważne?

Określenie danych wejściowych i wyjściowych pomaga lepiej zrozumieć działanie algorytmu. Dzięki temu wiadomo:

• jakie informacje są potrzebne do wykonania zadania,

• jaki rezultat powinien zostać otrzymany,

• czy algorytm działa poprawnie.

W programowaniu poprawne określenie danych wejściowych i wyjściowych jest jednym z podstawowych etapów tworzenia algorytmu.

Warunki zakończenia algorytmu

Każdy algorytm, aby był poprawny, musi w pewnym momencie zakończyć swoje działanie. Oznacza to, że nie może działać w nieskończoność. Moment zatrzymania działania algorytmu nazywamy warunkami zakończenia algorytmu.

Warunki zakończenia określają, kiedy i w jakiej sytuacji algorytm powinien przestać wykonywać kolejne kroki. Mogą one wynikać z osiągnięcia celu, spełnienia określonego warunku lub wyczerpania dostępnych danych.

Przykład z życia codziennego

Wyobraźmy sobie sprzątanie pokoju:

• sprzątanie kończy się w momencie, gdy wszystkie rzeczy są na swoim miejscu i pokój jest czysty.

Warunek zakończenia to więc osiągnięcie stanu "pokój posprzątany".

Przykład w codziennym działaniu

Pranie w pralce:

• pralka kończy pracę, gdy zostanie zakończony wybrany program prania.

Warunek zakończenia to zakończenie cyklu prania.

Przykład w informatyce

Algorytm wyszukiwania liczby w liście:

• algorytm kończy działanie, gdy:

  • znajdzie szukaną liczbę, lub

  • przejrzy wszystkie elementy listy i nie znajdzie wyniku.

W obu przypadkach algorytm musi się zatrzymać.

Dlaczego warunki zakończenia są ważne?

Określenie warunków zakończenia jest kluczowe, ponieważ:

• zapobiega działaniu nieskończonemu (tzw. zapętleniu),

• pozwala przewidzieć moment uzyskania wyniku,

• gwarantuje poprawne działanie algorytmu.

Dobrze zaprojektowany algorytm zawsze ma jasno określony moment, w którym kończy swoje działanie.

Przykłady algorytmów z życia

Algorytmy nie występują wyłącznie w informatyce - w rzeczywistości korzystamy z nich każdego dnia, wykonując nawet najprostsze czynności. Wiele codziennych działań można zapisać w formie uporządkowanych kroków, które prowadzą do określonego celu.

Przepis kulinarny jako algorytm

Jednym z najprostszych przykładów algorytmu jest przepis na danie, np. naleśniki:

1. Przygotuj składniki (mąka, mleko, jajka).

2. Wymieszaj wszystkie składniki w misce.

3. Rozgrzej patelnię.

4. Wlej porcję ciasta na patelnię.

5. Smaż z obu stron na złoty kolor.

Każdy krok musi być wykonany w odpowiedniej kolejności, aby uzyskać poprawny wynik, czyli gotowe naleśniki.

Mycie zębów

Kolejnym przykładem jest codzienna higiena:

1. Nałóż pastę na szczoteczkę.

2. Szczotkuj zęby przez kilka minut.

3. Wypłucz usta wodą.

4. Odłóż szczoteczkę na miejsce.

To również zestaw uporządkowanych czynności prowadzących do konkretnego efektu.

Zakupy w sklepie

Robienie zakupów można przedstawić jako algorytm:

1. Weź koszyk.

2. Wybierz produkty z półek.

3. Przejdź do kasy.

4. Zapłać za zakupy.

5. Odbierz paragon i wyjdź ze sklepu.

Każdy etap musi zostać wykonany, aby osiągnąć cel, czyli zakup produktów.

Logowanie do konta

Proces logowania do aplikacji lub strony internetowej:

1. Wpisz login.

2. Wpisz hasło.

3. Kliknij przycisk "Zaloguj".

4. System sprawdza dane.

Użytkownik zostaje wpuszczony lub otrzymuje komunikat o błędzie.

Podsumowanie

Codzienne czynności, które wykonujemy automatycznie, często są przykładami algorytmów. Różnią się one poziomem skomplikowania, ale zawsze mają wspólną cechę - składają się z uporządkowanych kroków prowadzących do określonego celu.

Zadania - Czym jest algorytm

1. Analiza pojęcia algorytmu

Zapoznaj się z pojęciem algorytmu oraz jego podstawowymi cechami. Następnie przygotuj krótkie opracowanie przedstawiające czym jest algorytm i gdzie można spotkać go w życiu codziennym.

Wymagania:

• wyjaśnij pojęcie algorytmu,

• wymień i opisz cechy poprawnego algorytmu,

• podaj przykładowe dane wejściowe i wyjściowe dla wybranego algorytmu,

• opisz warunek zakończenia algorytmu,

• przedstaw minimum 3 przykłady algorytmów z życia codziennego,

• praca powinna być estetyczna i czytelna.

2. Tworzenie algorytmów z życia codziennego

Przygotuj własne przykłady prostych algorytmów wykonywanych w codziennym życiu. Dla każdego przykładu określ kolejne kroki działania oraz elementy związane z działaniem algorytmu.

Wymagania:

• przygotuj minimum 3 algorytmy z życia codziennego,

• każdy algorytm przedstaw w formie listy kroków,

• dla każdego przykładu określ:

  • dane wejściowe,

  • dane wyjściowe,

  • warunek zakończenia,

• sprawdź czy algorytmy posiadają cechy poprawnego algorytmu,

• zastosuj numerację kroków.

3. Ocena poprawności algorytmów

Przeanalizuj przykładowe algorytmy z tematu i oceń, czy są poprawne. Zwróć uwagę na ich kompletność, jednoznaczność oraz sposób zakończenia działania.

Wymagania:

• wyjaśnij czym jest poprawny algorytm,

• przeanalizuj minimum 2 przykładowe algorytmy,

• wskaż dane wejściowe i wyjściowe,

• określ warunki zakończenia algorytmów,

• opisz ewentualne błędy lub brakujące elementy,

• uzasadnij swoją ocenę każdego algorytmu.