Algorytm krok po kroku

Algorytm to skończony ciąg jasnych czynności prowadzących do rozwiązania zadania. Musi mieć początek, koniec i dawać ten sam wynik przy tych samych danych.

Algorytm zapisujemy słowami (lista kroków), schematem blokowym albo w języku programowania. Schemat blokowy używa umownych figur: prostokąt to czynność, romb to warunek, owal to start i koniec.

W algorytmie występują dane wejściowe (to, co dostajemy), przetwarzanie (co robimy) i wynik. Dobrze zapisany algorytm może wykonać człowiek albo komputer — bez domyślania się.

• ⬭ Owal — start / koniec
• ▭ Prostokąt — czynność do wykonania
• ◇ Romb — warunek: tak / nie
• ▱ Równoległobok — wczytanie lub wypisanie danych
• → Strzałka — kolejność wykonania

• Lista kroków — algorytm zapisany słowami
• Schemat blokowy — algorytm zapisany figurami
• Dane wejściowe — to, od czego zaczynamy
• Wynik — to, co otrzymujemy

Co to algorytm?

Skończony ciąg jasnych czynności prowadzących do rozwiązania zadania.

Jakie trzy elementy ma zadanie algorytmiczne?

Dane wejściowe, przetwarzanie i wynik.

Co oznacza owal w schemacie blokowym?

Start albo koniec algorytmu.

Co oznacza romb?

Warunek — pytanie z odpowiedzią tak/nie.

Co oznacza prostokąt?

Czynność do wykonania.

Dlaczego algorytm musi być skończony?

Bo musi się kiedyś zakończyć i dać wynik.

Na czym testujemy algorytm?

Na konkretnym przykładzie — sprawdzamy krok po kroku.

Czy algorytm może być niejednoznaczny?

Nie — każdy krok musi być rozumiany tylko na jeden sposób.

Co to jest specyfikacja zadania?

Opis danych wejściowych, oczekiwanego wyniku i warunków, jakie musi spełniać rozwiązanie.

Co to są dane wyjściowe?

Wynik, który algorytm zwraca po przetworzeniu danych wejściowych.

Dlaczego testujemy algorytm na skrajnych danych?

Bo błędy najczęściej ujawniają się na krańcach — przy zerze, liczbie ujemnej albo pustym zbiorze.

Podaj przykład algorytmu z życia codziennego.

Przepis kulinarny — ma składniki, kolejne kroki i wynik.

1. Który element schematu blokowego oznacza warunek?

1. Prostokąt
2. Romb
3. Owal
4. Strzałka

2. Dane wejściowe to…

1. Wynik działania całego algorytmu
2. To, co dostajemy na początku
3. Nazwa programu
4. Rodzaj bloku

3. Dane wyjściowe to…

1. To, co podajemy na wejściu
2. Wynik działania algorytmu
3. Nazwa pliku
4. Liczba kroków

4. Krok „wybierz coś ładnego” w algorytmie jest…

1. Poprawny
2. Zły, bo niejednoznaczny
3. Najlepszy z możliwych kroków
4. Warunkiem

5. Algorytm musi być:

1. nieskończony, ale dokładny
2. skończony i jednoznaczny
3. tajemniczy
4. kolorowy