Izboskan tumani 1-son kasb-hunar maktabi 4-guruh o’quvchisi

4. Kompyuter uchun dastur tuzish. Kompyuter uchun dastur masalaning umumiy yechimidir. U algoritmning mashina buyruqlari ketma- ketligi shaklidagi yozuvdir. Buning uchun dasturlash tillari (Besk, Fortran, Paskal, SI va boshqalar) dan biri tanlanadi va unga mos dastur tuziladi. Tuzilgan dasturni sifatli bo’lishi va uni mashina xotirasidan kam joyni egallashi muhim ahamiyatga ega.
Masalalarni kompyuterda yechish bosqichlari
5. Dasturni kompyuter xotirasiga iritish, rostlash va tekshirish. Tuzilgan dastur kompyuter klaviaturasi orqali uning xotirasiga kiritiladi. Kiritilgan dasturni rostlash va tekshirish amalga oshiriladi, ya’ni yo’l qo’yilgan xatoliklar tuzatiladi.
6. Hisoblash natijalarini qayta ishlash va tahlil qilish.
Bu bosqichdan tuzilgan dastur bo’yicha hisoblash bajariladi va hosil bo’lgan natija kompyuterning displey ekraniga chiqariladi yoki chop etish qurilmasi orqali qog’ozga chop etiladi. Natijalarni jadvallar, grafiklar yoki diagrammalar ko’rinishida hosil qilish mumkin. Hosil bo’lgan natija esa foydalanuvchi tomonidan tahlil qilinadi.
Algoritm tushunchasi
Avvalo algoritm tushunchasi 1X asrla yashab ijod etgan buyuk bobokalonimiz Muhammad al-Xorazmiy nomi bilan uzviy bog’liqligini tushuntirish lozim. Algoritm so’zi al-Xorazmiyning arifmetikaga bag’ishlangan asarining dastlabki betidagi “Dixit Algoritmi” (“dediki al-Xorazmiy” ning lotincha ifodasi) degan jumlalardan kelib chiqqan. Shundan so’ng al-Xorazmiyning sanoq sistemasini takomillashtirishga qo’shgan hissasi, uning asarlari algoritm tushunchasining kiritilishiga sabab bo’lganligi ta’kidlab o’tiladi.
Algoritm nima degan savolga, u asosiy tushuncha sifatida qabul qilinganligidan, uning faqat tavsifi beriladi, ya’ni biror maqsadga erishishga yoki qandaydir masalani yechishga qaratilgan ko’rsatmalarning (buyruqlarning) aniq, tushunarli, chekli hamda to’liq tizimi tushuniladi.
Algoritmning asosiy xossalari
1-xossa. Diskretlilik, ya’ni algoritmni chekli sondagi oddiy ko’rsatmalar ketma-ketligi shaklida ifodalash mumkin.
2-xossa. Tushunarlilik, ya’ni ijrochiga tavsiya etilayotgan ko’rsatmalar uning uchun tushunarli bo’lishi shart, aks holda ijrochi oddiy amalni ham bajara olmay qolishi mumkin. Har bir ijrochining bajara olishi mumkin bo’lgan ko’rsatmalar tizimi mavjud.
3-xossa. Aniqlik, ya’ni ijrochiga berilayotgan ko’rsatmalar aniq mazmunda bo’lishi lozim hamda faqat algoritmda ko’rsatilgan tartibda bajarilishi shart.
Algoritmning asosiy xossalari
4-xossa. Ommaviylik, ya’ni har bir algoritm mazmuniga ko’ra bir turdagi masalalarning barchasi uchun yaroqli bo’lishi lozim. Masalan, ikki oddiy kasr umumiy maxrajini topish algoritmi har qanday kasrlar umumiy maxrajini topish uchun ishlatiladi.
5-xossa. Natijaviylik, ya’ni har bir algoritm chekli sondagi qadamlardan so’ng albatta natija berishi lozim.
Bu xossalar mohiyatini o’rganish va konkret algoritmlar uchun qarab chiqish talabalarning xossalar mazmunini bilib olishlariga yordam beradi.
Algoritmning tasvirlash usullari