1-savol Microsoft Excel dasturi vositasi imkoniyatlari va dasturda ishlash

31-savol
Chiziqli algoritmlar haqida ma’lumot bering.?? Misollar keltiring??

Chiziqli algoritmlar faqat ketma-ket bajariladigan amallardan tashkil topadi. Bunday amallarni ifodalash uchun “ketma-ketlik” strukturasi ishlatiladi. Ushbu strukturada bajariladigan har-bir amal, uning blok-sxemasini tuzishda, o’ziga mos shakl bilan ko’rsatiladi. Chiziqli algoritmlar uchun umumiy jihatdan blok-sxema quyidagicha:

Chiziqli algoritmlar uchun umumiy jihatdan blok-sxema
Chiziqli algoritmlar uchun hech qanday shart tekshirish yoki takrorlanishlar talab qilinmasligi kerak. Vaholanki, kundalik hayotdagi deyarli barcha muammolarni yechish kamida mantiqiy yoki tarorlanish (rekursiv)ni qilsada, soddalik uchun ba'zi misollarni keltirish mumkin. Masalan bizga foydalanuvchi kiritgan ikkita sonning yig'indisini hisoblash berilgan bo'lsin. Faqat ketma-ket bajariladigan amallardan tashkil topgan algoritmlarga - chiziqli algoritmlar deyiladi. Bunday algoritmni ifodalash uchun ketma-ketlik strukturasi ishlatiladi. Strukturada bajariladigan amal mos keluvchi shakl bilan ko‘rsatiladi. Chiziqli algoritmlar blok-sxemasining umumiy tuzilishi 1.4-rasmda keltirilgan.
1-misol. Uchburchak tomonlarining uzunligi bilan berilgan. Uchburchakka ichki r va tashqi R chizilgan aylanalar radiuslarini hisoblang.
Ichki chizilgan aylana radiusi r = (a+b+c)/2S, tashqi chizilgan aylana
4S radiusi R= formulalar orqali hisoblanadi. Bu yerda S - uchburchakning yuzi, a, abc
b, c – uchburchak tomonlarining uzunliklari. Masala echimining blok-sxemasi

32-savol

Tarmoqlanuvchi algoritmlar ?? misol keltiting?? Tarmoqlanuvchi algoritmlar. Shunday hisoblash jarayonlari mavjud bo’ladiki, bunda qo’yilgan ayrim mantiqiy shartlarning bajarilishiga qarab, bu jarayonlar bir nechta tarmoqqa bo’linadi va shu tarmoqlardan hyech bo’lmaganda bittasi bajariladi. Ana shunday jarayonlar uchun algoritmlar tuzishda tarmoqlanuvchi algoritmlardan foydalaniladi.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. ha yo’q ha yo’q
shart shar
1 - amal 2-amal amal
a) to’la ko’rinish b) qisqartirilgan ko’rinish

1-misol. Ixtiyoriy berilgan x va u sonlaridan eng kattasini topish algoritmini tuzing. boshlash

x,u ni kiritish
xa yuk
z = x x >= y z = y
z ni chiqarish

33-savol

Takrorlanuvchi algoritmlar haqida ma’lumot bering. Misollar keltiring??????? Agar biror masalani yechish uchun tuzilgan zarur bo‘lgan amallar ketma-ketligining ma’lum bir qismi biror parametrga bog‘liq ko‘p marta qayta bajarilsa, bunday algoritm takrorlanuvchi algoritm yoki siklik algoritmlar deyiladi. Takrorlanuvchi algoritmlarga tipik misol sifatida odatda qatorlarning yig‘indisi yoki ko‘paytmasini hisoblash jarayonlarini qarash mumkin. Quyidagi yig‘indini hisoblash algoritmini tuzaylik.

Bu yig‘indini hisoblash uchun i=0 da S=0 deb olamiz va i=i+1 da S =S+i2 ni hisoblaymiz. Bu yerda birinchi va ikkinchi qadamlar uchun yig‘indi hisoblandi va keyingi qadamda i parametr yana bittaga orttiriladi va navbatdagi raqam avvalgi yig‘indi S ning ustiga qo‘shiladi va bu jarayon shu tartibda to i < N sharti bajarilmaguncha davom ettiriladi va natijada izlangan yig‘indiga ega bo‘lamiz. Bu fikrlarni quyidagi algoritm sifatida ifodalash mumkin: N – berilgan bo‘lsin: i=0 berilsin

S=0 berilsin
i=i+1 hisoblansin
S=S+i hisoblansin
i < N tekshirilsin va bu shart bajarilsa 4-satrga qaytilsin, aks holda keyingi qatorga o‘tilsin
S ning qiymati chop etilsin
Takrorlanuvchi algoritm blok-sxemasi.
Yuqorida keltirilgan algoritm va blok sxemadan ko‘rinib turibdiki amallar ketma-ketligining ma’lum qismi parametr i ga nisbatan N marta takrorlanayapti.
Yuqorida ko‘rilgan yig‘indi blok sxemalaridagi takrorlanuvchi qismlariga (aylana ichiga olingan) quyidagi sharti keyin berilgan siklik struktura mos kelishini ko‘rish mumkin. Yuqoridagi blok sxemalarda shartni oldin tekshiriladigan holatda chizish mumkin edi. Masalan, yig‘indining algoritmini qaraylik. Bu blok sxemaning takrorlanuvchi qismiga quyidagi, sharti oldin berilgan siklik strukturaning mos kelishini ko‘rish mumkin. (3.2-Rasm) da keltirilgan blok sxemalarining shrtihlangan qismi takrorlanish qismi bo’lib, uni quyidagi parametrli takrorlash strukturasi ko‘rinishida ham ifodalash mumkin
34-savol
Algoritmlar bir nechta usullar bilan ifodalanadi, jumladan ular quyidagilar: tabiiy tillar, psevdokodlar, blok - sxemalar va programmalash tillari. Bu ifodalash usullari o’z navbatida ba’zi – bir quyidagi xususiyatlarga ega:  Tabiiy tillar ko’p yoki ikki mazmunlilikka k’op toberoqdir. Shuning uchun bu ifodalash usuli murakkab hamda texnik masalalar algoritmlarida kam ishlatiladi.  Psevdokodlar va blok – sxemalar esa strukturalashtirilgan algoritmlarga ega bo’lib, ularda ko’pmazmunlilik va umumiylikdan qochiladi hamda shu tufayli ular mustaqil va amaliyotda keng qo’llaniladi.  Programmalash tillari esa ishlab chiqilgan algoritmlarni kompyuter bajara oladigan shaklga o’tkazuvchi ko’rsatmalardir. Ba’zi – bir hollarda algoritmlarni bayon etishda blok – sxemalarda tabiiy tillar va arifmetik ifodalar bilan blok – sxemalarning tegishli bloklari ichiga yoziladi va xulosalar qilishda foydalaniladi. Quyidagi bandlarda har bir ifodalash usullari bilan alohida tanishib chiqamiz.
Algoritm ijrochisi EHM yoki avtomatik qurilmalar ham bo‘lishi mumkin. EHM o‘ziga tushunarli bo‘lgan tilda tuzilgan algoritm (ya’ni dastur) asosidagina ishlay oladi. Demak, EHM uchun tuzilgan dasturni ham to‘liq ma’noda algoritm deb atash mumkin.
Algoritmlarni tuzish jarayonida ularning qaysi ijrochiga mo‘ljallab tuzilayotganligiga alohida e’tibor beriladi va sun’iy yoki tabiiy tillardan birida tuziladi. Ma’lumki, EHM tabiiy tillarni tushunmaydi va inson bilan ular o‘rtasida bu tillarda muloqat o‘rnatib bo‘lmaydi. Shuning uchun inson bilan EHM o‘rtasida muloqot o‘rnatishga mo‘ljallangan bir necha o‘nlab tillar yaratilgan. Bu tillar sun’iy tillar jumlasiga kiradi va dasturlash tillari deb ataladi. Agar algoritm EHM uchun mo‘ljallab tuzilayotgan bo‘lsa, mazkur EHM tushunadigan sun’iy tillardan birida tuziladi va to‘liq formallashtiriladi

35-savol

Algoritmlarning jadval ko’rinishida ifodalanishi haqida ma’lumot bering.??????? Algoritmning jadval ko’rinishda berilishi. Algoritmning bu tarzda tasvirlanishdan ham ko’p foydalanamiz. Masalan, maktabda qo’llanib kelinayotgan to’rt xonali matematik jadvallar yoki turli xil lotereyalar jadvallari.
Funktsiyalarning grafiklarini chizishda ham algoritmlarning qiymatlari jadvali ko’rinishlaridan foydalanamiz. Bu kabi jadvallardan foydalanish algoritmlari sodda bo’lgan tufayli ularni o’zlashtirib olish oson.
Yuqorida ko’rilgan algoritmlarning tasvirlash usullarining asosiy maqsadi, qo’yilgan masalani yechish uchun zarur bo’lgan amallar ketma-ketligining eng qulay holatinni aniqlash va shu bilan odam tomonidan programma yozishni yanada osonlashtirishdan iborat. Aslida programma ham algoritmning boshqa bir ko’rinishi bo’lib, u insonning kompyuter bilan muloqotini qulayrok amalga oshirish uchun mo’ljallangan.
Blok-sxemalarni tuzishda foydalaniladigan asosiy sodda geometrik figuralar quyidagilardan iborat
Oval (ellips shaklli), u algoritmning boshlanishi yoki tugallashini belgilaydi.
To’g’ri burchakli to’rtburchak, qiymat berish yoki tegishli ko’rsatmalarni bajarish jarayonini belgilaydi.
Parallelogramm, ma’lumotlarni kiritish yoki chiqarishni belgilaydi.
Yordamchi algoritmga murojatni belgilaydi.
Romb, shart tekshirishni belgilaydi va shart bajarilsa "ha", tarmoq bo’yicha, aks holda "yo’q”-tarmog’i bo’yicha amallar bajarilishini ta’minlaydi.
Strelka - amallar ketma ketligining bajarilish yo’nalishini ko’rsatadi.
Blok-sxemalar bilan ishlashni yaxshilab o’zlashtirib olish zarur, chunki bu usul algoritmlarni ifodalashning qulay vositalaridan biri bo’lib programma tuzishni osonlashtiradi, programmalash qobiliyatini mustahkamlaydi. Algoritmik tillarda blok - sxemaning asosiy strukturalariga maxsus operatorlar mos keladi.
Misol sifatida 2.1 punktda keltirilgan ax2bxc0 kvadrat tenglamani yechish algoritmining blok-sxemasi quyida keltirilgan.
 b  D
X1,22a
X1, X2
Boshlash
Kiritish
a, b, c
D:=b2-4ac
D
Yechimga
ega emas