Осы дәріске ағымдық, аралық, қорытынды бақылау бойынша тест тапсырмалары және сұрақтар Алгоритмді жазудың неше тәсілі бар?
Алгоритмнің қанша түрі бар?
Түрлерін ата?
Блок-схема дегеніміз не?
Алгоритмді өрнектеу, жазу тәсілдері дегеніміз не?
Алгоритмдерді графиктік түрде кескіндеу ерекшіліктері қандай?
Блок - схема дегеніміз не?
Негізгі блоктарға және көмекші блоктарға нелер жатады?
Алгоритмдік тіл, программалау тілі дегеніміз не?
№ 3
дәріс
Қарастырылатын сұрақтар (дәріс жоспары): Алгоритм түрлері.
Сызықтық алгоритм
Тармақталған алгоритм
Циклдық алгоритм
Дәрістің қысқаша мазмұны: Тақырыбы:Алгоритм түрлері. Сызықтық, тармақталған, циклдық алгоритм 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-серия Бітті Қойылған шартқа тәуелді тармақталу командасына кіретін екі командалар сериясының біреуі ғана орындалады. Егер шарт сақталатын болса, онда 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, егерх < 2 У = sin 4х + cos Зх, егері <= х < 3
sin 5х - cos 4х, егерх >= 3
функциясының мәнін есептейтін алгоритм құру.
алг есеп (нақ )
аргх
нәту
басы егер х<2
онда y:=sin(3*x)+cos(2*x)
әйтпесе егер Гх<3) және (х>=2)
ондаy:=sin(4*x)+cosf3*x)
әйтпесе y:=sin(5*x)-cos(4*x)
бітті бітті соңы Бұл мысалда алгоритм үш тармақтан тұрады. Алгоритмдегі тармақтардың саны көбейген сайын тармақталу командасын пайдалану қиындай береді. МАТ-де көп тармақтан тұратын алгоритмдерді жазуда таңдау командасы пайдаланылады.
Таңдау командасының жалпы түрі: Таңдау
1-жағдай: 1-серия
2-жағдай: 2-серия
. . .
n-жағдай: п-серия
Соңы
Команданың орындалу ережесі төмендегідей: Алдымен атқарушы сақталатын шарт табылғанша шарттарды ретімен тексере берді. Ақиқат шарт табылғанда атқарушы оған сай команданы орындайды да, осымен таңдау командасының орындалуы аяқталады. Егер бірде бір шар сақталмайтын болса, онда бірде бір команда орындалмайды, яғни таңдау командасы орындалмайды.
