|
Savollar
1. Chiziqli algoritm ishochliligi qanday hisoblanadi?
2. Tarmoqlangan algoritm ishochliligi qanday hisoblanadi?
3. Dastur algoritmining ishochliligini hisoblash uchun haqiqat jadvali bu nima?
Javoblar
Chiziqli algoritmlar.Har qanday murakkab algoritmni ham uchta asosiy struktura yordamida tasvirlash mumkin. Bular ketma-ketlik, ayri va takrorlash strukturalaridir. Bu strukturalar asosida chiziqli, tarmoqlanuvchi va takrorlanuvchi hisoblash jarayonlarining algoritmlarini tuzish mumkin. Umuman olganda, algoritmlarni shartli ravishda quyidagi turlarga ajratish mumkin:
chiziqli algoritmlar;
tarmoqlanuvchi algoritmlar;
takrorlanuvchi yoki siklik algoritmlar;
ichma-ich joylashgan siklik algoritmlar;
rekurrent algoritmlar;
takrorlanishlar soni oldindan no’malum algoritmlar;
ketma-ket yaqinlashuvchi algoritmlar.
Faqat ketma-ket bajariladigan amallardan tashkil topgan algoritmlarga-chiziqli algoritmlar deyiladi. Bunday algoritmni ifodalash uchun ketma-ketlik strukturasi ishlatiladi. Strukturada bajariladigan amal mos keluvchi shakl bilan ko‘rsatiladi. Chiziqli algoritmlar blok-sxemasining umumiy strukturasini quyidagi ko‘rinishda ifodalash mumkin:
2-rasm. Chiziqli algoritmlar blok - sxemasining umumiy strukturasi
4-rasm. Interval ko‘rinishidagi funksiya qiymatini hisoblash algoritmi
Ko‘pgina masalalarni yechishda, shart asosida tarmoqlanuvchi algoritmlarning ikkita tarmog‘idan bittasining, ya’ni yoki «ha» yoki «yo‘q» ning bajarilishi yetarli bo‘ladi. Bu holat tarmoqlanuvchi algoritmning xususiy holi sifatida aylanish strukturasi deb atash mumkin. Aylanish strukturasi quyidagi ko‘rinishga ega:
5-rasm. Aylanish strukturasining umumiy ko‘rinishi
Chiziqli algoritmda mantiqiy shartlar yo’q va U bitta xisoblash shoxchasiga egadir. Hisoblash Shoxchasi hisoblash yo’nalishi deb ataladi. Chiziqli algortmlar bloklarini bir-biri bilan bog’langan chiziqli ketma-ketlik ko’rinishida ko’rishida tasvirlash mumkin. Chiziqli algoritm shartlari quyidagicha bo’ladi(bunda: A1,A2,A3,…An- har xil harakatlar)
2. Tarmoqlanuvchi algoritmlar. Shunday hisoblash jarayonlari mavjud bo’ladiki, bunda qo’yilgan ayrim mantiqiy shartlarning bajarilishiga qarab, bu jarayonlar bir nechta tarmoqqa bo’linadi va shu tarmoqlardan hyech bo’lmaganda bittasi bajariladi. Ana shunday jarayonlar uchun algoritmlar tuzishda tarmoqlanuvchi algoritmlardan foydalaniladi.Tarmoqlanuvchi struktura odatda qandaydir mantiqiy shartni tekshirish blokini o’z ichiga oladi. Tekshirish natijasiga ko’ra, tarmoq deb ataluvchi u yoki bu amallar ketma-ketligi bajariladi.
Tarmoqlanuvchi algoritm to’la va qisqartirilgan ko’rinishda berilishi mumkin. Ular quyidagicha sxema orqali ifodalanadi:
ha yo’q ha yo’q
shart shart
1 - amal 2-amal amal
a) to’la ko’rinish b) qisqartirilgan ko’rinish
1-misol. Ixtiyoriy berilgan x va u sonlaridan eng kattasini topish algoritmini tuzing. boshlash
x,u ni kiritish
xa yuk
z = x
x >= y z = y
z ni chiqarish
tamom.
Tarmoq algoritmlari va yig'ish mexanizmlari
ma'lumotlar katta imkoniyatlar yaratadi
siyosiy sohada va ijtimoiy dasturlashda, shuning uchun bugungi kunda siyosiy kampaniyalarni raqamlashtirish ob'ektiv zaruratdir. Foydalanishning afzalliklari
Big Data texnologiyalari va shaxsiylashtirilgan
Siyosiy kampaniyaning mazmuni D. Trampning 2016 yilgi kampaniyasi [1] va saylovoldi kampaniyasidagi Cambridge Analytica holatlaridan keyin yaqqol namoyon bo'ldi.
Makronning 2017 yilgi kampaniyalari1
Biroq, raqamli
atrof-muhit ham qulayroq mexanizmlarni yaratdi,
siyosiy texnologlar, PR va soft sohasidagi mutaxassislar ishida foydali bo'lishi mumkin
kuch." Tarmoqni shaxsiylashtirish algoritmlari
har qanday qidiruv tizimida mavjud bo'lgan kontent
yoki ijtimoiy tarmoq, avtomatik ravishda to'plash
foydalanuvchi ma'lumotlarining katta massivlari, ularni toifalarga ajrating va har biri uchun tarkibni tartiblang. Bu yangi imkoniyatlarni ochadi
raqamli muhitda jamiyat bilan o'zaro munosabatlar,
balki ma'lum xavflarni ham keltirib chiqaradi. Bunday texnologiyalar ishlatilmasa va siyosiy strateglar nazaridan chetda qolsa nima bo'ladi, tarmoq algoritmlari ishlashda davom etadi.
dasturga ko'ra? Algoritmlar va filtrlarning ta'siri jamiyat va hukumat qanday oqibatlarga olib kelishi mumkin?
Algoritmlar har bir ijtimoiy tomonidan yaratiladi
tarkibni optimallashtirish uchun mustaqil ravishda tarmoq
foydalanuvchi yangiliklar tasmasida. Sozlanmoqda
ularning ostida, siz "bir to'lqin qo'lga" mumkin va sizning olib
eng katta qamrovi va virusliligi bilan ta'minlash uchun yuqori qismdagi kontent. Shuning uchun, PR-mutaxassislar uchun,
siyosiy texnologlar va biznes vakillari
kontentni tartiblash mexanizmlarini bilish muhimdir
3. Haqiqat jadvali mantiqiy funktsiyani tavsiflovchi jadvaldir.
Bu holda "mantiqiy funktsiya" deganda biz o'zgaruvchilarning qiymatlari (funktsiya parametrlari) va funktsiyaning o'zi mantiqiy haqiqatni ifodalovchi funktsiyani tushunamiz. Masalan, ikki qiymatli mantiqda ular to‘g‘ri yoki noto‘g‘ri bo‘lishi mumkin ({\displaystyle true}to‘g‘ri yoki {\displaystyle false}{\displaystyle false}, {\displaystyle 1}1 yoki {\displaystyle 0}{\displaystyle 0) }).
Funksiyalarning jadvalli belgilanishi faqat mantiqda emas, balki mantiqiy funksiyalarda ham uchraydi. Jadvallar juda qulay bo'lib chiqdi va 20-asrning boshidan beri bu maxsus nom ularga qo'shildi. Haqiqat jadvallari, ayniqsa, Boolean algebrasida tez-tez ishlatiladi.
Do'stlaringiz bilan baham: |
