AlgorytmyAlgorytmy

Opracowanie: Maria SkalskaOpracowanie: Maria Skalska

na podstawie „Informatyka 2000” wydawnictwa Czarny Krukna 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

przyrządzenie sałatki z paprykiprzyrządzenie sałatki z papryki wybór przewodniczącego samorządu wybór przewodniczącego samorządu

szkolnegoszkolnego zatelefonowanie do lekarza w celu zatelefonowanie do lekarza w celu

wezwania go do choregowezwania go do chorego namalowanie obrazu pt. „Wiosna”namalowanie obrazu pt. „Wiosna” zwycięstwo w szkolnych zawodach zwycięstwo w szkolnych zawodach

lekkoatletycznychlekkoatletycznych

Czy wszystkie działania są Czy wszystkie działania są algorytmiczne?algorytmiczne?

Algorytm musi być:Algorytm musi być:

poprawnypoprawny – dla każdego poprawnego – dla każdego poprawnego zestawu danych, po wykonaniu zestawu danych, po wykonaniu skończonej liczby czynności, prowadzi skończonej liczby czynności, prowadzi do poprawnych wynikówdo poprawnych wyników

Algorytm musi być:Algorytm musi być:

jednoznacznyjednoznaczny – w każdym przypadku jego – w każdym przypadku jego zastosowania, dla tych samych danych zastosowania, dla tych samych danych uzyskujemy ten sam wynikuzyskujemy ten sam wynik

Algorytm musi być:Algorytm musi być:

szczegółowyszczegółowy – aby wykonawca rozumiał – aby wykonawca rozumiał opisane czynności i potrafił je wykonaćopisane czynności i potrafił je wykonać

Algorytm musi być:Algorytm musi być:

uniwersalnyuniwersalny – aby służył do rozwiązywania – aby służył do rozwiązywania pewnej grupy zadań, pewnej grupy zadań, a nie tylko jednego zadania.a nie tylko jednego zadania.

Np. Algorytm jest przepisem na Np. Algorytm jest przepisem na rozwiązanie równania postaci ax + b = 0 rozwiązanie równania postaci ax + b = 0 dla dowolnych współczynników a i b, dla dowolnych współczynników a i b, a nie – jednego, konkretnego równania, a nie – jednego, konkretnego równania, np. 2x + 3 = 0np. 2x + 3 = 0

Czy wszystkie działania Czy wszystkie działania są algorytmiczne?są algorytmiczne?

Np.. Do namalowania obrazu konieczna Np.. Do namalowania obrazu konieczna jest wyobraźnia i twórcze działanie, jest wyobraźnia i twórcze działanie, a na to nie istnieje żaden przepisa 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?Co składa się na algorytm?

Zawiera on opis danych, opis wyników Zawiera on opis danych, opis wyników oraz plan działania.oraz plan działania.

Plan działania można przedstawić Plan działania można przedstawić w postaci ciągu czynności, które muszą w postaci ciągu czynności, które muszą być wykonywane w określonej kolejności.być wykonywane w określonej kolejności.

Opis czynności występujących Opis czynności występujących w algorytmie nazywamy w algorytmie nazywamy instrukcjami.instrukcjami.

Algorytm_1 (algorytm sekwencyjny)

1. Podnieś słuchawkę.

2. Wybierz cyfrę 9.

3. Wybierz cyfrę 9.

4. Wybierz cyfrę 9.

5. Przekaż informację.

6. 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)

1. Podnieś słuchawkę.

2. Wybierz cyfrę 9.

3. Wybierz cyfrę 9.

4. Wybierz cyfrę 9.

5. 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.

6. Przekaż informację.

7. Odłóż słuchawkę.

Algorytm_3 (instrukcja iteracyjna – Wykonaj instrukcję A

dokładnie n razy)

1. Podnieś słuchawkę.

2. Wykonaj czynność trzy razy.

2A. Wybierz cyfrę 9.

3. 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.

4. Przekaż informację.

5. Odłóż słuchawkę.

Algorytm_4 (drugi rodzaj instrukcji iteracyjnej - Powtarzaj

wykonywanie instrukcji A aż do spełnienia warunku W)

1. Czy słuchawka jest odłożona?

1A. Jeśli TAK, to przejdź do kroku 2.

1B. Jeśli NIE, to odłóż słuchawkę.

2. Podnieś słuchawkę.

3. Wykonaj czynność trzy razy.

3A. Wybierz cyfrę 9.

4. 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.

5. Przekaż informację.

6. Odłóż słuchawkę.

Algorytm_5 (instrukcja iteracyjna – Dopóki warunek W jest spełniony, wykonuj instrukcję A)

1. Czy słuchawka jest odłożona?1A. Jeśli TAK, to przejdź do kroku 2.1B. Jeśli NIE, to odłóż słuchawkę.

2. Podnieś słuchawkę.3. 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.1. 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.

2. Przekaż informację.3. Odłóż słuchawkę.

Schemat blokowy to graficzny zapis algorytmu

rozwiązania zadania przedstawiający opis

i kolejność wykonywania czynności

realizujących dany algorytm.