Algoritmning mantiqiy tuzilishiga ko‘ra necha turga bo‘linadi va ularga ta’rif bering.

Har qanday algoritm mantiqiy tuzilishiga, ya'ni bajarilish tartibiga ko'ra uchta asosiy turga bo'linadi: chiziqli, tarmoqlanuvchi va takroriy.
Chiziqli algoritm - bu barcha ko'rsatmalar hech qanday shartlarni hisobga olmagan holda, faqat ketma-ket bajariladigan jarayondir.
Misol tariqasida, qo'shish yoki ko'paytirish natijalarini hisoblash, bir nechta o'zgaruvchilarning qiymatlarini almashtirish, choy qaynatish, doira maydonini hisoblash va hokazo algoritmlarni keltirishimiz mumkin.
Chiziqli algoritmni so'zlar bilan tasvirlash misolini ko'rib chiqing. Vazifa choy qaynatish edi. Bunday holda, choy qaynatayotgan odam siz va men uchun kundalik va oddiy bo'lgan quyidagi amallarni bajarishi kerak:
1) choynakning qopqog'ini oching;
2) choynakni qaynoq suv bilan yuvib tashlang;
3) choynakka 1 choy qoshiq choy bargini soling;
4) choynakning chetiga qaynoq suv quying;
5) choynakning qopqog'ini yoping;
6) choynakni sochiq bilan yoping va besh daqiqaga qoldiring.
Hisoblash jarayonlari ham mavjud bo'lib, ularda ma'lum mantiqiy shartlarning bajarilishiga qarab, jarayonlar bir nechta tarmoqlarga bo'linadi va ulardan kamida bittasi bajariladi. Bunday jarayonlarni amalga oshirish uchun tarmoqlanish algoritmlari yaratilgan.
Agar berilgan shartning bajarilishiga qarab hisoblash jarayoni turli tarmoqlarda davom etsa va hisoblash jarayonida har bir tarmoq faqat bir marta bajarilsa, bunday hisoblash jarayonlari tarmoqlanuvchi algoritmlar deyiladi. Tarmoqli tuzilma odatda mantiqiy shartlar blokidan iborat. Tarmoqli tuzilma odatda ba'zi mantiqiy holatni tekshirishni o'z ichiga oladi. Tekshirish natijasiga qarab, u yoki bu yo'nalish amalga oshiriladi. Tarmoqli tuzilma shartni tekshirish natijasiga (ha yoki yo'q) qarab ikkita variantdan birini tanlash imkonini beradi, ya'ni ko'rsatilgan tarmoqlardan faqat bittasi bajarilishini ta'minlaydi.
Ushbu tuzilmalarni ikkita asosiy turga bo'lish mumkin - to'liq va qisqartirilgan.
Misol 0 (nol) dan katta qiymatga ega berilgan musbat A sonining kvadratini hisoblash algoritmini yarating:
1) boshlash;
2) A kiriting;
3) agar A > 0 bo'lsa, u holda 4-bosqichga o'ting;
4) natija A * A bo'lsin;
5) tugatish.
Bu misolda, agar A > 0 bo'lsa, u holda 4-banddagi ko'rsatma bajariladi, aks holda, ya'ni A ≤ 0 bo'lsa, 3-banddagi ko'rsatmalar bajarilmaydi.
Iterativ algoritm - bu qandaydir shart yoki parametrning turli qiymatlariga asoslanib, ma'lum jarayonlar takrorlanadigan algoritm.
Ayrim qismlari bir necha marta takrorlanadigan jarayonlar mavjud.
Masalan, fan bo‘yicha test sinovidan o‘ta olmagan, ya’ni “o‘qilmagan” baho olgan o‘quvchi o‘sha fan bo‘yicha mavzularni qayta-qayta o‘qib, “qoniqarli” baho olguncha test sinovlarida o‘qishi kerak bo‘ladi. Yoki 9 ifodasini baholash uchun! \u003d 1 * 2 * 3 * 4 * 5 * 6 * 7 * 8 * 9, siz 8 marta ko'paytirishingiz kerak.
Bunday jarayonlar uchun algoritmlarni qurishda takrorlanuvchi algoritmlardan foydalaniladi.
Takrorlanuvchi algoritmlarning boshqalardan farqi shundaki, ular i = i+1, S = S + i yoki P = P * i kabi ko'rsatmalardan foydalanadilar. (* - ko'paytirish amali). Bunday ko'rsatmalarning ma'nosini tushunish uchun siz takrorlashning bir necha bosqichlarini ko'rib chiqishingiz kerak bo'ladi.

Другие задачи с этого варианта

1 2 3

Книга: Informatika fanidan imtixon savollariga javoblar 9 sinf
Билет: №9

Абитуриентам

ЦТ, Беларусь

Сборники тестов, Узбекистан
DTM варианты
Онлайн ДТМ тестирование

Решебники

Физика
Математика

Онлайн тестирование

Английский язык
Русский язык
Математика
Биология
География
История

База знаний по предметам

Физика
Математика
Информатика
Литература
Английский язык
Русский язык
Химия
История
География
Биология

Все разделы