background image

A

lg

o

ry

tm

ik

a

 i

 P

ro

g

ra

m

o

w

a

n

ie

.

W

sk

a

źn

ik

i,

 t

a

b

li

ce

re

fe

re

n

cj

e.

Z

a

k

ła

d

 Z

a

s

to

s

o

w

a

ń

 I

n

fo

rm

a

ty

k

w

 I

n

Ŝ

y

n

ie

ri

L

ą

d

o

w

e

j

W

y

d

z

ia

ł 

In

Ŝ

y

n

ie

ri

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

z

a

r

n

e

c

k

i

background image

W

sk

a

źn

ik

i

•I

st

n

ie

je

 w

 j

ęz

y

k

u

 C

+

+

 t

y

p

 z

m

ie

n

n

y

ch

k

re

 p

rz

ec

h

o

w

u

 i

n

n

y

 r

o

d

za

j

d

a

n

y

ch

n

 t

e,

 k

re

 n

o

rm

al

n

ie

 s

łu

Ŝą

 d

o

 p

rz

ep

ro

w

ad

za

n

ia

 o

b

li

cz

•T

en

 t

y

p

 z

m

ie

n

n

y

ch

 n

az

y

w

am

y

 w

sk

a

źn

ik

a

m

i.

•K

d

y

 o

b

sz

a

w

 p

a

m

ci

k

ry

 s

łu

Ŝy

 d

o

 p

rz

ec

h

o

w

y

w

an

ia

 w

ar

to

śc

zm

ie

n

n

y

ch

 d

ef

in

io

w

an

y

ch

 w

 n

as

zy

ch

 p

ro

g

ra

m

ac

h

 m

sw

ó

a

d

re

s.

•I

n

n

y

m

o

w

y

ad

re

sy

 w

 s

p

o

b

 j

ed

n

o

zn

ac

zn

y

 o

k

re

śl

a

 p

o

ło

Ŝe

n

ia

 

k

o

m

ó

re

k

 w

 p

a

m

ci

 o

p

er

a

cy

jn

ej

w

 k

ry

ch

 p

rz

ec

h

o

w

y

w

an

e,

p

rz

et

w

ar

za

n

d

ef

in

io

w

an

 w

 n

as

zy

ch

 p

ro

g

ra

m

ac

h

 z

m

ie

n

n

fu

n

k

cj

e.

 

•W

sk

a

źn

ik

 j

es

zm

ie

n

n

ą

k

ra

 p

rz

ec

h

o

w

u

je

 a

d

re

in

n

ej

 z

m

ie

n

n

ej

 

o

k

re

śl

o

n

eg

o

 t

y

p

u

•W

sk

n

ik

 m

a

sw

o

n

a

zw

ę 

(j

ak

 k

d

in

n

zm

ie

n

n

a)

 o

ra

ty

p

k

ry

 

d

et

er

m

in

u

je

 t

y

p

 p

rz

ec

h

o

w

y

w

an

ej

 z

m

ie

n

n

ej

 d

o

 k

re

si

ę 

o

d

n

o

si

.

•N

p

w

sk

n

ik

k

ry

 p

rz

ec

h

o

w

u

je

 a

d

re

zm

ie

n

n

ej

 p

rz

ec

h

o

w

u

ce

li

cz

b

y

 c

k

o

w

it

ty

p

u

 

in

t

n

az

y

w

am

y

 ‘

w

sk

n

ik

ie

m

 n

in

t

’.

background image

D

ek

la

ro

w

a

n

ie

 w

sk

a

źn

ik

ó

w

•D

ek

la

ra

cj

w

sk

n

ik

je

st

 p

o

d

o

b

n

d

o

 d

ek

la

ra

cj

zw

y

k

łe

zm

ie

n

n

ej

,

Ŝn

si

ę 

ty

lk

o

 t

y

m

Ŝe

 w

sk

n

ik

 m

zn

ak

 g

w

ia

zd

k

*

p

rz

ed

 s

w

o

 

n

az

w

ą,

 k

ra

 s

y

m

b

o

li

zu

je

 w

ła

śn

ie

 w

sk

n

ik

•N

p

rz

y

k

ła

d

ab

y

 z

ad

ek

la

ro

w

 w

sk

n

ik

 

p

N

u

m

b

er

k

ry

 w

sk

az

u

je

n

zm

ie

n

n

ą 

ty

p

u

 

d

o

u

b

le

n

al

y

 t

o

 z

ro

b

 w

 n

as

p

u

cy

 s

p

o

b

:

d

o

u

b

le

*

 p

N

u

m

b

er

;

•Z

n

ak

 g

w

ia

zd

k

*

w

 t

ej

 d

ek

la

ra

cj

m

o

Ŝe

 s

ta

ć 

tu

Ŝ 

za

 n

az

w

ą 

ty

p

u

 d

o

 

k

re

g

o

 s

 o

d

n

o

si

tu

Ŝ 

p

rz

ed

 i

d

en

ty

fi

k

at

o

re

m

 z

m

ie

n

n

ej

 l

u

b

 w

 

w

 d

o

w

o

ln

y

m

 i

n

n

y

m

 m

ie

js

cu

 p

o

m

d

zy

 n

im

(o

d

st

ęp

y

 n

ie

 m

aj

ą 

Ŝa

d

n

eg

o

 z

n

ac

ze

n

ia

),

 n

p

d

o

u

b

le

 

*

p

N

u

m

b

er

;

•M

o

Ŝe

m

y

 t

ak

Ŝe

 w

 j

ed

n

ej

 l

in

ij

ce

 k

o

d

u

 „

m

ie

sz

” 

d

ek

la

ra

cj

w

sk

n

ik

ó

w

d

ek

la

ra

cj

am

in

n

y

ch

 z

m

ie

n

n

y

ch

 (

n

aw

et

 z

 i

ch

 i

n

ic

ja

li

za

cj

am

i)

n

p

d

o

u

b

le

*

 p

N

u

m

b

er

 ,

 N

u

m

b

er

 =

 3

.1

4

;

je

d

n

ak

 l

ep

ie

(i

 b

ez

p

ie

cz

n

ie

j)

 j

es

d

ek

la

ro

w

a

ć 

w

sk

a

źn

ik

o

d

d

zi

el

n

ie

.

background image

•M

aj

ąc

 w

sk

n

ik

p

N

u

m

b

er

ty

p

u

 w

sk

n

ik

 n

d

o

u

b

le

m

o

Ŝe

m

y

 u

Ŝy

ć 

g

o

 d

o

 p

rz

ec

h

o

w

y

w

an

ia

 n

p

ad

re

su

 n

as

ze

zm

ie

n

n

ej

 

N

u

m

b

er

•L

ec

ja

k

 m

o

Ŝe

m

y

 o

tr

zy

m

 a

d

re

zm

ie

n

n

ej

?

•D

o

 t

eg

o

 u

Ŝy

w

am

y

 t

zw

.

o

p

er

a

to

ra

 a

d

re

su

&

•J

es

to

 o

p

er

at

o

u

n

ar

n

y

k

ry

 z

w

ra

ca

 a

d

re

zm

ie

n

n

ej

p

rz

y

 

k

re

„s

to

i”

.

•J

es

o

n

 t

ak

Ŝe

 n

az

w

an

y

 o

p

er

at

o

re

m

 r

ef

er

en

cj

i.

•I

n

ic

ja

li

za

cj

w

sk

n

ik

p

N

u

m

b

er

m

o

g

ła

b

y

 w

 n

as

zy

m

 p

rz

y

p

ad

k

u

 

w

y

g

d

 n

as

p

u

co

:

p

N

u

m

b

er

 =

 &

N

u

m

b

er

;

•Z

m

ie

n

n

p

N

u

m

b

er

p

rz

ec

h

o

w

u

je

 w

 t

y

m

 m

o

m

en

ci

ad

re

zm

ie

n

n

ej

 

N

u

m

b

er

.

•M

o

Ŝe

m

y

 o

cz

y

w

ci

u

Ŝy

ć 

o

p

er

at

o

ra

 

&

d

o

 o

tr

zy

m

an

ia

 a

d

re

su

 

ja

k

ie

jk

o

lw

ie

k

 i

n

n

ej

 z

m

ie

n

n

ej

 t

y

p

u

 d

o

u

b

le

 i

 p

rz

ec

h

o

w

 g

o

 n

p

w

 z

m

ie

n

n

ej

 

p

N

u

m

b

er

background image

O

p

er

a

to

w

y

łu

sk

a

n

ia

•O

p

er

a

to

w

y

łu

sk

a

n

ia

 

*

je

st

 u

Ŝy

w

an

y

 w

ra

ze

 w

sk

n

ik

ie

m

 w

 c

el

u

 

zw

ce

n

ia

 w

a

rt

o

śc

zm

ie

n

n

ej

p

rz

ec

h

o

w

y

w

an

ej

 p

o

d

 a

d

re

se

m

k

ry

 

za

w

ie

ra

 w

ła

śn

ie

 t

en

 w

sk

n

ik

 

•Z

w

ćm

y

 u

w

ag

ę 

n

fa

k

t,

 Ŝ

o

p

er

at

o

*

m

a

 k

il

k

a

 r

ó

Ŝn

y

ch

 z

n

a

cz

k

re

 z

al

ą 

o

d

 k

o

n

te

k

st

u

w

 k

ry

m

 z

o

st

 u

Ŝy

ty

•S

ą 

to

:

-

o

p

er

at

o

m

n

o

Ŝe

n

ia

 

*

-

o

p

er

at

o

w

y

łu

sk

an

ia

 

*

,

-

d

ek

la

ra

cj

w

sk

n

ik

*

•K

o

m

p

il

at

o

o

cz

y

w

ci

je

d

n

o

zn

ac

zn

ie

 i

n

te

rp

re

tu

je

 k

d

w

y

st

ąp

ie

n

ie

zn

ak

u

 

*

k

re

 z

al

y

 o

d

 k

o

n

te

k

st

u

background image

#

in

cl

u

d

e

<

io

st

re

am

>

u

si

n

g

n

a

m

es

p

a

ce

st

d

;

v

o

id

m

ai

n

()

{

d

o

u

b

le

*

 p

N

u

m

b

er

 =

 N

U

L

L

;

d

o

u

b

le

N

u

m

b

er

 =

 3

.1

4

;

d

o

u

b

le

n

ew

N

u

m

b

er

=

 1

0

;

p

N

u

m

b

er

=

&

N

u

m

b

er

;

co

u

t<

<

"p

N

u

m

b

er

=

"<

<

p

N

u

m

b

er

;

co

u

t<

<

"*

p

N

u

m

b

er

=

"<

<

*

p

N

u

m

b

er

;

N

u

m

b

er

 *

=

 2

;

co

u

t<

<

"*

p

N

u

m

b

er

=

"<

<

*

p

N

u

m

b

er

;

*

p

N

u

m

b

er

 *

=

 2

;

co

u

t<

<

"*

p

N

u

m

b

er

=

"<

<

*

p

N

u

m

b

er

;

p

N

u

m

b

er

 =

 &

n

ew

N

u

m

b

er

;

co

u

t<

<

"p

N

u

m

b

er

=

"<

<

p

N

u

m

b

er

;

co

u

t<

<

"*

p

N

u

m

b

er

=

"<

<

*

p

N

u

m

b

er

;

}

•P

o

 z

ai

n

ic

ja

li

zo

w

an

iu

 

w

sk

n

ik

p

N

u

m

b

er

ad

re

se

m

 z

m

ie

n

n

ej

 

N

u

m

b

er

ad

re

zm

ie

n

n

ej

 

N

u

m

b

er

o

ra

za

w

ar

to

ść

 k

o

m

ó

rk

p

o

d

ty

m

 a

d

re

se

m

 j

es

w

y

św

ie

tl

o

n

a,

p

rz

y

 w

y

k

o

rz

y

st

an

iu

 o

p

er

at

o

ra

 

w

y

łu

sk

an

ia

 

*

 

.

background image

#

in

cl

u

d

e

<

io

st

re

am

>

u

si

n

g

n

a

m

es

p

a

ce

st

d

;

v

o

id

m

ai

n

()

{

d

o

u

b

le

*

 p

N

u

m

b

er

 =

 N

U

L

L

;

d

o

u

b

le

N

u

m

b

er

 =

 3

.1

4

;

d

o

u

b

le

n

ew

N

u

m

b

er

=

 1

0

;

p

N

u

m

b

er

=

&

N

u

m

b

er

;

co

u

t<

<

"p

N

u

m

b

er

=

"<

<

p

N

u

m

b

er

;

co

u

t<

<

"*

p

N

u

m

b

er

=

"<

<

*

p

N

u

m

b

er

;

N

u

m

b

er

 *

=

 2

;

co

u

t<

<

"*

p

N

u

m

b

er

=

"<

<

*

p

N

u

m

b

er

;

*

p

N

u

m

b

er

 *

=

 2

;

co

u

t<

<

"*

p

N

u

m

b

er

=

"<

<

*

p

N

u

m

b

er

;

p

N

u

m

b

er

 =

 &

n

ew

N

u

m

b

er

;

co

u

t<

<

"p

N

u

m

b

er

=

"<

<

p

N

u

m

b

er

;

co

u

t<

<

"*

p

N

u

m

b

er

=

"<

<

*

p

N

u

m

b

er

;

}

•W

ar

to

ść

 z

m

ie

n

n

ej

 

N

u

m

b

er

je

st

 p

o

d

w

o

jo

n

a:

N

u

m

b

er

 *

=

 2

;

p

o

n

o

w

n

ie

 j

ej

 w

ar

to

ść

 

zo

st

w

y

św

ie

tl

o

n

p

rz

y

u

Ŝy

ci

u

 o

p

er

at

o

ra

 

w

y

łu

sk

an

ia

 

*

 

.

background image

#

in

cl

u

d

e

<

io

st

re

am

>

u

si

n

g

n

a

m

es

p

a

ce

st

d

;

v

o

id

m

ai

n

()

{

d

o

u

b

le

*

 p

N

u

m

b

er

 =

 N

U

L

L

;

d

o

u

b

le

N

u

m

b

er

 =

 3

.1

4

;

d

o

u

b

le

n

ew

N

u

m

b

er

=

 1

0

;

p

N

u

m

b

er

=

&

N

u

m

b

er

;

co

u

t<

<

"p

N

u

m

b

er

=

"<

<

p

N

u

m

b

er

;

co

u

t<

<

"*

p

N

u

m

b

er

=

"<

<

*

p

N

u

m

b

er

;

N

u

m

b

er

 *

=

 2

;

co

u

t<

<

"*

p

N

u

m

b

er

=

"<

<

*

p

N

u

m

b

er

;

*

p

N

u

m

b

er

 *

=

 2

;

co

u

t<

<

"*

p

N

u

m

b

er

=

"<

<

*

p

N

u

m

b

er

;

p

N

u

m

b

er

 =

 &

n

ew

N

u

m

b

er

;

co

u

t<

<

"p

N

u

m

b

er

=

"<

<

p

N

u

m

b

er

;

co

u

t<

<

"*

p

N

u

m

b

er

=

"<

<

*

p

N

u

m

b

er

;

}

•W

ar

to

ść

 z

m

ie

n

n

ej

 

N

u

m

b

er

 

je

st

 p

o

n

o

w

n

ie

 

p

o

d

w

o

jo

n

a,

 a

le

 t

y

m

 r

az

em

p

rz

y

 u

Ŝy

ci

u

 w

sk

n

ik

o

p

er

at

o

ra

 w

y

łu

sk

an

ia

:

*

p

N

u

m

b

er

 *

=

 2

;

n

as

p

n

ie

 j

ej

 w

ar

to

ść

 

zo

st

w

y

św

ie

tl

o

n

n

ek

ra

n

ie

.

background image

#

in

cl

u

d

e

<

io

st

re

am

>

u

si

n

g

n

a

m

es

p

a

ce

st

d

;

v

o

id

m

ai

n

()

{

d

o

u

b

le

*

 p

N

u

m

b

er

 =

 N

U

L

L

;

d

o

u

b

le

N

u

m

b

er

 =

 3

.1

4

;

d

o

u

b

le

n

ew

N

u

m

b

er

=

 1

0

;

p

N

u

m

b

er

=

&

N

u

m

b

er

;

co

u

t<

<

"p

N

u

m

b

er

=

"<

<

p

N

u

m

b

er

;

co

u

t<

<

"*

p

N

u

m

b

er

=

"<

<

*

p

N

u

m

b

er

;

N

u

m

b

er

 *

=

 2

;

co

u

t<

<

"*

p

N

u

m

b

er

=

"<

<

*

p

N

u

m

b

er

;

*

p

N

u

m

b

er

 *

=

 2

;

co

u

t<

<

"*

p

N

u

m

b

er

=

"<

<

*

p

N

u

m

b

er

;

p

N

u

m

b

er

 =

 &

n

ew

N

u

m

b

er

;

co

u

t<

<

"p

N

u

m

b

er

=

"<

<

p

N

u

m

b

er

;

co

u

t<

<

"*

p

N

u

m

b

er

=

"<

<

*

p

N

u

m

b

er

;

}

•A

d

re

zm

ie

n

n

ej

n

ew

N

u

m

b

er

je

st

 t

er

az

 p

rz

ec

h

o

w

y

w

an

y

w

 z

m

ie

n

n

ej

p

N

u

m

b

er

k

ry

 

n

as

p

n

ie

 w

y

św

ie

tl

am

y

 n

a

ek

ra

n

ie

 w

ra

za

w

ar

to

śc

k

o

m

ó

rk

o

 t

y

m

 a

d

re

si

w

y

k

o

rz

y

st

u

o

p

er

at

o

r

w

y

łu

sk

an

ia

 

*

 

.

background image

T

a

b

li

ce

 j

ed

n

o

w

y

m

ia

ro

w

•T

ab

li

 j

es

ci

ą

g

ie

m

 o

b

ie

k

w

 t

eg

o

 s

a

m

eg

o

 t

y

p

u

k

re

 z

aj

m

u

 

ci

ą

g

ły

 o

b

sz

a

w

 p

a

m

ci

d

o

 k

ry

ch

 m

o

Ŝn

si

ę 

o

d

n

o

si

ć 

p

rz

ez

 

je

d

n

ą 

n

az

w

ę.

  

•D

ek

la

ra

cj

ta

b

li

cy

 j

es

Ŝn

si

ę 

o

d

 d

ek

la

ra

cj

zw

y

k

łe

zm

ie

n

n

ej

ty

lk

o

ty

m

Ŝe

 d

o

d

at

k

o

w

o

 u

m

ie

sz

cz

am

y

 w

 n

aw

ia

si

k

w

ad

ra

to

w

y

m

u

m

ie

sz

cz

o

n

y

m

 b

ez

p

o

śr

ed

n

io

 z

n

az

w

ą 

ta

b

li

cy

li

cz

b

ę 

je

el

em

en

w

.

•R

o

zm

ia

re

m

 t

ab

li

cy

 j

es

li

cz

b

je

el

em

en

w

.

•D

o

st

ęp

 d

o

 p

o

je

d

y

ń

cz

ej

 s

k

ła

d

o

w

ej

 t

ab

li

cy

 u

zy

sk

u

je

 s

 p

o

p

rz

ez

 

p

o

d

an

ie

 n

az

w

y

 t

ab

li

cy

 z

ak

o

ń

cz

o

n

ej

 i

n

d

ek

se

m

 z

 p

rz

ed

zi

u

 

0

 .

..

 r

o

zm

ia

ta

b

li

cy

 –

1

u

m

ie

sz

cz

o

n

y

m

 w

 p

ar

ze

 n

aw

ia

w

 k

w

ad

ra

to

w

y

ch

.

•N

p

rz

y

k

ła

d

 

tr

ze

ci

 e

le

m

en

t

w

 t

ab

li

cy

 

A

b

ęd

zi

m

ia

ł 

in

d

ek

 

A

[2

]

background image

•D

ek

la

ra

cj

5

-c

io

 e

le

m

en

to

w

ej

 t

ab

li

cy

 

A

p

rz

ec

h

o

w

u

ce

li

cz

b

y

 

ca

łk

o

w

it

e:

lo

n

g

A

[5

];

A

[0

]=

1

2

A

[1

]=

2

4

A

[2

]=

1

8

A

[3

]=

1

7

A

[4

]=

3

5

•P

am

ta

jm

y

Ŝe

 i

n

d

ek

so

w

an

ie

 r

o

zp

o

cz

y

n

si

ę 

o

d

 

0

za

te

m

 o

st

at

n

im

 e

le

m

en

te

m

 w

 t

ab

li

cy

5

-c

io

 e

le

m

en

to

w

ej

 j

es

A

[4

]

.

background image

#

in

cl

u

d

e

<

io

st

re

am

>

u

si

n

g

n

a

m

es

p

a

ce

st

d

;

v

o

id

m

ai

n

()

{

co

n

st

in

t

D

IM

=

5

;

in

t

i=

0

;

lo

n

g

A

[D

IM

];

fo

r

(i

=

0

 ;

 i

 <

 D

IM

 ;

 i

+

+

)

{

co

u

t<

<

en

d

l<

<

"A

["

<

<

i<

<

"]

=

";

ci

n

>

>

A

[i

];

A

[i

+

=

 1

0

0

;

}

fo

r

(i

=

0

;i

<

D

IM

;i

+

+

)

co

u

t<

<

en

d

l<

<

"A

["

<

<

i<

<

"]

=

"<

<

 A

[i

];

}

•W

y

m

ia

ta

b

li

cy

 

A

u

Ŝy

ty

 d

o

 

d

ef

in

ic

ji

 r

o

zm

ia

ru

 t

ab

li

cy

 j

es

st

a

łą

zm

ie

n

n

ą 

D

IM

ty

p

u

 

co

n

st

.

•Z

m

ie

n

ia

w

ar

to

ść

 t

ej

 s

ta

łe

j

m

o

Ŝe

m

y

 w

 p

ew

ie

n

 s

p

o

b

 

(n

ie

zb

y

je

d

n

ak

 e

la

st

y

cz

n

y

)

zm

ie

n

ia

ć 

ro

zm

ia

ry

 t

ab

li

cy

 

A

background image

•P

rz

y

k

ła

d

 w

y

g

o

d

n

eg

o

 s

p

o

so

b

u

 i

n

ic

ja

li

za

cj

ta

b

li

cy

 s

ta

łą

 w

ar

to

śc

n

p

ze

re

m

lo

n

g

B

[5

]=

{

0

}

;

•W

 t

y

m

 m

o

m

en

ci

m

am

y

 z

d

ef

in

io

w

an

ą 

5

-c

io

 e

le

m

en

to

w

ą 

ta

b

li

k

re

w

sz

y

st

k

ie

 s

k

ła

d

o

w

m

aj

ą 

w

ar

to

ść

 0

.

background image

•W

y

m

ia

ta

b

li

cy

 p

rz

y

 j

ej

 d

ef

in

io

w

an

iu

 m

o

Ŝe

 b

y

ć 

p

o

m

in

ty

 j

li

 j

ej

 

in

ic

ja

li

za

cj

b

ęd

zi

p

rz

ep

ro

w

ad

zo

n

ta

k

 j

ak

 w

 p

o

n

sz

y

m

 p

rz

y

k

ła

d

zi

e

d

o

u

b

le

C

[]

 =

 {

2

.2

 ,

 3

.1

2

5

 ,

 0

.4

}

;

w

 k

ry

m

 z

d

ef

in

io

w

an

zo

st

3

 e

le

m

en

to

w

ta

b

li

ca

 z

 

za

in

ic

ja

li

zo

w

an

y

m

sk

ła

d

o

w

y

m

o

d

p

o

w

ie

d

n

io

:

2

.2

 

,

3

.1

2

5

 

i

0

.4

.

background image

T

a

b

li

ce

 w

ie

lo

w

y

m

ia

ro

w

e

•T

ab

li

ce

 m

o

g

ą 

m

ie

ć 

w

ce

n

 j

ed

en

 i

n

d

ek

 w

te

d

y

 n

az

y

w

an

ta

b

li

ca

m

w

ie

lo

w

y

m

ia

ro

w

y

m

(m

ac

ie

rz

am

d

la

 2

 i

n

d

ek

w

).

 

•D

ek

la

ra

cj

2

-w

y

m

ia

ro

w

ej

 t

ab

li

cy

 

D

o

 w

y

m

ia

ra

ch

 1

0

2

 ×

1

0

 

(m

ac

ie

rz

y

 1

0

2

 ×

1

0

p

rz

ec

h

o

w

u

ce

zm

ie

n

n

rz

ec

zy

w

is

te

 t

y

p

u

 

d

o

u

b

le

:

d

o

u

b

le

D

[1

0

2

][

1

0

];

 

•P

ie

rw

sz

y

 i

n

d

ek

o

zn

ac

za

 l

ic

zb

ę 

w

ie

rs

zy

 a

 d

ru

g

li

cz

b

ę 

k

o

lu

m

n

 w

 

m

ac

ie

rz

y

 

D

.

•O

d

w

o

ła

n

ie

 s

 d

o

 e

le

m

en

tu

 w

 t

rz

ec

im

w

ie

rs

zu

 i

 w

 p

te

j

k

o

lu

m

n

ie

,

n

p

n

ad

an

ie

 m

u

 w

ar

to

śc

1

2

5

.3

o

d

b

y

w

si

ę 

za

 p

o

m

o

 i

n

st

ru

k

cj

i:

D

[2

][

4

]=

1

2

5

.3

;

background image

D

y

n

a

m

ic

zn

y

 s

p

o

b

 a

lo

k

a

cj

p

a

m

ci

•P

ra

ca

 w

y

łą

cz

n

ie

 z

st

a

łą

 l

ic

zb

ą

 z

m

ie

n

n

y

ch

 w

 p

ro

g

ra

m

ie

 b

y

ła

b

y

 z

 

o

cz

y

w

is

ty

ch

 p

o

w

o

d

ó

w

 b

a

rd

zo

 o

g

ra

n

ic

za

ca

•W

 w

k

sz

o

śc

(s

zc

ze

g

ó

ln

ie

 w

k

sz

y

ch

ap

li

k

ac

ji

 p

o

ja

w

ia

 s

 p

o

tr

ze

b

a

o

p

er

o

w

an

ia

 n

zm

ie

n

n

ej

 l

ic

zb

ie

 p

ar

am

et

w

k

ra

 j

es

zn

an

d

o

p

ie

ro

p

o

 r

o

zp

o

cz

ęc

iu

 p

ro

g

ra

m

u

 i

 d

o

d

at

k

o

w

o

 l

ic

zb

ta

 m

o

Ŝe

 z

m

ie

n

ia

ć 

si

ę

w

 t

ra

k

ci

w

y

k

o

n

y

w

an

ia

 p

ro

g

ra

m

u

 (

w

 z

al

n

o

śc

n

p

o

d

 p

o

cz

ąt

k

o

w

y

ch

w

ar

to

śc

p

ar

am

et

w

).

 

•S

zc

ze

g

ó

ln

ie

 w

 p

rz

y

p

ad

k

u

 t

ab

li

c,

 d

ek

la

ro

w

an

ie

 i

ch

 w

y

m

ia

ru

 j

es

zc

ze

p

rz

ed

 k

o

m

p

il

ac

 p

ro

g

ra

m

u

 j

es

ab

so

lu

tn

ie

 n

ie

 d

o

 z

aa

k

ce

p

to

w

an

ia

w

 

w

k

sz

o

śc

p

ro

g

ra

m

ó

w

sz

cz

eg

ó

ln

ie

 w

 o

b

li

cz

en

ia

ch

 n

u

m

er

y

cz

n

y

ch

•W

 j

ęz

y

k

u

 C

+

+

 i

st

n

ie

je

 m

ec

h

an

iz

m

 t

zw

d

y

n

a

m

ic

zn

eg

o

 p

rz

y

d

zi

el

a

n

ia

p

a

m

ci

k

ry

 n

ie

 w

y

m

ag

d

ek

la

ro

w

an

ia

n

p

rz

y

k

ła

d

 w

 p

rz

y

p

ad

k

u

ta

b

li

c,

 i

ch

 r

o

zm

ia

ru

background image

•O

cz

y

w

ci

e,

 p

o

n

ie

w

 d

y

n

a

m

ic

zn

ie

 t

w

o

rz

o

n

zm

ie

n

n

n

ie

 m

o

g

ą

 b

y

ć

zd

ef

in

io

w

a

n

p

rz

ed

 k

o

m

p

il

a

cj

ą

n

ie

 m

o

g

ą 

o

n

ty

m

 s

am

y

m

 b

y

ć 

n

az

w

an

w

 k

o

d

zi

n

as

ze

g

o

 p

ro

g

ra

m

u

•I

d

en

ty

fi

k

a

cj

a

 o

b

ie

k

w

 t

w

o

rz

o

n

y

ch

 d

y

n

a

m

ic

zn

ie

 z

w

za

n

a

 b

ęd

zi

śc

le

 z

 a

d

re

se

m

 p

o

d

 k

ry

m

 b

ęd

ą

 o

n

tw

o

rz

o

n

e.

background image

S

te

rt

a

 (

H

ea

p

)

•W

 w

k

sz

o

śc

p

rz

y

p

ad

k

ó

w

k

ie

d

y

 n

as

p

ro

g

ra

m

 z

o

st

aj

u

ru

ch

o

m

io

n

y

is

tn

ie

je

 p

ew

ie

n

 

w

o

ln

y

 i

 n

ie

u

Ŝy

w

an

y

 o

b

sz

ar

 

w

 p

am

ci

 o

p

er

ac

ji

 n

az

y

w

an

y

st

er

 (

h

ea

p

).

 

•W

 t

y

m

 w

ła

śn

ie

 o

b

sz

ar

ze

 

m

o

Ŝe

m

y

 d

ef

in

io

w

 

d

y

n

am

ic

zn

ie

 z

m

ie

n

n

(w

 t

y

m

ta

b

li

ce

u

Ŝy

w

aj

ąc

 o

p

er

at

o

ra

n

ew

k

ry

 z

w

ra

ca

 a

d

re

p

rz

y

d

zi

el

o

n

ej

 w

 t

en

 s

p

o

b

 

p

am

ci

 d

o

 p

rz

ec

h

o

w

y

w

an

ia

w

ar

to

śc

zm

ie

n

n

y

ch

 

o

k

re

śl

o

n

eg

o

 t

y

p

u

.

Adr

es

Zaw

art

osc

O

b

sz

ar

p

am

ie

ci

zw

an

y

st

o

se

m

O

b

sz

ar

p

am

ie

ci

zw

an

y

st

er

ta

background image

•Z

 o

p

er

at

o

re

m

 

n

ew

je

st

 ś

ci

śl

zw

za

n

y

 o

p

er

at

o

d

el

et

e

k

ry

 z

w

al

n

ia

 

za

re

ze

rw

o

w

an

ą 

w

cz

n

ie

p

rz

ez

 o

p

er

at

o

n

ew

p

am

ć 

(d

e-

al

o

k

ac

ja

 

p

am

ci

).

•P

am

ć 

m

o

Ŝe

m

y

 p

rz

y

d

zi

el

 w

 j

ed

n

ej

 c

śc

p

ro

g

ra

m

u

 a

b

y

 p

ó

źn

ie

w

 i

n

n

ej

cz

ęś

ci

 p

ro

g

ra

m

u

g

d

y

 n

ie

 j

es

n

am

 j

u

Ŝ 

p

o

tr

ze

b

n

a,

 z

w

o

ln

 j

ą,

co

 p

o

zw

al

w

 w

ie

lu

 p

rz

y

p

ad

k

ac

h

 –

p

o

m

im

o

 s

k

o

ń

cz

o

n

y

ch

 z

as

o

b

ó

w

 

p

am

ci

 o

p

er

ac

y

jn

ej

za

rz

ąd

za

ć 

w

ie

lo

k

ro

tn

ie

 w

k

sz

y

m

je

za

so

b

am

n

 w

y

n

ik

o

b

y

 t

o

 z

 r

o

zm

ia

ru

 (

sk

o

ń

cz

o

n

y

ch

 z

 k

o

n

ie

cz

n

o

śc

i)

 z

as

o

b

ó

w

R

A

M

-u

 n

d

an

y

m

 k

o

m

p

u

te

rz

e.

  

background image

O

p

er

a

to

ry

 

n

ew

d

el

et

e

•Z

ó

Ŝm

y

Ŝe

 c

h

ce

m

y

 z

ar

ez

er

w

o

w

 m

ie

js

ce

 w

 p

am

ci

 n

p

rz

ec

h

o

w

y

w

an

ie

 z

m

ie

n

n

ej

 t

y

p

u

 

d

o

u

b

le

•M

o

Ŝe

m

y

 z

d

ef

in

io

w

 z

m

ie

n

n

ą 

ty

p

u

 w

sk

n

ik

 n

d

o

u

b

le

n

as

p

n

ie

za

Ŝą

d

 p

rz

y

d

zi

el

en

ia

 p

am

ci

 u

Ŝy

w

aj

ąc

 o

p

er

at

o

n

ew

w

 n

as

p

u

cy

sp

o

b

d

o

u

b

le

*

 p

N

u

m

b

er

 =

 N

U

L

L

;/

/

W

sk

n

ik

 z

ai

n

ic

ja

li

zo

w

an

y

N

U

L

L

p

N

u

m

b

er

=

n

ew

d

o

u

b

le

•O

p

er

at

o

n

ew

w

 d

ru

g

ie

li

n

ij

ce

 k

o

d

u

 p

o

w

in

ie

n

 z

w

ci

ć 

ad

re

w

 

p

am

ci

 n

st

er

ci

e,

 p

o

d

 k

ry

m

 z

ar

ez

er

w

o

w

an

zo

st

p

am

ć 

n

a

p

rz

ec

h

o

w

y

w

an

ie

 z

m

ie

n

n

y

ch

 t

y

p

u

 

d

o

u

b

le

ad

re

te

n

 z

o

st

aj

p

rz

ec

h

o

w

an

y

 w

 z

m

ie

n

n

ej

 

p

N

u

m

b

er

•O

d

 t

ej

 p

o

ry

 i

n

ic

ja

li

za

cj

d

y

n

am

ic

zn

ie

 p

rz

y

d

zi

el

o

n

ej

 z

m

ie

n

n

ej

 t

y

p

u

 

d

o

u

b

le

n

p

w

ar

to

śc

 

3

.1

4

m

o

Ŝe

 b

y

ć 

d

o

k

o

n

an

n

as

p

u

co

:

*

p

N

u

m

b

er

=

3

.1

4

;

al

b

o

 j

ed

n

o

cz

n

ie

 m

o

Ŝe

m

y

 d

o

k

o

n

 a

lo

k

ac

ji

 p

am

ci

 w

ra

in

ic

ja

li

za

cj

ą 

(j

ed

n

a,

 z

am

ia

st

 t

rz

ec

h

 l

in

ij

ek

 k

o

d

u

za

 p

o

m

o

 i

n

st

ru

k

cj

i

p

N

u

m

b

er

=

n

ew

d

o

u

b

le

(3

.1

4

);

background image

•W

 m

o

m

en

ci

k

ie

d

y

 z

m

ie

n

n

p

rz

y

d

zi

el

o

n

d

y

n

am

ic

zn

ie

 n

ie

 j

es

n

am

ju

Ŝ 

p

o

tr

ze

b

n

a,

 n

al

y

 z

aw

sz

zw

o

ln

 p

rz

y

d

zi

el

o

n

y

 j

ej

 o

b

sz

ar

st

o

su

o

p

er

at

o

d

el

et

e

w

 s

p

o

b

 n

as

p

u

cy

:

d

el

et

e

p

N

u

m

b

er

;

//

Z

w

o

ln

ie

n

ie

 p

am

ci

 s

p

o

d

 a

d

re

su

 p

N

u

m

b

er

•O

b

sz

ar

 t

en

 m

o

Ŝe

 b

y

ć 

w

 d

al

sz

ej

 c

śc

p

ro

g

ra

m

u

 w

y

k

o

rz

y

st

an

y

 n

p

rz

ec

h

o

w

y

w

an

ie

 i

n

n

y

ch

 z

m

ie

n

n

y

ch

 d

y

n

am

ic

zn

y

ch

background image

#

in

cl

u

d

e

<

io

st

re

am

>

u

si

n

g

n

a

m

es

p

a

ce

st

d

;

v

o

id

m

ai

n

()

{

d

o

u

b

le

*

 A

 =

 N

U

L

L

;

in

t

d

im

,i

;

co

u

t<

<

"d

im

=

";

ci

n

>

>

d

im

;

A

=

n

ew

d

o

u

b

le

[d

im

];

co

u

t<

<

en

d

l<

<

"A

=

"<

<

re

in

te

rp

re

t_c

a

st

<

lo

n

g

>

(A

);

fo

r

(i

=

0

;i

<

d

im

;i

+

+

)

A

[i

]=

(

sta

ti

c_c

a

st

<

d

o

u

b

le

>

(i

))/

(i

+

1

);

fo

r

(i

=

0

;i

<

d

im

;i

+

+

)

co

u

t<

<

en

d

l<

<

"A

["

<

<

i<

<

"]=

"<

<

A

[i

];

d

el

ete

[]

 A

;

}

D

y

n

a

m

ic

zn

a

 a

lo

k

a

cj

a

p

a

m

ci

 d

la

 t

a

b

li

je

d

n

o

w

y

m

ia

ro

w

y

ch

•D

y

n

am

ic

zn

p

rz

y

d

zi

el

en

ie

p

am

ci

 d

la

 t

ab

li

cy

je

d

n

o

w

y

m

ia

ro

w

ej

 (

w

ek

to

ra

o

 

d

im

sk

ła

d

o

w

y

ch

 t

y

p

u

 

d

o

u

b

le

p

rz

y

 z

o

Ŝe

n

iu

Ŝe

 

A

je

st

 z

m

ie

n

n

ą 

ty

p

u

 

w

sk

n

ik

 n

d

o

u

b

le

:

A

=

n

ew

d

o

u

b

le

[d

im

];

•Z

w

ćm

y

 u

w

ag

ę 

n

fa

k

t,

 Ŝ

e

ro

zm

ia

d

im

w

ek

to

ra

 

A

je

st

zn

an

y

 d

o

p

ie

ro

 w

 m

o

m

en

ci

e

u

ru

ch

o

m

ie

n

ia

 p

ro

g

ra

m

u

n

ie

 w

 c

h

w

il

k

o

m

p

il

ac

ji

.

background image

•Z

w

o

ln

ie

n

ie

 p

am

ci

 z

p

o

m

o

 o

p

er

at

o

ra

 

d

el

et

e

:

d

el

et

e

[]

 A

;

•Z

w

ćm

y

 u

w

ag

ę 

n

p

ar

ę 

p

u

st

y

ch

 n

aw

ia

w

 

[]

k

w

ad

ra

to

w

y

ch

 u

m

ie

sz

cz

o

n

ą 

p

o

m

d

zy

 o

p

er

at

o

re

m

 

d

el

et

e

n

az

w

ą 

ta

b

li

cy

.

•U

W

A

G

A

 !

!!

W

 n

aw

ia

sa

ch

 

n

ie

 z

a

m

ie

sz

cz

a

m

y

w

y

m

ia

ru

 

li

k

w

id

o

w

an

ej

 t

ab

li

cy

#

in

cl

u

d

e

<

io

st

re

am

>

u

si

n

g

n

a

m

es

p

a

ce

st

d

;

v

o

id

m

ai

n

()

{

d

o

u

b

le

*

 A

 =

 N

U

L

L

;

in

t

d

im

,i

;

co

u

t<

<

"d

im

=

";

ci

n

>

>

d

im

;

A

=

n

ew

d

o

u

b

le

[d

im

];

co

u

t<

<

en

d

l<

<

"A

=

"<

<

re

in

te

rp

re

t_c

a

st

<

lo

n

g

>

(A

);

fo

r

(i

=

0

;i

<

d

im

;i

+

+

)

A

[i

]=

(

sta

ti

c_c

a

st

<

d

o

u

b

le

>

(i

))/

(i

+

1

);

fo

r

(i

=

0

;i

<

d

im

;i

+

+

)

co

u

t<

<

en

d

l<

<

"A

["

<

<

i<

<

"]=

"<

<

A

[i

];

d

el

ete

[]

 A

;

}

background image

•U

Ŝy

li

śm

y

 r

zu

to

w

an

ia

 t

y

p

u

re

in

te

rp

re

t_

ca

st

<

lo

n

g

>

(A

);

d

o

 b

ez

p

ie

cz

n

eg

o

 r

zu

to

w

an

ia

 

n

ie

 z

w

za

n

y

ch

 z

e

ze

 s

o

b

ą 

ty

p

ó

w

li

cz

b

y

 

ca

łk

o

w

it

ej

 (

ty

p

u

 

lo

n

g

w

sk

n

ik

n

li

cz

b

ę 

zm

ie

n

n

o

p

rz

ec

in

k

o

w

ą 

(t

y

p

u

 

d

o

u

b

le

*

)

co

 u

m

o

Ŝl

iw

ia

 o

d

cz

y

ta

n

ie

 n

a

ek

ra

n

ie

 a

d

re

su

 

A

w

 b

ar

d

zi

ej

cz

y

te

ln

ej

 (

d

zi

es

tn

ej

p

o

st

ac

i.

#

in

cl

u

d

e

<

io

st

re

am

>

u

si

n

g

n

a

m

es

p

a

ce

st

d

;

v

o

id

m

ai

n

()

{

d

o

u

b

le

*

 A

 =

 N

U

L

L

;

in

t

d

im

,i

;

co

u

t<

<

"d

im

=

";

ci

n

>

>

d

im

;

A

=

n

ew

d

o

u

b

le

[d

im

];

co

u

t<

<

en

d

l<

<

"A

=

"<

<

re

in

te

rp

re

t_c

a

st

<

lo

n

g

>

(A

);

fo

r

(i

=

0

;i

<

d

im

;i

+

+

)

A

[i

]=

(

sta

ti

c_c

a

st

<

d

o

u

b

le

>

(i

))/

(i

+

1

);

fo

r

(i

=

0

;i

<

d

im

;i

+

+

)

co

u

t<

<

en

d

l<

<

"A

["

<

<

i<

<

"]=

"<

<

A

[i

];

d

el

ete

[]

 A

;

}

•R

zu

to

w

an

ie

 

(

st

a

ti

c_

ca

st

<

d

o

u

b

le

>

(i

))

/(

i+

1

);

 

zo

st

o

 n

at

o

m

ia

st

 u

Ŝy

te

 

w

 c

el

u

 o

tr

zy

m

an

ia

 r

ze

cz

y

w

is

te

w

ar

to

śc

il

o

ra

zu

 

(i

+

1

)

d

w

ó

ch

 l

ic

zb

 

ca

łk

o

w

it

y

ch

background image

#

in

cl

u

d

e

<

io

st

re

am

>

u

si

n

g

n

a

m

es

p

a

ce

st

d

;

v

o

id

m

ai

n

()

{

d

o

u

b

le

*

 A

 =

 N

U

L

L

;

in

t

d

im

,i

;

co

u

t<

<

"d

im

=

";

ci

n

>

>

d

im

;

A

=

n

ew

d

o

u

b

le

[d

im

];

co

u

t<

<

en

d

l<

<

"A

=

"<

<

re

in

te

rp

re

t_

ca

st

<

lo

n

g

>

(A

);

fo

r

(i

=

0

;i

<

d

im

;i

+

+

)

A

[i

]=

(

st

a

ti

c_

ca

st

<

d

o

u

b

le

>

(i

))

/(

i+

1

);

fo

r

(i

=

0

;i

<

d

im

;i

+

+

)

co

u

t<

<

en

d

l<

<

"A

["

<

<

i<

<

"]

=

"<

<

A

[i

];

d

el

et

e

[]

 A

;

}

background image

•P

am

ta

jm

y

 o

 o

p

er

at

o

rz

d

el

et

e

[]

je

d

n

o

cz

n

ie

 p

am

ta

jm

y

Ŝe

n

ad

m

ia

ro

w

n

p

p

o

d

w

ó

jn

u

Ŝy

ci

te

g

o

 o

p

er

a

to

ra

p

ro

w

ad

zi

 

n

aj

cz

ęś

ci

ej

 d

o

 

p

rz

er

w

a

n

ia

 p

ro

g

ra

m

u

 i

 j

eg

o

 z

a

w

ie

sz

en

ia

background image

•Z

d

ef

in

iu

jm

y

 z

m

ie

n

n

ą 

ca

łk

o

w

it

ą 

d

im

in

t

d

im

 =

 4

;

•A

d

re

(w

sk

n

ik

A

za

in

ic

ja

li

zo

w

an

y

 w

 i

n

st

ru

k

cj

d

o

u

b

le

*

 A

=

n

ew

d

o

u

b

le

[d

im

];

je

st

 p

ie

rw

sz

y

m

se

ri

d

im

ad

re

w

 k

o

m

ó

re

k

 z

ar

ez

er

w

o

w

an

y

ch

 w

 

p

am

ci

 z

 p

rz

ez

n

ac

ze

n

ie

m

 d

o

 p

rz

ec

h

o

w

y

w

an

ia

 z

m

ie

n

n

y

ch

 t

y

p

u

 

d

o

u

b

le

.

A

d

re

sy

 t

to

  

  

  

  

  

  

  

 a

 z

m

ie

n

n

e,

 k

re

 p

rz

ec

h

o

w

u

 t

o

:

↓↓↓↓

↓↓↓↓

A

 

*

A

A

+

1

*

(A

+

1

)

A

+

2

*

(A

+

2

)

..

..

.

A

+

(d

im

-1

*

(A

+

(d

im

-1

))

background image

•W

 i

n

st

ru

k

cj

i:

 

A

 +

 i

;



to

 j

es

ta

k

Ŝe

 a

d

re

!!

!

n

ie

 d

o

d

a

je

m

y

 

d

w

ó

ch

 l

ic

zb

 c

k

o

w

it

y

ch

 (

ad

re

su

 

A

o

ra

li

cz

b

y

 

i

le

cz

in

k

re

m

en

tu

je

m

y

ad

re

A

o

 

i

k

o

le

jn

y

ch

 p

o

zy

cj

d

al

ej

 w

 p

am

ci

 

o

p

er

ac

y

jn

ej

 

A

 +

 i

 

d

la

 r

ó

Ŝn

y

ch

 

=

 0

,1

,.

..

,d

im

 

zm

ie

n

ia

za

te

m

 a

d

re

k

o

m

ó

rk

i.

*A

A

*(

A

+

1

)

A

+

1

*(

A

+

2

)

A

+

2

*(

A

+

i)

A

+

i

A

d

re

s

Z

aw

ar

to

sc

*(

A

+

d

im

-1

)

A

+

d

im

-1

..

.

..

.

background image

•W

 t

en

 s

p

o

b

 m

o

Ŝe

m

y

 w

 a

lt

er

n

at

y

w

n

y

 s

p

o

b

 o

d

n

o

si

ć 

si

ę 

d

o

 

sk

ła

d

o

w

y

ch

 t

ab

li

cy

 j

ed

n

o

w

y

m

ia

ro

w

ej

m

ia

n

o

w

ic

ie

:

#

in

cl

u

d

e

<

io

st

re

am

>

u

si

n

g

n

a

m

es

p

a

ce

st

d

;

v

o

id

m

ai

n

()

{

in

t

d

im

,i

;

co

u

t<

<

"d

im

=

";

ci

n

>

>

d

im

;

d

o

u

b

le

*

 A

 =

 

n

ew

d

o

u

b

le

[d

im

];

fo

r

(i

=

0

;i

<

d

im

;i

+

+

)

*

(A

+

i)

=

(

st

a

ti

c_

ca

st

<

d

o

u

b

le

>

(i

))

/(

i+

1

);

fo

r

(i

=

0

;i

<

d

im

;i

+

+

)

co

u

t<

<

en

d

l<

<

"*

(A

+

"<

<

i<

<

")

=

"<

<

*

(A

+

i)

;

d

el

et

e

[]

 A

;

}

background image

•P

rz

y

jr

zy

jm

y

 s

 d

w

ó

m

 p

o

n

sz

y

m

 i

n

st

ru

k

cj

o

m

 i

 z

as

ta

n

ó

w

m

y

 s

 c

o

 .

..

..

je

st

 z

w

ra

ca

n

n

ew

d

o

u

b

le

  

 

[m

];

 

w

 t

y

m

 p

rz

y

p

ad

k

u

 .

..

..

.a

 c

o

 j

es

zw

ra

ca

n

n

ew

d

o

u

b

le

*

 [

m

];

 

w

 t

y

m

 p

rz

y

p

ad

k

u

.

•W

 

n

ew

d

o

u

b

le

 

[m

];

o

p

er

at

o

n

ew

zw

ra

ca

 a

d

re

p

ie

rw

sz

ej

 k

o

m

ó

rk

i

w

 p

am

ci

sp

o

śr

ó

d

 

m

k

o

le

jn

y

ch

 a

d

re

w

 k

o

m

ó

re

k

 d

o

 p

rz

ec

h

o

w

y

w

an

ia

zm

ie

n

n

y

ch

 t

y

p

u

 

d

o

u

b

le

.

•W

 

n

ew

d

o

u

b

le

*

[m

];

o

p

er

at

o

n

ew

zw

ra

ca

 a

d

re

p

ie

rw

sz

ej

 k

o

m

ó

rk

i

w

 p

am

ci

sp

o

śr

ó

d

 

m

k

o

le

jn

y

ch

 a

d

re

w

 k

o

m

ó

re

k

 d

o

 p

rz

ec

h

o

w

y

w

an

ia

zm

ie

n

n

y

ch

 t

y

p

u

 

d

o

u

b

le

*

 

(t

zn

a

d

re

w

 k

o

m

ó

re

k

 p

rz

ez

n

a

cz

o

n

y

ch

 d

o

 

p

rz

ec

h

o

w

y

w

a

n

ia

 z

m

ie

n

n

y

ch

 t

y

p

u

d

o

u

b

le

).

•M

o

Ŝe

m

y

 z

at

em

 z

ap

is

:

d

o

u

b

le

*

 v

ec

=

n

ew

d

o

u

b

le

[m

];

d

o

u

b

le

*

*

 m

at

=

n

ew

d

o

u

b

le

*

 [

m

];

background image

*v

e

c

ve

c

*(

ve

c

+

1

)

ve

c

+

1

*(

ve

c

+

2

)

ve

c

+

2

*(

ve

c

+

3

)

ve

c

+

3

A

d

re

s

Z

aw

ar

to

sc

*m

a

t

m

a

t

*(

m

a

t+

1

)

m

a

t+

1

*(

m

a

t+

2

)

m

a

t+

2

*(

m

a

t+

3

)

m

a

t+

3

A

d

re

s

Z

aw

ar

to

sc

 t

y

p

d

o

u

b

le

 t

y

p

d

o

u

b

le

*

  

  

  

  

 (

ad

re

s)

d

o

u

b

le

*

 v

ec

=

n

ew

d

o

u

b

le

[m

];

d

o

u

b

le

*

*

 m

at

=

n

ew

d

o

u

b

le

*

 [

m

];

M

o

d

el

 a

lo

k

o

w

a

n

ia

 p

a

m

ci

 n

a

 s

te

rc

ie

 d

la

 p

o

w

y

Ŝs

zy

ch

 p

rz

y

k

ła

d

ó

w

background image

*v

e

c

ve

c

*(

ve

c

+

1

)

ve

c

+

1

*(

ve

c

+

2

)

ve

c

+

2

*(

ve

c

+

3

)

ve

c

+

3

A

d

re

s

Z

aw

ar

to

sc

*m

a

t

m

a

t

*(

m

a

t+

1

)

m

a

t+

1

*(

m

a

t+

2

)

m

a

t+

2

*(

m

a

t+

3

)

m

a

t+

3

A

d

re

s

Z

aw

ar

to

sc

 t

y

p

d

o

u

b

le

 t

y

p

d

o

u

b

le

*

  

  

  

  

 (

ad

re

s)

•M

o

Ŝe

m

y

 n

p

w

y

p

n

 k

o

m

ó

rk

o

 a

d

re

sa

ch

 

v

ec

+

i

(

i

=

0

,1

,2

,3

ze

ra

m

i:

fo

r

(i

 =

 0

 ;

 i

 <

 m

 ;

 i

+

+

 

lu

b

 w

 i

n

n

ej

 n

o

ta

cj

i

fo

r

(i

 =

 0

 ;

 i

 <

 m

 ;

 i

+

+

)

*

(v

ec

 +

 i

=

 0

v

ec

[i

=

 0

background image

•A

le

 j

ak

 s

en

so

w

n

ie

 i

 p

o

p

ra

w

n

ie

 z

ai

n

ic

ja

li

zo

w

 z

aw

ar

to

ść

 k

o

m

ó

re

k

m

at

+

i

?

•W

ie

m

y

Ŝe

 k

o

m

ó

rk

te

 p

rz

ec

h

o

w

u

 z

m

ie

n

n

ty

p

u

 

d

o

u

b

le

*

 

tj

zm

ie

n

n

a

*

(m

at

+

i)

m

u

si

 b

y

ć 

ad

re

se

m

 .

..

?.

..

 n

p

ad

re

se

m

 n

o

w

eg

o

 

n

w

y

m

ia

ro

w

eg

o

 

w

ek

to

ra

g

d

zi

n

je

st

 d

o

w

o

ln

ą 

li

cz

b

ą 

n

at

u

ra

ln

ą 

n

p

li

cz

b

ą 

k

o

lu

m

n

 w

 

m

ac

ie

rz

y

 

m

 

x

n

 

:

fo

r

(i

 =

 0

 ;

 i

 <

 m

 ;

 i

+

+

)

*

(m

at

 +

 i

=

 

n

ew

d

o

u

b

le

[n

];

0

ve

c

0

ve

c

+

1

0

ve

c

+

2

0

ve

c

+

3

A

d

re

s

Z

aw

ar

to

sc

*m

a

t

m

a

t

*(

m

a

t+

1

)

m

a

t+

1

*(

m

a

t+

2

)

m

a

t+

2

*(

m

a

t+

3

)

m

a

t+

3

A

d

re

s

Z

aw

ar

to

sc

 t

y

p

d

o

u

b

le

 t

y

p

d

o

u

b

le

*

  

  

  

  

 (

ad

re

s)

background image

•W

 i

n

n

ej

 n

o

ta

cj

m

o

Ŝe

m

y

 n

ap

is

:

fo

r

(i

 =

 0

 ;

 i

 <

 m

 ;

 i

+

+

)

m

at

[i

=

 

n

ew

d

o

u

b

le

[n

];

za

m

ia

st

fo

r

(i

 =

 0

 ;

 i

 <

 m

 ;

 i

+

+

)

*

(m

at

 +

 i

=

 

n

ew

d

o

u

b

le

[n

];

•D

la

 k

d

eg

o

 

=

 0

,1

,.

..

,m

-1

k

o

le

jn

y

 a

d

re

s

*

(m

at

 +

 i

(t

j.

 

m

at

[i

]

)

je

st

 z

ai

n

ic

ja

li

zo

w

an

y

 w

ar

to

śc

 –

w

sk

n

ik

ie

m

 n

d

o

u

b

le

ad

re

se

m

p

ie

rw

sz

ej

 k

o

m

ó

rk

se

ri

n

ad

re

w

 k

o

m

ó

re

k

*

(m

at

 +

 i

+

 j

  

 

(

j

=

 0

,1

,.

..

,n

-1

)

p

rz

ez

n

ac

zo

n

y

ch

 d

o

 p

rz

ec

h

o

w

y

w

an

ia

 z

m

ie

n

n

y

ch

 t

y

p

u

 

d

o

u

b

le

.

background image

*m

a

t

m

a

t

*(

m

a

t+

1

)

m

a

t+

1

*(

m

a

t+

2

)

m

a

t+

2

*(

m

a

t+

3

)

m

a

t+

3

A

d

re

s

Z

aw

ar

to

sc

*m

a

t+

1

*(

m

a

t+

1

)+

1

*(

m

a

t+

2

)+

1

*(

m

a

t+

3

)+

1

*m

a

t+

2

*(

m

a

t+

1

)+

2

*(

m

a

t+

2

)+

2

*(

m

a

t+

3

)+

2

P

rz

y

p

ad

ek

m

 =

 4

 ,

 n

 =

 3

k

o

le

jn

ad

re

sy

*

(m

at

 +

 i

+

 j

=

 0

,1

,.

..

,m

-1

=

3

j

=

 0

,1

,.

..

,n

-1

=

2

Z

ai

n

ic

ja

li

zo

w

an

ad

re

sy

:

*

(m

at

 +

 i

=

 

n

ew

d

o

u

b

le

[n

];

=

 0

,1

,.

..

,m

-1

=

3

*m

a

t

*(

m

a

t+

1

)

*(

m

a

t+

2

)

*(

m

a

t+

3

)

*m

a

t+

1

*(

m

a

t+

1

)+

1

*(

m

a

t+

2

)+

1

*(

m

a

t+

3

)+

1

*m

a

t+

2

*(

m

a

t+

1

)+

2

*(

m

a

t+

2

)+

2

*(

m

a

t+

3

)+

2

Z

at

em

u

tw

o

rz

y

li

śm

y

„n

o

w

ą”

 m

ac

ie

rz

 

ad

re

w

 k

o

m

ó

re

k

 

p

rz

ez

n

ac

zo

n

y

ch

 d

o

p

rz

ec

h

o

w

y

w

an

ia

 

zm

ie

n

n

y

ch

 t

y

p

u

 

d

o

u

b

le

background image

*m

a

t

*(

m

a

t+

1

)

*(

m

a

t+

2

)

*(

m

a

t+

3

)

*m

a

t+

1

*(

m

a

t+

1

)+

1

*(

m

a

t+

2

)+

1

*(

m

a

t+

3

)+

1

*m

a

t+

2

*(

m

a

t+

1

)+

2

*(

m

a

t+

2

)+

2

*(

m

a

t+

3

)+

2

K

o

m

ó

rk

*

(m

at

 +

 i

+

 j

  

lu

b

 

m

at

[i

]+

**

m

a

t

**

(m

a

t+

1

)

**

(m

a

t+

2

)

**

(m

a

t+

3

)

*(

*m

a

t+

1

)

*(

*(

m

a

t+

1

)+

1

)

*(

*(

m

a

t+

2

)+

1

)

*(

*(

m

a

t+

3

)+

1

)

*(

*m

a

t+

2

)

*(

*(

m

a

t+

1

)+

2

)

*(

*(

m

a

t+

2

)+

2

)

*(

*(

m

a

t+

3

)+

2

)

p

rz

ec

h

o

w

u

 z

m

ie

n

n

*

(

*

(m

at

 +

 i

+

 j

lu

b

*

(m

at

[i

]+

j)

 

lu

b

m

at

[i

][

j]

 

)

m

a

t[

0

][

0

]

m

a

t[

0

][

1

]

m

a

t[

0

][

2

]

m

a

t[

1

][

0

]

m

a

t[

1

][

1

]

m

a

t[

1

][

2

]

m

a

t[

2

][

0

]

m

a

t[

2

][

1

]

m

a

t[

2

][

2

]

m

a

t[

3

][

0

]

m

a

t[

3

][

1

]

m

a

t[

3

][

2

]

K

la

ro

w

n

ie

js

za

(a

lt

er

n

a

ty

w

n

a

n

o

ta

cj

a

background image

•T

er

az

 m

o

Ŝe

m

y

 z

ai

n

ic

ja

li

zo

w

 s

k

ła

d

o

w

m

at

[i

][

j]

(

i

=

0

,1

,2

,3

 ,

 

j

=

0

,1

,2

)

te

m

ac

ie

rz

y

n

p

ze

ra

m

i:

fo

r

(i

 =

 0

 ;

 i

 <

 m

 ;

 i

+

+

)

fo

r

(j

 =

 0

 ;

 j

 <

 n

 ;

 j

+

+

)

*

(*

(m

at

 +

 i

+

 j

=

 0

  

  

//

lu

b

 w

 i

n

n

ej

 n

o

ta

cj

i

m

at

[i

][

j]

 =

 0

;

m

a

t[

0

][

0

]

m

a

t[

0

][

1

]

m

a

t[

0

][

2

]

m

a

t[

1

][

0

]

m

a

t[

1

][

1

]

m

a

t[

1

][

2

]

m

a

t[

2

][

0

]

m

a

t[

2

][

1

]

m

a

t[

2

][

2

]

m

a

t[

3

][

0

]

m

a

t[

3

][

1

]

m

a

t[

3

][

2

]

0

0

0

0

0

0

0

0

0

0

0

0

=

•P

am

ta

jm

y

 o

 o

p

er

at

o

rz

d

el

et

e

[]

k

ry

 w

 p

rz

y

p

ad

k

u

 m

ac

ie

rz

y

 n

al

y

u

Ŝy

ć 

d

w

u

k

ro

tn

ie

 w

 s

p

o

b

 p

o

k

az

an

y

 p

o

n

ej

:

fo

r

(i

=

0

;i

<

m

;i

+

+

)

d

el

et

e

[]

 m

at

[i

];

//

w

n

o

w

n

u

su

n

ci

u

 k

o

lu

m

n

 m

ac

ie

rz

y

d

el

et

e

[]

 m

at

//

w

n

o

w

n

u

su

n

ci

u

 w

ie

rs

zy

 m

ac

ie

rz

y

P

rz

y

p

a

d

ek

 m

a

ci

er

zy

 (

d

w

u

-w

y

m

ia

ro

w

ej

 t

a

b

li

cy

m

 =

 4

 w

ie

rs

za

m

n

 =

 3

 k

o

lu

m

n

a

m

i

background image

•Z

au

w

m

y

Ŝe

 m

ac

ie

rz

 o

 

m

rz

ęd

ac

h

 i

 

n

 

k

o

lu

m

n

ac

h

 m

o

Ŝn

za

w

sz

e

p

rz

ed

st

aw

 j

ak

o

 j

ed

n

o

w

y

m

ia

ro

w

ą 

ta

b

li

 o

 w

y

m

ia

rz

m

 

×

n

zg

o

d

n

ie

p

o

n

sz

ą 

d

ef

in

ic

:

d

o

u

b

le

*

 v

=

n

ew

d

o

u

b

le

[m

*

n

];

fo

r

(i

 =

 0

 ;

 i

 <

 m

 ;

 i

+

+

)

fo

r

(j

 =

 0

 ;

 j

 <

 n

 ;

 j

+

+

)

{

k

 =

 i

 *

 n

 +

 j

;

v

[k

=

 m

at

[i

][

j]

;

}

fo

r

(k

 =

 0

 ;

 k

 <

 m

*

n

 ;

 k

+

+

)

co

u

t<

<

en

d

l<

<

"v

["

<

<

k

<

<

"]

=

"<

<

v

[k

];

m

a

t[

0

][

0

]

m

a

t[

0

][

1

]

m

a

t[

0

][

2

]

m

a

t[

1

][

0

]

m

a

t[

1

][

1

]

m

a

t[

1

][

2

]

m

a

t[

2

][

0

]

m

a

t[

2

][

1

]

m

a

t[

2

][

2

]

m

a

t[

3

][

0

]

m

a

t[

3

][

1

]

m

a

t[

3

][

2

]

v

[0

]

v

[1

]

v

[2

]

v

[3

]

v

[4

]

v

[5

]

v

[6

]

v

[7

]

v

[8

]

v

[9

]

v

[1

1

]

v

[1

2

]

=

 i

 *

 3

 +

 j 

=

 1

 *

 3

 +

 2

 =

 5

M

a

ci

er

m

 =

 4

 w

ie

rs

za

m

n

 =

 3

 k

o

lu

m

n

a

m

ja

k

o

 w

ek

to

m

×

n

background image

Is

tn

ie

je

 z

as

ad

n

ic

za

 r

ó

Ŝn

ic

w

 g

en

er

o

w

an

iu

 k

o

d

u

 w

y

n

ik

o

w

eg

o

p

rz

ez

 k

o

m

p

il

at

o

d

la

 i

n

st

ru

k

cj

i,

 w

 k

re

p

o

ja

w

ia

 s

 w

y

ra

Ŝe

n

ie

 t

y

p

u

 

a[

i]

[j

]

w

 p

rz

y

p

ad

k

u

g

d

y

b

y

 m

ac

ie

rz

 

a

zo

st

za

d

ek

la

ro

w

an

ra

ja

k

o

d

o

u

b

le

a[

m

][

n

]

  



p

rz

y

p

a

d

ek

 p

ie

rw

sz

y

 (

m

 ,

 n

 =

 c

o

n

st

)

d

ru

g

ra

ja

k

o

d

o

u

b

le

*

*

a



p

rz

y

p

a

d

ek

 d

ru

g

i

W

 p

ie

rw

sz

y

m

 p

rz

y

p

a

d

k

u

(d

ek

la

ra

cj

d

o

u

b

le

a[

m

][

n

]

w

y

g

en

er

o

w

an

y

 

k

o

d

 j

es

o

p

ar

ty

 o

 r

o

zu

m

o

w

an

ie

 n

as

p

u

ce

:

„d

o

 a

d

re

su

 

*

a

d

o

d

aj

 

n

 ×

i

n

as

p

n

ie

 d

o

 t

ak

 o

tr

zy

m

an

eg

o

 a

d

re

su

 d

o

d

aj

 

j

,

zw

ra

ca

w

ar

to

ść

 p

rz

ec

h

o

w

y

w

an

ą 

p

o

d

 t

y

m

 a

d

re

se

m

cz

y

li

 w

y

łu

sk

aj

*

(*

+

 n

 ×

+

 j

)

”.

W

 d

ru

g

im

 p

rz

y

p

a

d

k

u

ro

zu

m

o

w

an

ie

 j

es

n

as

p

u

ce

:

„d

o

 a

d

re

su

 

a

d

o

d

aj

 

i

w

 s

p

o

d

 t

ak

 o

tr

zy

m

an

eg

o

 a

d

re

su

 

+

 i

w

ar

to

ść

,

k

ra

 j

es

n

o

w

y

m

 a

d

re

se

m

 

*

(a

 +

 i

)

n

as

p

n

ie

 d

o

 t

eg

o

 n

o

w

eg

o

 a

d

re

su

d

o

d

aj

 

j

o

tr

zy

m

u

k

o

le

jn

y

 n

o

w

y

 a

d

re

zw

ć 

n

k

o

n

ie

w

ar

to

ść

 

p

rz

ec

h

o

w

y

w

an

ą 

p

o

d

 t

y

m

 w

ła

śn

ie

 a

d

re

se

m

cz

y

li

 w

y

łu

sk

aj

*

(*

(a

 +

 i

+

 j

)

”.

background image

•Z

au

w

m

y

Ŝe

 w

 p

ie

rw

sz

y

m

 p

rz

y

p

a

d

k

u

 d

y

n

am

ic

zn

eg

o

 t

w

o

rz

en

ia

,

ta

b

li

cy

w

y

m

ag

an

je

st

 w

 m

o

m

en

ci

d

ek

la

ra

cj

m

ac

ie

rz

y

 

a

zn

aj

o

m

o

ść

 

li

cz

b

y

 j

ej

 k

o

lu

m

n

 j

es

zc

ze

 p

rz

ed

 k

o

m

p

il

ac

tz

n

.

in

t

m

=

4

;

co

n

st

 i

n

t

n

=

3

;

d

o

u

b

le

(*

a)

 [

n

=

 

n

ew

 d

o

u

b

le

[m

][

n

];

..

.

d

el

et

e

[]

 a

;

•W

 d

ru

g

im

 p

rz

y

p

a

d

k

u

an

zn

aj

o

m

o

ść

 l

ic

zb

y

 k

o

lu

m

n

 a

n

ty

m

 b

ar

d

zi

ej

zn

aj

o

m

o

ść

 l

ic

zb

y

 w

ie

rs

zy

 d

ek

la

ro

w

an

ej

 m

ac

ie

rz

y

 

a

n

ie

 j

es

k

o

n

ie

cz

n

a

p

rz

ed

 k

o

m

p

il

ac

 p

ro

g

ra

m

u

.

•T

w

o

rz

en

ia

 d

y

n

am

ic

zn

ta

b

li

c

w

ed

łu

g

 s

ch

em

at

u

 z

 p

ie

rw

sz

eg

o

 

p

rz

y

p

a

d

k

u

n

ie

 j

es

za

te

m

 w

 p

n

d

y

n

am

ic

zn

y

m

 s

p

o

so

b

em

 t

w

o

rz

en

ia

 

m

ac

ie

rz

y

b

o

w

ie

m

 l

ic

zb

k

o

lu

m

n

 w

 t

ej

 w

er

sj

m

u

si

 b

y

ć 

zn

an

je

sz

cz

p

rz

ed

 k

o

m

p

il

ac

.

background image

K

tk

ie

 p

o

d

su

m

o

w

an

ie

 –

ja

k

 d

ef

in

iu

je

m

y

 t

ab

li

ce

 d

w

u

w

y

m

ia

ro

w

w

 C

+

+

v

o

i

d

m

a

i

n

(

v

o

i

d

)

{

i

n

t

i

,

j

;

/

/

Z

m

i

e

n

n

e

 

M

 

i

 

N

 

s

ą

 

c

o

n

s

t

!

!

!

c

o

n

s

t

i

n

t

M

 

=

 

2

0

;

/

/

l

i

c

z

b

a

 

M

 

w

i

e

r

s

z

y

c

o

n

s

t

i

n

t

N

 

=

 

1

0

;

/

/

l

i

c

z

b

a

 

N

 

k

o

l

u

m

n

d

o

u

b

l

e

A

[

M

]

[

N

]

;

/

/

d

e

f

i

n

i

c

j

a

 

m

a

c

i

e

r

z

y

 

A

[

M

]

[

N

]

/

/

Z

m

i

e

n

n

e

 

m

 

i

 

n

 

n

i

e

 

s

ą

 

c

o

n

s

t

,

 

i

n

i

c

j

a

l

i

z

a

c

j

a

 

w

 

c

z

a

s

i

e

 

w

y

k

o

n

y

w

a

n

i

a

 

p

r

o

g

r

a

m

u

 

!

!

!

i

n

t

m

 

=

 

M

;

/

/

l

i

c

z

b

a

 

m

 

w

i

e

r

s

z

y

i

n

t

n

 

=

 

N

;

/

/

l

i

c

z

b

a

 

n

 

k

o

l

u

m

n

d

o

u

b

l

e

*

*

 

a

;

/

/

d

e

k

l

a

r

a

c

j

a

 

w

s

k

a

ź

n

i

k

a

 

n

a

 

w

s

k

a

ź

n

i

k

a

=

n

e

w

d

o

u

b

l

e

*

[

m

]

;

/

/

r

ó

w

n

o

w

a

Ŝ

n

e

 

u

t

w

o

r

z

e

n

i

u

 

m

 

w

i

e

r

s

z

y

 

f

o

r

(

i

 

=

0

;

i

 

<

m

;

i

+

+

)

a

[

i

]

=

n

e

w

d

o

u

b

l

e

[

n

]

;

/

/

r

ó

w

n

o

w

a

Ŝ

n

e

 

u

t

w

o

r

z

e

n

i

u

 

n

 

k

o

l

u

m

n

 

f

o

r

(

i

 

=

0

;

i

 

<

m

;

i

+

+

)

f

o

r

(

j

=

0

;

j

<

n

;

j

+

+

)

A

[

i

]

[

j

]

=

a

[

i

]

[

j

]

=

0

;

/

/

.

.

.

j

a

k

i

ś

k

o

d

f

o

r

(

i

 

=

0

;

i

 

<

m

;

i

+

+

)

d

e

l

e

t

e

[

]

 

a

[

i

]

;

/

/

r

ó

w

n

o

w

a

Ŝ

n

e

 

l

i

k

w

i

d

a

c

j

i

 

k

o

l

u

m

n

d

e

l

e

t

e

[

]

 

a

;

/

/

r

ó

w

n

o

w

a

Ŝ

n

e

 

l

i

k

w

i

d

a

c

j

i

 

w

i

e

r

s

z

y

}

background image

W

zm

ia

n

k

o

 m

o

Ŝl

iw

o

śc

u

Ŝy

ci

ta

b

li

d

ef

in

io

w

an

y

ch

 n

ie

-d

y

n

am

ic

zn

ie

w

 r

o

li

 p

ar

am

et

w

 w

y

w

o

ła

n

ia

 f

u

n

k

cj

i,

 w

 k

ry

ch

 a

rg

u

m

en

ta

m

w

sk

n

ik

n

w

sk

n

ik

 n

d

an

y

 t

y

p

.

P

ar

am

et

re

m

 f

u

n

k

cj

w

y

k

o

rz

y

st

u

ce

ta

b

li

ce

 d

w

u

w

y

m

ia

ro

w

e,

 j

es

t

re

g

u

ły

 w

sk

n

ik

 n

w

sk

n

ik

 n

d

an

y

 t

y

p

n

p

.

v

o

i

d

D

r

u

k

u

j

M

a

c

i

e

r

z

(

d

o

u

b

l

e

*

*

a

,

i

n

t

m

,

i

n

t

n

)

 

{

c

o

u

t

<

<

"

\

n

M

a

c

i

e

r

z

 

"

<

<

m

<

<

"

x

"

<

<

n

<

<

e

n

d

l

;

f

o

r

(

i

n

t

i

=

0

;

i

<

m

;

i

+

+

)

 

{

f

o

r

(

i

n

t

j

=

0

;

j

<

n

;

j

+

+

)

 

c

o

u

t

<

<

a

[

i

]

[

j

]

<

<

"

 

"

;

c

o

u

t

<

<

e

n

d

l

;

}

}

je

st

 f

u

n

k

cj

ą 

w

y

św

ie

tl

aj

ąc

ą 

n

ek

ra

n

ie

 s

k

ła

d

o

w

a[

i]

[j

(0

 <

=

 i

 <

=

 m

 –

1

 ,

 0

 <

=

 j

 <

=

 n

 –

1

d

o

w

o

ln

ej

 

(u

tw

o

rz

o

n

ej

 d

y

n

am

ic

zn

ie

m

ac

ie

rz

y

 t

y

p

u

 

d

o

u

b

le

*

*

 a

 .

background image

C

zy

 m

o

Ŝn

a

 w

y

w

o

ła

ć 

ta

k

ą

 f

u

n

k

cj

ę 

id

en

ty

fi

k

a

to

re

m

A

k

ry

 u

Ŝy

ty

zo

st

a

ł 

d

o

 z

d

ef

in

io

w

a

n

ia

 m

a

ci

er

zy

A

[

M

]

[

N

]

?

c

o

n

s

t

i

n

t

M

 

=

 

2

0

;

 

c

o

n

s

t

i

n

t

N

 

=

 

1

0

;

 

d

o

u

b

l

e

A

[

M

]

[

N

]

;

O

d

p

o

w

ie

d

ź 

b

rz

m

i:

 

n

ie

 m

o

Ŝn

a

,

cz

y

li

 w

y

w

o

ła

n

ie

 f

u

n

k

cj

i:

D

r

u

k

u

j

M

a

c

i

e

r

z

(

A

,

M

,

N

)

;

b

ęd

zi

b

łę

d

n

e

(D

r

u

k

u

j

M

a

c

i

e

r

z

(

a

,

M

,

N

)

;

je

st

 o

cz

y

w

ci

p

o

p

ra

w

n

e

)

U

W

A

G

A

 !

!!

M

o

Ŝn

je

d

n

ak

st

o

su

p

ew

ie

n

 „

p

ro

st

y

 c

h

w

y

t”

w

y

k

o

rz

y

st

 t

eg

o

 t

y

p

u

 

fu

n

k

cj

e,

 d

la

 m

ac

ie

rz

y

 o

 s

ta

łe

li

cz

b

ie

 w

ie

rs

zy

 i

 k

o

lu

m

n

p

o

 u

p

rz

ed

n

im

 

zd

ef

in

io

w

an

iu

 i

 o

d

p

o

w

ie

d

n

im

 z

ai

n

ic

ja

li

zo

w

an

iu

 p

o

m

o

cn

ic

ze

g

o

 w

ek

to

ra

ad

re

w

 d

o

 w

ie

rs

zy

w

 s

p

o

b

 p

o

k

az

an

y

 n

k

o

le

jn

y

m

 s

la

jd

zi

e.

background image

//

P

rz

y

k

ła

d

 (

*

)

v

o

i

d

m

a

i

n

(

v

o

i

d

)

{

c

o

n

s

t

i

n

t

M

 

=

 

2

0

;

c

o

n

s

t

i

n

t

N

 

=

 

1

0

;

d

o

u

b

l

e

A

[

M

]

[

N

]

;

f

o

r

(

i

n

t

i

=

0

;

i

<

M

;

i

+

+

)

f

o

r

(

i

n

t

j

=

0

;

j

<

N

;

j

+

+

)

A

[

i

]

[

j

]

=

0

;

d

o

u

b

l

e

*

 

w

[

M

]

;

f

o

r

(

i

n

t

i

 

=

 

0

;

i

 

<

 

M

;

i

+

+

)

 

w

[

i

]

 

=

 

&

A

[

i

]

[

0

]

;

D

r

u

k

u

j

M

a

c

i

e

r

z

(

w

,

M

,

N

)

;

}

(*

p

rz

y

k

ła

d

b

ęd

ą

cy

 r

o

zw

za

n

ie

m

 

p

ro

b

le

m

u

 z

 p

o

p

rz

ed

n

ie

g

o

 s

la

jd

u

,

p

o

k

a

za

ł 

m

D

In

Ŝ.

 T

o

m

a

sz

 S

o

k

ó

ł 

Z

a

k

ła

d

u

 Z

a

sto

so

w

a

ń

 I

n

fo

rm

a

ty

k

w

 I

n

Ŝy

n

ie

ri

L

ą

d

o

w

ej

 P

W

background image

R

ef

er

en

cj

e

•R

ef

er

en

cj

m

w

ie

le

 c

ec

h

 w

sp

ó

ln

y

ch

 z

w

sk

n

ik

ie

m

.

•I

st

o

tn

Ŝn

ic

u

ja

w

n

ia

 s

 d

o

p

ie

ro

 w

 k

o

n

te

k

śc

ie

 u

Ŝy

ci

re

fe

re

n

cj

ja

k

o

 p

ar

am

et

w

 f

u

n

k

cj

w

ar

to

śc

p

rz

ez

 n

ic

h

 z

w

ra

ca

n

y

ch

 o

ra

w

k

o

n

te

k

śc

ie

 p

ro

g

ra

m

o

w

an

ia

 o

b

ie

k

to

w

eg

o

.

•R

ef

er

en

cj

w

zb

o

g

ac

aj

ą 

d

o

d

at

k

o

w

o

 w

ie

le

 c

h

ar

ak

te

ry

st

y

cz

n

y

ch

 

te

ch

n

ik

 p

ro

g

ra

m

is

ty

cz

n

y

ch

 j

ęz

y

k

C

+

+

k

re

 z

d

ec

y

d

o

w

an

ie

 

o

d

Ŝn

ia

 t

en

 j

ęz

y

k

 o

d

 p

o

zo

st

y

ch

 w

sp

ó

łc

ze

sn

y

ch

 j

ęz

y

k

ó

w

p

ro

g

ra

m

o

w

an

ia

•S

am

w

sk

n

ik

(b

ez

 r

ef

er

en

cj

i)

 n

ie

 w

y

st

ar

cz

y

ły

b

y

 d

o

 

za

p

ro

p

o

n

o

w

an

ia

 s

ze

ro

k

ie

g

o

 w

ac

h

la

rz

a,

 n

ie

zn

an

y

ch

 w

 i

n

n

y

ch

 

zy

k

ac

h

ro

zw

za

ń

 p

ro

g

ra

m

is

ty

cz

n

y

ch

k

re

 s

ta

n

o

w

 o

 s

il

w

sp

ó

łc

ze

sn

eg

o

 j

ęz

y

k

C

+

+

.

background image

C

o

 t

o

 j

es

re

fe

re

n

cj

a

?

•R

ef

er

en

cj

a,

 m

ó

w

n

aj

p

ro

śc

ie

j,

 j

es

„p

rz

ez

w

is

k

ie

m

” 

in

n

ej

 i

st

n

ie

ce

ju

Ŝ 

zm

ie

n

n

ej

•R

ef

er

en

cj

m

n

az

w

ę 

m

o

Ŝe

 b

y

ć 

u

Ŝy

ta

 w

 k

d

y

m

 m

ie

js

cu

 o

ry

g

in

al

n

ej

 

zm

ie

n

n

ej

k

 r

ep

re

ze

n

tu

je

background image

D

ek

la

ro

w

a

n

ie

 i

 i

n

ic

ja

li

za

cj

a

 r

ef

er

en

cj

i

•D

la

 z

m

ie

n

n

ej

lo

n

g

n

u

m

b

er

 =

 0

;

m

o

Ŝe

m

y

 z

ad

ek

la

ro

w

 r

ef

er

en

cj

ę 

d

o

 t

ej

 z

m

ie

n

n

ej

 w

 n

as

p

u

cy

 

sp

o

b

:

lo

n

g

&

 r

n

u

m

b

er

=

 n

u

m

b

er

//

D

ek

la

ra

cj

a

 r

ef

er

en

cj

d

o

 z

m

n

u

m

b

er

•Z

n

ak

 a

m

p

er

sa

n

d

u

 

&

za

 s

ło

w

em

 k

lu

cz

o

w

y

m

 

lo

n

g

p

rz

ed

 n

az

w

ą 

rn

u

m

b

er

o

zn

ac

za

Ŝe

 d

ek

la

ro

w

an

je

st

 z

m

ie

n

n

ty

p

u

 r

ef

er

en

cy

jn

eg

o

k

ra

 r

ep

re

ze

n

tu

je

 z

m

ie

n

n

ą 

n

u

m

b

er

co

 z

o

st

o

 w

y

sp

ec

y

fi

k

o

w

an

e

u

Ŝy

ci

em

 z

n

ak

u

 r

ó

w

n

o

śc

n

as

p

u

ce

m

u

 p

o

 n

im

 p

rz

y

p

is

an

iu

.

•O

d

d

rn

u

m

b

er

je

st

 r

ef

er

en

cj

ą 

n

ty

p

 

lo

n

g

•Z

m

ie

n

n

ta

o

d

 t

ej

 p

o

ry

 m

o

Ŝe

 b

y

ć 

u

Ŝy

ta

 w

sz

ęd

zi

ta

m

 g

d

zi

p

o

ja

w

b

y

 s

 m

o

g

ła

 z

m

ie

n

n

n

u

m

b

er

.

•N

p

rz

y

k

ła

d

 w

 i

n

st

ru

k

cj

,

rn

u

m

b

er

 +

=

 1

0

;

m

am

y

 e

fe

k

zw

k

sz

en

ia

 w

ar

to

śc

zm

ie

n

n

ej

 

n

u

m

b

er

o

 1

0

.

background image

•D

la

 k

o

n

tr

as

tu

 w

sk

n

ik

 

p

n

u

m

b

er

m

o

Ŝe

m

y

 z

ad

ek

la

ro

w

 i

 

za

in

ic

ja

li

zo

w

 w

 n

as

p

u

cy

 s

p

o

b

:

lo

n

g

*

 p

n

u

m

b

er

 =

 &

n

u

m

b

er

;

//

In

ic

ja

li

za

cj

a

 w

sk

a

źn

ik

a

 a

d

re

se

m

•A

n

al

o

g

ic

zn

ie

ch

u

zy

sk

 t

ak

sa

m

 e

fe

k

ja

k

 p

o

p

rz

ed

n

io

m

o

Ŝe

m

y

 

u

Ŝy

ć 

w

sk

n

ik

w

 n

as

p

u

cy

 (

n

ie

co

 j

ed

n

ak

 b

ar

d

zi

ej

 s

k

o

m

p

li

k

o

w

an

y

)

sp

o

b

:

*

p

n

u

m

b

er

 +

=

 1

0

//

In

k

re

m

en

ta

cj

a

 l

ic

zb

y

 p

rz

y

 u

Ŝy

ci

u

 w

sk

a

źn

ik

a

background image

•W

ar

to

 p

o

d

k

re

śl

 p

ew

n

su

b

te

ln

Ŝn

ic

e

p

o

m

d

zy

 w

sk

a

źn

ik

ie

m

a

re

fe

re

n

cj

ą

•U

Ŝy

w

aj

ąc

 w

sk

n

ik

a,

 m

u

si

m

y

 z

 r

eg

u

ły

 u

Ŝy

w

 r

ó

w

n

o

le

g

le

 

o

p

er

at

o

ra

 w

y

łu

sk

an

ia

 w

 c

el

u

 i

n

ic

ja

li

zo

w

an

ia

 l

u

b

 m

o

d

y

fi

k

o

w

an

ia

 

w

ar

to

śc

i,

 k

ra

 j

es

ak

tu

al

n

ie

 p

rz

ec

h

o

w

y

w

an

p

o

d

 t

y

m

 a

d

re

se

m

 

•U

Ŝy

w

aj

ąc

 r

ef

er

en

cj

n

ie

 m

u

si

m

y

 u

Ŝy

w

 j

u

Ŝ 

Ŝa

d

n

eg

o

 d

o

d

at

k

o

w

eg

o

 

o

p

er

at

o

ra

 „

d

e-

re

fe

re

n

cj

” 

(b

o

 i

 n

ie

 m

ta

k

ie

g

o

 o

p

er

at

o

ra

).

 

•W

 p

ew

n

y

m

 s

en

si

e,

 r

ef

er

en

cj

za

ch

o

w

u

je

 s

w

 m

o

m

en

ci

je

u

Ŝy

ci

a,

ja

k

 w

sk

n

ik

d

o

 k

re

g

o

 w

 s

p

o

b

 n

ie

ja

w

n

y

u

Ŝy

to

 j

u

Ŝ 

w

cz

n

ie

j

o

p

er

at

o

w

y

łu

sk

an

ia

•R

ef

er

en

cj

ja

w

si

ę 

ja

k

o

 a

lt

er

n

at

y

w

n

y

 s

p

o

b

 o

d

n

o

sz

en

ia

 s

 d

o

 

zd

ef

in

io

w

an

ej

 j

u

Ŝ 

w

cz

n

ie

(g

d

zi

 w

 p

ro

g

ra

m

ie

zm

ie

n

n

ej

.

•S

ą 

je

sz

cz

in

n

ci

ek

aw

w

ła

sn

o

śc

re

fe

re

n

cj

i,

 o

 k

ry

ch

 p

o

w

ie

m

y

je

sz

cz

n

ie

co

 p

ó

źn

ie

j.