algoritm turlari

PDF 11 стр. 623,8 КБ Бесплатная загрузка

11 стр.

FaylHub.uz

Скачать через Telegram

Размер 623,8 КБ

Тип файла PDF

Страницы 11

Обновлено Дек 2025

Предварительный просмотр (5 стр.)

Прокрутите вниз 👇

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 …

Хотите читать дальше?

Скачайте все 11 страниц бесплатно через Telegram.

Скачать полный файл

О "algoritm turlari"

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...

Этот файл содержит 11 стр. в формате PDF (623,8 КБ). Чтобы скачать "algoritm turlari", нажмите кнопку Telegram слева.

Теги: algoritm turlari PDF 11 стр. Бесплатная загрузка Telegram