Iterativ jarayonlar. Maxsimum va minimumlarni topish algoritmlari.
M atematikada ba’zi ifodalar qiymatini taqribiy hisoblashda kaetma-ket yaqinlashish (iteratsiya) usuli ishlatiladi. Masalan (x>0)ning qiymatini taqriban topishda hadlari
formula bilan hosil qilinuvchi ketma-ket natijaga yaqinlashuvchi bo’ladi. Bunda y0 sifatida ning ixtiyoriy taqribiy qiymati olinishi mumkin. Masalan: x=2, y0=1,4 ni olish mumkin.
Ichma-ich joylashgan takrorlanuvchi jarayonlar.
Amalda shunday masalalar uchraydiki, ular uchun tuzilgan algoritmlar ichma-ich takrorlanuvchi bo’ladi. Bunda har bir tashqi takrorlanish uchun ichki takrorlanish to’la bajariladi.
1.
Yig’indilar uchun tuzilgan algoritmlar. 100dan kichik bo’lgan a, b, c, sonlar uchun a2+b2=c2 tenglikni qanoatlantiruvchi barcha uchliklarni toppish [1..1000] dagi. Barcha mukammal sonlarni topish algoritmi ichma–ich takorlanuvchi bo’ladi. M: 6=1+2+3 28=1+2+4+7+14
BASIC tili, asosiy belgilari. Standart funksiya va ifodalar.
BASIC dasturlash tili 1964-yilda AQSh ning “Dortmunt” kolleji olimlari Jon Kameni va Tomas Kurslar tomonidan yaratilgan bo’lib, ko’plab turdagi masalalar uchun muloqot holidagi dasturlar tuzuishga mo’ljallangan yuqori darajadagi til hisoblanadi.
BASIC tili alifbosi quyidagilarni o’z ichiga oladi:
Lotin alifbosi harflari;
Arab raqamlari (0…9);
Matemaik amallar (+, -, *, /, ^);
Munosabat belgilari(=, <>, >,<, <=, >=);
Mantiqiy amallar(and, not, or)
Mahsus beglgilar (!, %, &, $, #, @, “”).
BASIC tilida tuzilgan dasturlar tarkibida turli buyruqlar (Operatorlar), o’zgarmaslar va o’zgaruvchilar (ular o’z nomiga ega bo’lishi mumkin.), turli standart funksiyalar va ifodalar mavjud bo’ladi. Tilning yangi versiyalarida dastur satrlari nomerlanmasligi mumkin.
1 ta satrda bittadan ortiq buyruqlar alohida ishlatilsa ular orasi ikki nuqta (:) bian ajratiladi. Dasturlarda kattaliklarning asosan ikki turi ishlatiladi:O’zgaruvchilar va o’zgarmaslar. O’zgarmaslarning ham ikki turi mavjud: sonly va belgili.
Sonli: 1E+9=1000000000=1mrd, -3, 315, 4.15;
Belgili: “kitob”, “555” (“ixtiyoriy belgilar k.k gi”);
O’zgaruvchilarning ham shunday ikki turi mavjud: sonli va belgili.
O’zgaruvchilar nomi sifatida harf bilan boshlanuvchi ixtiyoriy belgilar ketma-ketligi ishlatilishi mumkin. Faqat bo’sh joydan tashqari. Gamma_1;
Sonli o’zgaruvchilar: X % (butun sonlar ishlatilishi mumkin). X! (butun) belgili X$=”5”
O’zgaruvchi qabul qiladigan qiymatning turiga qarab uning nomiga % (o’zgaruvchi qiymatining butunligini bildiradi), ! (haqiqiy son), $ (belgili o’zgarmas) belgilari qo’shimcha qilinadi.
Turli matematik modellarni tasvirlashda ifodalar ishlatiladi.
Do'stlaringiz bilan baham: |