|
4-mustaqil ishi Mavzu. “Dag‘al kuch” usuli. “Xasis” algoritmlarBog'liq 4-mustaqil ish algoritmlarni loyihalashMatematik formulalar :
Ketma-ketliklarni matematik formulalar bilan aniqlash
mumkin. Masalan, juft sonlar ketma-ketligini quyidagicha aniqlash mumkin
3.
Iterativ ta'riflar :
Ba'zi ketma-ketliklar rekursiv yoki iterativ tarzda aniqlanadi,
bunda har bir atama oldingi shartlarga bog'liq. Masalan, Fibonachchi ketma-ketligi:
F0=0,
F
1
.
=1,
Fn
.=
Fn
− 1.+
Fn
− 2.uchun
𝑛
≥2
Setlar
1.
Ro'yxat yoki massivni ko'rsatish :
to'plamlar massivlar yoki noyob elementlar
ro'yxati yordamida taqdim etilishi mumkin. Masalan, [1, 2, 3, 4]4 gacha bo'lgan
natural sonlar to'plamini ifodalaydi.
2.
Set Builder Notation
: To'plamlar to'plam quruvchi belgisi yordamida aniqlanishi
mumkin, bu erda elementlar shart bilan belgilanadi. Masalan; misol uchun,
{ x
∣
x>0 }barcha musbat sonlar to'plamini ifodalaydi.
3.
Matematik formulalar :
to'plamlarni matematik shartlar yordamida ham aniqlash
mumkin. Masalan, 10 dan kichik tub sonlar to'plamini quyidagicha aniqlash
mumkin { 2 ,3 ,5 ,7 }.
Daraxtlar
1.Tugunga asoslangan vakillik :
Daraxtlar ko'pincha tugunlar yordamida
ifodalanadi. Har bir tugun ma'lumotlar va uning bolalar tugunlariga havolalarni o'z
ichiga oladi. Misol uchun, ikkilik daraxt tugunida chap va o'ng pastki ko'rsatkichlar
bo'lishi mumkin.
2.
Rekursiv ta'riflar :
Daraxtlar rekursiv tarzda belgilanishi mumkin, bu erda daraxt
tugunlardan iborat bo'lib, ularning har biri daraxtning o'zi bo'lishi mumkin.
3.
Massivni ko'rsatish (uyma) :
Uyma kabi daraxtlarni massivlar yordamida
tasvirlash mumkin. Massiv daraxtni samarali o'tkazish va manipulyatsiya qilish
imkonini beradigan tarzda tuzilgan.
|
| |
