1 / 16

Algorytmy

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

peggy
Download Presentation

Algorytmy

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Algorytmy Opracowanie: Agata Idczak

  2. 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ą

  3. Sposoby zapisu algorytmów • Opis słowny • Lista kroków • Schemat blokowy

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

  5. Schemat blokowy • Blok graficzny POCZĄTEK (rozpoczyna działanie algorytmu) • Blok graficzny KONIEC (kończy działanie algorytmu) początek koniec

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

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

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

  9. Zasady tworzenia schematów blokowych • 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 :=

  10. przykłady

  11. Lista kroków - Algorytm dodawania dwóch liczb a i b • Dane: liczby a i b Lista kroków • Początek algorytmu • Podaj liczby a i b • Oblicz wartość x:=a+b, • Wyprowadź wartość x • Koniec algorytmu

  12. Lista kroków - Algorytm określający, która z dwóch podanych liczb jest mniejsza • Dane: liczby x i y Lista kroków • Początek algorytmu • Podaj liczby x i y • Sprawdź warunek, czy liczba x jest mniejsza od y. Jeśli jest mniejsza to min:=x, w przeciwnym razie min:=y • Wyprowadź wartość min • Koniec algorytmu

  13. Schemat blokowy - Algorytm dodawania dwóch liczb a i b start Wprowadź (a,b) x:=a+b Wyprowadź x koniec

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

  15. zadania

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

More Related