|
1. 1-§. Algoritmlar va dasturlashning asosiy tushunchalari
|
| bet | 1/10 | | Sana | 10.12.2023 | | Hajmi | 116,18 Kb. | | #115260 |
Bog'liq I BOB
I BOB. CHIZIQLI, TARMOQLANISH VA TAKRORLANISH ALGORITMLARI
1.1-§. Algoritmlar va dasturlashning asosiy tushunchalari.
1.1.1. Algoritmlarning xossalari va ifodalash usullari.
Inson amaliy ish jarayonida juda ko'p masalalarni hal etishiga to'g'ri keladi. Masalalarning ba'zilari oson, ba'zilari murakkab hisob- kitob bilan bog'liq bo'ladi. Ba'zi masalalarni hal etishda biror amallar guruhi esa minglab marta bajarilishiga to'g'ri kelishi mumkin. Shuning uchun beminnat va о'tа tez ishlaydigan yordamchimiz bo'lgan kompyuter bu ishimizda yordam bera oladimi, agar yordam bera olsa, u holda masalalarni kompyuterda hal etish qanday tashkil etiladi degan savol tabiiydir.
Masala yechishning turli usullari mavjud bo’lib, ulardan biri masala shartiga mos tenglama tuzish usulidir. Bu usul matematika kursidan ma’lum. Unda masala shartiga ko’ra tenglama tuziladi va uning turiga qarab ma’lum bir usul tanlanadi hamda yechiladi.
Masalaning qo’yilishini aniqlash va matematik modelini ishlab chiqish. Masalani yechishdan oldin uning qo’yilshi oydinlashtiriladi, ya’ni bunda uning maqsadi va yechilish shartlari aniqlanadi, boshlang’ich ma’lumotlar va natijalarning tarkibi asoslanadi. Bu ma’lumotlar asosida u matematik formulalar ko’rinishida ifoda qilinadi.
2. Masalani yechishning sonli usulini tanlash. Qo’yilgan matematik masalalar uchun ukning sonli yechish usulini tanlash kerak bo’ladi. Sonli usullar turli- tuman bo’lganligidan ularning eng samarali va qulayini tanlash kerak. Bu masala bilan matematikaning sonli usullar bo’limi shug’ullanadi. Yechish usulini tanlash masalaga qo’yilgan barcha talablarni va uni konkret kompyuterlarda hal qilish imkoniyatlarini hisobga olish kerak.
Masalalarni kompyuterda yechish bosqichlari
3. Masalani yechish algoritmini ishlab chiqish. Masalani yechish uchun tanlangan sonli usulning algoritmi ishlab chiqiladi, ya’ni masalani yechish uchun bajariladigan arifmetik va mantiqiy amallar ketma- ketligi yoritiladi. Masalani yechish algoritmlari ko’rgazmaliroq bo’lishi uchun, ular ko’p hollarda blok- sxema ko’rinishida ifodalanadi.
|
| |
