Алгоритм типтері (сызы?ты, тарма?талу ж?не циклдік алгоритмдер)

Пән аты: Информатика Күні:. 18.11.2015 № 11 Сынып: 6А

Сабақтың тақырыбы: Алгоритм типтері (сызықты, тармақталу және циклдік алгоритмдер)

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

Білімділік: Оқушыларға алгоритм түрлерімен, қызметші сөздерімен, жазу ережелерімен таныстыру.

Дамытушылық: Логикалық ойлау қабілетін дамыту

Тәрбиелік: Оқушыларды өз бетімен жұмыс жасауға, ұқыптылыққа тәрбиелеу.

Сабақтың түрі: жаңа сабақ

Сабақтың әдісі: баяндау, сұрақ – жауап, тест

Сабақтың көрнекілігі: ДК, алгоритм түрлерінің блок – сызбалары

Сабақ барысы:

1. Ұйымдастыру кезеңі.

Оқушылармен сәлемдесу

Келмеген оқушыларды белгілеу

Сабаққа дайындығын, құралдарын тексеру.

1. Сабақтың мақсаты мен міндеттерін айқындау

Бүгінгі сабағымызда алгоритм типтерімен танысып, алгоритм типтеріне блок – сызбалар құруды үйренеміз.

1. Білімді маңыздылау

1. Алгоритм дегеніміз не? Бұл сөз қайдан шыққан?

2. Алгоритмнің қандай қасиеттерін білесіңдер?

3. Мысалдар келтіріңдер.

1. Үй тапсырмасын тексеру.

Тест тапсырмасы

1. Ұсынылғанғандардың ішінен алгоритм формаларына жатпайтынын көрсетіңдер:

1. Сөздік

2. Графикалық

3. Алгоритмдік тілде

4. Ағылшын тілінде

1. Блок – сызба алгоритміндегі іс – әрекет дегеніміз:

1. Эллипс (сопақша дөңгелек)

2. Тіктөртбұрыш

3. Ромб

4. Алтыбұрыш

1. Блок – сызба алгоритміндегі енгізі – шығару мәліметтері қандай фигурамен беріледі

1. Эллипс (сопақша шеңбер)

2. Тіктөртбұрыш

3. Ромб

4. Параллелограмм

1. Блок – сызбада алгоритмнің басы мен соңы қандай фигурамен беріледі:

1. Эллипс (сопақша шеңбер)

2. Тіктөртбұрыш

3. Ромб

4. Параллелограмм

1. Жаңа тақырыпты түсіндіру

Алгоритмнің 3 түрі болады: сызықтық, тармақталған және циклдік.

Егер алгоритмнің N қадамы болса және олардың барлығы басынан аяғына дейін бірінен соң бірі тізбектеле орындалатын болса, онда ондай алгоритмді сызықтық алгоритм деп атаймыз.

басы

Сызықтық алгоритмде барлық бұйрықтар алгоритмде көрсетілгендей тізбектей орындалады.

соңы

Нәтижелерді шығару

Мәліметтерді енгізу

Орындалатын әрекеттер

Жаңбыр жауып тұр ма?

Қолшатыр ал

соңы

Басы

Терезеге қара

Кейде алгоритм бұйрықтарын орындау барысы шартқа

тәуелді болады. Мысалы, далада жаңбыр жауып тұрса, қол

шатыр алу керек; ал егер жаңбыр жаумаса, онда қолшатыр жоқ

алудың қажеті жоқ. Мұндай алгоритмнің түрлері

тармақталған алгоритм деп аталады.

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

иә

Тармақталу алгоритмінде міндетті түрде шарт қойылады.

Шарт – тексеру нәтижесінде «иә» (ақиқат) немесе «жоқ» (жалған) логикалық мәндерін қабылдайтын логикалық өрнек немесе пікір.

Циклдік алгоритм дегеніміз – іс – әрекеттердің тізбегі бірнеше рет қайталанып отыратын алгоритмдер. Циклдік алгоритмнің блок – сызбасы:

соңы

1. серия 1

шарт

басы

жоқ

иә

2- серия

1. Жаңа білімді бекіту (оқулықпен жұмыс)

Тест тапсырмасын орындау

1. Егер алгоритмдегі іс – әрекет бірінен кейін бірі қатаң түрде орындалса...алгоритм деп аталады.

1. Сызықтық

2. Тармақталған

3. Толық емес формадағы тармақталған алгоритм

4. Тармақталған элементтері бар сызықтық алгоритм

1. Толық және толық емес формадағы алгоритмді не деп атаймыз?

1. Сызықтық

2. Тармақталған

3. Ондай алгоритм жоқ

4. Таңдау алгоритмі

1. Тармақталу алгоритмінің блок – сызбасындағы шарттың берілуі қандай фигурамен сипатталады:

1. Тіктөртбұрыш

2. Эллипс (сопақша шеңбер)

3. Алтыбұрыш

4. Ромб

1. «Егер сағат кешкі 11 болса, онда ұйықтау керек, әйтпесе кітап оқу керек». Қандай алгоритм?

1. Сызықтық

2. Тармақталу алгоритмінің толық формасы

3. Тармақталу алгоритмінің толық емес формасы

4. Аралас түр.

1. Қорытынды.

Бүгінгі сабақта біздің білгеніміз:

• Алгоритм түрлері, құрылымы, блок – сызба түрлері.

1. Үйге тапсырма