Maxsus ta`lim vazirligi


Download 27.18 Kb.
bet2/2
Sana02.06.2024
Hajmi27.18 Kb.
#1837465
1   2
Bog'liq
Dasturlash asoslari maʼruza N3

2.1. Algoritmlar kutubxonasi
Biz asosan hisoblash algoritmlari haqida so’z yuritamiz. Algoritmlarga xos bo’lgan belgi va talablarni sanab o’tamiz. Har qanday algoritm quyidagi asosiy xususiyatlarga ega bo’lishi kerak:
Determinantlik sifati
Berilgan boshlangich qiymatlarda bir qiymatli javob olinishi;
Ommaviylik sifati
Ma’lum turdagi masalalar uchun turli boshlangich qiymatlarda yechim olish mumkin bo’lishi;
Diskretlilik sifati
Algoritmni EHM(Elektron Hisoblash Mashinalari) yoki inson tomonidan bajarilishi mumkinligi shubxasiz bo’lgan ayrim-ayrim sodda bosqichlarga bo’lish mumkinligi.
Natijaviylik sifati
Har qanday boshlangich qiymatlarda ham javobning mavjudligi, bunda «bu holda yechim yo’q» singari axborot ham algoritmning ishlash natijasi deb qabul qilinadi;Keltirilgan sifatlardan kelib chiqqan xolda algoritmni ifodalash va bajarish qoidalari xaqida so’z yuritish mumkin. Amaliyotda algoritmni ifodalashning uchta asosiy usullari fodalaniladi. Bular matnli ko’rinishi, sxematik(grafik) ko’rinishi, biror algoritmik tildagi (dasturiy) ifodasi.Algoritmning asosiy xossalari.Algoritmning 5-ta asosiy xossasi bor:
Diskretlilik (Cheklilik). Bu xossaning mazmuni algoritmlarni doimo chekli qadamlardan iborat qilib bo‘laklash imkoniyati mavjudligida. Ya’ni uni chekli sondagi oddiy ko‘rsatmalar ketma-ketligi shaklida ifodalash mumkin. Agar kuzatilayotgan jarayonni chekli qadamlardan iborat qilib qo‘llay olmasak, uni algoritm deb bo‘lmaydi.
Tushunarlilik. Biz kundalik hayotimizda berilgan algoritmlar bilan ishlayotgan elektron soatlar, mashinalar, dastgohlar, kompyuterlar, turli avtomatik va mexanik qurilmalarni kuzatamiz.
Ijrochiga tavsiya etilayotgan ko‘rsatmalar, uning uchun tushinarli mazmunda bo‘lishi shart, aks holda ijrochi oddiygina amalni ham bajara olmaydi. Undan tashqari, ijrochi har qanday amalni bajara olmasligi ham mumkin.Algoritmning so‘zlar orqali ifodalanishi. Bu usulda ijrochi uchun beriladigan har bir ko‘rsatma jumlalar, so‘zlar orqali buyruq shaklida beriladi.
2. Algoritmning formulalar bilan berilish usulidan matematika, fizika, kimyo kabi aniq fanlardagi formulalarni o‘rganishda foydalaniladi. Bu usulni ba’zan analitik ifodalash deyiladi.
3. Algoritmlarning grafik shaklida tasvirlanishida algoritmlar maxsus geometrik figuralar yordamida tasvirlanadi va bu grafik ko‘rinishi blok-sxema deyiladi.
4. Algoritmning jadval ko‘rinishda berilishi.
.2. Sonli hisoblash funksiyalarining kutubxonasi
Matemetik funksiyalardan programmada foydalanish uchun math.h sarlavha faylini progarmmaga
qo'shish kerak. #include
Funksiyaning C++ da ifodalanishi Funksiyaning matematik ifodalanishi
1. abs(x) - butun sonlar uchun
2. fabs(x) - haqiqiy sonlar uchun
3. labs(x) - uzun butun son uchun
/x/
pow( x, y) xy
pow10( x) 10x
sqrt(X)
ceil(x) haqiqiy toifadagi x o'zgaruvchisi qiymatini unga eng
yaqin katta butun songa aylantiradi.

floor(x) haqiqiy toifadagi x o'zgaruvchisi qiymatini unga eng

yaqin kichik butun songa aylantiradi

cos(x) x burchak kosinusini aniqlash. x radian o'lchovida.

sin(x) x burchak sinusini aniqlash. x radian o'lchovida.

exp(x) ex

log(x) x sonining natural logarifmini qaytaradi.

log10(x) x sonining 10 asosli logarifmini qaytaradi.
3.Yakuniy qism.
3.1. Xulosa
Foydalanilgan adabiyotlar
AminovI.B. ,,Dasturlash asoslari "
Axatov A. ,, Dasturlash asoslari va tillari"
Azamatov A. ,, Algoritmlar va algoritm turlari"
Download 27.18 Kb.

Do'stlaringiz bilan baham:
1   2




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling