Fan: Informatika №1 Sana

4 –misol.Bo’g’irsoquchun “oldindagi” katakqalpoqchasiko’rsatayotgankatakdir, masalanuo’nggaburilganda ko’rinishdabo’ladi. Bo’g’irsoq 1 taoldindagikatakkayuraoladiyokiturgankatagidao’nggayokichapgaburilaoladi. Bo’g’irsoqbirkatakdanbirnechamartao’tishihammumkin. Bo’g’irsoqo’ziturgankatakdanbilanbelgilangankatakkabiroryo’lbilanboraoladiganbo’lsa, zaruriyko’rsatmalarketma-ketliginiyozing.
MasalashartidanijrochiBo’g’irsoqningko’rsatmalarsistemasiniyozaolamiz, ya’niBKS={oldinga; o’ngga; chapga}. Endi masala yechimi sifatida quyidagi algoritmlardan birini olish mumkin:

Qadamlar soni	1-algoritm	2-algoritm	3-algoritm
1 2 3 4 5 6	1) chapga; 2) oldinga; 3) oldinga.	1) o’ngga; 2) o’ngga; 3) o’ngga; 4) oldinga; 5) oldinga.	1) oldinga; 2) chapga; 3) oldinga; 4) oldinga; 5) chapga; 6) oldinga.

Demak, masala yechimiga olib boruvchi algoritm yagona bo’lmasligi ham mumkin ekan.

Yuqorida ko‘rib chiqilgan misollarda yoki aytib o‘tilgan masalalardan shunday xulosaga kelamiz: ijrochi algoritmni bajarish jarayonida ko‘zlangan maqsadni bilmasligi ham mumkin. Masalan, quyidagi algoritmni bajarishdan qanday maqsad ko‘zlangani oldindan bilinmaydi:
1) N va M natural sonlar olinsin;
2) S soni nolga teng deb olinsin;
3) N va M sonlarning kattasi aniqlansin;
4) N va M sonlarning kattasidan kichigi ayirilsin va S ga bir qo‘shilsin;
4) agar N va M sonlarning ikkalasi ham noldan katta bo‘lsa 3)-bandga o‘tilsin;
5) javob sifatida S yozilsin.
Bu algoritm quyidagi masalaning yechimini topish imkonini beradi:
5–misol. Tomonlari N va M natural sonlarga teng bo‘lgan to‘g‘ri to‘rtburchak berilgan. Agar har qadamda eng katta yuzali kvadrat kesib olinaversa, nechta kvadrat kesib olinadi?
Bu dars orqali masalalarni kompyuterda yechishning asosiy bosqichlaridan biri bilan bog’liq bo’lgan informatikaning algoritm, algoritm ijrochisi, ijrochinining ko‘rsatmalar sistemasi kabi asosiy tushunchalari bilan tanishib shunday xulosaga kelamiz: algoritm orqali ijrochi boshqariladi.