Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Свидетельство о публикации

Автоматическая выдача свидетельства о публикации в официальном СМИ сразу после добавления материала на сайт - Бесплатно

Добавить свой материал

За каждый опубликованный материал Вы получите бесплатное свидетельство о публикации от проекта «Инфоурок»

(Свидетельство о регистрации СМИ: Эл №ФС77-60625 от 20.01.2015)

Инфоурок / Информатика / Рабочие программы / Сабақ жоспары Алгоритм типтері ( 9 сынып)
ВНИМАНИЮ ВСЕХ УЧИТЕЛЕЙ: согласно Федеральному закону № 313-ФЗ все педагоги должны пройти обучение навыкам оказания первой помощи.

Дистанционный курс "Оказание первой помощи детям и взрослым" от проекта "Инфоурок" даёт Вам возможность привести свои знания в соответствие с требованиями закона и получить удостоверение о повышении квалификации установленного образца (180 часов). Начало обучения новой группы: 28 июня.

Подать заявку на курс
  • Информатика

Сабақ жоспары Алгоритм типтері ( 9 сынып)

библиотека
материалов

Сыныбы:_____________________ Күні: ___________________________________

Мұғалімі: Копеева Г.А. Тексерген: _______________________________


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


Бағдарламалық – Оқулық, интерактивті тақта.

дидактикалық

қамсыздандыру:

Сабақтың мақсаты: 1. Алгоритмнің типтері туралы түснік бере отырып есептер шығару, ой-өрісін кеңейту.

2. Оқушылардың компьютерлік техниканың даму үрдісімен,

ақпарат түрлерін қолдану аумақтарын білу қабілеттерін

дамыту.

3. Оқушыларға эстетикалық тәрбие беру.


Сабақтың типі: Пікірлесіп - түсіндіру

Білім – білікке Оқушылар білуі тиіс:

қойылатын талаптар: - компьютерлік техниканың даму үрдісін;

  • ақпарат түрлерін;

  • цифрлық есептеуіш машинасының құрылу принциптерін;

  • ЭЕМ буындары мен олардың элементтік базасын;

  • ЭЕМ-ді қолдану аумақтарын.

Оқушылар үйрені тиіс:

  • әр түрлі буындағы ЭЕМ мысалдарын келтіруді;

  • ЭЕМ элементтік базасы бойынша қандай да бір машина қай буынға жататынын анықтауды;

  • ЭЕМ-ді қоғам өміріне қолдану мысалдарын келтіруді.

Сабақтың барысы: I. Ұйымдастыру кезеңі

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

III. Жаңа сабақты түсіндіру

басы

a, b, x

t = ax2+b

y = t + cost -tgt

x, y

соңы;


Алгоритм құрылымы

Алгоритмдер екі түрлі болады: жәй алгоритмдер және құрама алгоритмдер. Құрама алгоритмдерде шарт тексеру әдісі қолданылады. Шарт дегеніміз жауабы «иә» немесе «жоқ» болатын ұйғарым.

1. Сызықтық алгоритмдер – әрекеттері алгоритмде қалай жазылса сол ретпен орындалатын командалар тізбегінен тұрады. Шарт болмайды. Блок-схемасы да бір түзудің бойына орналасады.

Мысалда y=ax2+b+cos(ax2+b)- tg(ax2+b) функциясының мәінін есептеу алгоритмінің блок-схемасы көрсетілген.


2. Тармақтаушы алгоритм – деп белгілі бір шартқа байланысты бірнеше жолдарға бөлініп кететін алгоритмдерді айтады.

Мынандай жағдайды қарастырайық: 5 оң санба, теріс санба? (теріс). -7 ше? (оң сан). Ал, енді х қандай сан? (?!)... Осы жерде х-ті нөлмен салыстыру қажеттілігі туындайды. Жауабымыз екі жағдайдың (x<0, x>0) бірін таңдауымызға тәуелді. Алогримтдік тілде жазылуы:

егер шарт

онда 1-серия

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

бітті

Қысқаша (толымсыз) тармақтаушы алгоритм блок-схемасы.

егер шарт

онда серия

бітті


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


Мысалы: 3-ке дейінгі сандардың квадраттарын шығарыңыз. Квадраттау амалы 3 рет қайталанады.

Жазылу түрі:

әзір шарт

цб

серия

шарт

1-серия

иә

жоқ

2-серия

шарт

серия

иә

жоқ

і<=m


серия

иә

жоқ

цс





Алгоритмдік тілдің жалпы ережелері.

Алгоритмдік тілдің жалпы ережелері.

алг алгоритм атауы

арг типтері көрсетілген айнымалылар

нәт типтері көрсетілген айнымалылар

басы

алгоритм командалары

...

соңы

Алгоритм тақырбы

Берлігендер жазылады


Есептің нәтижелерінің аттары жазылады

Алгоритмнің өз кезегімен орындалатын, белгілі бір нәтиже беретін командалар тізбегін серия дейді. Бір команда бір жолға симаса келесі жолға жазыла береді, бір жолға бірнеше команда жазғанда арасын ; -таңбасымен бөліп көрсету керек.

3. Меншіктеу командасы.

Жазылу түрі: айнымалы := өрнек

Мысалы: y:=5 « у айнымалысына 5 мәні меншіктелсін» деп оқылады.

Бастапқы мәндері X:=7; Y:=0 болсын. Мына командалар сериясының нәтижесінде қандай әрекет іске асады?

R:=X; X:=Y; Y:=R;

ЖАУАП: X=0 және Y=7 болады. Яғини, х пен у айнмалылары мәндерін алмастырды.

алг есеп01;

арг а1,в1,а, в: нақты;

нәт у: нақты;

басы

а1:=а-в; в1:=а+в;

у:=а1*в1;

соңы

басы

соңы

а, в

а1:=а-в; в1:=а+в;

у:=а1*в1;

у



Жаңа сабақты қорыту:

ЕСЕП: Центрі координаталар басында жататын шебер радиусы берілген. Координаттары (бүтін) белгілі А(х,у) нүктесінің шеңберге тиістілігін анықтайтын алгоритм жазыңыз. Нүкте шеңбер сызығының бойында жатса тиісті болады.

алг шеңбер мен нүкте;

арг бүт А, Х, У: бүт R: нақ S;

нәт лит Z;

басы

hello_html_m7052517.gif;

eгер R<=S

oнда Z:= «нүкте шеңберге тиісті»

әйтпесе Z:= «нүкте шеңберге тиісті емес»

бітті;

соңы.

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

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

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

арг бүт max: бүт i:

нәт нақ S;

басы

i:=10; S:=0;

әзір i<=99

цб

S;=S+i;

цс;

соңы.

Бағалау:

Бағалау: Шығармашылық қабілет және белсенділік көрсеткен оқушыларды бағалаймыз.

Үйге тапсырма:

Есептер шығару: Берілген формулалар бойынша у-тің мәнін есептейтін алгоитм құрыңдар

  1. hello_html_4e9ee3e.gif

  2. hello_html_69ebc58.gif


Подайте заявку сейчас на любой интересующий Вас курс переподготовки, чтобы получить диплом со скидкой 50% уже осенью 2017 года.


Выберите специальность, которую Вы хотите получить:

Обучение проходит дистанционно на сайте проекта "Инфоурок".
По итогам обучения слушателям выдаются печатные дипломы установленного образца.

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ

Краткое описание документа:



Алгоритм құрылымы



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

 

 

 

Бағдарламалық –            Оқулық, интерактивті тақта.

 

дидактикалық                    

 

қамсыздандыру:       

 

                                            

 

Сабақтың  мақсаты:         1. Алгоритмнің типтері туралы түснік бере отырып есептер шығару,  ой-өрісін кеңейту.

 

                                                2. Оқушылардың  компьютерлік техниканың даму үрдісімен,  

 

                                             ақпарат түрлерін қолдану  аумақтарын білу қабілеттерін

 

                                             дамыту.

 

                                                3. Оқушыларға эстетикалық тәрбие беру.

 

 

 

Сабақтың типі:                Пікірлесіп - түсіндіру

 

Білім – білікке                   Оқушылар білуі тиіс:

 

қойылатын талаптар:         -    компьютерлік техниканың даму үрдісін;

 

-          ақпарат түрлерін;

 

-          цифрлық есептеуіш машинасының құрылу принциптерін;

 

-          ЭЕМ буындары мен олардың элементтік базасын;

 

-          ЭЕМ-ді қолдану аумақтарын.

 

Оқушылар үйрені тиіс:

 

-           әр түрлі буындағы ЭЕМ мысалдарын келтіруді;

 

-          ЭЕМ элементтік базасы бойынша қандай да бір машина қай буынға жататынын анықтауды;

 

-          ЭЕМ-ді қоғам өміріне қолдану мысалдарын келтіруді.

 

 

 

Сабақтың барысы:              I. Ұйымдастыру кезеңі

 

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

 

         III. Жаңа сабақты түсіндіру

 


 

Алгоритм құрылымы

 

Алгоритмдер екі түрлі болады: жәй алгоритмдер және құрама алгоритмдер. Құрама алгоритмдерде шарт тексеру әдісі қолданылады. Шарт дегеніміз жауабы «иә» немесе «жоқ» болатын ұйғарым.

 

1. Сызықтық алгоритмдер – әрекеттері алгоритмде қалай жазылса сол ретпен орындалатын командалар тізбегінен тұрады. Шарт болмайды. Блок-схемасы да бір түзудің бойына орналасады.

 

Мысалда y=ax2+b+cos(ax2+b)- tg(ax2+b) функциясының мәінін есептеу алгоритмінің блок-схемасы көрсетілген.

 

 

 

2. Тармақтаушы алгоритм – деп белгілі бір шартқа байланысты бірнеше жолдарға бөлініп кететін алгоритмдерді айтады.

 

Мынандай жағдайды қарастырайық: 5 оң санба, теріс санба? (теріс). -7 ше? (оң сан). Ал, енді х қандай сан? (?!)... Осы жерде х-ті нөлмен салыстыру қажеттілігі туындайды. Жауабымыз екі жағдайдың (x<0, x>0) бірін таңдауымызға тәуелді. Алогримтдік тілде жазылуы:

 

егер шарт

 

   онда      1-серия

 

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

 

бітті

 

Қысқаша (толымсыз) тармақтаушы алгоритм блок-схемасы.

 

егер шарт

 

   онда   серия

 

бітті

 

 

 

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

 

 

 

Мысалы: 3-ке дейінгі сандардың квадраттарын шығарыңыз. Квадраттау амалы 3 рет қайталанады.

 

Жазылу түрі:

 

әзір шарт

 

   цб

 

     серия

 

   цс

 

 

 

 

 

 

 

 

 

Алгоритмдік тілдің жалпы ережелері.

 

Алгоритмдік тілдің жалпы ережелері.

 

алг  алгоритм атауы

 арг  типтері көрсетілген айнымалылар

 нәт  типтері көрсетілген айнымалылар

басы

   алгоритм командалары

...

соңы

Алгоритм тақырбы

Берлігендер жазылады

 

Есептің нәтижелерінің аттары жазылады

Алгоритмнің өз кезегімен орындалатын, белгілі бір нәтиже беретін командалар тізбегін серия дейді. Бір команда бір жолға симаса келесі жолға жазыла береді, бір жолға бірнеше команда жазғанда арасын ; -таңбасымен бөліп көрсету керек.

 

3. Меншіктеу командасы.

 

Жазылу түрі:   айнымалы := өрнек

 

Мысалы:  y:=5 « у  айнымалысына 5 мәні меншіктелсін» деп оқылады.

 

Бастапқы мәндері  X:=7;   Y:=0   болсын. Мына командалар сериясының нәтижесінде қандай әрекет іске асады?

 

R:=X;    X:=Y;    Y:=R;

 

ЖАУАП:  X=0 және Y=7 болады. Яғини, х пен у айнмалылары мәндерін алмастырды.

 

алг есеп01;

   арг а1,в1,а, в: нақты;

   нәт у: нақты;

басы

   а1:=а-в;  в1:=а+в;

   у:=а1*в1;

соңы


 

 

 

Жаңа сабақты қорыту:

 

ЕСЕП: Центрі координаталар басында жататын шебер радиусы берілген. Координаттары (бүтін) белгілі А(х,у) нүктесінің шеңберге тиістілігін анықтайтын алгоритм жазыңыз. Нүкте шеңбер сызығының бойында жатса тиісті болады.

 

алг шеңбер мен нүкте;

 

арг бүт А, Х, У: бүт R: нақ S;

 

нәт  лит Z;

 

басы

 

    ;

 

    eгерR<=S

 

        oнда Z:= «нүкте шеңберге тиісті»

 

        әйтпесе Z:= «нүкте шеңберге тиісті емес»

 

     бітті;

 

соңы.

 

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

 

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

 

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

 

арг бүт max: бүт i:

 

нәт нақ S;

 

басы

 

   i:=10; S:=0;

 

   әзір i<=99

 

   цб

 

     S;=S+i;

 

   цс;

 

соңы.

 

Бағалау:

 

Бағалау: Шығармашылық қабілет және белсенділік көрсеткен оқушыларды бағалаймыз.

 

Үйге тапсырма:

 

Есептер шығару: Берілген формулалар бойынша у-тің мәнін есептейтін алгоитм құрыңдар

 

1.       

 

2.     

 

Автор
Дата добавления 12.02.2015
Раздел Информатика
Подраздел Рабочие программы
Просмотров1086
Номер материала 382697
Получить свидетельство о публикации
Похожие материалы

Включите уведомления прямо сейчас и мы сразу сообщим Вам о важных новостях. Не волнуйтесь, мы будем отправлять только самое главное.
Специальное предложение
Вверх