kopilkaurokov.ru - сайт для учителей

Создайте Ваш сайт учителя Курсы ПК и ППК Видеоуроки Олимпиады Вебинары для учителей

Cызы?ты, тарма?талу ж?не циклдік алгоритмдер

Нажмите, чтобы узнать подробности

Орта ж?не жо?ары о?у орындарына тарнал?ан барлы? информатика о?улы?тарында алгоримтдік тіл берілген.

Е-практикум ж?йесінде алг, арг, н?т, басы, со?ы ?ызметші с?здері бірден экран?а шы?ады, б?л с?здер ?шірілмейді. М?нда о?ушыларды? к??ілін ат?арушы ??ымына, оны? командалар ж?йесіне аудару ?ажет.

Е-практикум алгоритм та?ырыбыны? жазылуыны? жалпы т?рі т?мендегідей:

алг атауы (типтері к?рсетілген аргументтер мен н?тижелер тізімі)

арг аргументтер тізімі н?т нэтижелер тізімі

Алгоритм ?шін бастап?ы берілгендер болып табылатын шамаларды аргументтер деп атайды. Оларды? тізімі арг ?ызметші с?зінен кейін жазылады.

Вы уже знаете о суперспособностях современного учителя?
Тратить минимум сил на подготовку и проведение уроков.
Быстро и объективно проверять знания учащихся.
Сделать изучение нового материала максимально понятным.
Избавить себя от подбора заданий и их проверки после уроков.
Наладить дисциплину на своих уроках.
Получить возможность работать творчески.

Просмотр содержимого документа
«Cызы?ты, тарма?талу ж?не циклдік алгоритмдер»

Сабақ№

10

Сыныбы :

7 А

Уақыты :


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

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

Құзыреттілікке жеткізетін мақсат – міндеттер:

а) ақпараттық құзыреттілік


ә) коммуникативтік құзыреттілік


б) проблемалық құзыреттілік



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


ә) Ақпараттық құзырлығын артыру.


б) қауіпсіздік ережелерін басқа да кабинетте қолдана алу білігін қалыптастыру.

Сабақтың типі:

қайталау

Сабақтың әдісі:

Білім көзіне қарай топтастырылған әдістер: сөздік, практикалық.

Сабақта қолданылатын педагогикалық технологиялар:

Дамыта оқыту технологиялары: оқу мен жазу арқылы.

Пән аралық байланыс:

Физика, математика

Оқыту құралдары:

Кітап, ережелер

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

Оқытушы

Оқушы

Күтілетін нәтиже

I. Ұйымдастыру бөлімі:

Сыныпқы кіріп, сыныптың тазалығын тексеріп, кезекшілерден «жоқ» оқушылардың тізімін алу

Оқушылар орындарынан тұрып мұғаліммен амандасу, «жоқ» оқушылардың тізімін беру

Зейіндерін сабаққа аударып, сабаққа мұқият қатысуын бақылау.

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


Ауызша, сұрақ-жауап, қауіпсіздік техника ережелерімен білімдерін тиянақтау.

III.Жаңа материалмен танысу:


І.І.Сызықтық алгоритмдерді әзірлеу

Орта және жоғары оқу орындарына тарналған барлық информатика оқулықтарында алгоримтдік тіл берілген.

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

Е-практикум алгоритм тақырыбының жазылуының жалпы түрі төмендегідей:

алг атауы (типтері көрсетілген аргументтер мен нәтижелер тізімі)

арг аргументтер тізімі нәт нэтижелер тізімі

Алгоритм үшін бастапқы берілгендер болып табылатын шамаларды аргументтер деп атайды. Олардың тізімі арг қызметші сөзінен кейін жазылады.

Алгоритмдегі аргументте, нэтижеде болмайтын шамаларды аралық шама деп атайды, ол алгоритм тақырыбынан кейін басы қыфзметші сөзінен кейін жазылады. Енді алгортмнің жазылуының жалпы түрін көрсетейік:

алг атау (типтері көрсетілген аргументтер мен нәтижелер тізімі)

 арг аргументтер тізімі

нәт нәтижелер тізімі

басы типтері көрсетілген аралық шамалардың тізімі серия

соңы

1 -мысал. Үшбұрыштың ауданын Герон формуласы бойынша есептеу. S=J(P*(p-a)*(p-b)*(p-c)), p=(a+b+c)/2

алг аудан (нақ а,Ь,с)

арг а,Ь,с

нәт S басы нақ р

р:=(а+Ь+с)/2                                                                                         

        S:=sqrt(P*(p-a)*(p-b)*(p-c))

соңы

Бұл алгоритм сызықтық алгоритм деп аталады, алгоритмдегі командалар жазылу реті бойынша бірінен соң бірі орындалады. Бұл командалар алгоитмдік тілдегі қарапайым командалар. Периметрді және ауданды есепдеу меншіктеу командасы деп аталады. Меншіктеу командасының жалпы жазылу түрі төмендегідей: атау:= өрнек

Бұл команда төмендегідей ережемен орындалады: Алдымен меншіктеу белгісінің оң жағында жазылған өрнек есептеліп, меншіктеу белгісінің сол жағында орналасқан айнымалыға меншіктеледі.

 

1.2. Тармақталған алгоритмдерді әзірлеу

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

Егер шарт

Онда 1-серия

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

Бітті

Қойылған шартқа тәуелді тармақталу командасына кіретін екі командалар сериясының біреуі ғана орындалады. Егер шарт сақталатын болса, онда 2-серия орындалады, ал шарт сақталмаса онда 2-серия орындалады.

Кейбір алгритмдер жэне, емес, немесе сөздерімен жалғастырылған екі немесе  одан  да  көп  шарттардан  құралады.  Мүндай  шарттарды  құрамашарттар деп атайды.

2-мысал.

   У={  fsin х + cos3x, егерх = 0.7     функциясының    мәнін    есептейтін

  У= {   cos  + \х\ +1, егерх 0.7

алгоритм құру.

алг есеп (нақ х,у)

аргх

нәту

 басы

егер х=0.7

онда y:=sin(x)+cos(3*x)

әйтпесе y:=cos(x)+abs(x)+l

 бітті

 соңы

3-мысал.

                 sin 3s + cos 2x, егерх

    У =       sin + cos Зх, егері 3

                 sin 5х - cos 4х, егерх = 3

функциясының мәнін есептейтін алгоритм құру.

алг есеп (нақ )

                аргх

             нәту

         басы

                     егер х

                           онда y:=sin(3*x)+cos(2*x)

                                         әйтпесе егер Гх) және (х=2)

                                                     онда y:=sin(4*x)+cosf3*x)

                                                     әйтпесе y:=sin(5*x)-cos(4*x)

                                                бітті

                                       бітті

                               соңы

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

Таңдау командасының жалпы түрі: Таңдау

1-жағдай: 1-серия

2-жағдай: 2-серия

       .  .   .

n-жағдай: п-серия

Соңы

Команданың орындалу ережесі төмендегідей: Алдымен атқарушы сақталатын шарт табылғанша шарттарды ретімен тексере берді. Ақиқат шарт табылғанда атқарушы оған сай команданы орындайды да, осымен таңдау командасының орындалуы аяқталады. Егер бірде бір шар сақталмайтын болса, онда бірде бір команда орындалмайды, яғни таңдау командасы орындалмайды.

 

 

1.3. Қайталанатын циклді алгоритмдерді әзірлеу

"Әзір" цайталану командасы. Кейбір алгоритмдерде белгілі бір шарттардың сақталуына тәуелді командалардың қандайда бір бөлігі бірнеше рет қайталанады. Осы әрекеттерді жүзеге асыратын командаларды қайталану командасы деп атайды.

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

                                       Цб әзір

                                                                 Серия

                                                            Цс

Цб-циклдің басын, цс- циклдің соңын көрсетеді. Команда төмендегідей ережемен орындалады:

алдымен шарт тексеріледі, шарт сақталудан қалғанша цикл денесіндегі командалар сериясы қайталана береді. Егер шарт басынан сақталмаса, онда командалар сериясы бірде бір рет орындалмайды.

1-мысал. Берілген п натурал саны қанша цифрдан тұратыны анықтау қажет. Бүл мысалда біз 10-ға бөлу командасының қанша рет орындалатынын алдын-ала білмейміз, бірақ бөлінді 1-ден көп болса бөле беру керек екенін білеміз.

алг есеп (бүт п, к)

         арг n                                                                                  ^

         нәт к

басылитм

                  к:=1

цб әзірп/ІОІ п:=п/10 k:=k+l цс

егерп/10=1

 онда k:=k+l

         бітті

m:="нәтиже"

 к:=к

 соңы

"Үшін" цайталану командасы. Бүл команда кестелік шамаларды өңдеуге байланысты пайдаланылатыны белгілі. Оқушыларға қандай жағдайда "әзір", қандай жағдайда "үшін" қайталануын пайдалану керектігін түсіндіру қажет. Егер кесетелерді реті бойынша іріктеу (берілген қасиеті бойынша элементтің номерін іздеу т.с.с.) қажет болса, онда "әзір" циклы пайдаланылады. Егер элементтердің қосындысы, максимум, минимум, элементтер санын іздеу қажет болса, басқа сөзбен айтқанда, барлық элементтермен біркелкі амалдар орындалатын    жағдайда    "үшін"    циклы    пайдаланылады.    Бұл,    әрине,, оқушылардың кестемен жүмысын жеңілдететіні белгілі.

Кейбір  оқулықтарда "үшін"  қайталануын  "әзір"  қайталану командасы арқылы өрнектейтін алгоритм немесе оған сәйкес блок-схема келтіріледі:



IV. Жаңа материалды бекіту


Сұрақтарға жауап беру

V. Үй тапсырмасы


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

VI. Қортынды

Сабақ аяқталды, сау болыңыздар!








Получите в подарок сайт учителя

Предмет: Информатика

Категория: Уроки

Целевая аудитория: 8 класс.
Урок соответствует ФГОС

Скачать
Cызы?ты, тарма?талу ж?не циклдік алгоритмдер

Автор: Туманчиева Карылгаш Куандыковна

Дата: 06.02.2016

Номер свидетельства: 289097


Получите в подарок сайт учителя

Видеоуроки для учителей

Курсы для учителей

Распродажа видеоуроков!
ПОЛУЧИТЕ СВИДЕТЕЛЬСТВО МГНОВЕННО

Добавить свою работу

* Свидетельство о публикации выдается БЕСПЛАТНО, СРАЗУ же после добавления Вами Вашей работы на сайт

Удобный поиск материалов для учителей

Ваш личный кабинет
Проверка свидетельства