algoritmy-cvika-súčasť skúšky
1.ročník RLD zimný semester, zákady informatiky1, najviac bodov zo skúšky /50b/
Stiahnuť PDF · 415 kBPreber 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.
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
- 1) Vytvorte algoritmus (vývojový diagram) na výpočet obvodu kruhu. O=2xπxr ; S=πxrxr
- 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
- 3) Vytvorte algoritmus (vývojový diagram) „kalkulačka“. Realizujte operáciu sčítania, odčítania, násobenia, delenia, druhej mocniny a druhej odmocniny
- 4) Vytvorte algoritmus (vývojový diagram) na prevod: min-sek a opačne, SK-€ a opačne, radiany-stupne a opačne.
- 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.
- 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.
- 7) Vytvorte algoritmus (vývojový diagram) na úplné riešenie kvadratickej rovnice.
- 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)
- 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)
- 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.
- 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.
- 12) Vytvorte algoritmus (vývojový diagram) na načítanie jednorozmerného pola a nájdenie min a max prvku.
- 13) Vytvorte algoritmus (vývojový diagram) na načítanie jednorozmerného pola, výpis pola a indexov prvkov ktoré obsahujú párne čísla.
- 14) Vytvorte algoritmus (vývojový diagram) na výpočet faktoriálu.
- 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.
- 16) Vytvorte algoritmus (vývojový diagram) na nájdenie „x“ čísel z celkového počtu „n“ bez opakovania.
- 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.
- 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.
- 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.
- 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) 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.
- 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.
- 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.
- 24) Vytvorte algoritmus (vývojový diagram) na načítanie matice m x n,
- 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.
Automaticky vygenerovaný textový náhľad. Pre plné formátovanie si stiahnite súbor.
nechodím na prednášky