2-Labaratoriya ishi
Labaratoriya ishining maqsadi:
Tarmoqlanuvchi jarayonlar uchun matematik masalalar dasturinini tuzishni o’rganish.
Nazariy qism
Tarmoqlanuvchi Algaritmalar
Yuqorida qayd qilganimizdek, chiziqli algoritmlar eng sodda algoritmlar bo’lib, bunday algoritmlarni tuzish, uni ijro etish algoritm tuzuvchidan ham, ijrochidan ham alohida malaka talab qilmaydi.
Lekin hamma masalalarning algoritmlarini ham chiziqli algoritmlardan foydalanib tuzib bo’lmaydi. Amalda qo’llaniladigan masalalarning aksariyat qismining algoritmlarini tuzishda tarmoqlanish, tanlash yoki takrorlanish buyruqlaridan foydalaniladi. Shunday masalalar borki, ularning algoritmlarida qo’yilgan mantiqiy ifodaga 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 matematika fani asoslarini o’zlashtirgan odam matematik masalalarni yecha oladi, aks holda
yecha olmaydi va hakoza.
Tarmoqlanish buyrug’ining umumiy ko’rinishi quyidagicha
Buyruq quyidagi tartibda bajariladi:
Dastlab mantiqiy ifodaning qiymati tekshiriladi. Agar u rost bo’lsa, birinchi buyruqlar bajarilib, ikkinchi buyruqlar bajarilmasdan tarmoqlanish buyrug’idan keyingi buyruqlarga o’tiladi. Agar mantiqiy ifodaning qiymati yolg’on bo’lsa, ikkinchi buyruqlar bajarilib, birinchi buyruqlar bajarilmasdan tarmoqlanish buyrug’idan keyingi buyruqlarga o’tiladi.
Tarmoqlanish buyrug’idagi 1-buyruqlar, 2-buyruqlar qanday buyruqlar degan savol tug’ilishi tabiiy. Bu buyruqlarning har biri masala xarakteriga qarab, o’z navbatida chiziqli buyruqlar, tarmoqlanish buyruqlari, takrorlanish buyruqlari bo’lishi mumkin. Mantiqiy ifoda 2- buyruqlar 1- buyruqlar
Misol 1: Avtomabildan foydalanish algoritmini tuzing.
C++ tilida Algaritmlar 3 turga bo’inadi.
1.Chiziqli
2.Tarmoqlanuvchi.
3.Takrorlanuvchi.
Biz Tarmoqlanuvchi Algaritmlarni qarab chiqamiz.
Chiziqli Algaritmlar
Misol 1.
Ikkita son berilgan.Shu sonlarning kattasini aniqlovchi pragramma tuzing.
Misol 2.
3 ta butun son berilgan.Shular orasida nechta musbat son borligini aniqlovchi paragramma tuzing.
Misol 3.
Butun son berilgan.Agar,berilgan son musbat bo’lsa,1ga oshirilsin,manfiy bo’lsa 2 ga kamaytirilsin.Agar 0ga teng bo’lsa,10 ni o’zlashtirsin.Hosil bo’lgan sonni ekranga chiqaruvchi pragramma tuzilsin.
Misol 4.
Uchta son berilgan.Shu sonlardan eng kichigini aniqlovchi pragramma tuzilsin.
Do'stlaringiz bilan baham: |