3-тест.
Шегі 10
6
болған жағдайлар үшін.
4, 5-тестілер.
b
мәні 10
18
дәрежесіндегі сандарға тексеру тестілері.
Көріп тұрғандай, қалыпты, төтенше және экстремалды жағдай-
ларға тестілер берілген.
Есептің тестілері неге бұлай берілген? Есепті шешуде қандай
қиыншылық кездеседі?
Есепті шешу барысында бір санның бөлгішін табу үшін бізге бір
параметрлі цикл керек, ал сандар тізбегінің бөлгішін табу үшін бір
цикл қосамыз. Сонда бұл есепті орындауда кірістірілген 2 циклді пай-
далануымыз керек болады. Ал берілетін сандар тізбегінің ұзындығы
100 000 екенін ескерсек, онда программа әр тестіге 2 секундта жауап
беруі мүмкін емес. Бұл жерде туындайтын 2 мәселе:
b
санының ше-
гі – 10
18
. Біз санның бөлгішін анықтауда санды сол санның жартысы-
на дейінгі сандарға бөліп шығамыз. Олай болса, біз бұл санның
№
Кіру тестілері
Шығу жауаптары
1
10
1 2 49 77 49 55 80 94 49 77
1 0 1 0 1 0 0 0 1 0
2
10
830 585 868 529 683 740 967 557 828 1147
0 0 0 1 0 0 0 0 0 0
3
10
501139 786769 976039 635209 902903
977269 557993 635209 654481 876831
0 1 0 1 0 0 0 1 1 0
4
10
5000207 1524071 50000214792889
50000348753931 50001431026237
50001060703878 50001009723014
50000483494043 50000950188029
50000119016331 50000702267865
0 1 0 0 0 0 0 0 0 0
5
10
500000001283061852 500000001394837861
499999937510787169 500000000548349143
500000000709382267 499999937510787169
500000002022608063 500000000107748979
500000000076465733 500000000770135069
0 0 1 0 0 1 0 0 0 0
1-кесте.
Есепке берілген үлгі тестілер
Все
учебники
Казахстана
на
OKULYK.COM
*
Книга
предоставлена
исключительно
в
образовательных
целях
согласно
Приказа
Министра
образования
и
науки
Республики
Казахстан
от
17
мая
2019
года
№
217
133
жартысына дейін циклді айналдыруымыз тіпті де мүмкін емес.
Өзіміз білетін алгоритммен шығару есепті 20 пайызға ғана орын-
дауға мүмкіндік береді деген сөз. Демек, бұл есепті шешудің басқа
тиімді алгоритмін қарастыруымыз қажет. Бұл есепке қолдана-
тын тиімді алгоритм ретінде берілген саннан квадрат түбір алу
қажет. Егер сан квадрат түбірден бүтін шығатын болса, онда бұл сан-
ның бөлгіштері – тақ сан, әйтпесе жұп сан болады.
Мысалы: 36 квадрат түбірден 6 шығады. Оның бөлгіштер саны –
тоғыз. Олар: 1, 2, 3, 4, 6, 9, 12, 18, 36. Ал 40-тан шығатын түбір:
6, 324... Оның бөлгіштер саны – сегіз. Олар: 1, 2, 4, 5, 8, 10, 20, 40.
Онда есептің программасын
(1-сурет)
қарапайым түрде ұсынуға
болады.
1
-сурет.
«Бөлгіштер» есебінің программа коды
1. Программаны тестілеу қандай кезеңдерден тұрады?
2. Тестілеу барысында қандай қате түрлерін анықтауға болады?
3. Программаны тестілеуге қандай тестілер жинағы беріледі?
4. Тестілеудің программа жұмысына қандай әсері бар?
5. Программаны тестілеу неліктен маңызды саналады?
Практикалық жұмыста берілген «Бөлгіштер» есебінің про-
грамма кодына арнап жасалған төмендегі 3 үлгі тестілерді
талдаңдар. Төмендегі тестілер программаға салғанда қандай
жауаптарды экранға шығарады?
1) 5
16 81 256 100 318
2) 5
11 8 26 101 910
3) 5
64 3 17 10 121
Все
учебники
Казахстана
на
OKULYK.COM
*
Книга
предоставлена
исключительно
в
образовательных
целях
согласно
Приказа
Министра
образования
и
науки
Республики
Казахстан
от
17
мая
2019
года
№
217
|