Algorytmy Opracowanie Agata Idczak Algorytm Uporzdkowany opis postpowania

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 n Opis słowny n Lista kroków n 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 n Blok graficzny POCZĄTEK (rozpoczyna działanie algorytmu) początek n Blok graficzny KONIEC (kończy działanie algorytmu) koniec

Schemat blokowy n Blok WEJŚCIA-WYJŚCIA Wprowadź – służy do wprowadzania danych Wyprowadź – służy do podawania danych wprowadź (a, b) wyprowadź x n Blok operacyjny służy do wykonywania operacji, czyli konkretnych działań x: =a/b

Schemat blokowy n. 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 Nie Tak

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

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

przykłady

Lista kroków Algorytm dodawania dwóch liczb a i b n 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 n 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

Schemat blokowy Algorytm określający, która z dwóch podanych liczb jest mniejsza start Wprowadź (x, y) nie x<y min: =y tak min: =x Wyprowadź min koniec

zadania

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