n. bojčetić, d. marjanović, n. pavković, d. pavlićmcicak/prupip/dt.pdfuvod u računala...

Sveučilište u Zagrebu Fakultet strojarstva i brodogradnje

N. Bojčetić, D. Marjanović, N. Pavković, D. Pavlić

KATEDRA ZA OSNOVE KONSTRUIRANJA

UVOD U RAČUNALA

Dijagram toka - riješeni zadaci

Zagreb, 2004.

Uvod u računala Riješeni zadaci iz dijagrama toka

2

SADRŽAJ

1. Nacrtati dijagram toka za program koji će učitati tri broja i ispisati razliku između najvećeg i zbroja preostala dva. .......................................................................................... 4

2. Nacrtati dijagram toka za program koji će učitati deset parova brojeva A i B te izračunati i ispisati broj Y za svaki par tako da je:.............................................................. 5

3. Nacrtati dijagram toka za program koji će učitati jednodimenzionalna polja A i B, te formirati i ispisati polje C tako da je: .................................................................................. 6

4. Nacrtati dijagram toka za program koji će učitati jednodimenzionalna polja A i B, te formirati i ispisati polje C tako da je: .................................................................................. 7

5. Nacrtati dijagram toka za program koji će učitati jednodimenzionalno polje A, te formirati novo polje B(i) tako da je:.................................................................................... 8

6. Nacrtati dijagram toka za program koji će učitati dva niza, zbrojiti prve elemente u nizu, zbrojiti zadnje elemente u nizu te odrediti koji je zbroj veći i ispisati ga. ................. 9

7. Nacrtati dijagram toka za program koji će učitati elemente niza i ispisati sumu elemenata niza. .................................................................................................................. 10

8. Nacrtati dijagram toka za program koji će učitati niz brojeva, izračunati sumu tih brojeva i usporedit sumu s brojem 6. Ukoliko je izračunata suma: .................................. 11

9. Nacrtati dijagram toka za program koji će učitati niz brojeva, te odrediti i ispisati maksimalni element tog niza............................................................................................. 12

10. Nacrtati dijagram toka za program koji će učitati niz brojeva, te odrediti i ispisati minimalni element tog niza. .............................................................................................. 13

11. Nacrtati dijagram toka za program koji će učitati niz od N elemenata i ispisati sve elemente koji su u intervalu od A do B i koliko ih ima..................................................... 14

12. Nacrtati dijagram toka za program koji će učitati niz brojeva i broj A, te pronaći i ispisati najmanji element niza i zbroj svih elemenata niza koji su veći od A. .................. 15

13. Nacrtati dijagram toka za program koji će s IF petljom izbrojiti koliko ima elemenata jednodimenzionalnog polja koji su veći od učitanog broja X.......................... 16

14. Nacrtati dijagram toka za program koji će s izbrojiti koliko ima elemenata jednodimenzionalnog polja koji su manji od učitanog broja X......................................... 17

15. Nacrtati dijagram toka za program koji će učitati niz brojeva te odrediti i ispisati broj elemenata niza manjih od zadnjeg elementa.............................................................. 18

16. Nacrtati dijagram toka za program koji će učitati dva niza, pronaći najveći element svakog niza, usporediti ih i ispisati najveći. ...................................................................... 19

17. Nacrtati dijagram toka za program koji će učitati niz od N elemenata, ispisati ga po rastućem redoslijedu.......................................................................................................... 20

18. Nacrtati dijagram toka za program koji će učitati niz brojeva, pronaći najveći i najmanji element niza te ispisati drugi korijen iz njihova zbroja...................................... 21

19. Nacrtati dijagram toka za program koji će učitati jednodimenzionalno polje A i broj Y, te ispisati ukupan broj elemenata polja koji su veći od zadanog broja Y..................... 22


3

20. Nacrtati dijagram toka za program koji će učitati niz od N brojeva i ispisati redne brojeve ona dva elementa niza koja zbrojena daju najveći zbroj. ..................................... 23

21. Nacrtati dijagram toka za program koji će učitati dva jednodimenzionalna polja. Elementi prvog polja su x koordinate, a elementi drugog polja su y koordinate točaka u ravnini. Program treba odrediti i ispisati indeks koordinata točke koja ima najmanju udaljenost od ishodišta. ..................................................................................... 24

22. Nacrtati dijagram toka za program koji će učitati N točaka u prostoru i ispisati koordinate točaka koje zatvaraju trokut najvećeg opsega. ................................................ 25

23. Nacrtati dijagram toka za program koji će učitati niz i ispisati ga obrnutim redoslijedom ...................................................................................................................... 26

24. Nacrtati dijagram toka za program koji će učitati pravokutnu matricu brojeva, te izračunati i ispisati sume pojedinih stupaca. ..................................................................... 27

25. Nacrtati dijagram toka za program koji će učitati pravokutnu matricu od N redaka i M stupaca, te izračunati i ispisati sume pojedinih redaka. ................................................ 28

26. Nacrtati dijagram toka za program koji će učitati kvadratnu matricu, te odrediti i ispisati broj pozitivnih, broj negativnih i broj elemenata matrice jednakih nuli. .............. 29

27. Nacrtati dijagram toka za program koji će učitati pravokutnu matricu od N redaka i M stupaca, te izračunati i ispisati srednju vrijednost elemenata matrice. ......................... 30

28. Nacrtati dijagram toka za program koji će učitati kvadratnu matricu od N redaka i stupaca, te pronaći i ispisati najmanji element matrice. .................................................... 31

29. Nacrtati dijagram toka za program koji će učitati pravokutnu matricu od N redaka i M stupaca, te izračunati i ispisati sumu svih elemenata manjih od prvog elementa matrice. .............................................................................................................................. 32

30. Nacrtati dijagram toka za program koji će učitati pravokutnu matricu te odrediti i ispisati aritmetičku sredinu svakog retka. ......................................................................... 33

31. Nacrtati dijagram toka za program koji će učitati pravokutnu matricu sa A redaka i B stupaca i ispisati srednje vrijednosti redaka................................................................... 34

32. Nacrtati dijagram toka za program koji će učitati kvadratnu matricu, napraviti i ispisati niz koji će sadržavati brojeve veće od 10 te ispisati koliko ih ima....................... 35

33. Nacrtati dijagram toka za program koji će učitati kvadratnu matricu od N redaka i stupaca, te izračunati i ispisati sumu elemenata matrice na glavnoj dijagonali matrice. .............................................................................................................................. 36

34. Nacrtati dijagram toka za program koji će učitati kvadratnu matricu od N redaka i stupaca, te pronaći i ispisati najveći element na glavnoj dijagonali matrice..................... 37

35. Nacrtati dijagram toka za program koji će učitati kvadratnu matricu, izračunati i ispisati sumu elemenata na sporednoj dijagonali. ............................................................. 38

36. Nacrtati dijagram toka za program koji će učitati kvadratnu matricu N x N, naći sume elemenata na glavnoj i sporednoj dijagonali te ispisati njihov zbroj. ...................... 39

37. Nacrtati dijagram toka za program koji će učitati kvadratnu matricu te izračunati i ispisati sumu elemenata iznad i ispod glavne dijagonale. ................................................. 40


4

1. Nacrtati dijagram toka za program koji će učitati tri broja i ispisati razliku između najvećeg i zbroja preostala dva.

START

A > BANDA > C

Razlika= A - (B + C)B > AANDB > C

Razlika = B - (A + C) Razlika = C - (A + B)

END

A, B, C

Razlika

DA

DA

NE

NE


5

2. Nacrtati dijagram toka za program koji će učitati deset parova brojeva A i B te izračunati i ispisati broj Y za svaki par tako da je:

• Y = A^3 + B za A > B, • Y = 0 za A = B, • Y = A + B^2 za A < B.

START

i = 1, 10

A(i), B(i)

i = 1, 10

A(i) > B(i)

Y = (A(i))^3 + B(i) A(i) = B(i)

Y = 0 Y = A(i) + (B(i))^2

Y

END

DA NE

DA NE


6

3. Nacrtati dijagram toka za program koji će učitati jednodimenzionalna polja A i B, te formirati i ispisati polje C tako da je:

• C(i) = A(i) + B(i) za A(i) > B(i), • C(i) = A(i)^2 + B(i) za A(i) <= B(i).

START

N

i = 1, N

A(i), B(i)

i = 1, N

A(i) > B(i)

C(i) = A(i) + B(i)C(i) = A(i)^2 + B(i)

C(i)

END

DANE


7

4. Nacrtati dijagram toka za program koji će učitati jednodimenzionalna polja A i B, te formirati i ispisati polje C tako da je:

• C(i) = A(i) za A(i) > B(i), • C(i) = B(i) za A(i) < B(i), • C(i) = 0 za A(i) = B(i).

START

i = 1, N

A(i), B(i)

i = 1, N

A(i) > B(i)

C(i) = A(i) A(i) < B(i)

C(i) = B(i) C(i) = 0

C(i)

END

DA NE

DA NE

N


8

5. Nacrtati dijagram toka za program koji će učitati jednodimenzionalno polje A, te formirati novo polje B(i) tako da je:

• B(i) = [A(i)]^2 za A(i) <= 0, • B(i) = 1/[A(i)] za A(i) > 0.

START

N

i = 1, N

A(i)

i = 1, N

A(i) > 0

B(i) = A(i)^2 B(i) = 1 / A(i)

B(i)

END

NE DA


9

6. Nacrtati dijagram toka za program koji će učitati dva niza, zbrojiti prve elemente u nizu, zbrojiti zadnje elemente u nizu te odrediti koji je zbroj veći i ispisati ga.

START

NA, NB

i = 1, NA

A(i)

i = 1, NB

B(i)

C = A(1) + B(1)D = A(NA) + B(NB)

C > D

CD

END

DA

NE

C = DNE DA

Brojevi sujednaki


10

7. Nacrtati dijagram toka za program koji će učitati elemente niza i ispisati sumu elemenata niza.

START

N

S = 0

i = 1, N

A(i)

S = S + A(i)

S

END


11

8. Nacrtati dijagram toka za program koji će učitati niz brojeva, izračunati sumu tih brojeva i usporedit sumu s brojem 6. Ukoliko je izračunata suma:

• < 6 izračunati i ispisati: suma + 6/2, • > 6 izračunati i ispisati: suma - 9/3.

START

N

Z = 0

i = 1, N

A(i)

Z < 6

END

Z = Z + A(i)

Z + (6 / 2)Z - (9 / 3)

DANE


12

9. Nacrtati dijagram toka za program koji će učitati niz brojeva, te odrediti i ispisati maksimalni element tog niza.

START

N

i = 1, N

A(i)

M = A(1)

i = 2, N

A(i) > M

M = A(i)

M

END

DANE


13

10. Nacrtati dijagram toka za program koji će učitati niz brojeva, te odrediti i ispisati minimalni element tog niza.

START

N

i = 1, N

A(i)

B = A(1)

i = 2, N

A(i) < B

B = A(i)

B

END

DANE


14

11. Nacrtati dijagram toka za program koji će učitati niz od N elemenata i ispisati sve elemente koji su u intervalu od A do B i koliko ih ima.

START

N, A, B

BR = 0

i = 1, N

C(i)

i = 1, N

A < B

C(i) > Aand

C(i) < B

C(i) < Aand

C(i) > B

BR = BR + 1

C(i)

BR = BR + 1

C(i)

END

DANE

DA DANE NE

BR


15

12. Nacrtati dijagram toka za program koji će učitati niz brojeva i broj A, te pronaći i ispisati najmanji element niza i zbroj svih elemenata niza koji su veći od A.

START

N, A

Z = 0

i = 1, N

B(i)

B(i) > A

Z = Z + B(i)

C = B(1)

i = 2, N

B(i) < C

C = B(i)

C, Z

END

DA

DANE

NE


16

13. Nacrtati dijagram toka za program koji će s IF petljom izbrojiti koliko ima elemenata jednodimenzionalnog polja koji su veći od učitanog broja X.

START

I = 1, N

S = 0J = 1

END

S = S + 1

A(J) > XDANE

DANEJ = J + 1

N, X

A(I)

J = N

S


17

14. Nacrtati dijagram toka za program koji će s izbrojiti koliko ima elemenata jednodimenzionalnog polja koji su manji od učitanog broja X.

N, X

A(I)

S

START

I = 1, N

S = 0

END

S = S + 1

A(J) < XDANE

J = 1, N


18

15. Nacrtati dijagram toka za program koji će učitati niz brojeva te odrediti i ispisati broj elemenata niza manjih od zadnjeg elementa.

N

A(I)

S

START

I = 1, N

S = 0

END

S = S + 1

A(J) < A(N)DANE

J = 1, N


19

16. Nacrtati dijagram toka za program koji će učitati dva niza, pronaći najveći element svakog niza, usporediti ih i ispisati najveći.

START

A, B

i = 1, A

C(i)

i = 1, B

D(i)

MC = C(1)MD = D(1)

i = 2, A

C(i) > MC

MC = C(i)

i = 2, B

D(i) > MD

MD = D(i)

MC > MD

MD MC

END

DA

DA

DANE

NE

NE


20

17. Nacrtati dijagram toka za program koji će učitati niz od N elemenata, ispisati ga po rastućem redoslijedu.

START

N

i = 1, N

A(i)

i = 1, N - 1

j = 1, N - i

A(j) > A(j + 1)

B = A(j)A(j) = A(j + 1)A(j + 1) = B

i = 1, N

A(i)

END

DANE


21

18. Nacrtati dijagram toka za program koji će učitati niz brojeva, pronaći najveći i najmanji element niza te ispisati drugi korijen iz njihova zbroja.

START

N

i = 1, N

A(i)

i = 1, N - 1

j = 1, N - i

A(j) > A(j + 1)

B = A(j)A(j) = A(j + 1)A(j + 1) = B

sqrt(A(1) + A(N))

END

DANE


22

19. Nacrtati dijagram toka za program koji će učitati jednodimenzionalno polje A i broj Y, te ispisati ukupan broj elemenata polja koji su veći od zadanog broja Y.

START

N, Y

B = 0

i = 1, N

A(i)

A(i) > Y

B = B + 1

B

END

DANE


23

20. Nacrtati dijagram toka za program koji će učitati niz od N brojeva i ispisati redne brojeve ona dva elementa niza koja zbrojena daju najveći zbroj.

START

N

i = 1, N

A(i)

M = A(1) + A(2)

i = 1, N - 1

j = i + 1, N

Z = A(i) + A(j)

Z > M

M = ZB = iC = j

B, C

END

DANE


24

21. Nacrtati dijagram toka za program koji će učitati dva jednodimenzionalna polja. Elementi prvog polja su x koordinate, a elementi drugog polja su y koordinate točaka u ravnini. Program treba odrediti i ispisati indeks koordinata točke koja ima najmanju udaljenost od ishodišta.

START

BRT

i = 1, BRT

X(i), Y(i)

D = sqrt(X(1)^2 + Y(1)^2)

IN = 1

i = 2, BRT

U = sqrt(X(i)^2 + Y(i)^2)

U < D

D = UIN = i

IN

END

DANE


25

22. Nacrtati dijagram toka za program koji će učitati N točaka u prostoru i ispisati koordinate točaka koje zatvaraju trokut najvećeg opsega.

START

N

i = 1, N

X(i), Y(i), Z(i)

A = sqrt ((X(1) - X(2))^2 + (Y(1) - Y(2))^2 + (Z(1) - Z(2))^2)B = sqrt ((X(2) - X(3))^2 + (Y(2) - Y(3))^2 + (Z(2) - Z(3))^2)C = sqrt ((X(3) - X(1))^2 + (Y(3) - Y(1))^2 + (Z(3) - Z(1))^2)

MO = A + B + CP = 1D = 2T = 3

i = 1, N - 2

j = i + 1, N - 1

k = j + 1, N

A = sqrt ((X(i) - X(j))^2 + (Y(i) - Y(j))^2 + (Z(i) - Z(j))^2)B = sqrt ((X(j) - X(k))^2 + (Y(j) - Y(k))^2 + (Z(j) - Z(k))^2)C = sqrt ((X(k) - X(i))^2 + (Y(k) - Y(i))^2 + (Z(k) - Z(i))^2)

O = A + B + C

O > MO

MO = OP = iD = jT = k

X(P), Y(P), Z(P),X(D), Y(D), Z(D),X(T), Y(T), Z(T)

END

DANE


26

23. Nacrtati dijagram toka za program koji će učitati niz i ispisati ga obrnutim redoslijedom

START

N

i = 1, N

A(i)

i = N, 1, -1

A(i)

END


27

24. Nacrtati dijagram toka za program koji će učitati pravokutnu matricu brojeva, te izračunati i ispisati sume pojedinih stupaca.

START

A, B

i = 1, A

j = 1, B

M(i, j)

j = 1, B

Z = 0

i = 1, A

Z

END

Z = Z + M(i, j)


28

25. Nacrtati dijagram toka za program koji će učitati pravokutnu matricu od N redaka i M stupaca, te izračunati i ispisati sume pojedinih redaka.

START

M, N

i = 1, N

j = 1, M

A(i, j)

i = 1, N

Z = 0

j = 1, M

Z

END

Z = Z + A(i, j)


29

26. Nacrtati dijagram toka za program koji će učitati kvadratnu matricu, te odrediti i ispisati broj pozitivnih, broj negativnih i broj elemenata matrice jednakih nuli.

START

N

BP = 0BN = 0B = 0

i = 1, N

j = 1, N

M(i, j)

M(i, j) > 0

BP = BP + 1M(i, j) < 0

BN = BN + 1 B = B + 1

BP, BN, B

END

DA NE

DA NE


30

27. Nacrtati dijagram toka za program koji će učitati pravokutnu matricu od N redaka i M stupaca, te izračunati i ispisati srednju vrijednost elemenata matrice.

START

N, M

i = 1, N

j = 1, M

A(i, j)

Z / (N * M)

END

Z = Z + A(i, j)

Z = 0


31

28. Nacrtati dijagram toka za program koji će učitati kvadratnu matricu od N redaka i stupaca, te pronaći i ispisati najmanji element matrice.

START

N

i = 1, N

j = 1, N

A(i, j)

NAJM

END

NAJM = A(1, 1)

i = 1, N

A(i, j) > NAJM

NAJM = A(i, j)

NEDA

j = 1, N


32

29. Nacrtati dijagram toka za program koji će učitati pravokutnu matricu od N redaka i M stupaca, te izračunati i ispisati sumu svih elemenata manjih od prvog elementa matrice.

START

N, M

i = 1, N

j = 1, M

A(i, j)

Z

END

Z = Z + A(i, j)

Z = 0

A(i, j) < A(1, 1) DANE


33

30. Nacrtati dijagram toka za program koji će učitati pravokutnu matricu te odrediti i ispisati aritmetičku sredinu svakog retka.

START

m, n

i = 1, m

j = 1, n

A(i, j)

i = 1, m

Zbroj = 0

j = 1, n

Zbroj = Zbroj + A(i, j)

Sredina = Zbroj / n

Sredina

END


34

31. Nacrtati dijagram toka za program koji će učitati pravokutnu matricu sa A redaka i B stupaca i ispisati srednje vrijednosti redaka.

START

A, B

i = 1, A

j = 1, B

M(i, j)

i = 1, A

Z = 0

j = 1, B

Z = Z + M(i, j)

SR = Z / B

SR

END


35

32. Nacrtati dijagram toka za program koji će učitati kvadratnu matricu, napraviti i ispisati niz koji će sadržavati brojeve veće od 10 te ispisati koliko ih ima.

START

N

i = 1, N

j = 1, N

M(i, j)

B = 0

i = 1, N

j = 1, N

10 < M(i, j)

B = B + 1

A(B) = M(i, j)

i = 1, B

A(i)

B

END

DANE


36

33. Nacrtati dijagram toka za program koji će učitati kvadratnu matricu od N redaka i stupaca, te izračunati i ispisati sumu elemenata matrice na glavnoj dijagonali matrice.

START

N

i = 1, N

j = 1, N

M(i, j)

i = 1, N

Z = 0

Z

END

Z = Z + M(i, i)


37

34. Nacrtati dijagram toka za program koji će učitati kvadratnu matricu od N redaka i stupaca, te pronaći i ispisati najveći element na glavnoj dijagonali matrice.

START

N

i = 1, N

j = 1, N

A(i, j)

M

END

M = A(1, 1)

i = 1, N

A(i, i) > M

M = A(i, i)

DANE


38

35. Nacrtati dijagram toka za program koji će učitati kvadratnu matricu, izračunati i ispisati sumu elemenata na sporednoj dijagonali.

START

N

SS = 0

i = 1, N

j = 1, N

M(i, j)

SS = SS + M(i, j)

i + j = N + 1

SS

END

DANE


39

36. Nacrtati dijagram toka za program koji će učitati kvadratnu matricu N x N, naći sume elemenata na glavnoj i sporednoj dijagonali te ispisati njihov zbroj.

START

N

SG = 0SS = 0

i = 1, N

j = 1, N

M(i, j)

i = j

SG = SG + M(i, j)i + j = N + 1

SS = SS + M(i, j)

SG + SS

END

DANE

DANE


40

37. Nacrtati dijagram toka za program koji će učitati kvadratnu matricu te izračunati i ispisati sumu elemenata iznad i ispod glavne dijagonale.

START

N

i = 1, N

j = 1, N

A(i, j)

ZIZ = 0ZIS = 0

i = 1, N

j = 1, N

i < j

ZIZ = ZIZ + A(i, j)i > j

ZIS = ZIS + A(i, j)

ZIZ, ZIS

END

DANE

DANE

n. bojčetić, d. marjanović, n. pavković, d. pavlićmcicak/prupip/dt.pdfuvod u računala...

Documents