10-маъруза: Замонавий дастурлаш технологиялари. Объекга йўналтирилган дастурлаш тиллари

Алгоритмларни график усулда тасвирлаш

• ACM.TUIT.UZ/FORUM

• Алгоритмларни график усулда тасвирлашда ҳар бир амал бир ёки бир нечта ҳаракатни ифодаловчи ўзаро боғлиқ функционал блоклар кетма-кетлиги орқали тасвирланади.
• Алгоритмнинг бундай тасвирлаш усули алгоритм схемаси ёки блок-схема деб аталади.
• Блок-схемада ҳар бир ҳаракат турини (бошланғич қийматларни киритиш, ифодалар қийматларини ҳисоблаш, шартларни текшириш, амалларни такрорлашни бошқариш, қайта ишлашни тугатиш ва ҳ.к.) маълум бир геометрик фигура орқали ифодаланади.
• Блокли белгилар (геометрик фигуралар) чизиклар оркали боғланади (бунда қайси амал олдин, қайсиниси кейин бажарилиши кўрсатилади).

• Алгоритмнинг блок схемалари кўринишлари

• ACM.TUIT.UZ/FORUM

• 1. Бошлаш ёки тамом

• 2. Маълумотларни киритиш ёки чиқариш

• 3. Ҳисоблаш

• 4. Натижаларни қоғозга чиқариш

• 5. Шартни текшириш

• 6. Такрорлаш

Блок-схема блокларини ишлатилиши

• Оддий харакат

• Шартни текшириш

• Цикл (такрорланиш) боши

• Ёрдамчи алгоритмга мурожаат

• Маълумотларни киритиш ва чиқаришнинг умумий кўриниши

• Алгоритмнинг боши ва охири

• Натижани босмага чиқариш

• Параметрларни ҳисоблаш

• a,b,c киритиш

• Бошлаш

• a

• ЙЎҚ

• ҲА

Блок-схемаси

• Boshlash

• Tamom

• // Алгоритмни бошлаш

• // Натижани чиқариш

• // Тамом

• a,b,

• s, c, p, r, R

• // Ўзгарувчиларни киритиш

• // Ҳисоблаш

Dastur tushunchasi

• Agarda siz hech qachon biror bir kompyuter dasturini mustaqil tuzib ko‘rmagan bo‘lsangiz, sizga dasturni tuzish va uni o‘zgartirish uchun kompyuter dasturchisi zarur bo‘ladi. Shunday ekan, siz dasturchilarni turli dastur ishlab chiqishlari uchun zarur qanday axborotlar talab etilishini tushunishingiz kerak bo‘ladi. Kompyuter dasturi kompyuterda masalalarni bajarilishi uchun yo‘naltirilgan ko‘rsatmalar ketma-ketligini o‘z ichiga oladi.