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 danymi, aby osiągnąć zamierzony cel. PARZENIE KAWY:
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
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.
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
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ą.
ALGORYTM SEKWENCYJNY Przykład (wezwanie pogotowia): Podnieś słuchawkę Wybierz cyfrę 9 Przekaż informację Odłóż słuchawkę
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
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ę
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
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ę
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