Pobieranie prezentacji. Proszę czekać

Pobieranie prezentacji. Proszę czekać

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

Podobne prezentacje


Prezentacja na temat: "ALGORYTMY. 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."— 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 1.ALGORYTM SEKWENCYJNY 2.ALGORYTM Z INSTRUKCJĄ WARUNKOWĄ 3.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 to bardzo prosty typ algorytmu, który ma postać listy instrukcji wykonywanych bezwarunkowo zgodnie z kolejnością w której występują. ALGORYTM SEKWENCYJNY

7 Przykład (wezwanie pogotowia): 1.Podnieś słuchawkę 2.Wybierz cyfrę 9 3.Wybierz cyfrę 9 4.Wybierz cyfrę 9 5.Przekaż informację 6.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 Jeżeli spełniony jest warunek W wykonaj instrukcję A w przeciwnym wypadku wykonaj instrukcję B

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

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): 1.Podnieś słuchawkę 2.Wykonaj czynność 3 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ę

12 ZADANIE 1.Otwórz nową, pustą prezentację programu Power Point. 2.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


Pobierz ppt "ALGORYTMY. 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."

Podobne prezentacje


Reklamy Google