Sposoby przedstawiania algorytmów
Algorytm to przepis rozwiązania zadania, zawierający opis danych wraz z opisem czynności, które należy wykonać z tymi danymi, aby osiągnąć zamierzony cel.
ETAPY ROZWIĄZYWANIA PROBLEMÓW
W procesie rozwiązywania każdego zadania możemy wyróżnić pewne etapy, które nas do niego prowadzą.
Etapy rozwiązywania problemów:
- Sformułowanie zadania
- Określenie danych wejściowych
- Określenie celu, czyli wyniku
- Poszukiwanie metody rozwiązania, czyli algorytmu
- Przedstawienie algorytmu w postaci:
- opisu słownego
- listy kroków
- schematu blokowego
- języka programowania
- Analiza poprawności rozwiązania
- Testowanie rozwiązania dla różnych danych. Ocena efektywności przyjętej metody.
BUDOWA ALGORYTMÓW
Algorytmy powininny być tak przedstawiane, aby było możliwe ich jednoznaczne odczytanie i zastosowanie. Niektóre algorytmy można opisać w języku potocznym, zwłaszcza wtedy, gdy jego wykonawcą ma być człowiek (w informatyce zajmujemy się opracowywaniem algorytmów, których wykonanie powierzamy komputerom).
Z czego składa się algorytm?
Zawiera on opis danych, opis wyników oraz plan działania, czyli przetworzenia danych. Plan ten można przedstawić w postaci ciągu czynności, które muszą być wykonane w określonej kolejności. Opis czynności występujących w algorytmie nazywamy instrukcjami.
temat 9. z podręcznika (str. 102-107);
ćwiczenia 1-3 (str. 104-106);
zadania 1-3 (str. 107)
zadanie domowe
pytania 1-9 (str.107);
Przykład:
Ćwiczenie 1
Opracuj algorytm obliczający sumę 3 wprowadzonych z klawiatury liczb.
Przedstawmy najpierw algorytm w postaci ciągu kroków do wykonania:
- Start
- Podaj pierwszą liczbę
- Podaj drugą liczbę
- Podaj trzecią liczbę
- Dodaj do siebie liczby i wynik zapamiętaj
- Wypisz otrzymany wynik
- Koniec
Schemat blokowy:
wariat1 wariant2
Czy zwróciłeś uwagę na operację Suma := a+b+c ?
Znak przypisania := oznacza nadanie zmiennej znajdującej się po jego lewej stronie wartości określonej po prawej stronie.
Odsłony: 2808