Algoritmlarni loyihalash fanidan on savollari! Kvadratur formulalarining xatoligi? Transport masalasini yechish bosqichlari?

Pufakcha saralash usuli, algoritm va dasturlari(asosiy saralash qismi keltirilsin)?

Download 469,56 Kb.

bet	6/9
Sana	31.12.2021
Hajmi	469,56 Kb.
	#221427

1 2 3 4 5 6 7 8 9

Bog'liq
Algoritm ON JAVOBLAR FAYLASUF

13. Pufakcha saralash usuli, algoritm va dasturlari(asosiy saralash qismi keltirilsin)?

23 variant. A massivda elementlar berilgan. Mazkur massiv elementlaridan shunday V massiv shakllantiruvchi shunday dastur tuzingki,

V massiv elementlari kamayish tartibida saralangan bo'lsin.

#include

using namespace std;

int main ()

{

int n;

cout << "to'plam sonini kiriting: "; cin >> n;

int a[n],v[n];

cout << "to'plamni birin ketin kiriting:" << endl;

for (int i=01; i

{

cin >> a[i];

v[i]=a[i];

}

for (int i=0; i

{

int c;

for (int j=i+1; j

{

if (v[i]

{

c=v[i];

v[i]=v[j];

v[j]=c;

}

}

}

cout << endl << "A to'plami elementlari" << endl;

for (int i=0; i

{

cout << a[i] << endl;

}

cout << endl << "V to'plami elementlari, A to'plami kamayish tartibida'" << endl;

for (int i=0; i

{

cout << v[i] << endl;

}

return 0;

}

14. Chiziqli dasturlashning maxsus masalalari. Transport masalasi?
         Transport masalasi chiziqli dasturlash masalalari ichida nazariy va amaliy nuqtai nazardan eng yaxshi o’zlashtirilgan masalalardan biri bo’lib, undan sanoat va qishloq xo’jalik mahsulotlarini tashishni optimal rejalashtirish ishlarida muvaffaqiyatli ravishda foydalanilmoqda.

         Transport masalasi maxsus chiziqli dasturlash masalalari sinfiga tegishli bo’lib, uning chegaralovchi shartlaridagi koeffitsientlardan tuzilgan (a_ij) matritsaning elementlari 0 va 1 raqamlardan iborat bo’ladi va har bir ustunda faqat ikkita element 0 dan farqli, qolganlari esa 0 ga teng bo’ladi. Transport masalasini yechish uchun uning maxsus xususiyatlarini nazarga oluvchi usullar yaratilgan bo’lib, quyida biz ular bilan tanishamiz.

Transport masalasining matematik modeli va xossalari

Faraz qilaylik, A₁, A₂, . . . A_m punktlarda bir xil mahsulot ishlab chiqarilsin. Ma’lum bir vaqt oralig’ida har bir Ai(i=1..m) punktda ishlab chiqariladigan mahsulot miqdori a_i birlikka teng bo’lsin. Ishlab chiqariladigan mahsulotlar B₁, B₂, ..., B_n punktlarda iste’mol qilinsin hamda har bir B_j(j=1,n) iste’molchining ko’rilayotgan vaqt oralig’ida mahsulotga bo’lgan talabi b_j(j=1,n) birlikka teng bo’lsin.

Bundan tashqari A₁, A₂, ..., A_m punktlarda ishlab chiqariladigan mahsulotlarning umumiy miqdori B₁ ,B₂ ,..., B_n punktlarning mahsulotga bo’lgan talablarining umumiy miqdoriga teng, ya’ni

tenglik o’rinli bo’lsin deb faraz qilamiz . Deylik, har bir ishlab chiqarish punkti A_i dan hamma iste’mol qiluvchi punktga mahsulot tashish imkoniyati mavjud, hamda A_ipunktdan B_j punktga mahsulotni olib borish uchun sarf qilinadigan xarajat C_ij pul birligiga teng bo’lsin.

x_ij bilan rejalashtirilgan vaqt oralig’ida A_i punktdan B_j punktga olib boriladigan mahsulotning umumiy miqdorini belgilaymiz.
Transport masalasining berilgan parametrlarini va belgilangan noma’lumlarni quyidagi jadvalga joylashtiramiz.



            B_j

A_i

B₁

B₂

…

B_n

Taklif miqdori

A₁

       C₁₁

X₁₁

        C₁₂

X₁₂

…

          C_1n

X_1n

a₁

A₂

       C₂₁

X₂₁

        C₂₂

X₂₂

…

          C_2n

X_2n

a₂

…

…

…

…

…

…

A_m

       C_m1

X_m1

        C_m2

X_m2

…

          C_mn

X_mn

a_m

Talab miqdori

b₁

b₂

…

b_n

15. 𝑦 = 𝑐(𝑘 ∙ 𝑥) funksiyaning Teylor-Makleron qatoriga yoyish algoritm va dasduri tuzing ( k jurnal nomer)?

16. Chiziqli tenglamalar x⁴-18x²+6=0 .Oddiyiteratsiya usulida yechish ε=0.01.

17. Chiziqsiz tenglamaning ε=0.01 aniqlikdagi kesmani teng ikkiga bo'lish usulida yechimini toping 3^x+2x-2=0 algoritm va dasturi tuzilsin!

Berilganlar

Belgilashlar

matn bo‘yicha

dastur bo‘yicha

Tenglama funksiyasi

f(x)=e^x-10x-2

FNF(x)=EXP(X)-10*X -2

Ildiz yotgan soha

a=-1, b=0

a=-1, b=0

Kesmani bo‘linish qadami va aniqlikda

H=0.1, =0.01

H=0.1: E=0.01

Ildiz yotgan kesma

(x₁, x₂)

(x1, x2)

Ildiz yotgan kesmani aniqlash sharti

f(x₁)·f(x₂)<0

fnf(x1)*fnf(x2)<0

kesmani teng ikkiga bo‘lish va ildiz yotgan kesmani aniqlash

t =(x₁+x₂)/2 va
(t, x₂) da f(t)·f(x₂)<0

X=(X1+X3)/2
fnf(x)*fnf(x2)<0

Ildizga yaqinlashish sharti

t–x₂<

ABS(t-x₂)<=E yoki FNF(X)<=E

18. Chiziqsiz tenglamaning ε=0.01 aniqlikdagi kesmani teng ikkiga bo'lish usulida yechimini toping 2^x+3x+4=0

Berilganlar

Belgilashlar

matn bo‘yicha

dastur bo‘yicha

Tenglama funksiyasi

f(x)=e^x-10x-2

FNF(x)=EXP(X)-10*X -2

Ildiz yotgan soha

a=-1, b=0

a=-1, b=0

Kesmani bo‘linish qadami va aniqlikda

H=0.1, =0.01

H=0.1: E=0.01

Ildiz yotgan kesma

(x₁, x₂)

(x1, x2)

Ildiz yotgan kesmani aniqlash sharti

f(x₁)·f(x₂)<0

fnf(x1)*fnf(x2)<0

kesmani teng ikkiga bo‘lish va ildiz yotgan kesmani aniqlash

t =(x₁+x₂)/2 va
(t, x₂) da f(t)·f(x₂)<0

X=(X1+X3)/2
fnf(x)*fnf(x2)<0

Ildizga yaqinlashish sharti

t–x₂<

ABS(t-x₂)<=E yoki FNF(X)<=E

#include
using namespace std;

float f1(float x)
{
return exp(x)-10*x-2;

}

float a, b ,h, EPS, x1, x2, x3, x4, x;

int i = 1;

int main()

{
cout <<"Ildiz yotgan oraliq chagaralarini kiriting (a,b)= ";

cin >> a;

cin >> b;

cout <<"Aniqlik E ni kiriting = ";

cin >> EPS;

h = 0.1;

x1 = a;

a1:
x2=x1+h; x3=x1; x4=x2;

if(x2 > b)

goto a6;

if(f1(x1)*f1(x2) > 0)

goto a5;

a2:
x = (x3+x4)/2;

if(f1(x) < EPS)

goto a4;

if(f1(x)*f1(x3) < 0)

goto a3;

x3 = x;

goto a4;

a3:
x4 = x;

goto a2;

a4:

cout <<"Ildiz yotgan oraliq va ildiz\n";
cout << setprecision(4)<

Berilganlar

Belgilashlar

matn bo‘yicha

dastur bo‘yicha

Tenglama funksiyasi

f(x)=e^x-10x-2

FNF(x)=exp(X)-10*X -2

Tenglama funksiyasining birinchi hosilasi

f '(x)=e^x-10

FNF1(x)=exp(X)-10

Tenglama funksiyasining ikkinchi hosilasi

f '' (x)=e^x

FNF2(x)=exp(X)

Ildiz yotgan kesma shegarasi

a=-1, b=0

a=-1, b=0

Kesmani bo‘linish qadami

H=0.1

H=0.1

Ildiz yotgan kesma

(x₁, x₂)=(x₁, x₁+h)

(x1, x2)=(x1, x1+h)

Ildiz yotgan kesmani aniqlash sharti

f(x₁)·f(x₂)<0

fnf(x1)*fnf(x2)<0

Urinmalar usulini qo‘llash sharti

f(x) f ''(x)>0

fnf(x)*fnf2(x)>0

Urinmalar usulida hisoblash formulasi

x₁= x₁ – f(x₁)/ f '(x₁)

X=X-(A-X)*FNF(X)/FNF1(X)

Ildizga yaqinlashish sharti

x₁–x₂<

ABS(x₁-x₂)<=E yoki FNF(X)<=E

#include

using namespace std;

float f1(float a)

{

return (exp(a) - 10*a-2);

}

float f2(float a)

{

return (exp(a) - 10);

}

float f3(float a)

{

return exp(a);

}

float a, b, h = 0.1, x1, x2, x, EPS = 0.001;

int i = 1;

int main()

{

cout <<"Ildiz yotgan Kesma (a,b)= ";

cin >> a;

cin >> b;

cout <<"URINMALAR usulida hisoblash\noraliq va ildiz\n";

// cout <<"Ildiz yotgan oraliqlarni izlash qadami - h= ";

// cin >> h;

// cout << "Ildiz yotgan oraliq va ildiz\n";

x1 = a;

a1:

x2 = x1 + h;

x = x1;

a = x2;

if(x2 > b)

goto a4;

if(f1(x1)*f1(x2) > 0)

goto a3;

if(f1(x1)*f3(x1) > 0)

goto a2;

cout <

x = x2;

a = x1;

a2:

x = x - f1(x)/f2(x);

if(fabs(f1(x)) > EPS)

goto a2;

cout <

i++;

a3:

x1 = x2;

goto a1;

a4:

return 0;

}

20. Chiziqsiz tenglamaning ε=0.01 aniqlikdagi Oddiy iteratsiyausulida yechimini toping. 2x³-9x²-60x+ 1=0 algoritm va dasturi tuzilsin.

21. Algebraik tenglamani yechishda N`yuton usuli algoritm va dasturi?

Download 469,56 Kb.

Do'stlaringiz bilan baham: