Pobieranie prezentacji. Proszę czekać

Pobieranie prezentacji. Proszę czekać

ALGORYTM (w potocznym rozumieniu), to jednoznaczny formalny przepis (recepta) postępowania. Nie wymaga się przy tym rozumienia treści rozwiązywanego zagadnienia,

Podobne prezentacje


Prezentacja na temat: "ALGORYTM (w potocznym rozumieniu), to jednoznaczny formalny przepis (recepta) postępowania. Nie wymaga się przy tym rozumienia treści rozwiązywanego zagadnienia,"— Zapis prezentacji:

1

2 ALGORYTM (w potocznym rozumieniu), to jednoznaczny formalny przepis (recepta) postępowania. Nie wymaga się przy tym rozumienia treści rozwiązywanego zagadnienia, wystarczy tylko ściśle wypełnić podane w opisie wskazówki.

3 Aby rozwiązać dowolny problem (zadanie), nie tylko z informatyki, trzeba go wcześniej poprawnie sformułować oraz ustalić dane i określić cel, czyli wyniki. Następnie zastanowić się nad sposobem jego rozwiązania, czyli algorytmem, a także wyborem odpowiedniego narzędzia, np. programu komputerowego, który to ułatwi.

4 SPECYFIKACJA ZADANIA, to opisanie zadania, czyli przedstawienie związku, jaki zachodzi między danymi a wynikami.

5 przepisy kulinarne instrukcje obsługi i montażu procedury ewakuacyjne instrukcje przeprowadzenia doświadczeń, np. chemicznych instrukcje wykonywania obliczeń matematycznych, np. znajdowanie NWD lub NWW liczb naturalnych.

6 ALGORYTMEM nazywamy opis obiektów łącznie z opisem czynności, które należy wykonać w ściśle określonej kolejności na tych obiektach, aby w skończonej liczbie kroków rozwiązywać zadanie.

7 SKOŃCZONOŚĆ – musi on obrazować rozwiązanie zagadnienia za pomocą skończonej liczby kroków OKREŚLONOŚĆ – każdy krok powinien być określony jednoznacznie i we wszystkich możliwych przypadkach EFEKTYWNOŚĆ – wszystkie operacje powinny być dostatecznie proste WEJŚCIE – powinien on posiadać pewną liczbie danych wejściowych umożliwiających zapoczątkowanie go WYJŚCIE – powinien posiadać jedną lub więcej danych wyjściowych (wynik przeprowadzonych operacji)

8 zapis w języku naturalnym (opis słowny) zapis w postaci listy kroków schematy blokowe lub sieci działań w językach formalnych (w postaci pseudokodu lub programów komputerowych)

9 Opis słowny algorytmu składa się z opisu: obiektów, na których działa algorytm (co nazywamy DEKLARACJĄ) działania (czynności) algorytmu (co nazywamy OPISEM INSTRUKCJI)

10 Zapis algorytmu w postaci listy kroków polega na podaniu kolejno wykonanych operacji, składających się na rozwiązanie problemu.

11 Schemat blokowy algorytmu jest graficznym przedstawieniem słownego zapisu algorytmu. W schemacie blokowym poszczególne operacje przedstawione są za pomocą odpowiednio połączonych skrzynek (klocków, bloków). Połączenia określają kolejność i sposób wykonywania operacji realizujących dany algorytm.

12 Skrzynki graniczne i łącznikowe start stop A A

13 Skrzynki wprowadzania danych i wyprowadzania wyników czytaj a, b, c pisz x, y, z

14 Skrzynki operacyjne (zwykle z operacją przypisania) delta := b*b-4*a*c

15 Skrzynki warunkowe – selekcje (sprawdzenie wyników) warunek TAK NIE

16 1.Sformułowanie zadania. 2.Określenie danych wejściowych. 3.Ustalenie celu, czyli wyniku. 4.Określenie metody rozwiązania, czyli wybór algorytmu. 5.Przedstawienie algorytmu w postaci: opisu słownego lub listy kroków, lub schematu blokowego, lub programu w wybranym języku oprogramowania. 6.Analiza poprawności rozwiązania. 7.Testowanie rozwiązania dla różnych danych – ocena efektywności przyjętej metody.

17 DEKLARACJA: kawa, woda, cukier, śmietanka OPIS SŁOWNY: a. przygotowanie składników b. zagotowanie wody c. wsypanie kawy do filiżanki (2 łyżeczki) d. zalanie kawy gorącą wodą e. dodanie cukru (2 łyżeczki) f. dodanie śmietanki g. pomieszanie

18 LISTA KROKÓW: 1) start 2) przygotuj składniki 3) wsyp kawę do filiżanki 4) zagotuj wodę (2 minuty) 5) jeśli mam gorącą wodę przejdź do kroku 6, jeśli nie przejdź do 4 6) zalej kawę gorącą wodą 7) dodaj cukier, jeśli nie słodzisz przejdź do kroku 8 8) dodaj śmietankę, jeśli bez śmietanki przejdź do kroku 9 9) pomieszaj 10) stop

19 SCHEMAT BLOKOWY start weź kawę, wodę, cukier, śmietankę wsyp kawę do filiżanki A A Czy woda jest gorąca? zagotuj wodę (2 minuty) NIE TAK B

20 B zalej kawę gorącą wodą Lubisz słodką kawę? TAK wsyp cukier NIE C

21 C Pijesz ze śmietanką? TAK dodaj śmietankę NIE pomieszaj stop

22 Sporządź: a) słowny opis (obiektów i działań) b) listę kroków c) schemat blokowy gr. I - smażenia jajecznicy gr. II - gotowania budyniu gr. III - przygotowania się do snu gr. IV - wyjścia w deszczową pogodę

23 Przykład specyfikacji zadania i listy kroków algorytmu Zadanie: Przedstaw w postaci listy kroków algorytm obliczania pola trójkąta. Dane: dowolne liczby rzeczywiste dodatnie: a, h (a – długość boku trójkąta, h – długość wysokości trójkąta opuszczonej na ten bok). Wynik: wartość pola trójkąta: P.

24 1. Zacznij algorytm. 2. Wprowadź wartość boku a i wysokości h. 3. Zmiennej P przypisz wartość wyrażenia: P := ½ a h. 4. Wyprowadź wynik: P. 5. Zakończ algorytm.

25 Zapisz specyfikację zadania i listę kroków algorytmu obliczenia: gr. I - pola trapezu gr. II - pola równoległoboku gr. III - pola rombu

26 Narysuj i opisz schemat blokowy algorytmu rozwiązującego zadanie: Obliczanie rozwiązań równania kwadratowego ax 2 + bx + c = 0, gdy dane są współczynniki a, b, c.

27


Pobierz ppt "ALGORYTM (w potocznym rozumieniu), to jednoznaczny formalny przepis (recepta) postępowania. Nie wymaga się przy tym rozumienia treści rozwiązywanego zagadnienia,"

Podobne prezentacje


Reklamy Google