1-мustaqilta’limishhisoboti Fan- “Algoritmlarni loyihalash” Bajardi: Hoshimova Nilufar Tekshirdi: Bobonazarov Akmal

O‘ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA KOMMUNIKATSIYALARINI RIVOJLANTIRISH VAZIRLIGI


MUHAMMAD AL-XORAZMIY NOMIDAGI
TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI SAMARQAND FILIALI
"Dasturiyinjiniring" kafedrasi

№ __1-мustaqilta’limishhisoboti

Fan- “Algoritmlarni loyihalash”


Bajardi:Hoshimova Nilufar
Tekshirdi:Bobonazarov Akmal

1-MUSTAQIL ISH TOPSHIRIQLARI


Mavzu. Chiziqli va tarmoqlanuvchi algoritmlar.

1. 
   Nazariy topshiriqlar: Quyidagi nazariy savollarga javob bering:
   

1	Raqamli axborotlarni qayta ishlashda Furye usuli. Spektral tahlil.
2	Jadval funksiyalarini Furye qatoriga yoyish
3	Statistik axborotlarni qayta ishlashda va prognoz masalalarida dinamik dasturlash usullari

Nazriy savol javoblari

Furye transformatsiyasi, bitta signalni spektraga aylantirish usuli hisoblanadi. Bu usulda, biror bir axborot yoki data signalining bu zamonga qadar kiritilgan hamda kelasi ma'lumotlari, undan olingan spectra bir-biriga bog'liq bo'lgan o'zaro nisbatlarni aks etadi. Shuningdek, spektral tahlil, bir yoki ko'plab axborotlar yoki data to'plamlari bo'yicha bu axborotlarning o'zaro bitimlarini aniqlashda va ulardan ma'lumot yangiliklari ko'rishda o'rnatiladi.

Furye usuli, axborotni cheklovlar to'plamidan tashkil topgan signal bo'lib, o'zining spektral egizaklari, yuqori harmonikalar to'plami va ularning amplitudalari kabi ma'lumotlar ko'rsatadi. Bu usul qandaydir signalning xususiyatlari (masalan, signalning to'satdan va istiqamati) bilan xamma harmonikalardagi o'zaro nisbatni taxmin qiladigan matematik to'g'ri zanjirini amalga oshiradi.

Spektral tahlil bu usuldan mustaqil turkumlarni aniqlashni o'z ichiga oladi, shuningdek, bir yoki bir necha turklarni ko'zdan kechirishni ham mumkin qiladi. Bu usul chaqaloqliga oson va spektral axborotlarning tushunchalarini barcha turdagi inventarlash uchun juda qulaydir.

Furye qatorining (Fourier series) jadvalga o'rnatish - bu funksiyalarni trigonometrik funksiyalar jadvalida ifodalash usuli. Jadvalidagi imkoniyatlar va ichki solishtirishlar tezroq va qulaydir. Jadvaldagi funksiyalar Qatariy funksiyalar (sin, cos, tg, cotg, sec, cosec) shaklida ifodalangan.

Faqsiz funksiyalarni furye qatoriga o'rnatish qaydnomasi quyidagilardan iborat:

1. Funksiyani 2L oralig'ida n ta kesmalarga bo'lmoq va har bir kesmada funksiyani yig'indisini hisoblash. n ko'p bo'lsa, bu jarayonda ma'lumotni hisoblash qiyinroq bo'ladi, ammo bu muhim emas - muhim bo'lgan, ularni tez olish uchun bo'lishi kerak.

2. Funksiya periodik xususiyatli bo'lsa, uning periodiga nisbatan simmetrik ko'plikdagi kesmalar ko'rinishida joylashtiriladi, yani, agar ma'lum bir n ta kesmada (2L / n) oralig'ida funksiyani olib, undan keyin ularni simmetrik qo'shib, bir-biriga oqib chiqqan bo'lsak, bizga asl funksiyamizni ifodalaydigan bo'lishi mumkin.

3. Har bir kesmaga qonuniy (uzluksiz) funksiya o'ratish turlari yordamida bir Qatariy jadval o'rnatiladi - shunday qilib, xuddi shu xususiyatlarga ega bo'lgan yorqin funksiyalarni yaratuvchi sin(Nx/L), cos(Nx/L) funksiyalariga aylandiriladi - bu ko'rinishda biz siqilib, funksiyalarni ularning tanalandiqlari o'zgaruvchiga qarab (sin kabi) keltirib chiqamiz.

4. Har bir kesma uchun, olingan butun sin(Nx/L) va cos(Nx/L) funksiyalarining ko'p bo'lgan yig'indilari xisoblanadi. Ushbu ularning har xil Qatariy barcha ko'p bo'lganlarini olish uchun yordam beradi.

5. Olingan yigindilar jadvallariga yoyish.

Ushbu qaydnoma asosida jadvalga o'rnatish usulini tugallash uchun matnlarni o'rganishingiz kerak va amalda bajarish uchun murakkab funksiyalar ustidan mashq qilishingiz tavsiya etiladi.

Statistik axborotlar va prognoz masalalarida dinamik dasturlash usullari, axborot qayta ishlashning bir turi hisoblanadi. Bu usullar, axborotlarni to'plam va tahlil qilishning statistik metodlarini va avtomatlashtirilgan tahlil dasturlarini o'z ichiga olgan bir turdir. Bu usullar, statistik axborotlarini topish, tahlil qilish, umumiy ma'lumotlar va ma'lumotlar bazasini ishlash, va bullishga qarab prognozlash uchun foydalaniladi.

Qayta ishlash, axborotlarni yuqori darajada tahlil qilishni osonlashtiradi. Bu usul, ma'lumotlarni to'plam va o'zgartirishda xatolikni kamaytiradi, shuningdek, tahlil jarayonida avtomatik tarzda baholash imkoniyatini yaratadi. Bu axborotlarni to'plashning, tahlil qilishning, prognozlashning va ma'lumotlar bazasini ishlashning avtomatlashtirilgan dasturlari masalalarga qulay yechim ko'rsatish masalalarini Hall qilish uchun ishlatiladi.

Bundan tashqari, dinamik dasturlash usullari bir qancha boshqa ma'lumotlar bilan ham ishlaydi, masalan, tekst analytics, bu ma'lumotlarni tahlil qilishni osonlashtiradi va unumlilarga aylanishlarini aniqlaydi. Veb analitika, elektron pochta va ijtimoiy tarmoq ma'lumotlarini ham avtomatik ravishda tahlil qilish uchun ishlatiladi.

Dinamik dasturlash usullari, axborotlarni avtomatlashtirilgan tahlil qilish yordamida har doim yangilanuvchi ma'lumotlar bilan ishlashga imkon beradi. Bunday usullar, kompaniya rivojlanishiga yordam beradi, chunki ular, yangi ma'lumotlarga ko'ra ixchamlikke va ishniki ichki vaziyatiga boshqa qarorlar qabul qilishga yordam beradi.

AMALIY QISM
Quyidagi funksiyalarni Furye qatorlariga yoyishda a₀,a₁ va b₁ koeffitsentlar qiymatlarini toping. Algortim va dastur tuzing

3. 
   y=e^2x+2
   

#include

using namespace std;
double yechim1 (double x)
{
return exp(2*x)+2;
}
double yechim2 (double x)
{
return (exp(2*x)+2)*cos(x);
}
double yechim3 (double x)
{
return (exp(2*x)+2)*sin(x);
}
int main ()
{
double x,z,y;
for (double i=M_PI*(-1);i<=M_PI;i+=0.05)
x=x+yechim1(i);
for (double i=M_PI*(-1);i<=M_PI;i+=0.05)
z=z+yechim2(i);
for (double i=M_PI*(-1);i<=M_PI;i+=0.05)
y=y+yechim3(i);
double t=x*0.05/M_PI;
double h=z*0.05/M_PI;
double g=y*0.05/M_PI;
cout<<"f(x)=e^2x+2 funksiyaning furye qatori yoyilmasi koeffitsentlari";
cout<}

Quyidagi funksiyalarni Furye qatorlariga yoying va yetakchi garmonikalarini aniqlang

3. 
   y=e^2x+2
   

#include

using namespace std;
double yechim1 (double x)
{
return exp(2*x)+2;
}
double yechim2 (double x,int j)
{
return (exp(2*x)+2)*cos(x*(j+1));
}
double yechim3 (double x,int j)
{
return (exp(2*x)+2)*sin(x*(j+1));
}
int main ()
{
double x,z,y;int a[10];
setprecision(6);
for (double i=M_PI*(-1);i<=M_PI;i+=0.05)
x=x+yechim1(i);
cout<<"f(x)=e^2x+2 funksiyaning furye qatori yoyilmasi koeffitsentlari";
cout<for(int j=0;j<10;j++)
{
for (double i=M_PI*(-1);i<=M_PI;i+=0.05)
z=z+yechim2(i,j);
for (double i=M_PI*(-1);i<=M_PI;i+=0.05)
y=y+yechim3(i,j);
double h=z*0.05/M_PI;
double g=y*0.05/M_PI;
cout<<"a"<cout<<"b"<a[j]=sqrt(h*h+g*g);
z=0;y=0;
}
sort(a,a+10);
cout<<"Eng katta amplitudaviy qiymat Amax="<}

. Quyidagi masalalar uchun chiziqli regressiya tenglamasidan (y=ax+b) foydalanib, algoritm va dastur tuzing

18	Quyidagi jadvalda hajmi 1,5 litr bo’lgan avtomobil dvigatelining harakat tezligiga bog’liq avtomatik transmessiyasi uchun avtomobilning yonilg’i sarfi (har 100 kmga y litr) keltirilgan(x,km/soat).