Sposoby opisu algorytmów

Opis słowny – polega na podaniu czynności, które należy podjąć, by uzyskać oczekiwany efekt. Musi być zrozumiały dla odbiorcy. Lista kroków algorytmu – uporządkowany opis wszelkich czynności, jakie mają być wykonane w ramach algorytmu.

Schemat blokowy – plan algorytmu przedstawiony w formie graficznej struktury elementów zwanych blokami.

Drzewo algorytmu – graficzny algorytm przestawiający w postaci linii lub wektorów symbolizujących drogę, wzdłuż której wykonywane są operacje arytmetyczno-logiczne.

Pseudokod – uproszczona wersja typowego języka programowania.

 

Program w języku programowania wysokiego poziomu

W domu

  1. Przeredaguj algorytm z listy kroków algorytmu tak, by sprawdzał poprawność wprowadzonych danych.
  2. Narysuj i opisz bloki stosowane w schematach blokowych algorytmów.

Praca domowa

Ad. 1:

Ad. 2:

StrzałkaStrzałka - za jej pomocą łączy się kolejne elementy schematu blokowego.

Początek/koniec algorytmuBlok początku/końca algorytmu - w każdym algorytmie powinny znaleźć się tylko dwa takie bloki: jeden START i jeden KONIEC.

Blok operacjiBlok operacyjny - w jego obrębie wykonywane są operacje, np. przypisanie do zmiennej, dodawanie, mnożenie. Ma dokładnie jedną strzałkę wchodzącą i dokładnie jedną strzałkę wychodzącą.

Blok decyzyjnyBlok decyzyjny - umieszcza się w nim warunek do sprawdzenia (np. x>2). Ma dokładnie jedną strzałkę wchodzącą oraz dwie wychodzące - jeśli warunek jest spełniony, oraz jeśli nie jest.

Blok decyzyjnyBlok odczytu/zapisu danych - w jego obrębie należy umieścić instrukcje  odczytu lub zapisu danych. Jedna strzałka wchodząca i jedna wychodząca.

Blok proceduryBlok procedury - blok wykonujący wcześniej określoną procedurę. Jedno wejście, jedno wyjście. Wymaga wcześniej określonej procedury, do której się odwołuje.

TeleportŁącznik stronicowy - teleport. Używa się go, gdy istnieje potrzeba przeniesienia schematu np. na inną część kartki - wówczas zamiast kolejnego bloku rysujemy teleport z jakąś cyfrą/literą, a w innym miejscu dalszy schemat zaczynamy od identycznego znaku.

Łącznik międzystronicowyŁącznik międzystronicowy - teleport na inną stronę. Działa analogicznie jak powyższy, lecz przenosi schemat na inną stronę.

Algorytm silni

Algorytm silni

Dodaj komentarz

Twój adres email nie zostanie opublikowany. Pola, których wypełnienie jest wymagane, są oznaczone symbolem *

This site uses Akismet to reduce spam. Learn how your comment data is processed.