1. Алгоритм уғымы мен жазылу қасиеттері және блок-схема құру тәсілі


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



бет2/2
Дата11.11.2022
өлшемі23,01 Kb.
#49360
түріНұсқаулар
1   2
І.І.Сызықтық алгоритмдерді әзірлеу
Орта және жоғары оқу орындарына тарналған барлық информатика оқулықтарында алгоримтдік тіл берілген.
Е-практикум жүйесінде алг, арг, нәт, басы, соңы қызметші сөздері бірден экранға шығады, бүл сөздер өшірілмейді. Мұнда оқушылардың көңілін атқарушы ұғымына, оның командалар жүйесіне аудару қажет.
Е-практикум алгоритм тақырыбының жазылуының жалпы түрі төмендегідей:
алг атауы (типтері көрсетілген аргументтер мен нәтижелер тізімі)
арг аргументтер тізімі нәт нэтижелер тізімі
Алгоритм үшін бастапқы берілгендер болып табылатын шамаларды аргументтер деп атайды. Олардың тізімі арг қызметші сөзінен кейін жазылады.
Алгоритмдегі аргументте, нэтижеде болмайтын шамаларды аралық шама деп атайды, ол алгоритм тақырыбынан кейін басы қыфзметші сөзінен кейін жазылады. Енді алгортмнің жазылуының жалпы түрін көрсетейік:
алг атау (типтері көрсетілген аргументтер мен нәтижелер тізімі)
арг аргументтер тізімі
нәт нәтижелер тізімі
басы типтері көрсетілген аралық шамалардың тізімі серия
соңы
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, егерх < 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   2




©emirsaba.org 2024
әкімшілігінің қараңыз

    Басты бет