PDF

algoritmy-cvika-súčasť skúšky

1.ročník RLD zimný semester, zákady informatiky1, najviac bodov zo skúšky /50b/

Formát
PDF
Veľkosť
415 kB
Pridané
Stiahnutí
2 346
Hodnotenie
4,0/5
Stiahnuť PDF · 415 kB

Preber si túto poznámku so svojou AI

Skopíruj pripravený podklad a vlož ho do ChatGPT, Claude alebo inej AI — bude ťa učiť alebo skúšať len z tejto poznámky.

Otvoriť AI: ChatGPT · Claude · Gemini

Náhľad poznámky

1) Vytvorte algoritmus (vývojový diagram) na výpočet obvodu kruhu. O=2xπxr ; S=πxrxr

Start




Vstup r



O = 2*π*r

S = π*r*r




Vystup O, S



Stop







2) Vytvorte algoritmus (vývojový diagram) na výpočet celkovej ceny výrobku s DPH, vstup
je počet kusov a cena bez DPH. suma=pocetxcenax1,19



Start

Vstup P, C

V = P*C*1,19

Vystup V

Stop





















1

3) Vytvorte algoritmus (vývojový diagram) „kalkulačka“. Realizujte operáciu sčítania,
odčítania, násobenia, delenia, druhej mocniny a druhej odmocniny


V = A + B

Vstup A, B

Start

O : ?

VstupA

+

Vstup

A, B

Vstup A

Vstup

A, B

Vstup

A, B

V = A - B

V = A*B

V = A:B

V = A*A

V = sqrt(A)

Vystup

V

Stop

-

*

:

a2

B = 0

-

+

2

4) Vytvorte algoritmus (vývojový diagram) na prevod: min-sek a opačne, SK-€ a opačne,
radiany-stupne a opačne.


























Start

P : ?

Vstup min

Vstup stupne

m→s

Vstup

sek

Vstup rad

Vstup

Vstup

SK

V = sek : 60

V = SK : 40

V = €*40

V =

rad/(π/180)

V =

stupne*(π/180)

V = min*60

Vystup

V

Stop

s→m

SK→€

€→SK

rad→°

°→rad






















3

5) Vytvorte algoritmus (vývojový diagram) na výpočet spotreby pohonných hmôt na 100 km
a ceny za 1 km. Vstup je počet prejdených km, počet natankovaných litrov a cena za
tankovanie.

Start

Vstup PK, L, C

S = L/PK*100

CK = C/PK

Vystup S, CK

Stop




















6) Vytvorte algoritmus (vývojový diagram) v ktorom vyhodnotíte výsledky hlasovania. Vstup
je počet hlasujúcich (áno, skôr áno, skôr nie, nie, neviem), výstup je percentuálne
vyhodnotenie hlasovania.

Start

S = a+sa+sn+n+ne

av = (100*a)/S

sav = (100*sa)/S

snv = (100*sn)/S

nv = (100*n)/S

nev = (100*ne)/S

Vstup

a, sa, sn, n, ne

Stop

Vystup

av, sav, snv, nv,

nev

























4

7) Vytvorte algoritmus (vývojový diagram) na úplné riešenie kvadratickej rovnice.

Start

5

Vstup a, b, c




D = b*b – (4*a*c)





















8) Vytvorte algoritmus (vývojový diagram) na nájdenie najmenšieho čísla z troch zadaných (v
prípade rovnosti vypíše len jedno číslo)



















D: 0

x1 = (-b + √D)/2a

x2 = (-b - √D)/2a

x1 = (-b + i*√D)/2a

x2 = (-b – i*√D)/2a

Vystup x1, x2

Vystup x1, x2

x = -b/2a

Vystup x

Stop

<

>

=

Start

Vstup A, B, C

V = C

Stop

A > B

Vystup V

V = C

V = A

A > C

B > C

-

+

-

+

+

-

V = B

9) Vytvorte algoritmus (vývojový diagram) na nájdenie najmenšieho čísla z troch zadaných
(v prípade rovnosti vypíše všetky najväčšie čísla)


































V = B

Start

A : B

Vstup A, B, C

V = A

V = C

A : C

B : C

<

<

>

>

V = C

<

>

Stop

Vystup V

A : C

=

V = B, C

V = A, C

=

=

V = A, B

V = A, B, C

=

>

<

V = C














6

10) Vytvorte algoritmus na (vývojový diagram) na načítanie jednorozmerného pola, zoradenie
čísel od najmenšieho po najväčšie a výpis pola.

7


























Start

Vstup n

I = 1

I < n

Vstup AI

+

-

I = 1

AI ≤ AI+1

I < n - 1

-

+

P = AI

AI = AI +1

AI+1 = P

-

+

I = 1

I = I + 1

I < n

Vystup AI

+

-

I = I + 1

Stop

I = I + 1

Ak budete chcieť zoradiť

čísla od najväčšieho po

najmenšie stačí zameniť

znamienko v tomto

vetvení: ≤ → ≥





















11) Vytvorte algoritmus (vývojový diagram) na načítanie jednorozmerného pola, výpis pola,
čísel vyšších ako 100 a počet nenulových čísel.

Start

Vstup n

I = 1

S = 0

I < n

Vstup AI

+

-

I = 1

AI > 100

I < n

-

+

-

+

I = I + 1

I = I + 1

1

AI ≠ 0

+

Vystup AI

S = S + 1

-
















































8

9





















12) Vytvorte algoritmus (vývojový diagram) na načítanie jednorozmerného pola a nájdenie
min a max prvku.

I = 1

I < n

Vystup AI

+

-

I = I + 1

Stop

1

Vystup S

Start

Vstup n

I = 1

I < n

Vstup AI

+

-

I = I + 1

1

























I = 1

min = A1

max = A1

1

AI < min

+

-

AI > max

+

-

min = AI

max = AI

I < n

+

-

I = I + 1

Vystup min,max

Stop






























13) Vytvorte algoritmus (vývojový diagram) na načítanie jednorozmerného pola, výpis pola
a indexov prvkov ktoré obsahujú párne čísla.

Vstup n

I = 1

I < n

Vstup AI

+

-

I = I + 1

1

Start



















10

I < n

+

-

I = I + 1

1

I = 1

(AIMOD2) = 0

+

Vystup I

-

I = 1

I < n

Vystup AI

+

-

I = I + 1

Stop




















































11

14) Vytvorte algoritmus (vývojový diagram) na výpočet faktoriálu.


Vstup n

I = 1, V = 1

I < n

Vystup V

+

-

I = I + 1

Start

V = V * I

Stop
















































12

15) Vytvorte algoritmus (vývojový diagram) na ktorom budete realizovať zobrazenie 10
náhodných čísel na náhodné pozície, na čas ktorý sa bude postupne znižovať a zobrazenie
úspešnosti uhádnutých čísel.


13






Start

V = 0, I = 1,

T = 1000

x = NČ, y = NČ,

C = NČ

Choď na x,y

Vystup C

Čakaj T

Vymaž obr.

Vstup CI

C = CI

+

V = V + 1

-

I < 10

+

I = I + 1

T = T - 100

Vystup V * 10

Stop







































16) Vytvorte algoritmus (vývojový diagram) na nájdenie „x“ čísel z celkového počtu „n“ bez
opakovania.

Start

A1 = NČ(n), I = 2

F = 0

Vstup x, n

F =1,cislo=NČ(n),

J = 1

AJ = cislo

J < I - 1

J = J + 1

F = 1

AI = cislo,

I = I + 1

I < x + 1

+

-

+

-

+

-

-

+

1

F – tzv. flag – slúži ako akási
značka, ktorá sa zapína/vypína pri
splnení určitej podmienky (v
našom prípade AJ = cislo) a

určuje chod algoritmu vo vetvení
v jeho neskoršej fáze.

NČ(n) – náhodné číslo
z celkového počtu „n“ čísiel
I, J ,cislo– premenné (slúžia
pre načítavanie hodnôt do
pamäte – ako u matíc, apod.)















































14

15

1

I = 1



Vystup AI







+

I < x

I = I + 1

-

Stop




17) Vytvorte algoritmus (vývojový diagram) na načítanie matice 3 x n po riadkoch, výpis
matice a súčtu prvkov vedľajšej diagonály.

Start




Vstup n




I = 1





J = 1




Vstup AI,J












J < n

I < 3

J = J + 1

I = I + 1

+

-

-

+

1

1

16
















































3 < n

P = 3

P = n

I = 1

J = n
S = 0

S = S + AI,J

I < P

I = I + 1
J = J - 1

-

+

+

-

I = 1

J = 1

Vystup AI,J

J < n

I < 3

J = J + 1

I = I + 1

+

-

-

+

Vystup S

Stop

18) Vytvorte algoritmus (vývojový diagram) na načítanie matice m x 3 po stĺpcoch, výpis
matice a súčinu všetkých prvkov.






































Start

Vstup m

J = 1

I = 1

Vstup AI,J

I < m

J < 3

I = I + 1

J = J + 1

+

-

-

+

S = 1

1









17

1

18

J = 1





I = 1







































I < m

J < 3

I = I + 1

J = J + 1

S = S * AI,J

+

-

+

-

J = 1

I = 1

Vystup AI,J

I < m

J < 3

I = I + 1

J = J + 1

+

2

-

-

Vystup S

+

Stop

2

19) Vytvorte algoritmus (vývojový diagram) na načítanie matice m x n po riadkoch
a v opačnom poradí, výpis matice a súčinu prvkov vedľajšej diagonály.


































Start

Vstup m, n

I = 1

J = n

Vstup AI,J

J = 1

I < m

J = J - 1

I = I + 1

-

+

-

+

1














19

1

20


















































m < n

P = m

P = n

I = 1

J = n
S = 1

S = S * AI,J

I < P

I = I + 1
J = J - 1

-

+

+

-

I = 1

J = 1

Vystup AI,J

J = 1

I < m

J = J - 1

I = I + 1

-

+

-

+

Vystup S

Stop

20) Vytvorte algoritmus (vývojový diagram) na načítanie matice m x n a výpis a výpočet
faktoriálu posledného prvku vedľajšej diagonály.






































21

Start

Vstup m, n

I = 1

J = n

Vstup AI,J

J = 1

I < m

J = J - 1

I = I + 1

-

+

-

+

1








22




















1

m < n

cislo = Am,n-m+1

cislo = An,1

I = 1

V = 1

V = V * I

I < cislo

I = I + 1

-

+

-

+

Vystup V

Stop






























21) Vytvorte algoritmus (vývojový diagram) na načítanie matice po stĺpcoch, vynulovanie
hlavnej diagonály, výpis matice a počtu nulových prvkov.








































Start

Vstup m, n

J = 1

I = 1

Vstup AI,J

I < m

J < n

I = I + 1

J = J + 1

+

-

-

+

1







23








































S = 0

I = J

1

J = 1

I = 1

AI,J = 0

I < m

J < n

I = I + 1

J = J + 1

S = S + 1

AI,J = 0

+

-

-

-

-

+

+

+

2












24

25



















































J = 1

I = 1

Vystup AI,J

I < m

J < n

I = I + 1

J = J + 1

+

-

-

+

2

Vystup S

Stop

22) Vytvorte algoritmus (vývojový diagram) na načítanie matice m x n po riadkoch, výpis
matice, súčinu prvkov 2 riadku a súčtu prvkov posledného stĺpca.




































Start

Vstup m, n

I = 1

J = 1

Vstup AI,J

J < n

I < m

J = J + 1

I = I + 1

+

-

-

+

1












26

1



J = 1, S = 1, Su = 0

27

S = S * A2,J




J < n









































J = J + 1

I = 1

Su = Su + AI,n

I < m

I = I + 1

+

-

+

I = 1

J = 1

Vystup AI,J

J < n

I < m

J = J + 1

I = I + 1

+

-

-

-

2

Vystup S

Vystup Su

+

Stop

2

23) Vytvorte algoritmus (vývojový diagram) na načítanie matice A po riadkoch a B po
stĺpcoch (obe 5 x 4), výpis matice C ktorá je súčtom matíc A, B a výpis matice D ktorá je
výsledkom odčítania matice B od matice A.















































Start

I = 1

J = 1

Vstup AI,J

J < 4

I < 5

J = J + 1

I = I + 1

+

-

-

+

1

-

J = 1

I = 1

Vstup BI,J

I < 5

J < 4

I = I + 1

J = J + 1

+

+

2

1

CI,J = AI,J + BI,J, DI,J = AI,J – BI,J

-

28



















































I = 1

J = 1

Vystup CI,J

J < 4

I < 5

J = J + 1

I = I + 1

+

-

-

+

3

2

I = 1

J = 1

Vystup DI,J

J < 4

I < 5

J = J + 1

I = I + 1

+

-

-

+

3

Stop

29

24) Vytvorte algoritmus (vývojový diagram) na načítanie matice m x n,

a) nájdenie a výpis min a max prvku hlavnej diagonály
b) nájdenie a výpis min a max prvku vedlajšej diagonály

a výpis matice.



Start

Vstup m, n

I = 1

J = 1

Vstup AI,J

J < n

I < m

J = J + 1

I = I + 1

+

-

-

+

1













































30

a)















































I = 1

J = 1

J < n

I < m

J = J + 1

I = I + 1

+

-

-

+

min = A1,1, max =

A1,1

I = J

AI,J < min

AI,J > max

min = AI,J

max = AI,J

+

-

+

-

+

-

1

Vystup min

Vystup max

2

31

b)

32





































1

m < n

P = m

P = n

min = A1,n, max =

A1,n

I = 1, J = n

I < P

I = I + 1
J = J - 1

-

+

-

+

AI,J < min

AI,J > max

+

min = AI,J

max = AI,J

Vystup min

Vystup max

2

+

-

-










































I = 1

J = 1

Vystup AI,J

J < n

I < m

J = J + 1

I = I + 1

+

-

-

+

2

Stop





















33

25) Vytvorte algoritmus (vývojový diagram) na načítanie matice m x 2 po stĺpcoch
v opačnom poradí, výmenu 1. a 2. riadku matice a výpis matice.





































Start

Vstup m

J = 2

I = m

Vstup AI,J

I = 1

J = 1

I = I - 1

J = J - 1

-

+

+

-

1












34

J = 1

1

P = A1,J

A1,J = A2,J

A2,J = P

J < 2

J = J + 1

+

-

J = 2

I = m

Vystup AI,J

I = 1

J = 1

I = I - 1

J = J - 1

-

+

+

-

Stop

35

Document Outline


Automaticky vygenerovaný textový náhľad. Pre plné formátovanie si stiahnite súbor.