Басты бет » Ашық сабақтар » Ашық сабақтар » Информатика

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

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

Дереккөз: Ұстаздар сайты

загрузка...

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

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

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

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

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

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

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

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

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

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

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

  • оқушылармен сәлемдесу;
  • оқушыларды түгендеу;
  • топқа бөлу (Алгоритм, Паскаль);

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

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

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

  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І. Оқушыларды бағалау.

Жүктеу

Ұстаздар сайты

loading...

Авторы: Койланова Андыз

Маңғыстау облысы Жаңаөзен қаласы №14 орта мектебінің информатика пәні мұғалімі

Ұстаздарға арналған жаңа Қазақстандық портал tarbie.org
Ұстаздарға арналған жаңа Қазақстандық портал tarbie.org

Белсенді ұстаздарды марапаттау
Белсенді ұстаздарды марапаттау

Сертификат алу жылдам әрі сапалы
Сертификат алу жылдам әрі сапалы

Ұқсас ашық сабақтар:
Бөлім: Информатика | Қосты: Андыз (27.01.2015) | Автор: Койланова Андыз W
Көрсетілім: 1790 | Ілмек сөздер: Сызықтық, Тармақталу, алгоритм, алгоритмдер, тип, Циклдік | Рейтинг: 0.0/0
Барлық пікірлер: 0
Пікірді тек тіркелген қолданушылар ғана қалдыра алады
[ Тіркелу | Кіру ]
Іздеу
Сертификат алу
Бөлімдер
Тарих [978]
тарихтан ашық сабақтар
Қазақ тілі [1465]
қазақ тілінен ашық сабақтар
Бастауыш сынып [1631]
бастауыш сыныптан ашық сабақтар
Биология [522]
биологиядан ашық сабақтар
География [480]
географиядан ашық сабақтар
Информатика [526]
информатикадан ашық сабақтар
Математика [392]
математикадан ашық сабақтар
Физика [271]
физикадан ашық сабақтар
Химия [155]
химиядан ашық сабақтар
Ашық сабақтар [1085]
ашық сабақтар
Әдебиет [281]
әдебиет пәнінен ашық сабақтар
Коучинг [49]
коучинг
Ағылшын тілі [58]
ағылшын тілінен ашық сабақтар
Музыка [55]
музыка пәнінен ашық сабақтар
Өзін-өзі тану [28]
Өзін-өзі тану пәнінен ашық сабақтар жинағы
Дене шынықтыру [223]
дене шынықтыру пәнінен ашық сабақтар
Балабақша [512]
Мектеп алды білім беру
Экономика [42]
экономикадан ашық сабақтар
Құқық негіздері [22]
Құқық негіздері пәні бойынша ашық сабақ
Мектеп әкімшілігі [23]
Мектеп әкімшілігі
Мектептен тыс мекемелер [25]
Мектептен тыс мекемелер
Оқушымен жұмыс [115]
Оқушымен жұмыс
Психология [2]
Психология
Сурет сызу [1]
Сурет сызу ашық сабақ
Сыныптан тыс жұмыстар [171]
Сыныптан тыс жұмыстар
Технология [15]
Технология ашық сабақтар
Тәрбие сағаты [19]
Тәрбие сағаты ашық сабақтар
Сайтқа кіру
Логин:
Пароль:
Сұрақ
Сізге сайттың жаңа дизайны ұнады ма?
Барлық жауаптар: 5925
Бізге қосыл
Жаңалықтар
Санақ

Онлайн: 18
Қонақтар: 18
Тіркелгендер: 0