Алматыкітап баспасы



жүктеу 5,47 Mb.
Pdf просмотр
бет100/115
Дата21.12.2022
өлшемі5,47 Mb.
#40727
түріКнига
1   ...   96   97   98   99   100   101   102   103   ...   115
8 сынып каз

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



жүктеу 5,47 Mb.

Достарыңызбен бөлісу:
1   ...   96   97   98   99   100   101   102   103   ...   115




©g.engime.org 2024
әкімшілігінің қараңыз

    Басты бет
рсетілетін қызмет
халықаралық қаржы
Астана халықаралық
қызмет регламенті
бекіту туралы
туралы ережені
орталығы туралы
субсидиялау мемлекеттік
кеңес туралы
ніндегі кеңес
орталығын басқару
қаржы орталығын
қаржы орталығы
құрамын бекіту
неркәсіптік кешен
міндетті құпия
болуына ерікті
тексерілу мемлекеттік
медициналық тексерілу
құпия медициналық
ерікті анонимді
Бастауыш тәлім
қатысуға жолдамалар
қызметшілері арасындағы
академиялық демалыс
алушыларға академиялық
білім алушыларға
ұйымдарында білім
туралы хабарландыру
конкурс туралы
мемлекеттік қызметшілері
мемлекеттік әкімшілік
органдардың мемлекеттік
мемлекеттік органдардың
барлық мемлекеттік
арналған барлық
орналасуға арналған
лауазымына орналасуға
әкімшілік лауазымына
инфекцияның болуына
жәрдемдесудің белсенді
шараларына қатысуға
саласындағы дайындаушы
ленген қосылған
шегінде бюджетке
салығы шегінде
есептелген қосылған
ұйымдарға есептелген
дайындаушы ұйымдарға
кешен саласындағы
сомасын субсидиялау