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

Алгоритмларни турли усулларда тасвирлаш мумкин.

• Алгоритмларни турли усулларда тасвирлаш мумкин.
• сўз билан ифодалаш;
• формулаларда бериш;
• блок-cхемаларда тасвирлаш;
• дастур шаклида ифодалаш ва бошқалар.
• Алгоритмларни блок-схема кўринишда тасвирлаш қулай ва тушунарли бўлгани учун энг кўп ишлатилади. Бунда алгоритмдаги ҳар бир кўрсатма ўз шаклига эга.
• Масалан: параллелограмм кўринишдаги белги маълумотларни киритиш ва чиқариш; тўғри тўртбурчак белгиси ҳисоблаш жараёнини; ромб белгиси шартларнинг текширилишини билдиради.

ЧИЗИҚЛИ АЛГОРИТМ

• Чизиқли алгоритмга доир:

y=x2+1 функцияни x нинг исталган қийматида ҳисоблаш алгоритмини тузинг.

ДАСТУР ТУЗИШ

• Масалани ечиш алгоритми ишлаб чиқилгандан сўнг дастур тузишга ўтилади.
• Дастур - бу берилган алгоритмга асосланган бирор бир алгоритмик тилда ёзилган кўрсатмалар (буйруқлар, операторлар) тўпламидир.
• Дастурлаш - эса бу дастур тузиш жараёнидир. У қуйидаги қадамлардан иборат:
• дастурга бўлган талаблар;
• қўйилган масала алгоритмини танлаш ёки ишлаб чиқиш;
• дастур кодларини (матнлари, буйруқларни) ёзиш;
• дастурни тўғрилаш;
• тест ўтказиш.

Алгоритмик тил - алгоритмларни бир хил ва аниқ ёзиш учун ишлатиладиган белгилашлар ва қоидалар тизимидир.

• Алгоритмик тил - алгоритмларни бир хил ва аниқ ёзиш учун ишлатиладиган белгилашлар ва қоидалар тизимидир.
• Ҳар қандай алгоритмик тил ўз қўлланилиш соҳасига эга. Масалан, мухандислик ҳисоб ишларини бажаришда Паскал, Бейсик ва бошқалар. Рўйхатларни ишлаш учун ПЛ/1 ва бошқалар. Иқтисод масалаларини ечишда Паскал, Кобол ва бошқалар. Мантиқий дастурлаш учун Пролог ва бошқалар. Ўқув жараёнлари учун Бейсик, Паскал ва бошқалар.
• Паскаль, Фортран ва Кобол тиллари универсал тиллардан ҳисобланади. Си ва Ассемблер тиллари машина тилига анча яқин тиллар бўлиб ўрта даражадаги тиллардир. Алгоритмик тил инсон тилларига қанча яқин бўлса, у тилга юқори даражали тил дейилади. Машина тили эса энг пастки даражали тилдир.