ALGORYTMY.

Prezentacja na temat: "ALGORYTMY."— Zapis prezentacji:

1 ALGORYTMY

2 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. PARZENIE KAWY:

3 Czy wszystkie działania są algorytmiczne ?
przyrządzenie sałatki z pomidorów wybór przewodniczącego samorządu szkolnego wezwanie pogotowia namalowanie obrazu pt. „Wiosna” zwycięstwo w szkolnych zawodach w tenisa

4 Budowa algorytmu Każdy algorytm musi być przedstawiony w taki sposób, aby można go było jednoznacznie zapisać i zastosować. Algorytm zawiera : opis danych opis wyników instrukcje Instrukcja - opis czynności występującej w algorytmie. Poszczególne instrukcje w algorytmie muszą być ściśle określone tak aby wynik był zawsze jednoznaczny.

5 RODZAJE ALGORYTMÓW ALGORYTM SEKWENCYJNY
ALGORYTM Z INSTRUKCJĄ WARUNKOWĄ ALGORYTM Z INSTRUKCJĄ ITERACYJNĄ W większości wypadków w algorytmie występują zarówno instrukcje w postaci sekwencyjnej, jak też instrukcje warunkowe i iteracyjne

6 ALGORYTM SEKWENCYJNY Algorytm sekwencyjny to bardzo prosty typ algorytmu, który ma postać listy instrukcji wykonywanych bezwarunkowo zgodnie z kolejnością w której występują.

7 ALGORYTM SEKWENCYJNY Przykład (wezwanie pogotowia): Podnieś słuchawkę
Wybierz cyfrę 9 Przekaż informację Odłóż słuchawkę

8 ALGORYTM Z INSTRUKCJĄ WARUNKOWĄ
Algorytmy często zawierają instrukcje warunkowe które sterują kolejnością wykonywania algorytmu. Innymi słowy, instrukcje warunkowe mówią co dalej wykonywać, a czego nie wykonywać. Instrukcje warunkowe mają postać: Jeżeli spełniony jest warunek W wykonaj instrukcję A lub w przeciwnym wypadku wykonaj instrukcję B

9 ALGORYTM Z INSTRUKCJĄ WARUNKOWĄ
Przykład (wezwanie pogotowia): 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ę

10 ALGORYTM Z INSTRUKCJĄ ITERACYJNĄ
Algorytm iteracyjny zawiera instrukcje które nakazują wielokrotne powtarzanie pewnych czynności. Iteracje występują w algorytmach w dwóch podstawowych odmianach: iteracja z określoną liczbą powtórzeń : wykonuj czynność A dokładnie N razy - iteracja warunkowa: wykonuj czynność A , dopóki jest spełniony warunek W

11 ALGORYTM Z INSTRUKCJĄ ITERACYJNĄ
Przykład (wezwanie pogotowia): Podnieś słuchawkę Wykonaj czynność 3 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ę

12 ZADANIE Otwórz nową, pustą prezentację programu Power Point.
Zaprojektuj algorytm zawierający iterację warunkową i iterację z określoną liczbą powtórzeń którego zadaniem jest wezwanie pogotowia ratunkowego. Warunki które musi spełniać algorytm: jeżeli numer pogotowia jest zajęty odkładamy słuchawkę i dzwonimy jeszcze raz przestajemy dzwonić tylko w przypadku przekazania informacji