algoritm tushunchasi va uning hossalari

DOCX 82 sahifa 294,9 KB Bepul yuklash

82 sahifa

FaylHub.uz

Telegram orqali yuklab olish

Hajm 294,9 KB

Fayl turi DOCX

Sahifalar 82

Yangilangan Dek 2025

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

1 / 82

*1. algoritm tushunchasi va uning hossalari. algoritm aslida biror masalani yechish yoki biror ishni bajarish rejasi bo’lib, rejadan farqi u aniq tugallangan qadamlarga bo’linadi va buyruq ohangida yoziladi. algoritm shunday tuzilgan bo’lishi kerakki ijrochi uni hech qanday fikrlamasdan, ko’r-ko’rona ijro etganda maqsadga erishsin. algoritmninig bu hossasi formal ijro etish hossasi deyiladi. qachon algoritmni formal ijro etish mumkin bo’ladi? buning uchun alagoritm quydagi 5 ta hossaga ega bo’lishi kerak. 1. diskiretlilik (uzluklilik) xossasi – bu xossaga ko’ra algoritm tugallangan aniq qadamlarga bo’lingan bo’lishi kerak. . aniqlik xossasi – bu xossaga ko’ra qaysi buyriqdan keyin qaysi buyruqning bajarilishi aniq ko’rsatilgan bo’lishi lozim(masalan, buyruqlarni nomerlash yo’li bilan). . tushinarlilik xossasi – bu xossaga ko’ra ijrochi ijro eta olmaydigan har qanday buyruq u uchun tushinarsiz hisoblanadi. ko’pincha bilim yetmasligi tufayli buyruq tushunarsiz bo’ladi. . natijaviylik xossasi – bu xossaga ko’ra cekli qadamlardan keyin ijrochi maqsadiga erishishi kerak. masalan, 3-misolning algoritmi tarkibida “choynakka suv solinsin” …

2 / 82

. tarmoqlanish buyrug’i: shunday masalalar borki, qo’yilgan mantiqiy ifodadan bog’liq holda u yoki bu buyruqlar ketma – ketligini bajarishga to’g’ri keladi. shunday holatlarda tarmoqlanish buyrug’idan foydalaniladi. masalan, tarmoqda to’k bo’lsa, elektr chirog’i yonadi, aks holda yonmaydi yoki ruchkada rang bo’lsa, u yozadi, aks holda yozmaydi yoki och qolsak ovqatlanamiz, aks holda ovqatlanmaymiz va hakoza. tarmoqlanish buyrug’ining umumiy ko’rinishi quyidagicha ( mantiqiy ifoda ) ha yo’q 1-buyruq 2-buyruq *3. sonlarni bir sanoq sistemasidan boshqa sanoq sistemasiga o’tkazish ( misollar bilan). informatikada asosan 16 lik sanoq sistemagacha ishlatiladi ya’ni 2,3,4,5,6,7,8,9,10,11,12,13,14,15 va 16 lik sanoq sistemalar hisoblanadi. 2 lik sanoq sistema faqat 0 va 1 dan teshkil topgan bo’ladi. 3 lik sanoq sistema faqat 0,1 va 2 dan tashkil topgan boladi va hokazo. 16 lik sanoq sistema esa 1, 2, 3, 4, 5, 6, 7, 8, 9, a, b, c, d, e va f lardan tashkil topgan bo’ladi. bulardan asosiy amallar bajarilishi oson …

3 / 82

000 001 010 011 100 101 110 111 8 lik 0 1 2 3 4 5 6 7 misol 2348→x2 2348= 100111002 100110102→x8 100110102=2328 *4. har xil sanoq sistemalarida qo’shish amali. ( misollar bilan). aralash holda kelgan sanoq sistemalari o’rtasida arifmetik amallar bajarish uchun barcha sonlarni qulay bo’lgan bir xil sanoq sistemasiga o’tkazib so’ngra ular ustida arifmetik amallar bajarish mumkin. barcha sanoq sistemalari ichida arifmetik amal bajarish uchun ikkilik va o’nlik sanoq sistemalari qulay hisoblanadi. sanoq sistemalari orasidagi arifmetik amallar xuddi matematikadagi kabi arifmetik amallar ketma ketligi bo’yicha bajariladi.oldin qavs ichidagi amallar, ko’paytirish va bo’lish amali, so’ng qo’shish va ayirish. misol 2016+108=x 2016→x10 n10=2*16+0*1=3210; 108→x10 n10=1*8=810 3210+810=4010; javob: 4010; *5. c++ tilida tarmoqlanuvchi dastur tuzish (misollar bilan) tarmoqlanishni amalga oshirish uchun shartli operatordan foydalaniladi. if – else operatori: shart operatorining if – else ko‘rinishi quyidagicha: if (shart-ifoda) {operator1}; else {operator2};.bu yerda 0 qiymatidan farqli yoki true bo‘lsa , aks holda …

4 / 82

4)= 81.0 pow(16,0.25) = 2 sin(x) x ning trigonometrik sinusi (x radianda) sin(0.0)= 0.0 sqrt(x) x ning kvadrat ildizi sqrt(625.0)= 25.0 tan(x) x ning trigonometrik tangensi tan(0.0) = 0 *8. ?: amali ( misollar bilan). c++ tilida “?” amali ham aniqlangan bo‘lib tekshirilayotgan shart nisbatan sodda bo‘lsa, shart amalining > ko‘rinishini ishlatish mumkin: shart ifoda ? ifoda1: ifoda2; shart amali if shart operatoriga o‘xshash holda ishlaydi: agar 0 qiymatidan farqli yoki true bo‘lsa, , aks holda bajariladi. odatda ifodalar qiymatlari birorta o‘zgaruvchiga o’zlashtiriladi. misol tariqasida ikkita butun son maksimumini topish ko‘raylik. #include int main() { int a,b,c; cout >a; cout >b; c=a>b?a:b; cout tizimdan chaqirish #include “stdio.h” joriy katalogdan chaqirish. eng ko’p ishlatiladigan kutubxonalar quyidagilar: #include , #include #include #include #include va boshqalar. main ( ) funksiyasi– asosiy degan ma’noni anglatadi. bu funksiya “{“ belgisidan boshlanadi va dasturning asosini tashkil etuvchi o’zgaruvchilarning toifalari ko’rsatiladi. dastur “}” belgisi bilan yakunlanishi shart. …

5 / 82

$ltirilgan jadvalda c++ tilida o‘zgaruvchilarga qiymat kiritish tasvirlangan. cin>>s1>>s2; cin>>x1>>x2>>x3>>”\n”; cin>>”\n”; bu yerda birinchi operator sl va s2 o‘zgaruvchilar qiymatini klaviaturadan kiritadi. ikkinchi operator esa xl, x2, x3 o‘zgaruvchilar qiymatini klaviauradan qabul qiladi va kiritishni keyingi qatorga o‘tkazadi. oxirgi operator esa kiritishni kutadi va kursorni navbatdagi qatorga o‘tkazadi. *18. algoritmlarning berilish usullari ( misollar bilan). algoritm qaysi ijrochiga mo’ljallab tuzilayotganligiga qarab quyidagi shakllardan birida ifodalanishi mumkin: 1. matn shakli. 2. blok-sxema shakli. 3. dastur shakli. algoritmning matn shaklida berilishiga, tavsiflanishiga misol tariqasida liftda kerakli qavatga ko'tarilish algoritmini keltirish mumkin. bu quyidagicha ketma-ketlikda bajariladi: 1. liftga kiring. 2. kerakli-qavat tartib soniga mos tugmachani bosing. 3. liftni harakatga keltiring. 4. lift to'xtashini kuting. 5. lift eshigi ochilgandan keyin undan chiqing. berilgan ikkita a va b sonlardan kattasini topish algoritmini so'zlar va blok-sxema yordamida tuzish. *19. algoritm turlari. chiziqli algoritmlar. ( misollar bilan). algoritmning quyidagi 4 ta turidan foydalanamiz. 1.chiziqlili algoritmlar 2. tarmoqlanuvchi …$

Ko'proq o'qimoqchimisiz?

Barcha 82 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"algoritm tushunchasi va uning hossalari" haqida

*1. algoritm tushunchasi va uning hossalari. algoritm aslida biror masalani yechish yoki biror ishni bajarish rejasi bo’lib, rejadan farqi u aniq tugallangan qadamlarga bo’linadi va buyruq ohangida yoziladi. algoritm shunday tuzilgan bo’lishi kerakki ijrochi uni hech qanday fikrlamasdan, ko’r-ko’rona ijro etganda maqsadga erishsin. algoritmninig bu hossasi formal ijro etish hossasi deyiladi. qachon algoritmni formal ijro etish mumkin bo’ladi? buning uchun alagoritm quydagi 5 ta hossaga ega bo’lishi kerak. 1. diskiretlilik (uzluklilik) xossasi – bu xossaga ko’ra algoritm tugallangan aniq qadamlarga bo’lingan bo’lishi kerak. . aniqlik xossasi – bu xossaga ko’ra qaysi buyriqdan keyin qaysi buyruqning bajarilishi aniq ko’rsatilgan bo’lishi lozim(masalan, buyruqlarni nomerlash yo’li bilan). . t...

Bu fayl DOCX formatida 82 sahifadan iborat (294,9 KB). "algoritm tushunchasi va uning hossalari"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: algoritm tushunchasi va uning h… DOCX 82 sahifa Bepul yuklash Telegram