Savchenko O.ya. (Red.) Zadachi Po Fizike (3e Izd., NGU, 1999)(Ru)(K)(600dpi)(T)(371s)
Zadachi So Reshenija Za Strukturno Programiranje
-
Upload
fisniklimani -
Category
Documents
-
view
1.109 -
download
31
Transcript of Zadachi So Reshenija Za Strukturno Programiranje
-
8/9/2019 Zadachi So Reshenija Za Strukturno Programiranje
1/23
Задачи со решенија за
СТРУКТУРНО ПРОГРАМИРАЊЕ
-
8/9/2019 Zadachi So Reshenija Za Strukturno Programiranje
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?$
-
8/9/2019 Zadachi So Reshenija Za Strukturno Programiranje
3/23
%!) 'G?";#!H7IL&I,M")?G9F %!) XN'G?"
-
8/9/2019 Zadachi So Reshenija Za Strukturno Programiranje
4/23
!8N!2F !2N)C'FP%!) '?CN!2F%!) &
-
8/9/2019 Zadachi So Reshenija Za Strukturno Programiranje
5/23
%!) G)&%?.@A:%!;$(&< =>)&$%B.@A
%!) G#[$%;!%Z;%HG%7%!) !8,%!) !29D %H7!8NN09 G
-
8/9/2019 Zadachi So Reshenija Za Strukturno Programiranje
6/23
4. Мали EиFриОд стандарден влез се читаат 3 цели броеви. Да се напише програма која за секој прочитанброј Uе ги отпечати на стандарден излез само цирите помали од e, како и бројот на цирикои се отпечатени. 5ечатеYето на цирите помали од e да се реализира со посебнарекурзивна ункција. 7_`fg` h i?&< h пример испитни задачи 208j 9
При/ер2
#а 'рт *651 тре'а $а 0е тпе%ати *61 2 *
:%!;$(&< =>)&%?.@A
%!) '
-
8/9/2019 Zadachi So Reshenija Za Strukturno Programiranje
7/23
:%!;$(&< =>)&%?.@A
"?%& 'G
%H7!L2NN09 SN!T2FTT#S? !%[#)# %C# '#G
'G
-
8/9/2019 Zadachi So Reshenija Za Strukturno Programiranje
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
-
8/9/2019 Zadachi So Reshenija Za Strukturno Programiranje
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
-
8/9/2019 Zadachi So Reshenija Za Strukturno Programiranje
10/23
:%!;$(&)&%?.@A
%!) >(C#Z
-
8/9/2019 Zadachi So Reshenija Za Strukturno Programiranje
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
-
8/9/2019 Zadachi So Reshenija Za Strukturno Programiranje
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
-
8/9/2019 Zadachi So Reshenija Za Strukturno Programiranje
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!
-
8/9/2019 Zadachi So Reshenija Za Strukturno Programiranje
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?$
-
8/9/2019 Zadachi So Reshenija Za Strukturno Programiranje
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
-
8/9/2019 Zadachi So Reshenija Za Strukturno Programiranje
16/23
-
8/9/2019 Zadachi So Reshenija Za Strukturno Programiranje
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
-
8/9/2019 Zadachi So Reshenija Za Strukturno Programiranje
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#$!# )
-
8/9/2019 Zadachi So Reshenija Za Strukturno Programiranje
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
-
8/9/2019 Zadachi So Reshenija Za Strukturno Programiranje
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
-
8/9/2019 Zadachi So Reshenija Za Strukturno Programiranje
21/23
Uтра /атриEа2
1*1* KK 11
55
K1K1 44 11
И#ле#2
KK 11 44
:%!;$(&)&%?.@A: &
-
8/9/2019 Zadachi So Reshenija Za Strukturno Programiranje
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
-
8/9/2019 Zadachi So Reshenija Za Strukturno Programiranje
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