Algorytmy Opracowanie: Maria Skalska na podstawie „Informatyka 2000” wydawnictwa Czarny Kruk

Algorytm to przepis rozwiązania zadania, zawierający opis danych wraz z opisem czynności, które należy w określonym porządku wykonać z tymi danymi, aby osiągnąć zamierzony cel

Czy wszystkie działania są algorytmiczne? przyrządzenie sałatki z papryki wybór przewodniczącego samorządu szkolnego zatelefonowanie do lekarza w celu wezwania go do chorego namalowanie obrazu pt. „Wiosna” zwycięstwo w szkolnych zawodach lekkoatletycznych

Algorytm musi być: poprawny – dla każdego poprawnego zestawu danych, po wykonaniu skończonej liczby czynności, prowadzi do poprawnych wyników

Algorytm musi być: jednoznaczny – w każdym przypadku jego zastosowania, dla tych samych danych uzyskujemy ten sam wynik

Algorytm musi być: szczegółowy – aby wykonawca rozumiał opisane czynności i potrafił je wykonać

Algorytm musi być: uniwersalny – aby służył do rozwiązywania pewnej grupy zadań, a nie tylko jednego zadania. Np. Algorytm jest przepisem na rozwiązanie równania postaci ax + b = 0 dla dowolnych współczynników a i b, a nie – jednego, konkretnego równania, np. 2x + 3 = 0

Czy wszystkie działania są algorytmiczne? Np.. Do namalowania obrazu konieczna jest wyobraźnia i twórcze działanie, a na to nie istnieje żaden przepis

Każdy algorytm musi być przedstawiony w taki sposób, aby można go było jednoznacznie odczytać i zastosować. Nieskomplikowany algorytm można opisać w języku potocznym.

Co składa się na algorytm? Zawiera on opis danych, opis wyników oraz plan działania. Plan działania można przedstawić w postaci ciągu czynności, które muszą być wykonywane w określonej kolejności. Opis czynności występujących w algorytmie nazywamy instrukcjami.

Algorytm_1 (algorytm sekwencyjny) Podnieś słuchawkę. Wybierz cyfrę 9. Przekaż informację. Odłóż słuchawkę.

Algorytm_2 (instrukcja warunkowa – Jeśli spełniony jest warunek W, wykonaj instrukcję A lub Jeśli spełniony jest warunek W, to wykonaj instrukcję A; w przeciwnym przypadku wykonaj instrukcje B) Podnieś słuchawkę. Wybierz cyfrę 9. Czy połączyłeś się z pogotowiem ratunkowym? 5A. Jeśli TAK, to przejdź do kroku 6. 5B. Jeśli NIE, to przejdź do kroku 7. Przekaż informację. Odłóż słuchawkę.

Algorytm_3 (instrukcja iteracyjna – Wykonaj instrukcję A dokładnie n razy) Podnieś słuchawkę. Wykonaj czynność trzy razy. 2A. Wybierz cyfrę 9. Czy połączyłeś się z pogotowiem ratunkowym? 3A. Jeśli TAK, to przejdź do kroku 4. 3B. Jeśli NIE, to przejdź do kroku 5. Przekaż informację. Odłóż słuchawkę.

Algorytm_4 (drugi rodzaj instrukcji iteracyjnej - Powtarzaj wykonywanie instrukcji A aż do spełnienia warunku W) Czy słuchawka jest odłożona? 1A. Jeśli TAK, to przejdź do kroku 2. 1B. Jeśli NIE, to odłóż słuchawkę. Podnieś słuchawkę. Wykonaj czynność trzy razy. 3A. Wybierz cyfrę 9. Czy połączyłeś się z pogotowiem ratunkowym? 4A. Jeśli TAK, to przejdź do kroku 5. 4B. Jeśli NIE, to przejdź do kroku 6. Przekaż informację. Odłóż słuchawkę.

Algorytm_5 (instrukcja iteracyjna – Dopóki warunek W jest spełniony, wykonuj instrukcję A) Czy słuchawka jest odłożona? 1A. Jeśli TAK, to przejdź do kroku 2. 1B. Jeśli NIE, to odłóż słuchawkę. Podnieś słuchawkę. Czy linia jest zajęta? 3A. Jeśli TAK, to: 3A1. Odłóż słuchawkę. 3A2. Podnieś słuchawkę. 3A3 Przejdź do kroku 3. 3B. Jeśli NIE, to przejdź do kroku 4. Wykonaj czynność trzy razy. 4A. Wybierz cyfrę 9. Czy połączyłeś się z pogotowiem ratunkowym? 5A. Jeśli TAK, to przejdź do kroku 6. 5B. Jeśli NIE, to przejdź do kroku 7. Przekaż informację. Odłóż słuchawkę.

Schemat blokowy to graficzny zapis algorytmu rozwiązania zadania przedstawiający opis i kolejność wykonywania czynności realizujących dany algorytm.