Kompyuterda masala echish bosqichlari. Algoritmlash asoslari

Algopitmning xossalari

Diskpetlik. Algopitm ijrochisi masalani echish jarayonini aloxida va sodda qadamlar ketma-ketligini bajarish deb tushunishi kerak.
Tushunarlilik. Algoritm ijrochisi buyruqlar ketma-ketligini qanday bajarishni aniq bilishi kerak.
Aniqlik. Algoritmning xar bir qoidasi, undagi amallar va buyruqlar bir ma'noli bo'lishi kerak. Shu xossaga asosan algoritm ijrochisi buyruqlar ketma-ketligini mexanik bajarish imkoniyatiga ega bo'ladi.
Ommaviylik. Masalani echish algoritmi umumiy hollar uchun yaratiladi, ya'ni faqatgina boshlang’ich qiymatlari bilan farqlanuvchi bir turdagi masalalar sinfi uchun tuziladi. Bunda boshlang’ich qiymatlar algoritmning qiymatlar qabul qilishi mumkin bo'lgan soxadan olinadi.
Natijaviylik. Xar qanday algoritmning ijrosi oxir-oqibat ma'lum bir echimga kelishi kerak.
Tugallanganligi. Ma'lum bir qadamdan so'ng tugashligi

Algoritmning asosiy xossalari: 1. Aniqlilik – algoritmning har bir qadami aniq ifoda etilgan bo’lishi zarur. 2. Natijaviylik – tuzilgan algoritm masalaning echimiga olib kelishi yoki “masalaning echimi yo’q” degan xabar berishi kerak. 3. Ommaviylik – bir turdagi masalalarning algoritmi bir xil ko’rinishda bo’lishi kerak.

Algoritmni bir necha usullar bilan ifodalash mumkun: 1. Og’zaki usul bilan; 2. Blok-sxemalar yordamida; 3. Algoritmik til yordamida.

1. Boshlanish yoki tamom 2. ma’lumotlarni kiritish yoki chiqarish 3. Hisoblash 4. natijalarni qog’ozga chiqarish 5. shartni tekshirish 6. takrorlanish

Algoritmning blok – sxemasini tuzish uchun quyidagi bloklar ishlatiladi:

Har qanday masalaning algoritmi 3 turdagi algoritmlar yig’indisidan iborat bo’lishi mumkin: chiziqli, tarmoqlanuvchi va takrorlanuvchi.

Agar bloklar birin-ketin tekic rivojlanib borsa, chiziqli algoritm bo’ladi. Agar biror shartning bajarilishiga bog’liq holda algoritm rivojlabib borsa, tarmoqlanuvchi algoritm bo’ladi. Agar ma’lumotlarning bir necha qiymatlariga mos ravishda amallar bir necha marta qaytarilsa, takrorlanuvchi algoritm bo’ladi.

Boshlash
Ma’lumotlarni kiritish
Hisoblash
Natijani chiqarish
Tamom
Har bir algaritmning blok sxemasida 1ta boshlanish va 1 tamom bloklari mavjud bo’ladi
Malumotlarni kritish blokida bitta yoki bir nechta ma’lumot kritish mumkin
Xisoblash bloki xam bitta yoki bir nechta bo’lishi mumkin.
Natijani chiqarish ekranga yoki qogozga bosib chiqarish korinishida bolishi mumkin