ALGORYTMY Opracowała: ELŻBIETA SARKOWICZ

Prezentacja na temat: "ALGORYTMY Opracowała: ELŻBIETA SARKOWICZ"— Zapis prezentacji:

1 ALGORYTMY Opracowała: ELŻBIETA SARKOWICZ
studia podyplomowe w zakresie ICT, języka angielskiego oraz informatyki.

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
algorytm Euklidesa, 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 ? ? ZAPIS Z WYKORZYSTANIEM JEDNEGO Z JĘZYKÓW PROGRAMOWANIA 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 postaci listy 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:
Początek i koniec algorytmu Dane wejściowe, dane wyjściowe Sprawdzenie warunku Wykonywanie działań START WE/WY W? SKRZYNKA OPERACYJNA W? WE/WY STOP

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

14 (wskaż klocki, które mogą być użyte
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 Dane: a, b, c. Wynik: max. a>b a>c c>b a=max T N
START Dane: a, b, c. Wynik: max. a, b, c a=max T N T N T N a>b a>c c>b b=max c=max STOP

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

18 SPRÓBUJ JESZCZE RAZ SPRÓBUJ JESZCZE RAZ

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

34 GRATULACJE !!!

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