Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Рабочие программы / Алгоритм құрылымы: сызықтық немесе тізбекті алгоритм, тармақталу алгоритмі, циклдік алгоритм.

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

Самые низкие цены на курсы профессиональной переподготовки и повышения квалификации!

Предлагаем учителям воспользоваться 50% скидкой при обучении по программам профессиональной переподготовки.

После окончания обучения выдаётся диплом о профессиональной переподготовке установленного образца (признаётся при прохождении аттестации по всей России).

Обучение проходит заочно прямо на сайте проекта "Инфоурок".

Начало обучения ближайших групп: 18 января и 25 января. Оплата возможна в беспроцентную рассрочку (20% в начале обучения и 80% в конце обучения)!

Подайте заявку на интересующий Вас курс сейчас: https://infourok.ru/kursy


СВИДЕТЕЛЬСТВО СРАЗУ ПОСЛЕ ПРОСМОТРА ВЕБИНАРА

Вебинар «Подростковая лень: причины, способы борьбы»

Просмотр и заказ свидетельств доступен только до 22 января! На свидетельстве будет указано 2 академических часа и данные о наличии образовательной лицензии у организатора, что поможет Вам качественно пополнить собственное портфолио для аттестации.

Получить свидетельство за вебинар - https://infourok.ru/webinar/65.html

  • Информатика

Поделитесь материалом с коллегами:

САБАҚ ЖОСПАРЫ «Бекітемін»

________________

Оқу ісінің меңгерушісі

«___________» ________20 ж


Пән аты: Информатика

Класы: 9 «А», 9 «Б», 9 «В»

Сабақтың тақырыбы: Алгоритм құрылымы: Сызықтық немесе тізбекті алгоритм,

тармақталу алгоритмі, циклдік алгоритм.

Компьютерде есеп шығару кезеңдері.

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

Білімділігі: Оқушыларды алгоритмнің командалары және оның құрылымын түсіндіре отырып, компьютерде есеп шығару кезеңдерімен таныстыру, практика жүзінде қолдануға үйрету;

Дамытушылығы: Оқушыларды алгоритмнің командаларымен және құрылыммен таныстыра отырып, алгоритм құру дағдыларын қалыптастыру, логикалық ой-өрістерін дамыту;

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

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

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

1. Ұйымдастыру

2. Өткен материалды қайталау

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

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

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


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

  • Алгоритмді өрнектеу, жазу тәсілдері дегеніміз не?

  • Алгоритмдері графиктік түрде кескіндеу ерекшілектері қандай?

  • Блок-схема дегеніміз не?

  • Негізгі блоктарға және көмекші блоктарға нелер жатады?

  • Алгоритмдік тіл, программалау тілі дегеніміз не?

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

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

Алгоритм командалары есеп шартына байланысты жай және құрама командалардан тұрады.

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

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

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

Алгоритмдер блоктардың өзара байланысуына қарай үш құрылымға – сызықтық тармақтық және циклдік түрлерге бөлінеді.

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

Мысалы:

алг үй тапсырмасын орындау

басы

күнделікті алу, тиісті бетін ашу,

үй тапсырмасын анықтау

үй тапсырмасын орындау

күнделікті орнына қою

соңы

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

Амалдардың бұлай бірінен соң бірі реттеліп орындалу тәртібін табиғи атқарылу дейді. Мысалы, төменде көрсетілген Z функциясының сандық мәнін есептеп шығару алгоритмін жасау керек болсын.

2 2 2

Z = ax + b + cos (ax + b) – tg (ax + b)

Бұл функцияның мәнін табу үшін алдымен жақшада тұрған

ax 2 + b көпмүшелігін жеке есептеп алу қажет, себебі ол

тізбек үш рет есептеліп, орындаушы машина оған уақытты

көп кетіреді. Есептеліп болған Z функциясының мәні

қағазға не экранға басылып шығуы тиіс. Жалпы компьютер

жадына a, b, x мәндері алдын – ала енгізілуі керек.

алг Z функциясын есептеу

(нақ a, b, x, z )

арг a, b, x

нәт z

басы

a, b, x енгізу

t : = ax 2 + b

z : = t + cost + tgt

x, z шығару

соңы

Сонымен қарастырылған алгоритм қарапайым сызықтық

алгоритмнің мысалы ьолып табылады. Мұндағы 2-блок - a, b, x

мәндерін пернелерден программаға енгізу блогы, 3-блок t - ның,

ал 4-блок Z функциясының мәндерін есептейді. 5-блок х

айнымаласының және Z функциясының нәтижесін қағазға басып шығарады.

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

түйінді сөздері пайдаланылады. Орынду тәсіліне байланысты тармақталу командасы «таңдау»(толымды) және «аттап өту» (толымсыз) болып екі түрге бөлінеді.

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

Тапсырма: (33 бет 2 жаттығу)

Екі үшбұрыш қабырғалары a, b, c және d, e, f деп берілген. Қайсы үшбұрыштың үлкен екенін

анықтау қажет.

  1. Күрделі тармақталу

  2. Күрделі шарттарды пайдалану

  3. Арифметикалық циклдер

  4. Итерациялық (қадамдық) цикл.

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

  • Алгоритм командалары есеп шартына байланысты қалай бөлінеді?

  • Жай және құрама командалардың айырмашылықтары қандай?

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

  • Тармақталу алгоритмі мен циклдік алгоритмнің айырмашылығы қандай?

  • Компьютерде есеп шығару қандай кезеңдерден тұрады?


Үйге тапсырма: 1.9 - 1.10 тақырыптарын оқу. 32 бет, 1, 4 жаттығулар.





Идёт приём заявок на самые массовые международные олимпиады проекта "Инфоурок"

Для учителей мы подготовили самые привлекательные условия в русскоязычном интернете:

1. Бесплатные наградные документы с указанием данных образовательной Лицензии и Свидeтельства СМИ;
2. Призовой фонд 1.500.000 рублей для самых активных учителей;
3. До 100 рублей за одного ученика остаётся у учителя (при орг.взносе 150 рублей);
4. Бесплатные путёвки в Турцию (на двоих, всё включено) - розыгрыш среди активных учителей;
5. Бесплатная подписка на месяц на видеоуроки от "Инфоурок" - активным учителям;
6. Благодарность учителю будет выслана на адрес руководителя школы.

Подайте заявку на олимпиаду сейчас - https://infourok.ru/konkurs

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

Сабақтың тақырыбы:           Алгоритм құрылымы: Сызықтық немесе тізбекті алгоритм,

                                                           тармақталу алгоритмі, циклдік алгоритм. 

                                                             Компьютерде есеп шығару кезеңдері.      

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

            Білімділігі:  Оқушыларды алгоритмнің командалары және оның құрылымын түсіндіре отырып, компьютерде есеп шығару кезеңдерімен таныстыру, практика жүзінде қолдануға үйрету;

Дамытушылығы:  Оқушыларды алгоритмнің командаларымен және құрылыммен таныстыра отырып, алгоритм құру дағдыларын қалыптастыру, логикалық ой-өрістерін дамыту;

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

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

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

                                    1. Ұйымдастыру

                                    2. Өткен материалды қайталау

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

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

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

 

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

  • Алгоритмді өрнектеу, жазу тәсілдері дегеніміз не?
  • Алгоритмдері графиктік түрде кескіндеу ерекшілектері қандай?
  • Блок-схема дегеніміз не?
  • Негізгі блоктарға және көмекші блоктарға нелер жатады?
  • Алгоритмдік тіл, программалау тілі дегеніміз не?
Автор
Дата добавления 09.05.2015
Раздел Информатика
Подраздел Рабочие программы
Просмотров417
Номер материала 519099
Получить свидетельство о публикации

УЖЕ ЧЕРЕЗ 10 МИНУТ ВЫ МОЖЕТЕ ПОЛУЧИТЬ ДИПЛОМ

от проекта "Инфоурок" с указанием данных образовательной лицензии, что важно при прохождении аттестации.

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

Список всех тестов можно посмотреть тут - https://infourok.ru/tests

Похожие материалы

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