Инфоурок / Информатика / Другие методич. материалы / Алгоритм типтері (сызықтық, тармақталу және циклдік алгоритмдер)
Только сейчас Вы можете пройти дистанционное обучение на курсах повышения квалификации прямо на сайте "Инфоурок" со скидкой 40%. По окончании курсов Вы получите печатное удостоверение о повышении квалификации установленного образца (доставка удостоверения бесплатна).

Открыт приём заявок на новые курсы повышения квалификации:

- «Профилактическая работа в ОО по выявлению троллинга, моббинга и буллинга среди подростков» (108 часов)

- «Психодиагностика в образовательных организациях с учетом реализации ФГОС» (72 часа)

- «Укрепление здоровья детей дошкольного возраста как ценностный приоритет воспитательно-образовательной работы ДОО» (108 часов)

- «Профориентация школьников: психология и выбор профессии» (108 часов)

- «Видеотехнологии и мультипликация в начальной школе» (72 часа)

- «Патриотическое воспитание дошкольников в системе работы педагога дошкольной образовательной организации» (108 часов)

- «Психолого-педагогическое сопровождение детей с синдромом дефицита внимания и гиперактивности (СДВГ)» (72 часа)

- «Использование активных методов обучения в ВУЗе в условиях реализации ФГОС» (108 часов)

- «Специфика преподавания русского языка как иностранного» (108 часов)

- «Экологическое образование детей дошкольного возраста: развитие кругозора и опытно-исследовательская деятельность в рамках реализации ФГОС ДО» (108 часов)

- «Простые машины и механизмы: организация работы ДОУ с помощью образовательных конструкторов» (36 часов)

- «Федеральный государственный стандарт ООО и СОО по истории: требования к современному уроку» (72 часа)

- «Организация маркетинга в туризме» (72 часа)

Также представляем Вашему вниманию новый курс переподготовки «Организация тренерской деятельности по физической культуре и спорту» (300/600 часов, присваиваемая квалификация: Тренер-преподаватель).

Смотреть список всех 216 курсов со скидкой 40%

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

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



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

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

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

     Дамытушылық – Оқушылардың ойлауын, компьютерлік сауаттылығы мен іскерлігін,   танымдық қабілетін, логикалық  сауаттылығын дамыта отырып, олардың  пәнге  деген қызығушылығын, белсенділігін арттыру.

     Тәрбиелік – оқушыларды тәртіптілікке, сабырлылыққа, еңбек сүйгіштікке, ұқыптылыққа  тәрбиелеу.

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

Сабақ типі: жаңа тақырыпты түсіндіру.

Сабақтың көрнекілігі: интерактивті тақта, оқулықтар, дәптерлер, презентация, (көзге арналған жаттығу),  таратпа карточкалар, смайликтер.

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

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

  • оқушылармен сәлемдесу;

  • оқушыларды түгендеу;

  • топқа бөлу (Алгоритм, Паскаль);

ІІ.Үй жұмысын тексеру. «Сиқырлы сандық»

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

Есептерді шешу алгоритмінің көптүрлігінен есептеу процесінің негізгі үш түрін бөліп алуға болады:

  1. сызықтық алгоритм (бірнеше командалардың тізбектеліп құрылуы);

  2. тармақталған алгоритм (бір немесе бірнеше командаларды таңдау);

  3. циклдік алгоритм (шарттарға тәуелді немесе берілген шарт орындалғанға дейн командалардың қайталануы).

Мұндай құрылымдардың жинақталып қолданылуы кез келген алгоритмді практикалық түрде орындауға мүмкіндік береді. Мысалы, екі санның қосындысын табу сияқты өмірімізде командалар бірінен кейін бірі орындалатын өте жиі алгоритмдер кездеседі (3-сурет). Мұндай алгоритмдер сызықтық деп аталады, бұл жерде командалар  белгілі реттілікпен орындалады.

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

Өз өміріңде мынадай жағдайлар бірнеше рет болған шығар, мәселен, сабақ оқу керек, алайда сен компьютердегі ойынды аяқтағың келеді. Немесе далада жаңбыр жауып тұр, сен серуенге шығасың ба, әлде шықпайсың ба? Келтірілген мысалдар біздің ойымыздың тұжырымын көрсетеді: кейбір оқиғалар болды ма, жоқ па?
Мысал келтірейік: Егер жаңбыр басылса, онда қолшатырды жабуға болады. Бұл мысалдағы шарт «жаңбыр басылды» болып табыладыЕгер шарт «ақиқат» болса, біз қолшатырды жабамыз. Әйтпесе, егер шарт «жалған» болса, онда қолшатыр ашық күйінде қалады. 
Сөз арасындағы ақиқат немесе жалған мәндерін қабылдайтын «егер» және «онда» сөздері шарт деп аталады. Алгоритмдегі шарттарды жазу үшін >, <, = сияқты салыстыру таңбалары қолданылады.

Тармақталған алгоритм – бұл шартқа байланысты әрекеттердің біріншісін немесе басқасын орындайтын алгоритм.

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

Мысалы: Егер < жауын басылса > онда 
Қолшатырды жабамыз 
Тармақталу соңы

Мысалы:

Егер  жауын басылса онда 
Қолшатырды жабу
Басқаша 
Қолшатырды жаппау 
Тармақталу соңы 

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

Циклдік алгоритм – бұл командалары бірнеше рет қайталанып орындалатын алгоритм.

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

Арифметикалық цикл алдын ала шарты бар циклге жатады.
Арифметикалық циклдік алгоритм мына түрде орындалады:

  • Шарты тексеріледі.

  • Егер шарты дұрыс болса, онда циклдің барлық командалары орындалады.

  • Соңғы циклдегі жолға өткен кезде шарт қайтадан тексеруден өтеді, 1-пункт орындалады.

  • Шарт ақиқат болмаған жағдайда, циклдің келесі жолына шартты орындау үдерісі жүреді.

IV.Сергіту сәті. (Бейнеролик және жұмбақтар)

  1. Тапсырмалар.

  2. Топтық тапсырма.

І топтың тапсырмасы

  1. Екі санның қосындысын (c=a+b) табатын формуланың блок схемасын құрыңыздар

  2. Егер достарым келсе, онда мен серуенге шығамын, әйтпесе шықпаймын

  1. 10 саннан бүтін сандар тізбегі берілген, осы сандардың ішінен 5 санынан үлкен сандар қашан екенін анықтайтын блок схемасын құрыңыздар

ІІ топтың тапсырмасы

  1. Екі санның көбейтіндісін (c=a*b) табатын формуланың блок схемасын құрыңыздар

  2. Егер сабаққа дайындалып барсам, онда жақсы баға аламын, әйтпесе жаман баға

  3. 10 саннан бүтін сандар тізбегі берілген, осы сандардың ішінен 6 санынан үлкен сандар қашан екенін анықтайтын блок схемасын құрыңыздар

  1. Жеке тапсырма.

Р/с

Алгоритм түрлері

Ережелері

Мысал келтір

1

 

 

 

3

 

 

 

  1. Сабақты бекіту. «Құлыпты аш!» ойыны. (Ойынның шарты бойынша оқушылар құлыптың кодын табулары тиіс. Ол үшін құлыптың айналасында тұрған түрлі түсті фигураларда жасырынған сұрақтарға жауап беріп, информатика пәнінің негізгі ұғымдарының бірін табады. Құлыптың коды осы сөз болып табылады.)

Тест (компьютерде орындау)

VII. Үй жұмысы. Алгоритм типтері (сызықтық, тармақталу және циклдік алгоритмдер)

VIIІ. Оқушыларды бағалау.





Самые низкие цены на курсы переподготовки

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

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

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

Начало обучения ближайшей группы: 27 сентября. Оплата возможна в беспроцентную рассрочку (10% в начале обучения и 90% в конце обучения)!

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

Общая информация

Номер материала: ДВ-199938

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

2017 год объявлен годом экологии и особо охраняемых природных территорий в Российской Федерации. Министерство образования и науки рекомендует в 2017/2018 учебном году включать в программы воспитания и социализации образовательные события, приуроченные к году экологии.

Учителям 1-11 классов и воспитателям дошкольных ОУ вместе с ребятами рекомендуем принять участие в международном конкурсе «Законы экологии», приуроченном к году экологии. Участники конкурса проверят свои знания правил поведения на природе, узнают интересные факты о животных и растениях, занесённых в Красную книгу России. Все ученики будут награждены красочными наградными материалами, а учителя получат бесплатные свидетельства о подготовке участников и призёров международного конкурса.

Конкурс "Законы экологии"