Mavzu: Algoritm. Algoritmni asosiy xossalari. Algoritm so’zi Al -xorazmiy

Mavzu:Algoritm. Algoritmni asosiy xossalari.
Algoritm so’zi Al -Xorazmiy nomining lotincha talaffuzidan kelib chiqqan bo’lib, biror masalani ishlash qoidasi sifatida
Muxammad Muso Al- X asrda yaratilgan
tushinilgan. Xorazmiyning qo’llanmasida
keltirilgan o’nlik
sistemasida arifmetik amallarni
sanoq bajarish
qoidalari soddaligi tufayli yevropada ham o’nlik sanoq sistemasi qo’llanishiga turtki bo’ldi. Bu qoidalar tarjimasida har bir qoida “Al-Xorazmiy aytadiki” deb boshlangan va bora-bora talaffuz tufayli algoritm tarzida ifodalanib kelgan.

Algoritm va uning xossalari

Berilgan masalani echishda bajariladigan
amallarning qat’iy ketma-ketligiga a l g o r i t m deb ataladi.
S=v*t masofani topishni algoritmi:

• V va t – koeffitsiyentlar qiymatlarini aniqlash;
• S=v*t qiymatini hisoblash.

Algoritmning asosiy xossalari

1. Bir xil boshlang’ich ma’lumotlar kiritilganda har doim bir xil natijaga
ega bo’lish
2. Har xil boshlang’ich ma’lumotlar kiritilganda, qaralayotgan bir turdagi
masalalar kutilgan natijalarni berish
3. Chekli qadamdan keyin, ya’ni bir necha amallar bajarilgandan so’ng masalaning echimiga ega
bo’lish

Algoritmlarni tasvirlash usullari:

a
b
c
d
m
1. Formulala; r yordamida
Bu holda bajarilishi lozim bo’lgan amallar ketma-ketligi matematik formulalar, mantiqiy ifodalar ko’rinishida ifodalanadi.
Misol. Rasmda keltirilgan to’rtburchak yuzini hisoblang.
Algoritmi:

2. Matn yordamida

• Bajarilishi lozim bo’lgan amallar ketma-ketligi jumlalar yoki gaplar yordamida ifodalab beriladi.
• Misol. Radiusi R ga teng doira yuzasini hisoblang.

Algoritmi:
π ni R ning kvadratiga ko’paytiring.
R