Pobieranie prezentacji. Proszę czekać

Pobieranie prezentacji. Proszę czekać

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

Podobne prezentacje


Prezentacja na temat: "ALGORYTMY Opracowała: ELŻBIETA SARKOWICZ studia podyplomowe w zakresie ICT, języka angielskiego oraz informatyki."— Zapis prezentacji:

1

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

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

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

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

6 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

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

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

9 SPOSOBY PRZEDSTAWIANIA ALGORYTMU: OPIS SŁOWNY SCHEMAT BLOKOWY ZAPIS Z WYKORZYSTANIEM JEDNEGO Z JĘZYKÓW PROGRAMOWANIA LISTA KROKÓW ? ? ? ?

10 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. OPIS SŁOWNY ALGORYTMU

11 ALGORYTM ZAPISANY W POSTACI LISTY KROKÓW 1. Podnosimy słuchawkę. 2. Wykręcamy numer 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 ę

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

13 Podstawowe klocki schematu blokowego: Początek i koniec algorytmu Dane wejściowe, dane wyjściowe Sprawdzenie warunku Wykonywanie działań START STOP WE/WY W? W?W? SKRZYNKA OPERACYJNA

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

15 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) ? ?

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

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

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

19 SPRÓBUJ JESZCZE RAZ

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

35 GRATULACJE !!!

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


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

Podobne prezentacje


Reklamy Google