Reja Algoritmning ta’rifi. Algoritmni to’liq yaratish bosqichlarni Algoritmni tasvirlash usullari



Yüklə 219,53 Kb.
səhifə4/5
tarix06.07.2023
ölçüsü219,53 Kb.
#135881
1   2   3   4   5
1-Ma\'ruza (2)

Algoritmning tasvirlash usullari .
Yuqorida ko‘rilgan misollarda odatda biz masalani yechish algoritmini so‘zlar va matematik formulalar orqali ifodaladik. Lekin algoritm boshqa ko‘rinishlarda ham berilishi mumkin. Biz endi algoritmlarning eng ko‘p uchraydigan turlari bilan tanishamiz.
1.Algoritmning so‘zlar orqali ifodalanishi. Bu usulda ijrochi uchun beriladigan har bir ko‘rsatma jumlalar, so‘zlar orqali buyruq shaklida beriladi.
A[n]={a1,a2,a3,..an} max=ai;

  1. Boshlanish.

  2. Max=a[0];

  3. I=0;

  4. Agar I>=n bo’lsa 6 ga o’ting

  5. Agar Max

  6. Max ni chiqaring

  7. tamom.

2Algoritmlarning grafik shaklida tasvirlanishida algoritmlar maxsus geometrik figuralar yordamida tasvirlanadi va bu grafik ko‘rinishi blok-sxema deyiladi.



  1. Algoritmning dastur kodida tasvirlanishi

int max,n;
cin>>n;
for(int i=0; i cin>>a[i];
max=a[0];
for(int i=0; i {
if(max }
cout<Savol va topshiriqlar!


Keng tarqalgan foydalanish uchun mo'ljallangan hisoblash algoritmlariga bir qator juda qattiq talablar qo'yiladi. Ulardan birinchisi - algoritmning to'g'riligi. Agar uchta shart bajarilsa, biz hisoblash algoritmini to'g'ri deb ataymiz:
1) bu kompyuter uchun cheklangan miqdordagi elementar operatsiyalarni bajargandan so'ng, kiruvchi ma'lumotlarni y natijasiga aylantirishga imkon beradi.
2) kirish natijalarining kichik buzilishlariga nisbatan y natijasi barqaror;
3) y natijasi hisoblashda barqaror. Agar ko'rsatilgan shartlardan kamida bittasi bajarilmasa, algoritm noto'g'ri deb nomlanadi.
Keling, ushbu shartlarni batafsilroq tushuntirib beramiz va muhokama qilamiz. Birinchi shartni bajarish zarurati aniq. Agar natijaga erishish uchun cheksiz ko'p operatsiyalarni bajarish kerak bo'lsa yoki kompyuterda bajarilmaydigan operatsiyalar talab qilinsa, algoritm noto'g'ri deb tan olinishi kerak.

Yüklə 219,53 Kb.

Dostları ilə paylaş:
1   2   3   4   5




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©azkurs.org 2024
rəhbərliyinə müraciət

gir | qeydiyyatdan keç
    Ana səhifə


yükləyin