1 / 33

ALGORYTMY

ALGORYTMY. Mówi się często, że człowiek dotąd nie zrozumie czegoś, zanim nie nauczy tego - kogoś innego. W rzeczywistości, człowiek nie zrozumie czegoś naprawdę, zanim nie zdoła nauczyć tego - komputera. [Donald E. Knuth - informatyk amerykański].

lilah
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

  2. Mówi się często, że człowiek dotąd nie zrozumie czegoś,zanim nie nauczy tego - kogoś innego.W rzeczywistości,człowiek nie zrozumie czegoś naprawdę,zanim nie zdoła nauczyć tego - komputera.[Donald E. Knuth - informatyk amerykański] Powyższe słowa, wypowiedziane przez jednego z najwybitniejszych informatyków naszych czasów, dobrze ujmują rolę algorytmów w dobie komputerów. Algorytm bowiem jest rozumiany dzisiaj najczęściej jako opis czynności, które mają być wykonane przez komputer.

  3. Algorytmy • Co to jest algorytm? • Historia algorytmu. • Przykłady algorytmów. • Sposoby przedstawiania algorytmów. • Sprawdź się!

  4. ALGORYTM jest to opis krok po kroku rozwiązania postawionego problemu lub sposobu osiągnięcia jakiegoś celu.

  5. PRZYKŁADY ALGORYTMÓW • przepis na zupę • obliczanie potęgi danej liczby • wyznaczenie maximum, minimum • opis drogi dotarcia do jakiegoś miejsca • obliczanie sumy dwóch liczb

  6. HISTORIA ALGORYTMU Pojęcie algorytm pochodzi od brzmienia fragmentu nazwiska arabskiego matematyka Muhammada ibn Musa al.- Chorezmiego, uznawanego za prekursora obliczeniowych metod w matematyce. Żył na przełomie VIII i IX wieku i to on upowszechnił system dziesiętny i stosowanie zera jako symbolu oznaczającego „nic”.

  7. Jednym z najstarszych i najbardziej znanych algorytmów jest algorytmEuklidesa, który podany został już 2500 lat temu. Algorytm ten służy do obliczania największego dzielnika dwóch liczb.

  8. SPOSOBY PRZEDSTAWIANIA ALGORYTMU: OPIS SŁOWNY SCHEMAT BLOKOWY ZAPISZ WYKORZYSTANIEM JEDNEGO Z JĘZYKÓW PROGRAMOWANIA DRZEWO ALGORYTMU LISTA KROKÓW

  9. OPIS SŁOWNY ALGORYTMU Często w codziennym życiu masz do czynienia z sytuacją, w której przekazujesz komuś przepis na wykonanie jakiegoś zadania czy dojścia do określonego celu. Jeżeli jest to przepis, który precyzyjnie określa kolejne czynności i w jednoznaczny sposób pozwala dojść do celu, to właśnie posługujesz się opisem słownym algorytmu.

  10. ALGORYTM ZAPISANY W POSTACI LISTY KROKÓW 1. Podnosimy słuchawkę. 2. Wykręcamy numer. 3. ... Jest to początek algorytmu wykonania telefonu podany w postacilisty kroków. W jednym punkcie (kroku) opisujemy t y l k o j e d n ą o p e r a c j ę

  11. ALGORYTM ZAPISANY W POSTACI SCHEMATU BLOKOWEGO Schemat blokowy Jest graficzną reprezentacją słownego zapisu algorytmu Klocki schematu blokowego

  12. Podstawowe klocki schematu blokowego: START WE/WY W? SKRZYNKA OPERACYJNA W? WE/WY STOP

  13. ALGORYTM ZAPISANY W JĘZYKU PROGRAMOWANIA Abyprzedstawić algorytm w postaci programu (czyli zapisany w języku programowania) trzeba go zbudować z ciągu instrukcji określonego języka programowania.

  14. Napisz algorytm szukania maximum dwóch liczb.(w postaci schematu blokowego) ? Wskazówka 1 Wskazówka 2 (wskaż klocki, które mogą być użyte jako następne) ?

  15. Wskazówka 1 Algorytm powinien zawierać: • skrzynkę oznaczającą początek algorytmu, • skrzynkę wejściową (wprowadzamy dane), • skrzynki warunkowe (porównujemy liczby), • skrzynki przedstawiające wynik (w zależności od rezultatu porównania liczb), • skrzynkę oznaczającą koniec algorytmu.

  16. T N T N T N START Dane: a, b, c.Wynik: max. a, b, c a=max a>b a>c c>b b=max c=max STOP

  17. T N T N T N START Dane: a, b, c.Wynik: max. a, b, c a=max c=max STOP STOP b=max a>b

  18. T N T N T N START Dane: a, b, c.Wynik: max. a, b, c a>c c>b a>b c=max a=max STOP b=max

  19. T N T N T N START Dane: a, b, c.Wynik: max. a>c a, b, c STOP a>b c=max c>b a=max b=max

  20. T N T N T N START Dane: a, b, c.Wynik: max. a>c a, b, c a>b c=max c>b a=max b=max

  21. T N T N T N START Dane: a, b, c.Wynik: max. a, b, c a>b c=max a>c c>b a=max b=max c=min

  22. T N T N T N START Dane: a, b, c.Wynik: max. a, b, c c>b STOP a>b a=max a>c b=max

  23. T N T N T N START Dane: a, b, c.Wynik: max. a, b, c c>b a>b b<a a>c a=max b=max

  24. T N T N T N START Dane: a, b, c.Wynik: max. a, b, c STOP a=max a>b c=max a>c c>b b=max

  25. T N T N T N START Dane: a, b, c.Wynik: max. a, b, c a>b a=max a<b a>c c>b b=max c=max b=min

  26. T N T N T N START Dane: a, b, c.Wynik: max. a, b, c a>b c=min a=max a>c c>b c>a c=max b=max

  27. T N T N T N START Dane: a, b, c.Wynik: max. a, b, c a>b c=max a>c c>b c>a a=max b=max

  28. T N T N T N START Dane: a, b, c.Wynik: max. a, b, c a>b c=max a>c c>b c=min a=max b=max c>a

  29. T N T N T N START Dane: a, b, c.Wynik: max. a, b, c a<c a>b b=min a>c c>b b=max a=max c=max

  30. T N N T N T START Dane: a, b, c.Wynik: max. a, b, c a>b a>c c>b STOP a=max c=max b=max

  31. T N N T N T START Dane: a, b, c.Wynik: max. a, b, c a>b a>c c>b STOP a=max c=max b=max STOP

  32. T N N T N T START Dane: a, b, c.Wynik: max. a, b, c a>b a>c c>b STOP a=max c=max b=max STOP STOP

  33. T N N T N T START Dane: a, b, c.Wynik: max. a, b, c a>b a>c c>b a=max c=max b=max STOP STOP STOP

More Related