Мәліметтерді енгізу және шығару блогы Алгоритм типтері (сызықты және тармақталу алгоритмдері) Алгоритм типтері Сызықтық алгоритм Циклдік алгоритм Тармақталған алгоритм Толық Толық емес Арифметикалық цикл Командалық цикл Командалары бірінен соң бірі тізбектеле орындалатын алгоритм сызықтық алгоритм дер аталады Басы a,b S S:=a*b Соңы Тармақталған алгоритм – бұл шартқа байланысты әрекеттердің біріншісін немесе басқасын орындайтын алгоритм. Сөз арасындағы ақиқат немесе жалған мәндерін қабылдайтын “егер” ,“онда” және “әйтпесе” сөздері шарт деп аталады. Алгоритмдегі шарттарды жазу үшін >, <, = сияқты салыстыру таңбалары қолданылады. Мысалы: Егер жаңбыр басылса, онда қолшатырды жабуға болады Жазудың толық емес түрі Егер <шарт> онда Әрекет Тармақталу соңы Басы Жаңбыр басылды ма? Қолшатырды жабу Соңы иә жоқ Мысалы: Егер < жауын басылса > онда Қолшатырды жабамыз Тармақталу соңы
Жазудың толық түрі Егер <шарт> онда 1-әрекет Басқаша 2-әрекет Тармақталу соңы Басы Әрекет Қолшатырды жабамыз Соңы иә жоқ Қолшатырды жаппаймыз Мысалы:
Егер жауын басылса онда Қолшатырды жабу Басқаша Қолшатырды жаппау Тармақталу соңы
Циклдік алгоритм – бұл командалары бірнеше рет қайталанып орындалатын алгоритм Қайталау санының алдын ала белгілі және белгісіз болуына байланысты цикл екі түрге бөлінеді. Қайталау санының алдын ала белгілі циклі арифметикалық цикл деп, орындалу саны белгісіз цикл командалық (интерациялық) цикл деп аталады.
Басы Айналу есептегіші Айналып жүгіру Соңы Мысалы, дене шынықтыру сабағында сендер алаңды бірнеше рет айналып жүгіріп келулерің керек Басы Шарт Әрекет Соңы Басы Әрекет Шарт Соңы Сергіту сәті Жұмбақтар Жануарға ұқсас атым бар, Бағдар көрсетер затым бар Кілемше үстінде тұрамын, Ең қажетті құралмын (тышқан – мышка – mouse) Қанша тетік тізілген Саусағыңды сезінген Барлық сенің ойыңды Компьютерге енгізген (пернетақта – клавиатура – keyboard) Барлық сурет, мәтінді Компьютерге енгізген Керек емес жерін де Компьютерден өшірген (мәтіналғы – сканер – scanner) Компьютермен енеді, Қағазға басып береді. (басып шығарғыш – принтер – printer ) Экранның бетінде оның тұрағы, Қашан болсын жыпылықтап тұрады. (меңзер – курсор – mouse pointer) Өзі темір, жаны жоқ. Ақпаратты сақтап таратқан, Жұртты өзіне қаратқан. (компьютер – компьютер – computer) Тапсырмалар І тапсырма
Сан N берілген N ге дейінгі сандар тізбегінің қосындысы мен көбейтісің табындар
ІІ тапсырма
Натурал сандардың квадраттарын шығару .Берілген N санынан аспайтын натурал сандардың квадраттарының барлығын экранға шығару бағдарламасын жазыңыз
Р/с
Алгоритм түрлері
Анықтамасы
Мысал келтір
1
Сызықтық алгоритм дегеніміз не?
2
Тармақталу алгоритмі дегеніміз не?
3
Қайталану алгоритмі дегеніміз не?
Кеңейтілген тапсырма
(жеке жұмыс) Сабақты бекіту
А
"Құлыпты аш!" ойыны Алгоритм командаларының басталуы мен аяқталуын көрсету үшін қандай түйінді сөздер қолданылады?
Алгоритм дегеніміз не?
Шартқа байланысты әрекеттердің біріншісін немесе басқасын орындайтын алгоритм ?
Командалары бірнеше рет қайталанып орындалатын алгоритм?
Алгоритмнің бұйрық сөздері қандай?
Тармақталған алгоритмнің қандай түрлері болады?
Қайталау санының алдын ала белгілі циклі
Алгоритм типтері қаншаға бөлінеді?
Л М Г О Р И Т Үй тапсырмасы 2 санның қосындысын есептейтін программасын және блок схемасын құру