Page 8 - informatyka 7
P. 8

1.1     Sposoby przedstawiania algorytmów




        Podejmij temat







        Jak zinterpretujesz przedstawioną
        grafikę? Uzasadnij swoją wypowiedź.



        W życiu codziennym często mamy do czynienia z sytuacjami problemowymi. Po uświadomieniu sobie napotkanej
        trudności formułujemy (nazywamy) problem, a następnie staramy się go rozwiązać. Sposób rozwiązania problemu,
        czyli kolejne czynności, które należy wykonać, aby osiągnąć oczekiwany rezultat, możemy nazwać algorytmem.
        Można go przedstawić w postaci opisu słownego, za pomocą listy kroków, schematu blokowego lub języka
        programowania. Algorytm zawiera opis danych, plan działania i opis wyników. Umożliwia rozwiązywanie podobnych
        sytuacji problemowych.


        Algorytm – ciąg ściśle
        określonych i uporządkowanych                        Etapy konstruowania algorytmów:
        czynności, które prowadzą
        do osiągnięcia zamierzonego
        celu (rozwiązania problemu)                         sformułowanie problemu (wyznaczenie celu)
        w skończonym czasie.

        Opis słowny algorytmu –                                   analiza danych i szukanych
        przedstawienie w języku
        potocznym kolejnych czynności
        prowadzących do rozwiązania
        problemu.                                                szukanie sposobu rozwiązania

        Lista kroków algorytmu –
        przedstawienie w punktach                               wybór optymalnego rozwiązania
        kolejnych czynności, które należy
        wykonać, aby rozwiązać problem.

        Schemat blokowy                                       zapis algorytmu (wybranym sposobem)
        algorytmu – przedstawienie
        sposobu rozwiązania problemu
        w postaci graficznej, z użyciem            analiza poprawności rozwiązania – testowanie dla różnych danych
        bloków, z zachowaniem
        określonej kolejności
        wykonywania następujących             stosowanie rozwiązania w podobnych sytuacjach lub szukanie innych rozwiązań
        po sobie czynności.

        1.   Który z przedstawionych problemów można rozwiązać z zastosowaniem algorytmu? Uzasadnij swój wybór.
             −   Rozwiązanie zadania matematycznego.
             −     Wykonanie określonej pracy twórczej, starannie i z zachowaniem kolejnych etapów wykonywanych czynności.

                                        6
   3   4   5   6   7   8   9   10   11   12   13