Algorytmy

Opracowanie: Agata Idczak

Algorytm

Uporządkowany opis postępowania przy rozwiązywaniu problemu z uwzględnieniem opisu danych oraz opisu kolejnych czynności, prowadzących do jego rozwiązania w skończonym czasie Opis czynności zawartej w danym algorytmie nazywamy

instrukcją

Sposoby zapisu algorytmów

 Opis słowny  Lista kroków  Schemat blokowy

Schemat blokowy

Kolejne operacje są przedstawione za pomocą skrzynek (bloków). Skrzynki mają kształt figur geometrycznych.

Wygląd i opis skrzynek oraz połączenia między nimi dokładnie określają sposób i kolejność działań.

Schemat blokowy

 Blok graficzny POCZĄTEK (rozpoczyna działanie algorytmu)

początek

 Blok graficzny KONIEC (kończy działanie algorytmu)

koniec

Schemat blokowy

 Blok WEJŚCIA-WYJŚCIA Wprowadź – służy do wprowadzania danych Wyprowadź – służy do podawania danych

wprowadź (a, b) wyprowadź x

 Blok operacyjny służy do wykonywania operacji, czyli konkretnych działań

x:=a/b

Schemat blokowy

 Blok warunkowy blok sprawdzający warunek z dwoma połączeniami wyjścia: TAK jeśli warunek jest spełniony, NIE jeśli warunek jest niespełniony

b<>a Tak Nie

Zasady tworzenia schematów blokowych

 Każda operacja jest umieszczona w skrzynce  Skrzynki są z sobą połączone  Należy stosować właściwą kolejność skrzynek, odpowiednio łącząc je strzałkami  Do oznaczenia skrzynka początku służy tylko jedna POCZĄTEK. Ma ona tylko jedno połączenie wychodzące

Zasady tworzenia schematów blokowych

 Do oznaczenia jedna skrzynka końca służy przynajmniej KONIEC, wychodzą żadne połączenia z której nie  Ze skrzynki warunkowej połączenia TAK i NIE wychodzą dwa  W skrzynce operacyjnej zamiast znaku = stosujemy oznaczenie :=

przykłady

Lista kroków -

Algorytm dodawania dwóch liczb a i b  Dane: liczby

a

i

b Lista kroków

1.

Początek algorytmu 2.

3.

4.

5.

Podaj liczby

a

i

b

Oblicz wartość

x:=a+b

, Wyprowadź wartość

x

Koniec algorytmu

Lista kroków -

Algorytm określający, która z dwóch podanych liczb jest mniejsza  Dane: liczby

x

i

y Lista kroków

1.

Początek algorytmu 2.

3.

4.

5.

Podaj liczby

x

i

y

Sprawdź warunek, czy liczba od

y

.

x

Jeśli jest mniejsza to jest mniejsza

min:=x

, w przeciwnym razie

min:=y

Wyprowadź wartość

min

Koniec algorytmu

Schemat blokowy -

Algorytm dodawania dwóch liczb a i b

start Wprowadź (a, b) x:=a+b Wyprowadź x koniec

Schemat blokowy -

Algorytm określający, która z dwóch podanych liczb jest mniejsza

start Wprowadź (x, y) min:=y

nie

x

tak

min:=x Wyprowadź min koniec

zadania

napisz algorytm (lista kroków i schemat blokowy) dotyczący

 kasowania biletu w tramwaju  jedzenia chleba  chcę wyjść z domu i w zależności od pogody wezmę kurtkę z kapturem lub nie  mnożenia dwóch liczb  obliczania pól kwadratu i prostokąta  obliczania pierwiastka kwadratowego  oblicz objętość prostopadłościanu o bokach a=4cm, b=3cm, c=2cm