Temat lekcji: "Algorytmy - podstawy"

JAKO CZĘŚĆ NASZEGO ŻYCIA

SKĄD SIĘ WZIĘŁY ALGORYTMY?

Pochodzą one od nazwiska perskiego matematyka  Muhammada ibn Musa al-Chorezmi, co tłumaczono jako ALGORITMI, który żył na przełomie VIII i IX wieku. Jednak same algorytmy sięgają czasów starożytnych. Czym jest zatem ów tajemniczy ALGORYTM!! 

Algorytm to poprostu - Szczegółowy przepis opisujący działania, czynności, które powinny być wykonane przez jakieś urządzenie lub przez człowieka,  aby osiągnąć zamierzony cel.

W życiu często stosujemy algorytmy, jednak przeważnie czynimy to w sposób nieświadomy;  mówimy wtedy o przepisach, czy też procedurach postępowania.

Oto kilka przykładów:

- Przepis na sałatkę;

- Wybory przewodniczącego samorządu;

- Telefon do lekarza;

- Namalowanie obrazu;

- Zwycięstwo w szkolnych zawodach.

SKORO ALGORYTM POMAGA W ROZWIĄZANIU PROBLEMU

POZNAJMY ZATEM ETAPY ROZWIĄZYWANIA PROBLEMÓW? OTO ONE:

- Sformułowanie zadania,

- Określenie danych wejściowych,

- Określenie celu, czyli wyniku,

- Poszukiwanie metody – ALGORYTMU

- Przedstawienie algorytmu

- Analiza poprawności,

- Testowanie.

POSTACIE ALGORYTMU:

- OPIS SŁOWNY,

- LISTA KROKÓW,

- SCHEMAT BLOKOWY,

- JĘZYK PROGRAMOWANIA.

ALGORYTM MUSI BYĆ

- POPRAWNY

- JEDNOZNACZNY

- SZCZEGÓŁOWY

- UNIWERSALNY

OPIS CZYNNOŚCI WYSTĘPUJĄCYCH W ALGORYTMIE NAZYWAMY

INSTRUKCJAMI

Algorytm telefonicznego wezwania lekarza

- ALGORYTM SEKWENCYJNY

  1. Podnieś słuchawkę.
  2. Wybierz 9.
  3. Wybierz 9.
  4. Wybierz 9.
  5. Przekaż informacje.
  6. Odłóż słuchawkę.

- ALGORYTM WARUNKOWY

  1. Podnieś słuchawkę.
  2. Wybierz 9.
  3. Wybierz 9.
  4. Wybierz 9.
  5. Czy połączyłeś się z pogotowiem ratunkowym?
  6. - Jeśli TAK, to przejdź do kroku 8.
  7. - Jeśli NIE, to przejdź do kroku 9.
  8. Przekaż informacje.
  9. Odłóż słuchawkę.

INSTRUKCJA WARUNKOWA

Jeśli spełniony jest warunek W wykonaj instrukcję A

Jeśli spełniony jest warunek W wykonaj instrukcję A; w przeciwnym wypadku wykonaj instrukcję B

OPIS SYMBOLI GRAFICZNYCH SCHEMATU BLOKOWEGO

Blok początkowy

Blok wejściowy

Blok operacyjny

Blok warunkowy

Blok końcowy

Algorytm telefonicznego wezwania lekarza - przedstawiony graficznie

- ALGORYTM SEKWENCYJNY

- ALGORYTM WARUNKOWY

CECHĄ CHARAKTERYSTYCZNĄ ALGORYTMÓW JEST

wielokrotne powtarzanie niektórych instrukcji co umożliwiają INSTRUKCJE INTERACYJNE zwane PĘTLAMI

RODZAJE INSTRUKCJI ITERACYJNYCH

- Wykonuj instrukcje A dokładnie n razy

- Powtarzaj wykonywanie instrukcji A aż do spełnienia warunku W

- Dopóki warunek W jest spełniony wykonuj instrukcję A

  1. Podnieś słuchawkę.
  2. Wykonaj czynność 3 razy.   <- pętla
  3. Wybierz 9.
  4. Czy połączyłeś się z pogotowiem ratunkowym?
  5. - Jeśli TAK, to przejdź do kroku 7.
  6. - Jeśli NIE, to przejdź do kroku 8.
  7. Przekaż informacje.
  8. Odłóż słuchawkę.

Wykonuj instrukcje A dokładnie n razy

 

  1. Czy słuchawka jest odłożona?
  2. Jeśli TAK, to przejdź do kroku 2.
  3. Jeśli NIE, to odłóż słuchawkę.
  4. Podnieś słuchawkę.
  5. Wykonaj czynność 3 razy.
  6. Wybierz cyfrę 9.

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

Pętla wykona się przynajmniej raz aż do spełnienia warunku w kolejnym kroku!!

 

  1. Podnieś słuchawkę.
  2. Czy linia jest zajęta?
  3. Jeśli TAK, to:
  4. Odłóż słuchawkę.
  5. Podnieś słuchawkę.
  6. Przejdź do kroku 3.
  7. Jeśli NIE, to przejdź do kroku 8.
  8. Wykonaj czynność 3 razy.
  9. Wybierz cyfrę 9.

Dopóki warunek W jest spełniony wykonuj instrukcję A

Jeśli warunek nie zostanie spełniony pętla nie wykona się ani razu!!

 

 

ZADANIE DOMOWE

Zadanie 1

Napisz algorytm sekwencyjny „Naucz się wiersza czytając go trzy razy”.

Stwórz do niego obraz graficzny.

Zamień algorytm sekwencyjny na algorytm z instrukcją iteracyjną typu: „Wykonuj instrukcje A dokładnie n razy”.

 

Zadanie 2

Napisz algorytm typu: „Naucz się wiersz przez przeczytanie go dokładnie 3 razy”.

Zamień go na algorytm „Czytaj wiersz dopóki się go nie nauczysz!”

Napisz algorytm typu: „Wkładaj do koszyka kulki, aż będzie pełny”