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

Мисол. Учбурчак масаласи

• c

• b

• a

• Учбурчакнинг қуйидаги параметрлари берилган:
• a,b, .

• Топиш керак :
• Учбурчак периметрини (P)
• Учбурчак юзини (S)
• Учбурчак томонини (C)
• Учбурчакка ички чизилган айлана радиуси (r)
• Учбурчакка ташқи чизилган айлана радиуси (R)

• ACM.TUIT.UZ/FORUM

Математик формулалари

• // Юзасини ҳисоблаш

• // с томонини ҳисоблаш

• // Периметри

• // Ички чизилган айлана радиуси

• // Ташки чизилган айлана радиуси

• ACM.TUIT.UZ/FORUM

Блок-схемаси

• Boshlash

• Tamom

• // Алгоритмни бошлаш

• // Натижани чиқариш

• // Тамом

• a,b,

• s, c, p, r, R

• // Ўзгарувчиларни киритиш

• // Ҳисоблаш

• Блок-схема таҳлили

• a:= a * 2
• b:= b + a

• a:= 1
• b:= 1

• ҲА

• ЙЎҚ

• a = 4?

	a	b
a:=1	1	?
b:=1		1
a = 4?	йўқ
a:=a*2	2
b:=b+a		3
a = 4?	йўқ
a:=a*2	4
b:=b+a		7
a = 4?	ҳа

• a = 3? a = 4? a = 5? да нима бўлади?

• ?

• ACM.TUIT.UZ/FORUM

• Блок-схема таҳлили

• a:=54;
• b:=16;

• a = b?

• ҳа

• йўқ

• a > b?

• ҳа

• a:=a-b;

• йўқ

• b:=b-a;

• a ва b ни клавиатурадан киритувчи дастур тузинг. Бу нимани ҳисоблайди?

• a:=64168
• b:=82678

• ACM.TUIT.UZ/FORUM

• Блок-схема таҳлили

• a, b ва c ларни клавиатурадан киритган ҳолда жадвални тўлдиринг:

• a:= a * 2
• b:= b + a

• ҳа

• йўқ

• a > c?

• a,b,c киритиш

Кирувчи маълумотлар			Натижа
a	b	c	a	b
2	3	4
5	12	100
3	25	999
111	222	9999
111	222	111
100	12	5

• Натижани қандай чиқарамиз?

• ?

• чиқариш "a=", a, "b=", b

• чиқариш a, b

• 85

• чиқариш a, " ", b

• 8 5

• a=8 b=5

• ACM.TUIT.UZ/FORUM

• Командалар тизими

• Калькулятор битта сон билан ишлайди ва у билан иккита амални бажариш мумкин:
• 1. 2 қўш
• 2. 3 га кўпайтир

• Дастур – бажарилиши керак бўлган командалар кетма кетлиги

• Дастур 12211

• 2

• Дастлабки сон

• 4

• 12

• 36

• 38

• 40

• 1

• 2

• 2

• 1

• 1

• натижа

• ACM.TUIT.UZ/FORUM

• Тескари масала (дастурларни тузиш)

• Қуйидаги командалардан фойдаланиб:
• 1. прибавь 2
• 2. умножь на 3
• 3 дан 29 ҳосил қилиш дастурини тузинг.

• Жавоб: 221

• 3

• 5

• 29

• 1

• Вариантлар дарахти

• 9

• 7

• 15

• 11

• 27

• 9

• 21

• 17

• 45

• 13

• 33

• 81

• 2

• 1

• 1

• 1

• 1

• 1

• 2

• 2

• 2

• 2

• 2

• 2

• 2

• 3

• 5

• 29

• 9

• 7

• 15

• 11

• 27

• 9

• 21

• 17

• 45

• 13

• 33

• 81

• 1

• 2

• 1

• ACM.TUIT.UZ/FORUM

• Таскари масала ( «охиридан» ечиш)

• 29

• 3 га бўлинмайди

• 27

• 25

• 9

• 23

• 7

• 3

• 1

• 1

• 1

• 2

• 2

• 2

• 2

• 1

• Жавоб: 221

• Нима учун ечимни “охиридан” топиш осон?

• ?

• Чунки ҳар бир сонни учга кўпайтириш мумкин, лекин учга бўлинавермайди.

• !

• 3

• 5

• 29

• 9

• 7

• 15

• 11

• 27

• 9

• 21

• 17

• 45

• 13

• 33

• 81

• ACM.TUIT.UZ/FORUM

Псевдокод тушунчаси

• Умумлашма операторнинг соҳта коддаги формал бўлмаган ифодаси бу ифода мазмунини умумий тарзда очиб берадиган ихтиёрий гап билан табиий тилда амалга оширилади. Бундай ифодани шакллантиришга қўиладиган ягона формал талаб қуйидагичадир: бу гап битта ёки бир нечта график (босма) сатрни тўлиқ эгаллаши ҳамда нуқта (ёки бунинг учун махсус ажратилган бошқа бирон белги билан тугалланиши) лозим.

• ACM.TUIT.UZ/FORUM

Кетма-кет келиш умумлашма_оператор умумлашма_оператор Тармоқланиш: АГАР шарт БУ ҲОЛДА умумлашма_оператор АКС ҲОЛДА умумлашма_ оператор ҲАММА АГАР Кайтариқ: ҲОЗИРЧА шарт-шароит БАЖАРМОҚ умумлашма_оператор ҲАММА ҲОЗИРЧА

Псевдокодда тузилмавий дастурлашнинг асосий конструкциялари

• ACM.TUIT.UZ/FORUM

Ҳар бир формал бўлмаган умумлашма оператор учун тузилмавий дастурлаш конструкциясининг композицияси ҳамда бошқа умумлашма операторлар ёрдамида унинг иши мантиқини ифодалаб берадиган (унинг мазмунини деталлаштириб берадиган) алоҳида тавсиф яратилиши керак. Бундай тавсифнинг сарлавҳаси сифатида деталлаштирилаётган умумлашма операторнинг формал бўлмаган ифодаси келиши керак. Тузилмавий дастурлашнинг асосий конструкциялари қуйидаги кўринишда тақдим этилиши мумкин.

• Ҳар бир формал бўлмаган умумлашма оператор учун тузилмавий дастурлаш конструкциясининг композицияси ҳамда бошқа умумлашма операторлар ёрдамида унинг иши мантиқини ифодалаб берадиган (унинг мазмунини деталлаштириб берадиган) алоҳида тавсиф яратилиши керак. Бундай тавсифнинг сарлавҳаси сифатида деталлаштирилаётган умумлашма операторнинг формал бўлмаган ифодаси келиши керак. Тузилмавий дастурлашнинг асосий конструкциялари қуйидаги кўринишда тақдим этилиши мумкин.

Қайтариқ (цикл)дан чиқиш: ЧИҚМОҚ Процедура (функция)дан чиқиш: ҚАЙТМОҚ Фавқулотда вазиятни ишлашга ўтиш: ҚЎЗҒАТМОҚ истисно_исмини ( ……… )

• ACM.TUIT.UZ/FORUM