AiP wyklad03

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

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

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

r

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

i

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

a

sw

ó

j

a

d

re

s.

•I

n

n

y

m

i

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

e

i

d

ef

in

io

w

an

e

w

n

as

zy

ch

p

ro

g

ra

m

ac

h

z

m

ie

n

n

e

i

fu

n

k

cj

e.

•W

sk

a

źn

ik

j

es

t

zm

ie

n

n

ą

,

k

ra

p

rz

ec

h

o

w

u

je

a

d

re

s

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

a

in

n

a

zm

ie

n

n

a)

o

ra

z

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

j

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

s

zm

ie

n

n

ej

p

rz

ec

h

o

w

u

ce

j

li

cz

b

y

c

k

o

w

it

e

ty

p

u

in

t

n

az

y

w

am

y

w

sk

n

ik

ie

m

n

a

in

t

’.

background image

D

ek

la

ro

w

a

n

ie

w

sk

a

źn

ik

ó

w

•D

ek

la

ra

cj

a

w

sk

n

ik

a

je

st

p

o

d

o

b

n

a

d

o

d

ek

la

ra

cj

i

zw

y

k

łe

j

zm

ie

n

n

ej

,

i

żn

i

si

ę

ty

lk

o

t

y

m

,

że

w

sk

n

ik

m

a

zn

ak

g

w

ia

zd

k

i

*

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

a

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

a

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

i

*

w

t

ej

d

ek

la

ra

cj

i

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

i

(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

e

w

sk

n

ik

ó

w

z

d

ek

la

ra

cj

am

i

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

j

(i

b

ez

p

ie

cz

n

ie

j)

j

es

t

d

ek

la

ro

w

a

ć

w

sk

a

źn

ik

i

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

a

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

j

zm

ie

n

n

ej

N

u

m

b

er

.

•L

ec

z

ja

k

m

o

że

m

y

o

tr

zy

m

a

d

re

s

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

t

to

o

p

er

at

o

r

u

n

ar

n

y

,

k

ry

z

w

ra

ca

a

d

re

s

zm

ie

n

n

ej

p

rz

y

k

re

j

„s

to

i”

.

•J

es

t

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

a

w

sk

n

ik

a

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

a

p

N

u

m

b

er

p

rz

ec

h

o

w

u

je

w

t

y

m

m

o

m

en

ci

e

ad

re

s

zm

ie

n

n

ej

N

u

m

b

er

.

•M

o

że

m

y

o

cz

y

w

ci

e

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

r

w

y

łu

sk

a

n

ia

•O

p

er

a

to

r

w

y

łu

sk

a

n

ia

*

je

st

u

ży

w

an

y

w

ra

z

ze

w

sk

n

ik

ie

m

w

c

el

u

zw

ce

n

ia

w

a

rt

o

śc

i

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

a

fa

k

t,

ż

e

o

p

er

at

o

r

*

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

r

m

n

o

że

n

ia

*

,

-

o

p

er

at

o

r

w

y

łu

sk

an

ia

*

,

-

d

ek

la

ra

cj

a

w

sk

n

ik

a

*

.

•K

o

m

p

il

at

o

r

o

cz

y

w

ci

e

je

d

n

o

zn

ac

zn

ie

i

n

te

rp

re

tu

je

k

d

e

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

a

p

N

u

m

b

er

,

ad

re

se

m

z

m

ie

n

n

ej

N

u

m

b

er

,

ad

re

s

zm

ie

n

n

ej

N

u

m

b

er

o

ra

z

za

w

ar

to

ść

k

o

m

ó

rk

i

p

o

d

ty

m

a

d

re

se

m

j

es

t

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

;

i

p

o

n

o

w

n

ie

j

ej

w

ar

to

ść

zo

st

a

w

y

św

ie

tl

o

n

a

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

a

i

o

p

er

at

o

ra

w

y

łu

sk

an

ia

:

*

p

N

u

m

b

er

*

=

2

;

a

n

as

p

n

ie

j

ej

w

ar

to

ść

zo

st

a

w

y

św

ie

tl

o

n

a

n

a

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

s

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

z

z

za

w

ar

to

śc

k

o

m

ó

rk

i

o

t

y

m

a

d

re

si

e

w

y

k

o

rz

y

st

u

c

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

e

•T

ab

li

j

es

t

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

r

w

p

a

m

ci

i

d

o

k

ry

ch

m

o

żn

a

si

ę

o

d

n

o

si

ć

p

rz

ez

je

d

n

ą

n

az

w

ę.

•D

ek

la

ra

cj

a

ta

b

li

cy

j

es

t

żn

i

si

ę

o

d

d

ek

la

ra

cj

i

zw

y

k

łe

j

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

e

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

a

n

az

w

ą

ta

b

li

cy

,

li

cz

b

ę

je

j

el

em

en

w

.

•R

o

zm

ia

re

m

t

ab

li

cy

j

es

t

li

cz

b

a

je

j

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

r

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

a

p

rz

y

k

ła

d

tr

ze

ci

e

le

m

en

t

w

t

ab

li

cy

A

b

ęd

zi

e

m

ia

ł

in

d

ek

s

A

[2

]

.

background image

•D

ek

la

ra

cj

a

5

-c

io

e

le

m

en

to

w

ej

t

ab

li

cy

A

p

rz

ec

h

o

w

u

ce

j

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

a

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

t

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

r

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

t

st

a

łą

zm

ie

n

n

ą

D

IM

ty

p

u

co

n

st

.

•Z

m

ie

n

ia

c

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

t

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

i

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

e

m

am

y

z

d

ef

in

io

w

an

ą

5

-c

io

e

le

m

en

to

w

ą

ta

b

li

,

k

re

j

w

sz

y

st

k

ie

s

k

ła

d

o

w

e

m

aj

ą

w

ar

to

ść

0

.

background image

•W

y

m

ia

r

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

a

b

ęd

zi

e

p

rz

ep

ro

w

ad

zo

n

a

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

a

zo

st

a

3

e

le

m

en

to

w

a

ta

b

li

ca

z

za

in

ic

ja

li

zo

w

an

y

m

i

sk

ła

d

o

w

y

m

i

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

j

n

j

ed

en

i

n

d

ek

s

i

w

te

d

y

n

az

y

w

an

e

ta

b

li

ca

m

i

w

ie

lo

w

y

m

ia

ro

w

y

m

i

(m

ac

ie

rz

am

i

d

la

2

i

n

d

ek

w

).

•D

ek

la

ra

cj

a

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

j

zm

ie

n

n

e

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

s

o

zn

ac

za

l

ic

zb

ę

w

ie

rs

zy

a

d

ru

g

i

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

i

1

2

5

.3

o

d

b

y

w

a

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

i

p

a

m

ci

•P

ra

ca

w

y

łą

cz

n

ie

z

e

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

i

(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

a

zm

ie

n

n

ej

l

ic

zb

ie

p

ar

am

et

w

,

k

ra

j

es

t

zn

an

a

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

a

ta

m

o

że

z

m

ie

n

ia

ć

si

ę

w

t

ra

k

ci

e

w

y

k

o

n

y

w

an

ia

p

ro

g

ra

m

u

(

w

z

al

n

o

śc

i

n

p

.

o

d

p

o

cz

ąt

k

o

w

y

ch

w

ar

to

śc

i

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

t

ab

so

lu

tn

ie

n

ie

d

o

z

aa

k

ce

p

to

w

an

ia

w

w

k

sz

o

śc

i

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

a

d

ek

la

ro

w

an

ia

,

n

a

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

e

zm

ie

n

n

e

n

ie

m

o

g

ą

b

y

ć

zd

ef

in

io

w

a

n

e

p

rz

ed

k

o

m

p

il

a

cj

ą

,

n

ie

m

o

g

ą

o

n

e

ty

m

s

am

y

m

b

y

ć

n

az

w

an

e

w

k

o

d

zi

e

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

e

śc

le

z

a

d

re

se

m

p

o

d

k

ry

m

b

ęd

ą

o

n

e

tw

o

rz

o

n

e.

background image

S

te

rt

a

(

H

ea

p

)

•W

w

k

sz

o

śc

i

p

rz

y

p

ad

k

ó

w

,

k

ie

d

y

n

as

z

p

ro

g

ra

m

z

o

st

aj

e

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

e

(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

s

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

i

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

e

zw

za

n

y

o

p

er

at

o

r

d

el

et

e

,

k

ry

z

w

al

n

ia

za

re

ze

rw

o

w

an

ą

w

cz

n

ie

j

p

rz

ez

o

p

er

at

o

r

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

i

p

ro

g

ra

m

u

a

b

y

p

ó

źn

ie

j

w

i

n

n

ej

,

cz

ęś

ci

p

ro

g

ra

m

u

,

g

d

y

n

ie

j

es

t

n

am

j

u

ż

p

o

tr

ze

b

n

a,

z

w

o

ln

j

ą,

co

p

o

zw

al

a

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

i

je

j

za

so

b

am

i

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

a

d

an

y

m

k

o

m

p

u

te

rz

e.

background image

O

p

er

a

to

ry

n

ew

i

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

a

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

a

d

o

u

b

le

a

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

r

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

r

n

ew

w

d

ru

g

ie

j

li

n

ij

ce

k

o

d

u

p

o

w

in

ie

n

z

w

ci

ć

ad

re

s

w

p

am

ci

n

a

st

er

ci

e,

p

o

d

k

ry

m

z

ar

ez

er

w

o

w

an

a

zo

st

a

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

i

ad

re

s

te

n

z

o

st

aj

e

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

a

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

a

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

z

z

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

e

k

ie

d

y

z

m

ie

n

n

a

p

rz

y

d

zi

el

o

n

a

d

y

n

am

ic

zn

ie

n

ie

j

es

t

n

am

ju

ż

p

o

tr

ze

b

n

a,

n

al

y

z

aw

sz

e

zw

o

ln

p

rz

y

d

zi

el

o

n

y

j

ej

o

b

sz

ar

st

o

su

c

o

p

er

at

o

r

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

i

p

ro

g

ra

m

u

w

y

k

o

rz

y

st

an

y

n

a

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

c

je

d

n

o

w

y

m

ia

ro

w

y

ch

•D

y

n

am

ic

zn

e

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

a

d

o

u

b

le

:

A

=

n

ew

d

o

u

b

le

[d

im

];

•Z

w

ćm

y

u

w

ag

ę

n

a

fa

k

t,

ż

e

ro

zm

ia

r

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

,

a

n

ie

w

c

h

w

il

i

k

o

m

p

il

ac

ji

.

background image

•Z

w

o

ln

ie

n

ie

p

am

ci

z

a

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

a

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

a

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

)

i

w

sk

n

ik

a

n

a

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

j

w

ar

to

śc

i

il

o

ra

zu

i

/

(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

e

d

el

et

e

[]

i

je

d

n

o

cz

n

ie

p

am

ta

jm

y

,

że

n

ad

m

ia

ro

w

e

n

p

.

p

o

d

w

ó

jn

e

u

ży

ci

e

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

s

(w

sk

n

ik

)

A

za

in

ic

ja

li

zo

w

an

y

w

i

n

st

ru

k

cj

i

d

o

u

b

le

*

A

=

n

ew

d

o

u

b

le

[d

im

];

je

st

p

ie

rw

sz

y

m

,

z

se

ri

i

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

e

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

t

ta

k

że

a

d

re

s

!!

!

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

z

li

cz

b

y

i

)

le

cz

in

k

re

m

en

tu

je

m

y

ad

re

s

A

o

i

k

o

le

jn

y

ch

p

o

zy

cj

i

d

al

ej

w

p

am

ci

o

p

er

ac

y

jn

ej

.

A

+

i

d

la

r

ó

żn

y

ch

i

=

0

,1

,.

..

,d

im

zm

ie

n

ia

za

te

m

a

d

re

s

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

,

a

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

e

?

n

ew

d

o

u

b

le

[m

];

w

t

y

m

p

rz

y

p

ad

k

u

.

..

..

.a

c

o

j

es

t

zw

ra

ca

n

e

?

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

r

n

ew

zw

ra

ca

a

d

re

s

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

r

n

ew

zw

ra

ca

a

d

re

s

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

i

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

i

te

p

rz

ec

h

o

w

u

z

m

ie

n

n

e

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

e

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

i

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

i

=

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

a

d

o

u

b

le

ad

re

se

m

p

ie

rw

sz

ej

k

o

m

ó

rk

i

z

se

ri

i

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

i

k

o

le

jn

e

ad

re

sy

:

*

(m

at

+

i

)

+

j

i

=

0

,1

,.

..

,m

-1

=

3

j

=

0

,1

,.

..

,n

-1

=

2

Z

ai

n

ic

ja

li

zo

w

an

e

ad

re

sy

:

*

(m

at

+

i

)

=

n

ew

d

o

u

b

le

[n

];

i

=

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

i

*

(m

at

+

i

)

+

j

(

lu

b

m

at

[i

]+

j

)

**

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

e

*

(

*

(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

e

m

at

[i

][

j]

(

i

=

0

,1

,2

,3

,

j

=

0

,1

,2

)

te

j

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

e

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

e

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

e

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

)

z

m

=

4

w

ie

rs

za

m

i

i

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

a

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

e

m

×

n

zg

o

d

n

ie

z

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

]

k

=

i

*

3

+

j

=

1

*

3

+

2

=

5

M

a

ci

er

z

z

m

=

4

w

ie

rs

za

m

i

i

n

=

3

k

o

lu

m

n

a

m

i

ja

k

o

w

ek

to

r

m

×

n

background image

Is

tn

ie

je

z

as

ad

n

ic

za

r

ó

żn

ic

a

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

r

d

la

i

n

st

ru

k

cj

i,

w

k

re

j

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

a

za

d

ek

la

ro

w

an

a

ra

z

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

)

a

d

ru

g

i

ra

z

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

a

d

o

u

b

le

a[

m

][

n

]

)

w

y

g

en

er

o

w

an

y

k

o

d

j

es

t

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

,

a

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

c

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

*

(*

a

+

n

×

i

+

j

)

”.

W

d

ru

g

im

p

rz

y

p

a

d

k

u

,

ro

zu

m

o

w

an

ie

j

es

t

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

a

+

i

w

ar

to

ść

,

k

ra

j

es

t

n

o

w

y

m

a

d

re

se

m

*

(a

+

i

)

,

a

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

c

k

o

le

jn

y

n

o

w

y

a

d

re

s

i

zw

ć

n

a

k

o

n

ie

c

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

a

je

st

w

m

o

m

en

ci

e

d

ek

la

ra

cj

i

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

i

zn

aj

o

m

o

ść

l

ic

zb

y

k

o

lu

m

n

a

n

i

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

t

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

e

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

t

za

te

m

w

p

n

i

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

a

k

o

lu

m

n

w

t

ej

w

er

sj

i

m

u

si

b

y

ć

zn

an

a

je

sz

cz

e

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

e

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

a

o

m

o

żl

iw

o

śc

i

u

ży

ci

a

ta

b

li

c

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

i

w

sk

n

ik

i

n

a

w

sk

n

ik

n

a

d

an

y

t

y

p

.

P

ar

am

et

re

m

f

u

n

k

cj

i

w

y

k

o

rz

y

st

u

ce

j

ta

b

li

ce

d

w

u

w

y

m

ia

ro

w

e,

j

es

t

z

re

g

u

ły

w

sk

n

ik

n

a

w

sk

n

ik

n

a

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

a

ek

ra

n

ie

s

k

ła

d

o

w

e

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

ę

z

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

e

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

e

p

o

p

ra

w

n

e

)

U

W

A

G

A

!

!!

M

o

żn

a

je

d

n

ak

,

st

o

su

c

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

j

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

a

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

i

D

r

In

ż.

T

o

m

a

sz

S

o

k

ó

ł

z

Z

a

k

ła

d

u

Z

a

sto

so

w

a

ń

I

n

fo

rm

a

ty

k

i

w

I

n

ży

n

ie

ri

i

L

ą

d

o

w

ej

P

W

background image

R

ef

er

en

cj

e

•R

ef

er

en

cj

a

m

a

w

ie

le

c

ec

h

w

sp

ó

ln

y

ch

z

e

w

sk

n

ik

ie

m

.

•I

st

o

tn

e

żn

ic

e

u

ja

w

n

ia

s

d

o

p

ie

ro

w

k

o

n

te

k

śc

ie

u

ży

ci

a

re

fe

re

n

cj

i

ja

k

o

p

ar

am

et

w

f

u

n

k

cj

i

i

w

ar

to

śc

i

p

rz

ez

n

ic

h

z

w

ra

ca

n

y

ch

o

ra

z

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

e

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

a

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

e

w

sk

n

ik

i

(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

e

w

sp

ó

łc

ze

sn

eg

o

j

ęz

y

k

a

C

+

+

.

background image

C

o

t

o

j

es

t

re

fe

re

n

cj

a

?

•R

ef

er

en

cj

a,

m

ó

w

c

n

aj

p

ro

śc

ie

j,

j

es

t

„p

rz

ez

w

is

k

ie

m

in

n

ej

i

st

n

ie

ce

j

ju

ż

zm

ie

n

n

ej

.

•R

ef

er

en

cj

a

m

a

n

az

w

ę

i

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

i

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

i

p

rz

ed

n

az

w

ą

rn

u

m

b

er

o

zn

ac

za

,

że

d

ek

la

ro

w

an

a

je

st

z

m

ie

n

n

a

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

i

i

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

a

ty

p

lo

n

g

.

•Z

m

ie

n

n

a

ta

,

o

d

t

ej

p

o

ry

m

o

że

b

y

ć

u

ży

ta

w

sz

ęd

zi

e

ta

m

g

d

zi

e

p

o

ja

w

b

y

s

m

o

g

ła

z

m

ie

n

n

a

n

u

m

b

er

.

•N

a

p

rz

y

k

ła

d

w

i

n

st

ru

k

cj

i

,

rn

u

m

b

er

+

=

1

0

;

m

am

y

e

fe

k

t

zw

k

sz

en

ia

w

ar

to

śc

i

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

c

u

zy

sk

t

ak

i

sa

m

e

fe

k

t

ja

k

p

o

p

rz

ed

n

io

,

m

o

że

m

y

u

ży

ć

w

sk

n

ik

a

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

e

su

b

te

ln

e

ż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

t

ak

tu

al

n

ie

p

rz

ec

h

o

w

y

w

an

a

p

o

d

t

y

m

a

d

re

se

m

.

•U

ży

w

aj

ąc

r

ef

er

en

cj

i

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

i

(b

o

i

n

ie

m

a

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

a

za

ch

o

w

u

je

s

,

w

m

o

m

en

ci

e

je

j

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

r

w

y

łu

sk

an

ia

.

•R

ef

er

en

cj

a

ja

w

i

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

j

(g

d

zi

w

p

ro

g

ra

m

ie

)

zm

ie

n

n

ej

.

•S

ą

je

sz

cz

e

in

n

e

ci

ek

aw

e

w

ła

sn

o

śc

i

re

fe

re

n

cj

i,

o

k

ry

ch

p

o

w

ie

m

y

je

sz

cz

e

n

ie

co

p

ó

źn

ie

j.


Wyszukiwarka

Podobne podstrony:
AiP wyklad05
AiP wyklad02
AiP wyklad05
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