Пороцедура-функциялар ва локаллаштириш принципи - Информатика и ИТ - Рефераты

Пороцедура-функциялар ва локаллаштириш принципи

Загружено в:

20.09.2019

Скачано:

0

Размер:

75.5 KB

www.arxiv.uz П о р о ц е д у р а - ф у н к ц и я л а р в а л о к а л л а ш т и р и ш п р и н ц и п и Режа: 1. Процедура-функциянинг вазифаси ва унинг структураси 2. Рекурсив функциялар 3. Параметрларни локаллаштириш прнципи

www.arxiv.uz П р о ц е д у р а - ф у н к ц и я н и н г в а з и ф а с и в а у н и н г с т р у к т у р а с и Ҳажми катта ва мураккаб программаларни ишлаб чикишда, табиийки катта кийинчиликларга дуч келинади. Катта, комплекс программаларни зарур муддатда яратишга битта дастурчининг эса вакти етмайди. Бундай холларда, яъни мухим ахамиятга эга бўлган ва киска муддатларда яратилиш керак бўлган программаларни ишлаб чикиш учун дастурчиларнинг катта гурухини жалб этишга тўғри келади. Бундай, ягона программани яратишдаги паралел иш олиб боришда процедура ва функцияларнинг роли жуда катта бўлади. Бажарилиши керак бўлган ишни мустакил бўлимларга ажратилиб, хар бир мустакил иш алохида программаланиб, кейинчалик улар ягона - асосий программага бирлаштирилади. Асосий программада ишлатилувчи ўзгарувчилар ва процедура параметрларини кандай танлаб олиш керак деган муаммо, бажариладиган ишнинг энг оғир кисмларидан бири бўлиб колади. Агар уларни бир- бирларига боғлаб юборилса у холда асосий программадаги бирор ўзгарувчига киритилган ўзгартириш, процедурада ишлатилган ва шу ўзгарувчига боғлик барча ишларни кайтадан тахлил килиб, текшириб чикишга олиб келади. Бундай чалкаш ва оғир ишни бажаришнинг кийинлиги программа тузишда параллел, бир нечта дастурчининг иш олиб боришига халакит беради. Шунинг учун, процедура ва функцияларни ёзишда хар бир программага ўзи ечаётган масалага мувофик холда, турли хил ички ўзгарувчилар, программали объектлар ўзгарувчиларининг турли кийматларини танлаб олиш хукуки берилади. Хаттоки, битта ўзгарувчини турли хил вазифаларда ишлатса хам бўлади. Паскал тилида бундай масалани хал килиш учун локаллаштириш принципи ишлаб чикилган, яъни процедура ёки функцияда ишлатилган ўзгарувчи шу процедура ёки функциянинг таъсир доирасида (ичида) гина ўз кийматини саклаб колади. Процедура ва

www.arxiv.uz функцияларнинг ичида аникланиб, кийматланган ўзгарувчиларни локал (ички) ўзгарувчилар деб аталади. Ташкарида, яъни асосий программада киритилган ўзгарувчилар эса умуман олганда программанинг ихтиёрий жойида ўз кийматини саклаб кола олади. Бу ўзгарувчиларни глобал (ташки) ўзгарувчилар деб аталади. куйидаги мисолда локаллаштириш принципи яккол кўзга ташланади: Program L1; const n к 1; var t: real; x: char; procedure P (x, y: real); var n: real; begin n:к xкt; t:кy; writeln( n, t, x); end; begin t :к n Ғ2; x :к ‘к’; P(n,0.8); writeln(n,t,x); end . бу ерда t – асосий программанинг глобал ўзгарувчиси; x , y – Р процедурасининг формал параметрлар; n – P процедурадаги локал ўзгарувчи. Математика курсидан функция тушунчаси бизга яхши таниш бўлиб, унинг ёрдамида функция ва аргумент ўртасидаги боғликлик аникланади. Паскал тилида хам функция тушунчаси киритилган бўлиб, уни шартли равишда икки турга ажратсак бўлади: стандарт функциялар, дастурчи томонидан аникланган процедура - функциялар. Стандарт функциялар хар бир алгоритмик тил учун аникланиб, амалда кўп учраб турувчи функцияларнинг кийматларини хисоблаб беришга мўлжалланган. Масалан , sin(x), cos(x), exp(x), abs(x), sprt(x) ва х . к .

www.arxiv.uz Худди стандарт функциялар каби дастурчи хам ўзи учун зарур , муста к ил программа объектларини функциялар кўринишида ани к лаб , ундан керакли пайтда фойдаланиши мумкин . Функция Паскал тилида куйидаги структура бўйича аникланади: function <функция исми>(<формал параметрлар рўйхати>): <функция кийматининг типи>; label <меткалар рўйхати>; const <ўзгармасларнинг кийматларини аниклаш>; type <янги типларни киритиш>; var <ўзгарувчиларнинг типларини эълон килиш>; <функция учун ички процедуралар ва функцияларни аниклаш>; begin <функциянинг тана кисми> end ; Юкорида эслатиб ўтганимиздек, функциялар хам процедуралар каби мустакил программалар хисобланиб, асосий программа оркали бошкарилади ва худди асосий программа ва процедурага ўхшаш структурада ёзилади. Функцияни хам процедура каби программанинг var (ўзгарувчилар типларини эълон килиш) бўлимида аниклаб кўйилади. Процедура учун айтилган гапларнинг деярли барчаси функция учун хам ўринлидир. Функциянинг процедурадан асосий фарки куйидагилардир:  функция сарлавхаси бошкача аникланади;  функциянинг иши давомида олинадиган натижа функциянинг исмига ўзлаштирилади, яъни функциянинг тана кисмида албатта, функция исмига мос типли киймат ўзлаштирилган бўлиши керак;

www.arxiv.uz  функциядан асосий программага унинг исми оркали биттагина киймат берилади. Функцияга мурожаат хам худди процедурадаги каби амалга оширилади, лекин функциянинг мос типли ифодада катнашиш каби кўшимча имконияти мавжуд. Энди функцияни аниклаш ва унга мурожаат килишни тўликрок ўрганиш учун куйидаги мисолни эътиборингизга хавола киламиз: Мисол: f ( n ) к n ! ( n ! к 1 * 2 * 3 * ...* n - факториал) функциядан фойдаланиб,Y km    20 3 5 31 1 ! ! ! !* ( )! ! - ифодани хисоблашни ташкил килинг: Program L 1; var k, m, i :integer; y: real; function fact (n: integer): integer; var j: integer; P: byte; begin j:к1; for p:к1 to n do j:к j * p; fact :кj; end; begin readln (k, m); y:к ( fact (20) к fact(3) )Ғ( fact(5) к fact (31) ) * fact(kк1) Ғ fact(m) ; writeln( y); end. Функцияларни ани к лашда доим шундай харакат к илиш лозимки , унинг тана к исмида формал параметрлар ва функцияни ани к лаш учун зарур бўлган

www.arxiv.uz локал ўзгарувчиларгина к атнашсин . Программанинг глобал ўзгарувчисига иложи борича процедура ёки функция ичидан туриб киймат бермаслик керак, акс холда программа хато натижа бериши мумкин. Мисол : Program m1; Var x,y: integer; Funktion f(t: integer): integer; Begin f :кt*t; x:к7; end; begin x:к5; writeln(x); y:к f(2) кx writeln(x,y) end. Бу программанинг ишлаши натижасида xк5, yк11 ва xк7 к ийматлар экранга чи к арилади , яъни функциянинг ички к исмидаги xк7 киймати асосий дастурдаги натижавий кийматларга ўз таъсирини ўтказмокда. 2 . Р е к у р с и в ф у н к ц и я л а р Паскал тилида процедура – функциялар билан ишлашда , функцияларнинг рекурсивлик хоссасидан фойдаланиш имконияти яратилган . Рекурсия тушунчасига мисол килиб оддий факториал хисоблашни келтириш мумкин:      0 )!1 ( 0 1 ! n агар n n n агар n бу ерда кўриниб турибдики n ! киймати ( n -1)! оркали аникланаяпти, яъни рекурсия дегани ўзи оркали ўзини аниклаш маъносини англатади.

www.arxiv.uz Паскал тили хам функцияларни рекурсив аниклаш имкониятини беради. Функцияни рекурсив аниклаш унинг тана кисмида ўзига - ўзи мурожаат килиш оркали амалга оширилади. Юкоридаги факториал хисоблашни рекурсив функциялар оркали амалга оширайлик: program L1; var n: integer; y: integer; function fact(m: integer): integer; var k: integer; begin if mк0 then fact :к1 else fact :к fact(m-1) * m; end; begin readln (n); y:к fact (n); writeln(y); end. Функцияларни рекурсив ани к лаш к ис к а ва тушунарли тилда бўлади , рекурсив эмас ани к лаш эса узо к ва функцияни кўриниш эффектини бузади , лекин биринчи холда сарфланган ЭҲМ ва к ти ва хотира нисбатан анча ю к оридир .

www.arxiv.uz 3 . П а р а м е т р л а р н и л о к а л л а ш т и р и ш п р и н ц и п и Юкорида кўриб чикилган ва аникланган барча процедура ва функцияларнинг параметрлари ёки кандайдир типли киймат , ёки ўзгарувчилар бўлган эди . Аммо, шундай холлар хам учраб турадики айрим параметрларни функциялар ёки процедуралар оркали аниклаш лозим бўлади. Бу холга мисол сифатидаy f x dx a b   ( ) ва z g x dx c d   ( ) аник интегралларни трапеция усулида такрибий хисоблаш программасини кўриб чикамиз. Бу ерда a , b , c , d - кийматлари бериладиган ўзгарувчилар; f ( x ) к e 2 x к sin 6 x , g ( x )к x 2 - 3 x 3 cosx Аник интегралларни трапеция усули ёрдамида хисоблаш алгоритми куйидаги формула асосида бажарилади: y f x dx h fa fb fa k h k n a b              ( ) () () ( ) 2 1 1 бу ерда h b a n   , n - [ a , b ] ораликни бўлишлар сони. Program L1; var a, b, c, d, y, z: real; function f(x: real) : real; begin f :кexp(2*x)кsin(6*x) end; function g(x: real) : real; begin g :кsqr(x) - 3*x*sqr(x)*cos(x) end; procedure int(A, B: real; function F(x: real): real; var R: real); const nк20; var x, h: real; k: integer; begin

www.arxiv.uz h:к (B - A)Ғn; R:к(f(A)кf(B))Ғ2; for k:к1 to n-1 do R:к Rк f(a к k * h); R :к R * h ; end ; {асосий программанинг операторлар бўлими} begin {1 - интеграл чегараларини киритинг} read ( a , b ); int (a, b, f, y); writeln ( ‘yк’,y); {2- интеграл чегараларини киритинг } read (c, d); int ( c, d, g, z); write (‘zк’, z); end.

www.arxiv.uz Ф о й д а л а н и л г а н а д а б и ё т л а р р ў й х а т и : 1. Вирт Н. Алгоритмў структурў даннўх программў. - М.: Мир, 1985 г. 2. Абрамов В., Трифонов Н., Трифонова Г. Введение в язўк Паскал. - М.: Наука, 1988 г. 3. Файсман А. Профессиональное программирование на Турбо Паскале. - Т.: "Инфомэкс Корпорейшн", 1992 г. 4. Findlay W., Watt D.A., Paskal. An introduction to methodical programmin. Third edition. – London: Pitman, 1985 г . 5. Поляков Д. Б., Круглов И. Ю. Программирование в среде Турбо-Паскаль (версия 5.5): Справ.-метод. пособие. – М.: Изд-во МАИ. 1992 г. 6. Епанешников А., Епанешников В. Программирование в среде Turbo Pascal 7.0 М., Диалог-наука, 1993 г. 7. www.uzedu.uz

Похожие

Процедура ва функциялар

Функциялар

Бириктирилган операторлар ва функциялар

Винчестер структураси ва ишлаш принципи

Модем ва модемнинг ишлаш принципи