2-ma’ruza. Dasturiy ta`minot ishlab chiqish bosqichlari. Algoritm va uning xossalari

Algoritm - bu cheklangan sonli bosqichda ma'lum natijani olishga qaratilgan 
harakatlar ketma-ketligi. 
Algoritm - bu harakatlarning ketma-ketligi, yoki bu muammoni hal qilishga 
olib keladi yoki nima uchun bu yechimni olish mumkin emasligini tushuntiradi. 
Algoritm - bu aniq, bir qiymatli, cheklangan harakatlar ketma-ketligi bo'lib, 
foydalanuvchi ma'lum bir maqsadga erishish yoki muayyan sonli bosqichda 
muayyan muammo yoki muammolar guruhini hal qilish uchun bajarishi kerak. 
Ushbu ta'riflarning umumiy jihati shundaki, algoritm retseptdir. Retsept 
ma'lum bir shaklda berilishi kerak. Bu matn bo'lishi mumkin - ba'zi alfavitdagi 

---

belgilar qatori, jadval, diagramma, piktogramma buyurtma qilingan to'plami va 
boshqalar. 
Har qanday algoritm o'z-o'zidan mavjud emas, balki ma'lum bir ijrochiga 
mo'ljallangan. Algoritm ushbu algoritm bajaradigan ijrochining buyruqlarida 
tasvirlangan. Ijrochi harakatlarni bajara oladigan obyektlar ijrochining muhitini 
tashkil qiladi. Har qanday algoritmning dastlabki ma'lumotlari va natijalari har 
doim algoritm mo'ljallangan ijrochi muhitiga tegishli. 
Algoritm quyidagi xossalarga ega:
Diskretlik - algoritm ba'zi oddiy qadamlarning ketma-ket bajarilishi sifatida 
muammoni yechish jarayonini aks ettirishi kerak. Bunday holda, algoritmning har 
bir bosqichini bajarish uchun cheklangan vaqt davri talab qilinadi, ya'ni dastlabki 
ma'lumotlarning natijaga aylanishi o'z vaqtida diskret ravishda amalga oshiriladi. 
Biz qadamlar bir zumda t0, t1, t2… lahzalarida bajariladi deb taxmin qilishimiz 
mumkin va bu lahzalar orasida hech narsa bo'lmaydi. 
Soddalik qadamlar shuni anglatadiki, har qanday bosqichda bajariladigan ish 
hajmida algoritm bajaruvchisining xususiyatlariga qarab biron bir doimiy bo'ladi, 
lekin algoritm tomonidan olingan ma'lumotlar va oraliq qiymatlarga bog'liq emas. 
Raqamli algoritmlar uchun bunday sodda qadamlar, masalan, qo'shish, ayirish, 
ko'paytirish, bo'lish, ikkita 32 bitli raqamlarni taqqoslash, bitta raqamni xotiraning 
ba'zi joylaridan boshqasiga o'tkazish kabi bo'lishi mumkin. Boshlang'ich 
bosqichlarga ikki faylni taqqoslashning ahamiyati yo'q, chunki taqqoslash vaqti 
fayllar uzunligiga bog'liq va uzunligi cheksiz bo'lishi mumkin