Algoritm va uning xossalari
Algoritm nima, uni kim bajaradi va u qanday xossalarga ega bo‘lishi kerak? Kundalik hayotdagi misollar orqali algoritmning asosiy tushunchalari bilan tanishamiz.
Mavzular ro‘yxati (1 / 11)
1-bob. Algoritm asoslari
2-bob. Scratch muhitida dasturlash
3-bob. Loyiha ishi
Algoritm — biror maqsadga erishish uchun bajariladigan harakatlarning aniq, bosqichma-bosqich ketma-ketligi. Masalan, choy damlash yoki maktabga boradigan yo‘lni tushuntirish ham algoritmdir. Algoritmni bajaruvchi inson yoki qurilma ijrochi deyiladi, ijrochi bajara oladigan harakatlar esa buyruqlar deb ataladi.
Har qanday algoritm bir necha xossaga ega bo‘lishi kerak. Diskretlik — algoritm alohida, tugallangan qadamlarga bo‘linadi. Tushunarlilik — ijrochi har bir buyruqni biladi va uni bajara oladi. Aniqlik — buyruqlar bir ma’noli bo‘lib, natija ijrochining xohishiga bog‘liq bo‘lmaydi.
Natijaviylik — algoritm cheklangan sonli qadamdan keyin albatta natija beradi. Ommaviylik — bitta algoritm bir xil turdagi ko‘plab masalalarni yechishga yaroqli bo‘ladi: ikki sonni qo‘shish algoritmi har qanday ikki son uchun ishlaydi. Algoritmni so‘z bilan, blok-sxema ko‘rinishida yoki dastur shaklida yozish mumkin.
Asosiy xulosalar
- Algoritm — maqsadga erishish uchun bajariladigan aniq buyruqlar ketma-ketligi.
- Algoritmni bajaruvchi ijrochi deyiladi, u faqat o‘z buyruqlarini bajara oladi.
- Asosiy xossalar: diskretlik, tushunarlilik, aniqlik, natijaviylik va ommaviylik.
- Algoritmni so‘z, blok-sxema yoki dastur ko‘rinishida yozish mumkin.
Amaliy topshiriqlar
- Tish yuvish algoritmini 6–8 ta buyruq bilan daftaringizga yozing.
- «Choyga biroz shakar soling» buyrug‘ida algoritmning qaysi xossasi buzilgan? Uni aniq buyruq bilan almashtirib yozing.
- Sinfdoshingiz bilan juft bo‘lib ishlang: biringiz maktab kutubxonasigacha yo‘l algoritmini yozing, ikkinchingiz uni ijrochi sifatida bajarib, noaniq buyruqlarni toping.
Mustahkamlash savollari
O‘zingizni sinab ko‘ring: avval o‘ylab ko‘ring, keyin javobni oching.
1Algoritm nima?Javobni ko‘rishJavobni yashirish
Maqsadga erishish uchun bajariladigan harakatlarning aniq, bosqichma-bosqich ketma-ketligi.2Algoritmning ommaviylik xossasi nimani bildiradi?Javobni ko‘rishJavobni yashirish
Bitta algoritm bir xil turdagi ko‘plab masalalarni yechishga yaroqli bo‘lishini.3Ijrochi kim yoki nima?Javobni ko‘rishJavobni yashirish
Algoritmni bajaruvchi inson yoki qurilma, masalan, o‘quvchi yoki kompyuter.
Saytga kiring
Slaydlar va PDF faqat ro‘yxatdan o‘tgan foydalanuvchilar uchun: ko‘rish ham, yuklab olish ham. Kirish bepul.
Saytga kiring
Slaydlar va PDF faqat ro‘yxatdan o‘tgan foydalanuvchilar uchun: ko‘rish ham, yuklab olish ham. Kirish bepul.
0 / 11 mavzu o‘tildi
Kirib belgilash