i
g
a
716-21 TALABASI
ALIQULOVA NIGORA
1-
AMALIY MASHG’ULOT
Mavzu: Chiziqli va tarmoqlanuvchi algoritmlar. Algoritmlarni loyihalash.
Algoritm korrekt va samaradorligini baholash. Kvadrat tenglama ildizlarini
aniqlash algoritmi. Uchburchak yuzasi uchun Geron formulasi.
I
s
Q
h
o
d
‘
Ish tartibi:
a
y
n
Tajriba ishi nazariy ma’lumotlarini o‘rganish;
l
Berilgan topshiriqning algoritmini ishlab chiqish;
m
Natijalarni tekshirish;
a
Hisobotni tayyorlash va topshirish.
q
n
s
Algoritm – berilgan natijaga erishish uchun qilinishi kerak boʻlgan aniq
oʻrsatmalar ketma-ketligi. Algoritm keng maʼnoda faqat kompyuterga oid atama
m
a
boʻlmay, balki unda berilgan koʻrsatmalarni bajara
oluvchi har qanday narsaga
s
.oiddir. Oʻrta asrlarda oʻnli sanoq tizimi boʻyicha toʻrt arifmetik amal bajariladigan
a
qoidani Algaritm deb atashgan. "Bu qoidalarni matematikaga 9-asrda
al-
l
Xorazmiy
tomonidan kiritilgan. Yevropada bunday qoidalar uning tug'ilgan yurtiga
a
nisbatan lotinchalashtirilgan (Algoritmus yoki Algorithmus shaklida "algorizm"
.deyilgan), keyinchalik "algoritm"ga aylangan".
Algoritm nima? Agoritm – bu muammonihal qilish uchun anib ketma –
fkaentliigkadkaibriesrhil.gKanvakdor’artstaetnmgallaamr atoi’lpdliazm
lair.ini aniqlash algoritmi. Uchburchak yuzasini
Geron formulasi.
Yaxshi algoritmning belgilari: kirish (muammo) va chiqish (yechim) aniq berilgan
bolishi kerak. Algoritmning har bir bosqichi aniq va ravshan bo’lishi
kerak.Algoritmda muammoni hal qilishning turli usullari
orqasida eng samaralisi
bo’lishi kerak.Algoritmda kompyuter kodi bo’lmasligi kerek. Buning o’rniga
algoritm turli xil dasturlash tillarida ishlatilishi mumkin bo’lgan
tarizda yozilishi
kerak.
Algoritm turlari