Алгоритмларни тақдим этиш методлари
Алгоритм яратилгандан сўнг, уни қандайдир кўринишда тақдим этиш даркор. Олдинги
бўлимда мисол тариқасида Eвклид алгоритмини - (яъни эркин тарзда амалларни кетма- кет
кўринишда бажарадиган) сўз орқали ҳамда псевдокодда тасвирлаган эдик. Ҳозирги кунда
алгоритмларни тақдим этишда мана шу икки форма қўлланилади.
Сўзсиз, алгоритмни тасвирлаш учун табиий тилдан фойдаланишнинг афзаллиги бор.
Алгоритмни сўз орқали тасвирлашни ўрганиш ҳеч қачон ортиқча бўлмайди.
Псевдокод (псеудоcоде) - дастурлаш тилига ҳос бўлган табиий тиллар, конструксиялар
қоришмасини тақдим этади. Алгоритмни псевдокодда тасвирлаш табиий тилда тасвирлашдан кўра
аниқроқ бўлади. Бундан ташқари, уни ишлатиш натижасида алгоритм ёзуви ихчамроқ бўлади.
Ҳайратланарлиси шуки, мутахсисслар ҳалигача псевдокоднинг қандайдир кўринишини стандарт
шаклда қабул қилишмаган. Шунинг учун, ҳар хил китобларда бу тилнинг турли хил “диалект”
ларини учратишингиз мумкин. Қувонарли ҳолат шуки, бу диалектлар бир-бирига шундай даражада
яқинлигидан, уни қандай бўса ҳам. замонавий дастурлаш тилини биладиган одам қийинчиликсиз
тушуна олади.
Бу китобда қўлланилаётган псевдокод диалекти ўқувчиларга қийинчилик туғдирмайди.
Соддалик учун, биз ўзгарувчини аниқловчи операторларни тушуриб қолдирдик, амалларни
кўрсатувчи операторлар сифатида for, if ва whilе олдик, псевдокод матнида чекланишлар
ишлатилган. Аввалги бўлимда ўқиганингиздек, ўзлаштириш амалини стрелка билан <-,
комментарияларни эса - икки ясси чизиқ // билан ифодалаймиз.
Ҳисоблаш техникаси ривожланиш босқичида, алгоритмлани тақдим этишни асосий усули
блок-схемалар (флоwчарт), яъни, алгоритмни ҳар бир жараёнини тасвирлаш учун қўлланиладиган,
геометрик фигурали стрелкалардан боғланиш кетма-кетлигидан ташкил топган чизмалардир.
Бироқ, бундай кўринишдаги тақдим этишни, асосан, катта ва қийин алгоритмларда ноқулай деб
топишди, шунинг учун замонавий адабиётда у ишлатилмайди.
Замонавий ҳисоблаш техника воситалари алгоритмни компютерга киритиб тасвирлаш (ҳоҳ
сўз билан бўлсин, ҳоҳ псевдокодда) ҳали бундай даражага келмаган. Шунинг учун, алгоритмларни
компютер дастурларига қўлда айлантириш ва ҳаммага маълум дастурлаш тилида ёзишга тўғри
келади. Шундай қилиб, бундай программани алгортимни тақдим этишнинг яна бир усули деб
ҳисобласак бўлади, аммо, очиғини айтганда, бу программа маълум бир алгортимни амалга
оширади
Do'stlaringiz bilan baham: |