3.Mavzu: Muammolarni hal qilish uchun chiziqli Algoritimning blok-sxemalari va psevdokodlarini qurish. Algoritm qurishda asos bo’lib masalaning yechimlari emas, balki bu yechimlami ta'minlay oladigan va aniq ifodalangan ko’rsatma- buyruqlar ketma-ketligi xizmat qiladi.
Algoritmlarni loyihalash va tahlil qilish quyidagi ketma-ketlikda amalga oshiriladi:
Masalani tushunish;
Algoritmlami tahlil qilish.
Masalani tushunish. Matematiklarda “masala shartini to’g’ri tushunish” yechimni 50% ga topish” degan gap bor. Shuning uchun biror masalaga algoritm qurishdan awal uning shartini diqqat bilan o’qib chiqish, ochiq qolgan savollaming bor-yo’qligini aniqlash, zarur bo’lsa, bir necha oddiy namunalar yordamida tahlil qilish lozim. Masalaning hususiy xollarini o’rganib chiqish ham algoritm qurishda katta yordam berishii mumkin.
Bugungi kunda katta sondagi tipik masalalar uchun algoritmlar ishlab chiqilgan. Agar masala shulardan biriga o’xshasa, u xolda tayyor algoritmdan foydalanish mumkin.
Algoritm uchun boshlang'ich ma'lumotlar masalaning alohida bir nusxasini hosil qiladi. Bunda algoritm uchun mumkin bo’Igan ma'lumot- lar diapazonini aniq ko'rsatish muhim sanaladi. Chunki, algoritm ko’plab boshlang’ich ma'lumotlar uchun to’g’ri natija berishi mumkin, ammo, “kritik” deb ataluvchi boshqa ma'lumotlar uchun to’g’ri ishlamasligi mumkin. Bu o’rinda. faqat ko’plab boshlang’ich ma'lumotlar uchungina emas, balki har qanday boshlang’ich ma'lumotlar uchun to’g’ri natijani kafolatlaydigan algoritmlami to’g’ri (korrekt) algoritm deb qabul qilinishini nazarda tutish lozim.