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ą

Opis słowny

Lista kroków

Schemat blokowy

Sposoby zapisu algorytmów

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ń.

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

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

Schemat blokowy

początek

koniec

Schemat blokowy

Blok WEJŚCIA-WYJŚCIAWprowadź – służy do wprowadzania danych

Wyprowadź – służy do podawania danych

Blok operacyjnysłuży do wykonywania operacji, czyli konkretnych działań

wprowadź(a, b)

wyprowadźx

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<>aTak

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 początku służy tylko jedna

skrzynka POCZĄTEK. Ma ona tylko jedno

połączenie wychodzące

Do oznaczenia końca służy przynajmniej

jedna skrzynka KONIEC, z której nie

wychodzą żadne połączenia

Ze skrzynki warunkowej wychodzą dwa

połączenia TAK i NIE

W skrzynce operacyjnej zamiast znaku =

stosujemy oznaczenie :=

Zasady tworzenia schematów blokowych

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. Podaj liczby a i b

3. Oblicz wartość x:=a+b,

4. Wyprowadź wartość x

5. 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. Podaj liczby x i y

3. Sprawdź warunek, czy liczba x jest mniejsza od y. Jeśli jest mniejsza to min:=x, w przeciwnym razie min:=y

4. Wyprowadź wartość min

5. Koniec algorytmu

Schemat blokowy - Algorytm dodawania dwóch liczb a i b

start

Wprowadź(a, b)

x:=a+b

Wyprowadźx

koniec

start

Wprowadź(x, y)

min:=x

Wyprowadźmin

koniec

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

x<y

min:=y

taknie

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