algoritm turlari

PDF 11 sahifa 623,8 KB Bepul yuklash

11 sahifa

FaylHub.uz

Telegram orqali yuklab olish

Hajm 623,8 KB

Fayl turi PDF

Sahifalar 11

Yangilangan Dek 2025

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

1 / 11

2- laboratoriya. algoritm turlari. ishdan maqsad: algoritmlarni ishlab chiqish bilan tanishishga bag’ishlangan. masalaning qoyilishi: talaba algoritmlarni ishlab chiqish mеtodlari bilan tanishishlari lozim. talaba berilgan vazifalarni bajarishlari kerak hamda o’z profili orqali nafisaxaytullayeva@gmail.com manziliga dastur faylini yuborishlari lozim. chiziqli algoritmlar masalani hal etish uchun tuzilgan algoritm tarkibidagi buyruqlar ketma ketligi uzluksiz bo‘lishi mumkin yoki qandaydir holatlarda shartlar asosida uzluksizlik tarqatilishi mumkin. chiziqli algoritmlarda esa buyruqlar ketma-ketligi doim uzluksiz bo‘ladi. tarif: algoritm bajarilish vaqtida hech qanday to‘siqqa uchramasdan buyruqlar ketma-ketligi uzluksiz bajarilsa bunday algoritmlar chiziqli algoritm deyiladi. demak, algoritm bajarilishida hech qanday shart bo‘lmaslik va uzluksizlik yo‘qolmaslik kerak. algoritm tuzish vaqtida uning turini aniqlash uchun masala tarkibida hech qanday shart yoki takrorlanish bo‘lmaslik kerak. har qanday masala algoritmini ham uchta chiziqli, shartli va takrorlanuvchi algoritmlar yordamida tasvirlash mumkin. chiziqli algoritmlar bajarilish vaqtida buyruqlar ketma-ketligi buzilmasdan davom etadi. chiziqli tuzilishga ega bo‘lgan algoritmning blok-sxemasi, asosan, algoritmni boshlash/ tugatish bloki, kiritish/chiqarish bloki hamda funksional …

2 / 11

ahar orasidagi s masofani hisoblash algoritmini tuzing. mailto:nafisaxaytullayeva@gmail.com yechish: masofani hisoblash formulasini esga olamiz: s = v · t. sayyoh avtobusda t soatda s1 = 60t kilometr yo‘l bosgan. shuning uchun qishloq bilan shahar orasidagi masofa s = a + 60t formulasi bilan ifodalanadi. a = 5 va t = 0,5 bo‘lganda, s = 5 + 60 · 0,5 = 35 km bo‘ladi. endi s masofani hisoblash algoritmini so‘zlar va blok-sxema orqali ifodalaymiz: 1) boshlansin; 2) a, t larning qiymatlari kiritilsin; 3) sayyoh avtobusda t soatda bosib o‘tilgan yo‘l: s1=60*t; hisoblansin; 4) qishloq bilan shahar orasidagi masofa: s=a+s1; hisoblansin; 5) s ning qiymati yozilsin; 6) tugatilsin. misol: a ni qiymati berilganda quyidagi funksiyani hisoblash algoritmini keltiring. 𝑦 = 𝑎7 − 𝑡𝑎5 + 3𝑎 − 12 bu masala algoritmini tuzish jarayoni a va t noma’lumning qiymati berilganda y funksiyaning natijasi hisoblanish kerak. demak, faqat a va t ning qiymati kiritilib y …

3 / 11

antiqiy shartlarning bajarilishiga ko‘ra jarayonlar bir necha tarmoqqa bo‘linadi hamda ulardan hech bo‘lmaganda bittasi bajariladi. bunday jarayonlar bajarilishi uchun tarmoqlanuvchi algoritmlar tuziladi. masala yoki muommoni hal etish jarayonida qandaydir shartlarga duch kelinsa, bu masala shartlarning bajarilishi asosida amalga oshiriladi. masala yechimi aniqlanish jarayonida tuzilayotgan algoritmlar shartlar asosida tarmoqlanishi mumkin, ya’ni shart bajarilish asosida chin qiymat qabul qilganda algoritmning bir qismi yolg‘on qiymat qabul qilganda esa algoritmning boshqa qismi bajariladi. algoritm bajarilish davomida har doim ham buyruqlar ketma-ketligi bajarilavermaydi, shunday holatlar ham mavjudki, algoritm tarkibida shartlar asosida buyruqlar ketma-ketligi tarmoqlanib ketadi. ta’rif: algoritm bajarilish vaqtida buyruqlar ketma-ketligi shartlar asosida u yoki bu qismga tarmoqlanishiga tarmoqlanuvchi algoritmlar deyiladi. agar hisoblash jarayoni qandaydir berilgan shartning bajarilishiga qarab turli tarmoqlar bo‘yicha davom ettirilsa va hisoblash jarayonida har bir tarmoq faqat bir marta bajarilsa, bunday hisoblash jarayonlariga tarmoqlanuvchi algoritmlar deyiladi. tarmoqlanuvchi struktura, odatda, qandaydir mantiqiy shartni tekshirish blokini o‘z ichiga oladi. tekshirish natijasiga ko‘ra, tarmoq …

4 / 11

i, aks holda, ya’ni a ≤ 0 shart bajarilsa, 3-banddagi ko‘rsatma bajarilmaydi. 2-misol. berilgan ikkita a va b sonlardan kichigini topish algoritmini tuzing: 1) boshlansin; 2) a va b kiritilsin; 3) agar a b bo‘lsa, 4-banddagi ko‘rsatma bajarilmaydi. takrorlanuvchi algoritmlar. takrorlanuvchi algoritm deb, biron bir shart tekshirilishi yoki qandaydir parametrning har xil qiymatlari asosida algoritmda takrorlanish yuz beradigan jarayonlarga aytiladi. shunday jarayonlar ham borki, ularning ayrim bo‘laklari bir necha marta takrorlanadi. masalan, biror fandan test topshira olmagan, ya’ni “qoniqarsiz” baho olgan o‘quvchi toki testdan “qoniqarli” baho olgunga qadar fanga oid mavzularni qayta-qayta o‘qishiga, testga tayyorlanishiga to‘g‘ri kelsa, 9!=1*2*3*4*5*6*7*8*9 ifodani hisoblash uchun esa 8 marta ko‘paytirish amalini bajarishga to‘g‘ri keladi. bunday jarayonlar uchun algoritmlar tuzishda takrorlanuvchi algoritmlardan foydalaniladi. takrorlanuvchi algoritmlar “i=i+1”, “s=s+i” yoki “p=p*i” ko‘rinishidagi ko‘rsatmalarning ishtiroki bilan ajralib turadi (* – ko‘paytirish amali). bunday ko‘rsatmalarning mohiyatini tushunish uchun takrorlanishning bir nechta qadamini ko‘rib chiqish lozim. odatda, yig‘indi uchun boshlang‘ich qiymat …

5 / 11

shiriladi, so‘ngra, agar shart qanoatlantirsa (rost bo‘lsa), sikl tanasi bajariladi, aks holda hisoblash to‘xtatiladi. shart keyin tekshiriluvchi (gacha) takrorlanuvchi algoritmda avval sikl tanasi bajarilib, so‘ngra sikldan chiqish sharti tekshiriladi, ya’ni sikl tanasi qo‘yilgan shart bajarilib bo‘lguncha takrorlanaveradi. shart oldin tekshiriluvchi va shart keyin tekshiriluvchi sikllar birgalikda iteratsion sikllar hisoblanadi. takrorlanuvchi jarayonlarga oid misollarni ko‘rib chiqaylik 1-misol. tasavvur qiling, klaviaturadan sonlar (1, 6, 8, 2, –6, 76, 1, –5) kiritilmoqda. birinchi kiritilgan manfiy son (–6) gacha kiritilgan sonlar (1, 6, 8, 2) yig‘indisini hisoblash algoritmini tuzing. yechish. so‘zlar bilan ifodalangan algoritmda blok-sxema bilan mutanosiblikni ko‘rsatish uchun qavslar ichida izohlar berib boramiz. yig‘indini s orqali, klaviaturadan kiritilayotgan sonni esa a orqali belgilab olamiz. 1) boshlansin; 2) s=0 deb olinsin (ya’ni s=0); 3) a=0 deb olinsin (ya’ni a=0); 4) s ga a ni qo‘shib, s deb olinsin (ya’ni s= s+a); 5) a kiritilsin; 6) agar a 0) butun son berilgan. shu sonning kvadratini …

Ko'proq o'qimoqchimisiz?

Barcha 11 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"algoritm turlari" haqida

2- laboratoriya. algoritm turlari. ishdan maqsad: algoritmlarni ishlab chiqish bilan tanishishga bag’ishlangan. masalaning qoyilishi: talaba algoritmlarni ishlab chiqish mеtodlari bilan tanishishlari lozim. talaba berilgan vazifalarni bajarishlari kerak hamda o’z profili orqali nafisaxaytullayeva@gmail.com manziliga dastur faylini yuborishlari lozim. chiziqli algoritmlar masalani hal etish uchun tuzilgan algoritm tarkibidagi buyruqlar ketma ketligi uzluksiz bo‘lishi mumkin yoki qandaydir holatlarda shartlar asosida uzluksizlik tarqatilishi mumkin. chiziqli algoritmlarda esa buyruqlar ketma-ketligi doim uzluksiz bo‘ladi. tarif: algoritm bajarilish vaqtida hech qanday to‘siqqa uchramasdan buyruqlar ketma-ketligi uzluksiz bajarilsa bunday algoritmlar chiziqli algoritm deyiladi. demak, algorit...

Bu fayl PDF formatida 11 sahifadan iborat (623,8 KB). "algoritm turlari"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: algoritm turlari PDF 11 sahifa Bepul yuklash Telegram