Mavzu: Algoritmlashtirish va dasturlash asoslari Reja

Tarmoqlanuvchi struktura odatda qandaydir mantiqiy shartni tekshirish blokini o’z ichiga oladi. Tekshirish natijasiga ko’ra, tarmoq deb ataluvchi u yoki bu amallar ketma-ketligi bajariladi.

Tarmoqlanuvchi algoritm to’la va qisqartirilgan ko’rinishda berilishi mumkin

shart
ha
Yo’q
amal
Qisqartirilgan ko’rinish
shart
ha
Yo’q
1-amal
2-amal
To’liq ko’rinish

Ixtiyoriy berilgan a va b sonlarninig kattasini topish algoritmini tuzing

1-misol
boshlash
a va b ni kiritish
Ks=a
Ks=b
a>=b
Ks ni chiqarish
tamom
Yo’q
ha
boshlash
a < 0
ha
ha
a>0
Yo’q
a=a*a
a=a*a*a
b < 0
ha
ha
b>0
Yo’q
b=b*b
b=b*b*b
c < 0
ha
ha
c>0
Yo’q
c=c*c
c=c*c*c
tamom
a,b,c ni chiqarish
Yo’q
Yo’q
a=3; b=-3;c=0
Natijani toping
Yo’q

Algoritm javobini aniqlang  1. Boshlash. 2. x:=1; y:=1; z:=0 hisoblansin 3. agar x>1 va y>0 bo’lsa z:=1 va 5 ga o’tilsin 4. aks holda z:=2 5. z ni qiymati chiqarilsin 6. Tamom. a) 1 b) 2 c) 0 d) -1

Algoritm natijasini aniqlang?
1. Boshlash.
2. A:=10; B:=8; S:= 6 berilsin.
3. agar A>B va S>B bo’lsa y:=A+B-S hisoblansin va 5 ga o’tilsin.
4. Aks holda y:=A-B+S hisoblansin.
5. y ning qiymati chiqarilsin.
6. Tamom
a) 12 b) 8 c) 10 d) 14

• Algoritm tushunchasi.

Qo‘yilgan masalani u yoki bu turini yechishning algoritmlarini shakllantirish va ishlab chiqish eng ma’suliyatli hamda muhim bosqichlardan hisoblanadi, chunki bu bosqichda keyinchalik shaxsiy kompyuterda bajarilishi kerak bo‘lgan amallarning ketma-ketligi oldindan belgilab olinadi. Algoritmda yo‘lga qo‘yilgan xatoliklar hisoblash jarayonini noto‘g‘ri bajarilishiga olib keladi, ya’ni noto‘g‘ri natijalarni beradi.
Algoritm– bu masalani yechishusullarini izohlashdir, yoki boshqacha qilib aytganda,kutilayotgan natijalarni shaxsiy kompyuter tomonidan olish uchun bajarilayotganhisoblash jarayolarining ketma-ketliklaridir.
«Axborot-kommunikatsiya texnologiyalari» izohli lo‘g‘atida quyidagi ta’riflar keltirilgan:
1. Vazifani bajarishga qaratilgan aniq belgilangan qoidalarning tartiblangan chekli to‘plami.
2. Dastlabki ma’lumotlarni oxirgi natijaga o‘tkazuvchi hisoblash jarayoni orqali masala yechimini aniq ko‘rsatuvchi amallar mazmuni va ketma-ketligi.