Schemat blokowy algorytmu
- 1. Schemat blokowy algorytmu Zajęcia komputerowe z pomysłem, klasa 6, WSiP 2014
- 2. Co to jest schemat blokowy? • Jest to graficzna reprezentacja słownego zapisu algorytmu, czyli diagram, w którym procedury lub programy komputerowe są opisane przez skrzynki w kształcie figur geometrycznych. Skrzynki są połączone strzałkami zgodnie z kolejnością wykonywania czynności wynikających z przyjętego algorytmu rozwiązania zadania. • Wyróżnia się cztery podstawowe skrzynki: - graniczna, - wejścia lub wyjścia, - operacyjna, - warunkowa.
- 3. Skrzynka graniczna • Skrzynka o owalnym kształcie, wskazuje początek i koniec algorytmu. • Jest opisywana wyrażeniami START i STOP. START STOP
- 4. Skrzynka wejścia lub wyjścia • Skrzynka w kształcie równoległoboku, w którym wpisuje się dane lub wyniki. Wprowadź (a)
- 5. Skrzynka operacyjna • Skrzynka w kształcie prostokąta, w której wpisuje się operacje algorytmu. S:= a + b
- 6. Skrzynka warunkowa • Skrzynka w kształcie rombu, w której zapisuje się warunek. W zależności od wyniku sprawdzenia warunku: TAK lub NIE wykonywana jest odpowiednia operacja algorytmu. • Skrzynka ma jedno wejście i dwa wyjścia. Tak Nie
- 7. Algorytm opisujący zadanie: czytaj wiersz tak długo, aż nauczysz się go na pamięć. START STOP PRZECZYTAJ WIERSZ DWA RAZY CZY UMIESZ WIERSZ NA PAMIĘĆ? GRATULACJE! UMIESZ WIERSZ NA PAMIĘĆ NIE TAK Przykładowy schemat blokowy
- 8. Bibliografia • http://pl.wikipedia.org/wiki/Schemat_blokowy • http://algorytmy.pl • P. Wróblewski: Algorytmy, struktury danych i techniki programowania, HELION 2013