Поурочка на тему Алгоритм типтері

№ 12 сабақ

Сыныбы: 6^а, 6^б Күні: Мүғалімі: Акимджанова Р.К. Тексерген_____________

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

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

Білімділік: Алгоритм типтері типтерімен таныстыру, сызықтық және тармақталау алгоритм түсінік беру;

Тәрбиелілік: алгоритм туралы сөздерін, жазылу ережелерін таныстыру

Дамытушылық: Оқушылардың ойлау қабілетін, логикасын, дамыту.

Сабақтың түрі: Аралас сабақ.

Сабақта қолданылатын көрнекті құралдар: Компьютер, тақта, жұмыс дәптері

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

ІІ. Сабақтың өту барысы:

1. Оқушыларды ұйымдастыру .

2. Үйге берілген тапсырманы тексеру .

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

4. Сабақты бекіту.

5. Үйге тапсырма беру.

Өткен материалды қайталау сұрақтары:

1. Алгоритм дегеніміз не?

2. Бұл қандай сөзден шыққан?

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

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

Жаңа түсініктер:

Алгоритм 3 типтерге бөлінеді: сызықтық алгоритм, тармақталу алгоритмі, циклдік

алгортим.

басы

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

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

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

соңы

Сызықтық алгоритм дегеніміз - іс - ірекеттердің тізбектей орындалуын сипатайтын алгоритмдер.

Сызықтық алгоритмнің блок-сызбасы.

Тармақтау алгоритмі дегеніміз -іс әрекеттерердің логикалық шартты тексере отырып, тармақатала орындалуын сипаттайтын алгоримдер. Тармақталу алгоримінде егер, онда, әйтпесе, бітті түйінде сөздері қолданылады.

Тармақталу алгоритмінде міндетті түрде шарт қойылады. Шарт -тексеру нәтижесінде "иә" (ақиқат) немесе "жоқ" (жалған) логикалық мәндін қабылдайтын логикалық өрнек немесе пікір. Тармақталу алгоримнің блок-сызбасы:

Тармақталу алгоритмі 2 түрге бөлінеді: толық тармақталу, қысқаша тармақталу.

басы

Толық тармақталу:

егер-шарт

онда-1-серия

әйтпесе-2серия

бітті;

шарт

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

2-серия

1-серия

шарт

Қысқаша тармақталу:

егер-шарт

онда- серия

бітті;

2-серия

1-серия

серия

1-мысал: А және В сандары берілген. Екі санның үлкен табу.

Алг ЕСҮТ (арг нак А,В, нәт лит mах)

басы

енгізу А,В

егер А>В

онда mах:=В

бітті

шығару mах

Соңы

Блок -сызбасы

басы

А=3,В=-5

3>-5 иә

Мах=3

А=7,В=12

4>12 жоқ

Мах=12

А,В

А>В

mах: =В

mах: =А

Ү

соңы

Сабақты бекіту сұрақтары:

- Алгоритм типтері.

- Сызықты алгоритм.

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

Үйге тапсырма : Массасы 50,100,150.... 1000г сары майдың құның анықтау алгоримін құрыңдар. 1 кг сары майдың бағасы -300 теңге.

№_____сабақ

Сыныбы: 6^а, 6^б Күні: Мүғалімі: Акимджанова Р.К. Тексерген_____________

Сабақтың тақырыбы: Циклдік алгоритм.

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

Білімділік: Циклдік алгоритм тізбегін жазуға үйрету;

Тәрбиелілік: алгоритм түрлерін, жазу ережелерін түсіндіру;

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

Сабақтың түрі: Аралас сабақ.

Сабақта қолданылатын көрнекті құралдар: Компьютер, тақта, жұмыс дәптері

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

ІІ. Сабақтың өту барысы:

1. Оқушыларды ұйымдастыру .

2. Үйге берілген тапсырманы тексеру .

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

4. Сабақты бекіту.

5. Үйге тапсырма беру.

Өткен материалды қайталау сұрақтары:

1. Алгоритм қандай типтерге бөлінеді?

2. Сызықты алгоритм дегеніміз не?

3. Тармақталау алгоритм туралы түсінік беру.

Жаңа түсініктер:

Циклдік алгоритм -дегеніміз - іс әрекеттердің тізбегі бірнеше рет қайталанып отырған алгоритмдер. Қайталану командасын алгоритмдік тілде жазу үшін әзірше, цикл басы, цикл соңы түйінді сөздері қолданылады.

Циклдік алгоримдердің блок-сызбасы:

басы

шарт

2-серия

1-серия 1

соңы

1 -мысал:Барлық екі таңбалы сандардың қосындысын табатын алгоритм жазындар.

Алғашқы екі таңбалы сан -10, соңғысы-99.

алг екі таңбалы сан;

арг бүт mах: бүт і:

нәт нақ S;

басы

і:=10; S=0

әзір і<99

цб

S; = S+і

цс

соңы.

Жаңа білімді бекіту.

1-мысал: Мектепке бару алгоритмі.

Тапсырма: блок-сызбасын дәптерге орындау

А) түйінді сөз арқылы в) Блок-сызба арқылы

алг мектеп

басы

үйден шығу;

аялдамаға бару;

автобусқа отыру;

мектеп аялдамасын түсу;

мектепке кіру;

сыныпқа кіру;

соңы.

2-мысал: математикалық есептер:

Берілгені: 53+12=65

65*2=130

Тапсырма: Дәптерге түйінді сөздер арқылы алгоритм құру және блок-сызбасын көрсету.

алг есеп 1

басы

53-ке 12-ні қөсамыз, шыққан нәтижені 2-ге көбейтеміз

соңы

Блок - сызбасы:

басы

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

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

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

соңы

3-мысал: Табаны В, биіктігі Н үшбұрыштың ауданың есептейтін алгоритм құру.

басы

нФормуласы: S=В*Н/2

Тапсырма:

алгоритмді түәнді сөздер арқылы құрылдар

алг Үшбұрыштың ауданын табу

басы

соңы

В,Н

S=В*Н/2

S

В

соңы

4 мысал: Үйде үш қарбыз жатыр. Ішінде біреуі шикі. Тапсырма: піспеген қарбызды табу. Піскен қарбыздардың салмағы ауыр және піскен қарбыздар салмағы тең.

Алг шикі қарбыз (нақ 01,02,03,у) Тапсырма: блок-сызбасын құру.

арг о1,о2,о3

нәт у

басы

егер о1=о2

онда у=«о3 піскен қарбыз»

әйтпесе

егер о1 >о2

онда у=«о1 піспеген (шикі) қарбыз

бітті

бітті

соңы

5-мысал: Квадрат теңдеуді шешу алгоритм мен блок-сызбасын және программасын жазу.

Алгоритмі:

алг КТШ (арг нак а,в,с, нәт х₁,х₂, лит у) Тапсырма: блок-сызбасын құру

басы нақ D

басыD: = b²-4ac

егер D<0

онда у: =«шешімі жоқ»

әйтпесе егер D=0

D: = b²-4ac

онда х: =

у: =«шешімі жоқ»

D<0әйтпесе х

бітті

D<0бітті

соңы

х

х

х: =

соңы

Тапсырма: Ә. Тәжібаевтің "Толағай" ертегісі бойынша алгоритм құрыңдар.

Сабақты бекіту сұрақтары:

Циклдік алгоритм туралы түсінік беру

Үйге тапсырма: Қорапқа ақ және қара түске боялған бірнеше шаралар бар. Қорап жанында ақ және қара түске болялған екі қоржын бар. Ақ шарды ақ қоржыңға, қара шарды қара қоржынға жинау лагоримін құру.