Algorytmy
This presentation is the property of its rightful owner.
Sponsored Links
1 / 33

ALGORYTMY PowerPoint PPT Presentation


  • 108 Views
  • Uploaded on
  • Presentation posted in: General

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

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.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

Presentation Transcript


Algorytmy

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]

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.


Algorytmy1

Algorytmy

  • Co to jest algorytm?

  • Historia algorytmu.

  • Przykłady algorytmów.

  • Sposoby przedstawiania algorytmów.

  • Sprawdź się!


Algorytm

ALGORYTM

jest to opis krok po kroku rozwiązania postawionego problemu

lub sposobu osiągnięcia jakiegoś celu.


Przyk ady algorytm w

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


Historia algorytmu

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


Algorytmy

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.


Sposoby przedstawiania algorytmu

SPOSOBY PRZEDSTAWIANIA ALGORYTMU:

OPIS SŁOWNY

SCHEMAT BLOKOWY

ZAPISZ WYKORZYSTANIEM

JEDNEGO Z JĘZYKÓW

PROGRAMOWANIA

DRZEWO ALGORYTMU

LISTA KROKÓW


Opis s owny algorytmu

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.


Algorytm zapisany w postaci listy krok w

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 ę


Algorytm zapisany w postaci schematu blokowego

ALGORYTM ZAPISANY W POSTACI SCHEMATU BLOKOWEGO

Schemat blokowy

Jest graficzną reprezentacją

słownego zapisu algorytmu

Klocki schematu blokowego


Podstawowe klocki schematu blokowego

Podstawowe klocki schematu blokowego:

START

WE/WY

W?

SKRZYNKA

OPERACYJNA

W?

WE/WY

STOP


Algorytm zapisany w j zyku programowania

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.


Napisz algorytm szukania maximum dw ch liczb w postaci schematu blokowego

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)

?


Wskaz wka 1

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.


Dane a b c wynik max

TN

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


Dane a b c wynik max1

TN

T N T N

START

Dane: a, b, c.Wynik: max.

a, b, c

a=max

c=max

STOP

STOP

b=max

a>b


Dane a b c wynik max2

TN

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


Dane a b c wynik max3

TN

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


Dane a b c wynik max4

TN

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


Dane a b c wynik max5

TN

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


Dane a b c wynik max6

TN

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


Dane a b c wynik max7

TN

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


Dane a b c wynik max8

TN

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


Dane a b c wynik max9

TN

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


Dane a b c wynik max10

TN

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


Dane a b c wynik max11

TN

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


Dane a b c wynik max12

TN

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


Dane a b c wynik max13

TN

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


Dane a b c wynik max14

TN

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


Dane a b c wynik max15

TN

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


Dane a b c wynik max16

TN

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


Dane a b c wynik max17

TN

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


  • Login