1-bilet 1,1// Bir xil hisoblash jarayonlarini bir necha bor takrorlanish jarayoniga takrorlanish
,5//#includeusing namespace std;int main(){string a;cin>>a;int l=a.length();for(int i=l-1; i>=0; i--){ cout
Download 278.92 Kb.
|
dastur azizkhan 007
- Bu sahifa navigatsiya:
- Odatda uchta algoritm turi mavjud: chizio`li, tarmoo`lanuvchi va takrorlanuvchi (siklik) algoritm.
9,5//#include 10.1. C++ dasturlash tilida funksiyalar o`z – o`zini chaqirish imkoniyatiga ega. bunday funksiyalar rekursiyali (o`z – o`zini chaqiruvchi) funksiya deyiladi.Rekursiyali funksiyalarga qo`yiladigan asosiy talab, qandaydir qiymatda rekursiya 0- yolg`on yoki 1-rost qiymat qabul qilishi kerak. Shundagina chaqirilgan funksiyalarqaytadi. Aks holda funksiya o`z – o`zini davomli ravishda chaqiradi va xatolik sodir bo’ladi. Misol 1: n! faktorialni rekursiyali funksiya orqali hisoblochi dastur tuzilsin. n!=1*2*…*(n- 1)*n;#include if (k < 0) return 0;if (k == 0) return 1;else return fack1(k)*fack1(k-1);} 10.2. Algoritmning beshta asosiy xossasi bor, ya’ni: aniqlik, ommaviylik, diskretlilik, tushunarlilik va natijaviylik. ANIQLIK XOSSASI. Algoritm ajariladigan amallarning zaruriy ketma- ketligini aniq belgilab beradi. Algoritmning ijrochisiga berilayotgan barcha ko`rsatmalar aniq mazmunda bo`lishi kerak, chunki ko`rsatmalardagi noaniqliklar mo`ljaldagi maqsadga erishishga olib kelmaydi. Bundan tasho`ari, ko`rsatmalarning qaysi ketma-ketlikda berilishi ham muhim ahamiyatga ega. Demak ko`rsatmalar aniq berilishi va faqat algoritmda ko`rsatilgan tartibda bajarilishi shartdir. OMMAVIYLIK XOSSASI. Algoritm biror sinfga tegishli masalalardan boshlang`ich ma’lumotlarning turli birikmalarida har qanday masalani yechish uchun xizmat qiladi. Masaladagi boshlang`ich ma’lumotlar qanday bo`lishidan q`at’iy nazar, algoritm shu xildagi har qanday masalalarni echishga yaroqli bo`lishi kerak. NATIJAVIYLIK XOSSASI. Izlanayotgan natijani boshlang`ich ma’lumotlarning ruxsat etilgan o`iymatlari uchun chekli sondagi yetarlicha sodda qadamlardan keyin olish mumkinligi tushuniladi. DISKRETLILIK XOSSASI. Uning mazmuni algoritmlarni doimo chekli qadamlardan iborat qilib bo`laklarga bo`lish imkoniyati mavjudligidir, ya’ni algoritmni chekli sondagi oddiy ko`rsatmalar ketma-ketligi shaklida ifodalash mumkin. Aks holda, ya’ni jarayonni chekli qadamlardan iborat qilib bo`laklarga bo`la olmasak, u holda uni algoritm deb atay olmaymiz. TUShUNARLILIK XOSSASI – Algoritmning ijrochisi har doimo ham inson bo`lavermaydi, shuning uchun ham ijrochiga tavsiya etilayotgan ko`rsatmalar uning uchun to`la tushunarli bo`lishi kerak, aks holda ijrochi berilgan algoritmni to`la-to`kis bajara olmaydi. Har bir ijrochining bajara olishi mumkin bo`lgan ko`rsatmalar yoki buyruqlar majmuasi bo`lib, u ijrochining ko`rsatmalar tizimi deyiladi. Shuning uchun ijrochi uchun berilayotgan har bir ko`rsatma ijrochining ko`rsatmalar tizimiga tegishli va uning uchun batamom tushunarli bo`lishi kerak. Odatda uchta algoritm turi mavjud: chizio`li, tarmoo`lanuvchi va takrorlanuvchi (siklik) algoritm. CHIZIQLI algoritm - kelish tartibida faqat bir marta bajariladigan amallarning sodda ketma-ketligi bo`lib, u bir martagina bajariladi va buning natijasida kerakli natijaga erishiladi. Chizio`li algoritmlarda xech qanday shart tekshirilmaydi va jarayonlar tartib bilan ketma-ket bajariladi. Demak , chizio`li algoritmlar sodda hisoblashlar ketma-ketligi yoki amallar ketma-ketligidir. Ko`pchilik oddiy hisob-kitoblarni talab qiladigan masalalarning echilish algoritmi, 10,3//#include for(int i=1;i 10,4 #include for(int j=0;j 10,5//#include using namespace std; int main(){ string s;getline(cin,s);int l=s.length(); for(int i=0;i 11-bilet 11.1.Tarmoqlanuvchi algoritmlar.Agar hisoblash jarayoni biror bir 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 algoritmlar uchun ayri strukturasi ishlatiladi. Tarmoqlanuvchi strukturasi berilgan shartning bajarilishiga qarab ko‘rsatilgan tarmoqdan faqat bittasining bajarilishini ta’minlaydi. 3-rasm. Tarmoqlanishning umumiy ko‘rinishi Berilgan shart romb orqali ifodalanadi, r-berilgan shart. Agar shart bajarilsa, "ha" tarmoq bo‘yicha a amal, shart bajarilmasa "yo‘q" tarmoq bo‘yicha b amal bajariladi. Tarmoqlanuvchi algoritmga tipik misol sifatida quyidagi sodda misolni qaraylik. 1- Misol: Berilgan x ning qiytmatiga bog‘lik holda, agar u musbat bo‘lsa «ha» tarmoq bo‘yicha y=x2 funksiyaning qiymati, aks holda y=-x2 funksiyaning qiymati hisoblanadi. Download 278.92 Kb. Do'stlaringiz bilan baham: |
Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling
ma'muriyatiga murojaat qiling