wtorek, 22 października 2013

Lekcja 4: Rozwiązywanie problemów - algorytmy.

Algorytm - uporządkowany i uściślony sposób rozwiązania danego problemu, zawierający szczegółowy opis wykonywanych czynności.

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.

Opisanie zadania, czyli przedstawienie związku, jaki zachodzi między danymi a wynikami, nazywamy specyfikacją zadania.

W schemacie blokowym poszczególne operacje przedstawiane są za pomocą odpowiednio połączonych bloków (klocków). Połączenia określają kolejność i sposób wykonywania operacji realizujących dany algorytm.




Kilka zasad budowania prostego schematu blokowego:
  • Każda operacja jest umieszczona na bloku.
  • Schemat blokowy rozpoczyna zawsze klocek Start.
  • Na końcu algorytmu jest klocek Koniec.
  • Dane wprowadzamy za pomocą klocka Wprowadzenie danej.
  • Obliczenia wpisujemy za pomocą klocka Wykonanie obliczeń.
  • Wyniki pokazujemy za pomocą klocka Wprowadzenie wyniku.
  • Klocki ze sobą połączone.
  • Z klocka wychodzi jedno połączenie; wyjątek stanowi klocek Koniec algorytmu, z którego nie wychodzi żadne połączenie i klocek Sprawdzanie wyniku, z którego wychodzą dwa połączenia.

Brak komentarzy:

Prześlij komentarz