Зертханалық 4. Циклдік құрылым алгоритмдері.
Зертханалық жұмыс 4. Циклдер
1. Натурал сандар клавиатурадан еңгізілген 0 жазғанда цикл тоқтайды. Сол
еңгізілген сандар сұрыпталған ба?
Мысал: 1 2 3 4 5 6 0 сұрыпталған
1 5 6 4 88 0 сұрыпталмаған
2. Натурал сан берілген, сондағы ең үлкен цифрды табыңыз.
Мысал 5632145 мах 6
3. Натурал сан берілген сондағы ең көп кездесетін цифрды табыңыз
4. Натурал сан берілген сондағы 9 цифры қанша рет кездеседі
5. Натурал сан берілген, сол берілген цфрлар өсу ретімен орналқан ба?
6. Натурал сан берілген, сол берілген цфрлар кему ретімен орналқан ба?
Мысал: 5779 ия 567892 жоқ
7. Натурал сан еңгіз. Сонда бірдей сандар кездесе ме? Міндетті түрде жанында
болудың қажеті жоқ.
Мысал. 52345 ия
1596 жоқ
8. Натурал сан берілген. Жай сан не құрама сан екенін анықтау
9. Сандар тізбегі берілген. 0 кездессе циклдан шығады. Сол сандар ішінде 3 ке
бөлінетін сандар санын шығар
10. Сандар тізбегі берілген. 0 кездессе циклдан шығады. Сол сандар ішінде 2 ке
немесе 7 бөлінетін сандар қосындысын шығар
11. Сандар тізбегі берілген. 0 кездессе циклдан шығады. Сол сандар ішінде жұп
сандар санын шығар
12. Сандар тізбегі берілген. 0 кездессе циклдан шығады. Сол сандар ішінде 3 ке
бөлінетін сандардың ішіндегі максимум санды шығар
13. 1 ден 100 ге дейін кездесетін жай сандар тізбегін шығар
14. a-ға сан беріңіз. Сонда мына к! >a шартты қанағаттандыратын к мәнін тап.
15 . a-дан үлкен модулі бар шексіз қатарлар мүшелерінің мәндерін есептеу
бағдарламасын жасаңыз
1
1
n 1
, 2 ,  ,  1 n , 
x x
x
17. Формулалар бойынша снарядтың траекториясын есептеу бағдарламасын
жасаңыз x   x t ; y   y t  gt 2 / 2 тұрақты жылдамдықта  x и  y . Уақыт t қадаммен нөлден
өзгереді t.
18. Функция мәнін есептеу бағдарламасын жасаңыз z  x k / k 2 , a дан үлкен , егер
k  1,2,3,
19. Анықтау бағдарламасын жасаңыз k z  x k / k 2 , функциясы үшін z a -дан кіші
болатындай.
20. Пернетақтадан екі натурал санды енгізіп, әдеттегі және өзгертілген Евклид
алгоритмдерін қолдана отырып, олардың кодтарын есептеу үшін цикл қадамдарының
санын салыстырыңыз.
Мысал:
Екі сан енгізіңіз:
1998 2
НОД(1998,2)=2
Қарапайым алгоритм: 998
Түрлендірілген: 1
21. Бағдарламаның кірісіне бүтін сандардың белгісіз саны кіреді, енгізу нөлмен аяқталады.
3-ке бөлінетін қанша Сан алынғанын анықтаңыз.
22. Бағдарламаның кірісіне бүтін сандардың белгісіз саны кіреді, енгізу нөлмен аяқталады.
3-те аяқталатын екі таңбалы сандардың қанша алынғанын анықтаңыз.
23. Бағдарламаның кірісіне бүтін сандардың белгісіз саны кіреді, енгізу нөлмен аяқталады.
Енгізілген жұп сандардың максимумын табыңыз.
24. Парольді енгізуді ұсынатын және дұрыс пароль енгізілгенге дейін негізгі бөлікті
орындауға көшпейтін бағдарламаны жазыңыз. Негізгі бөлігі - "құпия ақпаратты"экранға
шығару.
25. Пернетақтадан 1-ден асатын натурал санды алатын және оның қарапайым немесе
жоқтығын анықтайтын бағдарламаны жазыңыз. Мұны істеу үшін нөмірді 2-ден бастап,
қалдықсыз бөлу алынғанша барлық натурал Сандарға бөлу керек.
26. Пернетақтадан екі бүтін санды алатын және олардың көбейтіндісін тек қосу амалдарын
қолдана отырып есептейтін бағдарлама жазыңыз.
27. Пернетақтадан натурал санды алатын және оның бүкіл квадрат түбірін есептейтін
бағдарламаны жазыңыз-ең үлкен Сан, оның квадраты берілген саннан аспайды.
28. Егер оның квадратының соңғы сандарына тең болса, натурал сан автоморф деп
аталады. Мысалы, 252 = 625. N натурал санын алатын және N-ден аспайтын барлық
автоморфты сандарды көрсететін бағдарламаны жазыңыз.
Мысал:
N-ді енгізіңіз:
1000
1*1=1
5*5=25
6*6=36
25*25=625
76*76=5776
29.A және B (A<B) натурал сандарын алатын және барлық жай сандарды А-дан В-ға
дейінгі аралықта шығаратын бағдарламаны жазыңыз.
Мысал:
Ауқым шектерін енгізіңіз:
10 20
11 13 17 19
30. Дүкенде мастика 15 кг қораптарда сатылады, 17 кг, 21 кг. қораптарды ашпай дәл 185
кг мастиканы қалай сатып алуға болады? Мұны қанша жолмен жасауға болады?
2 есеп
№
вар.
1
2
3
4
5
6
7
Тапсырма
N натурал саны берілген. Mp Мерсенн сандарынан кіші барлық сандарды
табыңыз.
Мерсенна саны - бұл Mp = 2p - 1 түрінде берілген жай сан, мұнда р - жай
сан.
Екі натурал сан достық деп аталады, егер олардың әрқайсысы екіншісінің
барлық бөлгіштерінің қосындысына тең болса, бұл санның өзін
қоспағанда. 200 мен 300 арасындағы достас сандардың барлық жұптарын
табыңыз.
N натурал саны берілген. 1, 2 ,, n сандарының арасынан жазуы олардың
квадратының соңғы цифрларымен сәйкес келетіндердің барлығын табады.
Натурал санды палиндром деп атайық, егер оның жазылуы басынан да,
соңынан да бірдей оқылса (мысалы: 4884, 393, 1, 22). Барлығын табыңыз
палиндром болып табылатын 100 натурал саннан аз.
Натурал санды палиндром деп атайық, егер оның жазылуы басынан да,
соңынан да бірдей оқылса (мысалы: 4884, 393, 1, 22). Квадрат болғанда
палиндром беретін 100 -ден аз натурал сандардың барлығын табыңыз.
Бірінші енгізілген нөлдің алдында пернетақтадан енгізілген оң сандар
тізбегінің суммасын табуға болатын бағдарлама жазыңыз. Сынақ
жағдайы: 1,2,3, -4.5, -2.0.
Бірінші енгізілген нөлден бұрын пернетақтадан енгізілген теріс сандар
тізбегінің қосындысын табуға бағдарлама жазыңыз. Сынақ жағдайы: 1,2,3,
-4.5, -2.0.
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
Бірінші енгізілген теріс санның алдында пернетақтадан енгізілген сандар
тізбегінің туындысын табуға бағдарлама жазыңыз. Сынақ жағдайы:
1,2,3,4,5, -2.
Сандар тізбегінің көбейтіндісін табуға программа жаз,
бірінші енгізілген нөлдің алдындағы пернетақтадан енгізілген. Сынақ
жағдайы: 1,2,3, -4.5, -2.0.
Натурал сан, егер ол өзінен басқа барлық бөлгіштерінің қосындысына тең
болса, мінсіз деп аталады. Мысалы, 6 = 1 + 2 + 3. Берілген
натурал сан n. N -ден кіші барлық мінсіз сандарды алыңыз.
20 -шы Фибоначчи санын анықтаңыз. Фибоначчи сандарының тізбегі Fn
сызықтық қайталану қатынасы арқылы берілген:
F0  0,
F1  1, Fn1  Fn  Fn1 ,
n N .
Бірінші енгізілген нөлден бұрын пернетақтадан енгізілген сандар
тізбегіндегі -5 -тен 5 -ке дейінгі сандарды іздеу бағдарламасын жазыңыз.
Сынақ жағдайы: 1.10, -4.5, -16, -5.0.
Бірінші енгізілген теріс санның алдында пернетақтадан енгізілген
сандар тізбегі бойынша 3 -тен 13 -ке дейінгі сандарды іздеу
бағдарламасын жазыңыз. Сынақ жағдайы:
1,3,16,7,13,10,2, -1.
Вычислить y – первое из чисел sin x, sin sin x, sin sin sin x, …, меньшее по
модулю 10-4.
1 -ден N -ге дейінгі сандардың қосындысын есептеңіз. Мүшесінің
дәрежесіне көбейтуді көбейту түрінде шығарыңыз.
Бірінші енгізілген нөлден бұрын пернетақтадан енгізілген теріс сандар
тізбегінің туындысын іздеуге арналған бағдарлама жазыңыз. Сынақ
жағдайы: 1,2,3, -4.5, -2.0.
Студенттің ай сайынғы шәкіртақысы - грн, ал өмір сүру шығындары одан
асады және B грн құрайды. айына. Бағаның өсуі ай сайын шығындарды 3%
-ға арттырады. Сізге қанша ақша қажет екенін анықтаңыз
оқу жылына (10 ай) өмір сүруге ақша, тек осы ақша мен шәкіртақыға.
Студенттің S грн жинақтары бар. Ай сайынғы стипендия - бұл рубль, ал
өмір сүру шығындары одан асады және B грн құрайды. ай сайын Бағаның
өсуі шығындарды 3%-ға арттырады. Студент тек жинақ пен стипендия
арқылы қанша ай өмір сүре алатынын анықтаңыз.
Манхэттен аралын 1826 жылы қоныстанушылар 24 долларға сатып алды.
Егер 24 доллар болса, олардың есепшотының қазіргі жағдайы қандай
болмақ?
содан кейін жылдық табысы 6% болатын банкке орналастырылды ма?
N (n <9999) натурал саны мен m саны берілген. N соңғы m-цифрларының
суммасын табыңыз.
Барлық цифрлары әр түрлі төрт таңбалы сандарды табыңыз.
N цифрының натурал саны-бұл Армстронгтың саны, егер оның п-ші
дәрежеге көтерілген цифрларының қосындысы санның өзіне тең болса. Үш
және төрт цифрдан тұратын барлық сандарды алыңыз (мысал 1³ + 5³ + 3³ =
153).
23
24
25
26
27
28
Көбейту кестесі бойынша білімдерін тексеруге арналған бағдарлама
жазыңыз. Бағдарлама 10 мысалды көрсетіп, баға қоюы керек: 10 дұрыс
жауап үшін - «өте жақсы», 8 немесе 9 дұрыс жауап үшін - «жақсы», 6
немесе 7 дұрыс жауап үшін - «қанағаттанарлық», қалған нұсқалар «нашар».
Бес бөлгіші бар 1 -ден 1000 -ға дейінгі сандарды табыңыз.
Жеті еселігі бар барлық сандарды табыңыз, олардың цифрларының
қосындысы да жетіге еселік болу керек.
Әр сан неше рет пайда болатынын табыңыз.
Сізге n және m нақты сандары беріледі. Евклид алгоритмінің көмегімен
осы сандардың ең үлкен бөлгішін табыңыз (a және b бір уақытта нөлге
тең емес бүтін сандар болсын және сандар тізбегі)
әрбір rk алдыңғы санның алдыңғы
санға бөлінуінің қалдығы, ал соңғысы соңғыға біркелкі бөлінетіндігімен
анықталады).
8 алгоритмі арқылы бүтін санды ондықтан сегіздікке түрлендіру.
2 алгоритміне бөлу арқылы бүтін санды ондық санау жүйесінен екілік
санау жүйесіне айналдыру.
Бүтін санды ондық санау жүйесінен он алтылыққа 16 алгоритмге бөлу
30
арқылы айналдырыңыз.
20 -шы Фибоначчи санын анықтаңыз. Фибоначчи сандарының тізбегі Fn
сызықтық қайталану қатынасы арқылы берілген:
F0  0, F1  1, Fn1  Fn  Fn1 , n  N .
29