Информатика

жүктеу/скачать 17,37 Mb.

бет	36/119
Дата	03.02.2017
өлшемі	17,37 Mb.
	#8600

1 ... 32 33 34 35 36 37 38 39 ... 119

17-слайд Цикл түрлері

16-слайд Циклдік алгоритм. Мысал.

17-слайд Цикл түрлері

Қайталану саны алдын-ала белгілі цикл – арифметикалық цикл.
Орындалу саны белгісіз цикл – итерациялық цикл.
Шелекті толтыру мысалы – итерациялық цикл (себебі, ыдыс
көлемдері белгісіз).

іі. алғашқы бекіту

Мына кестені толтыра отырып сабақтың мазмұны бойынша қорытынды шығар.

Алгоритм түрлері. Сызықтық алгоритм.

Тармақталу алгоритімі.

Циклдік алгоритм.

Алгоритмдік топтар құрылымына байданысты сызықтық, тармақталу және циклдік болып бөлінеді.
Әрекеттердің тізбектей орындалуын сипаттайтын алгоритм – сызықтық алгоритм деп аталады.

Бір шарттың орындалу немесе орындалмауына байланысты командалар тізбегінің бірнеше тармақтарға бөлінетін тобы тармақталу алгоритімі деп аталады.

Үш немесе одан да көп шартты тексеру керек болғанда, сәйкесінше үш немесе одан да көп тармақтар қолданылады, бұл күрделі тармақталу деп аталады.

Қарапайым шарттарды күрделі шарттарға біріктіру үшін ЖӘНЕ, НЕМЕСЕ, ЕМЕС түйінді сөздері пайдаланылады.

Белгілі бір әрекеттер тізбегінің қайталанып орындалуын цикл деп атайды, ал қайталанатын бөлігі бар алгоритмдер циклдік алгоритм деп аталады.
Цикл түрлері:

•Арифметикалық

•Итерациялық(Қадамдық)

Қорытынды:___________________________________________________________

ііі. құзырлылық қалыптастыру

 Деңгейлік тапсырмалар:

І деңгей тапсырмалары

“Темірді қызғанда соқ” мақалына негізделіп жасалынған блок-схемаға қарап, алгоритм түрін анықта.

2. Келесі алгоримді қарастырыңыз, алгоритмнің қай түрі екенін анықтаңыз:

Ақпарат сақтауға арналған флеш жадын компьютерге енгізу
Флеш жадында вирустардың бар болуын тексеру
Керекті файлды флеш жадына сақтау
Флеш жадының жұмысын тоқтату
Флеш жадын компьютерден шығару

3. Келесі алгоритм түрін анықта және алгоритм нәтижесін тап:

4. Тармақталу алгоритмдерінің толымды түрінің толымсыз түрінен айырмашылығы неде?

5. Күрделі тармақталу қандай жағдайларда қолданылады?

6. Арифметикалық цикл мен итерациялық цикл қандай жағдайларда қолданылады?

7. 1-деңгейдің 1-тапсырмадағы алгоритм тармақталу алгоритімі болса, тармақталу түрін анықта; ал егер циклдік алгоритм болса, цикл түрін анықта.

ІІ деңгей тапсырмалары

Жеңілдіктерді ескере отырып сатып алынған заттың бағасын есептеу блок-схемасы берілген. Егер сатып алынған заттардың бағасы 500 теңгеден асса, 3%-дық жеңілдік беріледі. Ал егер 1000 теңгеден асса 5%-дық жеңілдік беріледі.

Блок-схеманы қолдана отырып, егер сатылып алынған заттардың бағасы S:

А) 600 теңгеге;

Ә) 1300 теңгеге;

Б) 200 теңгеге

тең болса, (X -жеңілдік) жеңілдікті ескергендегі сатып алынған заттардың бағасын тап.

Күрделі шарттарды пайдаланып, z нүктесінің [0, 100] аралығында жататынын тексеретін алгоритмді блок-схема түрінде кескіндеңіз. z нүктесін алгоритм басында енгізіңіз (нақта программа жазғанда z-ті қолданушы өзі енгізеді, сондықтан z кез-келген сан болуы мүмкін ). Егер z берілген аралықта жатса, “z нүктесі аралықта бар” деп, ал жатпаса “ z нүктесі аралықта жоқ ” деп экранға басып шығарыңыз.

ІІІ деңгей тапсырмалары

Киноға билет сатып алу алгоритімін графикалық түрде кескінде. Қай алгоритм түрін қолдандың? Неліктен? Билеттердің бар-жоқ болу мүмкіндігін қарастырдың ба?
Арифметикалық прогрессияның 100-ден кіші болатын элементтерін экранға шығару алгоритімін графикалық түрде кескінде. Прогрессияның алғашқы элементі (a0) мен көбею шамасын(d) енгізу керектігін ескер.

іV. шығармашылық әрекет

Топтық жұмыс.

Сынып 3 топқа бөлінуі керек.

1-топ тапсырмасы: Қандай алгоритмдер сызықтық деп аталады? Мысалдар келтіріңдер.

2-топ тапсырмасы: Қандай алгоритмдер тармақталған деп аталады? Мысалдар келтіріңдер.

3-топ тапсырмасы: Қандай алгоритмдер циклдік деп аталады? Мысалдар келтіріңдер.

V. бағамдау-бағалау

жүктеу/скачать 17,37 Mb.

Достарыңызбен бөлісу:

1 ... 32 33 34 35 36 37 38 39 ... 119