5-маъруза. Алгоритм ва унинг асосий хоссалари

Алгоритм тизимларини қуришда қуйидаги қоидаларга риоя қилиш керак.

• Алгоритм тизимларини қуришда қуйидаги қоидаларга риоя қилиш керак.
• Параллел чизиқлар орасидаги масофа 3 мм дан кам бўлмаслиги, бошқа символлар орасидаги масофа 5 ммдан кам бўлмаслиги керак. Блокларда қуйидаги ўлчамлар қабул қилинган: а=10, 15, 20; b=1, 5*а. Агар тизим катталаштириладиган бўлса, а ни 5 га каррали қилиб оширилади. Бу талаблар асосан 10-босқичда, дастурга йўриқнома ёзишда риоя қилинади.
• Алгоритмларни майда-майда бўлакларга ажратишда ҳеч қандай чегараланишлар қўйилмаган, бу дастур тузувчининг ўзига боғлиқ. Лекин, жуда ҳам умумий тузилган тизим кам ахборот бериб, ноқулайлик туғдирса, жуда ҳам майдалаштириб юборилгани кўргазмалиликка путур етказади. Шунинг учун мураккаб ва катта алгоритмларда ҳар хил даражадаги бир нечта тизим ишлаб чиқилади.

Замонавий дастурлаш тиллари компьютернинг ички машина тилидан кескин фарқ қилади ва компьютер бевосита ана шу тилда ишлай олмайди. Бунинг учун дастурлаш тилидан машина тушунадиган тилга таржима қилувчи махсус дастур - транслятордан фойдаланилади. Дастурни трансляция қилиш ва бажариш жараёнлари вақтларга ажралади.

• Замонавий дастурлаш тиллари компьютернинг ички машина тилидан кескин фарқ қилади ва компьютер бевосита ана шу тилда ишлай олмайди. Бунинг учун дастурлаш тилидан машина тушунадиган тилга таржима қилувчи махсус дастур - транслятордан фойдаланилади. Дастурни трансляция қилиш ва бажариш жараёнлари вақтларга ажралади.
• Аввал барча дастур трансляция қилиниб, сўнгра бажариш услубида ишлайдиган трансляторлар “компиляторлар” деб аталади.
• Дастлабки тилнинг ҳар бир операторини ўзгартириш ва бажаришни кетма-кет амалга ошириладиган трансляторлар “интерпретаторлар" деб аталади.
• Дастурлашнинг ихтиёрий тили белгилар мажмуини ва алгоритмларни ёзиш учун ушбу белгиларни қўллаш қоидаларини ўз ичига олади. Дастурлаш тиллари бир биридан алифбоси, синтаксиси ва семантикаси билан ажралиб туради.

АЛГОРИТМНИНГ АСОСИЙ ТУРЛАРИ.

Такрорлаш учун саволлар

•  
• 1. Масалаларни компьютерда ечиш босқичлари ҳақида ахборот беринг (масалаларни компьютерда ечиш босқичлари, алгоритмлаш).
• 2. Масала “қачон тўғри қўйилган” деб ҳисобланади?
• 3. “Алгоритм” деб нимага айтилади?
• 5. Алгоритмлар тури ва хусусиятлари ҳақида ахборот беринг (блок-тизим, блоклар, алгоритм турлари).
• 6. Алгоритмни тавсифлаш усуллари (блок-тизим, алгоритм, кетма-кет тавсифлаш, алгоритм натижаси).
• 7. Чизиқли, тармоқланувчи ва такрорланувчи алгоритмларга таъриф беринг.