1 Algoritmlashtirish tushunchasi va uning turlari

Algoritmning beshta asosiy xossasi bor, ya’ni: aniqlik, ommaviylik, diskretlilik, tushunarlilik va natijaviylik.

ANIQLIK XOSSASI. Algoritm bajariladigan amallarning zaruriy ketma- ketligini aniq belgilab beradi. Algoritmning ijrochisiga berilayotgan barcha ko`rsatmalar aniq mazmunda bo`lishi kerak, chunki ko`rsatmalardagi noaniqliklar mo`ljaldagi maqsadga erishishga olib kelmaydi. Bundan tasho`ari, ko`rsatmalarning qaysi ketma-ketlikda berilishi ham muhim ahamiyatga ega. Demak ko`rsatmalar aniq berilishi va faqat algoritmda ko`rsatilgan tartibda bajarilishi shartdir.

OMMAVIYLIK XOSSASI. Algoritm biror sinfga tegishli masalalardan boshlang`ich ma’lumotlarning turli birikmalarida har qanday masalani yechish uchun xizmat qiladi. Ya’ni har bir algoritm o`z mazmuniga ko`ra bir turga mansub masalalarning barchasi uchun ham o`rinli bo`lishi kerak. Masaladagi boshlang`ich ma’lumotlar qanday bo`lishidan o`at’iy nazar, algoritm shu xildagi har qanday masalalarni echishga yaroqli bo`lishi kerak.

NATIJAVIYLIK XOSSASI. Izlanayotgan natijani boshlang`ich ma’lumotlarning ruxsat etilgan o`iymatlari uchun chekli sondagi yetarlicha sodda qadamlardan keyin olish mumkinligi tushuniladi. Ya’ni har bir algoritm chekli

sondagi qadamlardan so`ng albatta natija berishi shart. Agarda ko`rilayotgan

jarayon cheksiz davom etib natija bermasa, uni tog`ri algoritm deb atay olmaymiz.

DISKRETLILIK XOSSASI. Uning mazmuni algoritmlarni doimo chekli qadamlardan iborat qilib bo`laklarga bo`lish imkoniyati mavjudligidir, ya’ni algoritmni chekli sondagi oddiy ko`rsatmalar ketma-ketligi shaklida ifodalash mumkin. Aks holda, ya’ni jarayonni chekli qadamlardan iborat qilib bo`laklarga bo`la olmasak, u holda uni algoritm deb atay olmaymiz.

TUShUNARLILIK XOSSASI – Algoritmning ijrochisi har doimo ham inson bo`lavermaydi, shuning uchun ham ijrochiga tavsiya etilayotgan ko`rsatmalar uning uchun to`la tushunarli bo`lishi kerak, aks holda ijrochi berilgan algoritmni to`la-to`kis bajara olmaydi. Har bir ijrochining bajara olishi mumkin bo`lgan ko`rsatmalar yoki buyruqlar majmuasi bo`lib, u ijrochining ko`rsatmalar tizimi deyiladi. Shuning uchun ijrochi uchun berilayotgan har bir ko`rsatma ijrochining ko`rsatmalar tizimiga tegishli va uning uchun batamom tushunarli bo`lishi kerak.