AiP wyklad05

background image

A

lg

o

ry

tm

ik

a

i

P

ro

g

ra

m

o

w

a

n

ie

.

F

u

n

k

cj

e

cz

.

II

Z

a

k

ła

d

Z

a

s

to

s

o

w

a

ń

I

n

fo

rm

a

ty

k

i

w

I

n

ż

y

n

ie

ri

i

L

ą

d

o

w

e

j

W

y

d

z

ia

ł

In

ż

y

n

ie

ri

i

L

ą

d

o

w

e

j

P

o

li

te

c

h

n

ik

a

W

a

rs

z

a

w

s

k

a

S

ła

w

o

m

ir

C

za

rn

ec

k

i

background image

R

ek

u

re

n

cj

a

•J

li

f

u

n

k

cj

a

za

w

ie

ra

w

s

w

o

im

k

o

d

zi

e

w

y

w

o

ła

n

ie

s

ie

b

ie

s

a

m

ej

,

to

ta

k

ą

fu

n

k

cj

ę

n

az

y

w

am

y

r

ek

u

re

n

cy

jn

ą

a

w

y

w

o

ła

n

ie

n

az

y

w

am

y

w

y

w

o

ła

n

ie

m

r

ek

u

re

n

cy

jn

y

m

.

•R

ek

u

re

n

cy

jn

e

w

y

w

o

ła

n

ia

m

o

g

ą

b

y

ć

b

ar

d

zi

ej

s

k

o

m

p

li

k

o

w

an

e

i

n

p

.

re

k

u

re

n

cy

jn

a

fu

n

k

cj

a

fu

n

1

m

o

że

w

y

w

o

ły

w

f

u

n

k

cj

ę

fu

n

2

,

a

ta

z

k

o

le

i

m

o

że

w

y

w

o

ły

w

f

u

n

k

cj

ę

fu

n

1

.

•R

ek

u

re

n

cj

a

ja

w

s

m

o

że

j

ak

o

d

o

sk

o

n

y

p

rz

ep

is

n

a

tw

o

rz

en

ie

n

ie

sk

o

ń

cz

o

n

y

ch

p

ęt

li

i

t

ak

n

ie

st

et

y

s

n

aj

cz

ęś

ci

ej

d

zi

ej

e

je

śl

i

n

ap

is

ze

m

y

n

ie

p

o

p

ra

w

n

ie

f

u

n

k

cj

ę

re

k

u

re

n

cy

jn

ą

.

•Z

at

rz

y

m

an

ie

n

ie

sk

o

ń

cz

o

n

ej

p

ęt

li

(

cz

y

li

w

y

ci

e

z

p

ro

g

ra

m

u

,

k

ry

si

ę

za

w

ie

si

ł)

n

a

k

o

m

p

u

te

rz

e

P

C

w

s

y

st

em

ie

W

in

d

o

w

s

p

o

le

g

a

n

a

je

d

n

o

cz

es

n

y

m

n

ac

n

ci

u

k

la

w

is

zy

C

tr

l-

A

lt

-D

el

,

o

c

zy

m

s

zc

ze

g

ó

ln

ie

w

ar

to

p

am

ta

ć

p

rz

ed

r

o

zp

o

cz

ęc

ie

m

p

is

an

ia

p

ro

g

ra

m

ó

w

z

f

u

n

k

cj

am

i

re

k

u

re

n

cy

jn

y

m

i.

background image

•W

ar

u

n

k

ie

m

b

ez

w

zg

d

n

ie

k

o

n

ie

cz

n

y

m

,

ja

k

i

m

u

si

b

y

ć

sp

n

io

n

y

w

k

d

ej

w

er

sj

i

fu

n

k

cj

i

re

k

u

re

n

cy

jn

ej

j

es

t

p

o

p

ra

w

n

e

sf

o

rm

u

ło

w

an

ie

tz

w

.

w

ar

u

n

k

u

s

to

p

u

.

•W

j

ak

ic

h

d

zi

ed

zi

n

ac

h

m

o

żn

a

w

n

at

u

ra

ln

y

s

p

o

b

s

g

d

o

ro

zw

za

ń

p

ro

g

ra

m

is

ty

cz

n

y

ch

u

ży

w

aj

ąc

t

ej

t

ec

h

n

ik

i

d

ef

in

io

w

an

ia

fu

n

k

cj

i

?

•O

d

p

o

w

ie

d

ź

n

ie

j

es

t

w

ca

le

t

ak

a

o

cz

y

w

is

ta

,

p

o

n

ie

w

w

b

ar

d

zo

w

ie

lu

i

żn

y

ch

d

zi

ed

zi

n

ac

h

ż

y

ci

a

i

n

au

k

i

(s

zc

ze

g

ó

ln

ie

m

at

em

at

y

k

i)

sp

o

ty

k

am

y

s

z

p

ro

b

le

m

am

i,

k

re

m

aj

ą

ch

ar

ak

te

r

za

d

s

zc

ze

g

ó

ln

ie

p

re

d

y

sp

o

n

u

cy

d

o

s

zu

k

an

ia

i

ch

r

o

zw

za

ń

n

a

d

ro

d

ze

m

y

śl

en

ia

w

k

at

eg

o

ri

ac

h

r

ek

u

re

n

cj

i.

background image

•P

ro

st

y

m

p

rz

y

k

ła

d

em

p

ro

b

le

m

u

r

ek

u

re

n

cy

jn

eg

o

j

es

t

n

ap

is

an

ie

k

o

d

u

s

il

n

i

li

cz

b

y

N

,

ja

k

o

i

lo

cz

y

n

u

k

o

le

jn

y

ch

l

ic

zb

1

×

2

×

3

..

N

.

•P

rz

ea

n

al

iz

u

jm

y

j

ed

n

ak

i

n

n

y

(

je

sz

cz

e

p

ro

st

sz

y

)

p

rz

y

k

ła

d

.

•N

ap

is

zm

y

k

o

d

w

f

o

rm

ie

f

u

n

k

cj

i

re

k

u

re

n

cy

jn

ej

p

o

sz

u

k

iw

an

ia

n

-t

ej

p

o

g

i

li

cz

b

y

x

(

x

n

).

d

o

u

b

le

po

w

er(

d

o

u

b

le

x

,

in

t

n

)

{

if

(n

<

0

)

{

co

u

t

<

<

e

n

d

l

<

<

"

N

eg

at

iv

e

in

d

ex

,

pro

g

ra

m

te

rm

in

at

ed

."

;

ex

it

(1

);

}

if

(n

)

re

tu

rn

x

*

p

o

w

er(x

,

n

-1

);

el

se

re

tu

rn

1

.0

;

}

background image

d

o

u

b

le

p

o

w

er

(

d

o

u

b

le

x

,

in

t

n

)

{

if

(n

<

0

)

{

co

u

t

<

<

e

n

d

l

<

<

"

N

eg

at

iv

e

in

d

ex

,

p

ro

g

ra

m

te

rm

in

at

ed

."

;

ex

it

(1

);

}

if

(n

)

re

tu

rn

x

*

p

o

w

er

(x

,

n

-1

);

el

se

re

tu

rn

1

.0

;

}

•P

o

n

ie

w

z

am

ie

rz

am

y

t

y

lk

o

o

b

li

cz

d

o

d

at

n

ie

p

o

g

i

li

cz

b

y

x

,

o

d

r

az

u

n

a

p

o

cz

ąt

k

u

sp

ra

w

d

za

m

y

o

cz

y

w

is

ty

w

ar

u

n

ek

i

w

p

rz

y

p

ad

k

u

j

eg

o

n

ie

sp

n

ie

n

ia

,

k

o

ń

cz

y

m

y

w

y

k

o

n

y

w

an

ie

p

ro

g

ra

m

u

.

•B

ra

k

t

eg

o

w

ar

u

n

k

u

,

ze

w

zg

d

u

n

a

p

o

st

n

as

ze

j

fu

n

k

cj

i

re

k

u

re

n

cy

jn

ej

,

p

ro

w

ad

zi

łb

y

d

o

n

ie

sk

o

ń

cz

o

n

ej

p

ęt

li

.

•W

i

n

st

ru

k

cj

i

if

m

am

y

z

ag

w

ar

an

to

w

an

e

w

y

ci

e

z

fu

n

k

cj

i

re

k

u

re

n

cy

jn

ej

w

p

rz

y

p

ad

k

u

k

ie

d

y

w

ar

to

ść

w

y

k

ła

d

n

ik

a

p

o

g

i

n

b

ęd

zi

e

w

n

a

0

,

b

o

w

ie

m

w

t

y

m

p

rz

y

p

ad

k

u

z

w

ra

ca

n

a

b

ęd

zi

e

w

ar

to

ść

1

.0

.

W

e

w

sz

y

st

k

ic

h

p

o

zo

st

y

ch

p

rz

y

p

ad

k

ac

h

,

„p

ro

w

o

k

o

w

an

e

w

y

w

o

ła

n

ia

r

ek

u

re

n

cy

jn

e

za

i

n

st

ru

k

cj

ą

re

tu

rn

,

w

w

y

ra

że

n

iu

x

*

p

o

w

er

(x

,

n

-1

),

z

w

y

k

ła

d

n

ik

ie

m

p

o

g

i

zm

n

ie

js

zo

n

y

m

w

s

to

su

n

k

u

d

o

a

k

tu

al

n

ej

j

eg

o

w

ar

to

śc

i

o

j

ed

en

.

background image

•W

id

zi

m

y

z

at

em

,

że

w

ew

n

ąt

rz

f

u

n

k

cj

i

p

o

w

er

(.

..

)

,

w

p

rz

y

p

ad

k

u

g

d

y

p

rz

y

j

ej

p

ie

rw

sz

y

m

w

y

w

o

ła

n

iu

w

ar

to

ść

w

y

k

ła

d

n

ik

a

n

b

ęd

zi

e

o

st

ro

w

k

sz

a

o

d

z

er

a,

n

as

p

i

k

o

le

jn

e

w

y

w

o

ła

n

ie

t

ej

s

am

ej

f

u

n

k

cj

i,

a

le

ty

m

r

az

em

z

w

y

k

ła

d

n

ik

ie

m

z

m

n

ie

js

zo

n

y

m

o

1

.

•M

o

żn

a

ła

tw

o

z

au

w

y

ć,

ż

e

li

cz

b

a

w

y

w

o

ła

ń

r

ek

u

re

n

cy

jn

y

ch

f

u

n

k

cj

i

p

o

w

er

(.

..

)

b

ęd

zi

e

d

o

k

ła

d

n

ie

r

ó

w

n

a

n

(n

ie

l

ic

c

p

ie

rw

sz

eg

o

w

y

w

o

ła

n

ia

f

u

n

k

cj

i)

.

•U

W

A

G

A

!

Z

r

eg

u

ły

n

ie

p

o

tr

af

im

y

w

t

ak

p

ro

st

y

s

p

o

b

p

rz

ew

id

zi

li

cz

b

y

w

y

w

o

ła

ń

r

ek

u

re

n

cy

jn

y

ch

,

co

w

s

zc

ze

g

ó

ln

ie

t

ru

d

n

y

ch

p

rz

y

p

ad

k

ac

h

m

o

że

w

y

m

ag

b

ar

d

zo

w

n

ik

li

w

ej

i

s

u

b

te

ln

ej

a

n

al

iz

y

m

at

em

at

y

cz

n

ej

p

ro

b

le

m

u

.

•M

ec

h

an

iz

m

k

o

le

jn

y

ch

w

y

w

o

ła

ń

r

ek

u

re

n

cy

jn

y

ch

z

o

st

zi

lu

st

ro

w

an

y

p

o

n

ej

d

la

w

ar

to

śc

i

w

y

k

ła

d

n

ik

a

p

o

g

i

n

=

3

.

background image

d

o

u

b

le

p

o

w

er

(d

o

u

b

le

x

,i

n

t

n

)

{

..

.

re

tu

rn

x

*

p

o

w

er

(x

,

n

-1

);

..

.

}

d

o

u

b

le

p

o

w

er

(d

o

u

b

le

x

,i

n

t

n

)

{

..

.

re

tu

rn

x

*

p

o

w

er

(x

,

n

-1

);

..

.

}

d

o

u

b

le

p

o

w

er

(d

o

u

b

le

x

,i

n

t

n

)

{

..

.

re

tu

rn

x

*

p

o

w

er

(x

,

n

-1

);

..

.

}

d

o

u

b

le

p

o

w

er

(d

o

u

b

le

x

,i

n

t

n

)

{

..

.

re

tu

rn

1

.0

;

..

.

}

2

1

0

1

x

x

*

x

x

*

x

*

x

3

d

o

u

b

le

p

o

w

er

(x

,3

)

background image

N

aj

w

k

sz

y

w

sp

ó

ln

y

d

zi

el

n

ik

(N

W

D

)

d

w

ó

ch

l

ic

zb

n

at

u

ra

ln

y

ch

j

es

t

il

o

cz

y

n

em

w

sp

ó

ln

y

ch

d

la

t

y

ch

l

ic

zb

w

sp

ó

łc

zy

n

n

ik

ó

w

i

ch

ro

zk

ła

d

ó

w

n

a

cz

y

n

n

ik

i

p

ie

rw

sz

e.

A

lg

o

ry

tm

E

u

k

li

d

e

s

a

w

e

rs

ja

r

e

k

u

re

n

c

y

jn

a

P

re

:

m

i

n

d

w

ie

l

ic

zb

y

n

at

u

ra

ln

e

>

0

.

P

o

st

:

N

W

D

t

y

ch

l

ic

zb

:

m

i

n

A

lg

o

ri

th

m

lo

n

g

n

w

d

(

lo

n

g

m

,

lo

n

g

n

)

{

if

((

n

<

=

m

)

&

&

(

m

%

n

=

=

0

))

re

tu

rn

n

;

el

se

if

(m

<

n

)

re

tu

rn

n

w

d

(n

,m

);

el

se

re

tu

rn

n

w

d

(n

,m

%

n

);

}

background image

#

in

cl

u

d

e

<

io

st

re

am

>

u

si

n

g

n

a

m

es

p

a

ce

st

d

;

lo

n

g

n

w

d

(

lo

n

g

m

,

lo

n

g

n

)

{

if

((

n

<

=

m

)

&

&

(

m

%

n

=

=

0

))

re

tu

rn

n

;

el

se

if

(m

<

n

)

re

tu

rn

n

w

d

(n

,m

);

el

se

re

tu

rn

n

w

d

(n

,m

%

n

);

}

v

o

id

m

ai

n

()

{

lo

n

g

m

,n

,N

W

D

;

co

u

t<

<

en

d

l<

<

"E

n

te

r

fi

rs

t

p

o

si

ti

v

e

in

te

g

er

m

=

"

;

ci

n

>

>

m

;

co

u

t<

<

en

d

l<

<

"E

n

te

r

se

co

n

d

p

o

si

ti

v

e

in

te

g

er

n

=

"

;

ci

n

>

>

n

;

N

W

D

=

n

w

d

(m

,n

);

co

u

t<

<

en

d

l<

<

"G

C

D

("

<

<

m

<

<

",

"<

<

n

<

<

")

=

"<

<

N

W

D

;

}

background image

N

a

tu

ra

r

e

k

u

re

n

c

ji

•P

ro

b

le

m

y

,

k

re

k

la

sy

fi

k

u

je

m

y

j

ak

o

r

ek

u

re

n

cy

jn

e

m

aj

ą

n

as

p

u

ce

ch

ar

ak

te

ry

st

y

cz

n

e

ce

ch

y

:



je

d

en

l

u

b

k

il

k

a

p

ro

st

y

ch

p

rz

y

p

ad

k

ó

w

p

ro

b

le

m

u

(n

az

y

w

an

y

ch

p

rz

y

p

ad

k

am

i

st

o

p

u

)

m

aj

ą

p

ro

st

e,

n

ie

re

k

u

re

n

cy

jn

e

ro

zw

za

n

ie

,



d

la

i

n

n

y

ch

p

rz

y

p

ad

k

ó

w

,u

m

ie

m

y

u

tw

o

rz

y

ć

p

ro

ce

s

(u

ży

w

aj

ąc

te

ch

n

ik

i

re

k

u

re

n

cy

jn

ej

)

sf

o

rm

u

ło

w

an

ia

p

rz

y

p

ad

k

u

o

g

ó

ln

ie

js

ze

g

o

w

t

er

m

in

ac

h

p

rz

y

p

ad

k

ó

w

m

n

ie

j

o

g

ó

ln

y

ch

i

p

ro

st

sz

y

ch

,



p

o

w

y

żs

zy

p

ro

ce

s

p

ro

w

ad

zi

ć

p

o

w

in

ie

n

d

o

n

aj

p

ro

st

sz

y

ch

p

rz

y

p

ad

k

ó

w

s

to

p

u

(

p

at

rz

p

o

cz

ąt

ek

).

•A

lg

o

ry

tm

y

r

ek

u

re

n

cy

jn

e

m

aj

ą

w

u

p

ro

sz

cz

en

iu

n

as

p

u

„a

rc

h

it

ek

tu

”,

k

m

o

żn

a

za

p

is

w

t

zw

.

p

se

u

d

o

-k

o

d

zi

e

p

rz

y

u

ży

ci

u

i

n

st

ru

k

cj

i

if

if

o

si

ąg

n

to

p

rz

y

p

ad

ek

s

to

p

u

ro

zw

ż

p

ro

b

le

m

el

se

zr

ed

u

k

u

j

p

ro

b

le

m

u

ży

w

aj

ąc

r

ek

u

re

n

cj

i.

background image

•P

o

m

im

o

t

eg

o

,

że

r

o

zw

za

n

ia

r

ek

u

re

n

cy

jn

e

g

en

er

al

n

ie

m

n

ie

j

ef

ek

ty

w

n

e

o

d

i

ch

i

te

ra

cy

jn

y

ch

o

d

p

o

w

ie

d

n

ik

ó

w

(

g

łó

w

n

ie

z

p

o

w

o

d

u

d

u

że

j

li

cz

b

y

w

y

w

o

ła

ń

f

u

n

k

cj

i)

,

to

j

ed

n

ak

w

w

ie

lu

p

rz

y

p

ad

k

ac

h

ro

zu

m

o

w

an

ie

r

ek

u

re

n

cy

jn

e

u

m

o

żl

iw

ia

i

t

o

w

b

ar

d

zo

n

at

u

ra

ln

y

,

a

cz

ęs

to

n

aw

et

w

z

as

k

ak

u

co

p

ro

st

y

s

p

o

b

,

u

zy

sk

r

o

zw

za

n

ie

p

ro

b

le

m

u

,

d

la

k

re

g

o

r

o

zw

za

n

ie

i

te

ra

cy

jn

e

je

st

n

ie

zw

y

k

le

t

ru

d

n

e

lu

b

w

cz

n

ie

m

o

żl

iw

e

d

o

z

n

al

ez

ie

n

ia

.

•Z

t

eg

o

w

ła

śn

ie

p

o

w

o

d

u

,

re

k

u

re

n

cj

a

p

n

i

b

ar

d

zo

w

n

ą

ro

w

a

lg

o

ry

tm

ic

e

i

p

ro

g

ra

m

o

w

an

iu

.

•P

o

p

ra

w

n

o

ść

m

at

em

at

y

cz

n

ą

al

g

o

ry

tm

ó

w

r

ek

u

re

n

cy

jn

y

ch

d

o

w

o

d

zi

si

ę

m

et

o

d

am

i

in

d

u

k

cj

i

m

at

em

at

y

cz

n

ej

i

z

t

eg

o

w

ła

śn

ie

p

o

w

o

d

u

et

ap

k

o

n

st

ru

o

w

an

ia

a

lg

o

ry

tm

u

r

ek

u

re

n

cy

jn

eg

o

d

la

k

o

n

k

re

tn

eg

o

p

ro

b

le

m

u

m

a

ta

k

ś

ci

y

z

w

ze

k

z

n

o

ta

cj

ą

i

te

ch

n

ik

am

i

d

o

w

o

d

ze

n

ia

in

d

u

k

cy

jn

eg

o

.

background image

K

la

sy

cz

n

y

p

ro

b

le

m

r

ek

u

re

n

cy

jn

y

:

W

ie

że

z

H

a

n

o

i

•P

ro

b

le

m

(

n

ie

m

at

em

at

y

cz

n

ej

n

at

u

ry

)

d

o

ty

cz

y

k

żk

ó

w

u

ło

żo

n

y

ch

w

w

ie

ży

(p

o

w

ie

d

zm

y

F

)

je

d

en

n

a

d

ru

g

im

,

o

d

n

aj

w

k

sz

eg

o

n

a

sa

m

y

m

d

o

le

d

o

n

aj

m

n

ie

js

ze

g

o

n

a

sa

m

ej

g

ó

rz

e,

k

re

p

rz

y

d

y

sp

o

n

o

w

an

iu

d

w

o

m

a

d

o

d

at

k

o

w

y

m

i

i

id

en

ty

cz

n

y

m

i

w

ie

ża

m

i

(p

o

w

ie

d

zm

y

A

i

T

),

n

al

y

p

rz

en

ie

ść

n

a

je

d

n

ą

z

n

ic

h

(

p

o

w

ie

d

zm

y

n

a

w

ie

żę

T

)

st

o

su

c

n

as

p

u

ce

t

rz

y

r

eg

u

ły

:

1

.

za

k

d

y

m

r

az

em

m

o

żn

a

p

rz

en

o

si

ć

ty

lk

o

j

ed

en

k

że

k

2

.

k

że

k

w

o

ln

o

p

o

b

ie

ra

ć

z

w

ie

ży

w

y

łą

cz

n

ie

z

s

am

ej

g

ó

ry

i

p

o

d

o

b

n

ie

w

o

ln

o

k

ła

ść

g

o

n

a

sa

m

ą

g

ó

w

i

n

n

ej

w

ie

ży

3

.

p

rz

y

k

d

y

m

p

rz

en

o

sz

en

iu

k

żk

a,

n

ie

m

o

żn

a

d

o

p

u

śc

d

o

s

y

tu

ac

ji

ab

y

k

że

k

o

w

k

sz

ej

ś

re

d

n

ic

y

l

n

a

k

żk

u

o

m

n

ie

js

ze

j

śr

ed

n

ic

y

D

y

sp

o

n

u

c

za

te

m

t

y

lk

o

t

rz

em

a

w

ie

ża

m

i

(F

,

A

,

T

),

m

u

si

m

y

s

to

su

c

p

o

w

y

żs

ze

t

rz

y

re

g

u

ły

p

rz

en

ie

ść

d

o

w

o

ln

ą

u

st

al

o

n

ą

li

cz

b

ę

k

żk

ó

w

z

p

ie

rw

sz

ej

w

ie

ży

F

n

a

tr

ze

ci

ą

w

ie

żę

T

,

k

o

rz

y

st

aj

ąc

d

o

d

at

k

o

w

o

t

y

lk

o

z

d

ru

g

ie

j

w

ie

ży

p

o

m

o

cn

ic

ze

j

A

.

F

A

T

(F

ro

m

)

(A

u

x

il

ia

ry

)

(T

o

)

3

2

1

background image
background image

F

A

T

(F

ro

m

)

(A

u

x

il

ia

ry

)

(T

o

)

3

2

1

3

2

1

3

2

1

3

2

1

K

ro

k

1

K

ro

k

2

K

ro

k

3

background image

3

2

1

3

2

1

3

2

1

F

A

T

(F

ro

m

)

(A

u

x

il

ia

ry

)

(T

o

)

3

2

1

K

ro

k

4

K

ro

k

5

K

ro

k

6

K

ro

k

7

background image

J

a

k

r

o

zw

za

ć

p

ro

b

le

m

d

la

4

,

5

,

..

.

,

n

k

żk

ó

w

?

•Z

n

aj

d

zi

em

y

r

o

zw

za

n

ie

d

la

d

o

w

o

ln

ej

l

ic

zb

y

n

-k

żk

ó

w

w

y

k

o

rz

y

st

u

c

te

ch

n

ik

ę

re

k

u

re

n

cy

jn

ą.

•I

d

ea

p

o

m

y

u

,

p

o

le

g

a

n

a

ty

m

,

ab

y

p

o

w

ta

rz

(

re

k

u

re

n

cy

jn

ie

)

k

d

y

p

ro

b

le

m

d

la

n

-k

żk

ó

w

d

zi

el

ąc

g

o

n

a

d

w

a

p

o

d

p

ro

b

le

m

y

:

p

ro

b

le

m

z

n

-1

d

y

sk

am

i

i

p

ro

b

le

m

z

1

-d

y

sk

ie

m

w

c

el

u

o

si

ąg

n

ci

a

p

rz

y

p

ad

k

u

t

y

lk

o

z

1

-d

y

sk

ie

m

,

k

ry

j

es

t

tr

y

w

ia

ln

y

i

k

ry

p

o

tr

af

im

y

r

o

zw

za

ć.

background image

A

lg

o

ry

tm

w

ie

ż

y

z

H

a

n

o

i



P

re

:

N

=

l

ic

zb

a

k

żk

ó

w

(

d

y

sk

ó

w

)

(z

ak

ła

d

am

y

,

że

N

>

0

)

W

ie

że

F

,A

,T

b

ęd

ą

re

p

re

ze

n

to

w

an

e

p

rz

ez

t

ab

li

l

ic

zb

n

at

u

ra

ln

y

ch

K

że

k

o

n

aj

w

k

sz

ej

ś

re

d

n

ic

y

m

a

p

rz

y

p

o

rz

ąd

k

o

w

an

ą

li

cz

b

ę

N

.

K

że

k

o

n

aj

m

n

ie

js

ze

j

śr

ed

n

ic

y

m

a

p

rz

y

p

o

rz

ąd

k

o

w

an

ą

li

cz

b

ę

1

.

P

o

zo

st

e

k

żk

i

o

zn

ac

zo

n

e

p

rz

ez

n

u

m

er

y

o

d

2

d

o

N

1

w

z

al

n

o

śc

i

o

d

i

ch

ś

re

d

n

ic

.

S

ta

n

p

o

cz

ąt

k

o

w

y

:

F

[N

1

]=

1

A

[N

1

]=

0

T

[N

1

]=

0

F

[N

2

]=

2

A

[N

2

]=

0

T

[N

2

]=

0

F

[N

3

]=

3

A

[N

3

]=

0

T

[N

3

]=

0

..

.

..

.

..

.

F

[

1

]

=

N

1

A

[

1

]

=

0

T

[

1

]

=

0

F

[

0

]

=

N

A

[

0

]

=

0

T

[

0

]

=

0

F

[i

]=

0

,

A

[i

]=

0

l

u

b

T

[i

]=

0

(

i=

0

,1

,.

.,

N

1

)

o

zn

ac

za

p

u

st

e

m

ie

js

ce

b

ra

k

k

żk

a.

background image



P

o

st

:

S

ta

n

k

o

ń

co

w

y

:

F

[N

1

]=

0

A

[N

1

]=

0

T

[N

1

]=

1

F

[N

2

]=

0

A

[N

2

]=

0

T

[N

2

]=

2

F

[N

3

]=

0

A

[N

3

]=

0

T

[N

3

]=

3

..

.

..

.

..

.

F

[

1

]

=

0

A

[

1

]

=

0

T

[

1

]

=

N

1

F

[

0

]

=

0

A

[

0

]

=

0

T

[

0

]

=

N

background image

A

L

G

O

R

Y

T

M

(

z

el

em

en

ta

rn

y

m

d

o

w

o

d

em

)



Je

śl

i

n

=

1

(

p

rz

y

p

a

d

ek

e

le

m

en

ta

rn

y

)

to

p

rz

en

ie

ś

d

y

sk

1

z

F

R

O

M

n

a

T

O

.



Je

śl

i

n

>

=

2

to

z

ó

żm

y

,

że

p

o

tr

af

im

y

p

rz

en

ie

ść

n

1

d

y

sk

ó

w

z

d

o

w

o

ln

ej

w

ie

ży

n

a

in

n

ą

d

o

w

o

ln

ą

w

ie

żę

(

za

ło

że

n

ie

i

n

d

u

k

cy

jn

e

).

W

te

d

y

n

a

sz

p

ro

b

le

m

m

o

że

b

y

ć

zr

ed

u

k

o

w

a

n

y

d

o

3

p

o

d

-p

ro

b

le

m

ó

w

.

-

P

o

d

-p

ro

b

le

m

1

:

p

rz

en

ie

ś

g

ó

rn

e

n

1

d

y

sk

ó

w

z

F

R

O

M

n

a

A

U

X

IL

IA

R

Y

u

ży

w

aj

ąc

T

O

j

ak

o

w

ie

żę

p

o

m

o

cn

ic

(

za

ło

że

n

ie

i

n

d

u

k

cy

jn

e

).

T

er

az

,

n

a

A

U

X

IL

IA

R

Y

m

am

y

w

sz

y

st

k

ie

g

ó

rn

e

n

1

d

y

sk

ó

w

z

F

R

O

M

a

n

a

F

R

O

M

p

o

zo

st

t

y

lk

o

n

aj

w

k

sz

y

d

y

sk

n

.

-

P

o

d

-p

ro

b

le

m

2

:

p

rz

en

ie

ś

n

aj

w

k

sz

y

d

y

sk

n

z

F

R

O

M

n

a

T

O

(

p

rz

yp

a

d

ek

e

le

m

en

ta

rn

y

).

T

er

az

w

ie

ża

F

R

O

M

j

es

t

p

u

st

a.

-

P

o

d

-p

ro

b

le

m

3

:

p

rz

en

ie

ś

w

sz

y

st

k

ie

n

1

d

y

sk

ó

w

z

A

U

X

IL

IA

R

Y

n

a

T

O

u

ży

w

aj

ąc

F

R

O

M

j

ak

o

w

ie

żę

p

o

m

o

cn

ic

(

za

ło

że

n

ie

i

n

d

u

k

cy

jn

e

).

background image

•W

a

rt

o

śc

i

li

cz

b

y

n

[1

,2

,.

..

,N

]

b

ęd

ą

za

le

że

ć

o

d

p

o

zi

o

m

u

r

ek

u

re

n

cj

i

i

ta

b

li

ce

F

R

O

M

,A

U

X

IL

IA

R

Y

,T

O

o

zn

ac

za

ć

b

ęd

ą

żn

e,

f

iz

y

cz

n

ie

is

tn

ie

ce

N

w

y

m

ia

ro

w

e

ta

b

li

ce

F

l

u

b

A

l

u

b

T

t

ak

że

w

z

al

n

o

śc

i

o

d

ak

tu

al

n

eg

o

w

y

w

o

ła

n

ia

f

u

n

k

cj

i

re

k

u

re

n

cy

jn

ej

.

•O

zn

ac

za

t

o

n

a

p

rz

y

k

ła

d

,

że

m

o

żl

iw

e

je

st

n

as

p

u

ce

p

rz

y

p

is

an

ie

F

R

O

M

=

A

A

U

X

IL

IA

R

Y

=

T

T

O

=

F

d

la

j

ak

ie

g

o

ś

w

y

w

o

ła

n

ia

r

ek

u

re

n

cy

jn

eg

o

f

u

n

k

cj

i.

background image

F

R

O

M

A

U

X

IL

IA

R

Y

T

O

n

-1

n

P

o

d

-p

ro

b

le

m

1

:

p

rz

en

ie

ś

g

ó

rn

e

n

1

d

y

sk

ó

w

z

F

R

O

M

n

a

A

U

X

IL

IA

R

Y

u

ży

w

aj

ąc

T

O

j

ak

o

w

ie

żę

p

o

m

o

cn

ic

(

za

ło

że

n

ie

i

n

d

u

k

cy

jn

e

)

background image

F

R

O

M

A

U

X

IL

IA

R

Y

T

O

P

o

d

-p

ro

b

le

m

2

:

p

rz

en

ie

ś

n

aj

w

k

sz

y

d

y

sk

n

z

F

R

O

M

n

a

T

O

(

p

rz

yp

a

d

ek

e

le

m

en

ta

rn

y

)

background image

F

R

O

M

A

U

X

IL

IA

R

Y

T

O

P

o

d

-p

ro

b

le

m

3

:

p

rz

en

ie

ś

w

sz

y

st

k

ie

n

1

d

y

sk

ó

w

z

A

U

X

IL

IA

R

Y

n

a

T

O

u

ży

w

aj

ąc

F

R

O

M

j

ak

o

w

ie

żę

p

o

m

o

cn

ic

(

za

ło

że

n

ie

i

n

d

u

k

cy

jn

e

)

background image

#

in

cl

u

d

e

<

io

st

re

am

>

#

in

cl

u

d

e

<

st

d

io

.h

>

u

si

n

g

n

a

m

es

p

a

ce

st

d

;

co

n

st

in

t

N

=

3

;

in

t

F

[N

]=

{

0

}

;

in

t

A

[N

]=

{

0

}

;

in

t

T

[N

]=

{

0

}

;

v

o

id

in

it

H

an

o

i(

);

v

o

id

ac

tu

al

S

ta

te

()

;

v

o

id

m

o

v

e(

in

t

*

F

R

O

M

,

in

t

*

T

O

);

v

o

id

h

an

o

i(

in

t

*

F

R

O

M

,

in

t

*

A

U

X

IL

IA

R

Y

,

in

t

*

T

O

,

in

t

n

);

v

o

id

m

ai

n

(

v

o

id

)

{

in

it

H

an

o

i(

);

ac

tu

al

S

ta

te

()

;

h

an

o

i(

F

,A

,T

,N

);

}

W

ie

że

z

H

a

n

o

i

im

p

le

m

en

ta

cj

a

a

lg

o

ry

tm

u

T

y

lk

o

d

la

w

y

w

o

ły

w

an

ia

f

u

n

k

cj

i

b

ib

li

o

te

cz

n

ej

g

et

ch

ar

()

-

p

at

rz

i

m

p

le

m

en

ta

cj

a

fu

n

k

cj

i

ac

tu

al

S

ta

te

()

background image

//

in

ic

ja

li

za

cj

a

t

a

b

li

cy

F

l

ic

zb

a

m

i

n

a

tu

ra

ln

y

m

i

o

d

N

d

o

1

v

o

id

in

it

H

an

o

i(

)

{

co

u

t<

<

en

d

l<

<

"T

o

w

er

s

o

f

H

an

o

i

P

ro

b

le

m

"<

<

en

d

l;

fo

r

(

in

t

k

=

0

;

k

<

N

;

k

+

+

)

F

[k

]

=

N

-

k

;

}

background image

//

fu

n

k

cj

a

a

ct

u

a

lS

a

te

()

w

y

św

ie

tl

a

s

ta

n

a

k

tu

a

ln

y

t

a

b

li

c

F

,A

,T

v

o

id

ac

tu

al

S

ta

te

()

{

fo

r

(

in

t

k

=

N

1

;

k

>

-

1

;

k

--

)

{

co

u

t<

<

en

d

l;

co

u

t<

<

"F

["

<

<

k

<

<

"]

=

"

<

<

F

[k

];

co

u

t<

<

"

A

["

<

<

k

<

<

"]

=

"

<

<

A

[k

];

co

u

t<

<

"

T

["

<

<

k

<

<

"]

=

"

<

<

T

[k

];

}

co

u

t<

<

en

d

l<

<

"P

re

ss

E

n

te

r.

..

";

g

et

ch

ar

()

;

}

background image

v

o

id

m

o

v

e(

in

t

*

F

R

O

M

,

in

t

*

T

O

){

//

fu

n

k

cj

a

m

o

v

e

(i

n

t*

F

R

O

M

,i

n

t*

T

O

)

st

a

ti

c

in

t

co

u

n

te

r=

1

;

//

st

a

ti

c

z

m

ie

n

n

a

z

a

in

ic

ja

li

zo

w

a

n

a

1

in

t

a;

//

z

m

ie

n

n

a

o

zn

a

c

za

ca

p

r

ze

n

o

sz

o

n

y

d

y

sk

co

u

t<

<

en

d

l<

<

"m

o

v

e(

..

.)

ca

ll

ed

"<

<

co

u

n

te

r<

<

"

ti

m

es

";

fo

r

(

in

t

i

=

0

;

i

<

N

;

i

+

+

)

//

sz

u

k

a

d

y

sk

u

n

a

s

a

m

y

m

w

ie

r

zc

h

u

F

R

O

M

if

((

F

R

O

M

[i

]

=

=

0

)

|

| (

i

=

=

N

-1

))

//

c

zy

li

p

u

st

e

m

ie

js

ce

a

lb

o

o

st

a

tn

i

d

y

sk

if

(F

R

O

M

[i

]

=

=

0

)

{

a

=

F

R

O

M

[i

-1

];

//

za

b

ie

ra

g

o

F

R

O

M

[i

-1

]

=

0

;

//

..

.

o

zn

a

c

za

p

u

st

e

m

ie

js

c

ja

k

o

0

b

re

a

k

;

}

e

ls

e

{

a

=

F

R

O

M

[i

];

//

za

b

ie

ra

g

o

F

R

O

M

[i

]

=

0

;

//

..

.

o

zn

a

c

za

p

u

st

e

m

ie

js

ce

j

a

k

o

0

b

re

a

k

;

}

fo

r

(i

=

0

;

i

<

N

;

i

+

+

)

//

sz

u

k

a

p

ie

rw

sz

eg

o

w

o

ln

eg

o

m

ie

js

c

a

n

a

T

O

if

(T

O

[i

]

=

=

0

)

//

..

.

ta

k

ie

m

u

si

s

z

n

a

le

źć

{

T

O

[i

]

=

a

;

//

w

k

ła

d

a

z

a

b

ra

n

y

w

cz

n

ie

j

d

y

sk

n

a

t

o

w

o

ln

e

m

ie

js

c

e

b

r

ea

k

;

}

ac

tu

al

S

ta

te

()

;

co

u

n

te

r+

+

;

//

in

k

re

m

en

tu

je

l

ic

zn

ik

c

o

u

n

te

r

w

y

w

o

ła

ń

f

u

n

k

cj

i

o

1

}

background image

v

o

id

h

an

o

i(

in

t

*

F

R

O

M

,

in

t

*

A

U

X

IL

IA

R

Y

,

in

t

*

T

O

,

in

t

n

)

{

if

(n

=

=

1

)

m

o

v

e(

F

R

O

M

,T

O

);

//

p

rz

y

p

a

d

ek

e

le

m

en

ta

rn

y

el

se

{

//

P

o

d

-p

ro

b

le

m

1

//

z

F

R

O

M

n

a

A

U

X

IL

IA

R

Y

p

rz

y

p

o

m

o

cy

T

O

h

an

o

i(

F

R

O

M

,T

O

,A

U

X

IL

IA

R

Y

,n

-1

);

//

P

o

d

-p

ro

b

le

m

2

//

z

F

R

O

M

n

a

T

O

m

o

v

e(

F

R

O

M

,T

O

);

//

P

o

d

-p

ro

b

le

m

3

//

z

A

U

X

IL

IA

R

Y

n

a

T

O

p

rz

y

p

o

m

o

cy

F

R

O

M

h

an

o

i(

A

U

X

IL

IA

R

Y

,F

R

O

M

,T

O

,n

-1

);

}

}



R

ek

u

re

n

cy

jn

a

fu

n

k

cj

a

h

an

o

i(

..

)



D

w

a

w

y

w

o

ła

n

ia

fu

n

k

cj

i

h

an

o

i(

..

)

background image

U

ru

ch

o

m

ie

n

ie

p

ro

g

ra

m

u

d

la

N

=

3

background image

D

la

w

k

sz

ej

l

ic

zb

y

d

y

sk

ó

w

N

=

5

o

tr

zy

m

am

y

n

as

p

u

cy

w

y

d

ru

k

:

background image

W

y

w

o

ła

n

ia

fu

n

k

cj

i

m

o

v

e(

..

.)

1

6

W

y

w

o

ła

n

ia

F

u

n

k

cj

i

m

o

v

e(

..

.)

7

1

3

background image

W

y

w

o

ła

n

ia

fu

n

k

cj

i

m

o

v

e(

..

.)

1

4

2

0

W

y

w

o

ła

n

ia

fu

n

k

cj

i

m

o

v

e(

..

.)

2

1

2

7

background image

W

y

w

o

ła

n

ia

fu

n

k

cj

i

m

o

v

e(

..

.)

2

8

3

1

C

k

o

w

it

a

li

cz

b

a

p

rz

en

ie

si

k

żk

ó

w

:

2

N

1

=

2

5

1

=

3

1

.

background image

F

o

r

N

=

6

4

w

e

h

av

e

2

6

4

1

i

.e

.

ab

o

u

t

1

8

b

il

li

o

n

s

(i

n

E

n

g

la

n

d

)

o

r

1

8

t

ri

ll

io

n

s

(i

n

U

S

A

)

m

o

v

es

o

f

d

is

k

s

fr

o

m

t

o

w

er

to

t

o

w

er

.

A

ss

u

m

in

g

,

th

at

w

e

h

av

e

o

n

ly

1

m

ic

ro

se

co

n

d

fo

r

o

n

e

m

o

v

e,

t

h

e

to

ta

l

ti

m

e

n

ee

d

ed

t

o

m

o

v

e

al

l

6

4

d

is

k

s

fr

o

m

t

o

w

er

F

t

o

t

o

w

er

T

i

s

ab

o

u

t:

5

0

0

0

c

en

tu

ri

es

!

background image

W

sk

a

źn

ik

i

d

o

f

u

n

k

cj

i

•W

sk

n

ik

d

an

eg

o

t

y

p

u

m

o

że

p

rz

ec

h

o

w

y

w

a

d

re

s

zm

ie

n

n

ej

t

eg

o

sa

m

eg

o

t

y

p

u

ta

k

a

b

y

ła

d

o

ty

ch

cz

as

r

o

la

w

sk

n

ik

a.

•O

k

az

u

s

j

ed

n

ak

,

że

i

st

n

ie

w

j

ęz

y

k

u

C

+

+

w

sk

n

ik

i,

k

re

m

o

g

ą

p

rz

ec

h

o

w

y

w

t

ak

że

.

..

a

d

re

sy

f

u

n

k

cj

i,

t

j.

a

d

re

sy

m

ie

js

ca

w

p

am

ci

o

p

er

ac

y

jn

ej

,

w

k

ry

m

z

o

st

u

m

ie

sz

cz

o

n

y

p

o

cz

ąt

ek

k

o

d

u

fu

n

k

cj

i

(p

o

d

o

b

n

ie

j

ak

a

d

re

s

p

ie

rw

sz

eg

o

e

le

m

en

tu

t

ab

li

cy

).

•Z

y

sk

u

je

m

y

p

rz

ez

t

o

d

o

d

at

k

o

w

ą

m

o

żl

iw

o

ść

w

y

w

o

ły

w

an

ia

f

u

n

k

cj

i

p

rz

ez

o

d

p

o

w

ie

d

n

ie

u

ży

ci

e

w

sk

n

ik

a

d

o

f

u

n

k

cj

i.

•N

ie

m

a

w

j

ęz

y

k

u

C

+

+

u

n

iw

er

sa

ln

eg

o

w

sk

n

ik

a

n

a

fu

n

k

cj

e,

p

o

d

o

b

n

ie

j

ak

n

ie

m

a

u

n

iw

er

sa

ln

eg

o

w

sk

n

ik

a

n

a

ty

p

y

p

o

d

st

aw

o

w

e.

•W

m

o

m

en

ci

e

d

ef

in

io

w

an

ia

w

sk

n

ik

a

n

a

fu

n

k

cj

ę,

m

u

si

m

y

z

at

em

d

o

k

ła

d

n

ie

o

k

re

śl

j

ak

ie

g

o

t

y

p

u

a

d

re

sy

f

u

n

k

cj

i

m

a

o

n

p

rz

ec

h

o

w

y

w

tz

n

.

sp

re

cy

zo

w

t

y

p

z

w

ra

ca

n

ej

w

ar

to

śc

i

i

li

st

ę

p

ar

am

et

w

f

u

n

k

cj

i.

•D

o

p

ie

ro

w

te

d

y

i

p

o

u

p

rz

ed

n

im

z

ai

n

ic

ja

li

zo

w

an

iu

t

ak

ie

g

o

w

sk

n

ik

a

ad

re

se

m

z

d

ef

in

io

w

an

ej

j

u

ż

w

cz

n

ie

j

fu

n

k

cj

i,

m

am

y

d

o

d

at

k

o

w

ą

m

o

żl

iw

o

ść

j

ej

w

y

w

o

ły

w

an

ia

w

ła

śn

ie

p

o

p

rz

ez

t

en

w

sk

n

ik

.

background image

D

ek

la

ro

w

a

n

ie

w

sk

a

źn

ik

ó

w

d

o

f

u

n

k

cj

i

•Z

ad

ek

la

ru

jm

y

w

sk

n

ik

p

fu

n

,

k

ry

m

b

ęd

zi

em

y

m

o

g

li

w

sk

az

y

w

fu

n

k

cj

e

(p

rz

ec

h

o

w

y

w

a

d

re

sy

f

u

n

k

cj

i)

,

k

re

m

aj

ą

d

w

a

p

ar

am

et

ry

ty

p

u

o

d

p

o

w

ie

d

n

io

d

o

u

b

le

*

,

in

t

i

k

re

z

w

ra

ca

w

ar

to

śc

i

ty

p

u

d

o

u

b

le

.

•D

ek

la

ra

cj

a

ta

k

ie

g

o

w

sk

n

ik

a

je

st

n

as

p

u

ca

:

d

o

u

b

le

(*

p

fu

n

)(

d

o

u

b

le

*

,

in

t

);

•D

ek

la

ra

cj

ę

ta

k

ą

cz

y

ta

m

y

,

p

fu

n

,

je

st

w

sk

n

ik

ie

m

n

a

fu

n

k

cj

e,

k

ry

ch

li

st

a

p

ar

am

et

w

s

k

ła

d

a

si

ę

z

d

w

ó

ch

a

rg

u

m

en

w

:

p

ie

rw

sz

eg

o

t

y

p

u

w

sk

n

ik

n

a

d

o

u

b

le

i

d

ru

g

ie

g

o

t

y

p

u

in

t

,

i

k

re

z

w

ra

ca

w

ar

to

śc

i

ty

p

u

d

o

u

b

le

.

•N

aw

ia

sy

w

o

k

ó

ł

id

en

ty

fi

k

at

o

ra

p

fu

n

o

ra

z

g

w

ia

zd

k

i

*

,

b

ez

w

zg

d

n

ie

k

o

n

ie

cz

n

e

,

p

o

n

ie

w

b

ez

t

y

ch

n

aw

ia

w

b

y

ła

b

y

t

o

d

ek

la

ra

cj

a

fu

n

k

cj

i,

k

re

j

li

st

a

p

ar

am

et

w

s

k

ła

d

ab

y

s

z

d

w

ó

ch

a

rg

u

m

en

w

:

p

ie

rw

sz

eg

o

t

y

p

u

w

sk

n

ik

n

a

d

o

u

b

le

i

d

ru

g

ie

g

o

t

y

p

u

in

t

,

i

k

ra

zw

ra

ca

ła

b

y

w

sk

n

ik

n

a

ty

p

d

o

u

b

le

:

d

o

u

b

le

*

p

fu

n

(

d

o

u

b

le

*

,

in

t

);

background image

d

o

u

b

le

*

p

fu

n

(

d

o

u

b

le

*

,

in

t

);

d

o

u

b

le

(*

p

fu

n

)(

d

o

u

b

le

*

,

in

t

);

•T

o

j

es

t

p

ro

to

ty

p

f

u

n

k

cj

i,

k

ra

m

a

d

w

a

p

ar

am

et

ry

i

z

w

ra

ca

w

sk

n

ik

n

a

ty

p

d

o

u

b

le

.

•T

o

j

es

t

d

ek

la

ra

cj

a

w

sk

n

ik

a

n

a

fu

n

k

cj

e,

k

re

m

aj

ą

d

w

a

p

ar

am

et

ry

i

zw

ra

ca

w

ar

to

śc

i

ty

p

u

d

o

u

b

le

.

background image

•O

g

ó

ln

a

za

sa

d

a

d

ek

la

ra

cj

i

w

sk

n

ik

ó

w

n

a

fu

n

k

cj

e:

zw

ra

ca

n

y

_

ty

p

(*

n

az

w

a_

w

sk

n

ik

a)

(l

is

ta

_

p

ar

am

et

w

_

fu

n

k

cj

i)

;

•W

sk

n

ik

m

o

że

t

y

lk

o

w

sk

az

y

w

n

a

fu

n

k

cj

e,

k

re

z

w

ra

ca

te

n

s

am

zw

ra

ca

n

y

_

ty

p

i

k

re

m

aj

ą

ta

k

ą

sa

m

ą

li

st

a_

p

ar

am

et

w

_

fu

n

k

cj

i

w

y

sp

ec

y

fi

k

o

w

an

ą

w

d

ek

la

ra

cj

i.

•T

o

n

am

p

o

k

az

u

je

,

że

d

ek

la

ra

cj

a

w

sk

n

ik

a

n

a

fu

n

k

cj

e

m

a

tr

zy

sk

ła

d

n

ik

i:



zw

ra

ca

n

y

_

ty

p

fu

n

k

cj

i



n

az

w

a_

w

sk

n

ik

a

p

o

p

rz

ed

zo

n

a

g

w

ia

zd

k

ą

*



li

st

a_

p

ar

am

et

w

_

fu

n

k

cj

i

background image

•M

o

że

m

y

i

n

ic

ja

li

zo

w

w

sk

n

ik

n

a

fu

n

k

cj

ę

w

m

o

m

en

ci

e

je

g

o

d

ek

la

ra

cj

i,

n

p

.

d

o

u

b

le

f(

d

o

u

b

le

*

x

);

//

D

ek

la

ra

cj

a

f

u

n

k

cj

i

d

o

u

b

le

(*

p

fu

n

)(

d

o

u

b

le

*

)

=

f

;

//

D

ek

la

ra

cj

a

i

i

n

ic

ja

li

za

cj

a

w

sk

a

źn

ik

a

//

n

a

f

u

n

k

cj

e

background image

#

in

cl

u

d

e

<

io

st

re

am

>

u

si

n

g

n

a

m

es

p

a

ce

st

d

;

lo

n

g

su

m

(

lo

n

g

a,

lo

n

g

b

);

//

F

u

n

ct

io

n

p

ro

to

ty

p

e

lo

n

g

p

ro

d

u

ct

(

lo

n

g

a,

lo

n

g

b

);

//

F

u

n

ct

io

n

p

ro

to

ty

p

e

in

t

m

ai

n

()

{

//

P

o

in

te

r

to

f

u

n

ct

io

n

d

ec

la

ra

ti

o

n

lo

n

g

(*

p

d

o

_

it

)(

lo

n

g

,

lo

n

g

);

p

d

o

_

it

=

p

ro

d

u

ct

;

co

u

t

<

<

e

n

d

l

//

C

a

ll

p

ro

d

u

ct

t

h

ru

a

p

o

in

te

r

<

<

"

3

*

5

=

"

<

<

p

d

o

_

it

(3

,

5

);

p

d

o

_

it

=

s

u

m

;

//

R

ea

ss

ig

n

p

o

in

te

r

to

s

u

m

()

co

u

t

<

<

e

n

d

l

<

<

"

3

*

(4

+

5

)

+

6

=

"

//

C

a

ll

t

h

ru

a

p

o

in

te

r

tw

ic

e

<

<

p

d

o

_

it

(p

ro

d

u

ct

(3

,

p

d

o

_

it

(4

,

5

))

,

6

);

co

u

t

<

<

e

n

d

l;

re

tu

rn

0

;

}

•W

z

ap

re

ze

n

to

w

an

y

m

o

b

o

k

p

ro

g

ra

m

ie

,

p

o

k

az

an

y

z

o

st

p

rz

y

k

ła

d

u

ży

ci

a

w

sk

n

ik

ó

w

d

o

f

u

n

k

cj

i

•D

ek

la

ru

je

m

y

w

sk

n

ik

p

d

o

_

it

d

o

f

u

n

k

cj

i,

k

ry

b

ęd

zi

e

m

ó

g

ł

w

sk

az

y

w

d

o

w

o

ln

ą

z

d

w

ó

ch

f

u

n

k

cj

i

su

m

(.

..

)

lu

b

p

ro

d

u

ct

(.

..

)

.

background image

#

in

cl

u

d

e

<

io

st

re

am

>

u

si

n

g

n

a

m

es

p

a

ce

st

d

;

lo

n

g

su

m

(

lo

n

g

a,

lo

n

g

b

);

//

F

u

n

ct

io

n

p

ro

to

ty

p

e

lo

n

g

p

ro

d

u

ct

(

lo

n

g

a,

lo

n

g

b

);

//

F

u

n

ct

io

n

p

ro

to

ty

p

e

//

F

u

n

ct

io

n

to

m

u

lt

ip

ly

t

w

o

v

a

lu

es

lo

n

g

p

ro

d

u

ct

(

lo

n

g

a,

lo

n

g

b

)

{

re

tu

rn

a*

b

;

}

//

F

u

n

ct

io

n

to

a

d

d

t

w

o

v

a

lu

es

lo

n

g

su

m

(

lo

n

g

a,

lo

n

g

b

)

{

re

tu

rn

a+

b

;

}

background image

•W

t

y

m

m

ie

js

cu

in

ic

ja

li

zu

je

m

y

w

sk

n

ik

n

a

fu

n

k

cj

e,

a

d

re

se

m

fu

n

k

cj

i

p

ro

d

u

ct

(.

..

)

w

i

n

st

ru

k

cj

i:

p

d

o

_

it

=

p

ro

d

u

ct

;

(n

az

w

a

fu

n

k

cj

i

je

st

w

t

y

m

m

o

m

en

ci

e

au

to

m

at

y

cz

n

ie

k

o

n

w

er

to

w

an

a

n

a

je

j

ad

re

s)

•F

u

n

k

cj

a

p

ro

d

u

ct

()

je

st

w

y

w

o

ły

w

an

a

p

o

p

rz

ez

w

sk

n

ik

p

d

o

_

it

b

ez

p

o

śr

ed

n

io

w

w

y

ra

że

n

iu

i

n

st

ru

k

cj

i

w

y

ci

a.

#

in

cl

u

d

e

<

io

st

re

am

>

u

si

n

g

n

a

m

es

p

a

ce

st

d

;

lo

n

g

su

m

(

lo

n

g

a,

lo

n

g

b

);

//

F

u

n

ct

io

n

p

ro

to

ty

p

e

lo

n

g

p

ro

d

u

ct

(

lo

n

g

a,

lo

n

g

b

);

//

F

u

n

ct

io

n

p

ro

to

ty

p

e

in

t

m

ai

n

()

{

//

P

o

in

te

r

to

f

u

n

ct

io

n

d

ec

la

ra

ti

o

n

lo

n

g

(*

p

d

o

_

it

)(

lo

n

g

,

lo

n

g

);

p

d

o

_

it

=

p

ro

d

u

ct

;

co

u

t

<

<

e

n

d

l

//

C

a

ll

p

ro

d

u

ct

t

h

ru

a

p

o

in

te

r

<

<

"

3

*

5

=

"

<

<

p

d

o

_

it

(3

,

5

);

p

d

o

_

it

=

s

u

m

;

//

R

ea

ss

ig

n

p

o

in

te

r

to

s

u

m

()

co

u

t

<

<

e

n

d

l

<

<

"

3

*

(4

+

5

)

+

6

=

"

//

C

a

ll

t

h

ru

a

p

o

in

te

r

tw

ic

e

<

<

p

d

o

_

it

(p

ro

d

u

ct

(3

,

p

d

o

_

it

(4

,

5

))

,

6

);

co

u

t

<

<

e

n

d

l;

re

tu

rn

0

;

}

background image

•N

az

w

a

w

sk

n

ik

a

w

ra

z

z

ar

g

u

m

en

ta

m

i

u

ty

m

i

w

p

ar

ę

n

aw

ia

w

j

es

t

u

ży

ta

w

sp

o

b

d

o

k

ła

d

n

ie

t

ak

i

sa

m

j

ak

b

y

t

o

b

y

ła

n

az

w

a

fu

n

k

cj

i.

#

in

cl

u

d

e

<

io

st

re

am

>

u

si

n

g

n

a

m

es

p

a

ce

st

d

;

lo

n

g

su

m

(

lo

n

g

a,

lo

n

g

b

);

//

F

u

n

ct

io

n

p

ro

to

ty

p

e

lo

n

g

p

ro

d

u

ct

(

lo

n

g

a,

lo

n

g

b

);

//

F

u

n

ct

io

n

p

ro

to

ty

p

e

in

t

m

ai

n

()

{

//

P

o

in

te

r

to

f

u

n

ct

io

n

d

ec

la

ra

ti

o

n

lo

n

g

(*

p

d

o

_

it

)(

lo

n

g

,

lo

n

g

);

p

d

o

_

it

=

p

ro

d

u

ct

;

co

u

t

<

<

e

n

d

l

//

C

a

ll

p

ro

d

u

ct

t

h

ru

a

p

o

in

te

r

<

<

"

3

*

5

=

"

<

<

p

d

o

_

it

(3

,

5

);

p

d

o

_

it

=

s

u

m

;

//

R

ea

ss

ig

n

p

o

in

te

r

to

s

u

m

()

co

u

t

<

<

e

n

d

l

<

<

"

3

*

(4

+

5

)

+

6

=

"

//

C

a

ll

t

h

ru

a

p

o

in

te

r

tw

ic

e

<

<

p

d

o

_

it

(p

ro

d

u

ct

(3

,

p

d

o

_

it

(4

,

5

))

,

6

);

co

u

t

<

<

e

n

d

l;

re

tu

rn

0

;

}

background image

#

in

cl

u

d

e

<

io

st

re

am

>

u

si

n

g

n

a

m

es

p

a

ce

st

d

;

lo

n

g

su

m

(

lo

n

g

a,

lo

n

g

b

);

//

F

u

n

ct

io

n

p

ro

to

ty

p

e

lo

n

g

p

ro

d

u

ct

(

lo

n

g

a,

lo

n

g

b

);

//

F

u

n

ct

io

n

p

ro

to

ty

p

e

in

t

m

ai

n

()

{

//

P

o

in

te

r

to

f

u

n

ct

io

n

d

ec

la

ra

ti

o

n

lo

n

g

(*

p

d

o

_

it

)(

lo

n

g

,

lo

n

g

);

p

d

o

_

it

=

p

ro

d

u

ct

;

co

u

t

<

<

e

n

d

l

//

C

a

ll

p

ro

d

u

ct

t

h

ru

a

p

o

in

te

r

<

<

"

3

*

5

=

"

<

<

p

d

o

_

it

(3

,

5

);

p

d

o

_

it

=

s

u

m

;

//

R

ea

ss

ig

n

p

o

in

te

r

to

s

u

m

()

co

u

t

<

<

e

n

d

l

<

<

"

3

*

(4

+

5

)

+

6

=

"

//

C

a

ll

t

h

ru

a

p

o

in

te

r

tw

ic

e

<

<

p

d

o

_

it

(p

ro

d

u

ct

(3

,

p

d

o

_

it

(4

,

5

))

,

6

);

co

u

t

<

<

e

n

d

l;

re

tu

rn

0

;

}

•T

er

az

w

sk

n

ik

p

d

o

_

it

b

ęd

zi

e

p

rz

ec

h

o

w

y

w

ad

re

s

in

n

ej

f

u

n

k

cj

i

su

m

(.

..

)

.

•U

ży

w

am

y

g

o

p

o

n

o

w

n

ie

,

ty

m

r

az

em

n

aw

et

w

b

ar

d

zi

ej

z

ło

żo

n

ej

i

n

st

ru

k

cj

i

i

to

r

az

em

z

w

y

w

o

ła

n

ie

m

b

ez

p

o

śr

ed

n

im

f

u

n

k

cj

i

p

ro

d

u

ct

(.

..

)

.

•P

rz

y

k

ła

d

t

en

i

lu

st

ru

je

f

ak

t,

że

w

sk

n

ik

d

o

f

u

n

k

cj

i

m

o

że

m

y

u

ży

w

d

o

k

ła

d

n

ie

w

t

en

s

am

s

p

o

b

j

ak

fu

n

k

cj

ę

n

a

k

w

sk

az

u

je

.

background image

•P

o

u

ru

ch

o

m

ie

n

iu

p

ro

g

ra

m

u

,

n

a

ek

ra

n

ie

z

o

b

ac

zy

m

y

n

as

p

u

cy

w

y

d

ru

k

:

p

o

tw

ie

rd

za

cy

p

o

p

ra

w

n

o

ść

u

ży

ci

a

w

sk

n

ik

a

d

o

f

u

n

k

cj

i

w

n

as

zy

m

p

ro

g

ra

m

ie

.

background image

#

in

cl

u

d

e

<

io

st

re

am

>

#

in

cl

u

d

e

<

cm

at

h

>

u

si

n

g

n

a

m

es

p

a

ce

st

d

;

co

n

st

in

t

JM

A

X

=

4

0

;

//

U

ży

ci

e

m

et

o

d

y

b

is

ek

cj

i

zn

a

jd

o

w

a

n

ia

p

ie

rw

ia

st

k

a

f

u

n

k

cj

i

fu

n

c,

o

k

ry

m

//

w

ia

d

o

m

o

,

że

l

y

p

o

m

d

zy

x

1

i

x

2

.

P

ie

rw

ia

st

ek

j

es

t

zw

ra

ca

n

y

z

d

o

k

ła

d

n

o

śc

//

+

-

x

a

cc

.

d

o

u

b

le

rt

b

is

(

d

o

u

b

le

(*

fu

n

c)

(

d

o

u

b

le

),

d

o

u

b

le

x

1

,

d

o

u

b

le

x

2

,

d

o

u

b

le

x

ac

c)

;

d

o

u

b

le

m

y

F

u

n

ct

io

n

(

d

o

u

b

le

x

);

v

o

id

m

ai

n

()

{

d

o

u

b

le

X

A

C

C

=

1

.0

e-

7

;

d

o

u

b

le

X

1

=

3

;

d

o

u

b

le

X

2

=

4

;

d

o

u

b

le

ro

o

t;

ro

o

t=

rt

b

is

(m

y

F

u

n

ct

io

n

,X

1

,X

2

,X

A

C

C

);

co

u

t<

<

en

d

l<

<

"r

o

o

t

=

"

<

<

ro

o

t<

<

en

d

l;

}

W

sk

a

źn

ik

d

o

f

u

n

k

cj

i

ja

k

o

a

rg

u

m

en

t

fu

n

k

cj

i

•W

sk

n

ik

i

d

o

f

u

n

k

cj

i

p

rz

y

d

aj

ą

sz

cz

eg

ó

ln

ie

w

s

y

tu

ac

ja

ch

k

ie

d

y

p

is

ze

m

y

j

ak

ąś

p

ro

ce

d

u

(u

ży

to

ja

k

o

s

y

n

o

n

im

u

s

ło

w

a

fu

n

k

cj

a

),

w

k

re

j

w

n

at

u

ra

ln

y

s

p

o

b

p

o

ja

w

ia

s

k

o

n

ie

cz

n

o

ść

u

ży

ci

a

fu

n

k

cj

i

ja

k

o

p

ar

am

et

ru

.

background image

d

o

u

b

le

m

y

F

u

n

ct

io

n

(

d

o

u

b

le

x

)

{

re

tu

rn

p

o

w

(s

in

(x

)+

0

.5

7

7

2

1

5

6

6

,3

);

}

f(

x)

=

(

si

n

(x

)+

0

.5

7

7

2

1

5

6

6

)

3

background image

d

o

u

b

le

rt

b

is

(

d

o

u

b

le

(*

fu

n

c)

(

d

o

u

b

le

),

d

o

u

b

le

x

1

,

d

o

u

b

le

x

2

,

d

o

u

b

le

x

ac

c)

{

in

t

j;

d

o

u

b

le

d

x

,f

,f

m

id

,x

m

id

,r

tb

;

f=

(*

fu

n

c)

(x

1

);

fm

id

=

(*

fu

n

c)

(x

2

);

if

(f

*

fm

id

>

=

0

.0

)

co

u

t<

<

en

d

l<

<

"R

o

o

t

m

u

st

b

e

b

ra

ck

et

ed

fo

r

b

is

ec

ti

o

n

i

n

r

tb

is

";

rt

b

=

f

<

0

.0

?

(

d

x

=

x

2

-x

1

,x

1

)

:

(d

x

=

x

1

-x

2

,x

2

);

fo

r

(j

=

1

;j

<

=

JM

A

X

;j

+

+

)

{

fm

id

=

(*

fu

n

c)

(x

m

id

=

rt

b

+

(d

x

*

=

0

.5

))

;

if

(f

m

id

<

=

0

.0

)

rt

b

=

x

m

id

;

if

((

fa

b

s(

d

x

)

<

x

ac

c)

||

(

fm

id

=

=

0

.0

))

re

tu

rn

rt

b

;

}

co

u

t<

<

en

d

l<

<

"T

o

o

m

an

y

b

is

ec

ti

o

n

s

in

r

tb

is

";

re

tu

rn

0

.0

;

}

•U

ży

ta

j

es

t

m

et

o

d

a

b

is

ek

cj

i

zn

aj

d

o

w

an

ia

p

ie

rw

ia

st

k

a

fu

n

k

cj

i

fu

n

c

,

o

k

ry

m

w

ia

d

o

m

o

,

że

l

y

p

o

m

d

zy

x

1

i

x

2

.

•P

ie

rw

ia

st

ek

j

es

t

zw

ra

ca

n

y

ja

k

o

w

ar

to

ść

l

o

k

al

n

ej

z

m

ie

n

n

ej

rt

b

w

m

o

m

en

ci

e

o

si

ąg

n

ci

a

d

o

k

ła

d

n

o

śc

i

±

x

ac

c

.

•F

u

n

k

cj

a

rt

b

is

(.

..

)

m

a

p

ar

am

et

r

fu

n

c

,

k

ry

j

es

t

w

sk

n

ik

ie

m

n

a

fu

n

k

cj

ę

(o

cz

y

w

ci

e

o

d

p

o

w

ie

d

n

ie

g

o

t

y

p

u

).

U

W

A

G

A

!

P

rz

y

k

ła

d

a

lte

rn

a

ty

w

n

eg

o

s

p

o

so

b

u

u

ży

ci

a

w

sk

a

źn

ik

a

d

o

fu

n

k

cj

i

background image

#

in

cl

u

d

e

<

io

st

re

am

>

#

in

cl

u

d

e

<

cm

at

h

>

u

si

n

g

n

a

m

es

p

a

ce

st

d

;

co

n

st

in

t

JM

A

X

=

4

0

;

d

o

u

b

le

rt

b

is

(

d

o

u

b

le

(*

fu

n

c)

(

d

o

u

b

le

),

d

o

u

b

le

x

1

,

d

o

u

b

le

x

2

,

d

o

u

b

le

x

ac

c)

;

d

o

u

b

le

m

y

F

u

n

ct

io

n

(

d

o

u

b

le

x

);

v

o

id

m

ai

n

()

{

d

o

u

b

le

X

A

C

C

=

1

.0

e-

7

;

d

o

u

b

le

X

1

=

3

;

d

o

u

b

le

X

2

=

4

;

d

o

u

b

le

ro

o

t;

ro

o

t=

rt

b

is

(m

y

F

u

n

ct

io

n

,X

1

,X

2

,X

A

C

C

);

co

u

t<

<

en

d

l<

<

"r

o

o

t

=

"

<

<

ro

o

t<

<

en

d

l;

}

•P

rz

y

k

ła

d

w

y

w

o

ła

n

ia

(

g

o

to

w

ej

)

fu

n

k

cj

i

rt

b

is

(.

..

)

z

p

ar

am

et

ra

m

i

m

y

F

u

n

ct

io

n

,

X

1

,

X

2

,

X

A

C

C

,

z

k

ry

ch

p

ie

rw

sz

y

m

p

ar

am

et

re

m

je

st

w

sk

n

ik

d

o

z

d

ef

in

io

w

an

ej

(g

d

zi

)

w

p

ro

g

ra

m

ie

f

u

n

k

cj

i

m

y

F

u

n

ct

io

n

(.

..

)

d

la

k

re

j

p

o

sz

u

k

iw

an

y

j

es

t

p

ie

rw

ia

st

ek

w

p

rz

ed

zi

al

e

(X

1

,X

2

)

z

d

o

k

ła

d

n

o

śc

X

A

C

C

.

•W

t

y

m

p

rz

y

p

ad

k

u

p

ar

am

et

r

je

st

p

rz

ek

az

y

w

an

y

e

x

p

li

ci

te

j

ak

o

n

az

w

a

fu

n

k

cj

i

(b

ez

u

p

rz

ed

n

ie

g

o

d

ek

la

ro

w

an

ia

w

sk

n

ik

a)

.

background image

f(

x)

=

(

si

n

(x

)+

0

.5

7

7

2

1

5

6

6

)

3

background image

T

a

b

li

ce

w

sk

a

źn

ik

ó

w

d

o

f

u

n

k

cj

i

•W

p

o

d

o

b

n

y

s

p

o

b

j

ak

d

la

z

w

y

k

ły

ch

w

sk

n

ik

ó

w

,

m

o

że

m

y

d

ek

la

ro

w

t

ab

li

ce

w

sk

n

ik

ó

w

d

o

f

u

n

k

cj

i.

•M

o

że

m

y

t

ak

że

i

n

ic

ja

li

zo

w

t

ak

ie

t

ab

li

ce

w

m

o

m

en

ci

e

ic

h

d

ek

la

ra

cj

i.

•P

o

k

em

y

p

rz

y

k

ła

d

d

ek

la

ra

cj

i

ta

b

li

cy

w

sk

n

ik

ó

w

d

o

f

u

n

k

cj

i:

d

o

u

b

le

su

m

(

d

o

u

b

le

,

d

o

u

b

le

);

//

P

ro

to

ty

p

f

u

n

k

cj

i

d

o

u

b

le

p

ro

d

u

ct

(

d

o

u

b

le

,

d

o

u

b

le

);

//

P

ro

to

ty

p

f

u

n

k

cj

i

d

o

u

b

le

d

if

fe

re

n

ce

(

d

o

u

b

le

,

d

o

u

b

le

);

//

P

ro

to

ty

p

f

u

n

k

cj

i

d

o

u

b

le

(*

p

fu

n

[3

])

(

d

o

u

b

le

,

d

o

u

b

le

)

=

{

s

u

m

,

p

ro

d

u

ct

,

d

if

fe

re

n

ce

}

;

•K

d

y

z

e

le

m

en

w

t

ej

t

ab

li

cy

z

o

st

an

ie

z

ai

n

ic

ja

li

zo

w

an

y

o

d

p

o

w

ie

d

n

im

ad

re

se

m

f

u

n

k

cj

i

u

m

ie

sz

cz

o

n

y

m

n

a

li

śc

ie

i

n

ic

ja

li

za

cy

jn

ej

p

o

m

d

zy

n

aw

ia

sa

m

i

{

.

..

}

.

•W

y

w

o

ła

n

ie

f

u

n

k

cj

i

p

ro

d

u

ct

(.

..

)

m

o

że

b

y

ć

d

o

k

o

n

an

e

n

p

.

w

n

as

p

u

cy

sp

o

b

:

p

fu

n

[1

](

2

.5

,

3

.5

);

•W

n

aw

ia

si

e

k

w

ad

ra

to

w

y

m

[.

..

]

u

m

ie

sz

cz

am

y

n

u

m

er

s

k

ła

d

o

w

ej

t

ej

ta

b

li

cy

,

k

ry

p

rz

ec

h

o

w

u

je

a

d

re

s

fu

n

k

cj

i

p

ro

d

u

ct

(.

..

)

.

background image

D

y

n

a

m

ic

zn

e

a

lo

k

o

w

a

n

ie

p

a

m

ci

d

la

t

a

b

li

c

w

sk

a

źn

ik

ó

w

d

o

f

u

n

k

cj

i

•O

p

er

at

o

r

n

ew

n

ie

m

o

że

b

y

ć

u

ży

ty

w

k

o

n

te

k

śc

ie

a

lo

k

o

w

an

ia

f

u

n

k

cj

i

(n

ie

m

a

b

o

w

ie

m

n

aw

et

t

ak

ie

g

o

p

o

ci

a

w

j

ęz

y

k

u

C

+

+

),

a

le

m

o

że

b

y

ć

u

ży

ty

d

o

a

lo

k

o

w

an

ia

t

ab

li

cy

w

sk

n

ik

ó

w

d

o

f

u

n

k

cj

i.

•D

y

n

am

ic

zn

e

al

o

k

o

w

an

ie

t

ab

li

cy

w

sk

n

ik

ó

w

d

o

f

u

n

k

cj

i

je

st

p

o

d

o

b

n

e

d

o

a

lo

k

o

w

an

ia

t

ab

li

c

zw

y

k

ły

ch

t

y

p

ó

w

(

a

ra

cz

ej

d

o

a

lo

k

o

w

an

ia

t

ab

li

c

w

sk

n

ik

ó

w

d

o

z

w

y

k

ły

ch

t

y

p

ó

w

).

•W

p

o

n

sz

y

m

p

rz

y

k

ła

d

zi

e

al

o

k

u

je

m

y

,

w

s

p

o

b

d

y

n

am

ic

zn

y

z

a

p

o

m

o

o

p

er

at

o

ra

n

ew

,

tr

zy

-e

le

m

en

to

w

ą

ta

b

li

w

sk

n

ik

ó

w

d

o

fu

n

k

cj

i,

k

ry

ch

a

rg

u

m

en

te

m

j

es

t

d

o

u

b

le

*

(w

sk

n

ik

n

a

ty

p

d

o

u

b

le

)

i

k

re

z

w

ra

ca

w

ar

to

śc

i

ty

p

u

d

o

u

b

le

.

d

o

u

b

le

(*

(*

p

))

(

d

o

u

b

le

*

)=

n

ew

(

d

o

u

b

le

(*

[3

])

(

d

o

u

b

le

*

))

;

..

.

d

el

et

e

[]

p

;

..

.

p

am

ta

jm

y

,

że

d

y

n

am

ic

zn

ie

a

lo

k

o

w

an

e

ta

b

li

ce

s

am

e

si

ę

n

ie

u

su

w

aj

ą

!

background image

•Z

au

w

m

y

,

że

d

ek

la

ru

c

ta

b

li

w

sk

n

ik

ó

w

d

o

f

u

n

k

cj

i,

m

u

si

m

y

u

ży

ć

„p

o

d

w

ó

jn

y

w

sk

n

ik

*

*

”,

a

n

ie

j

ak

p

o

zo

rn

ie

b

y

n

am

s

w

p

ie

rw

sz

ej

c

h

w

il

i

w

y

d

aw

o

p

o

je

d

y

n

cz

y

w

sk

n

ik

*

(b

o

p

rz

ec

ie

ż

n

ie

c

h

ce

m

y

d

ek

la

ro

w

t

ab

li

cy

d

w

u

w

y

m

ia

ro

w

ej

!

):

d

o

u

b

le

(*

(*

p

))

(

d

o

u

b

le

*

)

•P

o

w

y

żs

zy

z

ap

is

c

zy

ta

m

y

b

o

w

ie

m

n

as

p

u

co

:

p

je

st

w

sk

n

ik

ie

m

*

p

..

.

n

a

w

sk

n

ik

.

..

*

(*

p

)



tu

w

ła

śn

ie

p

o

w

st

aj

e

p

o

d

w

ó

jn

y

w

sk

n

ik

n

a

fu

n

k

cj

ę

(*

(*

p

))

(.

..

)

,

k

re

j

ar

g

u

m

en

te

m

j

es

t

w

sk

n

ik

n

a

d

o

u

b

le

(*

(*

p

))

(

d

o

u

b

le

*

)

i

k

ra

z

w

ra

ca

t

y

p

d

o

u

b

le

d

o

u

b

le

(*

(*

p

))

(

d

o

u

b

le

*

)

background image

•W

y

n

ik

a

to

o

cz

y

w

ci

e

z

fa

k

tu

,

że

n

as

za

t

ab

li

ca

(

je

d

n

o

w

y

m

ia

ro

w

a)

m

a

p

rz

ec

h

o

w

y

w

e

le

m

en

ty

,

k

re

s

ą

w

sk

n

ik

am

i.

•Z

au

w

m

y

d

al

ej

,

że

p

ie

rw

sz

y

m

e

le

m

en

te

m

w

t

ej

t

ab

li

cy

b

ęd

zi

e

w

sk

n

ik

(

k

o

n

k

re

tn

ie

w

sk

n

ik

n

a

fu

n

k

cj

ę)

•Z

at

em

e

le

m

en

t

te

n

w

sk

az

y

w

b

ęd

zi

e

w

sk

n

ik

n

a

te

n

e

le

m

en

t,

c

zy

li

w

sk

n

ik

n

a

w

sk

n

ik

n

a

fu

n

k

cj

ę,

c

zy

li

m

ó

w

c

je

sz

cz

e

in

ac

ze

j:

ad

re

se

m

p

ie

rw

sz

eg

o

e

le

m

en

tu

w

n

as

ze

j

ta

b

li

cy

b

ęd

zi

e

w

sk

n

ik

n

a

w

sk

n

ik

n

a

fu

n

k

cj

ę.

background image

•C

o

z

at

em

z

p

ra

w

ą

st

ro

n

ą

n

ew

(

d

o

u

b

le

(*

[3

])

(

d

o

u

b

le

*

))

,

w

k

re

j

re

ze

rw

o

w

an

a

je

st

p

am

ć

d

la

t

ak

ie

j

ta

b

li

cy

?

•P

o

w

y

żs

zy

z

ap

is

c

zy

ta

m

y

n

as

p

u

co

(

„o

d

ś

ro

d

k

a”

):

tw

o

rz

o

n

a

je

st

t

ab

li

ca

[.

..

]

tr

zy

-e

le

m

en

to

w

a

[3

]

w

sk

n

ik

ó

w

*

[3

]

n

a

fu

n

k

cj

e

(*

[3

])

(.

..

)

k

ry

ch

a

rg

u

m

en

te

m

j

es

t

w

sk

n

ik

n

a

d

o

u

b

le

(*

[3

])

(

d

o

u

b

le

*

)

i

k

re

z

w

ra

ca

w

ar

to

ść

t

y

p

u

d

o

u

b

le

(

d

o

u

b

le

(*

[3

])

(

d

o

u

b

le

*

))

background image

•O

p

er

at

o

r

n

ew

(z

g

o

d

n

ie

z

j

eg

o

d

ef

in

ic

)

zw

ra

ca

a

d

re

s

p

ie

rw

sz

eg

o

el

em

en

tu

t

w

o

rz

o

n

ej

t

ab

li

cy

in

ac

ze

j

m

ó

w

c

zw

ra

ca

w

sk

n

ik

n

a

je

j

p

ie

rw

sz

y

e

le

m

en

t,

c

zy

li

w

n

as

zy

m

p

rz

y

p

ad

k

u

z

w

ra

ca

w

sk

n

ik

n

a

w

sk

n

ik

n

a

fu

n

k

cj

ę

(b

o

e

le

m

en

ta

m

i

te

j

ta

b

li

cy

s

ą

w

ła

śn

ie

w

sk

n

ik

i

n

a

fu

n

k

cj

ę)

.

•P

rz

y

jm

u

c

n

az

w

ę

te

j

ta

b

li

cy

j

ak

o

p

zw

ra

ca

n

y

j

es

t

w

t

ak

im

r

az

ie

*

*

p

.

..

st

ąd

p

o

d

w

ó

jn

y

w

sk

n

ik

.

background image

•Z

au

w

m

y

,

że

j

li

p

o

tr

ak

tu

je

m

y

a

rg

u

m

en

t

„n

as

zy

ch

fu

n

k

cj

i

(

d

o

u

b

le

*

)

ja

k

o

t

ab

li

ce

,

n

a

p

rz

y

k

ła

d

j

ak

o

d

w

u

el

em

en

to

w

e

ta

b

li

ce

u

tw

o

rz

o

n

e

d

y

n

am

ic

zn

ie

d

o

u

b

le

*

y

=

n

ew

d

o

u

b

le

[2

];

to

w

te

d

y

d

ef

in

ic

ja

3

-e

le

m

en

to

w

ej

t

ab

li

cy

t

ak

ic

h

f

u

n

k

cj

i,

w

i

n

st

ru

k

cj

i

d

o

u

b

le

(*

(*

p

))

(

d

o

u

b

le

*

)=

n

ew

(

d

o

u

b

le

(*

[3

])

(

d

o

u

b

le

*

))

;

b

ęd

zi

e

m

at

em

at

y

cz

n

ie

r

ó

w

n

o

w

n

a

d

ef

in

ic

ji

f

u

n

k

cj

i

w

ek

to

ro

w

ej

p

:

R

2

R

3

;

y

R

2

p

(y

)=

(p

0

(y

),

p

1

(y

),

p

2

(y

))

R

3

g

d

zi

e

d

la

k

d

eg

o

k

{

0

,1

,2

}

p

k

:R

2

R

je

st

f

u

n

k

cj

ą

rz

ec

zy

w

is

d

w

ó

ch

z

m

ie

n

n

y

ch

y

=

(y

0

,y

1

)

R

2

.

background image

•P

o

n

ej

z

il

u

st

ru

je

m

y

z

as

to

so

w

an

ie

t

ab

li

cy

t

rz

ec

h

f

u

n

k

cj

i:

fu

n

0

,

fu

n

1

,

fu

n

2

:

d

o

u

b

le

fu

n

0

(

d

o

u

b

le

*

x

)

{

re

tu

rn

x

[0

]*

x

[1

];

}

d

o

u

b

le

fu

n

1

(

d

o

u

b

le

*

x

)

{

re

tu

rn

x

[0

]+

x

[1

];

}

d

o

u

b

le

fu

n

2

(

d

o

u

b

le

*

x

)

{

re

tu

rn

x

[1

]-

x

[0

];

}

background image

#

in

cl

u

d

e

<

io

st

re

am

>

u

si

n

g

n

a

m

es

p

a

ce

st

d

;

d

o

u

b

le

fu

n

0

(

d

o

u

b

le

*

x

);

/

/F

u

n

ct

io

n

p

ro

to

ty

p

e

d

o

u

b

le

fu

n

1

(

d

o

u

b

le

*

x

);

/

/F

u

n

ct

io

n

p

ro

to

ty

p

e

d

o

u

b

le

fu

n

2

(

d

o

u

b

le

*

x

);

/

/F

u

n

ct

io

n

p

ro

to

ty

p

e

v

o

id

m

ai

n

()

{

in

t

k

,n

,m

;

n

=

2

;

//

in

ic

ja

li

zo

w

a

n

e

p

o

d

cz

a

s

w

y

k

o

n

y

w

a

n

ia

p

ro

g

ra

m

u

!

m

=

3

;

//

i

n

ic

ja

li

zo

w

a

n

e

p

o

d

cz

a

s

w

y

k

o

n

y

w

a

n

ia

p

ro

g

ra

m

u

!

d

o

u

b

le

(*

(*

p

))

(

d

o

u

b

le

*

)=

N

U

L

L

;

d

o

u

b

le

*

y

=

N

U

L

L

;

p

=

n

ew

(

d

o

u

b

le

(*

[m

])

(

d

o

u

b

le

*

))

;

y

=

n

ew

d

o

u

b

le

[n

];

p

[0

]

=

fu

n

0

;

p

[1

]

=

fu

n

1

;

p

[2

]

=

fu

n

2

;

y

[0

]

=

1

0

;

y

[1

]

=

1

1

;

fo

r

(k

=

0

;k

<

m

;k

+

+

)

co

u

t<

<

en

d

l<

<

"f

"<

<

k

<

<

"(

"<

<

y

[0

]<

<

",

"<

<

y

[1

]<

<

")

=

"<

<

p

[k

](

y

);

if

(y

!=

N

U

L

L

)

d

el

e

te

[]

y

;

if

(p

!=

N

U

L

L

)

d

el

e

te

[]

p

;

}

d

o

u

b

le

fu

n

0

(

d

o

u

b

le

*

x

){

r

et

u

rn

x

[0

]*

x

[1

];

}

d

o

u

b

le

fu

n

1

(

d

o

u

b

le

*

x

){

r

et

u

rn

x

[0

]+

x

[1

];

}

d

o

u

b

le

fu

n

2

(

d

o

u

b

le

*

x

){

r

et

u

rn

x

[1

]-

x

[0

];

}

background image

P

rz

a

d

o

w

a

n

ie

n

a

zw

f

u

n

k

cj

i

•Z

ó

żm

y

,

że

m

am

y

f

u

n

k

cj

ę,

k

ra

z

w

ra

ca

m

ak

sy

m

al

n

ą

w

ar

to

ść

ta

b

li

cy

t

y

p

u

d

o

u

b

le

,

k

ra

j

es

t

p

rz

ek

az

y

w

an

a

ja

k

o

a

rg

u

m

en

t:

d

o

u

b

le

m

ax

d

o

u

b

le

(

d

o

u

b

le

*

a

rr

ay

,

in

t

le

n

)

{

d

o

u

b

le

m

ax

=

a

rr

ay

[0

];

fo

r

(

in

t

i=

1

;

i<

le

n

;

i+

+

)

if

(m

ax

<

ar

ra

y

[i

])

m

ax

=

a

rr

ay

[i

];

re

tu

rn

m

ax

;

}

•C

h

ci

el

ib

y

śm

y

z

d

ef

in

io

w

t

er

az

f

u

n

k

cj

ę,

k

ra

z

w

ra

ca

m

ak

sy

m

al

n

ą

w

ar

to

ść

t

ab

li

cy

t

y

p

u

lo

n

g

,

k

ra

t

ak

że

j

es

t

p

rz

ek

az

y

w

an

a

ja

k

o

te

j

fu

n

k

cj

i.

F

u

n

k

cj

a

ta

k

a

m

o

g

ła

b

y

m

ie

ć

d

ek

la

ra

cj

ę

an

al

o

g

ic

zn

ą

d

o

p

o

p

rz

ed

n

ie

j,

n

p

.:

lo

n

g

m

ax

lo

n

g

(

lo

n

g

*

a

rr

ay

,

in

t

le

n

);

background image

N

a

c

zy

m

p

o

le

g

a

p

rz

a

d

o

w

a

n

ie

n

a

zw

f

u

n

k

cj

i

?

•P

rz

ad

o

w

an

ie

n

az

w

y

f

u

n

k

cj

i

p

o

zw

al

a

n

am

n

a

u

ży

w

an

ie

t

ej

s

am

ej

n

az

w

y

d

la

r

ó

żn

y

ch

f

u

n

k

cj

i.

•J

li

j

ed

n

ak

d

o

p

u

sz

cz

am

y

j

u

ż

ta

k

ą

m

o

żl

iw

o

ść

,

to

s

k

ąd

k

o

m

p

il

at

o

r

m

o

że

w

ie

d

zi

,

k

re

j

w

er

sj

i

fu

n

k

cj

i

(o

t

ej

s

am

ej

n

az

w

ie

)

m

a

w

d

an

ej

in

st

ru

k

cj

i

u

ży

ć.

•K

lu

cz

em

d

o

o

d

p

o

w

ie

d

zi

j

es

t

li

st

a

p

ar

am

et

w

f

u

n

k

cj

i.

•F

u

n

k

cj

e,

k

re

m

a

r

ó

żn

e

li

st

y

p

a

ra

m

et

w

,

m

o

g

ą

m

ie

ć

te

s

a

m

e

n

a

zw

y

.

•P

rz

y

k

ła

d

o

w

o

,

n

ic

n

ie

s

to

i

n

a

p

rz

es

zk

o

d

zi

e,

a

b

y

t

rz

y

p

o

n

ej

za

d

ek

la

ro

w

an

e

fu

n

k

cj

e

m

ia

ły

t

e

sa

m

e

n

az

w

y

:

in

t

m

ax

(

in

t

*

ar

ra

y

,

in

t

le

n

);

lo

n

g

m

ax

(

lo

n

g

*

ar

ra

y

,

in

t

le

n

);

d

o

u

b

le

m

ax

(

d

o

u

b

le

*

ar

ra

y

,

in

t

le

n

);

background image

•P

o

d

su

m

o

w

u

c,

w

sz

y

st

k

ie

f

u

n

k

cj

e,

k

re

m

aj

ą

s

am

ą

n

az

w

ę,

m

u

sz

ą

w

n

o

cz

n

ie

r

ó

żn

s

l

is

s

w

o

ic

h

p

ar

am

et

w

.

•U

w

a

g

a

!

Z

w

ra

ca

n

y

t

y

p

p

rz

ez

f

u

n

k

cj

ę

n

ie

r

ó

żn

ic

u

je

f

u

n

k

cj

i

w

k

w

es

ti

i

p

rz

a

d

o

w

a

n

ia

n

a

zw

.

•O

zn

ac

za

t

o

,

że

n

a

p

rz

y

k

ła

d

,

n

ie

m

o

że

m

y

z

d

ef

in

io

w

a

ć

fu

n

k

cj

i

d

o

u

b

le

m

ax

(

lo

n

g

*

a

rr

ay

,

in

t

le

n

);

p

o

n

ie

w

r

ó

żn

ab

y

s

o

n

a

o

d

w

cz

n

ie

j

za

d

ek

la

ro

w

an

ej

f

u

n

k

cj

i

lo

n

g

m

ax

(

lo

n

g

*

a

rr

ay

,

in

t

le

n

);

je

d

y

n

ie

t

y

p

em

z

w

ra

ca

n

ej

w

ar

to

śc

i.

background image

•D

ef

in

ic

je

d

w

ó

ch

r

ó

żn

y

ch

fu

n

k

cj

i

o

t

ej

s

am

ej

n

az

w

ie

.

lo

n

g

m

ax

(

lo

n

g

*

x

,

in

t

le

n

)

{

lo

n

g

m

ax

=

x

[0

];

fo

r

(

in

t

i=

1

;i

<

le

n

;i

+

+

)

if

(m

ax

<

x

[i

])

m

ax

=

x

[i

];

re

tu

rn

m

ax

;

}

d

o

u

b

le

m

ax

(

d

o

u

b

le

*

x

,

in

t

le

n

)

{

d

o

u

b

le

m

ax

=

x

[0

];

fo

r

(

in

t

i=

1

;i

<

le

n

;i

+

+

)

if

(m

ax

<

x

[i

])

m

ax

=

x

[i

];

re

tu

rn

m

ax

;

}

background image

•M

am

y

d

w

ie

d

ek

la

ra

cj

e

p

rz

ad

o

w

an

y

ch

f

u

n

k

cj

i

m

ax

()

.

•W

k

d

ej

z

i

n

st

ru

k

cj

i

w

y

ci

a

o

d

p

o

w

ie

d

n

ia

w

er

sj

a

fu

n

k

cj

i

m

ax

()

b

ęd

zi

e

w

y

b

ra

n

a

p

rz

ez

k

o

m

p

il

at

o

r

n

a

p

o

d

st

aw

ie

l

is

ty

p

ar

am

et

w

żn

ej

w

o

b

u

p

rz

y

p

ad

k

ac

h

.

#

in

cl

u

d

e

<

io

st

re

am

>

u

si

n

g

n

a

m

es

p

a

ce

st

d

;

lo

n

g

m

ax

(

lo

n

g

*

a

rr

ay

,

in

t

le

n

);

d

o

u

b

le

m

ax

(

d

o

u

b

le

*

a

rr

ay

,

in

t

le

n

);

in

t

m

ai

n

()

{

lo

n

g

m

ed

iu

m

[]

=

{

5

7

,5

7

7

,5

,5

6

6

,4

9

,3

2

8

}

;

d

o

u

b

le

la

rg

e[

]=

{

5

.7

,5

7

.7

,5

.0

,5

6

.6

,4

.9

,3

.2

1

}

;

in

t

le

n

m

ed

iu

m

=

si

ze

o

f

m

ed

iu

m

/

si

ze

o

f

m

ed

iu

m

[0

];

in

t

le

n

la

rg

e=

si

ze

o

f

la

rg

e/

si

ze

o

f

la

rg

e[

0

];

co

u

t<

<

en

d

l<

<

m

ax

(m

ed

iu

m

,

le

n

m

ed

iu

m

);

co

u

t<

<

en

d

l<

<

m

ax

(l

ar

g

e,

le

n

la

rg

e)

;

co

u

t<

<

en

d

l;

re

tu

rn

0

;

}

background image

S

za

b

lo

n

y

f

u

n

k

cj

i

k

tk

a

w

zm

ia

n

k

a

•O

st

at

n

i

p

rz

y

k

ła

d

,

w

sk

az

u

je

n

a

b

ra

k

p

ew

n

ej

c

ec

h

y

w

p

rz

ad

o

w

y

w

an

iu

n

az

w

f

u

n

k

cj

i,

k

re

m

aj

ą

n

ie

m

al

i

d

en

ty

cz

n

y

k

o

d

,

żn

cy

s

w

o

b

u

d

ef

in

ic

ja

ch

t

y

ch

f

u

n

k

cj

i

w

y

łą

cz

n

ie

t

y

p

em

p

rz

ek

az

y

w

an

y

ch

p

ar

am

et

w

i

k

o

n

se

k

w

en

tn

ie

t

y

p

em

l

o

k

al

n

y

ch

z

m

ie

n

n

y

ch

.

•T

a

ce

ch

a

to

m

o

żl

iw

o

ść

n

ap

is

an

ia

w

sp

ó

ln

eg

o

k

o

d

u

t

ak

ic

h

f

u

n

k

cj

i,

w

k

ry

m

t

o

k

o

d

zi

e,

p

o

ja

w

ia

ce

s

t

y

p

y

z

m

ie

n

n

y

ch

b

y

ły

b

y

w

j

ak

sp

o

b

s

p

ar

am

et

ry

zo

w

an

e.

•O

k

az

u

je

s

,

że

j

ed

n

ak

i

st

n

ie

je

m

o

żl

iw

o

ść

a

u

to

m

at

y

cz

n

eg

o

g

en

er

o

w

an

ia

k

o

d

u

t

ak

ic

h

f

u

n

k

cj

i

w

z

al

n

o

śc

i

o

d

t

y

p

u

u

ży

w

an

y

ch

zm

ie

n

n

y

ch

p

rz

ek

az

y

w

an

y

ch

n

a

li

śc

ie

p

ar

am

et

w

,

k

o

k

re

śl

am

y

ja

k

o

m

o

żl

iw

o

ść

t

w

o

rz

en

ia

s

za

b

lo

n

ó

w

f

u

n

k

cj

i.

•K

o

d

f

u

n

k

cj

i

g

en

er

o

w

an

ej

n

a

p

o

d

st

aw

ie

j

ej

s

za

b

lo

n

u

m

a

w

sz

y

st

k

ie

ce

ch

y

k

la

sy

cz

n

eg

o

k

o

d

u

.

•P

rz

le

d

źm

y

n

a

p

ro

st

y

m

p

rz

y

k

ła

d

zi

e

fu

n

k

cj

i

m

ax

()

ja

k

w

y

g

d

a

d

ef

in

io

w

an

ie

s

za

b

lo

n

u

t

ak

ie

j

fu

n

k

cj

i.

background image

•D

ef

in

iu

je

m

y

s

za

b

lo

n

f

u

n

k

cj

i

m

ax

()

n

as

p

u

co

:

te

m

p

la

te

<

cl

a

ss

T

>

T

m

ax

(T

*

x

,

in

t

le

n

)

{

T

m

ax

=

x

[0

];

fo

r

(

in

t

i=

1

;i

<

le

n

;i

+

+

)

if

(m

ax

<

x

[i

])

m

ax

=

x

[i

];

re

tu

rn

m

ax

;

}

•S

ło

w

o

k

lu

cz

o

w

e

te

m

p

la

te

id

en

ty

fi

k

u

je

t

o

c

o

j

es

t

d

al

ej

n

ap

is

an

e

ja

k

o

d

ef

in

ic

sz

ab

lo

n

u

.

•N

aw

ia

sy

<

..

.>

za

w

ie

ra

ty

p

u

ży

w

an

y

ch

p

ar

am

et

w

d

o

w

y

g

en

er

o

w

an

ia

o

d

p

o

w

ie

d

n

ie

j

fu

n

k

cj

i.

•S

ło

w

o

k

lu

cz

o

w

e

cl

a

ss

p

rz

ed

T

o

zn

ac

za

,

że

T

je

st

t

y

p

em

p

ar

am

et

ru

d

la

t

eg

o

s

za

b

lo

n

u

.

background image

•G

d

zi

ek

o

lw

ie

k

u

k

e

si

ę

T

w

d

ef

in

ic

ji

s

za

b

lo

n

u

,

b

ęd

zi

e

w

t

y

m

m

ie

js

cu

z

as

p

io

n

y

T

p

rz

ez

o

d

p

o

w

ie

d

n

i

ty

p

,

n

p

.

lo

n

g

,

w

m

o

m

en

ci

e

w

y

w

o

ła

n

ia

f

u

n

k

cj

i.

te

m

p

la

te

<

cl

a

ss

T

>

T

m

ax

(T

*

x

,

in

t

le

n

)

{

T

m

ax

=

x

[0

];

fo

r

(

in

t

i=

1

;i

<

le

n

;i

+

+

)

if

(m

ax

<

x

[i

])

m

ax

=

x

[i

];

re

tu

rn

m

ax

;

}

background image

#

in

cl

u

d

e

<

io

st

re

am

>

u

si

n

g

n

a

m

es

p

a

ce

st

d

;

te

m

p

la

te

<

cl

a

ss

T

>

T

m

ax

(T

*

x

,

in

t

le

n

)

{

T

m

ax

=

x

[0

];

fo

r

(

in

t

i=

1

;i

<

le

n

;i

+

+

)

if

(m

ax

<

x

[i

])

m

ax

=

x

[i

];

re

tu

rn

m

ax

;

}

in

t

m

ai

n

()

{

lo

n

g

m

ed

iu

m

[]

=

{

5

7

,5

7

7

,5

,5

6

6

,4

9

,3

2

8

}

;

d

o

u

b

le

la

rg

e[

]=

{

5

.7

,5

7

.7

,5

.0

,5

6

.6

,4

.9

,3

.2

1

}

;

in

t

le

n

m

ed

iu

m

=

si

ze

o

f

m

ed

iu

m

/

si

ze

o

f

m

ed

iu

m

[0

];

in

t

le

n

la

rg

e

=

si

ze

o

f

la

rg

e/

si

ze

o

f

la

rg

e[

0

];

co

u

t

<

<

e

n

d

l

<

<

m

ax

(m

ed

iu

m

,

le

n

m

ed

iu

m

);

co

u

t

<

<

e

n

d

l

<

<

m

ax

(l

ar

g

e,

le

n

la

rg

e)

;

co

u

t

<

<

e

n

d

l;

re

tu

rn

0

;

}

•P

o

u

ru

ch

o

m

ie

n

iu

p

ro

g

ra

m

u

o

tr

zy

m

am

y

i

d

en

ty

cz

n

y

w

y

n

ik

ja

k

w

p

o

p

rz

ed

n

im

p

rz

y

k

ła

d

zi

e.

background image
background image

Wyszukiwarka

Podobne podstrony:
AiP wyklad02
AiP wyklad03
Napęd Elektryczny wykład
wykład5
Psychologia wykład 1 Stres i radzenie sobie z nim zjazd B
Wykład 04
geriatria p pokarmowy wyklad materialy
ostre stany w alergologii wyklad 2003
WYKŁAD VII
Wykład 1, WPŁYW ŻYWIENIA NA ZDROWIE W RÓŻNYCH ETAPACH ŻYCIA CZŁOWIEKA
Zaburzenia nerwicowe wyklad
Szkol Wykład do Or
Strategie marketingowe prezentacje wykład
Wykład 6 2009 Użytkowanie obiektu

więcej podobnych podstron