Uchun, avval uning matematik modelini, keyin esa yechish algoritmi va


Download 143.72 Kb.
bet1/6
Sana16.06.2023
Hajmi143.72 Kb.
#1511691
  1   2   3   4   5   6
Bog'liq
Algoritm


Algoritm tushunchasi

Ko‘pchilik hollarda qo‘yilgan biror masalani kompyuterda yechish uchun, avval uning matematik modelini, keyin esa yechish algoritmi va dasturini tuzish kerak bo‘ladi. Ushbu uchlikda algoritm bloki muhim ahamiyatga ega. Endi algoritm tushunchasining ta’rifi va xossalarini bayon qilamiz. Masala yechimini cheklangan qadamlar natijasida hosil qiladigan, oldindan tayinlangan va aniq belgilangan qoidalar yoki buyruqlar ketma- ketligi algoritm deyiladi. Soddaroq qilib aytganda, algoritm bu – oldimizga qo‘yilgan masalani yechish uchun zarur bo‘lgan amallar ketma-ketligidir.


Misol sifatida berilgan a, b, c tomonlari bo‘yicha uchburchakning yuzasini
Geron formulasi bo‘yicha hisoblash masalasini ko‘rib chiqaylik.

  1. a, b, c uchburchak tomonlari uzunliklari berilgan bo‘lsin.

  2. r = (a+b+c)/2 - perimetrning yarmi hisoblansin.

  3. T= r (r-a) (r-b) (r-c) – hisoblansin.

  4. S= - hisoblansin.

Bu misoldan ko‘rinib turibdiki, algoritmning har bir qadamida bajariladigan amallar tushunarli va aniq tarzda ifodalangan hamda chekli sondagi amallar bajarilgandan keyin aniq natija olish mumkin.
“Algoritm” so‘zi va tushunchasi IX asrda yashab ijod etgan buyuk allo- ma Muhammad al-Xorazmiy nomi bilan uzviy bog‘liq. Algoritm so‘zi Al- Xorazmiy nomini Yevropa olimlari tomonidan buzib talaffuz qilinishidan yuzaga kelgan. Al-Xorazmiy birinchi bo‘lib o‘nlik sanoq sistemasining tamoyillarini va undagi to‘rtta amalni bajarish qoidalarini asoslab bergan.
Har qanday masalani yechish uchun, xususan dastur tuzish uchun avvalo algoritm tuzish maqsadga muvofiqdir. Algoritm tuzish masalani yechishning asosiy jarayoni, ya’ni murakkab qismi hisobanadi. Tayyor algoritmga dastur tuzish esa har qanday malakali dasturchi uchun qiyinchilik tug‘dirmaydi. Bitta masalani yechish uchun turli xil algoritmlar tuzish mumkin va bu algoritmlarning barchasi to‘g‘ri bo‘lishi mumkin. Ammo barcha yuz berishi mumkin bo‘lgan holatlarni hisobga olgan holda yechimga eng qisqa yo‘l bilan, murakkab va ortiqcha amallarsiz olib keluchi optimal algoritm tuzish zamon talabidir.

Algoritimlarning asosiy xossalari

Algoritmning 5 ta asosiy xossaga ega: Cheklilik, tushunarlilik, aniqlik, ommaviylik, natijaviylik.




    1. Download 143.72 Kb.

      Do'stlaringiz bilan baham:
  1   2   3   4   5   6




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling