Алгоритм типтері Сызықтық алгоритм. Тармақталу алгоритмi. Циклдiк алгоритм

Сабақтың тақырыбы : Алгоритм типтері

Сызықтық алгоритм. Тармақталу алгоритмi. Циклдiк алгоритм.

Сабақтың мақсаты:

1. Сызықтық алгоритм ұғымын енгiзу.

2. Оқушыларды сызықтық алгоритмдердi құра бiлуге үйрету.

3. оқушылардың алгоритмдiк ойлау қабiлетiн қалыптастыру.

Әдiстемелiк нұсқау:

Алгоритммен жұмыс жалғастырылады. Сызықтық алгоритм ұғымы енгiзiледi. Командалардың бiрiнiң соңынан бiрi тiзбектелiнетiн алгоритм сызықтық алгоритм деп аталады. Мысалы, досыңның немесе дос қызыңның туған күнiне бару үшiн мына әрекеттердi орындайсың: сыйлық дайындау, құттықтау хатын жазу, әдемi киiм кию. Көшет отырғызу үшiн де, әрекеттер тiзбегiн - алгоритмдi орындау керек. Балаларға алгоритмге мысал келтiру сұралады.

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

Сабақтың мақсаты:

1. Тармақталу алгоритмi ұғымын енгiзу.

2. Блок-кескiн түрiнде алгоритмдi қарастыруды үйрету.

3. Кестеге алгоритм нәтижесiн жазуды үйрету.

Әдiстемелiк нұсқау:

Тармақталу алгоритмi жаңа ұғымы енгiзiледi. Ол шарттың орындалуына тәуелдi әрекеттер ретi ретiнде түсiнiледi. Шартты орындау барысында бiр әрекет, әйтпесе келесi әрекет орындалатынын оқушыларға дұрыстап түсiндiру қажет. Мысалы, жолаушы көшеден өтер кезде бағдаршамның қандай сигналы жанып тұрғаны туралы шартты тексередi. Егер жасыл жанып тұрса, онда жолдан өтуге болады. Ал егер ол түс жанбаса, онда жасыл жанғанса күтедi, содан кейiн көшеден өтедi. Көктемде және күзде көшеге шығар алдында жаңбыр жауып тұр ма деп тексерiп аламыз. Егер жаңбыр жауып тұрса, онда қолшатырын аламыз. Оқушылардан тармақталу алгоритмiне мысал келтiру сұралады.

1. Жауабы "ИЯ" немесе "ЖОҚ" болатындай сұрақтарды тап және оларға жауап бер.

1. Сенiң атың кiм?

2. Сен 10 жастасың ба?

3. Бiздiң сабақ саған ұнай ма?

4. Мұғалiмнiң аты кiм?

5. Сенiң досың кiм?

6. Сенде компьютер бар ма?

7. Сенде велосипед бар ма?

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

Сабақтың мақсаты:

1. Циклдiк алгоритмi ұғымын енгiзу.

2. Циклдiк алгоритмдердi құрып, жаза бiлуге үйрету.

3. Оқушылардың алгоритмдiк ойлау қабiлетiн қалыптастыру.

Әдiстемелiк нұсқау:

Командалары бiрнеше рет қайталанатын алгоритм циклдiк деп аталады. Мысалы, қыз моншақтарды жинайды. Әрбiр моншақты бiр немесе бiрнеше қозғалыстармен қайталайды: моншақты алу, оны жiпке тiзу.

4-тапсырмада шартты цикл мысалы келтiрiлген, яғни алдымен, шарт тексерiледi, содан кейiн цикл денесi орындалады.

Тапсырма.

1. Бағыттауыштар бойынша суреттердi салу алгоритмiн жаз.

↑ → ↓ ←

Қайталанатын бағыттауыштар тобын белгiле. Мұндай топтар қанша? - 4.

2. Сопақ үзiндiлермен белгiле ○ ∆ □ .

Дөңгелектi - қызыл, үшбұрышты - көк, шаршыны - жасыл түстермен боя.

Қанша үзiндi алынды? - 5.

3.Қатарларды жалғастыр. Қайталанатын әрекеттердi көрсет.

а) 2 4 6 8 10 12

әрекет: санға 2-нi қос.

ә) 1 3 9 27

әрекет: санды 3-ке көбейт.

б) 1 2 4 8 16

әрекет: санды 2-ге көбейт.

4. Әрбiр әрiптiң алгоритмiн орындай отырып, хабарламаны шифрдан шығар.

1. Кестенiң бiрiншi жолындағы әрiптi ал.

2. Алфавит бойынша одан кейiнгi әрiптi анықта.

3. Кестенiң екiншi жолындағы табылған әрiптi жаз.