Программное обеспечение (ПО)

Масалани компьютерда ишлаш босқичлари

• 1.Масаланинг қўйилиши ва мақсади

• 2.Масаланинг математик ифодаси

• 3.Масалани ечиш учун керакли усулни аниқлаш

• 4.Масалани ечиш алгоритмини тузиш

• 5. Алгоритмга асосан уни дастурини тузиш

• 6. Юзага келган хатоликларни киритиш

• 7. Натижаларни изоҳлаш ва таҳлил қилиш.

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

• сўзлар ёрдамида (оғзаки нутқда ишлатиладиган сўзлар ёрдамида, табиий тилда);
• график усулда (график символлар ёрдамида);
• дастур кўринишида (дастурлаш тилларига оид хизматчи сўзлар, оператор ва функциялар ёрдамида).
• формулалар ёрдамида (математик формулалардан фойдаланган ҳолда, аналитик кўринишда).
• макротилдан фойдаланган ҳолда (дастурловчи ва ЭҲМга тушунарли бўлган макрокомандалар ёрдамида).
• жадвал кўринишида (мантиқий алгебра элементларидан фойдаланган ҳолда)

• ACM.TUIT.UZ/FORUM

Алгоритмларни сўзлар ёрдамида тасвирлаш

• Алгоритмларни сўзлар ёрдамида тасвирлашда бажариладиган буйруқлар ва кўрсатмалар кетма-кет оғзаки нутқда ишлатиладиган сўзлар орқали ёзилади.
• Масалан, Икки соннинг энг катта умумий бўлувчисини (ЭКУБ) топиш алгоритми қуйидагича ёзилиши мумкин:
• Иккита сонни киритинг;
• Агарда бу сонлар тенг бўлса, у ҳолда улардан бирини жавоб сифатида олинг ва ишни тўхтатинг, акс ҳолда эса давом эттиринг;
• Иккита сон ичида каттасини аниқланг;
• Катта ва кичик сонларнинг айирмасини катта сон билан алмаштиринг;
• Алгоритмни 2-қадамдан бошлаб қайтаринг.

• ACM.TUIT.UZ/FORUM

• Эвклид алгоритми

• Эвклид
• (эр.ол. 365-300)

• ЭКУБ(a,b)= ЭКУБ(a-b, b)
• = ЭКУБ(a, b-a)

• Бу сонларни каттасидан кичигини токи уларни қиймати тенг бўлгунча айирамиз. Бу ЭКУБни беради

• ЭКУБ(14, 21) = ЭКУБ(14, 21-14) = ЭКУБ(14, 7)

• ЭКУБ(1998, 2) = ЭКУБ(1996, 2) = … = 2

• Мисол:

• Сонларни айирмаси катта бўлганда қадамлар кўп:

• = ЭКУБ(7, 7) = 7

• a ва b сонларини энг катта умумий бўлувчисини (ЭКУБ) топиш лозим.

• ACM.TUIT.UZ/FORUM

• Ўзгартирилган Эвклид алгоритми

• ЭКУБ(a,b)= ЭКУБ (mod(a,b), b)
• = ЭКУБ (a, mod(b,a))

• Иккита сондан каттасини каттасини кичигига бўлгандаги нолдан кичик бўлмаган қолдиғи билан алмаштирамиз. Бу ҳолда ЭКУБ улардан каттаси бўлади.

• ЭКУБ (14, 21) = ЭКУБ(14, 7) = ЭКУБ(0, 7) = 7

• Мисол:

• ACM.TUIT.UZ/FORUM

• Евклид алгоритми

• Евклид алгоритми асосида ЭКУБни ҳисобловчи дастур тузинг ва жадвални тўлдиринг:

a	64168	358853	6365133	17905514	549868978
b	82678	691042	11494962	23108855	298294835
ЭКУБ(a,b)

a	64168	358853	6365133	17905514	549868978
b	82678	691042	11494962	23108855	298294835
ЭКУБ(a,b)
қадамлар

• Алгоритмни қадамлар сонини сананг.

• ACM.TUIT.UZ/FORUM