zadachi so reshenija za strukturno programiranje

8/9/2019 Zadachi So Reshenija Za Strukturno Programiranje

1/23

Задачи со решенија за

СТРУКТУРНО ПРОГРАМИРАЊЕ


2/23

1. Непарен еквивалент ( ФИНКИ - C!" - #а$а%и #а ве&'и )1*+Од тастатура се читаат 2 позитивни цели броеви, поголеми од 0. Доколку се внесе барем еденнегативен број или 0 треба да се печати „!"#$%& %!'()*.+реба да се определи дали помалиот број *е непарен еквивалент од поголемиот број.-ден број *е непарен еквивалент на друг број, ако и само ако неговите цири се нао/аат на

непарните позиции од другиот број, во истиот редослед. оодветно да се испечатат пораки„1* и „34*.5озициите треба да се сметаат оддесно6налево 7најмалку значајната цира е на позиција 89

:%!;$(&< =>)&%?.@A:%!;$(&< =>)&$%B.@A

%!) C#%!79D %!) '?E?$;#!H7IL&L&I,M'?E?$


3/23

%!) 'G?";#!H7IL&I,M")?G9F %!) XN'G?"


4/23

!8N!2F !2N)C'FP%!) '?CN!2F%!) &


5/23

%!) G)&%?.@A:%!;$(&< =>)&$%B.@A

%!) G#[$%;!%Z;%HG%7%!) !8,%!) !29D %H7!8NN09 G


6/23

4. Мали EиFриОд стандарден влез се читаат 3 цели броеви. Да се напише програма која за секој прочитанброј Uе ги отпечати на стандарден излез само цирите помали од e, како и бројот на цирикои се отпечатени. 5ечатеYето на цирите помали од e да се реализира со посебнарекурзивна ункција. 7_`fg` h i?&< h пример испитни задачи 208j 9

При/ер2

#а 'рт *651 тре'а $а 0е тпе%ати *61 2 *

:%!;$(&< =>)&%?.@A

%!) '


7/23

:%!;$(&< =>)&%?.@A

"?%& 'G

%H7!L2NN09 SN!T2FTT#S? !%[#)# %C# '#G

'G


8/23

'G%!)H7IL& I, !%[#k%l9F

'G%!)H7IL&I, !%[#k%l9F

G)&%?.@A

:%!;$(&< =>)&$%B.@A

%!) C#X7%!) #,%!) B,%!) ;9

D

%H7#ANB MM #AN;9 D

G


9/23

K. Да се напише рекурзивна ункција која за даден цел број Uе провери дали има барем еднацира делива со c. 7_-`+ h 0a.88.2082 термин c, група 89

При/ер 12

Lр2 1*3

Ре#лтат2 )

При/ер 2

Lр2 16*3

Ре#лтат2 1

:%!;$(&< =>)&%?.@A

:%!;$(&< =>)&$%B.@A

%!) &?Zc7XT809F

P

%!) C#%!79

D

%!) !,G;#!H7IL&I,M!9F

G? c.I9F

< 'G%!)H7I3


10/23

:%!;$(&)&%?.@A

%!) >(C#Z


11/23

11. Да се напише рекурзивна ункција која како аргумент добива цел број. _ункцијата какорезултат треба да го врати збирот на најзначајната цира и втората најзначајна цира на тојброј. Да се напише програма за тестираYе на ункцијата , во која од два цели броја , внесениод тастатура, на екран Uе го испечати оној кој има поголем збир на овие две цири. 7_-`+ h28.0o.2082 , група 89

При/ер 12 #N1cje BN34bo fа екранK epbo

При/ер 2 #N1cj BN6)c28 fа екранK BG?< >? %>)% [B%GI9F

G


12/23

• ,а$а%и 0 /атриEи

ОпSт %лен T B9< со димензии !X!

B)) B)1 B) B)6

B1) B11 B1 B16

B) B1 B B6

B6) B61 B6 B66

qлавна дијагонала 7%N J9

поредна дијагонала 7%\JN!h89

-лементи над главна дијагонала 7%=J9

-лементи под главна дијагонала 7%AJ9

-лементи над споредна дијагонала 7%\J=!689

-лементи под споредна дијагонала 7%\JA!689

1. Да се напише програма која од тастатура чита две квадратни матрици 7 најмногу 80X80 9.5рограмата треба да го одреди збирот на квадратот на прво ниво 7пример9 за двете матрициодделно. fа екран да се испечати матрицата која има поголем збир на овие елементи. 7_-`+

h 28.0o.2082 група 89

При/ер 2При/ер 2

Прва /атриEа 2Прва /атриEа 2

11 66 **

33 pp bb

KK 8080 8888 11

1616 1*1* 1313 1414

UUтратра /атриEа2/атриEа2

** 66 **

pp bb

66 8080 8888 11

33 44 11 44


13/23

На екран2

11 66 **

33 pp bb

KK

8080

8888

11

1616 1*1* 1313 1414

:%!;$(&< =>)&%?.@A

:%!;$(&< =>)&$%B.@A

:&;#!H7IL&L&I,MC,M!9F

'G%!)H7IW!;#!H7IL&I,M#k%lkJl9F

%!) [B%GN0F

H?G7%N0F%=!F%\\9

[B%G\N#k0lk%lF

H?G7%N0F%=!F%\\9

[B%G\N#kC68lk%lF

H?G7%N0F%=CF%\\9

[B%G\N#k%lk0lF H?G7%N0F%=CF%\\9

[B%G\N#k%lk!68lF

'G%!)H7IL&d!I,[B%G9F

'G%!)H7IW!


14/23

>;#!H7IL&I,MBk%lkJl9F

%!) [B%G8N0F

H?G7%N0F%=!F%\\9

[B%G8\NBk0lk%lF

H?G7%N0F%=!F%\\9 [B%G8\NBkC68lk%lF

H?G7%N0F%=CF%\\9

[B%G8\NBk%lk0lF

H?G7%N0F%=CF%\\9

[B%G8\NBk%lk!68lF

'G%!)H7IL&d!I,[B%G89F

%H7[B%GA[B%G89 D

'G%!)H7ItG"#)# C#)G%;# %C# '?E?$


15/23

. МатриEа

Од тастатура се внесува матрица од цели броеви nkC X !l, каде што димензиите C и ! истотака се внесуваат од тастатура и не се поголеми од 800. uатрицата да се трансормира наследниов начинK

ако збирот на елементите на дадена редица од горната половина на матрицата е поголем од

збирот на елементите на нејзината симетрична редица во однос на vоризонталата,тогашредиците треба да си ги заменат местата.

fоводобиената матрица да се испечати на компјутерскиот екран. 7_`fg` 6 i?&< h 5римериспитни задачи 208j 9

:%!;$(&< =>)&%?.@A

:%!;$(&< =>)&$%B.@A

:&;#!H7IL&I,M#k%lkJl9F

'G%!)H7Id!I9F

H?G7%N0F%=CF%\\9D

H?G7JN0FJ=!FJ\\9

'G%!)H7IL& I,#k%lkJl9F

'G%!)H7Id!I9F

P

%!) >(C%krslF %!) >(C#N0,'?CF

'G%!)H7Id!I9F

H?G7%N0F%=CF%\\9D

H?G7JN0FJ=!FJ\\9

>(C#\N#k%lkJlF

>(C%k%lN>(C#F

>(C#N0F

P


16/23


17/23

`злезна матрицаK

o c 2 8 1)

2 c c 4 je p j o

a 6 88 jc 82

8j 8e 2 8p

:%!;$(&< =>)&%?.@A:%!;$(&< =>)&$%B.@A:&;#!H7IL&I,M#k%lkJl9F H?G7%N0F%=!F%\\9D H?G7JN0FJ=!FJ\\9

'G%!)H7IL& I,#k%lkJl9F 'G%!)H7Id!I9F P 'G%!)H7Id!I9F

%!) >G(C#N0,S,$F H?G7%N0F%=!F%\\9D H?G7JN0FJ=!FJ\\9D %H7%\JNN!689D

%H77JNN0 MM %NN7!6899OO7%NNJ99 #k%lkJlN>G < D


18/23

H?G7SN%\8FS=!FS\\9 H?G7$N0F$=!F$\\9 D %H7S\$NN!689 >(C#\N#kSlk$lF P #k%lkJlN>(C#F

>(C#N0F

P P P P H?G7%N0F%=!F%\\9D H?G7JN0FJ=!FJ\\9 'G%!)H7IL& I,#k%lkJl9F 'G%!)H7Id!I9F P

G)&%?.@A:%!;$(&< =>)&$%B.@A:&%C#$!# )


19/23

3. Да се напише програма која Uе пресмета средна вредност на елементите кои се нао/аатистовремено под главна и под споредна дијагонала на една квадратна матрица.7_-`+ h0j.80.200o 9

При/ер2

o c 2 8 e

2 c c j j

e p 2 j o

a 8 11 jc 82

c 1* 13 8p

0ре$на вре$н0т на 'ревите е2 (11V1*V13V+W*=1)O3

:%!;$(&< =>)&%?.@A

:%!;$(&< =>)&$%B.@A:&;#!H7IL&I,M#k%lkJl9F

H?G7%N0F%=CF%\\9D H?G7JN0FJ=!FJ\\9 'G%!)H7IL& I,#k%lkJl9F 'G%!)H7Id!I9F P 'G%!)H7Id!I9F %!) >(C#N0F%!) BGN0F H?G7%N0F%=CF%\\9 H?G7JN0FJ=!FJ\\9

D %H77%AJ9 MM 7%\JA!6899D >(C#\N#k%lkJlF BG\\F P P H$?#) >G(C#TBGF 'G%!)H7IyG'?GG


20/23

4. Да се напише програма во која од тастатура се внесува квадратна матрица со димензии !X!7! се внесува од тастатура 9. 5рограмата, треба да ја пресмета сумата на сите елементи наматрицата. 5отоа треба да ја измени матрицата во $лн триаXлна, на тој начин што ситеелемент под главната дијагонала Uе добијат вредност еднаква на пресметаната сума. fа крајтреба да се испечати добиената матрица во ормат на матрица. uаксималната димензија наматрицата е 80X80. 7 _-`+ h 0e.0a.200b 9

:%!;$(&< =>)&%?.@A:%!;$(&< =>)&$%B.@A:&("#J)< J# C#)G%;#)#K d!I9F

H?G7%N0F%=!F%\\9 H?G7JN0FJ=!FJ\\9 >;#!H7IL&I,M#k%lkJl9F

H?G7%N0F%=!F%\\9 H?G7JN0FJ=!FJ\\9 >(C#\N#k%lkJlF

H?G7%N0F%=!F%\\9 H?G7JN0FJ=!FJ\\9 %H7%AJ9 #k%lkJlN>(C#F

H?G7%N0F%=!F%\\9D H?G7JN0FJ=!FJ\\9 'G%!)H7IL& I,#k%lkJl9F 'G%!)H7Id!I9F P G


21/23

Uтра /атриEа2

1*1* KK 11

55

K1K1 44 11

И#ле#2

KK 11 44

:%!;$(&)&%?.@A: &


22/23

. Да се напише програма во која од тастатура се внесуваат елементите 7 целобројнивредности 9 на матрица со димензија CX! 7 не поголеми од 800 9. 5отребно е да се направипромена на матрицата така што максималниот елемент Uе ја добие вредноста на сумата наостанатите елементи во таа редица. 7_-`+ 80.0p.200a 9

При/ер2

66 -- 33 11

-5-5 11 )) 44

11 55 --

** -6-6 11

И#ле#2

66 -- 33 11

-5-5 11 )) 44

11 -3-3 --** -6-6 11

:%!;$(&< =>)&%?.@A:%!;$(&< =>)&$%B.@A:&;#!H7IL&I,M#k%lkJl9F

'G%!)H7Id!I9F H?G7%N0F%=CF%\\9D H?G7JN0FJ=!FJ\\9 'G%!)H7IL& I,#k%lkJl9F 'G%!)H7Id!I9F P 'G%!)H7Id!I9F %!) C#X%N0,C#XJN0,C#XN#k0lk0lF

H?G7%N0F%=CF%\\9 H?G7JN0FJ=!FJ\\9 D %H7#k%lkJlAC#X9D C#XN#k%lkJlF C#X%N%F C#XJNJF P

P %!) >(C#N0F H?G7JN0FJ=!FJ\\9


23/23

>(C#\N#kC#X%lkJlF #kC#X%lkC#XJlN>(C#F

H?G7%N0F%=CF%\\9D H?G7JN0FJ=!FJ\\9 'G%!)H7IL& I,#k%lkJl9F

'G%!)H7Id!I9F P G

zadachi so reshenija za strukturno programiranje

Documents