Сабақтың басы
Жаңа
сабақ
|
Сәлемдесу .Оқушыларды түгелдеу.
Ой
қозғау. «Миға шабуыл » әдісі
1 Python-да циклдік алгоритмдерді пайдаланып,
есептердің қарапайым алгоритмдерін қалай құруға болады?
2.
Циклдік алгоритм дегеніміз не?
Алгоритмнің ең маңызды аспектілерінің бірі –
алгоритм жылдамдығы. Программалау процесінде программалаушы алдында
үнемі программаның жұмыс уақытын үнемдеу мәселесі
тұрады.
Егер санның жай немесе құрама сан екенін
анықтауымыз керек болса, бұл санды 1 мен 50 арасындағы барлық санға
бөлуіміз керек. Онда 50 санын тексеру үшін цикл 50 рет жұмыс істеуі
керек. Егер есептің алгоритмін осылай құрсақ, онда 1 000 000- нан
үлкен бір санды тексеру үшін цикл денесі миллион рет тексерілуі
қажет. Циклдің миллион рет айналып жұмыс істеуі үшін шамамен 1
секунд уақыт керек екенін ескерсек, әрине, бұл өте көп.
for j in range(1,
n):
Демек, құрастырған алгоритм тиімсіз. Басқа
тиімді алгоритм ұсынуымыз керек. Егер осы есепте 50 санының 1 мен
50-ге міндетті түрде бөлінетінін және кез келген санның бөлгіштері
санның өзін есептемегенде сол санның жартысына дейін кездесетінін
ескерген жағдайда (мысалы 50-дің бөлгіштері 50-ді есептемегенде
25-ке дейін кездеседі), санды 50-ге дейін бөлудің қажеттілігі
қалмайды. Бұл жағдай да цикл жұмысы 2 есе қысқарып, 50 санын жай
санға тексеру үшін 25 рет жұмыс істейді.
for j in range(1,
n//2+1):
Егер сандар
теориясын пайдалансақ, цикл жұмысын бұдан да азайтуға болады
екен
|
Сәлемдесу.
Балалар
сұрақтарға жауап беру
Мұғалімді
тыңдайды
|
Мадақтау
Қалыптастырушы бағалау
Сабаққа қатысу белсенділігі
мен сұраққа жауап беру деңгейіне қарай «Қошаметтеу» әдісі арқылы
бағалайды
|
Компьютер
слайд
|
Сабақтың
ортасы
|
Мағынаны ашу (білімді өзектендіру
үшін)
Оқулықпен
жұмыс.
-
Тапсырма.
Шарбақты бояу. Қанат үйінің айналасындағы
шарбақты бояуға 5 түрлі бояу алды. Ол шарбақты қандай түске бояу
керектігін анықтау үшін, шарбаққа әр түсті бояудан жағып шықты .
Нәтижесінде шарбақ түрлі түсті болды. Қанат шарбақтағы әртүрлі
түстерді мүмкіндігінше аз күш жұмсап, бірдей түске бояғысы келеді.
Қанатқа көмектес. Оның шарбағындағы тақтайшалардың саны N(N<100)
және 1...5 арасындағы 5 түстің біріне боялған шарбақ
тақтайшаларының түстері берілген. Есептің жауабы ретінде ең аз
боялатын шарбақтар саны шығуы керек.
мысалы
|
нәтиже
|
N=7
3
1
5
1
1
1
5
|
3
|
Сабақты бекіту сұрақтары
-
Алгоритм дегеніміз не?
-
Шартты алгоритм туралы түсіндір.
-
Жоғарыдағы есепте қандай алгоритм
қолданылған?
|
Сұрақтарға жауап
береді
|
Қалыптастырушы
бағалау
Есепті компьютерде нәтижесін
алуға байланысты бағалау
Есепті компьютерде нәтижесін
алуға байланысты бағалау
|
Компьютер
слайд
Компьютер
слайд
|