O’ZBEKISTON RESPUBLIKASI OLIY TA’LIM, FAN VA INNOVATSIYALAR VAZIRLIGI
OSIYO XALQARO UNIVERSITETI
Xoljigitov O’ktam
BUXORO-2023
“ALGORITMLAR VA MA’LUMOTLAR STRUKTURALARI” FANIGA KIRISH
Algoritm — maʼlum bir turga oid masalalarni yechishda ishlatiladigan amallarning muayyan tartibda bajarilishi haqidagi aniq qoida (dastur). Kibernetika va matematikaning asosiy tushunchalaridan biri. Oʻrta asrlarda sanoqning oʻnli tizimi boʻyicha toʻrt arifmetik amal bajariladigan qoidani A. deb atashgan. "Bu qoidalarni matematikaga IX asrda al-Xorazmiy kiritgan. Yevropada bunday qoidalar uning tugilgan yurtiga nisbatan lotinchalashtirilgan (Algoritmus yoki Algorithmus shaklida „algorizm“ deyilgan), keyinchalik „algoritm“ga aylangan". Fanda „Yevklid algoritmi“, „Gʻiyosiddin Koshiy algoritmi“, „Laure algoritmi“, „Markov algoritmi“ deb ataluvchi algoritmlar maʼlum. Algoritm tushunchasi tobora kengayib borib, kibernetikaning nazariy va mantiqiy asosi hisoblangan algoritmlar nazariyasi paydo boʻldi.
TUSHUNAR
L
I
K
YAKUNLAN
I
SH
I
- Tushunarlilik — algoritm faqat uni bajaruvchisi uchun tushunarli buyruqlardan iborat boʻlishi shart.
- Yakunlanishi — algoritm albatta chekli qadamdan soʻng yakunlashishi lozim.
Aniqlik (deterministik) — har bir vaqtda algoritmning keyingi qadami uning mazkur holati bilan toʻliq aniqlanadi.
ANIQL
I
K
Xususiyatlari
Algoritmning tasvirlash usullari
1.Algoritmning so‘zlar orqali ifodalanishi. Bu usulda ijrochi uchun beriladigan har bir ko‘rsatma jumlalar, so‘zlar orqali buyruq shaklida beriladi.
3. Algoritmlarning grafik shaklida tasvirlanishida algoritmlar maxsus geometrik figuralar yordamida tasvirlanadi va bu grafik ko‘rinishi blok-sxema deyiladi.
Do'stlaringiz bilan baham: |