|
O’zbekistоn respublikasi оliy va o’rta maxsus ta`lim vazirligi namangan muhandislik-texnоlоgiya instituti
|
| bet | 7/29 | | Sana | 18.02.2022 | | Hajmi | 0.55 Mb. | | #17755 |
Bog'liq Uslubiy Algoritmlash va dasturlash (tajriba) QXAKT AMALIY USLUBIY, 4 kurs, 3 bob 2, 1- semes, Операциоонная система windows, Шимолий Нишон кони учун газ, UZB OAK JURNALIGA RAHIMOV R .2, 1-Амалий иш Техно меню, 4-kurs21 larga , 9-informatika-darslik, 5.52.01.01 kompyetwr injiniringi tayyor bolgan WORD 11, 2-TOM NAMMTI YSMKT, 2.2 reja, 2.2 docx3.Algoritmga doir misollar
Bu qo‘llanmada algoritm tuzish usullarini o‘rgatish uchun sizni bir nechta Ijrochi bilan tanishtiramiz lekin ular kompyuter yoki inson emas, balki biz uchun abstrakt sistema. Misol sifatida Robot nomli ijrochi bilan tanishtiramiz. Robot teng o‘lchamdagi kvadratlarga bo‘lingan tekislikda yashaydi (1.1-rasm). U kvadratlarning birida joylashgan va ixtiyoriy qo‘shni kvadratga o‘tishi mumkin. Shu bilan birga Robot o‘zi turgan kvadratni bo‘yashi mumkin.
rasm
Robot 5 ta ko’rsatmani bajaradi:
yuqoriga
quyiga
chapga
o‘ngga
bo‘ya
Bulardan yuqoriga, quyiga, chapga va o‘ngga ko‘rsatmalari Robotni mos yo‘nalishlar bilan siljishga majbur qiladi. Lekin bo‘ya ko‘rsatmasida Robot harakatlanmaydi, faqat o‘zi turgan kvadratni bo‘yaydi. Agar kvadrat to‘rtburchak ichida joylashgan bo‘ladi. Lekin shu to‘g‘ri to‘rtbur- chak ichida ham devorlar bo‘lishi mumkin. Ba’zan devorlar murakkab shaklni hosil qiladi, bu shaklni labirint deb atashadi.Robot devor ichidan o‘ta olmaydi. Agar devor ichidan o‘tmoq- chi bo‘lsa, u holda Robot «sochilib» ketadi.
1.2-rasm
Bunday halokatli holatlarga tushmaslik uchun quyidagi to‘rtta shartni tekshirish zarur:
yuqori bo‘sh
quyi bo‘sh
chap bo‘sh
o‘ng bo‘sh
Bo‘sh so‘zi shu tomonda devor yo‘qligini bildiradi.Robot o‘zi turgan katakning devorinigina aniqlay oladi. O‘zi turgan kvadrat bilan devor orasida bitta kvadrat bo‘lsa ham uzoqdagi bu devorni ko’ra olmaydi.
U yoniga turgan devorgagina tegib ko’rishi mumkin 1.3-rasmda turli holatlarda yuqori bo’sh degan birgina shartning qiymatini ko’rish mumkin.tushunarliki,yuqori bo’sh sharti(yoki yuqori bo’sh davosi Rost bo’lsa) Robot yuqoriga ko’rsatmasini “sochilib” ketmasdan bajara olishini bildiradi.
|
| |
