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