КампутарыІнфармацыйныя тэхналогіі

Структуры дадзеных і алгарытмы - базавыя кампаненты праграмы

У сучасным праграмаванні структуры дадзеных і алгарытмы з'яўляюцца базавымі кампанентамі для напісання праграм. Задачы, рашэннем якіх займаецца кампутар, толькі ў выключных выпадках выяўляюцца на бітаў узроўні. Звычайна дадзеныя прадстаўляюцца ў выглядзе літар, лікаў, знакаў і іншых больш складаных паслядоўнасцяў. Яшчэ мудрагелістым справа ідзе з алгарытмамі, якія выкарыстоўваюцца для вырашэння усякага роду задач. Для таго каб асноўныя структуры дадзеных апісваліся максімальна дакладна, былі распрацаваны мовы праграмавання, сэнс якіх крыецца ў адназначнасці усіх прапаноў.

Практычна самыя розныя мовы праграмавання прадастаўляюцца сродкі, здольныя спасылацца на якія-небудзь структуры дадзеных, зыходзячы з прысвоенага ідэнтыфікатара. У якасці асноўных велічынь выступаюць канстанты і зменныя. Для праграміста яны кажуць многае, але вось для кампутара цалкам бескарысныя. Таму тэкст напісанай праграмы перакладаецца ў двайковы код пры дапамозе кампілятара. Часам тып гэтых велічынь вызначаецца кампілятарам, але ў некаторых выпадках патрабуецца ўказанне тыпу кожнай зменнай, які не мяняецца нават пры выкананні ўсёй праграмы да канца.

Варта сказаць, што структура дадзеных у першую чаргу ўяўляе сабой методыку арганізацыі інфармацыі ў кампутарнай памяці. Алгарытм жа выступае ў ролі адпаведнага працэдурнага элемента ў самой праграме. Спачатку быў прыдуманы парадак дзеянняў для вырашэння найпростых задач накшталт множання лікаў і вылічэнні трыганаметрычных функцый. Аднак у цяперашні час важную ролю адыгрываюць і іншыя алгарытмы, якія дазваляюць знайсці ў тэксце зададзенае слова, вырабіць сартаванне і спланаваць любыя падзеі. Дакладныя матэматычныя аперацыі выконваюць у дадзеным выпадку важныя задачы.

У многіх алгарытмах структуры дадзеных могуць адрознівацца неверагоднай складанасцю. У выніку толькі правільны выбар прадстаўлення дадзеных можа стаць штуршком да паспяховага праграмаванні. Да таго ж ад гэтага будзе залежаць прадукцыйнасць праграмы. На самай справе агульнай тэорыі выбару той ці іншай структуры не існуе, і наўрад ці калі-небудзь яна паўстане перад светам. Ёсць толькі адно выйсце, які ляжыць глыбока ў базавых ведах. Ужыўшы іх на практыцы, можна ствараць самыя вялікія сістэмы. Аднак дамагчыся майстэрства ў гэтай справе можна толькі пасля вывучэння асноў.

На сённяшні дзень у распрацоўцы праграмнага забеспячэння існуе адна сур'ёзная праблема, якая заключаецца ў тым, што структуры дадзеных хутка эвалюцыянуюць і выклікаюць пэўныя складанасці ў апрацоўцы. Праграмісты звычайна ў працэсе працы выкарыстоўваюць стандартныя бібліятэкі кампанентаў. Яны дапамагаюць выключыць вялікую колькасць руцінных аперацый. Усе кампаненты праходзяць дбайную праверку і добра апісваюцца. Аднак у выпадку з бібліятэкамі ёсць істотныя абмежаванні, здольныя прыкметна знізіць іх вартасці. Яны ўключаюць у сябе велізарны лік кампанентаў, але рэалізацыя іх апрацоўкі пакідае за сабой вельмі мала варыянтаў.

Similar articles

 

 

 

 

Trending Now

 

 

 

 

Newest

Copyright © 2018 be.delachieve.com. Theme powered by WordPress.