|
Algoritmning xususiyatlari quyidagi jihatlarni o'z ichiga olishi mumkin
|
bet | 3/7 | Sana | 13.05.2024 | Hajmi | 0,96 Mb. | | #229670 |
Bog'liq Lec1Algoritmning xususiyatlari quyidagi jihatlarni o'z ichiga olishi mumkin: - 1. To'g'rilik : Algoritm barcha mumkin bo'lgan kirishlar uchun to'g'ri natija berishi kerak. U vazifaning barcha talablarini bajarishi va xatolardan qochishi kerak.
- 2. Noaniqlik : algoritmning har bir bosqichi aniqlanishi va aniq tushunilishi kerak.
- 3. Diskretlik : algoritm - alohida kichik qadamlar yoki harakatlardan iborat. Bu harakatlar ma'lum bir tartibda sodir bo'ladi, biri ikkinchisi tugaganidan keyin boshlanadi.
- 4. Ishlash : Algoritm mavjud resurslardan (masalan, xotira va protsessor vaqti ) samarali va tejamkor foydalanishi kerak. U bajarilish vaqtini va sarflangan resurslar miqdorini (masalan, xotira yoki ishlov berish quvvati) aniqlaydi. Uni algoritmning murakkabligi yordamida o'lchash mumkin.
- 5. Tushunarlilik : Algoritm tushunarli bo'lishi va uni tahlil qiladigan yoki ishlatadigan ijrochiga tushunarli buyruqlarni o'z ichiga olishi kerak.
- 6. Determinizm : ko'rsatmalar aniq belgilangan bo'lishi kerak va algoritm bajarilishining har qanday bosqichida hech qanday nomuvofiqliklar yoki kelishmovchiliklar bo'lmasligi kerak.
- 7. Samaradorlik : algoritmni bajarish muayyan natijalarga olib keladi.
- 8. Samaradorlik : Algoritm eng kam mumkin bo'lgan resurslardan foydalangan holda bajarilishi va muammoni hal qilish uchun eng kam operatsiyalar yoki hisob-kitoblarni talab qilishi kerak. U tez ishlashi va kichik hajmdagi xotirani egallashi kerak.
- Algoritmning muhim xususiyati uning ko'p qirraliligidir. Ya'ni, algoritm murakkabligi va xilma-xilligidan qat'i nazar, berilgan turdagi har qanday masalaga qo'llanilishi kerak. Bu xususiyatlar algoritmlarni tanlash va baholashda muhim ahamiyatga ega, chunki ular tayinlangan muammolarni hal qilishda uning ishlashi va samaradorligiga bevosita ta'sir qiladi.
Algoritmlarning ko'p turlari mavjud, jumladan: Chiziqli algoritm har bir harakatni navbatma-navbat va o‘tkazib yubormasdan bajaradigan algoritmdir. Chiziqli algoritm ko'rsatmalarni dasturning boshqa qismlariga o'tmasdan oxirigacha ketma-ket bajaradi. Bunday algoritmlar oddiy va ketma-ket vazifalar uchun mo'ljallangan, bunda har bir harakat avvalgisiga bog'liq va murakkab mantiq yoki qaror qabul qilishni talab qilmaydi.
|
| |