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

Циклик жараёнлар

• Циклик жараёнларини маълум шарт асосида такрорланишини текшириш ёрдамида ҳам режалаштириш мумкин ёки тўғри келади.
• Такрорланувчи (цикл) жараёнларни ташкил этиш учун, унинг бир неча кўринишлари мавжуд:
• Параметрли циклик жараён;
• Шарти олдин текширилиб такрорланувчи цикл жараён;
• Шарти кейин текширилиб такрорланувчи цикл жараён.

Параметрли циклик жараён;

Шарти олдин текширилиб такрорланувчи цикл жараён;

Шарти кейин текширилиб такрорланувчи цикл жараён

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

• 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? да нима бўлади?

• ?

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

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

• a = b?

• ҳа

• йўқ

• a > b?

• ҳа

• a:=a-b;

• йўқ

• b:=b-a;

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

• a:=64168
• b:=82678

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

• 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

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

• Эвклид
• (эр.ол. 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 сонларини энг катта умумий бўлувчисини (ЭКУБ) топиш лозим.

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

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

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

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

• Мисол:

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

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

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)
қадамлар

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