Э. А. Абдыкеримова информатиканың теориялық негіздері
Сызықтық қҧрылымды алгоритм
жүктеу/скачать 476,55 Kb.
|
Э.А.Абдыкеримова.ИНФОРМАТИКАНЫҢ ТЕОРИЯЛЫҚ НЕГІЗДЕРІ
- Бұл бет үшін навигация:
- Арг х
Сызықтық қҧрылымды алгоритмБлоктары ретімен орындалатын алгоритм сызықтық алгоритм деп аталады немесе денесі тек ретімен орындалатын командалардан тҧратын алгоритм сызықтық алгоритм деп аталады. мысал. Аргумент х-тің берілген мәні ҥшін y=3+x функциясының мәнін есептеу алгоритмін тҥзу Алгоритмдік тілдің қызметші сӛздері арқылы жазу және блок-схемасы Алг функция (нақ х, нақ у) Арг хНәт у Басы енгізу Х y:=3+x шығару У Соңы Тармақталған қҧрылымды алгоритм Берілген шарттың орындалуына байланысты бір тармақ бойынша орындалатын есептеу процестері бар алгоритмдер тармақталған алгоритмдер деп аталады. Тармақталған алгоритмдерде тармақталу және таңдау командалары қолданылады. Тармақталу командасы шарттың орындалуына байланысты екі әрекеттердің бірін орындауға нҧсқау береді. Ол «егерң қызметші сӛзінен басталып, «біттің сӛзімен аяқталады. а) Тармақталу қҧрылымының толық тҥрі: егер шарт онда 1-әрекет әйтпесе 2-әрекет иә бітті Бҧл тармақталу командасы былай орындалады: егер қызметші сӛзінен кейінгі шарт тексеріледі егер шарт орындалса, онда қызметші сӛзінен кейінгі 1-әрекет орындалады. Бҧл жағдайда әйтпесе қызметші сӛзінен кейінгі 2-әрекет орындалмайды, келесі жолға ӛтеді. егер шарт орындалмаса, онда әйтпесе қызметші сӛзінен кейінгі 2-әрекет орындалады, бҧл жағдайда онда қызметші сӛзінен кейінгі 1-әрекет атқарылмайды, келесі жолға ӛтеді. б) Тармақталу қҧрылымының қысқа тҥзілісі егер шарт онда 1-әрекет бітті Бҧл екі тҥрлі ҥлгінің бір-бірінен айырмашылығы кейбір есептерді шығарған кезде біз тек ақиқаттық жағдайды ғана қарастырамыз. Сондықтан мҧндай жағдайда команданың қысқа тҥзілісін пайдалану жеткілікті. Егер есептің шығарылуындағы шарт ҥшеу болса, онда бір тармақтану командасы екінші тармақтану командасының ішінде пайдаланылады. Осы жағдайда тармақталу командасының алгоритмдік тілдегі тҥзілісі мынадай болады: егер шарт онда 1-әрекет әйтпесе егер шарт онда 2-әрекет әйтпесе 3-әрекет бітті бітті Бҧл жағдайда ҥш тҥрлі варианттың тек біреуі ғана таңдалынылады. Команданың жазылуындағы «әйтпесе егерң деген сӛз тіркесі есептің шығарылу шешімін тҥсінуді қиындатады. Кейде қойылатын шарттар ҥштен де кӛп болады. Бҧл жағдайда да егер командасын пайдаланып та шығаруға болады. Бірақ мҧндай қҧрылым, жоғарыда айтқандай, тҥсінуді одан да әрі қиындата тҥседі. Сондықтан мҧндайда таңдау командасы пайдаланылады. мысал. Аргумент х-тің берілген мәні ҥшін функцияның (у) мәнін есептеп табу алгоритмін қҧрыңыз. tgx 2 sin x, y егер x 2 cos2 x ctgx, егер x 2 Алг функция (нақ х, нақ у) жүктеу/скачать 476,55 Kb. Достарыңызбен бөлісу:
|