Sposoby przedstawiania algorytmów

SPOSOBY PRZEDSTAWIANIA ALGORYTMÓW

1. Co to jest algorytm 2. Etapy rozwiąnia problemów 3.Lista kroków algorytmu

Algorytm to uporządkowany i uściślony sposób rozwiązania danego problemu, zawierający szczegółowy opis wykonywanych czynności w skończonej liczbie kroków

Schemat postępowania podczas rozwiązywania problemów za pomocą komputera

SPOSÓB ROZWIĄZANIA (ALGORYTM)

WYBÓR NARZĘDZI (PROGRAM)

PROBLEM

Step 1

Step 3

Step 2

ETAPY ROZWIĄZYWANIA PROBLEMÓW

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

6.Analiza poprawności rozwiązania

7. Testowanie rozwiązania dla róznych danych - ocena efektywności przyjętej metody.

Algorytm można przedstawić w postaci: opisu słownego, listy kroków, schematu blokowego, programu w wybranym języku programowania

Lista kroków - algorytm przygotowania kisielu

1. Z 0,5 litra zimnej wody odlać połowę 2. Wsypać do niej zawartość torebki 3. Dobrze wymieszać 4. Pozostałą częśc wody zagotować 5.Dodać trzy łyzki cukru 6. Do wrzątku wlać rozdrobniony proszek 7.Gotować przez chwilę

Zadanie:

Przedstaw w postaci liczby kroków algorytm gotowania budyniu

Przykład specyfikacji zadania i listy kroków algorytmu

Zadanie/Problem: Przedstaw w postaci listy kroków algorytm obliczania pola powierzchni trójkata o postawie a i wysokości h oraz wyprowadź wartość pola.

Dane: Dowolne liczby dodatniea,h: (a- długość boku trójkąta, h - długość wysokosci trójkąta opuszczonej na ten bok)

Wynik: Wartość pola powierzchni trójkąta: P.

Algorytm

1. Zacznij algorytm.

2. Wprowadź wartości liczb a i h.

3. Zmiennej P przypisz wartość wyrażenia P=1/2 *a*h

4. Wyprowadź wynik P.

5.Zakończ algorytm.

Algorytm

1. Zacznij algorytm.

2. Wprowadź wartości liczb a i h.

3. Zmiennej P przypisz wartość wyrażenia P=1/2 *a*h

4. Wyprowadź wynik P.

5.Zakończ algorytm.

Zapisz specyfikację zadania i listę kroków algorytmu obliczania pola powierzchni trapezu oraz wyprowadź warość pola.