AiP wyklad02

background image

A

lg

o

ry

tm

ik

a

i

P

ro

g

ra

m

o

w

a

n

ie

.

In

st

ru

k

cj

e

st

er

u

ce

i

p

ęt

li

c

d

.

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

P

o

w

n

y

w

a

n

ie

w

a

rt

o

śc

i

•P

o

d

ej

m

o

w

an

ie

d

ec

y

zj

i

w

y

m

ag

a

m

ec

h

an

iz

m

u

p

o

w

n

y

w

an

ia

w

ie

lk

o

śc

i

(i

n

st

ru

k

cj

i

st

er

u

cy

ch

),

k

re

b

ar

d

zo

c

st

o

w

y

k

o

rz

y

st

u

o

p

er

a

to

ry

l

o

g

ic

zn

e

.

•M

am

y

6

p

o

d

st

a

w

o

w

y

ch

o

p

er

a

to

w

l

o

g

ic

zn

y

ch

:

<

m

n

ie

js

zy

n

<

=

m

n

ie

js

zy

n

l

u

b

r

ó

w

n

y

>

w

k

sz

y

n

>

=

w

k

sz

y

n

l

u

b

r

ó

w

n

y

=

=

w

n

y

!=

n

ie

r

ó

w

n

y

background image

O

p

er

a

to

r

p

o

w

n

a

n

ia

=

=

,

m

a

d

w

a

,

u

m

ie

sz

cz

o

n

e

o

b

o

k

s

ie

b

ie

z

n

a

k

i

'=

'.

O

p

er

a

to

r

p

rz

y

p

is

a

n

ia

=

,

m

a

j

ed

en

z

n

a

k

'

=

'.

C

st

ą

p

o

m

y

łk

ą

j

es

t

u

ży

w

a

n

ie

o

p

er

a

to

ra

=

p

rz

y

p

is

a

n

ia

w

m

ie

js

ca

ch

,

g

d

zi

e

p

o

w

in

ie

n

b

y

ć

u

ży

ty

o

p

er

a

to

r

p

o

w

n

a

n

ia

=

=

.

background image

•K

d

y

z

t

y

ch

o

p

er

at

o

w

p

o

w

n

u

je

z

e

so

b

ą

d

w

ie

w

ar

to

śc

i

i

zw

ra

ca

je

d

n

ą

z

d

w

ó

ch

w

ar

to

śc

i

b

o

o

lo

w

sk

ic

h

:

tr

u

e

(p

ra

w

d

a

)

fa

ls

e

(f

a

łs

z)

•P

o

n

ej

k

il

k

a

p

rz

y

k

ła

d

ó

w

u

ży

ci

a

o

p

er

at

o

w

l

o

g

ic

zn

y

ch

.

•Z

ó

żm

y

,

że

z

m

ie

n

n

e

ca

łk

o

w

it

e

i

,

j

zo

st

y

z

ai

n

ic

ja

li

zo

w

an

e

o

d

p

o

w

ie

d

n

io

w

ar

to

śc

ia

m

i

1

0

i

-5

•W

te

d

y

w

ar

to

ść

b

o

o

lo

w

sk

a

k

d

eg

o

z

w

y

ra

że

n

ia

,

i

>

j

i

!=

j

i

>

8

i

<

=

j

+

1

5

b

ęd

zi

e

tr

u

e

.

background image

In

st

ru

k

cj

a

s

te

ru

ca

if

P

o

d

st

aw

o

w

a

in

st

ru

k

cj

a

if

p

o

zw

al

a

n

a

w

y

k

o

n

an

ie

p

o

je

d

y

n

cz

ej

in

st

ru

k

cj

i

lu

b

b

lo

k

u

i

n

st

ru

k

cj

i

za

w

ar

ty

ch

p

o

m

d

zy

n

aw

ia

sa

m

i

{

..

.}

w

p

rz

y

p

ad

k

u

k

ie

d

y

w

ar

u

n

ek

(

co

n

d

it

io

n

)

m

a

w

ar

to

ść

l

o

g

ic

zn

ą

tr

u

e

.

background image

in

t

F

ix

;

ci

n

>

>

F

ix

;

if

(F

ix

>

0

)

co

u

t<

<

"p

o

si

ti

v

e

n

u

m

b

er

"<

<

en

d

l;

•T

es

to

w

an

y

w

ar

u

n

ek

p

o

ja

w

ia

s

w

n

aw

ia

sa

ch

(

)

z

a

o

w

em

k

lu

cz

o

w

y

m

if

.

•Z

w

ćm

y

u

w

ag

ę

n

a

p

o

ło

że

n

ie

ś

re

d

n

ik

a

;

.

background image

in

t

F

ix

;

ci

n

>

>

F

ix

;

if

(F

ix

>

0

)

{

co

u

t<

<

"p

o

si

ti

v

e

n

u

m

b

er

"<

<

en

d

l;

co

u

t<

<

"F

ix

=

"

<

<

F

ix

<

<

en

d

l;

}

•W

p

rz

y

k

ła

d

zi

e,

d

w

ie

i

n

st

ru

k

cj

e

w

b

lo

k

u

b

ęd

ą

w

y

k

o

n

an

e

ty

lk

o

j

li

w

ar

to

ść

l

o

g

ic

zn

a

w

y

ra

że

n

ia

(

F

ix

>

0

)

b

ęd

zi

e

tr

u

e

i

b

ez

n

aw

ia

w

{

..

.

}

,

je

d

y

n

ie

p

ie

rw

sz

a

in

st

ru

k

cj

a

w

y

k

o

n

ab

y

s

,

n

at

o

m

ia

st

d

ru

g

a

in

st

ru

k

cj

a

co

u

t<

<

"F

ix

=

"

<

<

F

ix

<

<

en

d

l;

w

y

k

o

n

y

w

ab

y

s

z

aw

sz

e

n

ie

za

le

żn

ie

o

d

w

ar

to

śc

i

lo

g

ic

zn

ej

w

y

ra

że

n

ia

(

F

ix

>

0

).

•Z

au

w

m

y

,

że

ś

re

d

n

ik

p

o

ja

w

ia

s

p

o

k

d

ej

i

n

st

ru

k

cj

i

n

ie

p

o

ja

w

ia

si

ę

n

at

o

m

ia

st

p

o

z

n

ak

u

}

,

k

ry

z

am

y

k

a

b

lo

k

.

•W

b

lo

k

u

m

o

że

b

y

ć

d

o

w

o

ln

a

li

cz

b

a

in

st

ru

k

cj

i.

•J

li

i

n

st

ru

k

cj

a

if

zw

ci

ła

b

y

fa

ls

e

,

w

te

d

y

ż

ad

n

a

in

st

ru

k

cj

a

n

ie

b

ęd

zi

e

w

y

k

o

n

an

a.

background image

Z

a

g

n

ie

żd

ża

n

ie

i

n

st

ru

k

cj

i

if

•I

n

st

ru

k

cj

ą

w

y

k

o

n

y

w

an

ą

p

o

i

n

st

ru

k

cj

i

if

m

o

że

b

y

ć

k

o

le

jn

a

in

st

ru

k

cj

a

if

.

•T

ak

i

sp

o

b

u

ży

ci

a

n

az

y

w

am

y

z

ag

n

ie

żd

ża

n

ie

m

i

n

st

ru

k

cj

i

if

.

•L

ic

zb

a

k

o

le

jn

y

ch

z

ag

n

ie

żd

żo

n

y

ch

i

n

st

ru

k

cj

i

if

m

o

że

b

y

ć

d

o

w

o

ln

a.

background image

d

o

u

b

le

F

ix

;

ci

n

>

>

F

ix

;

if

(F

ix

>

0

)

{

if

(F

ix

<

1

)

co

u

t<

<

"n

u

m

b

er

l

es

s

th

en

1

"<

<

en

d

l;

if

(F

ix

>

1

)

co

u

t<

<

"n

u

m

b

er

g

re

at

er

t

h

en

1

"<

<

en

d

l;

co

u

t<

<

"F

ix

=

"

<

<

F

ix

<

<

en

d

l;

}

•J

li

z

m

ie

n

n

a

F

ix

b

ęd

zi

e

d

o

d

at

n

ia

t

o

s

te

ro

w

an

ie

p

ro

g

ra

m

em

b

ęd

zi

e

p

rz

ek

az

an

e

d

o

b

lo

k

u

{

}

i

w

z

al

n

o

śc

i

o

d

w

ar

to

śc

i

zm

ie

n

n

ej

F

ix

b

ęd

zi

e

lu

b

n

ie

b

ęd

zi

e

w

y

św

ie

tl

o

n

y

o

d

p

o

w

ie

d

n

i

n

ap

is

.

•D

la

F

ix

=

=

1

n

ie

z

o

st

an

ie

w

y

św

ie

tl

o

n

y

ż

ad

en

n

ap

is

.

•J

li

n

at

o

m

ia

st

z

m

ie

n

n

a

F

ix

b

ęd

zi

e

d

o

d

at

n

ia

t

o

z

aw

sz

e

b

ęd

zi

e

w

y

św

ie

tl

o

n

a

w

ar

to

ść

t

ej

z

m

ie

n

n

ej

.

background image

in

t

F

ix

;

ci

n

>

>

F

ix

;

if

(F

ix

%

2

)

co

u

t<

<

"F

ix

i

s

an

o

d

d

n

u

m

b

er

"<

<

en

d

l;

•P

o

w

cz

y

ta

n

iu

w

ar

to

śc

i

F

ix

,

sp

ra

w

d

za

n

a

je

st

w

ar

to

ść

r

es

zt

y

z

d

zi

el

en

ia

te

j

w

ar

to

śc

i

p

rz

ez

2

(

u

ży

ci

e

o

p

er

at

o

ra

%

)

ja

k

o

w

ar

u

n

ek

d

la

i

n

st

ru

k

cj

i

if

.

•W

t

y

m

p

rz

y

p

ad

k

u

,

w

ar

to

śc

w

y

ra

że

n

ia

p

n

ce

g

o

r

o

w

ar

u

n

k

u

w

in

st

ru

k

cj

i

if

je

st

t

y

p

c

k

o

w

it

y

a

n

ie

l

o

g

ic

zn

y

t

y

p

b

o

o

l

.

•N

ie

j

es

t

to

b

łą

d

,

p

o

n

ie

w

i

n

st

ru

k

cj

a

if

in

te

rp

re

tu

je

a

k

d

ą

n

ie

ze

ro

w

ą

w

ar

to

ść

w

y

ra

że

n

ia

j

ak

o

p

ra

w

d

ę

tr

u

e

,

a

ze

ro

i

n

te

rp

re

to

w

an

e

je

st

z

aw

sz

e

ja

k

o

f

sz

fa

ls

e

.

•I

n

n

y

m

i

o

w

y

,

w

n

as

zy

m

p

rz

y

k

ła

d

zi

e,

i

n

st

ru

k

cj

a

if

(F

ix

%

2

)

je

st

r

ó

w

n

o

w

n

a

in

st

ru

k

cj

i

if

(F

ix

%

2

!

=

0

)

.

•J

li

r

es

zt

ą

b

ęd

zi

e

1

,

to

w

ar

u

n

ek

m

a

w

ar

to

ść

l

o

g

ic

zn

ą

tr

u

e

i

k

o

le

jn

ą

in

st

ru

k

cj

ą

b

ęd

zi

e

w

y

św

ie

tl

en

ie

n

a

ek

ra

n

ie

o

d

p

o

w

ie

d

n

ie

g

o

n

ap

is

u

.

•J

li

r

es

zt

ą

b

ęd

zi

e

0

,

w

ar

u

n

ek

b

ęd

zi

e

m

ia

ł

w

ar

to

ść

l

o

g

ic

zn

ą

fa

ls

e

i

n

ic

n

ie

z

o

st

an

ie

w

y

k

o

n

an

e.

R

o

zs

ze

rz

o

n

a

i

n

st

ru

k

cj

a

if

1

tr

u

e

0

fa

ls

e

background image

In

st

ru

k

cj

a

if

el

se

K

o

m

b

in

ac

ja

if

-e

ls

e

u

m

o

żl

iw

ia

w

y

b

ó

r

p

o

m

d

zy

d

w

o

m

a

o

p

cj

am

i.

P

o

n

sz

y

s

ch

em

at

i

lu

st

ru

je

i

n

st

ru

k

cj

ę

if

-e

ls

e

:

•S

tr

za

łk

i

n

a

d

ia

g

ra

m

ie

w

sk

az

u

se

k

w

en

cj

e

w

y

k

o

n

an

ia

in

st

ru

k

cj

i,

w

z

al

n

o

śc

i

o

d

w

ar

to

śc

i

lo

g

ic

zn

ej

w

in

st

ru

k

cj

i

if

co

n

d

it

io

n

(

tr

u

e

lu

b

fa

ls

e

)

background image

in

t

F

ix

;

ci

n

>

>

F

ix

;

if

(F

ix

%

2

)

co

u

t<

<

"F

ix

i

s

an

o

d

d

n

u

m

b

er

"<

<

en

d

l;

el

se

co

u

t<

<

"F

ix

i

s

an

e

v

en

n

u

m

b

er

"<

<

en

d

l;

co

u

t<

<

"F

ix

=

"

<

<

F

ix

<

<

en

d

l;

in

t

F

ix

;

ci

n

>

>

F

ix

;

if

(F

ix

%

2

)

{

co

u

t<

<

"F

ix

i

s

an

o

d

d

n

u

m

b

er

"<

<

en

d

l;

co

u

t<

<

"F

ix

=

"

<

<

F

ix

<

<

en

d

l;

}

el

se

{

co

u

t<

<

"F

ix

i

s

an

e

v

en

n

u

m

b

er

"<

<

en

d

l;

co

u

t<

<

"F

ix

=

"

<

<

F

ix

<

<

en

d

l;

}

•W

y

k

o

n

an

ie

o

b

u

k

o

d

ó

w

j

es

t

id

en

ty

cz

n

e,

a

le

k

o

d

w

p

ie

rw

sz

y

m

p

rz

y

k

ła

d

zi

e

je

st

k

ts

zy

i

p

rz

ej

rz

y

st

sz

y

.

☺☺☺☺



background image

W

a

ru

n

k

i

w

ie

lu

a

lt

er

n

a

ty

w

•Z

ap

is

z

ag

n

ie

żd

żo

n

ej

i

n

st

ru

k

cj

i

if

m

o

że

b

y

ć

u

p

ro

sz

cz

o

n

y

i

z

as

p

io

n

y

tz

w

.

w

ar

u

n

k

am

i

w

ie

lu

a

lt

er

n

at

y

w

.

Z

o

b

ac

zm

y

t

o

n

a

p

rz

y

k

ła

d

zi

e:

#

in

cl

u

d

e

<

io

st

re

am

>

u

si

n

g

n

a

m

es

p

a

ce

st

d

;

in

t

m

ai

n

()

{

co

n

st

d

o

u

b

le

m

in

W

arm

W

o

rk

in

g

=

3

0

;

co

n

st

d

o

u

b

le

m

ax

W

arm

W

o

rk

in

g

=

6

0

;

d

o

u

b

le

te

m

pe

ra

tu

re

;

co

u

t<

<

"t

em

pe

ra

tu

re

=

"

;

ci

n

>

>

te

m

pe

ra

tu

re

;

if

(t

em

pe

ra

tu

re

<

m

in

W

arm

W

o

rk

in

g

)

co

u

t<

<

en

d

l<

<

"C

o

ld

W

o

rk

in

g

P

ro

ce

ss

"<

<

en

d

l;

el

se

if

(t

em

pe

ra

tu

re

<

=

m

ax

W

arm

W

o

rk

in

g

)

co

u

t<

<

en

d

l<

<

"W

arm

W

o

rk

in

g

P

ro

ce

ss

"<

<

en

d

l;

el

se

co

u

t<

<

en

d

l<

<

"H

o

t

W

o

rk

in

g

P

ro

ce

ss

"<

<

en

d

l;

re

tu

rn

0

;

}

background image

#

in

cl

u

d

e

<

io

st

re

am

>

u

si

n

g

n

a

m

es

p

a

ce

st

d

;

in

t

m

ai

n

()

{

co

n

st

d

o

u

b

le

m

in

W

arm

W

o

rk

in

g

=

3

0

;

co

n

st

d

o

u

b

le

m

ax

W

arm

W

o

rk

in

g

=

6

0

;

d

o

u

b

le

te

m

pe

ra

tu

re

;

co

u

t<

<

"t

em

pe

ra

tu

re

=

"

;

ci

n

>

>

te

m

pe

ra

tu

re

;

if

(t

em

pe

ra

tu

re

<

m

in

W

arm

W

o

rk

in

g

)

co

u

t<

<

en

d

l<

<

"C

o

ld

W

o

rk

in

g

P

ro

ce

ss

"<

<

en

d

l;

el

se

if

(t

em

pe

ra

tu

re

<

=

m

ax

W

arm

W

o

rk

in

g

)

co

u

t<

<

en

d

l<

<

"W

arm

W

o

rk

in

g

P

ro

ce

ss

"<

<

en

d

l;

el

se

co

u

t<

<

en

d

l<

<

"H

o

t

W

o

rk

in

g

P

ro

ce

ss

"<

<

en

d

l;

re

tu

rn

0

;

}

•T

ak

i

za

p

is

c

zy

n

i

k

o

d

b

ar

d

zi

ej

p

rz

ej

rz

y

st

y

i

z

ro

zu

m

ia

ły

.

P

o

ja

w

ie

n

ie

s

k

o

le

jn

ej

i

n

st

ru

k

cj

i

el

se

zd

et

er

m

in

o

w

an

e

je

st

p

rz

ez

n

ie

sp

n

ie

n

ie

w

ar

u

n

k

u

w

i

n

st

ru

k

cj

i

el

se

b

ez

p

o

śr

ed

n

io

j

ą

p

o

p

rz

ed

za

ce

j.

•I

n

st

ru

k

cj

e

p

o

o

st

at

n

ie

j

in

st

ru

k

cj

i

el

se

za

w

sz

e

si

ę

w

y

k

o

n

aj

ą

o

i

le

w

sz

y

st

k

ie

p

o

p

rz

ed

n

ie

w

ar

u

n

k

i

p

rz

y

el

se

i

f

b

y

ły

b

y

f

sz

y

w

e.

background image

co

n

st

d

o

u

b

le

t0

=

0

;

co

n

st

d

o

u

b

le

t1

=

1

0

0

;

co

n

st

d

o

u

b

le

t2

=

1

0

0

0

;

co

n

st

d

o

u

b

le

t3

=

1

0

0

0

0

0

0

;

d

o

u

b

le

te

m

p

er

at

u

re

;

co

u

t<

<

"t

em

p

er

at

u

re

=

"

;

ci

n

>

>

te

m

p

er

at

u

re

;

if

(t

em

p

er

at

u

re

<

t

0

)

co

u

t<

<

en

d

l<

<

"t

em

p

er

at

u

re

<

"

<

<

t0

<

<

en

d

l;

el

se

if

(t

em

p

er

at

u

re

<

t1

)

co

u

t<

<

en

d

l<

<

t0

<

<

"<

=

te

m

p

er

at

u

re

<

"

<

<

t1

<

<

en

d

l;

el

se

if

(t

em

p

er

at

u

re

<

t2

)

co

u

t<

<

en

d

l<

<

t1

<

<

"<

=

te

m

p

er

at

u

re

<

"

<

<

t2

<

<

en

d

l;

el

se

if

(t

em

p

er

at

u

re

<

t3

)

co

u

t<

<

en

d

l<

<

t2

<

<

"<

=

te

m

p

er

at

u

re

<

"

<

<

t3

<

<

en

d

l;

el

se

co

u

t<

<

en

d

l<

<

t3

<

<

"<

=

te

m

p

er

at

u

re

"<

<

en

d

l;

background image

•P

am

ta

jm

y

,

że

el

se

je

st

z

aw

sz

e

zw

za

n

e

z

o

st

at

n

im

p

o

p

rz

ed

za

cy

m

if

”.

•W

ci

ęc

ia

n

ie

m

a

w

j

ęz

y

k

u

C

+

+

ż

a

d

n

eg

o

z

n

a

cz

en

ia

!

!!

#

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

x

;

ci

n

>

>

x

;

if

(x

!

=

0

)

if

(x

<

1

)

co

u

t<

<

1

/x

<

<

en

d

l;

el

se

co

u

t<

<

"x

i

s

eq

u

al

t

o

0

";

}

#

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

x

;

ci

n

>

>

x

;

if

(x

!

=

0

)

if

(x

<

1

)

co

u

t<

<

1

/x

<

<

en

d

l;

el

se

co

u

t<

<

"x

i

s

eq

u

al

t

o

0

"<

<

en

d

l;

}

•K

o

d

o

b

y

d

w

u

p

o

w

y

żs

zy

ch

p

rz

y

k

ła

d

ó

w

j

es

t

id

en

ty

cz

n

y

.

•B

ra

k

w

ci

ęc

ia

p

rz

y

i

n

st

ru

k

cj

i

el

se

w

p

ie

rw

sz

y

m

k

o

d

zi

e

n

ie

w

p

ły

w

a

n

a

p

ie

rw

sz

ą

in

st

ru

k

cj

ę

if

,

n

p

.

d

la

x

=

2

.5

o

tr

zy

m

am

y

(

ch

y

b

a

?)

„n

ie

sp

o

d

zi

ew

an

y

n

ap

is

:

x

i

s

eq

u

al

t

o

0

.

background image

•W

y

n

ik

a

to

z

f

ak

tu

,

że

o

b

a

k

o

d

y

s

ą

w

n

o

w

n

e

n

as

p

u

ce

m

u

k

o

d

o

w

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

x

;

ci

n

>

>

x

;

if

(x

!

=

0

)

{

if

(x

<

1

)

co

u

t<

<

1

/x

<

<

en

d

l;

el

se

co

u

t<

<

"x

i

s

eq

u

al

t

o

0

"<

<

en

d

l;

}

}



z

p

ew

n

o

śc

,

n

ie

b

y

ło

n

a

sz

ą

in

te

n

cj

ą

p

is

a

ć

n

o

n

se

n

s!

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

x

;

ci

n

>

>

x

;

if

(x

!

=

0

)

{

if

(x

<

1

)

co

u

t<

<

1

/x

<

<

en

d

l;

}

el

se

co

u

t<

<

"x

i

s

eq

u

al

t

o

0

"<

<

en

d

l;

}

•A

b

y

p

o

p

ra

w

n

ie

z

ap

is

k

o

d

,

m

u

si

m

y

w

t

ej

s

y

tu

ac

ji

d

o

d

n

aw

ia

sy

{

..

.

}

,

co

p

o

k

az

an

o

n

a

p

o

n

sz

y

m

(

p

o

p

ra

w

io

n

y

m

)

p

rz

y

k

ła

d

zi

e:



te

ra

z

m

a

t

o

s

en

s

!

D

o

d

at

k

o

w

e

n

aw

ia

sy

{

..

.

}

p

o

tr

ze

b

n

e

D

o

d

at

k

o

w

e

n

aw

ia

sy

{

..

.

}

p

o

tr

ze

b

n

e

background image

O

p

er

a

to

ry

l

o

g

ic

zn

e

w

w

y

ra

że

n

ia

ch

•U

ży

w

an

ie

i

n

st

ru

k

cj

i

if

,

if

-e

ls

e

,

w

k

re

j

m

am

y

w

ce

j

n

d

w

a

w

ar

u

n

k

i,

m

o

że

b

y

ć

cz

as

am

i

m

o

p

rz

ej

rz

y

st

e

(t

y

m

m

n

ie

j

p

rz

ej

rz

y

st

e

im

w

ce

j

m

am

y

w

ar

u

n

k

ó

w

)

•O

p

er

at

o

ry

l

o

g

ic

zn

e

w

z

n

ac

zn

y

m

s

to

p

n

iu

m

o

g

ą

p

o

p

ra

w

c

zy

te

ln

o

ść

k

o

d

u

a

t

y

m

s

am

y

m

z

m

n

ie

js

zy

ć

p

ra

w

d

o

p

o

d

o

b

ie

ń

st

w

o

p

o

m

y

łk

i.

•D

y

sp

o

n

u

je

m

y

t

rz

em

a

o

p

er

a

to

ra

m

i

lo

g

ic

zn

y

m

i:

&

&

lo

g

ic

zn

a

k

o

n

iu

n

k

cj

a

A

N

D

||

lo

g

ic

zn

a

al

te

rn

at

y

w

a

O

R

!

lo

g

ic

zn

a

n

eg

ac

ja

(N

O

T

)

background image



T

ab

li

ca

l

o

g

ic

zn

a

d

la

o

p

er

at

o

ra

&

&

(m

at

em

at

y

cz

n

ie

:

)



T

ab

li

ca

l

o

g

ic

zn

a

d

la

o

p

er

at

o

ra

||

(m

at

em

at

y

cz

n

ie

:

)

↑↑↑↑

T

ab

el

a

lo

g

ic

zn

a

d

la

i

m

p

li

k

ac

ji

:

p

q

P

am

ta

m

y

,

że

:

(

p

q

)

(~

p

q

)

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

x

,y

;

ci

n

>

>

x

;

ci

n

>

>

y

;

if

((

(x

>

=

0

)

&

&

(

x

<

=

1

))

||

(

(y

>

=

0

)

&

&

(

y

<

=

1

))

)

co

u

t<

<

"B

in

g

o

";

el

se

co

u

t<

<

"T

ry

a

g

ai

n

";

}

•W

ar

u

n

ek

if

sk

ła

d

a

si

ę

z

d

w

ó

ch

w

y

ra

że

ń

l

o

g

ic

zn

y

ch

p

o

łą

cz

o

n

y

ch

o

p

er

at

o

re

m

||

(O

R

),

a

z

at

em

,

je

śl

i

k

re

k

o

lw

ie

k

z

n

ic

h

b

ęd

zi

e

m

ia

ło

w

ar

to

ść

l

o

g

ic

zn

ą

tr

u

e

,

w

te

d

y

w

ar

to

ść

l

o

g

ic

zn

a

ca

łe

g

o

w

ar

u

n

k

u

w

if

b

ęd

zi

e

w

n

a

tr

u

e

i

n

ap

is

B

in

g

o

zo

st

an

ie

w

y

św

ie

tl

o

n

y

.

•J

li

w

ar

to

ść

l

o

g

ic

zn

a

o

b

y

d

w

u

w

y

ra

że

ń

b

ęd

zi

e

fa

ls

e

,

w

te

d

y

i

n

st

ru

k

cj

a

el

se

b

ęd

zi

e

u

ru

ch

o

m

io

n

a

i

n

ap

is

T

ry

a

g

ai

n

zo

st

an

ie

w

y

św

ie

tl

o

n

y

.

•W

t

y

m

p

rz

y

k

ła

d

zi

e,

z

ac

zy

n

am

y

o

d

w

cz

y

ta

n

ia

d

w

ó

ch

l

ic

zb

x

i

y

.

background image

O

p

er

a

to

r

w

a

ru

n

k

o

w

y

•O

p

er

at

o

r

w

ar

u

n

k

o

w

y

m

o

żn

a

zd

ef

in

io

w

n

as

p

u

co

:

co

n

d

it

io

n

?

e

x

p

re

ss

io

n

1

:

e

x

p

re

ss

io

n

2

•J

li

w

ar

to

ść

l

o

g

ic

zn

a

co

n

d

it

io

n

je

st

tr

u

e

,

w

te

d

y

w

y

n

ik

m

a

w

ar

to

ść

w

y

ra

że

n

ia

ex

p

re

ss

io

n

1

,

w

p

rz

ec

iw

n

y

m

p

rz

y

p

ad

k

u

w

ar

to

ść

t

eg

o

o

p

er

at

o

ra

m

a

w

ar

to

ść

w

y

ra

że

n

ia

ex

p

re

ss

io

n

2

.

background image

•Z

o

b

ac

zm

y

j

ak

d

zi

a

te

n

o

p

er

at

o

r

n

a

p

rz

y

k

ła

d

zi

e.

•Z

ó

żm

y

,

że

m

am

y

d

w

ie

z

m

ie

n

n

e,

a

i

b

,

o

ra

z

ch

ce

m

y

w

k

sz

ą

z

w

ar

to

śc

i

a

lu

b

b

p

rz

y

p

is

t

rz

ec

ie

j

zm

ie

n

n

ej

c

.

•M

o

że

m

y

t

o

e

le

g

an

ck

o

z

ro

b

u

ży

w

aj

ąc

o

p

er

at

o

ra

w

ar

u

n

k

o

w

eg

o

:

c

=

a

>

b

?

a

:

b

;

//

P

rz

y

p

is

u

je

c

m

ak

sy

m

al

n

ą

w

ar

to

ść

a

l

u

b

b

•P

ie

rw

sz

y

a

rg

u

m

en

t

o

p

er

at

o

ra

w

ar

u

n

k

o

w

eg

o

j

es

t

w

y

ra

że

n

ie

m

lo

g

ic

zn

y

m

a>

b

.

•J

li

w

ar

to

ść

l

o

g

ic

zn

a

te

g

o

w

y

ra

że

n

ia

j

es

t

tr

u

e

w

te

d

y

d

ru

g

i

ar

g

u

m

en

t

te

g

o

o

p

er

at

o

ra

w

n

as

zy

m

p

rz

y

p

ad

k

u

a

je

st

w

y

b

ra

n

y

j

ak

o

w

ar

to

ść

o

p

er

at

o

ra

i

t

a

w

ar

to

ść

z

o

st

an

ie

p

rz

y

p

is

an

a

zm

ie

n

n

ej

c

.

•J

li

w

ar

to

ść

l

o

g

ic

zn

a

te

g

o

w

y

ra

że

n

ia

j

es

t

fa

ls

e

w

te

d

y

t

rz

ec

i

ar

g

u

m

en

t

te

g

o

o

p

er

at

o

ra

w

n

as

zy

m

p

rz

y

p

ad

k

u

b

je

st

w

y

b

ra

n

y

j

ak

o

w

ar

to

ść

o

p

er

at

o

ra

i

t

a

w

ar

to

ść

z

o

st

an

ie

p

rz

y

p

is

an

a

zm

ie

n

n

ej

c

.

background image

A

z

at

em

w

ar

to

ść

c

eg

o

w

y

ra

że

n

ia

a>

b

?

a

:

b

b

ęd

zi

e

a

je

śl

i

a

b

ęd

zi

e

w

k

sz

e

o

d

b

o

ra

z

b

w

p

rz

ec

iw

n

y

m

p

rz

y

p

ad

k

u

.

•W

ar

to

ść

t

a

zo

st

an

ie

n

as

p

n

ie

p

rz

y

p

is

an

a

zm

ie

n

n

ej

c

c

=

a

>

b

?

a

:

b

.

•U

ży

ci

e

o

p

er

at

o

ra

w

ar

u

n

k

o

w

eg

o

w

t

y

m

p

rz

y

k

ła

d

zi

e

je

st

r

ó

w

n

o

w

n

e

n

as

p

u

ce

j

in

st

ru

k

cj

i

if

:

if

(a

>

b

)

c

=

a

;

el

se

c

=

b

;

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

x

,y

;

ci

n

>

>

x

;

ci

n

>

>

y

;

co

u

t<

<

((((x

>

=

0

)

&

&

(x

<

=

1

))

||

((

y

>

=

0

)

&

&

(

y

<

=

1

)))

?

"

B

in

g

o

"

:

"T

ry

a

g

ai

n

")

;

}

P

rz

y

k

ła

d

u

ży

ci

a

o

p

er

a

to

ra

w

a

ru

n

k

o

w

eg

o

w

b

a

rd

zi

ej

ro

zb

u

d

o

w

a

n

y

m

p

rz

y

k

ła

d

zi

e

•C

st

o

ł

ąc

zy

s

u

ży

ci

e

o

p

er

at

o

ra

w

ar

u

n

k

o

w

eg

o

z

i

n

st

ru

k

cj

ą

w

y

ci

a

w

z

al

n

o

śc

i

o

d

w

ar

to

śc

i

lo

g

ic

zn

ej

w

y

ra

że

n

ia

,

n

p

.

=

"B

in

g

o

"

lu

b

"T

ry

a

g

ai

n

"

background image

In

st

ru

k

cj

a

s

w

it

ch

•I

n

st

ru

k

cj

a

sw

it

ch

u

m

o

żl

iw

ia

n

am

w

y

b

ó

r

sp

o

śr

ó

d

w

ie

lu

m

o

żl

iw

y

ch

p

rz

y

p

ad

k

ó

w

w

o

p

ar

ci

u

o

s

ta

łą

w

ar

to

ść

d

an

eg

o

w

y

ra

że

n

ia

in

n

y

m

i

o

w

y

,

u

ży

d

o

p

o

d

ej

m

o

w

an

ia

w

ie

lo

w

ar

ia

n

to

w

y

ch

d

ec

y

zj

i.

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

()

{

in

t

n

u

m

;

co

u

t<

<

en

d

l

<

<

"E

n

te

r

in

te

g

er

b

et

w

ee

n

[-

2

,2

]:

"

;

ci

n

>

>

n

u

m

;

sw

it

ch

(n

u

m

)

{

ca

se

-2

:

ca

se

-1

:

co

u

t<

<

en

d

l<

<

"Y

o

u

e

n

te

re

d

n

eg

at

iv

e

n

u

m

b

er

";

b

re

a

k

;

ca

se

0

:

c

o

u

t<

<

en

d

l<

<

"Y

o

u

e

n

te

re

d

ze

ro

";

b

re

a

k

;

ca

se

1

:

ca

se

2

:

c

o

u

t<

<

en

d

l<

<

"Y

o

u

e

n

te

re

d

p

o

si

ti

v

e

n

u

m

b

er

";

b

re

a

k

;

d

ef

a

u

lt

:

c

o

u

t<

<

en

d

l<

<

"Y

o

u

e

n

te

re

d

b

ad

n

u

m

b

er

";

}

}

•P

o

w

cz

y

ta

n

iu

w

ar

to

śc

i

zm

ie

n

n

ej

n

u

m

,

in

st

ru

k

cj

a

sw

it

ch

b

ęd

zi

e

w

y

k

o

n

y

w

an

a

w

z

al

n

o

śc

i

o

d

t

ej

w

ar

to

śc

i.

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

()

{

in

t

n

u

m

;

co

u

t<

<

en

d

l

<

<

"E

n

te

r

in

te

g

er

b

et

w

ee

n

[-

2

,2

]:

"

;

ci

n

>

>

n

u

m

;

sw

it

ch

(n

u

m

)

{

ca

se

-2

:

ca

se

-1

:

co

u

t<

<

en

d

l<

<

"Y

o

u

e

n

te

re

d

n

eg

at

iv

e

n

u

m

b

er

";

b

re

a

k

;

ca

se

0

:

c

o

u

t<

<

en

d

l<

<

"Y

o

u

e

n

te

re

d

ze

ro

";

b

re

a

k

;

ca

se

1

:

ca

se

2

:

c

o

u

t<

<

en

d

l<

<

"Y

o

u

e

n

te

re

d

p

o

si

ti

v

e

n

u

m

b

er

";

b

re

a

k

;

d

ef

a

u

lt

:

c

o

u

t<

<

en

d

l<

<

"Y

o

u

e

n

te

re

d

b

ad

n

u

m

b

er

";

}

}

•J

li

w

ar

to

ść

w

y

ra

że

n

ia

n

u

m

o

d

p

o

w

ia

d

a

k

re

z

w

ar

to

śc

i

p

o

d

an

ej

w

j

ed

n

ej

z

e

ty

k

ie

t

ca

se

w

ó

w

cz

as

w

y

k

o

n

y

w

an

e

in

st

ru

k

cj

e

p

o

cz

ąw

sz

y

o

d

t

ej

e

ty

k

ie

ty

.

•W

y

k

o

n

an

ie

i

ch

k

o

ń

cz

y

s

p

o

n

ap

o

tk

an

iu

i

n

st

ru

k

cj

i

b

re

a

k

.

•P

o

w

o

d

u

je

t

o

w

y

sk

o

k

z

i

n

st

ru

k

cj

i

sw

it

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

()

{

in

t

n

u

m

;

co

u

t<

<

en

d

l

<

<

"E

n

te

r

in

te

g

er

b

et

w

ee

n

[-

2

,2

]:

"

;

ci

n

>

>

n

u

m

;

sw

it

ch

(n

u

m

)

{

ca

se

-2

:

ca

se

-1

:

co

u

t<

<

en

d

l<

<

"Y

o

u

e

n

te

re

d

n

eg

at

iv

e

n

u

m

b

er

";

b

re

a

k

;

ca

se

0

:

c

o

u

t<

<

en

d

l<

<

"Y

o

u

e

n

te

re

d

ze

ro

";

b

re

a

k

;

ca

se

1

:

ca

se

2

:

c

o

u

t<

<

en

d

l<

<

"Y

o

u

e

n

te

re

d

p

o

si

ti

v

e

n

u

m

b

er

";

b

re

a

k

;

d

ef

a

u

lt

:

c

o

u

t<

<

en

d

l<

<

"Y

o

u

e

n

te

re

d

b

ad

n

u

m

b

er

";

}

}

p

rz

y

e

ty

k

ie

ta

ch

ca

se

,

n

as

p

u

je

o

p

u

sz

cz

en

ie

i

n

st

r.

sw

it

ch

•J

li

w

ar

to

ść

w

y

ra

że

n

ia

n

ie

zg

ad

za

s

z

ż

ad

n

ą

z

w

ar

to

śc

i

p

o

d

an

y

ch

p

rz

y

e

ty

k

ie

ta

ch

ca

se

,

w

ó

w

cz

as

w

y

k

o

n

u

si

ę

in

st

ru

k

cj

e

u

m

ie

sz

cz

o

n

e

p

o

et

y

k

ie

ci

e

d

ef

a

u

lt

.

•E

ty

k

ie

ty

d

ef

a

u

lt

m

o

że

n

ie

b

y

ć

w

ca

le

i

w

te

d

y

j

li

w

ar

to

ść

w

y

ra

że

n

ia

w

n

aw

ia

si

e

p

rz

y

o

w

ie

k

lu

cz

o

w

y

m

sw

it

ch

n

ie

z

g

ad

za

s

z

ża

d

n

ą

z

w

ar

to

śc

i

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

()

{

in

t

n

u

m

;

co

u

t<

<

en

d

l

<

<

"E

n

te

r

in

te

g

er

b

et

w

ee

n

[-

2

,2

]:

"

;

ci

n

>

>

n

u

m

;

sw

it

ch

(n

u

m

)

{

ca

se

-2

:

ca

se

-1

:

co

u

t<

<

en

d

l<

<

"Y

o

u

e

n

te

re

d

n

eg

at

iv

e

n

u

m

b

er

";

b

re

a

k

;

ca

se

0

:

c

o

u

t<

<

en

d

l<

<

"Y

o

u

e

n

te

re

d

ze

ro

";

b

re

a

k

;

ca

se

1

:

ca

se

2

:

c

o

u

t<

<

en

d

l<

<

"Y

o

u

e

n

te

re

d

p

o

si

ti

v

e

n

u

m

b

er

";

b

re

a

k

;

d

ef

a

u

lt

:

c

o

u

t<

<

en

d

l<

<

"Y

o

u

e

n

te

re

d

b

ad

n

u

m

b

er

";

}

}

•I

n

st

ru

k

cj

i

n

as

p

u

cy

ch

p

o

et

y

k

ie

ci

e

ca

se

n

ie

m

u

si

m

y

k

o

ń

cz

y

ć

in

st

ru

k

cj

ą

b

re

a

k

i

je

śl

i

je

j

n

ie

u

m

ie

śc

im

y

,

to

za

cz

n

ą

si

ę

w

y

k

o

n

y

w

in

st

ru

k

cj

e

u

m

ie

sz

cz

o

n

e

p

o

d

n

as

p

n

ą

et

y

k

ie

ca

se

.

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

()

{

in

t

n

u

m

;

co

u

t<

<

en

d

l

<

<

"E

n

te

r

in

te

g

er

b

et

w

ee

n

[-

2

,2

]:

"

;

ci

n

>

>

n

u

m

;

sw

it

ch

(n

u

m

)

{

ca

se

-2

:

ca

se

-1

:

co

u

t<

<

en

d

l<

<

"Y

o

u

e

n

te

re

d

n

eg

at

iv

e

n

u

m

b

er

";

b

re

a

k

;

ca

se

0

:

c

o

u

t<

<

en

d

l<

<

"Y

o

u

e

n

te

re

d

ze

ro

";

b

re

a

k

;

ca

se

1

:

ca

se

2

:

c

o

u

t<

<

en

d

l<

<

"Y

o

u

e

n

te

re

d

p

o

si

ti

v

e

n

u

m

b

er

";

b

re

a

k

;

d

ef

a

u

lt

:

c

o

u

t<

<

en

d

l<

<

"Y

o

u

e

n

te

re

d

b

ad

n

u

m

b

er

";

}

}

background image

In

st

ru

k

cj

a

g

o

to

In

st

ru

k

cj

a

ta

m

a

fo

rm

ę:

g

o

to

et

y

k

ie

ta

;

P

o

n

ap

o

tk

an

iu

t

ak

ie

j

in

st

ru

k

cj

i

w

y

k

o

n

y

w

an

ie

p

ro

g

ra

m

u

p

rz

en

o

si

s

d

o

m

ie

js

ca

g

d

zi

e

je

st

d

an

a

et

y

k

ie

ta

background image

in

t

n

u

m

;

co

u

t<

<

"E

n

te

r

in

te

g

er

:

";

ci

n

>

>

n

u

m

;

if

((

n

u

m

<

-

1

)

||

(n

u

m

>

1

))

g

o

to

m

y

L

ab

el

;

sw

it

ch

(n

u

m

)

{

ca

se

-1

:c

o

u

t<

<

"

N

eg

at

iv

e

n

u

m

b

er

";

g

o

to

m

y

L

ab

el

;

ca

se

0

:c

o

u

t<

<

"

Z

er

o

";

g

o

to

m

y

L

ab

el

;

ca

se

1

:c

o

u

t<

<

"

P

o

si

ti

v

e

n

u

m

b

er

";

g

o

to

m

y

L

ab

el

;

}

..

.

m

y

L

ab

el

:c

o

u

t<

<

"m

y

L

ab

el

e

x

ec

u

te

d

";

..

.

•P

rz

y

k

ła

d

u

ży

ci

a

in

st

ru

k

cj

i

u

m

ie

sz

cz

o

n

ej

w

w

ie

rs

zu

,

w

k

ry

m

j

es

t

et

y

k

ie

ta

.

•E

ty

k

ie

ta

j

es

t

to

n

az

w

a,

p

o

k

re

j

n

as

p

u

je

d

w

u

k

ro

p

ek

.

background image

•I

n

st

ru

k

cj

a

g

o

to

je

st

z

aw

sz

e

m

o

żl

iw

a

d

o

z

as

p

ie

n

ia

i

n

n

y

m

i

in

st

ru

k

cj

am

i

i

za

w

sz

e,

z

a

w

y

tk

ie

m

p

rz

y

p

ad

k

ó

w

,

k

ie

d

y

j

es

t

to

p

o

d

y

k

to

w

an

e

ja

k

im

s

p

ec

ja

ln

y

m

i

w

zg

d

am

i,

p

o

w

in

n

m

y

u

n

ik

a

ć

je

j

st

o

so

w

a

n

ia

.

background image

In

st

ru

k

cj

e

p

ęt

li

•M

o

żl

iw

o

ść

w

ie

lo

k

ro

tn

eg

o

p

o

w

ta

rz

an

ia

g

ru

p

y

i

n

st

ru

k

cj

i,

m

a

fu

n

d

am

en

ta

ln

e

zn

ac

ze

n

ie

w

n

ie

m

al

w

sz

y

st

k

ic

h

a

lg

o

ry

tm

ac

h

.

•I

n

st

ru

k

cj

a

p

ęt

li

w

y

k

o

n

u

je

c

g

i

n

st

ru

k

cj

i

d

o

p

ó

ty

d

o

p

ó

k

i

w

ar

to

ść

lo

g

ic

zn

a

p

ew

n

eg

o

w

y

ra

że

n

ia

m

a

w

ar

to

ść

l

o

g

ic

zn

ą

tr

u

e

(l

u

b

fa

ls

e

).

•O

k

az

u

je

s

,

że

j

u

ż

n

a

ty

m

e

ta

p

ie

n

as

zy

ch

r

o

zw

j

es

te

śm

y

w

s

ta

n

ie

n

ap

is

k

o

d

p

ęt

li

.

•W

sz

y

st

k

o

c

ze

g

o

p

o

tr

ze

b

u

je

m

y

t

o

i

n

st

ru

k

cj

e

if

i

g

o

to

.

background image

•W

t

y

m

p

rz

y

k

ła

d

zi

e,

o

b

li

cz

y

m

y

s

u

m

ę

li

cz

b

n

at

u

ra

ln

y

ch

o

d

1

d

o

n

=

1

0

.

(

)

(

)

1

1

1

0

1

0

1

1

2

..

.

5

5

2

2

n

i

n

n

i

n

=

+

+

=

+

+

+

=

=

=

#

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

n

=

1

0

;

in

t

i

=

1

,

s

u

m

=

0

;

lo

o

p

:

su

m

+

=

i

;

if

(+

+

i

<

=

n

)

g

o

to

lo

o

p

;

co

u

t<

<

en

d

l<

<

"s

u

m

=

"<

<

su

m

;

co

u

t<

<

en

d

l<

<

"i

=

"<

<

i<

<

en

d

l;

}

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

n

=

1

0

;

in

t

i

=

1

,

s

u

m

=

0

;

lo

o

p

:

su

m

+

=

i

;

if

(+

+

i

<

=

n

)

g

o

to

lo

o

p

;

co

u

t<

<

en

d

l<

<

"s

u

m

=

"<

<

su

m

;

co

u

t<

<

en

d

l<

<

"i

=

"<

<

i<

<

en

d

l;

}

•I

n

ic

ja

li

zu

je

m

y

z

m

ie

n

n

ą

i

w

ar

to

śc

1

,

k

n

as

p

n

ie

d

o

d

aj

em

y

d

o

z

m

ie

n

n

ej

su

m

,

k

w

cz

n

ie

j

in

ic

ja

li

zu

je

m

y

ze

re

m

(

su

m

je

st

t

er

az

r

ó

w

n

e

1

).

•W

w

y

ra

że

n

iu

w

ar

u

n

k

o

w

y

m

w

in

st

ru

k

cj

i

if

,

i

je

st

n

aj

p

ie

rw

in

k

re

m

en

to

w

an

e,

a

d

o

p

ie

ro

p

ó

źn

ie

j

sp

ra

w

d

za

n

y

j

es

t

w

ar

u

n

ek

c

zy

d

o

d

aw

an

a

li

cz

b

a

n

ie

p

rz

ek

ro

cz

y

ła

w

ar

to

śc

i

n

.

•D

o

p

ó

ty

d

o

p

ó

k

i

m

am

y

l

ic

zb

ę

i

z

d

o

p

u

sz

cz

al

n

eg

o

z

ak

re

su

,

n

as

p

u

je

s

k

o

k

d

o

(

p

u

st

ej

)

in

st

ru

k

cj

i

o

zn

ac

zo

n

ej

e

ty

k

ie

lo

o

p

i

w

n

as

p

n

ej

i

n

st

ru

k

cj

i

o

b

li

cz

an

a

je

st

k

o

le

jn

a

su

m

a

cz

ęś

ci

o

w

a

su

m

,.

..

i

td

..

1

0

1

1

2

3

4

..

.

1

0

5

5

i

i

=

=

+

+

+

+

+

=

i

=

1

i

=

2

i

=

3

i

=

4

i

=

1

0

=

su

m

background image

•D

zi

an

ie

p

ęt

li

j

es

t

za

te

m

c

k

ie

m

p

ro

st

e.

•U

ży

w

a

m

y

je

d

n

ak

i

n

st

ru

k

cj

i

g

o

to

i

w

p

ro

w

ad

za

m

y

e

ty

k

ie

w

p

ro

g

ra

m

ie

,

co

w

cz

n

ie

j

b

y

ło

u

zn

a

n

e

za

z

ły

s

ty

l

p

ro

g

ra

m

o

w

a

n

ia

.

•M

o

że

m

y

j

ed

n

ak

u

ży

ć

sp

ec

ja

ln

ej

i

n

st

ru

k

cj

i

p

ęt

li

fo

r

i

zn

ac

zn

ie

u

p

ro

śc

k

o

d

:

#

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

n

=

1

0

;

in

t

su

m

=

0

;

in

t

i

;

fo

r

(i

=

1

;

i

<

=

n

;

i

+

+

)

su

m

+

=

i

;

co

u

t<

<

en

d

l<

<

"s

u

m

=

"<

<

su

m

;

co

u

t<

<

en

d

l<

<

"i

=

"<

<

i<

<

en

d

l;

}

•W

ar

u

n

k

i

d

et

er

m

in

u

ce

w

y

k

o

n

an

ie

p

ęt

li

p

o

ja

w

ia

s

w

n

aw

ia

si

e

p

o

s

ło

w

ie

k

lu

cz

o

w

y

m

fo

r

•W

id

zi

m

y

t

u

3

w

y

ra

że

n

ia

:

-

p

ie

rw

sz

e

in

ic

ja

li

zu

je

i

je

d

y

n

k

ą.

-

w

d

ru

g

im

s

p

ra

w

d

za

n

y

j

es

t

w

ar

u

n

ek

,

cz

y

i

<

=

n

-

w

t

rz

ec

im

z

w

k

sz

an

a

je

st

zm

ie

n

n

a

i

p

o

k

d

ej

i

te

ra

cj

i.

background image

•O

g

ó

ln

a

d

ef

in

ic

ja

p

ęt

li

fo

r

je

st

n

as

p

u

ca

:

fo

r

(

in

it

ia

li

zi

n

g

_

ex

p

re

ss

io

n

;

te

st

_

ex

p

re

ss

io

n

;

st

ep

_

ex

p

re

ss

io

n

)

lo

o

p

_

st

at

em

en

t;

•O

cz

y

w

ci

e,

lo

o

p

_

st

at

em

en

t

m

o

że

b

y

ć

b

lo

k

ie

m

in

st

ru

k

cj

i

p

o

m

d

zy

n

aw

ia

sa

m

i

{

}

.

•W

y

ra

że

n

ia

k

o

n

tr

o

lu

ce

p

ęt

fo

r

m

o

g

ą

sk

ła

d

s

n

aw

et

z

k

il

k

u

i

n

st

ru

k

cj

i

o

d

d

zi

el

o

n

y

ch

z

w

y

k

ły

m

i

p

rz

ec

in

k

am

i

,

.

•W

w

y

ra

że

n

iu

in

it

ia

li

zi

n

g

_

ex

p

re

ss

io

n

in

ic

ja

li

zu

je

m

y

je

d

n

ą

lu

b

w

ce

j

p

o

tr

ze

b

n

y

ch

zm

ie

n

n

y

ch

.

•W

w

y

ra

że

n

iu

te

st

_

ex

p

re

ss

io

n

te

st

u

je

m

y

w

ar

u

n

k

i

d

al

sz

eg

o

w

y

k

o

n

an

ia

p

ęt

li

.

•W

w

y

ra

że

n

iu

st

ep

_

ex

p

re

ss

io

n

in

k

re

m

en

tu

je

m

y

,

d

ek

re

m

en

tu

je

m

y

lu

b

p

rz

ep

ro

w

a

d

za

m

y

b

a

rd

zi

ej

s

k

o

m

p

li

k

o

w

a

n

e

o

p

er

a

cj

e

n

a

z

m

ie

n

n

y

ch

st

er

u

cy

ch

p

ęt

.

background image

In

st

ru

k

cj

e

b

re

a

k

i

co

n

ti

n

u

e

•D

y

sp

o

n

u

je

m

y

p

o

n

ad

to

d

w

o

m

a

in

st

ru

k

cj

am

i,

k

re

u

ży

te

w

p

ęt

li

,

m

o

g

ą

zm

ie

n

ia

ć

k

o

le

jn

o

ść

d

zi

w

p

ęt

li

t

o

i

n

st

ru

k

cj

e

:

b

re

a

k

i

co

n

ti

n

u

e

.

#

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

n

=

1

0

;

co

n

st

in

t

m

ax

_s

u

m

=

3

0

;

in

t

su

m

=

0

;

fo

r

(

in

t

i=

1

;i

<

=

n

;i

+

+

)

{

su

m

+

=

i

;

if

(s

u

m

>

=

m

ax

_s

u

m

)

{

su

m

-=

i

;

b

re

a

k

;

}

}

co

u

t<

<

en

d

l<

<

"s

u

m

=

"<

<

su

m

;

}

•P

ro

g

ra

m

b

ęd

zi

e

o

b

li

cz

s

u

m

ę

su

m

li

cz

b

n

at

u

ra

ln

y

ch

o

d

1

d

o

n

=

1

0

d

o

p

ó

ty

d

o

p

ó

k

i

o

b

li

cz

an

a

n

a

b

ie

żą

co

w

ar

to

ść

z

m

ie

n

n

ej

su

m

b

ęd

zi

e

m

n

ie

js

za

o

d

m

ax

_

su

m

=

3

0

.

•J

li

o

b

li

cz

o

n

a

w

ar

to

ść

su

m

o

k

e

si

ę

w

k

sz

a

lu

b

r

ó

w

n

a

m

ax

_

su

m

,

o

d

tw

o

rz

o

n

a

b

ęd

zi

e

p

o

p

rz

ed

n

ia

j

ej

w

ar

to

ść

i

z

o

st

an

ie

u

ży

ta

in

st

ru

k

cj

a

b

re

a

k

.

•E

fe

k

t

d

zi

an

ia

b

re

a

k

w

p

ęt

li

j

es

t

p

o

d

o

b

n

y

d

o

d

zi

an

ia

w

i

n

st

ru

k

cj

i

sw

it

ch

.

•N

as

p

u

je

n

at

y

ch

m

ia

st

o

w

e

w

y

ci

e

z

in

st

ru

k

cj

i

fo

r

,

co

w

n

as

zy

m

p

rz

y

p

ad

k

u

o

zn

ac

za

w

y

św

ie

tl

en

ie

w

ar

to

śc

i

zm

ie

n

n

ej

su

m

.

background image

•W

y

k

o

n

an

ie

w

p

ęt

li

i

n

st

ru

k

cj

i

co

n

ti

n

u

e

p

o

w

o

d

u

je

z

an

ie

ch

an

ie

in

st

ru

k

cj

i

b

ęd

ąc

y

ch

t

re

śc

p

ęt

li

,

je

d

n

ak

w

p

rz

ec

iw

ie

ń

st

w

ie

d

o

in

st

ru

k

cj

i

b

re

ak

s

am

a

p

ęt

la

n

ie

z

o

st

aj

e

p

rz

er

w

an

a,

co

n

ti

n

u

e

p

rz

er

y

w

a

ty

lk

o

t

en

o

b

ie

g

p

ęt

li

i

z

ac

zy

n

a

n

as

p

n

y

,

k

o

n

ty

n

u

u

c

p

ra

p

ęt

li

.

#

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

n

=

1

0

;

co

n

st

in

t

m

ax

_s

u

m

=

3

0

;

in

t

su

m

=

0

;

fo

r

(

in

t

i=

1

;i

<

=

n

;i

+

+

)

{

if

(s

u

m

>

=

m

ax

_s

u

m

)

co

n

ti

n

u

e

;

su

m

+

=

i

;

}

co

u

t<

<

en

d

l<

<

"s

u

m

=

"<

<

su

m

;

}

•W

t

ej

p

ęt

li

p

ro

g

ra

m

b

ęd

zi

e

o

b

li

cz

s

u

m

ę

su

m

li

cz

b

n

at

u

ra

ln

y

ch

o

d

1

d

o

n

=

1

0

d

o

p

ó

ty

d

o

p

ó

k

i

o

b

li

cz

o

n

a

ak

tu

al

n

a

w

ar

to

ść

su

m

p

rz

ek

ro

cz

y

l

u

b

b

ęd

zi

e

w

n

a

w

ar

to

śc

i

m

ax

_

su

m

=

3

0

.

•S

p

n

ie

n

ie

p

o

w

y

żs

ze

g

o

w

ar

u

n

k

u

s

p

o

w

o

d

u

je

w

n

as

zy

m

p

rz

y

k

ła

d

zi

e

je

d

y

n

ie

t

zw

.

„p

u

st

e

p

rz

eb

ie

g

i”

p

ęt

li

a

ż

d

o

s

p

n

ie

n

ia

w

ar

u

n

k

u

j

ej

st

o

p

u

z

al

n

eg

o

o

d

w

ar

to

śc

i

zm

ie

n

n

ej

i

.

•Z

t

eg

o

t

w

zg

d

u

,

je

st

t

o

p

rz

y

o

k

az

ji

p

rz

y

k

ła

d

eg

o

s

ty

lu

p

ro

je

k

to

w

a

n

ia

(o

cz

y

w

ci

e

n

ie

z

e

w

zg

d

u

n

a

u

ży

ci

e

in

st

ru

k

cj

i

co

n

ti

n

u

e

!)

background image

E

fe

k

t

d

zi

an

ia

i

n

st

ru

k

cj

i

b

re

a

k

o

ra

z

co

n

ti

n

u

e

w

p

ęt

li

fo

r

zo

st

z

il

u

st

ro

w

an

y

o

b

o

k

.

background image

In

st

ru

k

cj

a

w

h

il

e

•D

ru

g

im

r

o

d

za

je

m

p

ęt

li

w

C

+

+

j

es

t

p

ęt

la

w

h

il

e

.

•O

i

le

p

ęt

la

fo

r

je

st

p

rz

ed

e

w

sz

y

st

k

im

u

ży

w

an

a

w

p

rz

y

p

ad

k

ac

h

k

ie

d

y

zn

an

a

je

st

z

g

ó

ry

l

ic

zb

a

p

ęt

li

d

o

w

y

k

o

n

an

ia

,

to

p

ęt

w

h

il

e

w

y

g

o

d

n

ie

j

es

t

st

o

so

w

w

p

rz

y

p

ad

k

ac

h

k

ie

d

y

j

ej

k

o

n

ty

n

u

ac

ja

(l

u

b

z

an

ie

ch

an

ie

)

za

le

ży

o

d

w

ar

to

śc

i

p

ew

n

eg

o

w

y

ra

że

n

ia

l

o

g

ic

zn

eg

o

,

k

re

m

u

si

b

y

ć

o

b

li

cz

an

e

i

m

o

d

y

fi

k

o

w

an

e

w

ew

n

ąt

rz

p

ęt

li

.

•F

o

rm

a

p

ęt

li

w

h

il

e

je

st

n

as

p

u

ca

:

w

h

il

e

(c

o

n

d

it

io

n

)

lo

o

p

_

st

at

em

en

t;

g

d

zi

e

in

st

ru

k

cj

e

w

lo

o

p

_

st

at

em

en

t

b

ęd

ą

su

k

ce

sy

w

n

ie

w

y

k

o

n

y

w

an

e

d

o

p

ó

ty

d

o

p

ó

k

i

w

ar

to

ść

l

o

g

ic

zn

a

w

y

ra

że

n

ia

co

n

d

it

io

n

b

ęd

zi

e

tr

u

e

.

•P

rz

er

w

an

ie

p

ęt

li

n

as

p

u

je

w

m

o

m

en

ci

e

k

ie

d

y

w

ar

to

ść

l

o

g

ic

zn

a

co

n

d

it

io

n

b

ęd

zi

e

fa

ls

e

.

background image

•D

zi

an

ie

p

ęt

li

w

h

il

e

.

background image

N

aj

w

k

sz

y

W

sp

ó

ln

y

D

zi

el

n

ik

-N

W

D

(G

re

at

es

t

C

o

m

m

o

n

D

iv

is

o

r-

G

C

D

)

d

w

ó

ch

l

ic

zb

n

at

u

ra

ln

y

ch

.

W

e

rs

ja

i

te

ra

c

y

jn

a

a

lg

o

ry

tm

u

E

u

k

li

d

e

s

a

.

P

re

:

m

i

n

d

w

ie

l

ic

zb

y

n

at

u

ra

ln

e.

P

o

st

:

G

C

D

(n

aj

w

k

sz

y

w

sp

ó

ln

y

d

zi

el

n

ik

m

i

n

)

A

lg

o

ry

tm

1

.

Z

ai

n

ic

ja

li

zu

j

a

w

ar

to

śc

m

i

b

w

ar

to

śc

n

(a

,

b

)

=

(

m

,

n

)

2

.

D

o

p

ó

ty

d

o

p

ó

k

i

b

je

st

d

o

d

at

n

ie

0

(

b

>

0

)

p

rz

y

p

is

z

je

d

n

o

cz

n

ie

(

!)

b

d

o

a

i

re

sz

z

d

zi

el

en

ia

a

p

rz

ez

b

d

o

b

(a

,

b

)

=

(

b

,

a

%

b

)

3

.

G

C

D

=

a

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

()

{

lo

n

g

m

,n

,a

,b,

c;

lo

n

g

G

C

D

;

co

u

t<

<

en

d

l<

<

"E

n

te

r

fi

rs

t

po

si

ti

v

e

in

te

g

er

m

=

"

;

ci

n

>

>

m

;

co

u

t<

<

en

d

l<

<

"E

n

te

r

se

co

n

d

p

o

si

ti

v

e

in

te

g

er

n

=

"

;

ci

n

>

>

n

;

a

=

m

;

b

=

n

;

w

h

il

e

(b

>

0

)

{

c

=

a

;

a

=

b

;

b

=

c

%

b

;

}

G

C

D

=

a

;

co

u

t<

<

en

d

l<

<

"G

C

D

("

<

<

m

<

<

",

"<

<

n

<

<

")=

"

<

<

G

C

D

;

}



(a

,

b

)

=

(

m

,

n

)



d

o

p

ó

ty

d

o

p

ó

k

i

b

>

0



G

C

D

=

a



(a

,

b

)

=

(

b

,

a

%

b

)

background image

P

ęt

la

d

o

-w

h

il

e

•P

ęt

la

d

o

-w

h

il

e

je

st

p

o

d

o

b

n

a

d

o

p

ęt

li

w

h

il

e

p

o

n

ie

w

u

m

o

żl

iw

ia

w

y

k

o

n

an

ie

s

ek

w

en

cj

i

in

st

ru

k

cj

i

d

o

p

ó

ty

d

o

p

ó

k

i

w

ar

to

ść

l

o

g

ic

zn

a

w

y

ra

że

n

ia

s

te

ru

ce

g

o

p

ęt

p

o

zo

st

aj

e

tr

u

e

.

•R

ó

żn

ic

a

p

o

le

g

a

n

a

ty

m

,

że

s

p

ra

w

d

ze

n

ie

w

ar

to

śc

i

lo

g

ic

zn

ej

w

y

ra

że

n

ia

st

er

u

ce

g

o

p

ęt

n

as

p

u

je

p

o

w

y

k

o

n

an

iu

w

sz

y

st

k

ic

h

s

ek

w

en

cj

i

in

st

ru

k

cj

i

a

n

ie

n

a

p

o

cz

ąt

k

u

p

ęt

li

j

ak

t

o

j

es

t

w

p

rz

y

p

ad

k

u

p

ęt

li

w

h

il

e

lu

b

fo

r

.

•W

y

n

ik

a

st

ąd

,

że

i

n

st

ru

k

cj

e

w

p

ęt

li

d

o

-w

h

il

e

z

aw

sz

e

w

y

k

o

n

an

e

p

rz

y

n

aj

m

n

ie

j

ra

z.

•O

g

ó

ln

a

p

o

st

p

ęt

li

d

o

-w

h

il

e

je

st

n

as

p

u

ca

:

d

o

{

lo

o

p

_

st

at

em

en

ts

;

}

w

h

il

e

(c

o

n

d

it

io

n

);

background image

•P

ęt

la

d

o

-w

h

il

e

background image

#

in

cl

u

d

e

<

io

st

re

am

>

u

si

n

g

n

a

m

es

p

a

ce

st

d

;

v

o

id

m

ai

n

()

{

in

t

i,

j,

m

u

lt

;

co

n

st

in

t

I=

4

;

co

n

st

in

t

J=

4

;

fo

r

(i

=

1

;

i

<

=

I

;

i

+

+

)

fo

r

(j

=

1

;

j

<

=

J

;

j

+

+

)

{

m

u

lt

=

i

*

j

;

co

u

t<

<

en

d

l<

<

i<

<

"*

"<

<

j<

<

"=

"<

<

m

u

lt

;

}

co

u

t<

<

en

d

l;

}

Z

a

g

n

ie

żd

ża

n

ie

p

ęt

li

•I

st

n

ie

je

m

o

żl

iw

o

ść

z

ag

n

ie

żd

ża

n

ia

i

n

st

ru

k

cj

i

p

ęt

li

(

d

o

w

o

ln

ej

i

ch

l

ic

zb

y

).


Wyszukiwarka

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