Аралаш стуктурали алгоритмлар асосида дастурлар тузиш - Информатика и ИТ - Рефераты

Аралаш стуктурали алгоритмлар асосида дастурлар тузиш

Загружено в:

20.09.2019

Скачано:

0

Размер:

63.34765625 KB

Аралаш стуктурали алгоритмлар асосида дастурлар тузиш Режа: 1. Процедура ва функциялар. Паскаль тилининг график имкониятлари. 2. Тажриба натижаларини кайта ишлаш усуллари. 3. Статистик умумий маълумотлар.

Аралаш стуктурали алгоритмлар. Чизикли, тармокланувчи ва такрорланувчи дастурлардан ташкари купгина масалаларни ечишда бу учала жарёндан хам бир йула фойдаланишга тугри келади. Бундай алгортмлар аралаш стуктурали алгоритмлар дейилади. Яъни бу алгортмда учала алгоритмдан хам фойдаланиш мумкин. Демак учала турдаги алгортмлар катнашган алгортмлар аралаш алгортмлар деб аталар экан. Процедура ва функциялар. Ундан ташкари паскаль дастурлаш тилида процедура ва функциялардан фойдаланилади. Паскаль тилидаги процедурани бейсик тилидаги кисм дастурга киёслаш мумкин. Дастур тузишда баъзан бир хил хисоблашни, катталикларнинг турли кийматлари учун бир неча марта такрорлаб ёзишга тугри келади. Бундай холларда шу такрорланувчи хисоблашни алохида процедура шаклида ёзиб, ундан исталганча фойдаланиш максадга мувофикдир. Дастурда ишлатиладиган процедуралар дастурнинг процедуралар ва функцияларни баён этиш булимида тавсифланиши зарур. Процедуранинг умумий куриниши куйидагича PROCEDURE N ( P 1: T 1; P 2: T 2; VAR P 3: T 3,…); Б y ерда N -процедура номи, PI -формал параметрлар, TI -параметр турлари. Процедура хам асосий дастур кандай структурага эга булса шу структурага эга. Процедура асосий дастурнинг VAR булимидан кейин ва BEGIN булимидан олдинда жойлашади. Процедурадан фойдаланиб 5,7у 2 -1,2у-8,3=0 тенгламани ечиш дастурини тузамиз. Program kv_t(output); Var y1,y2,d: real; Procedure sq (a,b,c:real; var x1,x2:real); Begin D:=b*b-4*a*c; X1:=(-b+sqrt(d))/(2*a);

X2:=(-b-sqrt(d))/(2*a); End; Begin { асосий дастур бошланди } sq(5.7, -1.2, -8.3, y1, y2); writeln (‘x1=’, x1 , ’ y2=’, y2); end . натижа х1=0.49, х2=-5.2 Агар процедурада бир дона катталикнинг киймати хосил килинса, унда бундай процедурани функция сифатида ташкил килиш кулай. Функция FUNCTION сузи билан бошланиб, сунгра унинг номи (ихтиёрий идентификатор) ёзилади ва унинг параметрлари, турлари курсатилиб дастурда BEGIN ва END операторлари оралигида функция танаси ёзилади. Паскаль тилининг график имкониятлари. Куп дастурлаш тилларида булгани каби паскаль дастурлаш тилида хам графиклар чизиш мумкин. Паскаль тилида хам график режими, операторлари мавжуд. IBM PC ва шу компьютерларга турдош компьютерларда Turbo Pascal тизими ишлатилади. Turbo Pascal нинг график имкониятларини куриб чикамиз. Паскал тилида график холатига (режимига) утиш учун Graph модулидан (графикли кисм) ва InitGraph хизматчи сузларидан фойдаланилади, яъни шу операторлардан кейин Паскал тилининг график операторларини ишлатиш мумкин. CloseGraph хизматчи сузи билан график холатдан (режимдан) чикилади. Graph холатида экранда оддий график холати урнатилади, бунда экран хажми (0-640)х(0-480) нуктадан иборат булади. Агар экранни координата текислиги деб карасак чап юкори бурчак координата боши булади, яъни 1- расмдагидек.

Х=(0-640) 0,0 У=(0-480) 1-расм line ( x 1, y 1, x 2, y 2)- оператори ( x 1, y 1) нуктадан (х2,у2) нукталар орасида тугри чизик чизади, бу ерда Line оператор х1,х2,у1,у2 узгарувчилар бутун ( integer ) булиши шарт. LineTo ( x , y ) оператори оркали жорий нуктадан (х, у) нуктагача тугри чизик чизилади. Агар хеч кандай чизма чизиламаган булса, (0,0) нуктадан (х,у) нукта орасида тугри чизик чизилади. Масалан. Экраннинг юкори чап бурчагидан куйи унг бурчагига тугри чизик чизиш учун LineTo (640, 480) операторини ёзиш керак. Айлана чизиш операторининг умумий куриниши Circle ( x , y , R ), бу ерда (х,у) айлана маркази, R -айлана радиуси. Arc ( x , y , z , t , R ) –оператори ёй чизади, бу ерда (х,у) марказий нукта, z - ёйнинг бошлангич бурчак нуктаси, t - охирги бурчак нуктаси, R -ёй радиуси. PieSlice ( x , y , z , t , R ) оператори, оркали (х, у) маркази, R радиусли t бурчакли сектор чизиш мумкин. Ellipse ( x 1, y 1, x 2, y 2, z 1, z 2) –эллипс ва эллипсли ёй чизилади. Бу ерда (х1,у1) эллипснинг маркази, х2 ва у2 бурчак катталиги, z1 ва z 2 кичик ва катта радиуслар. SetColor ( n ) чизикларни рангли чикишни таъминлайди. Бу ерда n рангнинг номери. Ранглар куйидагича номерланади; Black -кора=0 Blue -кук=1 Green -яшил=2 Cyan -очик кук=3 Red -кизил=4

Magente -гулови=5 Brown -малла=6 Light Gray -кулранг=7 Dark Gray -уткир кулранг=8 Light Blue -хаво ранг=9 ва хоказо 15 та ранг билан чизиш мумкин. Юкорида келтирилаган операторлар ва ёрдамчи сузлардан фойдаланиб, тугри чизик, айлана, ёй, эллипс, эллипсли ёй чизиш программасини келтирамиз. Бу дастур Turbo Pascal тизимида тузилади. uses Graph var x,y,r:integer; begin InitGraph(x,y, ' '); SetColor(9); LineTo(640,480); SetColor(12); Line(500,200,200,400); SetColor(4); Circle(325,225,200); SetColor(5); Arc(325,225,0,180,100); SetColor(6); PieSlice(220,300,90,280,50); SetColor(15); Ellipse(200,100,0,360,30,50); SetColor(13); Ellipse(300,100,0,180,50,30); ReadLn; CloseGraph; end.

Ушбу дастурни Turbo Pascal тизимида терилгандан кейин натижа оладиган булсак экранга 2-расмдаги чизмалар чикади. 2-расм

Тажриба натижаларини кайта ишлаш усуллари. Статистик умумий маълумотлар. Тажриба нукталар. Эмпирик богланиш. Четланиш. Амалиётда шундай масалалар учрайдики, жадвал холида берилган функция учун унинг аналитик богланишини топишга тугри келади. Масалан, чизикли булмаган элемент (диод, транзистор, электрон лампа ва хоказо) занжирдаги вольт-ампер характеристикаси U(I) жадвал холида берилган булиши мумкин. Занжирдаги ток кучи ва кучланишини топиш учун вольт- ампер характеристикани ифодаловчи аналитик формулани топиш лозим булади. Бундай богланишлар икки хил булади: 1. Функционал богланиш; 2. Корреляцион (статистик) богланиш. Функционал богланишларга бир узгарувчининг аник кийматига бошка узгарувчининг аник бир киймати мос келади. Бу купинча аник фанларда, яъни математика, физика, химия ва хоказоларда ишлатилади. Бунда аргументнинг берилган кийматида функциянинг киймати хисобланади. Агарда икки х ва у тасодифий микдорлар орасида шундай муносабатлар мавжуд булсаки, х микдорли узгариши натижасида у- нинг киймати кандайдир таксимот конуни буйича узгарса, у холда х ва у орасидаги муносабат статистик ёки корреляцион муносабат дейилади. Бу ерда х ва у лар жадвал холида берилган булиши мумкин. Иккала холда хам х ва у узгарувчиларни боглайдиган у= f(x) куринишдаги аналитик ифодани топиш керак булади. Жадвал холида берилганларга кура аналитик богланишни ифодоловчи формулаларга эмпирик формулалар (ёки богланишлар) дейилади.

Эмпирик богланишларни аниклаш асосан уч боскичда амалга оширилади: 1. Эмпирик формула танланади. 2. Танланган формуладаги номаълум коэффициентлар ва бошка параметрлар аникланади. 3. Танланган формула билан топилган кийматлар шунга мос тажриба нукта кийматлари билан солиштирилади. Тажриба йули билан олинган нукталарни тажриба нукталари деб аталади. Эмпирик формула куйидагича булиши мумкин: 1) у=ах; 2) у=ах+b; 3) y=ax 2 +bx+c. Бу ерда a, b ва с лар ноъмалум коэффициентлар. Эмпирик функциянинг киймати билан тажриба нукта ординатаси орасидаги фарк четланиш деб айтилади. у у=ах+b r 2 r n r 1 в 0 х

Изланаётган эмпирик формулани шундай танлашимиз керакки, натижада четланишлар иложи борича жуда кичик булсин. Эмпирик формулалар танланган нукталар, уртача ва энг кичик квадратлар усулидан фойдаланиб топилади. Бундан ташкари эмпирик формулаларни интерполяциялаш йули билан хам топиш мумкин. Одатда жадвал холида берилганларга кура функциянинг графиги чизилади ва шунга асосланиб эмпирик формула танланади. Масалан, у=ах куринишдаги эмпирик формулага кирувчи параметр а- нинг энг яхши кийматини уртача ва энг кичик квадратлар усуллари билан куйидагича топиш мумкин: Уртача усул. Четланиш куйидаги E i = y i - ax i , i = 1, 2,......, n Формула билан хисобланади. Параметр а- ни уртача хатоликнинг энг кам булиш шартини n n  E i = 0 ёки  ( у i - ax i )=0 i=1 i=1 дан фойдаланиб топамиз. n n Кейинги тенгликни  у i - а  х i = 0 куринишида ёзиб, i =1 i =1 n n а = (  у i ) / (  х i ) ни хосил киламиз. i=1 i=1 Жадвалда берилган х i ва у i нинг кийматлари буйича тегишли йигиндини хисоблаб а нинг кийматини топамиз. Энг кичик квадратлар усули. Бу усулда жадвал холида берилган у i билан ах i эмпирик формула фаркини квадратининг йигиндиси энг кам булиш шартидан фойдаланиб параметр а- ни топамиз , яъни

n Е=  ( у i - ax i ) 2 i=1 Кейинги тенгликда а буйича хосила оламиз ва уни нолга тенглаштирамиз. n dE / da = -2  х i ( у i - ax i ) = 0 , i=1 n n  х i у i = a  х i 2 . i =1 i =1 n n Бундан а=(  х i у i )/(  х i 2 ) хосил булади. Тегишли i =1 i =1 хисоблашларни бажариб, параметр a нинг кийматини топамиз. Бунинг дастури чекли йигиндини хисоблагандек топилади.

Адабиётлар руйхати: 1. Гуломов С.С., Шермухамедов А.Т. ва Бегалов Б.А. Иктисодий информатика. Тошкент-Узбекистон. 1999.- 527 б. 2. Рахмонкулова С.И. IBM PC шахсий компьютерида ишлаш. НМК «ШАРК» - INSTAR Тошкент – 1996, 143 бет. 3. Кушниренко А.Г., Лебедев Г.Б., Сворень Р.А. Информатика ва хисоблаш техникаси асослари. Тошкент: Укитувчи, 1991.240б. 4. Нурмухамедов Т.А. IBM PC ва MS DOS билан танишув. Т:,- ”Мехнат”, 1994.

Похожие

Паскаль тилида чизикли тузилмали ва тармогланувчи тузулмали алгоритмлар асосида дастур тузиш

Алгоритмлар

Кисм дастурлар

Эволюцион моделлаштириштириш ва генетик алгоритмлар

Ўрнатилувчи дастурлар яратиш