ALGORYTMIKA (26)

Ad 1.

Ćwiczenie 1. Wyszukaj i zapisz definicję algorytmu np. wykorzystując Szkolny Leksykon Informatyczny

Idea rozwiązania prowadząca od określonych danych do zamierzonego wyniku, stanowiących specyfikację zadania, powinna spełniać kilka warunków, by można ja nazywać algorytmem. Jednym z podkreślanych jest uniwersalność rozwiązania.
Jeśli postulat noszenia parasola nawet przy pogodzie, ma urastać do rangi algorytmu uchodzenia na sucho w każdych warunkach pogodowych, powinien np. wykluczać sytuację chodzenia po wodzie. Albo powinien zostać zmodyfikowany.
Zastanów się, jakimi jeszcze cechami winien charakteryzować się algorytm, aby uznać go za idealne rozwiązanie? Czy np. warto planować podróż z Jeleniej Góry do Wrocławia przez Warszawę? Czy przetrząsanie stogu siana w poszukiwaniu igły metodą podnoszenia każdego źdźbła jest najlepszym sposobem? Czy liczenie baranów poprzez eksmitowanie ich z Ziemi na Księżyc doprowadzi cię do celu? Czy tylko uśpi?

Ad 2.
Opisane wyżej problemy (jak każde) dobrze jest rozpatrywać wykorzystując systematyczne podejście. Opis takiego postępowania znajdziecie w podręczniku na str. 206. I poniżej.

Etapy rozwiązywania problemu:

1. Sformułowanie zadania.
2. Określenie danych wejściowych.
3. Ustalenie celu (wyniku).
4. Określenie metody rozwiązania (wybór algorytmu).
5. Przedstawienie algorytmu w postaci:
   • opisu słownego,
   • listy kroków,
   • schematu blokowego,
   • programu w języku programowania.
6. Analiza poprawności rozwiązania.
7. Testowanie rozwiązania.

Ad 3.
Zamiast zastanawiać się nad wydumanymi problemami, spróbujmy rozwiązać coś mającego wymiar praktyczny. Ot, choćby załatwić sprawę wyprowadzania psa na spacer...

Ćwiczenie 2. Ustalcie na kartkach, które wręczy wam nauczyciel. listę czynności, powodujących najlepsze wybrnięcie z opisanej na nich sytuacji. Po zapisaniu przedstawicie ja klasie.

Rozwiązując zagadnienia z życia codziennego łatwo jest popełnić błędy wynikajace z niezbyt precyzyjnego języka opisu. W takich sytuacjach przykłady matematyczne pozwalają uwierzyć, że posługiwanie się matematyką upraszcza życie.

Rozwiązanie zadania na obliczenie pola trójkąta w postaci listy kroków:

Dane: dowolne liczby rzeczywiste dodatnie a, h.
Wynik: liczba rzeczywista dodatnia P.

1. Zacznij algorytm.
2. Podaj a, h.
3. Przypisz P := a*h/2.
4. Pisz P.
5. Zakończ algorytm.

Ćwiczenie 3. Na podstawie powyższego przykładu (ze str. 207) oraz znajomości etapów rozwiązywania problemów zapisz w zeszycie specyfikację zadania i listę krokow algorytmu innej niż trójkąt figury np. kwadratu, prostokąta, trapezu. itp.

Ad 4.
Zapis w postaci listy kroków nie zawsze bywa najwygodniejszą formą opisu, czasem łatwiej jest wyrazić działania w sposób graficzny. Taki graficzny sposób umożliwa konwencja budowania konstrukcji z wykorzystaniem tzw. skrzynek czy klocków. W wyniku takiego zapisu powstaje schemat blokowy.
Na przykładzie algorytmu zapisanego w podręczniku można np. zbudować taki schemat:

Ćwiczenie 4. Na podstawie rozwiązań zapisanych w zeszycie zbuduj schemat blokowy, opierający się o ten zaprezentowany wyżej. Narysuj schemat w zeszycie.

Dla porządku można jeszcze dodać, że inne schematy mogą wykorzystywać skrzynkę warunkową, która pozwala na decydowanie, czy warunek logiczny po sprawdzeniu zwraca wartość PRAWDA czy FAŁSZ. ale to zajęcie na przyszłość.

Ćwiczenie 5. Wykonaj zad.3 ze str.211.

Zadanie domowe
Zapoznaj się z tematem 30. podręcznika.

SPIS TREŚCI